Ε-net (computational geometry): Difference between revisions

Content deleted Content added
The Haussler--Welzl paper is where this is proved
Reduce whitespace
 
(One intermediate revision by one other user not shown)
Line 1:
{{Other uses|Ε-net (disambiguation){{!}}Ε-net}}
{{lowercase|title=ε-net}}
AnIn [[computational geometry]], an '''''ε''-net''' (pronounced [[epsilon]]-net) in [[computational geometry]] is the approximation of a general set by a collection of simpler subsets. In [[probability theory]] it is the approximation of one probability distribution by another.
 
An '''''ε''-net''' (pronounced [[epsilon]]-net) in [[computational geometry]] is the approximation of a general set by a collection of simpler subsets. In [[probability theory]] it is the approximation of one probability distribution by another.
 
== Background ==