Tag: sample-complexity

Found 12 results for 'sample-complexity'.

---

1) boolean-functions - Sampling monotone Boolean functions
2) ds.algorithms - How many samples are needed to reconstruct a path?
3) clustering - Determining the number of clusters using property testing algorithm
4) counting-complexity - Almost uniform sampling implies approximate counting
5) machine-learning - Computational query complexity of SQ-learning
6) reference-request - Lower bound for the OR problem
7) lg.learning - VC-Dimension and sample complexity dependent on size of subsets
8) machine-learning - Sample complexity for learning Boltzmann Distribution parameters
9) approximation-algorithms - Approximating the value of k in $k$-mean clustering problem
10) cc.complexity-theory - Qubit gates in google supremacy
11) linear-algebra - How well do subspaces hit sets
12) lower-bounds - Sample complexity lower bound to learn the mode (the value with the highest probability) of a distribution with finite support

---