Shirshendu Ganguly

21 papers A* 1B 1Journal 18Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Decoupling of clusters in independent sets in a percolated hypercube.
CoRR
Mriganka Basu Roy Chowdhury, Shirshendu Ganguly, Vilas Winstein
2025 J jnl
On quantum to classical comparison for Davies generators.
CoRR
Joao Basso, Shirshendu Ganguly, Alistair Sinclair, Nikhil Srivastava, Zachary Stier, Thuy-Duong Vuong
2024 J jnl
Gaussian to log-normal transition for independent sets in a percolated hypercube.
CoRR
Mriganka Basu Roy Chowdhury, Shirshendu Ganguly, Vilas Winstein
2024 J jnl
Upper Tail Behavior of the Number of Triangles in Random Graphs with Constant Average Degree.
Comb.
Shirshendu Ganguly, Ella Hiesmayr, Kyeongsik Nam
2022 J jnl
Upper tail behavior of the number of triangles in random graphs with constant average degree.
CoRR
Shirshendu Ganguly, Ella Hiesmayr, Kyeongsik Nam
2021 J jnl
Large deviations for the largest eigenvalue of Gaussian networks with constant average degree.
CoRR
Shirshendu Ganguly, Kyeongsik Nam
2021 J jnl
Many nodal domains in random regular graphs.
CoRR
Shirshendu Ganguly, Theo McKenzie, Sidhanth Mohanty, Nikhil Srivastava
2020 J jnl
Information percolation and cutoff for the random-cluster model.
Random Struct. Algorithms
Shirshendu Ganguly, Insuk Seo
2020 J jnl
Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations.
CoRR
Bhaswar B. Bhattacharya, Sohom Bhattacharya, Shirshendu Ganguly
2020 J jnl
Upper Tails for Edge Eigenvalues of Random Graphs.
SIAM J. Discret. Math.
Bhaswar B. Bhattacharya, Shirshendu Ganguly
2019 J jnl
High-girth near-Ramanujan graphs with localized eigenvectors.
CoRR
Noga Alon, Shirshendu Ganguly, Nikhil Srivastava
2019 J jnl
Upper triangular matrix walk: Cutoff for finitely many columns.
Random Struct. Algorithms
Shirshendu Ganguly, Fabio Martinelli
2018 J jnl
On Non-localization of Eigenvectors of High Girth Graphs.
CoRR
Shirshendu Ganguly, Nikhil Srivastava
2016 A* conf
Recovery and Rigidity in a Regular Stochastic Block Model.
SODA
Gerandy Brito, Ioana Dumitriu, Shirshendu Ganguly, Christopher Hoffman, Linh V. Tran
2016 B conf
Sequence assembly from corrupted shotgun reads.
ISIT
Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz
2016 J jnl
Sequence assembly from corrupted shotgun reads.
CoRR
Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz
2015 J jnl
Entropic CLT and phase transition in high-dimensional Wishart matrices.
CoRR
Sébastien Bubeck, Shirshendu Ganguly
2014 J jnl
Escape Rates for Rotor Walks in Z
SIAM J. Discret. Math.
Laura Florescu, Shirshendu Ganguly, Lionel Levine, Yuval Peres
2014 J jnl
Minimum-Weight Edge Discriminators in Hypergraphs.
Electron. J. Comb.
Bhaswar B. Bhattacharya, Sayantan Das, Shirshendu Ganguly
2014 — conf
Permuted Random Walk Exits Typically in Linear Time.
ANALCO
Shirshendu Ganguly, Yuval Peres
2008 J jnl
A complete characterization of the evolution of RC4 pseudo random generation algorithm.
J. Math. Cryptol.
Riddhipratim Basu, Shirshendu Ganguly, Subhamoy Maitra, Goutam Paul