Shirshendu Ganguly

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 13

Top Topics

Phase Transition

Top Venues

SIAM J. Discret. Math.

Random Struct. Algorithms

Publications

Shirshendu Ganguly, Ella Hiesmayr, Kyeongsik Nam
Upper Tail Behavior of the Number of Triangles in Random Graphs with Constant Average Degree. Comb. 44 (4) (2024)
Shirshendu Ganguly, Ella Hiesmayr, Kyeongsik Nam
Upper tail behavior of the number of triangles in random graphs with constant average degree. CoRR (2022)
Shirshendu Ganguly, Kyeongsik Nam
Large deviations for the largest eigenvalue of Gaussian networks with constant average degree. CoRR (2021)
Shirshendu Ganguly, Theo McKenzie, Sidhanth Mohanty, Nikhil Srivastava
Many nodal domains in random regular graphs. CoRR (2021)
Bhaswar B. Bhattacharya, Sohom Bhattacharya, Shirshendu Ganguly
Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations. CoRR (2020)
Bhaswar B. Bhattacharya, Shirshendu Ganguly
Upper Tails for Edge Eigenvalues of Random Graphs. SIAM J. Discret. Math. 34 (2) (2020)
Shirshendu Ganguly, Insuk Seo
Information percolation and cutoff for the random-cluster model. Random Struct. Algorithms 57 (3) (2020)
Noga Alon, Shirshendu Ganguly, Nikhil Srivastava
High-girth near-Ramanujan graphs with localized eigenvectors. CoRR (2019)
Shirshendu Ganguly, Fabio Martinelli
Upper triangular matrix walk: Cutoff for finitely many columns. Random Struct. Algorithms 55 (2) (2019)
Shirshendu Ganguly, Nikhil Srivastava
On Non-localization of Eigenvectors of High Girth Graphs. CoRR (2018)
Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz
Sequence assembly from corrupted shotgun reads. ISIT (2016)
Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz
Sequence assembly from corrupted shotgun reads. CoRR (2016)
Gerandy Brito, Ioana Dumitriu, Shirshendu Ganguly, Christopher Hoffman, Linh V. Tran
Recovery and Rigidity in a Regular Stochastic Block Model. SODA (2016)
Sébastien Bubeck, Shirshendu Ganguly
Entropic CLT and phase transition in high-dimensional Wishart matrices. CoRR (2015)
Shirshendu Ganguly, Yuval Peres
Permuted Random Walk Exits Typically in Linear Time. ANALCO (2014)
Laura Florescu, Shirshendu Ganguly, Lionel Levine, Yuval Peres
. SIAM J. Discret. Math. 28 (1) (2014)
Bhaswar B. Bhattacharya, Sayantan Das, Shirshendu Ganguly
Minimum-Weight Edge Discriminators in Hypergraphs. Electron. J. Comb. 21 (3) (2014)
Riddhipratim Basu, Shirshendu Ganguly, Subhamoy Maitra, Goutam Paul
A complete characterization of the evolution of RC4 pseudo random generation algorithm. J. Math. Cryptol. 2 (3) (2008)