Sciweavers

19 search results - page 2 / 4
» Low-rank matrix completion with geometric performance guaran...
Sort
View
CVPR
2008
IEEE
14 years 7 months ago
Spectrally optimal factorization of incomplete matrices
From the recovery of structure from motion to the separation of style and content, many problems in computer vision have been successfully approached by using bilinear models. The...
Pedro M. Q. Aguiar, João M. F. Xavier, Mark...
SIAMJO
2010
246views more  SIAMJO 2010»
13 years 3 months ago
A Singular Value Thresholding Algorithm for Matrix Completion
This paper introduces a novel algorithm to approximate the matrix with minimum nuclear norm among all matrices obeying a set of convex constraints. This problem may be understood a...
Jian-Feng Cai, Emmanuel J. Candès, Zuowei S...
CORR
2008
Springer
94views Education» more  CORR 2008»
13 years 5 months ago
Stateless and Delivery Guaranteed Geometric Routing on Virtual Coordinate System
Abstract-- Stateless geographic routing provides relatively good performance at a fixed overhead, which is typically much lower than conventional routing protocols such as AODV. Ho...
Ke Liu, Nael B. Abu-Ghazaleh
JMLR
2010
109views more  JMLR 2010»
13 years 5 days ago
Matrix Completion from Noisy Entries
Given a matrix M of low-rank, we consider the problem of reconstructing it from noisy observations of a small, random subset of its entries. The problem arises in a variety of app...
Raghunandan H. Keshavan, Andrea Montanari, Sewoong...
CORR
2010
Springer
249views Education» more  CORR 2010»
13 years 5 months ago
Performance Analysis of Spectral Clustering on Compressed, Incomplete and Inaccurate Measurements
Spectral clustering is one of the most widely used techniques for extracting the underlying global structure of a data set. Compressed sensing and matrix completion have emerged a...
Blake Hunter, Thomas Strohmer