Portrait of Sergey Yekhanin

Sergey Yekhanin

Senior Researcher

About

I am a researcher in MSR Redmond Theory group specializing in error correcting codes, combinatorics, and computational complexity theory. Recently, I have been focusing on coding for distributed storage and coding for DNA Storage.

More information is available at my other web page.

Projects

Database Privacy

Established: November 24, 2003

Overview The problem of statistical disclosure control—revealing accurate statistics about a population while preserving the privacy of individuals—has a venerable history. An extensive literature spans multiple disciplines: statistics, theoretical computer science, security, and databases.  Nevertheless, despite this extensive literature, «privacy…

Publications

2014

2013

2012

On the Locality of Codeword Symbols
Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin, in IEEE Transactions on Information theory 2012; preliminary version in Allerton 2011 (Invited paper); winner of the 2014 IEEE Communication and Information Theory Society Joint Paper Prize, IEEE, November 1, 2012, View abstract, Download PDF

2010

2009

2007

Projects

Other