Sergey Yekhanin:  publications

  • ​​​"Differentially private set union" with Sivakanth Gopi, Pankaj Gulhane, Janardhan Kulkarni​, Judy Hanwen Shen, Milad Shokouhi
    • Proceedings of International Conference on Machine Learning  (ICML), 2020.

  • "Clustering billions of reads for DNA data storage"
     with Cyrus Rashtchian, Konstantin Makarychev, Miklos Racz, Siena Dumas Ang, Djordje Jevdjic, Luis Ceze, Karin Strauss
    • Proceedings of Advances in Neural Information Processing Systems (NIPS), pp. 3362-3373, 2017. 

  • "Random access in large-scale DNA storage"
    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
    • Nature Biotechnology, vol. 36, pp. 242-248, 2018.

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