885 citations · 3.5k across the 45 of their papers we have counts for
3 papers · 1 filter
Computational and Statistical Tradeoffs via Convex Relaxation
Venkat Chandrasekaran, Michael I. Jordan
In modern data analysis, one is frequently faced with statistical inference problems involving massive datasets. Processing such large datasets is usually viewed as a substantial c…
Complexity of Inference in Graphical Models
Venkat Chandrasekaran, Nathan Srebro, Prahladh Harsha
It is well-known that inference in graphical models is hard in the worst case, but tractable for models with bounded treewidth. We ask whether treewidth is the only structural crit…
Diagonal and Low-Rank Matrix Decompositions, Correlation Matrices, and Ellipsoid Fitting
James Saunderson, Venkat Chandrasekaran, Pablo A. Parrilo +1
In this paper we establish links between, and new results for, three problems that are not usually considered together. The first is a matrix decomposition problem that arises in a…