Leveraging Genetic Variability across Populations for the Identification of Causal Variants von Zaitlen, Noah, Paşaniuc, Bogdan, Gur, Tom, Ziv, Elad, Halperin, Eran

Volltext

Quantum Proofs of Proximity von Dall'Agnol, Marcel, Gur, Tom, Roy Moulik, Subhayan, Thaler, Justin

Volltext

On the Power of Relaxed Local Decoding Algorithms von Gur, Tom, Lachish, Oded

Volltext

Universal locally verifiable codes and 3-round interactive proofs of proximity for CSP von Goldreich, Oded, Gur, Tom

Volltext

An Entropy Lower Bound for Non-Malleable Extractors von Gur, Tom, Shinkar, Igor

Volltext

Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity von Chiesa, Alessandro, Gur, Tom, Shinkar, Igor

Volltext

Arthur–Merlin streaming complexity von Gur, Tom, Raz, Ran

Volltext

A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification von Dall’Agnol, Marcel, Gur, Tom, Lachish, Oded

Volltext

Spatial Isolation Implies Zero Knowledge Even in a Quantum World von Chiesa, Alessandro, Forbes, Michael A., Gur, Tom, Spooner, Nicholas

Volltext

Distribution Testing Lower Bounds via Reductions from Communication Complexity von Blais, Eric, Canonne, Clément L., Gur, Tom

Volltext

Proofs of proximity for context-free languages and read-once branching programs von Goldreich, Oded, Gur, Tom, Rothblum, Ron D.

Volltext

Non-interactive proofs of proximity von Gur, Tom, Rothblum, Ron D.

Volltext

An adaptivity hierarchy theorem for property testing von Canonne, Clément L., Gur, Tom

Volltext

An Exponential Separation Between MA and AM Proofs of Proximity von Gur, Tom, Liu, Yang P., Rothblum, Ron D.

Volltext

Quantum Worst-Case to Average-Case Reductions for All Linear Problems von Gur, Tom

Volltext bestellen

Strong Locally Testable Codes with Relaxed Local Decoders von Goldreich, Oded, Gur, Tom, Komargodski, Ilan

Volltext

Arthur-Merlin Streaming Complexity von Gur, Tom, Raz, Ran

Volltext

Proof-Carrying Data from Arithmetized Random Oracles von Chen, Megan, Chiesa, Alessandro, Gur, Tom, O’Connor, Jack, Spooner, Nicholas

Volltext

Linear-Size Constant-Query IOPs for Delegating Computation von Ben-Sasson, Eli, Chiesa, Alessandro, Goldberg, Lior, Gur, Tom, Riabzev, Michael, Spooner, Nicholas

Volltext

Symmetric quantum computation von Castro-Silva, Davi, Gur, Tom, Strelchuk, Sergii

Volltext bestellen