Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension (Q4580115)
From MaRDI portal
scientific article; zbMATH DE number 6917059
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension |
scientific article; zbMATH DE number 6917059 |
Statements
13 August 2018
0 references
VC-dimension
0 references
approximation algorithms
0 references
fractional covering
0 references
multiplicative weights update
0 references
art gallery problem
0 references
polyhedral separators
0 references
geometric cove
0 references
Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension (English)
0 references
