Finding small hitting sets in infinite range spaces of bounded VC-dimension (Q4580115)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6917059
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8479002714157104
0 references
0.7874176502227783
0 references
0.7860907912254333
0 references
0.7849569916725159
0 references
0.7780486941337585
0 references
