100 search results - page 1 / 20 » New constructions of weak epsilon-nets |
CCCG
2006
13 years 6 months ago
2006
We study the problem of finding small weak -nets in three dimensions and provide new upper and lower bounds on the value of for which a weak -net of a given small constant size e...
COMPGEOM
2003
ACM
13 years 10 months ago
2003
ACM
CDC
2010
IEEE
13 years 9 days ago
2010
IEEE
This paper studies the effect of heterogenous delays in networks of weakly pulse-coupled identical oscillators. We develop a new framework to study them by constructing a non-delay...
CIE
2007
Springer
13 years 7 months ago
2007
Springer
This paper examines the constructive Hausdorff and packing dimensions of weak truth-table degrees. The main result is that every infinite sequence S with constructive Hausdorff...
COCO
2009
Springer
13 years 12 months ago
2009
Springer
—A simple averaging argument shows that given a randomized algorithm A and a function f such that for every input x, Pr[A(x) = f(x)] ≥ 1−ρ (where the probability is over the...