Sivakanth Gopi

Differentially Private Synthetic Data via Foundation Model APIs 2: Text

Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin

ICML 2024 | July 2024

Spotlight

Publication Project

Differentially Private Synthetic Data via Foundation Model APIs 1: Images

Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Harsha Nori, Sergey Yekhanin

ICLR 2024 | May 2024

Publication Publication Github Project

Privacy-Preserving In-Context Learning with Differentially Private Few-Shot Generation

Xinyu Tang, Richard Shin, Huseyin Inan, Andre Manoel, Fatemehsadat Mireshghallah, Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Robert Sim

ICLR 2024 | May 2024

Publication Publication Project

Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes

Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi, Matt Larson

May 2024

Publication

Selective Pre-training for Private Fine-tuning

Da Yu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Zinan Lin, Saurabh Naik, Tomasz Lukasz Religa, Jian Yin, Huishuai Zhang

TMLR | May 2024

Publication Publication Project

Training Private and Efficient Language Models with Synthetic Data from LLMs

Da Yu, Arturs Backurs, Sivakanth Gopi, Huseyin Inan, Janardhan (Jana) Kulkarni, Zinan Lin, Chulin Xie, Huishuai Zhang, Wanrong Zhang

NeurIPS 2023 SoLaR Workshop | December 2023

Publication Project

AG codes achieve list decoding capacity over contant-sized fields

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang

STOC 2024 | October 2023

Publication

Generalized GM-MDS: Polynomial Codes are Higher Order MDS

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi

STOC 2024 | October 2023

Publication

Textbooks Are All You Need

Suriya Gunasekar, Yi Zhang, Jyoti Aneja, Caio Cesar, 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

June 2023

DOI Video Download Project

Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

COLT 2023 | February 2023

Publication Project

A construction of Maximally Recoverable LRCs for small number of local groups

Manik Dhar, Sivakanth Gopi

ISIT 2023 | December 2022

Publication

Improved Field Size Bounds for Higher Order MDS Codes

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi

ISIT 2023 | December 2022

Publication

Private Convex Optimization in General Norms

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

SODA 2023 | July 2022

Publication Project

Generic Reed-Solomon codes achieve list-decoding capacity

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

STOC 2023 | June 2022

Publication

Differentially private fine-tuning of language models

Da Yu, Saurabh Naik, Arturs Backurs, Sivakanth Gopi, Huseyin Inan, Gautam Kamath, Janardhan (Jana) Kulkarni, Yin Tat Lee, Andre Manoel, Lukas Wutschitz, Sergey Yekhanin, Huishuai Zhang

ICLR 2022 | April 2022

Publication Project

Private Convex Optimization via Exponential Mechanism

Sivakanth Gopi, Yin Tat Lee, Daogao Liu

COLT 2022 | March 2022

Publication Project

Differentially private n-gram extraction

Kunho Kim, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Sergey Yekhanin

NeurIPS 2021 | December 2021

PDF Publication Project

Lower Bounds for Maximally Recoverable Tensor Code and Higher Order MDS Codes

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

IEEE Transactions on Information Theory | July 2021

Publication

Trellis BMA: coded trace reconstruction on IDS channels for DNA storage

Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry Pfister, Sergey Yekhanin

International Symposium on Information Theory (ISIT) | July 2021

Publication Github Project

Numerical Composition of Differential Privacy

Sivakanth Gopi, Yin Tat Lee, Lukas Wutschitz

NeurIPS 2021 | June 2021

Spotlight at NeurIPS 2021.

Preprint Github Project

Fast and Memory Efficient Differentially Private-SGD via JL Projections

Zhiqi Bu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Yin Tat Lee, Judy Hanwen Shen, Uthaipon Tantipongpipat

NeurIPS 2021 | February 2021

Preprint Project

Improved Maximally Recoverable LRCs using Skew Polynomials

Sivakanth Gopi, Venkatesan Guruswami

IEEE Transactions on Information Theory | December 2020

Publication

Differentially Private Set Union

Sivakanth Gopi, Pankaj Gulhane, Janardhan (Jana) Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin

International Conference on Machine Learning 2020 | July 2020

Contributed talk at TPDP 2020. Also appeared in the Journal of Privacy and Confidentiality (JPC).

Publication Github Project

Locally Private Hypothesis Selection

Sivakanth Gopi, Gautam Kamath, Janardhan (Jana) Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang

Conference on Learning Theory (COLT) 2020 | July 2020

Publication Project

CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations

Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami

Symposium on Theory of Computing (STOC) 2019 | February 2019

Publication

Maximally Recoverable LRCs: A field size lower bound and constructions for few heavy parities

Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin

Symposium on Discrete Algorithms (SODA) 2019 | January 2019

Author's Version

Spanoids – an abstraction of spanning structures, and a barrier for LCCs

Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson

Innovations in Theoretical Computer Science (ITCS) 2019 | January 2019

Author's Version

Gaussian width bounds with applications to arithmetic progressions in random settings

Jop Briet, Sivakanth Gopi

International Mathematics Research Notices (IMRN) | October 2018

Publication Author's Version

Competitive analysis of the top-K ranking problem

Xi Chen, Sivakanth Gopi, Jieming Mao, Jon Schneider

IEEE Transactions on Information Theory | July 2018, Vol 9(64)

Conference version appeared in SODA 2017.

Publication Author's Version

Locality in Coding Theory

Sivakanth Gopi

June 2018

PhD Thesis: Princeton University | June 2018

Publication

Locally testable and Locally correctable Codes Approaching the Gilbert-Varshamov Bound

Sivakanth Gopi, Swastik Kopparty, Rafael Oliveira, Noga Ron-Zewi, Shubhangi Saraf

IEEE Transactions on Information Theory | March 2018, Vol 64(8)

Conference version appeared in SODA 2017.

Publication Author's Version

Lower bounds for constant query affine-invariant LCCs and LTCs

Arnab Bhattacharyya, Sivakanth Gopi

ACM Transactions on Computation Theory (TOCT) | May 2017, Vol 9(2)

Conference version appeared in CCC 2016.

Publication Author's Version

Lower bounds for 2-query LCCs over large alphabet

Sivakanth Gopi, Arnab Bhattacharyya, Avishay Tal

RANDOM 2017 | January 2017

Publication

Outlaw distributions and locally decodable codes

Jop Briet, Zeev Dvir, Sivakanth Gopi

Innovations in Theoretical Computer Science (ITCS) 2017 | January 2017

Publication

2-Server PIR with sub-polynomial communication

Zeev Dvir, Sivakanth Gopi

Journal of the ACM (JACM) | November 2016, Vol 63(4)

Best Paper Award in STOC 2015

Conference version appeared in STOC 2015 where it was a cowinner of the best paper award.

Publication Author's Version

On the number of rich lines in truly high dimensional sets

Zeev Dvir, Sivakanth Gopi

Symposium on Computational Geometry (SoCG) 2015 | January 2015

Publication

Stability of Linear Threshold Functions

Sivakanth Gopi

May 2013

Undergraduate Thesis, IIT Bombay

Publication

One-bit compressed sensing: Provable support and vector recovery

Sivakanth Gopi, Praneeth Netrapalli, Prateek Jain, Aditya Nori

International Conference on Machine Learning (ICML) 2013 | January 2013

Publication

Synthesis from incompatible specifications

Pavol Cerny, Sivakanth Gopi, Thomas A. Henzinger, Arjun Radhakrishna, Nishant Totla

2012 Embedded Software | October 2012

Nominated for the Best Paper award

Publication DOI Project

Differentially Private Synthetic Data via Foundation Model APIs 2: Text

Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin

ICML 2024 | July 2024

Spotlight

Publication Project

Differentially Private Synthetic Data via Foundation Model APIs 1: Images

Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Harsha Nori, Sergey Yekhanin

ICLR 2024 | May 2024

Publication Publication Github Project

Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes

Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi, Matt Larson

May 2024

Publication

AG codes achieve list decoding capacity over contant-sized fields

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang

STOC 2024 | October 2023

Publication

Generalized GM-MDS: Polynomial Codes are Higher Order MDS

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi

STOC 2024 | October 2023

Publication

Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

COLT 2023 | February 2023

Publication Project

A construction of Maximally Recoverable LRCs for small number of local groups

Manik Dhar, Sivakanth Gopi

ISIT 2023 | December 2022

Publication

Improved Field Size Bounds for Higher Order MDS Codes

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi

ISIT 2023 | December 2022

Publication

Private Convex Optimization in General Norms

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

SODA 2023 | July 2022

Publication Project

Generic Reed-Solomon codes achieve list-decoding capacity

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

STOC 2023 | June 2022

Publication

Private Convex Optimization via Exponential Mechanism

Sivakanth Gopi, Yin Tat Lee, Daogao Liu

COLT 2022 | March 2022

Publication Project

Lower Bounds for Maximally Recoverable Tensor Code and Higher Order MDS Codes

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

IEEE Transactions on Information Theory | July 2021

Publication

Trellis BMA: coded trace reconstruction on IDS channels for DNA storage

Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry Pfister, Sergey Yekhanin

International Symposium on Information Theory (ISIT) | July 2021

Publication Github Project

Numerical Composition of Differential Privacy

Sivakanth Gopi, Yin Tat Lee, Lukas Wutschitz

NeurIPS 2021 | June 2021

Spotlight at NeurIPS 2021.

Preprint Github Project

Fast and Memory Efficient Differentially Private-SGD via JL Projections

Zhiqi Bu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Yin Tat Lee, Judy Hanwen Shen, Uthaipon Tantipongpipat

NeurIPS 2021 | February 2021

Preprint Project

Improved Maximally Recoverable LRCs using Skew Polynomials

Sivakanth Gopi, Venkatesan Guruswami

IEEE Transactions on Information Theory | December 2020

Publication

Locally Private Hypothesis Selection

Sivakanth Gopi, Gautam Kamath, Janardhan (Jana) Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang

Conference on Learning Theory (COLT) 2020 | July 2020

Publication Project

Differentially Private Set Union

Sivakanth Gopi, Pankaj Gulhane, Janardhan (Jana) Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin

International Conference on Machine Learning 2020 | July 2020

Contributed talk at TPDP 2020. Also appeared in the Journal of Privacy and Confidentiality (JPC).

Publication Github Project

CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations

Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami

Symposium on Theory of Computing (STOC) 2019 | February 2019

Publication

Maximally Recoverable LRCs: A field size lower bound and constructions for few heavy parities

Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin

Symposium on Discrete Algorithms (SODA) 2019 | January 2019

Author's Version

Spanoids – an abstraction of spanning structures, and a barrier for LCCs

Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson

Innovations in Theoretical Computer Science (ITCS) 2019 | January 2019

Author's Version

Gaussian width bounds with applications to arithmetic progressions in random settings

Jop Briet, Sivakanth Gopi

International Mathematics Research Notices (IMRN) | October 2018

Publication Author's Version

Locality in Coding Theory

Sivakanth Gopi

June 2018

PhD Thesis: Princeton University | June 2018

Publication

Locally testable and Locally correctable Codes Approaching the Gilbert-Varshamov Bound

Sivakanth Gopi, Swastik Kopparty, Rafael Oliveira, Noga Ron-Zewi, Shubhangi Saraf

IEEE Transactions on Information Theory | March 2018, Vol 64(8)

Conference version appeared in SODA 2017.

Publication Author's Version

Lower bounds for constant query affine-invariant LCCs and LTCs

Arnab Bhattacharyya, Sivakanth Gopi

ACM Transactions on Computation Theory (TOCT) | May 2017, Vol 9(2)

Conference version appeared in CCC 2016.

Publication Author's Version

Outlaw distributions and locally decodable codes

Jop Briet, Zeev Dvir, Sivakanth Gopi

Innovations in Theoretical Computer Science (ITCS) 2017 | January 2017

Publication

Lower bounds for 2-query LCCs over large alphabet

Sivakanth Gopi, Arnab Bhattacharyya, Avishay Tal

RANDOM 2017 | January 2017

Publication

2-Server PIR with sub-polynomial communication

Zeev Dvir, Sivakanth Gopi

Journal of the ACM (JACM) | November 2016, Vol 63(4)

Best Paper Award in STOC 2015

Conference version appeared in STOC 2015 where it was a cowinner of the best paper award.

Publication Author's Version

On the number of rich lines in truly high dimensional sets

Zeev Dvir, Sivakanth Gopi

Symposium on Computational Geometry (SoCG) 2015 | January 2015

Publication

Stability of Linear Threshold Functions

Sivakanth Gopi

May 2013

Undergraduate Thesis, IIT Bombay

Publication

One-bit compressed sensing: Provable support and vector recovery

Sivakanth Gopi, Praneeth Netrapalli, Prateek Jain, Aditya Nori

International Conference on Machine Learning (ICML) 2013 | January 2013

Publication

Differentially Private Synthetic Data via Foundation Model APIs 2: Text

Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin

ICML 2024 | July 2024

Spotlight

Publication Project

Differentially Private Synthetic Data via Foundation Model APIs 1: Images

Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Harsha Nori, Sergey Yekhanin

ICLR 2024 | May 2024

Publication Publication Github Project

Selective Pre-training for Private Fine-tuning

Da Yu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Zinan Lin, Saurabh Naik, Tomasz Lukasz Religa, Jian Yin, Huishuai Zhang

TMLR | May 2024

Publication Publication Project

AG codes achieve list decoding capacity over contant-sized fields

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang

STOC 2024 | October 2023

Publication

Generalized GM-MDS: Polynomial Codes are Higher Order MDS

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi

STOC 2024 | October 2023

Publication

Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

COLT 2023 | February 2023

Publication Project

A construction of Maximally Recoverable LRCs for small number of local groups

Manik Dhar, Sivakanth Gopi

ISIT 2023 | December 2022

Publication

Improved Field Size Bounds for Higher Order MDS Codes

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi

ISIT 2023 | December 2022

Publication

Private Convex Optimization in General Norms

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

SODA 2023 | July 2022

Publication Project

Generic Reed-Solomon codes achieve list-decoding capacity

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

STOC 2023 | June 2022

Publication

Differentially private fine-tuning of language models

Da Yu, Saurabh Naik, Arturs Backurs, Sivakanth Gopi, Huseyin Inan, Gautam Kamath, Janardhan (Jana) Kulkarni, Yin Tat Lee, Andre Manoel, Lukas Wutschitz, Sergey Yekhanin, Huishuai Zhang

ICLR 2022 | April 2022

Publication Project

Private Convex Optimization via Exponential Mechanism

Sivakanth Gopi, Yin Tat Lee, Daogao Liu

COLT 2022 | March 2022

Publication Project

Differentially private n-gram extraction

Kunho Kim, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Sergey Yekhanin

NeurIPS 2021 | December 2021

PDF Publication Project

Lower Bounds for Maximally Recoverable Tensor Code and Higher Order MDS Codes

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

IEEE Transactions on Information Theory | July 2021

Publication

Trellis BMA: coded trace reconstruction on IDS channels for DNA storage

Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry Pfister, Sergey Yekhanin

International Symposium on Information Theory (ISIT) | July 2021

Publication Github Project

Numerical Composition of Differential Privacy

Sivakanth Gopi, Yin Tat Lee, Lukas Wutschitz

NeurIPS 2021 | June 2021

Spotlight at NeurIPS 2021.

Preprint Github Project

Fast and Memory Efficient Differentially Private-SGD via JL Projections

Zhiqi Bu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Yin Tat Lee, Judy Hanwen Shen, Uthaipon Tantipongpipat

NeurIPS 2021 | February 2021

Preprint Project

Improved Maximally Recoverable LRCs using Skew Polynomials

Sivakanth Gopi, Venkatesan Guruswami

IEEE Transactions on Information Theory | December 2020

Publication

Locally Private Hypothesis Selection

Sivakanth Gopi, Gautam Kamath, Janardhan (Jana) Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang

Conference on Learning Theory (COLT) 2020 | July 2020

Publication Project

Differentially Private Set Union

Sivakanth Gopi, Pankaj Gulhane, Janardhan (Jana) Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin

International Conference on Machine Learning 2020 | July 2020

Contributed talk at TPDP 2020. Also appeared in the Journal of Privacy and Confidentiality (JPC).

Publication Github Project

CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations

Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami

Symposium on Theory of Computing (STOC) 2019 | February 2019

Publication

Maximally Recoverable LRCs: A field size lower bound and constructions for few heavy parities

Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin

Symposium on Discrete Algorithms (SODA) 2019 | January 2019

Author's Version

Competitive analysis of the top-K ranking problem

Xi Chen, Sivakanth Gopi, Jieming Mao, Jon Schneider

IEEE Transactions on Information Theory | July 2018, Vol 9(64)

Conference version appeared in SODA 2017.

Publication Author's Version

Locality in Coding Theory

Sivakanth Gopi

June 2018

PhD Thesis: Princeton University | June 2018

Publication

Locally testable and Locally correctable Codes Approaching the Gilbert-Varshamov Bound

Sivakanth Gopi, Swastik Kopparty, Rafael Oliveira, Noga Ron-Zewi, Shubhangi Saraf

IEEE Transactions on Information Theory | March 2018, Vol 64(8)

Conference version appeared in SODA 2017.

Publication Author's Version

Stability of Linear Threshold Functions

Sivakanth Gopi

May 2013

Undergraduate Thesis, IIT Bombay

Publication

One-bit compressed sensing: Provable support and vector recovery

Sivakanth Gopi, Praneeth Netrapalli, Prateek Jain, Aditya Nori

International Conference on Machine Learning (ICML) 2013 | January 2013

Publication

Differentially Private Synthetic Data via Foundation Model APIs 2: Text

Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin

ICML 2024 | July 2024

Spotlight

Publication Project

Privacy-Preserving In-Context Learning with Differentially Private Few-Shot Generation

Xinyu Tang, Richard Shin, Huseyin Inan, Andre Manoel, Fatemehsadat Mireshghallah, Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Robert Sim

ICLR 2024 | May 2024

Publication Publication Project

Differentially Private Synthetic Data via Foundation Model APIs 1: Images

Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Harsha Nori, Sergey Yekhanin

ICLR 2024 | May 2024

Publication Publication Github Project

Training Private and Efficient Language Models with Synthetic Data from LLMs

Da Yu, Arturs Backurs, Sivakanth Gopi, Huseyin Inan, Janardhan (Jana) Kulkarni, Zinan Lin, Chulin Xie, Huishuai Zhang, Wanrong Zhang

NeurIPS 2023 SoLaR Workshop | December 2023

Publication Project

Textbooks Are All You Need

Suriya Gunasekar, Yi Zhang, Jyoti Aneja, Caio Cesar, 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

June 2023

DOI Video Download Project

Differentially Private Synthetic Data via Foundation Model APIs 2: Text

Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin

ICML 2024 | July 2024

Spotlight

Publication Project

Privacy-Preserving In-Context Learning with Differentially Private Few-Shot Generation

Xinyu Tang, Richard Shin, Huseyin Inan, Andre Manoel, Fatemehsadat Mireshghallah, Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Robert Sim

ICLR 2024 | May 2024

Publication Publication Project

Differentially Private Synthetic Data via Foundation Model APIs 1: Images

Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Harsha Nori, Sergey Yekhanin

ICLR 2024 | May 2024

Publication Publication Github Project

Selective Pre-training for Private Fine-tuning

Da Yu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Zinan Lin, Saurabh Naik, Tomasz Lukasz Religa, Jian Yin, Huishuai Zhang

TMLR | May 2024

Publication Publication Project

Private Convex Optimization in General Norms

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

SODA 2023 | July 2022

Publication Project

Private Convex Optimization via Exponential Mechanism

Sivakanth Gopi, Yin Tat Lee, Daogao Liu

COLT 2022 | March 2022

Publication Project

Numerical Composition of Differential Privacy

Sivakanth Gopi, Yin Tat Lee, Lukas Wutschitz

NeurIPS 2021 | June 2021

Spotlight at NeurIPS 2021.

Preprint Github Project

Fast and Memory Efficient Differentially Private-SGD via JL Projections

Zhiqi Bu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Yin Tat Lee, Judy Hanwen Shen, Uthaipon Tantipongpipat

NeurIPS 2021 | February 2021

Preprint Project

Locally Private Hypothesis Selection

Sivakanth Gopi, Gautam Kamath, Janardhan (Jana) Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang

Conference on Learning Theory (COLT) 2020 | July 2020

Publication Project

Differentially Private Set Union

Sivakanth Gopi, Pankaj Gulhane, Janardhan (Jana) Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin

International Conference on Machine Learning 2020 | July 2020

Contributed talk at TPDP 2020. Also appeared in the Journal of Privacy and Confidentiality (JPC).

Publication Github Project

2-Server PIR with sub-polynomial communication

Zeev Dvir, Sivakanth Gopi

Journal of the ACM (JACM) | November 2016, Vol 63(4)

Best Paper Award in STOC 2015

Conference version appeared in STOC 2015 where it was a cowinner of the best paper award.

Publication Author's Version

Synthesis from incompatible specifications

Pavol Cerny, Sivakanth Gopi, Thomas A. Henzinger, Arjun Radhakrishna, Nishant Totla

2012 Embedded Software | October 2012

Nominated for the Best Paper award

Publication DOI Project

Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes

Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi, Matt Larson

May 2024

Publication

Differentially Private Synthetic Data via Foundation Model APIs 2: Text

Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin

ICML 2024 | July 2024

Spotlight

Publication Project

Privacy-Preserving In-Context Learning with Differentially Private Few-Shot Generation

Xinyu Tang, Richard Shin, Huseyin Inan, Andre Manoel, Fatemehsadat Mireshghallah, Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Robert Sim

ICLR 2024 | May 2024

Publication Publication Project

Differentially Private Synthetic Data via Foundation Model APIs 1: Images

Zinan Lin, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Harsha Nori, Sergey Yekhanin

ICLR 2024 | May 2024

Publication Publication Github Project

Training Private and Efficient Language Models with Synthetic Data from LLMs

Da Yu, Arturs Backurs, Sivakanth Gopi, Huseyin Inan, Janardhan (Jana) Kulkarni, Zinan Lin, Chulin Xie, Huishuai Zhang, Wanrong Zhang

NeurIPS 2023 SoLaR Workshop | December 2023

Publication Project

AG codes achieve list decoding capacity over contant-sized fields

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi, Zihan Zhang

STOC 2024 | October 2023

Publication

Generalized GM-MDS: Polynomial Codes are Higher Order MDS

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi

STOC 2024 | October 2023

Publication

Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

COLT 2023 | February 2023

Publication Project

A construction of Maximally Recoverable LRCs for small number of local groups

Manik Dhar, Sivakanth Gopi

ISIT 2023 | December 2022

Publication

Improved Field Size Bounds for Higher Order MDS Codes

Joshua Brakensiek, Manik Dhar, Sivakanth Gopi

ISIT 2023 | December 2022

Publication

Private Convex Optimization in General Norms

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

SODA 2023 | July 2022

Publication Project

Generic Reed-Solomon codes achieve list-decoding capacity

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

STOC 2023 | June 2022

Publication

Differentially private fine-tuning of language models

Da Yu, Saurabh Naik, Arturs Backurs, Sivakanth Gopi, Huseyin Inan, Gautam Kamath, Janardhan (Jana) Kulkarni, Yin Tat Lee, Andre Manoel, Lukas Wutschitz, Sergey Yekhanin, Huishuai Zhang

ICLR 2022 | April 2022

Publication Project

Private Convex Optimization via Exponential Mechanism

Sivakanth Gopi, Yin Tat Lee, Daogao Liu

COLT 2022 | March 2022

Publication Project

Differentially private n-gram extraction

Kunho Kim, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Sergey Yekhanin

NeurIPS 2021 | December 2021

PDF Publication Project

Trellis BMA: coded trace reconstruction on IDS channels for DNA storage

Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry Pfister, Sergey Yekhanin

International Symposium on Information Theory (ISIT) | July 2021

Publication Github Project

Numerical Composition of Differential Privacy

Sivakanth Gopi, Yin Tat Lee, Lukas Wutschitz

NeurIPS 2021 | June 2021

Spotlight at NeurIPS 2021.

Preprint Github Project

Fast and Memory Efficient Differentially Private-SGD via JL Projections

Zhiqi Bu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Yin Tat Lee, Judy Hanwen Shen, Uthaipon Tantipongpipat

NeurIPS 2021 | February 2021

Preprint Project

Locally Private Hypothesis Selection

Sivakanth Gopi, Gautam Kamath, Janardhan (Jana) Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang

Conference on Learning Theory (COLT) 2020 | July 2020

Publication Project

Differentially Private Set Union

Sivakanth Gopi, Pankaj Gulhane, Janardhan (Jana) Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin

International Conference on Machine Learning 2020 | July 2020

Contributed talk at TPDP 2020. Also appeared in the Journal of Privacy and Confidentiality (JPC).

Publication Github Project

CSPs with Global Modular Constraints: Algorithms and Hardness via Polynomial Representations

Joshua Brakensiek, Sivakanth Gopi, Venkatesan Guruswami

Symposium on Theory of Computing (STOC) 2019 | February 2019

Publication

Maximally Recoverable LRCs: A field size lower bound and constructions for few heavy parities

Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin

Symposium on Discrete Algorithms (SODA) 2019 | January 2019

Author's Version

Spanoids – an abstraction of spanning structures, and a barrier for LCCs

Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson

Innovations in Theoretical Computer Science (ITCS) 2019 | January 2019

Author's Version

Outlaw distributions and locally decodable codes

Jop Briet, Zeev Dvir, Sivakanth Gopi

Innovations in Theoretical Computer Science (ITCS) 2017 | January 2017

Publication

Lower bounds for 2-query LCCs over large alphabet

Sivakanth Gopi, Arnab Bhattacharyya, Avishay Tal

RANDOM 2017 | January 2017

Publication

On the number of rich lines in truly high dimensional sets

Zeev Dvir, Sivakanth Gopi

Symposium on Computational Geometry (SoCG) 2015 | January 2015

Publication

One-bit compressed sensing: Provable support and vector recovery

Sivakanth Gopi, Praneeth Netrapalli, Prateek Jain, Aditya Nori

International Conference on Machine Learning (ICML) 2013 | January 2013

Publication

Synthesis from incompatible specifications

Pavol Cerny, Sivakanth Gopi, Thomas A. Henzinger, Arjun Radhakrishna, Nishant Totla

2012 Embedded Software | October 2012

Nominated for the Best Paper award

Publication DOI Project

Textbooks Are All You Need

Suriya Gunasekar, Yi Zhang, Jyoti Aneja, Caio Cesar, 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

June 2023

DOI Video Download Project

Stability of Linear Threshold Functions

Sivakanth Gopi

May 2013

Undergraduate Thesis, IIT Bombay

Publication

Selective Pre-training for Private Fine-tuning

Da Yu, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Zinan Lin, Saurabh Naik, Tomasz Lukasz Religa, Jian Yin, Huishuai Zhang

TMLR | May 2024

Publication Publication Project

Lower Bounds for Maximally Recoverable Tensor Code and Higher Order MDS Codes

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

IEEE Transactions on Information Theory | July 2021

Publication

Improved Maximally Recoverable LRCs using Skew Polynomials

Sivakanth Gopi, Venkatesan Guruswami

IEEE Transactions on Information Theory | December 2020

Publication

Gaussian width bounds with applications to arithmetic progressions in random settings

Jop Briet, Sivakanth Gopi

International Mathematics Research Notices (IMRN) | October 2018

Publication Author's Version

Competitive analysis of the top-K ranking problem

Xi Chen, Sivakanth Gopi, Jieming Mao, Jon Schneider

IEEE Transactions on Information Theory | July 2018, Vol 9(64)

Conference version appeared in SODA 2017.

Publication Author's Version

Locally testable and Locally correctable Codes Approaching the Gilbert-Varshamov Bound

Sivakanth Gopi, Swastik Kopparty, Rafael Oliveira, Noga Ron-Zewi, Shubhangi Saraf

IEEE Transactions on Information Theory | March 2018, Vol 64(8)

Conference version appeared in SODA 2017.

Publication Author's Version

Lower bounds for constant query affine-invariant LCCs and LTCs

Arnab Bhattacharyya, Sivakanth Gopi

ACM Transactions on Computation Theory (TOCT) | May 2017, Vol 9(2)

Conference version appeared in CCC 2016.

Publication Author's Version

2-Server PIR with sub-polynomial communication

Zeev Dvir, Sivakanth Gopi

Journal of the ACM (JACM) | November 2016, Vol 63(4)

Best Paper Award in STOC 2015

Conference version appeared in STOC 2015 where it was a cowinner of the best paper award.

Publication Author's Version

Locality in Coding Theory

Sivakanth Gopi

June 2018

PhD Thesis: Princeton University | June 2018

Publication