Venkatesan Guruswami
Carnegie Mellon University
H-index: 60
North America-United States
Top articles of Venkatesan Guruswami
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
LIPIcs, Volume 287, ITCS 2024, Complete Volume}} | 15th Innovations in Theoretical Computer Science Conference (ITCS 2024) | Venkatesan Guruswami Scott Aaronson Harry Buhrman William Kretschmer Scott Aaronson | 2024 |
AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets | Omar Alrabiah Venkatesan Guruswami Ray Li | 2024 | |
Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETH | arXiv preprint arXiv:2404.08870 | Venkatesan Guruswami Bingkai Lin Xuandi Ren Yican Sun Kewen Wu | 2024/4/13 |
Hardness of Learning Boolean Functions from Label Proportions | arXiv preprint arXiv:2403.19401 | Venkatesan Guruswami Rishi Saket | 2024/3/28 |
Outlier Robust Multivariate Polynomial Regression | arXiv preprint arXiv:2403.09465 | Vipul Arora Arnab Bhattacharyya Mathews Boban Venkatesan Guruswami Esty Kelman | 2024/3/14 |
How Many Matrices Should I Prepare To Polarize Channels Optimally Fast? | Hsin-Po Wang Venkatesan Guruswami | 2023/6/25 | |
Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold | Venkatesan Guruswami Jun-Ting Hsieh Pravesh K Kothari Peter Manohar | 2023/11/6 | |
A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble | arXiv preprint arXiv:2305.02484 | Venkatesan Guruswami Shilun Li | 2023/5/4 |
On expanding the toolkit of locality-based coded computation to the coordinates of inputs | Michael Rudow Venkatesan Guruswami KV Rashmi | 2023/6/25 | |
Baby pih: Parameterized inapproximability of min csp | arXiv preprint arXiv:2310.16344 | Venkatesan Guruswami Xuandi Ren Sai Sandeep | 2023/10/25 |
Randomly punctured Reed--Solomon codes achieve list-decoding capacity over linear-sized fields | arXiv preprint arXiv:2304.09445 | Omar Alrabiah Venkatesan Guruswami Ray Li | 2023/4/19 |
A near-cubic lower bound for 3-query locally decodable codes from semirandom CSP refutation | Omar Alrabiah Venkatesan Guruswami Pravesh K Kothari Peter Manohar | 2023/6/2 | |
Improved rate-distance trade-offs for quantum codes with restricted connectivity | arXiv preprint arXiv:2307.03283 | Nouédyn Baspin Venkatesan Guruswami Anirudh Krishna Ray Li | 2023/7/6 |
Parameterized Inapproximability Hypothesis under ETH | arXiv preprint arXiv:2311.16587 | Venkatesan Guruswami Bingkai Lin Xuandi Ren Yican Sun Kewen Wu | 2023/11/28 |
Inapproximability of Matrix Norms | SIAM Journal on Computing | Vijay Bhattiprolu Mrinal Kanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani | 2023/2/28 |
Binary error-correcting codes with minimal noiseless feedback | Meghal Gupta Venkatesan Guruswami Rachel Yun Zhang | 2023/6/2 | |
Efficient linear and affine codes for correcting insertions/deletions | SIAM Journal on Discrete Mathematics | Kuan Cheng Venkatesan Guruswami Bernhard Haeupler Xin Li | 2023/6/30 |
Quantum locally recoverable codes | arXiv preprint arXiv:2311.08653 | Louis Golowich Venkatesan Guruswami | 2023/11/15 |
Conditional dichotomy of boolean ordered promise csps | TheoretiCS | Joshua Brakensiek Venkatesan Guruswami Sai Sandeep | 2023/1/25 |
Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓp Norms | Huck Bennett Mahdi Cheraghchi Venkatesan Guruswami João Ribeiro | 2023/6/2 |