I agree that this site is using cookies. You can find further informations here.
X
Gur, Tom
98  results:
Search for persons X
?
1

On the Power of Interactive Proofs for Learning:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Gur, Tom ; Jahanara, Mohammad Mahdi ; Khodabandeh, Mohammad Mahdi... - p. 1063-1070 , 2024
Link: https://dl.acm.org/doi/1..
 
?
2

Perfect Zero-Knowledge PCPs for #P:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,
Gur, Tom ; O'Connor, Jack ; Spooner, Nicholas - p. 1724-1730 , 2024
Link: https://dl.acm.org/doi/1..
 
?
3

Proof-Carrying Data from Arithmetized Random Oracles:

, In: Advances in Cryptology – EUROCRYPT 2023; Lecture Notes in Computer Science,
Chen, Megan ; Chiesa, Alessandro ; Gur, Tom.. - p. 379-404 , 2023
Link: https://doi.org/10.1007/..
 
?
4

A Structural Theorem for Local Algorithms with Applications..:

Dall'Agnol, Marcel ; Gur, Tom ; Lachish, Oded
SIAM Journal on Computing.  52 (2023)  6 - p. 1413-1463 , 2023
Link: https://doi.org/10.1137/..
 
?
5

Spatial Isolation Implies Zero Knowledge Even in a Quantum ..:

Chiesa, Alessandro ; Forbes, Michael A. ; Gur, Tom.
Journal of the ACM.  69 (2022)  2 - p. 1-44 , 2022
Link: https://doi.org/10.1145/..
 
?
6

Relaxed Locally Correctable Codes with Nearly-Linear Block ..:

Chiesa, Alessandro ; Gur, Tom ; Shinkar, Igor
SIAM Journal on Computing.  51 (2022)  6 - p. 1839-1865 , 2022
Link: https://doi.org/10.1137/..
 
?
7

Quantum Proofs of Proximity:

Dall'Agnol, Marcel ; Gur, Tom ; Roy Moulik, Subhayan.
Quantum.  6 (2022)  - p. 834 , 2022
Link: https://doi.org/10.22331..
 
?
8

Worst-case to average-case reductions via additive combinat..:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,
Asadi, Vahid R. ; Golovnev, Alexander ; Gur, Tom. - p. 1566-1574 , 2022
Link: https://dl.acm.org/doi/1..
 
?
9

Hypercontractivity on high dimensional expanders:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,
Gur, Tom ; Lifshitz, Noam ; Liu, Siqi - p. 176-184 , 2022
Link: https://dl.acm.org/doi/1..
 
?
10

Quantum learning algorithms imply circuit lower bounds:

, In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS),
Arunachalam, Srinivasan ; Grilo, Alex B. ; Gur, Tom.. - p. 562-573 , 2022
Link: https://doi.org/10.1109/..
 
?
11

Universal locally verifiable codes and 3-round interactive ..:

Goldreich, Oded ; Gur, Tom
Theoretical Computer Science.  878-879 (2021)  - p. 83-101 , 2021
Link: https://doi.org/10.1016/..
 
?
12

An Exponential Separation Between MA and AM Proofs of Proxi..:

Gur, Tom ; Liu, Yang P. ; Rothblum, Ron D.
computational complexity.  30 (2021)  2 - p. , 2021
Link: https://doi.org/10.1007/..
 
?
13

A Structural Theorem for Local Algorithms with Applications..:

, In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA),
Dall'Agnol, Marcel ; Gur, Tom ; Lachish, Oded - p. 1651-1665 , 2021
Link: https://doi.org/10.1137/..
 
?
14

On the Power of Relaxed Local Decoding Algorithms:

Gur, Tom ; Lachish, Oded
SIAM Journal on Computing.  50 (2021)  2 - p. 788-813 , 2021
Link: https://doi.org/10.1137/..
 
?
15

A structural theorem for local algorithms with applications..:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,
Dall'Agnol, Marcel ; Gur, Tom ; Lachish, Oded - p. 1651-1665 , 2021
Link: https://dl.acm.org/doi/1..
 
1-15