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

View by:

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