Concepedia

Locally Decodable Codes

Locally Decodable Codes is an error-correcting code that allows individual message symbols to be recovered with high probability by querying only a small number of potentially corrupted codeword symbols, enabling efficient local decoding in the presence of errors.

117

Publications

6.9K

Citations

186

Authors

134

Institutions

Publications per year

2017–2026

46

Variants

LdcLocally Decodable Code

Parents

Publications

117

A Family of Optimal Locally Recoverable Codes

Itzhak Tamo, Alexander Barg · IEEE Transactions on Information Theory · 2014 · 602 citations · Full text

, , +17

Towards 3-query locally decodable codes of subexponential length

Sergey Yekhanin · Journal of the ACM · 2008 · 452 citations

, , +7

Linear-time encodable and decodable error-correcting codes

Daniel A. Spielman · IEEE Transactions on Information Theory · 1996 · 353 citations

, , +13

On the efficiency of local decoding procedures for error-correcting codes

Jonathan Katz, Luca Trevisan · 2000 · 269 citations · Full text

, , +14

Breaking the O(n/sup 1/(2k-1)/) barrier for information-theoretic Private Information Retrieval

Amos Beimel, Yuval Ishai, Eyal Kushilevitz et al. · 2003 · 228 citations

, , +15

1–5 of 117

Authors

186

  1. SY
    Sergey Yekhanin

    Microsoft (United States), United States

    6 publications · 790 citations

    6

    h-index

  2. ZD
    Zeev Dvir

    Princeton University, United States

    5 publications · 282 citations

    5

    h-index

  3. PV
    P. Vijay Kumar

    University of Southern California, United States

    5 publications · 204 citations

    5

    h-index

  4. RD
    Ronald de Wolf

    Centrum Wiskunde & Informatica, Netherlands

    5 publications · 359 citations

    5

    h-index

  5. AB
    Alexander Barg

    University of Maryland, College Park, United States

    5 publications · 878 citations

    5

    h-index

1–5 of 186

Institutions

134

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    11 h-index

    21 publications

    1.7K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    9 h-index

    14 publications

    1.2K citations

  3. Nanyang Technological University

    Singapore, Singapore

    7 h-index

    13 publications

    449 citations

  4. University of Maryland, College Park

    College Park, United States

    7 h-index

    11 publications

    1.8K citations

  5. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    7 h-index

    8 publications

    482 citations

  6. Indian Institute of Science Bangalore

    Bengaluru, India

    5 h-index

    15 publications

    612 citations

  7. University of California, Berkeley

    Berkeley, United States

    5 h-index

    5 publications

    613 citations

  8. Ben-Gurion University of the Negev

    Beersheba, Israel

    5 h-index

    8 publications

    577 citations

1–8 of 134

Venues

  1. IEEE Transactions on Information Theory

    27 publications · 2.2K citations

    19

    h-index

  2. SIAM Journal on Computing

    5 publications · 217 citations

    5

    h-index

  3. 5

    h-index

  4. Designs Codes and Cryptography

    4 publications · 86 citations

    4

    h-index

  5. arXiv (Cornell University)

    Repository · 4 publications · 112 citations

    4

    h-index

1–5