Property Testing is a sublinear algorithmic paradigm in theoretical computer science that distinguishes whether an object satisfies a given property or is far from satisfying it, by making a small number of queries to the object.
178
Publications
8.1K
Citations
325
Authors
162
Institutions
Publications per year
2017–2026
45
Publications
178
Property testing and its connection to learning and approximation
Oded Goldreich, Shari Goldwasser, Dana Ron · Journal of the ACM · 1998 · 1.1K citations · Full text
Property Testing in Bounded Degree Graphs
Oded Goldreich, Ron · Algorithmica · 2002 · 323 citations
Smallcheck and lazy smallcheck
Colin Runciman, Matthew Naylor, Fredrik Lindblad · 2008 · 186 citations
1–5 of 178
Authors
325
- IN
13
h-index
- NA
11
h-index
- OG
11
h-index
- DR
10
h-index
- AS
9
h-index
1–5 of 325
Institutions
162
Tel Aviv University
Tel Aviv, Israel
16 h-index
31 publications
1.8K citations
Weizmann Institute of Science
Rehovot, Israel
12 h-index
18 publications
3.4K citations
Technion – Israel Institute of Technology
Haifa, Israel
12 h-index
19 publications
509 citations
Princeton University
Princeton, United States
10 h-index
15 publications
505 citations
Massachusetts Institute of Technology
Cambridge, United States
10 h-index
17 publications
2.8K citations
University of Haifa
Haifa, Israel
10 h-index
15 publications
472 citations
Carnegie Mellon University
Pittsburgh, United States
8 h-index
12 publications
408 citations
Chalmers University of Technology
Gothenburg, Sweden
7 h-index
10 publications
381 citations
1–8 of 162
Venues
- SIAM Journal on Computing
15 publications · 889 citations
13
h-index
- DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
Repository · 12 publications · 187 citations
10
h-index
- arXiv (Cornell University)
Repository · 6 publications · 200 citations
6
h-index
- Computational Complexity
CC · 5 publications · 208 citations
5
h-index
- Random Structures and Algorithms
4 publications · 257 citations
4
h-index
1–5