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 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, coding theory, and discrete harmonic analysis.


  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
    (Submitted), 2013
    [Abstract] [BiBTeX] [Paper: PDF] [Slides: PDF]

  3. Tom Gur, Ran Raz
    Arthur-Merlin Streaming Complexity
    The 40th International Colloquium on Automata, Languages and Programming (ICALP), 2013
    [Abstract] [BiBTeX] [Paper: PDF] [Slides: PDF]

  4. Tom Gur, Omer Tamuz
    Testing Booleanity and the Uncertainty Principle
    Chicago Journal of Theoretical Computer Science (CJTCS), 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 (AJHG), 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 (GE), 2010
    [Abstract] [BiBTeX] [Paper: PDF]


In 2012, I completed an MSc in theoretical 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.