No. |
Title |
Author |
Year |
1 |
Streaming and Sketching Complexity of CSPs: A Survey (Invited Talk) |
Sudan, Madhu |
2022 |
2 |
Ideal-Theoretic Explanation of Capacity-Achieving Decoding |
Bhandari, Siddharth et al. |
2021 |
3 |
Linear, Semidefinite Programming and Randomization Methods for Combinatorial Optimization Problems (Dagstuhl Seminar 00041) |
Jansen, Klaus et al. |
2021 |
4 |
Streaming Approximation Resistance of Every Ordering CSP |
Singer, Noah et al. |
2021 |
5 |
Algorithmic Polarization for Hidden Markov Models |
Guruswami, Venkatesan et al. |
2018 |
6 |
Local Decoding and Testing of Polynomials over Grids |
Srinivasan, Srikanth et al. |
2018 |
7 |
Polar Codes with Exponentially Small Error at Finite Block Length |
Blasiok, Jaroslaw et al. |
2018 |
8 |
Synchronization Strings: List Decoding for Insertions and Deletions |
Haeupler, Bernhard et al. |
2018 |
9 |
Compression in a Distributed Setting |
Ghazi, Badih et al. |
2017 |
10 |
The Power of Shared Randomness in Uncertain Communication |
Ghazi, Badih et al. |
2017 |
11 |
List Decoding Group Homomorphisms Between Supersolvable Groups |
Guo, Alan et al. |
2014 |
12 |
Physical limits of Communication (Invited Talk) |
Sudan, Madhu |
2011 |
13 |
Testing Linear-Invariant Non-Linear Properties |
Bhattacharyya, Arnab et al. |
2009 |