Sivakanth Gopi

97 papers A* 23A 3B 3Misc 1Journal 64Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Rigidity Matroids and Linear Algebraic Matroids with Applications to Matrix Completion and Tensor Codes. Comb. Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi, Matt Larson
2025	J	`jnl`	AG Codes Achieve List-Decoding Capacity Over Constant-Sized Fields. IEEE Trans. Inf. Theory Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang
2025	A*	`conf`	DiscQuant: A Quantization Method for Neural Networks Inspired by Discrepancy Theory. COLT Jerry Chee, Arturs Backurs, Rainie Heck, Li Zhang, Janardhan Kulkarni, Thomas Rothvoss, Sivakanth Gopi
2025	J	`jnl`	DiscQuant: A Quantization Method for Neural Networks Inspired by Discrepancy Theory. CoRR Jerry Chee, Arturs Backurs, Rainie Heck, Li Zhang, Janardhan Kulkarni, Thomas Rothvoss, Sivakanth Gopi
2025	J	`jnl`	Generalized GM-MDS: Polynomial Codes Are Higher Order MDS. IEEE Trans. Inf. Theory Joshua Brakensiek, Manik Dhar, Sivakanth Gopi
2025	J	`jnl`	Improved Constructions and Lower Bounds for Maximally Recoverable Grid Codes. CoRR Joshua Brakensiek, Manik Dhar, Sivakanth Gopi
2025	J	`jnl`	On the Emergence of Thinking in LLMs I: Searching for the Right Intuition. CoRR Guanghao Ye, Khiem Duc Pham, Xinzhi Zhang, Sivakanth Gopi, Baolin Peng, Beibin Li, Janardhan Kulkarni, Huseyin A. Inan
2025	A*	`conf`	Tensor Concentration Inequalities: A Geometric Approach. STOC Afonso S. Bandeira, Sivakanth Gopi, Haotian Jiang, Kevin Lucca, Thomas Rothvoss
2024	J	`jnl`	A Geometric Perspective on the Injective Norm of Sums of Random Tensors. CoRR Afonso S. Bandeira, Sivakanth Gopi, Haotian Jiang, Kevin Lucca, Thomas Rothvoss
2024	A*	`conf`	AG Codes Achieve List Decoding Capacity over Constant-Sized Fields. STOC Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang
2024	J	`jnl`	Differentially Private Fine-tuning of Language Models. J. Priv. Confidentiality Da Yu, Saurabh Naik, Arturs Backurs, Sivakanth Gopi, Huseyin A. Inan, Gautam Kamath, Janardhan Kulkarni, Yin Tat Lee, Andre Manoel, Lukas Wutschitz, Sergey Yekhanin, Huishuai Zhang
2024	A*	`conf`	Differentially Private Synthetic Data via Foundation Model APIs 1: Images. ICLR Zinan Lin, Sivakanth Gopi, Janardhan Kulkarni, Harsha Nori, Sergey Yekhanin
2024	A*	`conf`	Differentially Private Synthetic Data via Foundation Model APIs 2: Text. ICML Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin A. Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin
2024	J	`jnl`	Differentially Private Synthetic Data via Foundation Model APIs 2: Text. CoRR Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin A. Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin
2024	A*	`conf`	Generalized GM-MDS: Polynomial Codes Are Higher Order MDS. STOC Joshua Brakensiek, Manik Dhar, Sivakanth Gopi
2024	J	`jnl`	Improved Field Size Bounds for Higher Order MDS Codes. IEEE Trans. Inf. Theory Joshua Brakensiek, Manik Dhar, Sivakanth Gopi
2024	J	`jnl`	Numerical Composition of Differential Privacy. J. Priv. Confidentiality Sivakanth Gopi, Yin Tat Lee, Lukas Wutschitz
2024	A*	`conf`	Privacy-Preserving In-Context Learning with Differentially Private Few-Shot Generation. ICLR Xinyu Tang, Richard Shin, Huseyin A. Inan, Andre Manoel, Fatemehsadat Mireshghallah, Zinan Lin, Sivakanth Gopi, Janardhan Kulkarni, Robert Sim
2024	J	`jnl`	Private Convex Optimization via Exponential Mechanism. J. Priv. Confidentiality Sivakanth Gopi, Yin Tat Lee, Daogao Liu
2024	J	`jnl`	Ranking with Multiple Objectives. CoRR Nikhil R. Devanur, Sivakanth Gopi
2024	J	`jnl`	Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes. CoRR Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi, Matt Larson
2024	J	`jnl`	Selective Pre-training for Private Fine-tuning. Trans. Mach. Learn. Res. Da Yu, Sivakanth Gopi, Janardhan Kulkarni, Zinan Lin, Saurabh Naik, Tomasz Lukasz Religa, Jian Yin, Huishuai Zhang
2023	B	`conf`	A construction of Maximally Recoverable LRCs for small number of local groups. ISIT Manik Dhar, Sivakanth Gopi
2023	J	`jnl`	AG codes achieve list decoding capacity over contant-sized fields. CoRR Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang
2023	A*	`conf`	Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler. COLT Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Ruoqi Shen, Kevin Tian
2023	J	`jnl`	Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler. CoRR Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Ruoqi Shen, Kevin Tian
2023	J	`jnl`	Differentially Private Synthetic Data via Foundation Model APIs 1: Images. CoRR Zinan Lin, Sivakanth Gopi, Janardhan Kulkarni, Harsha Nori, Sergey Yekhanin
2023	J	`jnl`	Generalized GM-MDS: Polynomial Codes are Higher Order MDS. CoRR Joshua Brakensiek, Manik Dhar, Sivakanth Gopi
2023	A*	`conf`	Generic Reed-Solomon Codes Achieve List-Decoding Capacity. STOC Joshua Brakensiek, Sivakanth Gopi, Visu Makam
2023	B	`conf`	Improved Field Size Bounds for Higher Order MDS Codes. ISIT Joshua Brakensiek, Manik Dhar, Sivakanth Gopi
2023	J	`jnl`	Privacy-Preserving In-Context Learning with Differentially Private Few-Shot Generation. CoRR Xinyu Tang, Richard Shin, Huseyin A. Inan, Andre Manoel, Fatemehsadat Mireshghallah, Zinan Lin, Sivakanth Gopi, Janardhan Kulkarni, Robert Sim
2023	A*	`conf`	Private Convex Optimization in General Norms. SODA Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Ruoqi Shen, Kevin Tian
2023	J	`jnl`	Selective Pre-training for Private Fine-tuning. CoRR Da Yu, Sivakanth Gopi, Janardhan Kulkarni, Zinan Lin, Saurabh Naik, Tomasz Lukasz Religa, Jian Yin, Huishuai Zhang
2023	J	`jnl`	Textbooks Are All You Need. CoRR Suriya Gunasekar, Yi Zhang, Jyoti Aneja, Caio César Teodoro Mendes, Allie Del Giorno, Sivakanth Gopi, Mojan Javaheripi, Piero Kauffmann, Gustavo de Rosa, Olli Saarikivi, Adil Salim, Shital Shah, Harkirat Singh Behl, Xin Wang, Sébastien Bubeck, Ronen Eldan, Adam Tauman Kalai, Yin Tat Lee, Yuanzhi Li
2022	J	`jnl`	A construction of Maximally Recoverable LRCs for small number of local groups. CoRR Manik Dhar, Sivakanth Gopi
2022	J	`jnl`	Constraint Satisfaction Problems with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations. SIAM J. Comput. Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami
2022	A*	`conf`	Differentially Private Fine-tuning of Language Models. ICLR Da Yu, Saurabh Naik, Arturs Backurs, Sivakanth Gopi, Huseyin A. Inan, Gautam Kamath, Janardhan Kulkarni, Yin Tat Lee, Andre Manoel, Lukas Wutschitz, Sergey Yekhanin, Huishuai Zhang
2022	J	`jnl`	Generic Reed-Solomon codes achieve list-decoding capacity. CoRR Joshua Brakensiek, Sivakanth Gopi, Visu Makam
2022	J	`jnl`	Improved Field Size Bounds for Higher Order MDS Codes. CoRR Joshua Brakensiek, Manik Dhar, Sivakanth Gopi
2022	J	`jnl`	Improved Maximally Recoverable LRCs Using Skew Polynomials. IEEE Trans. Inf. Theory Sivakanth Gopi, Venkatesan Guruswami
2022	J	`jnl`	Lower Bounds for Maximally Recoverable Tensor Codes and Higher Order MDS Codes. IEEE Trans. Inf. Theory Joshua Brakensiek, Sivakanth Gopi, Visu Makam
2022	J	`jnl`	Private Convex Optimization in General Norms. CoRR Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Ruoqi Shen, Kevin Tian
2022	A*	`conf`	Private Convex Optimization via Exponential Mechanism. COLT Sivakanth Gopi, Yin Tat Lee, Daogao Liu
2022	J	`jnl`	Private Convex Optimization via Exponential Mechanism. CoRR Sivakanth Gopi, Yin Tat Lee, Daogao Liu
2021	J	`jnl`	Differentially Private Fine-tuning of Language Models. CoRR Da Yu, Saurabh Naik, Arturs Backurs, Sivakanth Gopi, Huseyin A. Inan, Gautam Kamath, Janardhan Kulkarni, Yin Tat Lee, Andre Manoel, Lukas Wutschitz, Sergey Yekhanin, Huishuai Zhang
2021	J	`jnl`	Differentially Private Set Union. J. Priv. Confidentiality Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin
2021	A*	`conf`	Differentially Private n-gram Extraction. NeurIPS Kunho Kim, Sivakanth Gopi, Janardhan Kulkarni, Sergey Yekhanin
2021	J	`jnl`	Differentially Private n-gram Extraction. CoRR Kunho Kim, Sivakanth Gopi, Janardhan Kulkarni, Sergey Yekhanin
2021	A*	`conf`	Fast and Memory Efficient Differentially Private-SGD via JL Projections. NeurIPS Zhiqi Bu, Sivakanth Gopi, Janardhan Kulkarni, Yin Tat Lee, Judy Hanwen Shen, Uthaipon Tantipongpipat
2021	J	`jnl`	Fast and Memory Efficient Differentially Private-SGD via JL Projections. CoRR Zhiqi Bu, Sivakanth Gopi, Janardhan Kulkarni, Yin Tat Lee, Judy Hanwen Shen, Uthaipon Tantipongpipat
2021	J	`jnl`	Improved Maximally Recoverable LRCs using Skew Polynomials. Electron. Colloquium Comput. Complex. Sivakanth Gopi, Venkatesan Guruswami
2021	J	`jnl`	Lower Bounds for Maximally Recoverable Tensor Code and Higher Order MDS Codes. CoRR Joshua Brakensiek, Sivakanth Gopi, Visu Makam
2021	A*	`conf`	Numerical Composition of Differential Privacy. NeurIPS Sivakanth Gopi, Yin Tat Lee, Lukas Wutschitz
2021	J	`jnl`	Numerical Composition of Differential Privacy. CoRR Sivakanth Gopi, Yin Tat Lee, Lukas Wutschitz
2021	B	`conf`	Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage. ISIT Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister, Sergey Yekhanin
2021	J	`jnl`	Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage. CoRR Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister, Sergey Yekhanin
2020	A*	`conf`	Differentially Private Set Union. ICML Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin
2020	J	`jnl`	Differentially Private Set Union. CoRR Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin
2020	J	`jnl`	Improved Maximally Recoverable LRCs using Skew Polynomials. CoRR Sivakanth Gopi, Venkatesan Guruswami
2020	A*	`conf`	Locally Private Hypothesis Selection. COLT Sivakanth Gopi, Gautam Kamath, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang
2020	J	`jnl`	Locally Private Hypothesis Selection. CoRR Sivakanth Gopi, Gautam Kamath, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang
2020	J	`jnl`	Maximally Recoverable LRCs: A Field Size Lower Bound and Constructions for Few Heavy Parities. IEEE Trans. Inf. Theory Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
2020	J	`jnl`	Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs. SIAM J. Comput. Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson
2019	J	`jnl`	CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations. CoRR Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami
2019	J	`jnl`	CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations. Electron. Colloquium Comput. Complex. Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami
2019	A*	`conf`	CSPs with global modular constraints: algorithms and hardness via polynomial representations. STOC Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami
2019	A*	`conf`	Maximally Recoverable LRCs: A field size lower bound and constructions for few heavy parities. SODA Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
2019	J	`jnl`	Outlaw Distributions and Locally Decodable Codes. Theory Comput. Jop Briët, Zeev Dvir, Sivakanth Gopi
2019	A	`conf`	Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs. ITCS Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson
2018	—	`—`	Locality in coding theory Sivakanth Gopi
2018	J	`jnl`	Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound. IEEE Trans. Inf. Theory Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
2018	J	`jnl`	Optimal Instance Adaptive Algorithm for the Top-K Ranking Problem. IEEE Trans. Inf. Theory Xi Chen, Sivakanth Gopi, Jieming Mao, Jon Schneider
2018	J	`jnl`	Spanoids - an abstraction of spanning structures, and a barrier for LCCs. CoRR Zeev Dvir, Sivakanth Gopi, Avi Wigderson
2017	A*	`conf`	Competitive analysis of the top- SODA Xi Chen, Sivakanth Gopi, Jieming Mao, Jon Schneider
2017	J	`jnl`	Gaussian width bounds with applications to arithmetic progressions in random settings. CoRR Jop Briët, Sivakanth Gopi
2017	A*	`conf`	Locally Testable and Locally Correctable Codes Approaching the Gilbert-Varshamov Bound. SODA Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
2017	—	`conf`	Lower Bounds for 2-Query LCCs over Large Alphabet. APPROX-RANDOM Arnab Bhattacharyya, Sivakanth Gopi, Avishay Tal
2017	J	`jnl`	Lower Bounds for Constant Query Affine-Invariant LCCs and LTCs. ACM Trans. Comput. Theory Arnab Bhattacharyya, Sivakanth Gopi
2017	J	`jnl`	On Maximally Recoverable Local Reconstruction Codes. CoRR Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
2017	J	`jnl`	On Maximally Recoverable Local Reconstruction Codes. Electron. Colloquium Comput. Complex. Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
2017	A	`conf`	Outlaw Distributions and Locally Decodable Codes. ITCS Jop Briët, Zeev Dvir, Sivakanth Gopi
2016	J	`jnl`	2-Server PIR with Subpolynomial Communication. J. ACM Zeev Dvir, Sivakanth Gopi
2016	J	`jnl`	Competitive analysis of the top-K ranking problem. CoRR Xi Chen, Sivakanth Gopi, Jieming Mao, Jon Schneider
2016	J	`jnl`	Locally testable and Locally correctable Codes Approaching the Gilbert-Varshamov Bound. Electron. Colloquium Comput. Complex. Sivakanth Gopi, Swastik Kopparty, Rafael Mendes de Oliveira, Noga Ron-Zewi, Shubhangi Saraf
2016	A	`conf`	Lower Bounds for Constant Query Affine-Invariant LCCs and LTCs. CCC Arnab Bhattacharyya, Sivakanth Gopi
2016	J	`jnl`	Lower bounds for 2-query LCCs over large alphabet. CoRR Arnab Bhattacharyya, Sivakanth Gopi
2016	J	`jnl`	Lower bounds for 2-query LCCs over large alphabet. Electron. Colloquium Comput. Complex. Arnab Bhattacharyya, Sivakanth Gopi
2016	J	`jnl`	Outlaw distributions and locally decodable codes. CoRR Jop Briët, Zeev Dvir, Sivakanth Gopi
2015	A*	`conf`	2-Server PIR with Sub-Polynomial Communication. STOC Zeev Dvir, Sivakanth Gopi
2015	J	`jnl`	Lower bounds for constant query affine-invariant LCCs and LTCs. CoRR Arnab Bhattacharyya, Sivakanth Gopi
2015	J	`jnl`	Lower bounds for constant query affine-invariant LCCs and LTCs. Electron. Colloquium Comput. Complex. Arnab Bhattacharyya, Sivakanth Gopi
2015	A*	`conf`	On the Number of Rich Lines in Truly High Dimensional Sets. SoCG Zeev Dvir, Sivakanth Gopi
2014	J	`jnl`	2-Server PIR with sub-polynomial communication. CoRR Zeev Dvir, Sivakanth Gopi
2014	J	`jnl`	2-Server PIR with sub-polynomial communication. Electron. Colloquium Comput. Complex. Zeev Dvir, Sivakanth Gopi
2014	J	`jnl`	On the number of rich lines in truly high dimensional sets. CoRR Zeev Dvir, Sivakanth Gopi
2013	—	`conf`	One-Bit Compressed Sensing: Provable Support and Vector Recovery. ICML (3) Sivakanth Gopi, Praneeth Netrapalli, Prateek Jain, Aditya V. Nori
2012	Misc	`conf`	Synthesis from incompatible specifications. EMSOFT Pavol Cerný, Sivakanth Gopi, Thomas A. Henzinger, Arjun Radhakrishna, Nishant Totla