| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | I. D. Shkredov, Sergey Yekhanin |
Sets with large additive energy and symmetric sets.  |
J. Comb. Theory, Ser. A  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shubhangi Saraf, Sergey Yekhanin |
Noisy Interpolation of Sparse Polynomials, and Applications. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin |
On the Locality of Codeword Symbols. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Parikshit Gopalan, Cheng Huang, Huseyin Simitci, Sergey Yekhanin |
On the Locality of Codeword Symbols |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin |
Matching Vector Codes. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Yekhanin |
Locally Decodable Codes. |
CSR |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Yekhanin |
Locally Decodable Codes: A Brief Survey. |
IWCC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shubhangi Saraf, Sergey Yekhanin |
Noisy Interpolation of Sparse Polynomials, and Applications. |
IEEE Conference on Computational Complexity |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin |
High-rate codes with sublinear-time decoding. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Swastik Kopparty, Shubhangi Saraf, Sergey Yekhanin |
High-rate codes with sublinear-time decoding. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin |
Matching Vector Codes. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Sergey Yekhanin |
Private information retrieval. |
Commun. ACM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin |
Pan-Private Streaming Algorithms. |
ICS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin |
Matching Vector Codes. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kiran S. Kedlaya, Sergey Yekhanin |
Locally Decodable Codes from Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Rina Panigrahy, Sergey Yekhanin |
Deterministic Approximation Algorithms for the Nearest Codeword Problem. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Rina Panigrahy, Sergey Yekhanin |
Deterministic Approximation Algorithms for the Nearest Codeword Problem. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Sergey Yekhanin |
Towards 3-query locally decodable codes of subexponential length. |
J. ACM |
2008 |
DBLP DOI BibTeX RDF |
private information retrieval, Locally decodable codes, Mersenne primes |
| 1 | Cynthia Dwork, Sergey Yekhanin |
New Efficient Attacks on Statistical Disclosure Control Mechanisms. |
CRYPTO |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kiran S. Kedlaya, Sergey Yekhanin |
Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers. |
IEEE Conference on Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
Locally decodable codes, Mersenne primes |
| 1 | Swastik Kopparty, Sergey Yekhanin |
Detecting Rational Points on Hypersurfaces over Finite Fields. |
IEEE Conference on Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
Chevalley-Warning Theorem, Lang-Weil Theorem, Nonsingular Spaces of Matrices, Polynomial Identity Testing |
| 1 | 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) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Alexander A. Razborov, Sergey Yekhanin |
An Omega(n1/3) Lower Bound for Bilinear Group Based Private Information Retrieval. |
Theory of Computing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Yekhanin |
A note on plane pointless curves. |
Finite Fields and Their Applications |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kiran S. Kedlaya, Sergey Yekhanin |
Locally Decodable Codes From Nice Subsets of Finite Fields and Prime Factors of Mersenne Numbers |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | David P. Woodruff, Sergey Yekhanin |
A Geometric Approach to Information-Theoretic Private Information Retrieval. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
INFOCOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Yekhanin |
Towards 3-query locally decodable codes of subexponential length. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
private information retrieval, locally decodable codes, Mersenne primes |
| 1 | Sergey Yekhanin |
New Locally Decodable Codes and Private Information Retrieval Schemes. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Alexander A. Razborov, Sergey Yekhanin |
An Omega(n^{1/3}) Lower Bound for Bilinear Group Based Private Information Retrieval. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin |
The complexity of matrix completion. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander A. Razborov, Sergey Yekhanin |
An Omega(n1/3) Lower Bound for Bilinear Group Based Private Information Retrieval. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David P. Woodruff, Sergey Yekhanin |
A Geometric Approach to Information-Theoretic Private Information Retrieval |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | David P. Woodruff, Sergey Yekhanin |
A Geometric Approach to Information-Theoretic Private Information Retrieval. |
IEEE Conference on Computational Complexity |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Yekhanin |
Improved Upper Bound for the Redundancy of Fix-Free Codes |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Sergey Yekhanin, Ilya Dumer |
Long Nonbinary Codes Exceeding the Gilbert - Varshamov Bound for any Fixed Distance |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Anthony J. Macula, Vyacheslav V. Rykov, Sergey Yekhanin |
Trivial two-stage group testing for complexes using almost disjunct matrices. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Yekhanin |
Improved Upper Bound for the Redundancy of Fix-Free Codes. |
IEEE Transactions on Information Theory |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Yekhanin, Ilya Dumer |
Long nonbinary codes exceeding the Gilbert-Varshamov bound for any fixed distance. |
IEEE Transactions on Information Theory |
2004 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")