Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds.
Yuchen ZhangMartin J. WainwrightMichael I. JordanPublished in: ICML (2015)
Keyphrases
- lower bound
- upper bound
- parameter estimation
- cooperative
- distributed systems
- np hard
- branch and bound
- singular values
- multi agent
- distributed environment
- nuclear norm minimization
- upper and lower bounds
- lower and upper bounds
- estimation algorithm
- communication cost
- low rank
- markov random field
- worst case
- accurate estimation
- linear algebra
- objective function
- linear programming relaxation
- image sequences