| Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs | 0 | 0.34 | 2021 |
| Exponential Separation Of Communication And External Information | 0 | 0.34 | 2021 |
| Tight Bounds for General Computation in Noisy Broadcast Networks | 0 | 0.34 | 2021 |
| Interactive error resilience beyond 2/7 | 1 | 0.35 | 2020 |
| Noisy Beeps. | 0 | 0.34 | 2019 |
| Exponential Separation of Information and Communication | 13 | 0.63 | 2014 |
| Covering CSPs. | 0 | 0.34 | 2013 |
| Competing provers protocols for circuit evaluation | 5 | 0.43 | 2013 |
| Direct sum fails for zero error average communication | 0 | 0.34 | 2013 |
