Sciweavers

565 search results - page 2 / 113
» Colorization by Matrix Completion
Sort
View
JCT
2008
96views more  JCT 2008»
13 years 5 months ago
Graphs with full rank 3-color matrix and few 3-colorings
We exhibit a a counterexample to a conjecture of Thomassen stating that the number of distinct 3-colorings of every graph whose 3color matrix has full column rank is superpolynomi...
Serguei Norine, Jean-Sébastien Sereni
CORR
2008
Springer
151views Education» more  CORR 2008»
13 years 5 months ago
Exact Matrix Completion via Convex Optimization
We consider a problem of considerable practical interest: the recovery of a data matrix from a sampling of its entries. Suppose that we observe m entries selected uniformly at ran...
Emmanuel J. Candès, Benjamin Recht
ICPR
2008
IEEE
13 years 12 months ago
Color face recognition based on 2DPCA
This paper presents a novel color face recognition approach based on 2DPCA. A matrix-representation model, which encodes the color information directly, is proposed to describe th...
Chengzhang Wang, Baocai Yin, Xiaoming Bai, Yanfeng...
COCOON
2007
Springer
13 years 11 months ago
Connected Coloring Completion for General Graphs: Algorithms and Complexity
An r-component connected coloring of a graph is a coloring of the vertices so that each color class induces a subgraph having at most r connected components. The concept has been w...
Benny Chor, Michael R. Fellows, Mark A. Ragan, Igo...
ICASSP
2010
IEEE
13 years 5 months ago
Distributed bearing estimation via matrix completion
We consider bearing estimation of multiple narrow-band plane waves impinging on an array of sensors. For this problem, bearing estimation algorithms such as minimum variance disto...
Andrew Waters, Volkan Cevher