In this work, we study the fundamental problem of reliable interactive communication over a noisy channel. In a breakthrough sequence of papers published in 1992 and 1993 [Sch92, Sch93], Schulman gave non-constructive proofs of the existence of general methods to emulate any two-party interactive protocol such that: (1) the emulation protocol only takes a constantfactor longer than the original...

Network flows are the basic components of Internet. Considering serious consequences abnormal flows, it is crucial to provide timely anomaly detection in dynamic communication networks. To obtain accurate results networks, supervision from experts highly demanded. However, high-quality ground truth we suffer two major problems: (1) <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xl...

Let the input to a computation problem be split between two processors connected by a commu nication link and let an interactive protocol be known by which on any input the processors can solve the problem using no more than T transmissions of bits between them provided the channel is noiseless in each direction We study the following question if in fact the channel is noisy what is the e ect u...