RonDana

发表

Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism

BlaisEric, L CanonneClément, EdenTalya, 2019 .

On Learning and Testing Dynamic Environments

GoldreichOded, RonDana, 2017 .

Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms

RonDana, ParnasMichal, 2007 .

Approximating the distance to monotonicity in high dimensions

RonDana, FattalShahar, 2010 .

Testing properties of directed graphs

A BenderMichael, RonDana, 2002 .

A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor

RonDana, LeviReut, 2015 .

The Power of a Pebble

SahaiAmit, A BenderMichael, RonDana, 2002 .

Algorithmic and Analysis Techniques in Property Testing

RonDana, 2010 .

The Subgraph Testing Model

GoldreichOded, RonDana, 2020 .