Sciweavers

70
Voted
CORR
2010
Springer
111views Education» more  CORR 2010»
15 years 16 days 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
83
Voted
CORR
2010
Springer
116views Education» more  CORR 2010»
15 years 16 days 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»
15 years 16 days 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 ...
73
Voted
CORR
2010
Springer
59views Education» more  CORR 2010»
15 years 16 days 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
100
Voted
CORR
2010
Springer
103views Education» more  CORR 2010»
15 years 16 days 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»
15 years 16 days 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
104
Voted
CORR
2010
Springer
249views Education» more  CORR 2010»
15 years 16 days 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»
15 years 16 days 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