Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Dana Ron

Testing Properties of Sparse Images

ACM Transactions on Algorithms
Mathematics
2014English

Testing Equivalence Between Distributions Using Conditional Samples

2013English

Faster Sublinear Approximation of the Number of K-Cliques in Low-Arboricity Graphs

2020English

Testing Properties of Sparse Images

2010English

On the Possibilities and Limitations of Pseudodeterministic Algorithms

2013English

Errata For: "On Randomized One-Round Communication Complexity"

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2001English

Distance Approximation in Bounded-Degree and General Sparse Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2006English

Tight Bounds for Testing Bipartiteness in General Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy