Sergey Yekhanin

93 papers A* 17A 6B 4Misc 1Journal 57Unranked 6
YearRankTypeTitle / Venue / Authors
2025 J jnl
Differentially Private Synthetic Data via APIs 3: Using Simulators Instead of Foundation Model.
CoRR
Zinan Lin, Tadas Baltrusaitis, Sergey Yekhanin
2025 J jnl
Latent Zoning Network: A Unified Principle for Generative Modeling, Representation Learning, and Classification.
CoRR
Zinan Lin, Enshu Liu, Xuefei Ning, Junyi Zhu, Wenyu Wang, Sergey Yekhanin
2025 A* conf
Linear Combination of Saved Checkpoints Makes Consistency and Diffusion Models Better.
ICLR
Enshu Liu, Junyi Zhu, Zinan Lin, Xuefei Ning, Shuaiqi Wang, Matthew B. Blaschko, Sergey Yekhanin, Shengen Yan, Guohao Dai, Huazhong Yang, Yu Wang
2025 J jnl
Struct-Bench: A Benchmark for Differentially Private Structured Text Generation.
CoRR
Shuaiqi Wang, Vikas Raunak, Arturs Backurs, Victor Reis, Pei Zhou, Sihao Chen, Longqi Yang, Zinan Lin, Sergey Yekhanin, Giulia Fanti
2024 J jnl
Differentially Private Fine-tuning of Language Models.
J. Priv. Confidentiality
Da Yu, Saurabh Naik, Arturs Backurs, Sivakanth Gopi, Huseyin A. Inan, Gautam Kamath, Janardhan Kulkarni, Yin Tat Lee, Andre Manoel, Lukas Wutschitz, Sergey Yekhanin, Huishuai Zhang
2024 A* conf
Differentially Private Synthetic Data via Foundation Model APIs 1: Images.
ICLR
Zinan Lin, Sivakanth Gopi, Janardhan Kulkarni, Harsha Nori, Sergey Yekhanin
2024 A* conf
Differentially Private Synthetic Data via Foundation Model APIs 2: Text.
ICML
Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin A. Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin
2024 J jnl
Differentially Private Synthetic Data via Foundation Model APIs 2: Text.
CoRR
Chulin Xie, Zinan Lin, Arturs Backurs, Sivakanth Gopi, Da Yu, Huseyin A. Inan, Harsha Nori, Haotian Jiang, Huishuai Zhang, Yin Tat Lee, Bo Li, Sergey Yekhanin
2024 J jnl
Linear Combination of Saved Checkpoints Makes Consistency and Diffusion Models Better.
CoRR
Enshu Liu, Junyi Zhu, Zinan Lin, Xuefei Ning, Matthew B. Blaschko, Sergey Yekhanin, Shengen Yan, Guohao Dai, Huazhong Yang, Yu Wang
2023 J jnl
Challenges towards the Next Frontier in Privacy.
CoRR
Rachel Cummings, Damien Desfontaines, David Evans, Roxana Geambasu, Matthew Jagielski, Yangsibo Huang, Peter Kairouz, Gautam Kamath, Sewoong Oh, Olga Ohrimenko, Nicolas Papernot, Ryan Rogers, Milan Shen, Shuang Song, Weijie J. Su, Andreas Terzis, Abhradeep Thakurta, Sergei Vassilvitskii, Yu-Xiang Wang, Li Xiong, Sergey Yekhanin, Da Yu, Huanyu Zhang, Wanrong Zhang
2023 J jnl
Differentially Private Synthetic Data via Foundation Model APIs 1: Images.
CoRR
Zinan Lin, Sivakanth Gopi, Janardhan Kulkarni, Harsha Nori, Sergey Yekhanin
2022 J jnl
Batch Optimization for DNA Synthesis.
IEEE Trans. Inf. Theory
Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin
2022 A* conf
Differentially Private Fine-tuning of Language Models.
ICLR
Da Yu, Saurabh Naik, Arturs Backurs, Sivakanth Gopi, Huseyin A. Inan, Gautam Kamath, Janardhan Kulkarni, Yin Tat Lee, Andre Manoel, Lukas Wutschitz, Sergey Yekhanin, Huishuai Zhang
2021 B conf
Batch Optimization for DNA Synthesis.
ISIT
Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin
2021 J jnl
Differentially Private Fine-tuning of Language Models.
CoRR
Da Yu, Saurabh Naik, Arturs Backurs, Sivakanth Gopi, Huseyin A. Inan, Gautam Kamath, Janardhan Kulkarni, Yin Tat Lee, Andre Manoel, Lukas Wutschitz, Sergey Yekhanin, Huishuai Zhang
2021 J jnl
Differentially Private Set Union.
J. Priv. Confidentiality
Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin
2021 A* conf
Differentially Private n-gram Extraction.
NeurIPS
Kunho Kim, Sivakanth Gopi, Janardhan Kulkarni, Sergey Yekhanin
2021 J jnl
Differentially Private n-gram Extraction.
CoRR
Kunho Kim, Sivakanth Gopi, Janardhan Kulkarni, Sergey Yekhanin
2021 B conf
Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage.
ISIT
Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister, Sergey Yekhanin
2021 J jnl
Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage.
CoRR
Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister, Sergey Yekhanin
2020 J jnl
Batch Optimization for DNA Synthesis.
CoRR
Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin
2020 A* conf
Differentially Private Set Union.
ICML
Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin
2020 J jnl
Differentially Private Set Union.
CoRR
Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin
2020 J jnl
Maximally Recoverable LRCs: A Field Size Lower Bound and Constructions for Few Heavy Parities.
IEEE Trans. Inf. Theory
Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
2019 A* conf
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors.
NeurIPS
Joshua Allen, Bolin Ding, Janardhan Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin
2019 A* conf
Maximally Recoverable LRCs: A field size lower bound and constructions for few heavy parities.
SODA
Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
2018 J jnl
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors.
CoRR
Joshua Allen, Bolin Ding, Janardhan Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin
2017 — conf
Clustering Billions of Reads for DNA Data Storage.
NIPS
Cyrus Rashtchian, Konstantin Makarychev, Miklós Z. Rácz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss
2017 — conf
Collecting Telemetry Data Privately.
NIPS
Bolin Ding, Janardhan Kulkarni, Sergey Yekhanin
2017 J jnl
Collecting Telemetry Data Privately.
CoRR
Bolin Ding, Janardhan Kulkarni, Sergey Yekhanin
2017 A* conf
Maximally Recoverable Codes for Grid-like Topologies.
SODA
Parikshit Gopalan, Guangda Hu, Swastik Kopparty, Shubhangi Saraf, Carol Wang, Sergey Yekhanin
2017 J jnl
On Maximally Recoverable Local Reconstruction Codes.
CoRR
Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
2017 J jnl
On Maximally Recoverable Local Reconstruction Codes.
Electron. Colloquium Comput. Complex.
Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
2016 J jnl
Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity.
Comput. Complex.
Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin
2016 J jnl
Maximally Recoverable Codes for Grid-like Topologies.
CoRR
Parikshit Gopalan, Guangda Hu, Shubhangi Saraf, Carol Wang, Sergey Yekhanin
2016 J jnl
New Constructions of SD and MR Codes over Small Finite Fields.
CoRR
Guangda Hu, Sergey Yekhanin
2016 B conf
New constructions of SD and MR codes over small finite fields.
ISIT
Guangda Hu, Sergey Yekhanin
2015 A conf
Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity.
CCC
Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin
2014 J jnl
Explicit Maximally Recoverable Codes With Locality.
IEEE Trans. Inf. Theory
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
2014 J jnl
High-rate codes with sublinear-time decoding.
J. ACM
Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin
2014 J jnl
Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity.
Electron. Colloquium Comput. Complex.
Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin
2014 J jnl
On the locality of codeword symbols in non-linear codes.
Discret. Math.
Michael A. Forbes, Sergey Yekhanin
2013 J jnl
Explicit Maximally Recoverable Codes with Locality.
CoRR
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
2013 J jnl
Explicit Maximally Recoverable Codes with Locality.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
2013 J jnl
On the Locality of Codeword Symbols in Non-Linear Codes
CoRR
Michael A. Forbes, Sergey Yekhanin
2013 A* conf
Zombie memory: extending memory lifetime by reviving dead blocks.
ISCA
Rodolfo Azevedo, John D. Davis, Karin Strauss, Parikshit Gopalan, Mark S. Manasse, Sergey Yekhanin
2012 J jnl
A note on the Newton radius.
Discret. Math.
Alex Samorodnitsky, Sergey Yekhanin
2012 — conf
Erasure Coding in Windows Azure Storage.
USENIX ATC
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
2012 J jnl
Locally Decodable Codes.
Found. Trends Theor. Comput. Sci.
Sergey Yekhanin
2012 J jnl
On the Locality of Codeword Symbols.
IEEE Trans. Inf. Theory
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
2011 A* conf
High-rate codes with sublinear-time decoding.
STOC
Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin
2011 Misc conf
Locally Decodable Codes.
CSR
Sergey Yekhanin
2011 — conf
Locally Decodable Codes: A Brief Survey.
IWCC
Sergey Yekhanin
2011 J jnl
Matching Vector Codes.
SIAM J. Comput.
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2011 A conf
Noisy Interpolation of Sparse Polynomials, and Applications.
CCC
Shubhangi Saraf, Sergey Yekhanin
2011 J jnl
Noisy Interpolation of Sparse Polynomials, and Applications.
Electron. Colloquium Comput. Complex.
Shubhangi Saraf, Sergey Yekhanin
2011 J jnl
On the Locality of Codeword Symbols
CoRR
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
2011 J jnl
On the Locality of Codeword Symbols.
Electron. Colloquium Comput. Complex.
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
2011 J jnl
Sets with large additive energy and symmetric sets.
J. Comb. Theory A
Ilya D. Shkredov, Sergey Yekhanin
2010 J jnl
High-rate codes with sublinear-time decoding.
Electron. Colloquium Comput. Complex.
Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin
2010 — book
Locally Decodable Codes and Private Information Retrieval Schemes
Sergey Yekhanin
2010 A* conf
Matching Vector Codes.
FOCS
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2010 J jnl
Matching Vector Codes.
Electron. Colloquium Comput. Complex.
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2010 A conf
Pan-Private Streaming Algorithms.
ICS
Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin
2010 J jnl
Private information retrieval.
Commun. ACM
Sergey Yekhanin
2009 — conf
Deterministic Approximation Algorithms for the Nearest Codeword Problem.
APPROX-RANDOM
Noga Alon, Rina Panigrahy, Sergey Yekhanin
2009 — conf
Deterministic approximation algorithms for the nearest codeword problem.
Algebraic Methods in Computational Complexity
Noga Alon, Rina Panigrahy, Sergey Yekhanin
2009 J jnl
Locally Decodable Codes from Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers.
SIAM J. Comput.
Kiran S. Kedlaya, Sergey Yekhanin
2008 A conf
Detecting Rational Points on Hypersurfaces over Finite Fields.
CCC
Swastik Kopparty, Sergey Yekhanin
2008 J jnl
Deterministic Approximation Algorithms for the Nearest Codeword Problem.
Electron. Colloquium Comput. Complex.
Noga Alon, Rina Panigrahy, Sergey Yekhanin
2008 A conf
Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers.
CCC
Kiran S. Kedlaya, Sergey Yekhanin
2008 A* conf
New Efficient Attacks on Statistical Disclosure Control Mechanisms.
CRYPTO
Cynthia Dwork, Sergey Yekhanin
2008 J jnl
Towards 3-query locally decodable codes of subexponential length.
J. ACM
Sergey Yekhanin
2007 J jnl
A Geometric Approach to Information-Theoretic Private Information Retrieval.
SIAM J. Comput.
David P. Woodruff, Sergey Yekhanin
2007 J jnl
A note on plane pointless curves.
Finite Fields Their Appl.
Sergey Yekhanin
2007 J jnl
An Omega(
Theory Comput.
Alexander A. Razborov, Sergey Yekhanin
2007 — —
LDCs and PIRs.
Sergey Yekhanin
2007 J jnl
Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers
CoRR
Kiran S. Kedlaya, Sergey Yekhanin
2007 J jnl
Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers.
Electron. Colloquium Comput. Complex.
Kiran S. Kedlaya, Sergey Yekhanin
2007 A* conf
Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs.
INFOCOM
Nicholas J. A. Harvey, Mihai Patrascu, Yonggang Wen, Sergey Yekhanin, Vincent W. S. Chan
2007 A* conf
Towards 3-query locally decodable codes of subexponential length.
STOC
Sergey Yekhanin
2006 A* conf
An Omega(n
FOCS
Alexander A. Razborov, Sergey Yekhanin
2006 J jnl
An Omega(n
Electron. Colloquium Comput. Complex.
Alexander A. Razborov, Sergey Yekhanin
2006 J jnl
New Locally Decodable Codes and Private Information Retrieval Schemes.
Electron. Colloquium Comput. Complex.
Sergey Yekhanin
2006 A* conf
The complexity of matrix completion.
SODA
Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin
2005 J jnl
A Geometric Approach to Information-Theoretic Private Information Retrieval
Electron. Colloquium Comput. Complex.
David P. Woodruff, Sergey Yekhanin
2005 A conf
A Geometric Approach to Information-Theoretic Private Information Retrieval.
CCC
David P. Woodruff, Sergey Yekhanin
2004 J jnl
Improved Upper Bound for the Redundancy of Fix-Free Codes
CoRR
Sergey Yekhanin
2004 J jnl
Improved Upper Bound for the Redundancy of Fix-Free Codes.
IEEE Trans. Inf. Theory
Sergey Yekhanin
2004 J jnl
Long Nonbinary Codes Exceeding the Gilbert - Varshamov Bound for any Fixed Distance
CoRR
Sergey Yekhanin, Ilya Dumer
2004 J jnl
Long nonbinary codes exceeding the Gilbert-Varshamov bound for any fixed distance.
IEEE Trans. Inf. Theory
Sergey Yekhanin, Ilya Dumer
2004 B conf
Partition codes.
ISIT
Arkadii G. D'yachkov, Vyacheslav V. Rykov, David C. Torney, Sergey Yekhanin
2004 J jnl
Trivial two-stage group testing for complexes using almost disjunct matrices.
Discret. Appl. Math.
Anthony J. Macula, Vyacheslav V. Rykov, Sergey Yekhanin