Sergey Yekhanin:
Publications
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
"Erasure coding in Windows Azure Storage"
Proc. of USENIX Annual Technical Conference (USENIX ATC) 2012.
Alex Samorodnitsky, Sergey Yekhanin
Discrete mathematics, vol. 312, issue 15, pp. 2392-2393, 2012.
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin
"On the locality of codeword symbols"
Electronic Colloquium on Computational Complexity (ECCC), TR11-100.
IEEE Transactions on Information Theory, to appear.
Shubhangi Saraf, Sergey Yekhanin
"Noisy interpolation of sparse polynomials, and applications"
Electronic Colloquium on Computational Complexity (ECCC), TR11-044.
Proceedings of the 26th IEEE Computational Complexity Conference (CCC), 2011.
Sergey Yekhanin
"Locally decodable codes: a brief survey"
Proceedings of the 3rd International Workshop on Coding and Cryptography (IWCC), 2011.
Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin
"High-rate codes with sublinear-time decoding"
Electronic Colloquium on Computational Complexity (ECCC), TR10-148.
Proc. of the 43rd ACM Symposium on Theory of Computing (STOC), pp.167-176, 2011.
Sergey Yekhanin
Foundations and Trends in Theoretical Computer Science, vol. 7, issue 1, pp. 1-117, 2011.
Sergey Yekhanin
"Private information retrieval"
Communications of the ACM, vol. 53, issue 4, pp. 68-73, 2010.
Ilya Shkredov, Sergey Yekhanin
"Sets with large additive energy and symmetric sets"
Journal of Combinatorial Theory Ser A., vol. 118, issue 3, pp 1086-1093, 2011.
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
Electronic Colloquium on Computational Complexity (ECCC), TR10-012.
Proceedings of the 51st Symposium on Foundations of Computer Science (FOCS), pp. 705-714, 2010.
SIAM Journal on Computing, vol. 40, issue 4, pp. 1154-1178, 2011.
Cynthia Dwork, Moni Naor, Toni Pitassi, Guy Rothblum, Sergey Yekhanin
"Pan-private streaming algorithms"
Proceedings of the 1st Symposium on Innovations in Computer Science (ICS), 2010.
Noga Alon, Rina Panigrahy, Sergey Yekhanin
"Deterministic approximation algorithms for the nearest codeword problem"
Electronic Colloquium on Computational Complexity (ECCC), TR08-065.
Proceedings of the 13th International Workshop (RANDOM), pp. 339-351, 2009.
Cynthia Dwork, Sergey Yekhanin
"New efficient attacks on statistical disclosure control mechanisms"
Proceedings of the 28th International Cryptology Conference (CRYPTO), pp. 469-480, 2008.
Swastik Kopparty, Sergey Yekhanin
"Detecting rational points on hypersurfaces over finite fields"
Proceedings of the 23th IEEE Computational Complexity Conference (CCC), pp. 311-320, 2008.
Sergey Yekhanin
"Locally decodable codes and private information retrieval schemes"
Ph.D. thesis, MIT, July 2007.
Book version published by Springer, 2010.
Kiran S. Kedlaya, Sergey Yekhanin
"Locally decodable codes from nice subsets of finite fields and prime factors of Mersenne numbers"
Electronic Colloquium on Computational Complexity (ECCC), TR07-040.
Proceedings of the 23th IEEE Computational Complexity Conference (CCC), pp. 175-186, 2008.
SIAM Journal on Computing, vol. 38, issue 5, pp. 1952-1969, 2009.
Sergey Yekhanin
"Towards 3-query locally decodable codes of subexponential length"
Electronic Colloquium on Computational Complexity (ECCC), TR06-127.
(Under the
title: "New Locally Decodable Codes and Private Information Retrieval Schemes")
Proc. of the 39th ACM Symposium on Theory of Computing (STOC), pp. 266-274, 2007.
Journal of ACM, vol. 55, issue 1, pp.1-16, 2007.
Alexander Razborov, Sergey Yekhanin
"An Ω(n^{1/3}) lower bound for bilinear group based private information retrieval"
Electronic Colloquium on Computational Complexity (ECCC), TR06-050.
Proceedings of the 47th Symposium on Foundations of Computer Science (FOCS), pp. 739-748, 2006.
Theory of Computing, vol. 3, issue 1, pp. 221-238, 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"
Proceedings of the 26th Annual IEEE Conference on Computer Communications (INFOCOM), pp.697-705, 2007.
Nicholas J. A. Harvey, David Karger, Sergey Yekhanin
"On the hardness of matrix completion"
Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), pp.1103-1111, 2006.
David Woodruff, Sergey Yekhanin
"A geometric approach to information theoretic private information retrieval"
Electronic Colloquium on Computational Complexity (ECCC), TR05-009.
Proceedings of the 20th IEEE Computational Complexity Conference (CCC), pp. 275-284, 2005.
SIAM Journal on Computing, vol. 47, issue 4, pp. 1046-1056, 2007.
Sergey Yekhanin
"A note on plane pointless curves"
Finite Fields and Their Applications, vol. 13, Issue 2, pp. 418-422, 2007.
Sergey Yekhanin, Ilya Dumer
"Long nonbinary codes exceeding the Gilbert - Varshamov bound for any fixed distance"
Proceedings of the Allerton Conference on Communication, Control, and Computing, 2004.
IEEE Transactions on Information Theory, vol. 50, Issue 10, pp. 2357-2362, 2004.
Sergey Yekhanin
"Improved upper bound for the redundancy of fix-free codes"
Proceedings of International Symposium on Information Theory (ISIT), p.80, 2003.
IEEE Transactions on Information Theory, vol. 50, Issue 11, pp. 2815-2818, 2004.
Emin Martinian, Sergey Yekhanin, Jonathan S. Yedidia
"Secure biometrics via syndromes"
In Proceedings of the Allerton Conference on Communication, Control, and Computing, 2005.
Arkadii D'yachkov, Vyacheslav Rykov, David Torney, Sergey Yekhanin
Proceedings of International Symposium on Information Theory (ISIT), p. 256, 2004.
Proceedings of International Conf. on Algebraic and Combinatorial Coding Theory (ACCT), pp. 149-162, 2004.
Stochastic Analysis and Applications, vol. 24, pp. 61-78, 2006.
Anthony J. Macula, Vyacheslav Rykov, Sergey Yekhanin
"Trivial two-stage group testing for complexes using almost disjunct matrices"
Discrete and Applied Mathematics, vol. 137, pp. 97-107, 2004.
Arkadii D'yachkov, Pavel Vilenkin, Sergey Yekhanin
"Upper bound on the rate of superimposed (s,l) codes based on Engel's inequality"
Proceedings of International Conf. on Algebraic and Combinatorial Coding Theory (ACCT), pp. 95-99, 2002.
Sergey Yekhanin
"Sufficient conditions of existence of fix-free codes"
Proceedings of International Symposium on Information Theory (ISIT), p. 284, 2001.
Arkadii D'yachkov, Vladimir Lebedev, Pavel Vilenkin, Sergey Yekhanin
"Cover-free families and superimposed codes: constructions, bounds and applications to cryptography and group testing"
Proceedings of International Symposium on Information Theory (ISIT), p. 117, 2001.
Arkadii D'yachkov, Anthony Macula, David Torney, Pavel Vilenkin, Sergey Yekhanin
"New results in the theory of superimposed codes"
Proceedings of International Conf. on Algebraic and Combinatorial Coding Theory (ACCT), pp. 126-136, 2000.
Sergey Yekhanin, Anna Kochetova
"Evaluation of estimates for standard learning information in pattern recognition problems"
Computational Mathematics and Mathematical Physics, vol. 42, N3, pp. 419-423, 2002.
Sergey Yekhanin
"Some new constructions of optimal superimposed designs"
Proceedings of International Conf. on Algebraic and Combinatorial Coding Theory (ACCT), pp. 232-235, 1998.