Search Results - Ron‐Zewi, Noga

Refine Results
  1. 1
    Erasures versus errors in local decoding and property testing

    Erasures versus errors in local decoding and property testing by Raskhodnikova, Sofya, Ron‐Zewi, Noga, Varma, Nithin

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  2. 2
    Finer-grained reductions in fine-grained hardness of approximation

    Finer-grained reductions in fine-grained hardness of approximation by Abboud, Elie, Ron-Zewi, Noga

    Get full text
    Items that this one cites
    Article
    Save to List
    Saved in:
  3. 3
    Local Proofs Approaching the Witness Length

    Local Proofs Approaching the Witness Length by Ron-Zewi, Noga, Rothblum, Ron

    Published in Journal of the ACM
    Get full text
    Items that this one cites
    Article
    Save to List
    Saved in:
  4. 4
    Efficient List-Decoding With Constant Alphabet and List Sizes

    Efficient List-Decoding With Constant Alphabet and List Sizes by Guo, Zeyu, Ron-Zewi, Noga

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  5. 5
    Linear-Time Erasure List-Decoding of Expander Codes

    Linear-Time Erasure List-Decoding of Expander Codes by Ron-Zewi, Noga, Wootters, Mary, Zemor, Gilles

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  6. 6
    High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity

    High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity by Kopparty, Swastik, Meir, Or, Ron-Zewi, Noga, Saraf, Shubhangi

    Published in Journal of the ACM
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  7. 7
    Local List Recovery of High-Rate Tensor Codes and Applications

    Local List Recovery of High-Rate Tensor Codes and Applications by Hemenway, Brett, Ron-Zewi, Noga, Wootters, Mary

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  8. 8
    Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes

    Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes by Kopparty, Swastik, Ron-Zewi, Noga, Saraf, Shubhangi, Wootters, Mary

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  9. 9
    Special Section on the Fifty-Second Annual ACM Symposium on the Theory of Computing (STOC 2020)

    Special Section on the Fifty-Second Annual ACM Symposium on the Theory of Computing (STOC 2020) by Chattopadhyay, Arkadev, Cygan, Marek, Ron-Zewi, Noga, Wulff-Nilsen, Christian

    Get full text
    Article
    Save to List
    Saved in:
  10. 10
    On List Recovery of High-Rate Tensor Codes

    On List Recovery of High-Rate Tensor Codes by Kopparty, Swastik, Resch, Nicolas, Ron-Zewi, Noga, Saraf, Shubhangi, Silas, Shashwat

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  11. 11
    Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound

    Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound by Gopi, Sivakanth, Kopparty, Swastik, Oliveira, Rafael, Ron-Zewi, Noga, Saraf, Shubhangi

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  12. 12
    Explicit Capacity Approaching Coding for Interactive Communication

    Explicit Capacity Approaching Coding for Interactive Communication by Gelles, Ran, Haeupler, Bernhard, Kol, Gillat, Ron-Zewi, Noga, Wigderson, Avi

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  13. 13
    Low-Density Parity-Check Codes Achieve List-Decoding Capacity

    Low-Density Parity-Check Codes Achieve List-Decoding Capacity by Mosheiff, Jonathan, Resch, Nicolas, Ron-Zewi, Noga, Silas, Shashwat, Wootters, Mary

    Get full text
    Items that this one cites
    Article
    Save to List
    Saved in:
  14. 14
    From Affine to Two-Source Extractors via Approximate Duality

    From Affine to Two-Source Extractors via Approximate Duality by Ben-Sasson, Eli, Ron-Zewi, Noga

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  15. 15
    An Additive Combinatorics Approach Relating Rank to Communication Complexity

    An Additive Combinatorics Approach Relating Rank to Communication Complexity by BEN-SASSON, Eli, LOVETT, Shachar, RON-ZEWI, Noga

    Published in Journal of the ACM
    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  16. 16
    Space Complexity in Polynomial Calculus

    Space Complexity in Polynomial Calculus by Filmus, Yuval, Lauria, Massimo, Nordström, Jakob, Ron-Zewi, Noga, Thapen, Neil

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  17. 17
    Sparse affine-invariant linear codes are locally testable

    Sparse affine-invariant linear codes are locally testable by Ben-Sasson, Eli, Ron-Zewi, Noga, Sudan, Madhu

    Get full text
    Items that this one cites
    Article
    Save to List
    Saved in:
  18. 18
    Space Complexity in Polynomial Calculus

    Space Complexity in Polynomial Calculus by Filmus, Y., Lauria, M., Nordstrom, J., Thapen, N., Ron-Zewi, N.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  19. 19
    Local List Recovery of High-Rate Tensor Codes & Applications

    Local List Recovery of High-Rate Tensor Codes & Applications by Hemenway, Brett, Ron-Zewi, Noga, Wootters, Mary

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  20. 20
    Finer-grained Reductions in Fine-grained Hardness of Approximation

    Finer-grained Reductions in Fine-grained Hardness of Approximation by Abboud, Elie, Ron-Zewi, Noga

    Published in arXiv.org
    Get full text
    Article
    Save to List
    Saved in:

Search Tools: