NM
Neeladri Maitra
math.PRmath.COcs.CCcs.DMcs.DSmath.MPmath-phmath.STstat.TH
On Valency
published · living versionsW_gn766dnq·v1 · currentpublished
Half-Optimal Induced Matchings in Random Graphs: Online and Low-Degree Algorithms
with Abhishek Dhawan, Eren C. Kızıldağ, Cheng Mao, Timothy L. H. Wee
1 version
Preprints & journals
13 papers in the corpus · 2021–2026Estimating Community Boundaries in Geometric Random Graphs2608.12054v1 · Taha Ameen, Neeladri Maitra2026 · 0 citationsarXiv
Finding Adam in noisy trees2607.18201v1 · Luc Devroye, G'abor Lugosi, Neeladri Maitra2026 · 0 citationsarXiv
Multipartite random graphs with given degrees: local limit, revisiting the giant, distances2607.16911v1 · Neeladri Maitra2026 · 0 citationsarXiv
Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs2605.05618v1 · Abhishek Dhawan, Nhi U. Dinh, Eren C. K\iz\ildag et al.2026 · 0 citationsarXiv
On exponentially height-penalized random trees2512.17747v1 · Louigi Addario-Berry, Benoit Corsini, Neeladri Maitra et al.2025 · 0 citationsarXiv
Evolution of recursive trees with limited memory2510.18856v1 · Omer Angel, Shankar Bhamidi, Serte Donderwinkel et al.2025 · 0 citationsarXiv
On random bipartite graphs evolving by degrees2509.23943v1 · Neeladri Maitra2025 · 0 citationsarXiv
Sharp Online Hardness for Large Balanced Independent Sets2508.20785v2 · Abhishek Dhawan, Eren C. K\iz\ildag, Neeladri Maitra2025 · 0 citationsarXiv
Annealed Potts models on rank-1 inhomogeneous random graphs2502.10553v1 · Cristian Giardina, Claudio Giberti, Remco van der Hofstad et al.2025 · 0 citationsarXiv
Condensation in scale-free geometric graphs with excess edges2405.20425v1 · Remco van der Hofstad, Pim van der Hoorn, C'eline Kerriou et al.2024 · 0 citationsarXiv
Long-range competition on the torus2403.05536v3 · Bas Lodewijks, Neeladri Maitra2024 · 0 citationsarXiv
Scaling of the clustering function in spatial inhomogeneous random graphs2212.12885v3 · Remco van der Hofstad, Pim van der Hoorn, Neeladri Maitra2022 · 7 citationsarXiv
Local limits of spatial inhomogeneous random graphs2107.08733v3 · Remco van der Hofstad, Pim van der Hoorn, Neeladri Maitra2021 · 15 citationsarXiv
Career total: 15 works. 13 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.