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
Google Scholar and dblp profiles
Here is my CV

Research Interests

I am broadly interested in theoretical computer science and mathematics, with an emphasis on complexity theory, property testing, probabilistic proof systems, coding theory, and discrete mathematics.


  • Oded Goldreich and Tom Gur
    Universal Locally Testable Codes
    (Manuscript, 2016)
    [Abstract] [BiBTeX] [Paper: PDF]

  • Oded Goldreich, Tom Gur, and Ron D. Rothblum
    Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs
    ICALP 2015
    (Invited to the ICALP 2015 special issue of Information and Computation)
    [Abstract] [BiBTeX] [Paper: PDF]

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

  • Tom Gur and Ron D. Rothblum
    Non-Interactive Proofs of Proximity
    ITCS 2015
    [Abstract] [BiBTeX] [Paper: 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]

  • Tom Gur and Omer Tamuz
    Testing Booleanity and the Uncertainty Principle
    Chicago Journal of Theoretical Computer Science, 2013
    [Abstract] [BiBTeX] [Paper: 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, 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, 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.