Differentially Private Synthetic Data via APIs 3: Using Simulators Instead of Foundation Models
Zinan Lin, Tadas Baltrusaitis, Sergey Yekhanin
February 2025
Sergey Yekhanin
Partner Research Manager
Publications
Publications by Year
-
Linear Combination of Saved Checkpoints Makes Consistency and Diffusion Models Better
Enshu Liu, Junyi Zhu, Zinan Lin, Xuefei Ning, Shuaiqi Wang, Matthew B. Blaschko, Sergey Yekhanin, Shengen Yan, Guohao Dai, Huazhong Yang, Yu Wang
ICLR 2025 | February 2025
-
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
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
Advancing differential privacy: where we are now and future directions for real-world deployment
Rachel Cummings, Damien Desfontaines, David Evans, Roxana Geambasu, Yangsibo Huang, Matthew Jagielski, Peter Kairouz, Gautam Kamath, Sewoong Oh, Olga Ohrimenko, Nicolas Papernot, Ryan Rogers, Milan Shen, Shuang Song, Weijie Su, Andreas Terzis, Abhradeep Thakurta, Sergei Vassilvitskii, Yu-Xiang Wang, Li Xiong, Da Yu, Sergey Yekhanin, Huanyu Zhang, Wanrong Zhang
Harvard Data Science Review | January 2024, Vol 6(1)
-
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
-
Differentially private n-gram extraction
Kunho Kim, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Sergey Yekhanin
NeurIPS 2021 | December 2021
Scaling DNA data storage with nanoscale electrode wells
Bichlien Nguyen, Christopher Takahashi, Gagan Gupta, Jake Smith, Richard Rouse, Paul Berndt, Sergey Yekhanin, David Ward, Siena Ang, Patrick Garvan, Hsing-Yeh Parker, Rob Carlson, Douglas Carmean, Luis Ceze, Karin Strauss
Science Advances | November 2021
Batch optimization for DNA synthesis
Konstantin Makarychev, Miklos Racz, Cyrus Rashtchian, Sergey Yekhanin
International Symposium on Information Theory (ISIT) | July 2021
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
-
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).
-
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors
Joshua Allen, Bolin Ding, Janardhan (Jana) Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin
NeurIPS 2019 | August 2019
DNA Assembly for Nanopore Data Storage Readout
Randolph Lopez, Yuan-Jyue Chen, Siena Dumas Ang, Sergey Yekhanin, Konstantin Makarychev, Miklos Z. Racz, Georg Seelig, Karin Strauss, Luis Ceze
Nature Communications | July 2019, Vol 10:2933
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
-
Random Access in Large-Scale DNA Data Storage
Lee Organick, Siena Dumas Ang, Yuan-Jyue Chen, Randolph Lopez, Sergey Yekhanin, Konstantin Makarychev, Miklos Z Racz, Govinda Kamath, Parikshit Gopalan, Bichlien Nguyen, Christopher N Takahashi, Sharon Newman, Hsing-Yeh Parker, Cyrus Rashtchian, Kendall Stewart, Gagan Gupta, Robert Carlson, John Mulligan, Doug Carmean, Georg Seelig, Luis Ceze, Karin Strauss
Nature Biotechnology | March 2018, Vol 36(3)
Scaling up DNA data storage and random access retrieval
Doug Carmean, Luis Ceze, Karin Strauss, Siena Dumas Ang, Robert Carlson, Yuan-Jyue Chen, Parikshit Gopalan, Gagan Gupta, Govinda Kamath, Randolph Lopez, Konstantin Makarychev, John Mulligan, Sharon Newman, Bichlien Nguyen, Lee Organick, Hsing-Yeh Parker, Miklos Z. Racz, Cyrus Rashtchian, Georg Seelig, Kendall Stewart, Christopher Takahashi, Sergey Yekhanin
Nature Biotechnology | March 2018, Vol 36: pp. 242-248
-
Clustering Billions of Reads for DNA Data Storage
Cyrus Rashtchian, Konstantin Makarychev, Miklos Racz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss
Advances in Neural Information Processing Systems 30 | December 2017
Collecting Telemetry Data Privately
Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin
Advances in Neural Information Processing Systems 30 | December 2017
-
Explicit Maximally Recoverable Codes with Locality
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
IEEE Transactions on Information Theory | June 2014
-
Zombie Memory: Extending Memory Lifetime by Reviving Dead Blocks
Rodolfo Azevedo, John Davis, Karin Strauss, Parikshit Gopalan, Mark Manasse, Sergey Yekhanin
40th International Symposium on Computer Architecture | June 2013
Supplement to Zombie Memory: Extending Memory Lifetime by Reviving Dead Blocks
John Davis, Karin Strauss, Parikshit Gopalan, Mark Manasse, Sergey Yekhanin
MSR-TR-2013-47 | April 2013
-
On the Locality of Codeword Symbols
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
IEEE Transactions on Information theory 2012; preliminary version in Allerton 2011 (Invited paper); winner of the 2014 IEEE Communication and Information Theory Society Joint Paper Prize | November 2012
IEEE Transactions on Information theory 2012; preliminary version in Allerton 2011 (Invited paper); winner of the 2014 IEEE Communication and Information Theory Society Joint Paper Prize
Erasure Coding in Windows Azure Storage
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
USENIX ATC 2012 | June 2012
Winner of the Best Paper Award
Erasure Coding in Windows azure storage
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
USENIX ATC 2012 (Winner of the Best Paper Award) | June 2012
Winner of the Best Paper Award.
-
Matching Vector Codes
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
FOCS 2010 | October 2010
Private Information Retrieval
Communications of the ACM | April 2010, Vol 53(4): pp. 68-73
Locally decodable codes
Published by NOW Publishers | January 2010
Pan-Private Streaming Algorithms
Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy Rothblum, Sergey Yekhanin
Proceedings of The First Symposium on Innovations in Computer Science (ICS 2010) | January 2010
Proceedings of The First Symposium on Innovations in Computer Science (ICS 2010)
-
New Efficient Attacks on Statistical Disclosure Control Mechanisms
Cynthia Dwork, Sergey Yekhanin
Advances in Cryptology—CRYPTO 2008 | August 2008
-
A geometric approach to information theoretic private information retrieval
David Woodruff, Sergey Yekhanin
SIAM Journal on Computing | January 2007, Vol 47(4): pp. 1046-1056
An Ω(n^{1/3}) lower bound for bilinear group based private information retrieval
Alexander Razborov, Sergey Yekhanin
Theory of Computing | January 2007, Vol 3: pp. 223-238
Towards 3-query locally decodable codes of subexponential length
Journal of the ACM | January 2007, Vol 55(1): pp. 1-16
Publications by Research Area
-
Differentially Private Synthetic Data via APIs 3: Using Simulators Instead of Foundation Models
Zinan Lin, Tadas Baltrusaitis, Sergey Yekhanin
February 2025
Linear Combination of Saved Checkpoints Makes Consistency and Diffusion Models Better
Enshu Liu, Junyi Zhu, Zinan Lin, Xuefei Ning, Shuaiqi Wang, Matthew B. Blaschko, Sergey Yekhanin, Shengen Yan, Guohao Dai, Huazhong Yang, Yu Wang
ICLR 2025 | February 2025
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
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
-
Differentially Private Synthetic Data via APIs 3: Using Simulators Instead of Foundation Models
Zinan Lin, Tadas Baltrusaitis, Sergey Yekhanin
February 2025
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
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
Advancing differential privacy: where we are now and future directions for real-world deployment
Rachel Cummings, Damien Desfontaines, David Evans, Roxana Geambasu, Yangsibo Huang, Matthew Jagielski, Peter Kairouz, Gautam Kamath, Sewoong Oh, Olga Ohrimenko, Nicolas Papernot, Ryan Rogers, Milan Shen, Shuang Song, Weijie Su, Andreas Terzis, Abhradeep Thakurta, Sergei Vassilvitskii, Yu-Xiang Wang, Li Xiong, Da Yu, Sergey Yekhanin, Huanyu Zhang, Wanrong Zhang
Harvard Data Science Review | January 2024, Vol 6(1)
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).
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors
Joshua Allen, Bolin Ding, Janardhan (Jana) Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin
NeurIPS 2019 | August 2019
Collecting Telemetry Data Privately
Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin
Advances in Neural Information Processing Systems 30 | December 2017
Pan-Private Streaming Algorithms
Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy Rothblum, Sergey Yekhanin
Proceedings of The First Symposium on Innovations in Computer Science (ICS 2010) | January 2010
Proceedings of The First Symposium on Innovations in Computer Science (ICS 2010)
New Efficient Attacks on Statistical Disclosure Control Mechanisms
Cynthia Dwork, Sergey Yekhanin
Advances in Cryptology—CRYPTO 2008 | August 2008
-
Linear Combination of Saved Checkpoints Makes Consistency and Diffusion Models Better
Enshu Liu, Junyi Zhu, Zinan Lin, Xuefei Ning, Shuaiqi Wang, Matthew B. Blaschko, Sergey Yekhanin, Shengen Yan, Guohao Dai, Huazhong Yang, Yu Wang
ICLR 2025 | February 2025
-
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
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
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
Differentially private n-gram extraction
Kunho Kim, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Sergey Yekhanin
NeurIPS 2021 | December 2021
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
Batch optimization for DNA synthesis
Konstantin Makarychev, Miklos Racz, Cyrus Rashtchian, Sergey Yekhanin
International Symposium on Information Theory (ISIT) | July 2021
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).
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
Collecting Telemetry Data Privately
Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin
Advances in Neural Information Processing Systems 30 | December 2017
Clustering Billions of Reads for DNA Data Storage
Cyrus Rashtchian, Konstantin Makarychev, Miklos Racz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss
Advances in Neural Information Processing Systems 30 | December 2017
Explicit Maximally Recoverable Codes with Locality
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
IEEE Transactions on Information Theory | June 2014
On the Locality of Codeword Symbols
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
IEEE Transactions on Information theory 2012; preliminary version in Allerton 2011 (Invited paper); winner of the 2014 IEEE Communication and Information Theory Society Joint Paper Prize | November 2012
IEEE Transactions on Information theory 2012; preliminary version in Allerton 2011 (Invited paper); winner of the 2014 IEEE Communication and Information Theory Society Joint Paper Prize
Private Information Retrieval
Communications of the ACM | April 2010, Vol 53(4): pp. 68-73
Locally decodable codes
Published by NOW Publishers | January 2010
Pan-Private Streaming Algorithms
Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy Rothblum, Sergey Yekhanin
Proceedings of The First Symposium on Innovations in Computer Science (ICS 2010) | January 2010
Proceedings of The First Symposium on Innovations in Computer Science (ICS 2010)
New Efficient Attacks on Statistical Disclosure Control Mechanisms
Cynthia Dwork, Sergey Yekhanin
Advances in Cryptology—CRYPTO 2008 | August 2008
A geometric approach to information theoretic private information retrieval
David Woodruff, Sergey Yekhanin
SIAM Journal on Computing | January 2007, Vol 47(4): pp. 1046-1056
An Ω(n^{1/3}) lower bound for bilinear group based private information retrieval
Alexander Razborov, Sergey Yekhanin
Theory of Computing | January 2007, Vol 3: pp. 223-238
Towards 3-query locally decodable codes of subexponential length
Journal of the ACM | January 2007, Vol 55(1): pp. 1-16
-
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
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
Advancing differential privacy: where we are now and future directions for real-world deployment
Rachel Cummings, Damien Desfontaines, David Evans, Roxana Geambasu, Yangsibo Huang, Matthew Jagielski, Peter Kairouz, Gautam Kamath, Sewoong Oh, Olga Ohrimenko, Nicolas Papernot, Ryan Rogers, Milan Shen, Shuang Song, Weijie Su, Andreas Terzis, Abhradeep Thakurta, Sergei Vassilvitskii, Yu-Xiang Wang, Li Xiong, Da Yu, Sergey Yekhanin, Huanyu Zhang, Wanrong Zhang
Harvard Data Science Review | January 2024, Vol 6(1)
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
Batch optimization for DNA synthesis
Konstantin Makarychev, Miklos Racz, Cyrus Rashtchian, Sergey Yekhanin
International Symposium on Information Theory (ISIT) | July 2021
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).
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
-
Scaling DNA data storage with nanoscale electrode wells
Bichlien Nguyen, Christopher Takahashi, Gagan Gupta, Jake Smith, Richard Rouse, Paul Berndt, Sergey Yekhanin, David Ward, Siena Ang, Patrick Garvan, Hsing-Yeh Parker, Rob Carlson, Douglas Carmean, Luis Ceze, Karin Strauss
Science Advances | November 2021
-
Scaling DNA data storage with nanoscale electrode wells
Bichlien Nguyen, Christopher Takahashi, Gagan Gupta, Jake Smith, Richard Rouse, Paul Berndt, Sergey Yekhanin, David Ward, Siena Ang, Patrick Garvan, Hsing-Yeh Parker, Rob Carlson, Douglas Carmean, Luis Ceze, Karin Strauss
Science Advances | November 2021
Scaling up DNA data storage and random access retrieval
Doug Carmean, Luis Ceze, Karin Strauss, Siena Dumas Ang, Robert Carlson, Yuan-Jyue Chen, Parikshit Gopalan, Gagan Gupta, Govinda Kamath, Randolph Lopez, Konstantin Makarychev, John Mulligan, Sharon Newman, Bichlien Nguyen, Lee Organick, Hsing-Yeh Parker, Miklos Z. Racz, Cyrus Rashtchian, Georg Seelig, Kendall Stewart, Christopher Takahashi, Sergey Yekhanin
Nature Biotechnology | March 2018, Vol 36: pp. 242-248
Zombie Memory: Extending Memory Lifetime by Reviving Dead Blocks
Rodolfo Azevedo, John Davis, Karin Strauss, Parikshit Gopalan, Mark Manasse, Sergey Yekhanin
40th International Symposium on Computer Architecture | June 2013
Supplement to Zombie Memory: Extending Memory Lifetime by Reviving Dead Blocks
John Davis, Karin Strauss, Parikshit Gopalan, Mark Manasse, Sergey Yekhanin
MSR-TR-2013-47 | April 2013
-
Scaling DNA data storage with nanoscale electrode wells
Bichlien Nguyen, Christopher Takahashi, Gagan Gupta, Jake Smith, Richard Rouse, Paul Berndt, Sergey Yekhanin, David Ward, Siena Ang, Patrick Garvan, Hsing-Yeh Parker, Rob Carlson, Douglas Carmean, Luis Ceze, Karin Strauss
Science Advances | November 2021
-
DNA Assembly for Nanopore Data Storage Readout
Randolph Lopez, Yuan-Jyue Chen, Siena Dumas Ang, Sergey Yekhanin, Konstantin Makarychev, Miklos Z. Racz, Georg Seelig, Karin Strauss, Luis Ceze
Nature Communications | July 2019, Vol 10:2933
Collecting Telemetry Data Privately
Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin
Advances in Neural Information Processing Systems 30 | December 2017
Clustering Billions of Reads for DNA Data Storage
Cyrus Rashtchian, Konstantin Makarychev, Miklos Racz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss
Advances in Neural Information Processing Systems 30 | December 2017
-
DNA Assembly for Nanopore Data Storage Readout
Randolph Lopez, Yuan-Jyue Chen, Siena Dumas Ang, Sergey Yekhanin, Konstantin Makarychev, Miklos Z. Racz, Georg Seelig, Karin Strauss, Luis Ceze
Nature Communications | July 2019, Vol 10:2933
-
Random Access in Large-Scale DNA Data Storage
Lee Organick, Siena Dumas Ang, Yuan-Jyue Chen, Randolph Lopez, Sergey Yekhanin, Konstantin Makarychev, Miklos Z Racz, Govinda Kamath, Parikshit Gopalan, Bichlien Nguyen, Christopher N Takahashi, Sharon Newman, Hsing-Yeh Parker, Cyrus Rashtchian, Kendall Stewart, Gagan Gupta, Robert Carlson, John Mulligan, Doug Carmean, Georg Seelig, Luis Ceze, Karin Strauss
Nature Biotechnology | March 2018, Vol 36(3)
-
Erasure Coding in Windows Azure Storage
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
USENIX ATC 2012 | June 2012
Winner of the Best Paper Award
Erasure Coding in Windows azure storage
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
USENIX ATC 2012 (Winner of the Best Paper Award) | June 2012
Winner of the Best Paper Award.
Matching Vector Codes
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
FOCS 2010 | October 2010
Publications by Type
-
-
Linear Combination of Saved Checkpoints Makes Consistency and Diffusion Models Better
Enshu Liu, Junyi Zhu, Zinan Lin, Xuefei Ning, Shuaiqi Wang, Matthew B. Blaschko, Sergey Yekhanin, Shengen Yan, Guohao Dai, Huazhong Yang, Yu Wang
ICLR 2025 | February 2025
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
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
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
Differentially private n-gram extraction
Kunho Kim, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Sergey Yekhanin
NeurIPS 2021 | December 2021
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
Batch optimization for DNA synthesis
Konstantin Makarychev, Miklos Racz, Cyrus Rashtchian, Sergey Yekhanin
International Symposium on Information Theory (ISIT) | July 2021
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).
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors
Joshua Allen, Bolin Ding, Janardhan (Jana) Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin
NeurIPS 2019 | August 2019
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
Collecting Telemetry Data Privately
Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin
Advances in Neural Information Processing Systems 30 | December 2017
Clustering Billions of Reads for DNA Data Storage
Cyrus Rashtchian, Konstantin Makarychev, Miklos Racz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss
Advances in Neural Information Processing Systems 30 | December 2017
Zombie Memory: Extending Memory Lifetime by Reviving Dead Blocks
Rodolfo Azevedo, John Davis, Karin Strauss, Parikshit Gopalan, Mark Manasse, Sergey Yekhanin
40th International Symposium on Computer Architecture | June 2013
On the Locality of Codeword Symbols
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
IEEE Transactions on Information theory 2012; preliminary version in Allerton 2011 (Invited paper); winner of the 2014 IEEE Communication and Information Theory Society Joint Paper Prize | November 2012
IEEE Transactions on Information theory 2012; preliminary version in Allerton 2011 (Invited paper); winner of the 2014 IEEE Communication and Information Theory Society Joint Paper Prize
Erasure Coding in Windows Azure Storage
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
USENIX ATC 2012 | June 2012
Winner of the Best Paper Award
Erasure Coding in Windows azure storage
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
USENIX ATC 2012 (Winner of the Best Paper Award) | June 2012
Winner of the Best Paper Award.
Matching Vector Codes
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
FOCS 2010 | October 2010
Pan-Private Streaming Algorithms
Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy Rothblum, Sergey Yekhanin
Proceedings of The First Symposium on Innovations in Computer Science (ICS 2010) | January 2010
Proceedings of The First Symposium on Innovations in Computer Science (ICS 2010)
New Efficient Attacks on Statistical Disclosure Control Mechanisms
Cynthia Dwork, Sergey Yekhanin
Advances in Cryptology—CRYPTO 2008 | August 2008
-
Advancing differential privacy: where we are now and future directions for real-world deployment
Rachel Cummings, Damien Desfontaines, David Evans, Roxana Geambasu, Yangsibo Huang, Matthew Jagielski, Peter Kairouz, Gautam Kamath, Sewoong Oh, Olga Ohrimenko, Nicolas Papernot, Ryan Rogers, Milan Shen, Shuang Song, Weijie Su, Andreas Terzis, Abhradeep Thakurta, Sergei Vassilvitskii, Yu-Xiang Wang, Li Xiong, Da Yu, Sergey Yekhanin, Huanyu Zhang, Wanrong Zhang
Harvard Data Science Review | January 2024, Vol 6(1)
Scaling DNA data storage with nanoscale electrode wells
Bichlien Nguyen, Christopher Takahashi, Gagan Gupta, Jake Smith, Richard Rouse, Paul Berndt, Sergey Yekhanin, David Ward, Siena Ang, Patrick Garvan, Hsing-Yeh Parker, Rob Carlson, Douglas Carmean, Luis Ceze, Karin Strauss
Science Advances | November 2021
DNA Assembly for Nanopore Data Storage Readout
Randolph Lopez, Yuan-Jyue Chen, Siena Dumas Ang, Sergey Yekhanin, Konstantin Makarychev, Miklos Z. Racz, Georg Seelig, Karin Strauss, Luis Ceze
Nature Communications | July 2019, Vol 10:2933
Random Access in Large-Scale DNA Data Storage
Lee Organick, Siena Dumas Ang, Yuan-Jyue Chen, Randolph Lopez, Sergey Yekhanin, Konstantin Makarychev, Miklos Z Racz, Govinda Kamath, Parikshit Gopalan, Bichlien Nguyen, Christopher N Takahashi, Sharon Newman, Hsing-Yeh Parker, Cyrus Rashtchian, Kendall Stewart, Gagan Gupta, Robert Carlson, John Mulligan, Doug Carmean, Georg Seelig, Luis Ceze, Karin Strauss
Nature Biotechnology | March 2018, Vol 36(3)
Scaling up DNA data storage and random access retrieval
Doug Carmean, Luis Ceze, Karin Strauss, Siena Dumas Ang, Robert Carlson, Yuan-Jyue Chen, Parikshit Gopalan, Gagan Gupta, Govinda Kamath, Randolph Lopez, Konstantin Makarychev, John Mulligan, Sharon Newman, Bichlien Nguyen, Lee Organick, Hsing-Yeh Parker, Miklos Z. Racz, Cyrus Rashtchian, Georg Seelig, Kendall Stewart, Christopher Takahashi, Sergey Yekhanin
Nature Biotechnology | March 2018, Vol 36: pp. 242-248
Explicit Maximally Recoverable Codes with Locality
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
IEEE Transactions on Information Theory | June 2014
Private Information Retrieval
Communications of the ACM | April 2010, Vol 53(4): pp. 68-73
A geometric approach to information theoretic private information retrieval
David Woodruff, Sergey Yekhanin
SIAM Journal on Computing | January 2007, Vol 47(4): pp. 1046-1056
An Ω(n^{1/3}) lower bound for bilinear group based private information retrieval
Alexander Razborov, Sergey Yekhanin
Theory of Computing | January 2007, Vol 3: pp. 223-238
Towards 3-query locally decodable codes of subexponential length
Journal of the ACM | January 2007, Vol 55(1): pp. 1-16
-
Supplement to Zombie Memory: Extending Memory Lifetime by Reviving Dead Blocks
John Davis, Karin Strauss, Parikshit Gopalan, Mark Manasse, Sergey Yekhanin
MSR-TR-2013-47 | April 2013
-
Locally decodable codes
Published by NOW Publishers | January 2010