Approximate Convex Hull of Data Streams.
Avrim BlumVladimir BravermanAnanya KumarHarry LangLin F. YangPublished in: ICALP (2018)
Keyphrases
- convex hull
- data streams
- sliding window
- heavy hitters
- mixed integer
- point sets
- data sets
- linear inequalities
- convex polyhedra
- computational geometry
- convex concave
- concept drift
- streaming data
- feasible solution
- convex sets
- finite set of points
- minimum distance
- limited memory
- voronoi diagram
- training samples
- supervised learning
- extreme points
- upper bound
- data points
- continuous relaxation
- image sequences
- integer points
- computer vision