E-LIB Suche - Ergebnisse für: Ron-Zewi, Noga

1

Local Proofs Approaching the Witness Length:

Ron-Zewi, Noga ; Rothblum, Ron
Journal of the ACM. , 2024

Link: https://doi.org/10.1145/..

2

Improved List Decoding of Folded Reed-Solomon and Multiplic..:

Kopparty, Swastik ; Ron-Zewi, Noga ; Saraf, Shubhangi.
SIAM Journal on Computing. 52 (2023) 3 - p. 794-840 , 2023

Link: https://doi.org/10.1137/..

3

Special Section on the Fifty-Second Annual ACM Symposium on..:

Chattopadhyay, Arkadev ; Cygan, Marek ; Ron-Zewi, Noga.
SIAM Journal on Computing. 51 (2022) 3 - p. STOC20-i-STOC20-i , 2022

Link: https://doi.org/10.1137/..

4

Efficient List-Decoding With Constant Alphabet and List Siz..:

Guo, Zeyu ; Ron-Zewi, Noga
IEEE Transactions on Information Theory. 68 (2022) 3 - p. 1663-1682 , 2022

Link: https://doi.org/10.1109/..

5

Proving as fast as computing: succinct arguments with const..:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,

Ron-Zewi, Noga ; Rothblum, Ron D. - p. 1353-1363 , 2022

Link: https://dl.acm.org/doi/1..

6

Low-Density Parity-Check Codes Achieve List-Decoding Capaci..:

Mosheiff, Jonathan ; Resch, Nicolas ; Ron-Zewi, Noga..
SIAM Journal on Computing. , 2021

Link: https://doi.org/10.1137/..

7

Efficient list-decoding with constant alphabet and list siz..:

, In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing,

Guo, Zeyu ; Ron-Zewi, Noga - p. 1502-1515 , 2021

Link: https://dl.acm.org/doi/1..

8

Linear-time Erasure List-decoding of Expander Codes:

, In: 2020 IEEE International Symposium on Information Theory (ISIT),

Ron-Zewi, Noga ; Wootters, Mary ; Zemor, Gilles - p. 379-383 , 2020

Link: https://doi.org/10.1109/..

9

Local Proofs Approaching the Witness Length [Extended Abstr..:

, In: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS),

Ron-Zewi, Noga ; Rothblum, Ron D. - p. 846-857 , 2020

Link: https://doi.org/10.1109/..

10

LDPC Codes Achieve List Decoding Capacity:

, In: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS),

Mosheiff, Jonathan ; Resch, Nicolas ; Ron-Zewi, Noga.. - p. 458-469 , 2020

Link: https://doi.org/10.1109/..

11

Local List Recovery of High-Rate Tensor Codes and Applicati..:

Hemenway, Brett ; Ron-Zewi, Noga ; Wootters, Mary
SIAM Journal on Computing. 49 (2019) 4 - p. FOCS17-157-FOCS17-195 , 2019

Link: https://doi.org/10.1137/..

12

Locally testable and locally correctable codes approaching ..:

, In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms,

Gopi, Sivakanth ; Kopparty, Swastik ; Oliveira, Rafael.. - p. 2073-2091 , 2017

Link: https://dl.acm.org/doi/1..

13

High-Rate Locally Correctable and Locally Testable Codes wi..:

Kopparty, Swastik ; Meir, Or ; Ron-Zewi, Noga.
Journal of the ACM. 64 (2017) 2 - p. 1-42 , 2017

Link: https://doi.org/10.1145/..

14

High-Rate Locally Correctable and Locally Testable Codes wi..:

Kopparty, Swastik ; Meir, Or ; Ron-Zewi, Noga.
Journal of the ACM (JACM). 64 (2017) 2 - p. 1-42 , 2017

Link: https://dl.acm.org/doi/1..

15

Towards optimal deterministic coding for interactive commun..:

, In: Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms,

Gelles, Ran ; Haeupler, Bernhard ; Kol, Gillat.. - p. 1922-1936 , 2016

Link: https://dl.acm.org/doi/1..