Approximate Convex Hull of Data Streams.
Avrim BlumVladimir BravermanAnanya KumarHarry LangLin F. YangPublished in: CoRR (2017)
Keyphrases
- convex hull
- data streams
- heavy hitters
- sliding window
- point sets
- feasible solution
- linear inequalities
- mixed integer
- concept drift
- streaming data
- convex polyhedra
- data sets
- computational geometry
- training samples
- integer points
- finite set of points
- extreme points
- convex sets
- data mining
- minimum distance
- voronoi diagram
- simple polygon
- active learning