Optimal single-bit relaying strategies with multi-relay diversity
Many emerging applications require multi-hop wireless relaying, for which reliability
requirements increase packet retransmissions, amplifying latency across hops. Existing …
requirements increase packet retransmissions, amplifying latency across hops. Existing …
Optimal rates of teaching and learning under uncertainty
In this paper, we consider a recently-proposed model of teaching and learning under
uncertainty, in which a teacher receives independent observations of a single bit corrupted …
uncertainty, in which a teacher receives independent observations of a single bit corrupted …
Information velocity of cascaded Gaussian channels with feedback
We consider a line network of nodes, connected by additive white noise channels, equipped
with local feedback. We study the velocity at which information spreads over this network …
with local feedback. We study the velocity at which information spreads over this network …
Multi-bit relaying over a tandem of channels
We study error exponents for the problem of relaying a message over a tandem of two
channels sharing the same transition law, in particular moving beyond the 1-bit setting …
channels sharing the same transition law, in particular moving beyond the 1-bit setting …
Optimal learning rate of sending one bit over arbitrary acyclic BISO-channel networks
This work considers the problem of sending a 1-bit message over an acyclic network, where
the “edge” connecting any two nodes is a memoryless binary-input/symmetric-output (BISO) …
the “edge” connecting any two nodes is a memoryless binary-input/symmetric-output (BISO) …
On the optimal delay growth rate of multi-hop line networks: Asymptotically delay-optimal designs and the corresponding error exponents
Multi-hop line networks have emerged as an important abstract model for modern and
increasingly dense communication networks. In addition, the growth of real-time and mission …
increasingly dense communication networks. In addition, the growth of real-time and mission …
The information velocity of packet-erasure links
E Domanovitz, T Philosof… - IEEE INFOCOM 2022-IEEE …, 2022 - ieeexplore.ieee.org
We consider the problem of in-order packet transmission over a cascade of packet-erasure
links with acknowledgment (ACK) signals, interconnected by relays. We treat first the case of …
links with acknowledgment (ACK) signals, interconnected by relays. We treat first the case of …
Teaching and learning in uncertainty
We investigate a simple model for social learning with two agents: a teacher and a student.
The teacher's goal is to teach the student the state of the world; however, the teacher himself …
The teacher's goal is to teach the student the state of the world; however, the teacher himself …
Simple coding techniques for many-hop relaying
In this paper, we study the problem of relaying a single bit of information across a series of
binary symmetric channels, and the associated trade-off between the number of hops, the …
binary symmetric channels, and the associated trade-off between the number of hops, the …
Information velocity of cascaded AWGN channels with feedback
We consider a line network of nodes connected by additive white Gaussian noise channels
and equipped with local feedback. We study the velocity at which information spreads over …
and equipped with local feedback. We study the velocity at which information spreads over …