E
Elya Dolev
Researcher at Tel Aviv University
Publications - 2
Citations - 33
Elya Dolev is an academic researcher from Tel Aviv University. The author has contributed to research in topics: Property testing & Monotone polygon. The author has an hindex of 2, co-authored 2 publications receiving 30 citations.
Papers
More filters
Journal ArticleDOI
Distribution-Free Testing for Monomials with a Sublinear Number of Queries
Elya Dolev,Dana Ron +1 more
TL;DR: This paper presents distribution-free testers for these classes with query complexity e O(n 1=2 =e) and defines and exploits certain structural properties of monomials (and functions that differ from them on a non-negligible part of the input space), which were not used in previous work on property testing.
Book ChapterDOI
Distribution-free testing algorithms for monomials with a sublinear number of queries
Elya Dolev,Dana Ron +1 more
TL;DR: This paper presents distribution-free testing algorithms for these classes where the query complexity of the algorithms is O(n1/2/e), and defines and exploits certain structural properties of monomials, which were not used in previous work on property testing.