A Greedy Algorithm for Matrix Recovery with Subspace Prior Information.
Hamideh S. Fazael ArdakaniSajad DaeiFarzan HaddadiPublished in: CoRR (2019)
Keyphrases
- greedy algorithm
- prior information
- prior knowledge
- greedy algorithms
- bayesian inference
- objective function
- worst case
- low dimensional
- greedy strategy
- high dimensional data
- knapsack problem
- influence maximization
- greedy heuristic
- randomized algorithm
- singular value decomposition
- dynamic programming
- low rank
- principal component analysis
- greedy approximation algorithm
- approximation guarantees
- data sets
- approximation ratio
- set cover
- information flow
- special case
- scheduling problem
- dimensionality reduction