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
Current Page :
Number of result pages: 1
Number of documents: 13


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI