Sciweavers

CORR
2010
Springer
45views Education» more  CORR 2010»
13 years 11 months ago
Minimizing Communication for Eigenproblems and the Singular Value Decomposition
Grey Ballard, James Demmel, Ioana Dumitriu
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 11 months ago
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point
We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Zd
Christian Borgs, Jennifer T. Chayes, Prasad Tetali
CORR
2010
Springer
116views Education» more  CORR 2010»
13 years 11 months ago
Contact processes and moment closure on adaptive networks
Contact processes describe the transmission of distinct properties of nodes via the links of a network. They provide a simple framework for many phenomena, such as epidemic spreadi...
Anne-Ly Do, Thilo Gross
CORR
2010
Springer
88views Education» more  CORR 2010»
13 years 11 months ago
Grothendieck inequalities for semidefinite programs with rank constraint
Grothendieck inequalities are fundamental inequalities which are frequently used in many areas of mathematics and computer science. They can be interpreted as upper bounds for the ...
Jop Briët, Fernando Mário de Oliveira ...
CORR
2010
Springer
59views Education» more  CORR 2010»
13 years 11 months ago
Improved analysis of the subsampled randomized Hadamard transform
This paper presents an improved analysis of a structured dimension-reduction map called the subsampled randomized Hadamard transform. This argument demonstrates that the map preser...
Joel A. Tropp
CORR
2010
Springer
103views Education» more  CORR 2010»
13 years 11 months ago
Robust Matrix Decomposition with Outliers
Suppose a given observation matrix can be decomposed as the sum of a low-rank matrix and a sparse matrix (outliers), and the goal is to recover these individual components from th...
Daniel Hsu, Sham M. Kakade, Tong Zhang
CORR
2010
Springer
118views Education» more  CORR 2010»
13 years 11 months ago
alphaCertified: certifying solutions to polynomial systems
Smale's -theory uses estimates related to the convergence of Newton's method to give criteria implying that Newton iterations will converge quadratically to solutions to ...
Jonathan D. Hauenstein, Frank Sottile
CORR
2010
Springer
249views Education» more  CORR 2010»
13 years 11 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
CORR
2010
Springer
259views Education» more  CORR 2010»
13 years 11 months ago
Community Detection in Networks: The Leader-Follower Algorithm
Natural networks such as those between humans observed through their interactions or biological networks predicted based on various experimental measurements contain a wealth of i...
Devavrat Shah, Tauhid Zaman