Tom Gur

Tom Gur

I am a PhD student at the Faculty of Mathematics and Computer Science of the Weizmann Institute of Science.
I am very fortunate to have Oded Goldreich as my advisor.

E-mail: tom.gur at
Here is my CV

Research Interests

I am broadly interested in theoretical computer science and complexity theory, with an emphasis on property testing, probabilistic proof systems, and the interplay between them (e.g., PCPs of proximity, interactive proofs of proximity, and Merlin-Arthur proofs of proximity).


  1. Oded Goldreich, Tom Gur, Ilan Komargodski
    Strong Locally Testable Codes with Relaxed Local Decoders
    (Manuscript), 2014
    [Abstract] [BiBTeX] [Paper: PDF]

  2. Tom Gur, Ron D. Rothblum
    Non-Interactive Proofs of Proximity
    ITCS 2015
    [Abstract] [BiBTeX] [Paper: PDF] [Slides: PDF]

  3. Tom Gur, Ran Raz
    Arthur-Merlin Streaming Complexity
    ICALP 2013
    Information and Computation, 2015
    [Abstract] [BiBTeX] [Paper: PDF] [Slides: PDF]

  4. Tom Gur, Omer Tamuz
    Testing Booleanity and the Uncertainty Principle
    Chicago Journal of Theoretical Computer Science, 2013
    [Abstract] [BiBTeX] [Paper: PDF] [Slides: PDF]

  5. Noah Zaitlen, Bogdan Pasaniuc, Tom Gur, Elad Ziv, and Eran Halperin
    Leveraging Genetic Variability across Populations for the Identification of Causal Variant
    American Journal of Human Genetics, 2010
    [Abstract] [BiBTeX] [Paper: PDF]

  6. Bogdan Pasaniuc, Ram Avinery, Tom Gur, Christine F. Skibola, Paige M. Bracci, and Eran Halperin
    A generic coalescent-based framework for the selection of a reference panel for imputation
    Genetic Epidemiology, 2010
    [Abstract] [BiBTeX] [Paper: PDF]


In 2012, I completed an MSc in mathematics and computer science at the Weizmann Institute of Science. My advisor was Ran Raz.
In 2010, I completed a BSc in mathematics and computer science at the Tel Aviv University.