Sergey Yekhanin

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

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)

Publication Project

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

Differentially private n-gram extraction

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

NeurIPS 2021 | December 2021

PDF Publication Project

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

Publication Project

Batch optimization for DNA synthesis

Konstantin Makarychev, Miklos Racz, Cyrus Rashtchian, Sergey Yekhanin

International Symposium on Information Theory (ISIT) | July 2021

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

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

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

Publication Publication Project Project

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

PDF DOI Project

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

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)

Publication Project

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

Publication Publication Project

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

Publication Project

Collecting Telemetry Data Privately

Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin

Advances in Neural Information Processing Systems 30 | December 2017

Publication Project

Explicit Maximally Recoverable Codes with Locality

Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin

IEEE Transactions on Information Theory | June 2014

Publication

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

Publication

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

Publication

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

Publication

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

Publication

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.

Publication

Matching Vector Codes

Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin

FOCS 2010 | October 2010

Publication

Private Information Retrieval

Sergey Yekhanin

Communications of the ACM | April 2010, Vol 53(4): pp. 68-73

Publication Publication

Locally decodable codes

Sergey Yekhanin

Published by NOW Publishers | January 2010

Publication

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)

Publication Project

New Efficient Attacks on Statistical Disclosure Control Mechanisms

Cynthia Dwork, Sergey Yekhanin

Advances in Cryptology—CRYPTO 2008 | August 2008

Publication Publication Project

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

Publication

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

Publication

Towards 3-query locally decodable codes of subexponential length

Sergey Yekhanin

Journal of the ACM | January 2007, Vol 55(1): pp. 1-16

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

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

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

Batch optimization for DNA synthesis

Konstantin Makarychev, Miklos Racz, Cyrus Rashtchian, Sergey Yekhanin

International Symposium on Information Theory (ISIT) | July 2021

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

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

Collecting Telemetry Data Privately

Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin

Advances in Neural Information Processing Systems 30 | December 2017

Publication Project

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

Publication Project

Explicit Maximally Recoverable Codes with Locality

Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin

IEEE Transactions on Information Theory | June 2014

Publication

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

Publication

Private Information Retrieval

Sergey Yekhanin

Communications of the ACM | April 2010, Vol 53(4): pp. 68-73

Publication Publication

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)

Publication Project

Locally decodable codes

Sergey Yekhanin

Published by NOW Publishers | January 2010

Publication

New Efficient Attacks on Statistical Disclosure Control Mechanisms

Cynthia Dwork, Sergey Yekhanin

Advances in Cryptology—CRYPTO 2008 | August 2008

Publication Publication Project

Towards 3-query locally decodable codes of subexponential length

Sergey Yekhanin

Journal of the ACM | January 2007, Vol 55(1): pp. 1-16

Publication

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

Publication

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

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

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

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)

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

Batch optimization for DNA synthesis

Konstantin Makarychev, Miklos Racz, Cyrus Rashtchian, Sergey Yekhanin

International Symposium on Information Theory (ISIT) | July 2021

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

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

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

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)

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

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

Publication Publication Project Project

Collecting Telemetry Data Privately

Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin

Advances in Neural Information Processing Systems 30 | December 2017

Publication Project

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)

Publication Project

New Efficient Attacks on Statistical Disclosure Control Mechanisms

Cynthia Dwork, Sergey Yekhanin

Advances in Cryptology—CRYPTO 2008 | August 2008

Publication Publication Project

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

Publication Project

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

Publication Project

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

Publication Publication Project

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

Publication

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

Publication

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

Publication Project

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

PDF DOI Project

Collecting Telemetry Data Privately

Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin

Advances in Neural Information Processing Systems 30 | December 2017

Publication Project

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

Publication Project

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

PDF DOI Project

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)

Publication Project

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

Publication

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.

Publication

Matching Vector Codes

Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin

FOCS 2010 | October 2010

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

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

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

Batch optimization for DNA synthesis

Konstantin Makarychev, Miklos Racz, Cyrus Rashtchian, Sergey Yekhanin

International Symposium on Information Theory (ISIT) | July 2021

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

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

Publication Publication Project Project

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

Collecting Telemetry Data Privately

Bolin Ding, Janardhan (Jana) Kulkarni, Sergey Yekhanin

Advances in Neural Information Processing Systems 30 | December 2017

Publication Project

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

Publication Project

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

Publication

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

Publication

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

Publication

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.

Publication

Matching Vector Codes

Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin

FOCS 2010 | October 2010

Publication

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)

Publication Project

New Efficient Attacks on Statistical Disclosure Control Mechanisms

Cynthia Dwork, Sergey Yekhanin

Advances in Cryptology—CRYPTO 2008 | August 2008

Publication Publication Project

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)

Publication Project

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

Publication Project

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

PDF DOI Project

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)

Publication Project

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

Publication Publication Project

Explicit Maximally Recoverable Codes with Locality

Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin

IEEE Transactions on Information Theory | June 2014

Publication

Private Information Retrieval

Sergey Yekhanin

Communications of the ACM | April 2010, Vol 53(4): pp. 68-73

Publication Publication

Towards 3-query locally decodable codes of subexponential length

Sergey Yekhanin

Journal of the ACM | January 2007, Vol 55(1): pp. 1-16

Publication

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

Publication

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

Publication

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

Publication

Locally decodable codes

Sergey Yekhanin

Published by NOW Publishers | January 2010

Publication