Shirshendu Ganguly

According to our database, Shirshendu Ganguly authored at least 17 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Upper Tail Behavior of the Number of Triangles in Random Graphs with Constant Average Degree.

Shirshendu Ganguly, Ella Hiesmayr, Kyeongsik Nam

Comb., August, 2024

Gaussian to log-normal transition for independent sets in a percolated hypercube.

Mriganka Basu Roy Chowdhury, Shirshendu Ganguly, Vilas Winstein

CoRR, 2024

2021

Many nodal domains in random regular graphs.

Shirshendu Ganguly, Theo McKenzie, Sidhanth Mohanty, Nikhil Srivastava

CoRR, 2021

Large deviations for the largest eigenvalue of Gaussian networks with constant average degree.

Shirshendu Ganguly, Kyeongsik Nam

CoRR, 2021

2020

Upper Tails for Edge Eigenvalues of Random Graphs.

Bhaswar B. Bhattacharya, Shirshendu Ganguly

SIAM J. Discret. Math., 2020

Information percolation and cutoff for the random-cluster model.

Shirshendu Ganguly, Insuk Seo

Random Struct. Algorithms, 2020

Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations.

Bhaswar B. Bhattacharya, Sohom Bhattacharya, Shirshendu Ganguly

CoRR, 2020

2019

Upper triangular matrix walk: Cutoff for finitely many columns.

Shirshendu Ganguly, Fabio Martinelli

Random Struct. Algorithms, 2019

High-girth near-Ramanujan graphs with localized eigenvectors.

Noga Alon, Shirshendu Ganguly, Nikhil Srivastava

CoRR, 2019

2018

On Non-localization of Eigenvectors of High Girth Graphs.

Shirshendu Ganguly, Nikhil Srivastava

CoRR, 2018

2016

Recovery and Rigidity in a Regular Stochastic Block Model.

Gerandy Brito, Ioana Dumitriu, Shirshendu Ganguly, Christopher Hoffman, Linh V. Tran

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Sequence assembly from corrupted shotgun reads.

Shirshendu Ganguly, Elchanan Mossel, Miklós Z. Rácz

Proceedings of the IEEE International Symposium on Information Theory, 2016

2015

Entropic CLT and phase transition in high-dimensional Wishart matrices.

Sébastien Bubeck, Shirshendu Ganguly

CoRR, 2015

2014

Escape Rates for Rotor Walks in Z^d.

Laura Florescu, Shirshendu Ganguly, Lionel Levine, Yuval Peres

SIAM J. Discret. Math., 2014

Minimum-Weight Edge Discriminators in Hypergraphs.

Bhaswar B. Bhattacharya, Sayantan Das, Shirshendu Ganguly

Electron. J. Comb., 2014

Permuted Random Walk Exits Typically in Linear Time.

Shirshendu Ganguly, Yuval Peres

Proceedings of the 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, 2014

2008

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

Riddhipratim Basu, Shirshendu Ganguly, Subhamoy Maitra, Goutam Paul

J. Math. Cryptol., 2008