Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds.

Yuchen Zhang Martin J. Wainwright Michael I. Jordan

Published 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