BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Subhro Ghosh

Subhro Ghosh contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRcond-mat.stat-mechMachine Learningmath.STStatistics Theorycond-mat.dis-nneess.SPInformation Theorymath-phmath.CAmath.CVmath.FAmath.ITmath.MPMethodology

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
15topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2022arXiv

Disordered complex networks: energy optimal lattices and persistent homology

Disordered complex networks are of fundamental interest as stochastic models for information transmission over wireless networks. Well-known networks based on the Poisson point process model have limitations vis-a-vis network efficiency, whereas strongly correlated alternatives, such as those based on random matrix spectra (RMT), have tractability and robustness issues. In this work, we demonstrate that network models based on random perturbations of Euclidean lattices interpolate between Poisson and rigidly structured networks, and allow us to achieve the best of both worlds : significantly improve upon the Poisson model in terms of network efficacy measured by the Signal to Interference plus Noise Ratio (abbrv. SINR) and the related concept of coverage probabilities, at the same time retaining a considerable measure of mathematical and computational simplicity and robustness to erasure and noise. We investigate the optimal choice of the base lattice in this model, connecting it to the celebrated problem optimality of Euclidean lattices with respect to the Epstein Zeta function, which is in turn related to notions of lattice energy. This leads us to the choice of the triangular lattice in 2D and face centered cubic lattice in 3D. We demonstrate that the coverage probability decreases with increasing strength of perturbation, eventually converging to that of the Poisson network. In the regime of low disorder, we approximately characterize the statistical law of the coverage function. In 2D, we determine the disorder strength at which the PTL and the RMT networks are the closest measured by comparing their network topologies via a comparison of their Persistence Diagrams . We demonstrate that the PTL network at this disorder strength can be taken to be an effective substitute for the RMT network model, while at the same time offering the advantages of greater tractability.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Rigidity hierarchy in random point fields: random polynomials and determinantal processes

In certain point processes, the configuration of points outside a bounded domain determines, with probability 1, certain statistical features of the points within the domain. This notion, called rigidity, was introduced in a work of Ghosh and Peres. In this paper, rigidity and the related notion of tolerance are examined systematically and point processes with rigidity of various degrees are introduced. Natural classes of point processes such as determinantal point processes, zero sets of Gaussian entire functions and perturbed lattices are examined from the point of view of rigidity, and general conditions are provided for them to exhibit specified nature of spatially rigid behaviour. In particular, we examine the rigidity of determinantal point processes in terms of their kernel, and demonstrate that a necessary condition for determinantal processes to exhibit rigidity is that their kernel must be a projection. We introduce a one parameter family of point processes which exhibit arbitrarily high levels of rigidity (depending on the choice of parameter value), answering a natural question on point processes with higher levels of rigidity (beyond the known examples of rigidity of local mass and center of mass). Our one parameter family is also related to a natural extension of the standard planar Gaussian analytic function process and their zero sets.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Sparse Multi-Reference Alignment : Phase Retrieval, Uniform Uncertainty Principles and the Beltway Problem

Motivated by cutting-edge applications like cryo-electron microscopy (cryo-EM), the Multi-Reference Alignment (MRA) model entails the learning of an unknown signal from repeated measurements of its images under the latent action of a group of isometries and additive noise of magnitude $σ$. Despite significant interest, a clear picture for understanding rates of estimation in this model has emerged only recently, particularly in the high-noise regime $σ\gg 1$ that is highly relevant in applications. Recent investigations have revealed a remarkable asymptotic sample complexity of order $σ^6$ for certain signals whose Fourier transforms have full support, in stark contrast to the traditional $σ^2$ that arise in regular models. Often prohibitively large in practice, these results have prompted the investigation of variations around the MRA model where better sample complexity may be achieved. In this paper, we show that sparse signals exhibit an intermediate $σ^4$ sample complexity even in the classical MRA model. Further, we characterise the dependence of the estimation rate on the support size $s$ as $O_p(1)$ and $O_p(s^{3.5})$ in the dilute and moderate regimes of sparsity respectively. Our techniques have implications for the problem of crystallographic phase retrieval, indicating a certain local uniqueness for the recovery of sparse signals from their power spectrum. Our results explore and exploit connections of the MRA estimation problem with two classical topics in applied mathematics: the beltway problem from combinatorial optimization, and uniform uncertainty principles from harmonic analysis. Our techniques include a certain enhanced form of the probabilistic method, which might be of general interest in its own right.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Maximum Likelihood under constraints: Degeneracies and Random Critical Points

We investigate the problem of semi-parametric maximum likelihood under constraints on summary statistics. Such a procedure results in a discrete probability distribution that maximises the likelihood among all such distributions under the specified constraints (called estimating equations), and is an approximation to the underlying population distribution. The study of such empirical likelihood originates from the seminal work of Owen. We investigate this procedure in the setting of mis-specified (or biased) estimating equations, i.e. when the null hypothesis is not true. We establish that the behaviour of the optimal distribution under such mis-specification differ markedly from their properties under the null, i.e. when the estimating equations are unbiased and correctly specified. This is manifested by certain degeneracies in the optimal distribution which define the likelihood. Such degeneracies are not observed under the null. Furthermore, we establish an anomalous behaviour of the log-likelihood based Wilks statistic, which, unlike under the null, does not exhibit a chi-squared limit. In the Bayesian setting, we rigorously establish the posterior consistency of procedures based on these ideas, where instead of a parametric likelihood, an empirical likelihood is used to define the posterior distribution. In particular, we show that this posterior, as a random probability measure, rapidly converges to the delta measure at the true parameter value. A novel feature of our approach is the investigation of critical points of random functions in the context of such empirical likelihood. In particular, we obtain the location and the mass of the degenerate optimal weights as the leading and sub-leading terms in a canonical expansion of a particular critical point of a random function that is naturally associated with the model.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Determinantal processes and completeness of random exponentials: the critical case

For a locally finite point set $Λ\subset \mathbb{R}$, consider the collection of exponential functions given by $\mathcal{E}_Λ:= \{e^{i λx} : λ\in L \}$. We examine the question whether $\mathcal{E}_Λ$ spans the Hilbert space $L^2[-π,π]$, when $Λ$ is random. For several point processes of interest, this belongs to a certain critical case of the corresponding question for deterministic $Λ$, about which little is known. For $Λ$ the continuum sine kernel process, obtained as the bulk limit of GUE eigenvalues, we establish that $\mathcal{E}_Λ$ is indeed complete. We also answer an analogous question on $\mathbb{C}$ for the Ginibre ensemble, arising as weak limits of certain non-Hermitian random matrix eigenvalues. In fact we establish completeness for any "rigid" determinantal point process in a general setting. In addition, we partially answer two questions due to Lyons and Steif about stationary determinantal processes on $\mathbb{Z}^d$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Continuum Percolation for Gaussian zeroes and Ginibre eigenvalues

We study continuum percolation on certain negatively dependent point processes on \R^2. Specifically, we study the Ginibre ensemble and the planar Gaussian zero process, which are the two main natural models of translation invariant point processes on the plane exhibiting local repulsion. For the Ginibre ensemble, we establish the uniqueness of infinite cluster in the supercritical phase. For the Gaussian zero process, we establish that a non-trivial critical radius exists, and we prove the uniqueness of infinite cluster in the supercritical regime.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Rigidity and Tolerance in Gaussian zeroes and Ginibre eigenvalues: quantitative estimates

Let $Π$ be a translation invariant point process on the complex plane $\C$ and let $\D \subset \C$ be a bounded open set whose boundary has zero Lebesgue measure. We study the conditional distribution of the points of $Π$ inside $\D$ given the points outside $\D$. When $Π$ is the Ginibre ensemble or the Gaussian zero process, it been shown in \cite{GP} that this conditional distribution is mutually absolutely continuous with the Lebesgue measure on its support. In this paper, we refine the result in \cite{GP} to show that the conditional density is, roughly speaking, comparable to a squared Vandermonde density. In particular, this shows that even under spatial conditioning, the points exhibit repulsion which is quadratic in their mutual separation.

0 citations0 reviewsNo code linkedOpen access