Yonatan Goldhirsh

Yonatan Goldhirsh

Ph.D Student
Department of Computer Science
Technion, Israel Institute of Technology
Office: Taub 216
Office Phone: (+972)-(04-829)-3826

Email: jongold@cs.technion.ac.il

About Me

I'm a Ph.D student at the Technion, working under the supervision of Eldar Fischer.

Research Interests

My research is centred on Property Testing and Distribution Testing algorithms.
More specifically, I'm looking for ways to create better such algorithms when given some "help", such as a proof, simple description of the property etc.

Publications

  • Eldar Fischer, Yonatan Goldhirsh and Oded Lachish
    Partial Tests, Universal Tests and Decomposability
    5th Innovations in Theoretical Computer Science (ITCS), 2014.
    Subsumes ECCC TR13-082 and arXiv:1306.1360 [cs.CC]
    [Abstract] [PDF:soon!]

  • Yonatan Goldhirsh and Michael Viderman
    Testing Membership in Counter Automaton Languages
    17th. International Workshop on Randomization and Computation (RANDOM), 2013.
    [Abstract] [PDF:Soon!]

  • Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh and Arie Matsliah
    On the Power of Conditional Samples in Distribution Testing
    4th Innovations in Theoretical Computer Science (ITCS), 2013.
    [Abstract] [arXiv] [ECCC]

  • Eldar Fischer, Yonatan Goldhirsh and Oded Lachish
    Testing Formula Satisfaction
    13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 2012.
    [Abstract] [arXiv]

Teaching

I've been a teaching assistant in:
Probabilistic Methods and Algorithms (236374): Spring 2011, Spring 2012, Winter 2013/14
Algorithms 1 (234247): Spring 2010, Winter 2010/11, Winter 2011/12, Winter 2012/13 (Head TA), Spring 2013 (Head TA)
Data Structures and Algorithms (094223): Winter 2009/10