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 probabilistic proof-systems, property testing, and the interplay between them (e.g., PCPs of proximity, interactive proofs of proximity, and Merlin-Arthur proofs of proximity). I am also interested in coding theory, communication complexity, and sublinear-time algorithms.


  • Oded Goldreich, Tom Gur, and Ron D. Rothblum
    Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs
    ICALP 2015
    [Abstract] [BiBTeX] [Paper: PDF] [Slides: PDF]

  • Oded Goldreich, Tom Gur, and Ilan Komargodski
    Strong Locally Testable Codes with Relaxed Local Decoders
    CCC 2015
    [Abstract] [BiBTeX] [Paper: PDF] [Slides: PDF]

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

  • Tom Gur and Ran Raz
    Arthur-Merlin Streaming Complexity
    ICALP 2013
    Information and Computation, 2015 (special issue for ICALP 2013)
    [Abstract] [BiBTeX] [Paper: PDF] [Slides: PDF]

  • Tom Gur and Omer Tamuz
    Testing Booleanity and the Uncertainty Principle
    Chicago Journal of Theoretical Computer Science, Article 14, 1-14, 2013
    [Abstract] [BiBTeX] [Paper: PDF] [Slides: PDF]

  • 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, 86(1):23-33, 2010
    [Abstract] [BiBTeX] [Paper: PDF]

  • 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, 34(8):773-782, 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.