Source author record

S. M. Sadegh Tabatabaei Yazdi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT math.OC Networking and Internet Architecture

Catalog footprint

Research overview

3works

4topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

A Deterministic Polynomial-Time Protocol for Synchronizing from Deletions

In this paper, we consider a synchronization problem between nodes $A$ and $B$ that are connected through a two--way communication channel. {Node $A$ } contains a binary file $X$ of length $n$ and {node $B$ } contains a binary file $Y$ that is generated by randomly deleting bits from $X$ , by a small deletion rate $β$ . The location of deleted bits is not known to either node $A$ or node $B$ . We offer a deterministic synchronization scheme between nodes $A$ and $B$ that needs a total of $O(nβ\log \frac{1}β)$ transmitted bits and reconstructs $X$ at node $B$ with probability of error that is exponentially low in the size of $X$ . Orderwise, the rate of our scheme matches the optimal rate for this channel.

preprint2012arXiv

On Describing the Routing Capacity Regions of Networks

The routing capacity region of networks with multiple unicast sessions can be characterized using Farkas' lemma as an infinite set of linear inequalities. In this paper this result is sharpened by exploiting properties of the solution satisfied by each rate-tuple on the boundary of the capacity region, and a finite description of the routing capacity region which depends on network parameters is offered. For the special case of undirected ring networks additional results on the complexity of the description are provided.

preprint2011arXiv

A Deterministic Polynomial--Time Algorithm for Constructing a Multicast Coding Scheme for Linear Deterministic Relay Networks

We propose a new way to construct a multicast coding scheme for linear deterministic relay networks. Our construction can be regarded as a generalization of the well-known multicast network coding scheme of Jaggi et al. to linear deterministic relay networks and is based on the notion of flow for a unicast session that was introduced by the authors in earlier work. We present randomized and deterministic polynomial--time versions of our algorithm and show that for a network with $g$ destinations, our deterministic algorithm can achieve the capacity in $\left\lceil \log(g+1)\right\rceil$ uses of the network.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.