Sergey Yekhanin:  publications

  • "Scaling up DNA data storage and random access retrieval"
    with Lee Organick, Siena Dumas Ang, Yuan-Jyue Chen, Randolph Lopez, Konstantin Makarychev, Miklos Z. Racz, Govinda Kamath, Parikshit Gopalan, Bichlien Nguyen, Christopher Takahashi, Sharon Newman, Hsing-Yeh Parker, Cyrus Rashtchian, Kendall Stewart, Gagan Gupta, Robert Carlson, John Mulligan, Douglas Carmean, Georg Seelig, Luis Ceze, Karin Strauss
    • Manuscript, 2017.









  • "Erasure coding in Windows Azure Storage"
     with Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li
    • Proceedings of USENIX Annual Technical Conference (USENIX ATC), pp.15-26, 2012.   



  • "On the locality of codeword symbols" with Parikshit Gopalan, Cheng Huang, Huseyin Simitci
    • Electronic Colloquium on Computational Complexity (ECCC), TR11-100.
    • IEEE Transactions on Information Theory, vol. 58, issue 11, pp. 6925-6934, 2012.  




  • "High-rate codes with sublinear-time decoding" with Swastik Kopparty, Shubhangi Saraf
    • Electronic Colloquium on Computational Complexity (ECCC), TR10-148.
    • Proc. of the 43rd ACM Symposium on Theory of Computing (STOC), pp.167-176, 2011.
    • Journal of ACM, vol. 61, issue 5, 2014.





  • "Matching vector codes" with Zeev Dvir, Parikshit Gopalan
    • 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.


  • "Pan-private streaming algorithms" with Cynthia Dwork, Moni Naor, Toni Pitassi, Guy Rothblum
    • Proceedings of the 1st Symposium on Innovations in Computer Science (ICS), 2010.   







  • "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.








  • "Secure biometrics via syndromes" with Emin Martinian, Jonathan  S. Yedidia
    • In Proceedings of the Allerton Conference on Communication, Control, and Computing, 2005.






  • "Evaluation of estimates for standard learning information in pattern recognition problems" with Anna Kochetova
    • Computational Mathematics and Mathematical Physics, vol. 42, Issue 3, pp. 419-423, 2002.