New answers tagged upper-bounds
3
votes
Accepted
Confusion about lower bounds and upper bounds in learning theory
I invariably run into this issue when I teach learning theory. Indeed, the common notation causes a lot of confusion and is logically flawed.
To elaborate on Usul's comment. Upper bounds are of the ...
Top 50 recent answers are included
Related Tags
upper-bounds × 70cc.complexity-theory × 12
lower-bounds × 12
ds.algorithms × 11
graph-theory × 11
co.combinatorics × 9
sat × 9
reference-request × 8
circuit-complexity × 6
graph-algorithms × 5
approximation-algorithms × 4
time-complexity × 4
pr.probability × 4
randomized-algorithms × 4
it.information-theory × 3
coding-theory × 3
automata-theory × 2
machine-learning × 2
counting-complexity × 2
communication-complexity × 2
regular-language × 2
kolmogorov-complexity × 2
pseudorandomness × 2
boolean-matrix × 2
delaunay-triangulation × 2