Greedy Column Subset Selection: New Bounds and Distributed Algorithms.
Jason AltschulerAditya BhaskaraGang FuVahab S. MirrokniAfshin RostamizadehMorteza ZadimoghaddamPublished in: CoRR (2016)
Keyphrases
- subset selection
- worst case
- search algorithm
- upper and lower bounds
- greedy algorithm
- error bounds
- computational cost
- learning algorithm
- hill climbing
- cooperative
- orders of magnitude
- distributed systems
- upper bound
- computationally efficient
- data mining
- stochastic search
- significant improvement
- greedy strategy
- peer to peer
- average case
- greedy algorithms
- distributed constraint optimization
- generalization error bounds
- lower and upper bounds
- machine learning algorithms
- optimization problems
- dynamic programming
- computational complexity
- data structure
- multi agent
- machine learning