Sergey Yekhanin

According to our database, Sergey Yekhanin authored at least 50 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Linear Combination of Saved Checkpoints Makes Consistency and Diffusion Models Better.

Enshu Liu, Junyi Zhu, Zinan Lin, Xuefei Ning, Matthew B. Blaschko, Sergey Yekhanin, Shengen Yan, Guohao Dai, Huazhong Yang, Yu Wang

CoRR, 2024

Differentially Private Synthetic Data via Foundation Model APIs 2: Text.

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

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Differentially Private Synthetic Data via Foundation Model APIs 1: Images.

Zinan Lin, Sivakanth Gopi, Janardhan Kulkarni, Harsha Nori, Sergey Yekhanin

Proceedings of the Twelfth International Conference on Learning Representations, 2024

2023

Challenges towards the Next Frontier in Privacy.

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

CoRR, 2023

2022

Batch Optimization for DNA Synthesis.

Konstantin Makarychev, Miklós Z. Rácz, Cyrus Rashtchian, Sergey Yekhanin

IEEE Trans. Inf. Theory, 2022

Differentially Private Fine-tuning of Language Models.

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

Proceedings of the Tenth International Conference on Learning Representations, 2022

2021

Differentially Private Set Union.

Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni, Judy Hanwen Shen, Milad Shokouhi, Sergey Yekhanin

J. Priv. Confidentiality, 2021

Differentially Private n-gram Extraction.

Kunho Kim, Sivakanth Gopi, Janardhan Kulkarni, Sergey Yekhanin

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage.

Sundara Rajan Srinivasavaradhan, Sivakanth Gopi, Henry D. Pfister, Sergey Yekhanin

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

Maximally Recoverable LRCs: A Field Size Lower Bound and Constructions for Few Heavy Parities.

Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin

IEEE Trans. Inf. Theory, 2020

2019

An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors.

Joshua Allen, Bolin Ding, Janardhan Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2017

On Maximally Recoverable Local Reconstruction Codes.

Sivakanth Gopi, Venkatesan Guruswami, Sergey Yekhanin

Electron. Colloquium Comput. Complex., 2017

Maximally Recoverable Codes for Grid-like Topologies.

Parikshit Gopalan, Guangda Hu, Swastik Kopparty, Shubhangi Saraf, Carol Wang, Sergey Yekhanin

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Clustering Billions of Reads for DNA Data Storage.

Cyrus Rashtchian, Konstantin Makarychev, Miklós Z. Rácz, Siena Ang, Djordje Jevdjic, Sergey Yekhanin, Luis Ceze, Karin Strauss

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Collecting Telemetry Data Privately.

Bolin Ding, Janardhan Kulkarni, Sergey Yekhanin

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016

Maximally Recoverable Codes for Grid-like Topologies.

Parikshit Gopalan, Guangda Hu, Shubhangi Saraf, Carol Wang, Sergey Yekhanin

CoRR, 2016

Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity.

Alex Samorodnitsky, Ilya D. Shkredov, Sergey Yekhanin

Comput. Complex., 2016

New constructions of SD and MR codes over small finite fields.

Guangda Hu, Sergey Yekhanin

Proceedings of the IEEE International Symposium on Information Theory, 2016

2014

On the locality of codeword symbols in non-linear codes.

Michael A. Forbes, Sergey Yekhanin

Discret. Math., 2014

2013

Explicit Maximally Recoverable Codes with Locality.

Parikshit Gopalan, Cheng Huang, Bob Jenkins, Sergey Yekhanin

Electron. Colloquium Comput. Complex., 2013

Zombie memory: extending memory lifetime by reviving dead blocks.

Rodolfo Azevedo, John D. Davis, Karin Strauss, Parikshit Gopalan, Mark S. Manasse, Sergey Yekhanin

Proceedings of the 40th Annual International Symposium on Computer Architecture, 2013

2012

Locally Decodable Codes.

Sergey Yekhanin

Found. Trends Theor. Comput. Sci., 2012

A note on the Newton radius.

Alex Samorodnitsky, Sergey Yekhanin

Discret. Math., 2012

Erasure Coding in Windows Azure Storage.

Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin

Proceedings of the 2012 USENIX Annual Technical Conference, 2012

2011

Matching Vector Codes.

Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin

SIAM J. Comput., 2011

Sets with large additive energy and symmetric sets.

Ilya D. Shkredov, Sergey Yekhanin

J. Comb. Theory A, 2011

Noisy Interpolation of Sparse Polynomials, and Applications.

Shubhangi Saraf, Sergey Yekhanin

Electron. Colloquium Comput. Complex., 2011

On the Locality of Codeword Symbols.

Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin

Electron. Colloquium Comput. Complex., 2011

Locally Decodable Codes: A Brief Survey.

Sergey Yekhanin

Proceedings of the Coding and Cryptology - Third International Workshop, 2011

2010

Locally Decodable Codes and Private Information Retrieval Schemes

Sergey Yekhanin

Information Security and Cryptography, Springer, ISBN: 978-3-642-14357-1, 2010

High-rate codes with sublinear-time decoding.

Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin

Electron. Colloquium Comput. Complex., 2010

Private information retrieval.

Sergey Yekhanin

Commun. ACM, 2010

Pan-Private Streaming Algorithms.

Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin

Proceedings of the Innovations in Computer Science, 2010

2009

Locally Decodable Codes from Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers.

Kiran S. Kedlaya, Sergey Yekhanin

SIAM J. Comput., 2009

2008

Towards 3-query locally decodable codes of subexponential length.

Sergey Yekhanin

J. ACM, 2008

Deterministic Approximation Algorithms for the Nearest Codeword Problem.

Noga Alon, Rina Panigrahy, Sergey Yekhanin

Electron. Colloquium Comput. Complex., 2008

New Efficient Attacks on Statistical Disclosure Control Mechanisms.

Cynthia Dwork, Sergey Yekhanin

Proceedings of the Advances in Cryptology, 2008

Detecting Rational Points on Hypersurfaces over Finite Fields.

Swastik Kopparty, Sergey Yekhanin

Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, 2008

2007

LDCs and PIRs.

Sergey Yekhanin

PhD thesis, 2007

An Omega(<i>n</i>^1/3) Lower Bound for Bilinear Group Based Private Information Retrieval.

Alexander A. Razborov, Sergey Yekhanin

Theory Comput., 2007

A Geometric Approach to Information-Theoretic Private Information Retrieval.

David P. Woodruff, Sergey Yekhanin

SIAM J. Comput., 2007

A note on plane pointless curves.

Sergey Yekhanin

Finite Fields Their Appl., 2007

Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs.

Nicholas J. A. Harvey, Mihai Patrascu, Yonggang Wen, Sergey Yekhanin, Vincent W. S. Chan

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

2006

New Locally Decodable Codes and Private Information Retrieval Schemes.

Sergey Yekhanin

Electron. Colloquium Comput. Complex., 2006

An Omega(n^1/3) Lower Bound for Bilinear Group Based Private Information Retrieval.

Alexander A. Razborov, Sergey Yekhanin

Electron. Colloquium Comput. Complex., 2006

The complexity of matrix completion.

Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2004

Long nonbinary codes exceeding the Gilbert-Varshamov bound for any fixed distance.

Sergey Yekhanin, Ilya Dumer

IEEE Trans. Inf. Theory, 2004

Improved Upper Bound for the Redundancy of Fix-Free Codes.

Sergey Yekhanin

IEEE Trans. Inf. Theory, 2004

Trivial two-stage group testing for complexes using almost disjunct matrices.

Anthony J. Macula, Vyacheslav V. Rykov, Sergey Yekhanin

Discret. Appl. Math., 2004

Partition codes.

Arkadii G. D'yachkov, Vyacheslav V. Rykov, David C. Torney, Sergey Yekhanin

Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004