Streaming Algorithms for Some Problems in Log-Space.
Ajesh BabuNutan LimayeGirish VarmaPublished in: TAMC (2010)
Keyphrases
- optimization problems
- practical problems
- test problems
- learning algorithm
- difficult problems
- computational complexity
- computational problems
- theoretical analysis
- problems in computer vision
- computational cost
- computationally efficient
- specific problems
- orders of magnitude
- times faster
- computational geometry
- hard problems
- related problems
- np hard problems
- search methods
- greedy algorithms
- approximate solutions
- computationally hard
- benchmark problems
- real time
- data structure
- neural network
- heuristic methods
- combinatorial optimization
- benchmark datasets
- worst case
- lower bound
- data streams
- inference problems