Sergey Yekhanin

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 31

Top Venues

CoRR

IEEE Trans. Inf. Theory

ISIT

NIPS

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

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
Differentially Private Synthetic Data via Foundation Model APIs 2: Text. CoRR (2024)
Zinan Lin, Sivakanth Gopi, Janardhan Kulkarni, Harsha Nori, Sergey Yekhanin
Differentially Private Synthetic Data via Foundation Model APIs 1: Images. ICLR (2024)
Enshu Liu, Junyi Zhu, Zinan Lin, Xuefei Ning, Matthew B. Blaschko, Sergey Yekhanin, Shengen Yan, Guohao Dai, Huazhong Yang, Yu Wang
Linear Combination of Saved Checkpoints Makes Consistency and Diffusion Models Better. CoRR (2024)
Zinan Lin, Sivakanth Gopi, Janardhan Kulkarni, Harsha Nori, Sergey Yekhanin
Differentially Private Synthetic Data via Foundation Model APIs 1: Images. CoRR (2023)
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
Challenges towards the Next Frontier in Privacy. CoRR (2023)
Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin
Batch Optimization for DNA Synthesis. IEEE Trans. Inf. Theory 68 (11) (2022)
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
Differentially Private Fine-tuning of Language Models. ICLR (2022)
Kunho Kim, Sivakanth Gopi, Janardhan Kulkarni, Sergey Yekhanin
Differentially Private n-gram Extraction. NeurIPS (2021)
Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin
Batch Optimization for DNA Synthesis. ISIT (2021)
Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin
Differentially Private Set Union. J. Priv. Confidentiality 11 (3) (2021)
Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister, Sergey Yekhanin
Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage. ISIT (2021)
Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister, Sergey Yekhanin
Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage. CoRR (2021)
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
Differentially Private Fine-tuning of Language Models. CoRR (2021)
Kunho Kim, Sivakanth Gopi, Janardhan Kulkarni, Sergey Yekhanin
Differentially Private n-gram Extraction. CoRR (2021)
Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin
Differentially Private Set Union. ICML (2020)
Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin
Differentially Private Set Union. CoRR (2020)
Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin
Batch Optimization for DNA Synthesis. CoRR (2020)
Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
Maximally Recoverable LRCs: A Field Size Lower Bound and Constructions for Few Heavy Parities. IEEE Trans. Inf. Theory 66 (10) (2020)
Joshua Allen, Bolin Ding, Janardhan Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors. NeurIPS (2019)
Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
Maximally Recoverable LRCs: A field size lower bound and constructions for few heavy parities. SODA (2019)
Joshua Allen, Bolin Ding, Janardhan Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors. CoRR (2018)
Bolin Ding, Janardhan Kulkarni, Sergey Yekhanin
Collecting Telemetry Data Privately. NIPS (2017)
Parikshit Gopalan, Guangda Hu, Swastik Kopparty, Shubhangi Saraf, Carol Wang, Sergey Yekhanin
Maximally Recoverable Codes for Grid-like Topologies. SODA (2017)
Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
On Maximally Recoverable Local Reconstruction Codes. Electron. Colloquium Comput. Complex. 24 (2017)
Cyrus Rashtchian, Konstantin Makarychev, Miklós Z. Rácz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss
Clustering Billions of Reads for DNA Data Storage. NIPS (2017)
Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin
On Maximally Recoverable Local Reconstruction Codes. CoRR (2017)
Bolin Ding, Janardhan Kulkarni, Sergey Yekhanin
Collecting Telemetry Data Privately. CoRR (2017)
Parikshit Gopalan, Guangda Hu, Shubhangi Saraf, Carol Wang, Sergey Yekhanin
Maximally Recoverable Codes for Grid-like Topologies. CoRR (2016)
Guangda Hu, Sergey Yekhanin
New Constructions of SD and MR Codes over Small Finite Fields. CoRR (2016)
Guangda Hu, Sergey Yekhanin
New constructions of SD and MR codes over small finite fields. ISIT (2016)
Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin
Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity. Comput. Complex. 25 (2) (2016)
Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin
Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity. Computational Complexity Conference (2015)
Michael A. Forbes, Sergey Yekhanin
On the locality of codeword symbols in non-linear codes. Discret. Math. 324 (2014)
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
Explicit Maximally Recoverable Codes With Locality. IEEE Trans. Inf. Theory 60 (9) (2014)
Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin
High-rate codes with sublinear-time decoding. J. ACM 61 (5) (2014)
Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin
Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity. Electron. Colloquium Comput. Complex. 21 (2014)
Rodolfo Azevedo, John D. Davis, Karin Strauss, Parikshit Gopalan, Mark S. Manasse, Sergey Yekhanin
Zombie memory: extending memory lifetime by reviving dead blocks. ISCA (2013)
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
Explicit Maximally Recoverable Codes with Locality. Electron. Colloquium Comput. Complex. 20 (2013)
Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin
Explicit Maximally Recoverable Codes with Locality. CoRR (2013)
Michael A. Forbes, Sergey Yekhanin
On the Locality of Codeword Symbols in Non-Linear Codes CoRR (2013)
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
Erasure Coding in Windows Azure Storage. USENIX Annual Technical Conference (2012)
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
On the Locality of Codeword Symbols. IEEE Trans. Inf. Theory 58 (11) (2012)
Sergey Yekhanin
Locally Decodable Codes. Found. Trends Theor. Comput. Sci. 6 (3) (2012)
Alex Samorodnitsky, Sergey Yekhanin
A note on the Newton radius. Discret. Math. 312 (15) (2012)
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
Matching Vector Codes. SIAM J. Comput. 40 (4) (2011)
Sergey Yekhanin
Locally Decodable Codes: A Brief Survey. IWCC (2011)
Shubhangi Saraf, Sergey Yekhanin
Noisy Interpolation of Sparse Polynomials, and Applications. Computational Complexity Conference (2011)
Shubhangi Saraf, Sergey Yekhanin
Noisy Interpolation of Sparse Polynomials, and Applications. Electron. Colloquium Comput. Complex. 18 (2011)
Ilya D. Shkredov, Sergey Yekhanin
Sets with large additive energy and symmetric sets. J. Comb. Theory, Ser. A 118 (3) (2011)
Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin
High-rate codes with sublinear-time decoding. STOC (2011)
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
On the Locality of Codeword Symbols CoRR (2011)
Sergey Yekhanin
Locally Decodable Codes. CSR (2011)
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
On the Locality of Codeword Symbols. Electron. Colloquium Comput. Complex. 18 (2011)
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
Matching Vector Codes. Electron. Colloquium Comput. Complex. 17 (2010)
Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin
Pan-Private Streaming Algorithms. ICS (2010)
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
Matching Vector Codes. FOCS (2010)
Sergey Yekhanin
Private information retrieval. Commun. ACM 53 (4) (2010)
Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin
High-rate codes with sublinear-time decoding. Electron. Colloquium Comput. Complex. 17 (2010)
Noga Alon, Rina Panigrahy, Sergey Yekhanin
Deterministic approximation algorithms for the nearest codeword problem. Algebraic Methods in Computational Complexity (2009)
Kiran S. Kedlaya, Sergey Yekhanin
Locally Decodable Codes from Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers. SIAM J. Comput. 38 (5) (2009)
Noga Alon, Rina Panigrahy, Sergey Yekhanin
Deterministic Approximation Algorithms for the Nearest Codeword Problem. APPROX-RANDOM (2009)
Swastik Kopparty, Sergey Yekhanin
Detecting Rational Points on Hypersurfaces over Finite Fields. Computational Complexity Conference (2008)
Sergey Yekhanin
Towards 3-query locally decodable codes of subexponential length. J. ACM 55 (1) (2008)
Kiran S. Kedlaya, Sergey Yekhanin
Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers. Computational Complexity Conference (2008)
Cynthia Dwork, Sergey Yekhanin
New Efficient Attacks on Statistical Disclosure Control Mechanisms. CRYPTO (2008)
Noga Alon, Rina Panigrahy, Sergey Yekhanin
Deterministic Approximation Algorithms for the Nearest Codeword Problem. Electron. Colloquium Comput. Complex. 15 (065) (2008)
Alexander A. Razborov, Sergey Yekhanin
) Lower Bound for Bilinear Group Based Private Information Retrieval. Theory Comput. 3 (1) (2007)
Nicholas J. A. Harvey, Mihai Patrascu, Yonggang Wen, Sergey Yekhanin, Vincent W. S. Chan
Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs. INFOCOM (2007)
Kiran S. Kedlaya, Sergey Yekhanin
Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers. Electron. Colloquium Comput. Complex. 14 (040) (2007)
David P. Woodruff, Sergey Yekhanin
A Geometric Approach to Information-Theoretic Private Information Retrieval. SIAM J. Comput. 37 (4) (2007)
Kiran S. Kedlaya, Sergey Yekhanin
Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers CoRR (2007)
Sergey Yekhanin
A note on plane pointless curves. Finite Fields Their Appl. 13 (2) (2007)
Sergey Yekhanin
Towards 3-query locally decodable codes of subexponential length. STOC (2007)
Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin
The complexity of matrix completion. SODA (2006)
Alexander A. Razborov, Sergey Yekhanin
An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval. Electron. Colloquium Comput. Complex. 13 (050) (2006)
Alexander A. Razborov, Sergey Yekhanin
) Lower Bound for Bilinear Group Based Private Information Retrieval. FOCS (2006)
Sergey Yekhanin
New Locally Decodable Codes and Private Information Retrieval Schemes. Electron. Colloquium Comput. Complex. 13 (127) (2006)
David P. Woodruff, Sergey Yekhanin
A Geometric Approach to Information-Theoretic Private Information Retrieval. Computational Complexity Conference (2005)
David P. Woodruff, Sergey Yekhanin
A Geometric Approach to Information-Theoretic Private Information Retrieval Electron. Colloquium Comput. Complex. (009) (2005)
Sergey Yekhanin, Ilya Dumer
Long nonbinary codes exceeding the Gilbert-Varshamov bound for any fixed distance. IEEE Trans. Inf. Theory 50 (10) (2004)
Arkadii G. D'yachkov, Vyacheslav V. Rykov, David C. Torney, Sergey Yekhanin
Partition codes. ISIT (2004)
Sergey Yekhanin
Improved Upper Bound for the Redundancy of Fix-Free Codes. IEEE Trans. Inf. Theory 50 (11) (2004)
Sergey Yekhanin, Ilya Dumer
Long Nonbinary Codes Exceeding the Gilbert - Varshamov Bound for any Fixed Distance CoRR (2004)
Anthony J. Macula, Vyacheslav V. Rykov, Sergey Yekhanin
Trivial two-stage group testing for complexes using almost disjunct matrices. Discret. Appl. Math. 137 (1) (2004)
Sergey Yekhanin
Improved Upper Bound for the Redundancy of Fix-Free Codes CoRR (2004)

Sergey Yekhanin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sergey Yekhanin