activity
20042023
most citedSpectral clustering and the high-dimensional stochastic blockmodel

540 citations · 3.3k across the 83 of their papers we have counts for

collaborators
Showing 2010Show all

9 papers · 1 filter

math.NT2010

Random multiplicative functions in short intervals

Sourav Chatterjee, Kannan Soundararajan

We consider random multiplicative functions taking the values . Using Stein's method for normal approximation, we prove a central limit theorem for the sum of such multiplic…

math.PR2010

A note about the uniform distribution on the intersection of a simplex and a sphere

Sourav Chatterjee

Uniform probability distributions on balls and spheres have been studied extensively and are known to behave like product measures in high dimensions. In this note we cons…

math.PR2010★ 5 cited

Random Overlap Structures: Properties and Applications to Spin Glasses

Louis-Pierre Arguin, Sourav Chatterjee

Random Overlap Structures (ROSt's) are random elements on the space of probability measures on the unit ball of a Hilbert space, where two measures are identified if they differ by…

math.PR2010★ 13 cited

Properties of Uniform Doubly Stochastic Matrices

Sourav Chatterjee, Persi Diaconis, Allan Sly

We investigate the properties of uniform doubly stochastic random matrices, that is non-negative matrices conditioned to have their rows and columns sum to 1. The rescaled marginal…

math.AP2010★ 2 cited

Probabilistic methods for discrete nonlinear Schrödinger equations

Sourav Chatterjee, Kay Kirkpatrick

We show that the thermodynamics of the focusing cubic discrete nonlinear Schrodinger equation are exactly solvable in dimensions three and higher. A number of explicit formulas are…

math.PR2010

The large deviation principle for the Erdős-Rényi random graph

Sourav Chatterjee, S. R. S. Varadhan

What does an Erdos-Renyi graph look like when a rare event happens? This paper answers this question when p is fixed and n tends to infinity by establishing a large deviation princ…