Tag: property-testing

Found 19 results for 'property-testing'.

---

1) machine-learning - Is testing easier/harder than learning?
2) graph-theory - How long does it take to find a short cycle in a random graph?
3) randomized-algorithms - Robustness to non-uniform randomness vs. one-sidedness
4) ds.algorithms - Lower bound for testing closeness in $L_2$ norm?
5) property-testing - Trivial upper bound for distribution testing
6) cc.complexity-theory - Hitting set of very restricted linear forms
7) reference-request - Property testing in other metrics?
8) ds.algorithms - Property Testing for Independent Sets
9) clustering - Determining the number of clusters using property testing algorithm
10) property-testing - Property testing of triangular properties
11) reference-request - Separations between testing and tolerant testing for (natural) classes of functions?
12) reference-request - Lower bound on estimating $\sum_{k=1}^n a_k$ for non-increasing $(a_k)_k$
13) ds.algorithms - Testing low degree bivariate polynomials
14) communication-complexity - Testing for positivity instead of equality
15) property-testing - What is the reason for using a "Lines-Oracle" in the PCP Theorem?
16) co.combinatorics - Robustness of splitting a junta
17) property-testing - Distinguishing a biased coin with a small set of tests
18) coding-theory - Distance of arbitrary vectors to Hadamard code
19) cc.complexity-theory - Natural, untestable graph properties

---