Tulsiani, Madhur

1. Approximating Constraint Satisfaction Problems on High-Dimensional Expanders
   2019/07/18 by Alev, Vedat Levi, Jeronimo, Fernando Granha, Tulsiani, Madhur · 2 citations
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
2. Algorithms and Hardness for Subspace Approximation
   2009/12/08 by Deshpande, Amit, Varadarajan, Kasturi, Tulsiani, Madhur +1 · 1 citation
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Explicit Codes approaching Generalized Singleton Bound using Expanders
   2025/02/11 by Fernando Granha Jeronimo, Tushant Mittal, Jeronimo, Fernando Granha +5 · 6 citations
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Coding theory and cryptography #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Information Theory (cs.IT) #Protein Degradation and Inhibitors #VLSI and Analog Circuit Testing
4. Inapproximability of Matrix p→ q Norms
   2018/02/21 by Vijay Bhattiprolu, Bhattiprolu, Vijay, Mrinalkanti Ghosh +7 · 1 citation
   Mathematics · Engineering · #Mathematical Approximation and Integration #Advanced Numerical Analysis Techniques #Advanced Optimization Algorithms Research
5. List Decoding Expander-Based Codes up to Capacity in Near-Linear Time
   2025/04/29 by Shashank Srivastava, Madhur Tulsiani, Srivastava, Shashank +1 · 6 citations
   Computer Science · #Advanced Data Storage Technologies #Coding theory and cryptography #Computational Complexity (cs.CC) #Cooperative Communication and Network Coding #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT)
6. Sum-of-Squares Lower Bounds for Sparse Independent Set
   2021/11/17 by Jones, Chris, Potechin, Aaron, Rajendran, Goutham +2 · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences
7. From Weak to Strong LP Gaps for all CSPs
   2016/08/01 by Ghosh, Mrinalkanti, Tulsiani, Madhur · 1 citation
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
8. List Decoding of Direct Sum Codes
   2020/11/11 by Alev, Vedat Levi, Jeronimo, Fernando Granha, Quintana, Dylan +2 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT)
9. Efficient Certificates of Anti-Concentration Beyond Gaussians
   2024/05/23 by Ainesh Bakshi, Bakshi, Ainesh, Pravesh K. Kothari +7 · 1 citation
   Computer Science · Decision Sciences · #Advanced Statistical Process Monitoring #Data Structures and Algorithms (cs.DS) #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
10. Simple Norm Bounds for Polynomial Random Matrices via Decoupling
    2024/12/10 by Madhur Tulsiani, Tulsiani, Madhur, June Wu +1 · 1 citation
    Physics and Astronomy · #Advanced Mathematical Theories and Applications
11. List Decodable Quantum LDPC Codes
    2024/11/06 by Thiago Bergamaschi, Fernando Granha Jeronimo, Bergamaschi, Thiago +7 · 1 citation
    Computer Science · #Error Correcting Code Techniques #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
12. List Decoding of Tanner and Expander Amplified Codes from Distance Certificates
    2023/11/03 by Jeronimo, Fernando Granha, Srivastava, Shashank, Tulsiani, Madhur · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT)