Publications

  • A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error.
  • with Hendrik Fichtenberger, Reut Levi, and Maximilian Wötzel
    ICALP 2018.
    [arXiv] [Abstract]

  • A Two-Sided Error Distributed Property Tester For Conductance.
  • with Hendrik Fichtenberger
    MFCS 2018.
    [arXiv] [Abstract]

  • Improving and extending with testing of distributions for shape-restricted properties.
  • with Eldar Fischer and Oded Lachish,
    STACS 2017.
    [arXiv] [Proceedings] [Abstract]

  • Fast distributed algorithms for testing graph properties.
  • with Keren Censor-Hillel , Eldar Fischer and Gregory Schwartzman
    DISC 2016.
    [arXiv] [Abstract]

  • Trading query complexity for sample-based testing and multi-testing scalability.
  • with Eldar Fischer and Oded Lachish,
    FOCS 2015.
    [arXiv] [Abstract]

  • On the isomorphism problem for decision trees and decision lists.
  • with V. Arvind, Johannes Köbler, Sebastian Kuhnert and Gaurav Rattan ,
    Theoretical Computer Science 590:38-54, 2015.
    Preliminary version in FCT 2013.
    [Abstract]

  • Isomorphism testing of boolean functions computable by constant-depth circuits.
  • with V. Arvind,
    Information and Computation 239:3-12, 2014.
    Preliminary version in LATA 2012.
    [ECCC] [Abstract]

  • Approximate graph isomorphism.
  • with V. Arvind, Johannes Köbler and Sebastian Kuhnert.
    MFCS 2012.
    [ECCC] [Abstract]

  • Near-optimal expanding generator sets for solvable permutation groups.
  • with V. Arvind, Partha Mukhopadhyay and Prajakta Nimbhorkar .
    MFCS 2012.
    [arXiv] [Abstract]