Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

Share This Author

Entropic CLT and phase transition in high-dimensional Wishart matrices

- Sébastien Bubeck, S. Ganguly
- Mathematics, Computer Science
- ArXiv
- 10 September 2015

TLDR

20 7- PDF

Recovery and Rigidity in a Regular Stochastic Block Model

- Gerandy Brito, Ioana Dumitriu, S. Ganguly, C. Hoffman, L. Tran
- Computer Science, Mathematics
- SODA
- 3 July 2015

TLDR

24 4- PDF

Consistent nonparametric estimation for heavy-tailed sparse graphs

- C. Borgs, J. Chayes, Henry Cohn, S. Ganguly
- Mathematics
- 26 August 2015

We study graphons as a non-parametric generalization of stochastic block models, and show how to obtain compactly represented estimators for sparse networks in this framework. Our algorithms and… Expand

41 3- PDF

Upper tails and independence polynomials in random graphs

- B. B. Bhattacharya, S. Ganguly, Eyal Lubetzky, Y. Zhao
- Mathematics
- 15 July 2015

Abstract The upper tail problem in the Erdős–Renyi random graph G ∼ G n , p asks to estimate the probability that the number of copies of a graph H in G exceeds its expectation by a factor 1 + δ .… Expand

40 3- PDF

Upper Tail Large Deviations for Arithmetic Progressions in a Random Set

- B. B. Bhattacharya, S. Ganguly, X. Shao, Y. Zhao
- Mathematics
- 10 May 2016

Let $X_k$ denote the number of $k$-term arithmetic progressions in a random subset of $\mathbb{Z}/N\mathbb{Z}$ or $\{1, \dots, N\}$ where every element is included independently with probability $p$.… Expand

15 2- PDF

A complete characterization of the evolution of RC4 pseudo random generation algorithm

- Riddhipratim Basu, S. Ganguly, S. Maitra, G. Paul
- Mathematics, Computer Science
- J. Math. Cryptol.
- 1 October 2008

TLDR

25 1

Cutoff for the East Process

- S. Ganguly, Eyal Lubetzky, F. Martinelli
- Physics, Mathematics
- 30 December 2013

The East process is a 1d kinetically constrained interacting particle system, introduced in the physics literature in the early 1990s to model liquid-glass transitions. Spectral gap estimates of… Expand

26 1- PDF

High-girth near-Ramanujan graphs with localized eigenvectors

- N. Alon, S. Ganguly, N. Srivastava
- Mathematics, Computer Science
- ArXiv
- 10 August 2019

We show that for every prime $d$ and $\alpha\in (0,1/6)$, there is an infinite sequence of $(d+1)$-regular graphs $G=(V,E)$ with girth at least $2\alpha \log_{d}(|V|)(1-o_d(1))$, second adjacency… Expand

4 1- PDF

Upper Tails for Edge Eigenvalues of Random Graphs

- B. B. Bhattacharya, S. Ganguly
- Mathematics, Computer Science
- SIAM J. Discret. Math.
- 19 November 2018

TLDR

13 1- PDF

On Non-localization of Eigenvectors of High Girth Graphs

- S. Ganguly, N. Srivastava
- Mathematics, Computer Science
- ArXiv
- 21 March 2018

TLDR

4 1- PDF

...

1

2

3

4

5

...