Hybridization-Encoded DNA Tags with Paper-Based Readout for Anti-Forgery Raw Material Tracking
Jiaming Li, Alex Crown, Peter Ney, Sergey Yekhanin, …, Karin Strauss, Ranveer Chandra, Yuan-Jyue Chen
June 2025
Nature Communications, accepted (2025)
Sergey Yekhanin
Partner Research Manager
Papiers de Collaboration
-
-
-
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
-
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
-
-
-
Hybridization-Encoded DNA Tags with Paper-Based Readout for Anti-Forgery Raw Material Tracking
Jiaming Li, Alex Crown, Peter Ney, Sergey Yekhanin, …, Karin Strauss, Ranveer Chandra, Yuan-Jyue Chen
June 2025
Nature Communications, accepted (2025)
-
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
-
-
-
Hybridization-Encoded DNA Tags with Paper-Based Readout for Anti-Forgery Raw Material Tracking
Jiaming Li, Alex Crown, Peter Ney, Sergey Yekhanin, …, Karin Strauss, Ranveer Chandra, Yuan-Jyue Chen
June 2025
Nature Communications, accepted (2025)
-
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 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
-