-
Discriminating Tail Behavior Using Halfspace Depths: Population and Empirical Perspectives
Authors:
Sibsankar Singha,
Marie Kratz,
Sreekar Vadlamani
Abstract:
We study the empirical version of halfspace depths with the objective of establishing a connection between the rates of convergence and the tail behaviour of the corresponding underlying distributions. The intricate interplay between the sample size and the parameter driving the tail behaviour forms one of the main results of this analysis. The chosen approach is mainly based on weighted empirical…
▽ More
We study the empirical version of halfspace depths with the objective of establishing a connection between the rates of convergence and the tail behaviour of the corresponding underlying distributions. The intricate interplay between the sample size and the parameter driving the tail behaviour forms one of the main results of this analysis. The chosen approach is mainly based on weighted empirical processes indexed by sets by Alexander (1987), which leads to relatively direct and elegant proofs, regardless of the nature of the tail. This method is further enriched by our findings on the population version, which also enable us to distinguish between light and heavy tails. These results lay the foundation for our subsequent analysis of the empirical versions. Building on these theoretical insights, we propose a methodology to assess the tail behaviour of the underlying multivariate distribution of a sample, which we illustrate on simulated data. The study concludes with an application to a real-world dataset.
△ Less
Submitted 1 June, 2025;
originally announced June 2025.
-
Comparing Multivariate Distributions: A Novel Approach Using Optimal Transport-based Plots
Authors:
Sibsankar Singha,
Marie Kratz,
Sreekar Vadlamani
Abstract:
Quantile-Quantile (Q-Q) plots are widely used for assessing the distributional similarity between two datasets. Traditionally, Q-Q plots are constructed for univariate distributions, making them less effective in capturing complex dependencies present in multivariate data. In this paper, we propose a novel approach for constructing multivariate Q-Q plots, which extend the traditional Q-Q plot meth…
▽ More
Quantile-Quantile (Q-Q) plots are widely used for assessing the distributional similarity between two datasets. Traditionally, Q-Q plots are constructed for univariate distributions, making them less effective in capturing complex dependencies present in multivariate data. In this paper, we propose a novel approach for constructing multivariate Q-Q plots, which extend the traditional Q-Q plot methodology to handle high-dimensional data. Our approach utilizes optimal transport (OT) and entropy-regularized optimal transport (EOT) to align the empirical quantiles of the two datasets. Additionally, we introduce another technique based on OT and EOT potentials which can effectively compare two multivariate datasets. Through extensive simulations and real data examples, we demonstrate the effectiveness of our proposed approach in capturing multivariate dependencies and identifying distributional differences such as tail behaviour. We also propose two test statistics based on the Q-Q and potential plots to compare two distributions rigorously.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Extremal behaviour and convergence rates for sample--based geometric quantiles and half space depths
Authors:
Sibsankar Singha,
Marie Kratz,
Sreekar Vadlamani
Abstract:
We consider the empirical versions of geometric quantile and halfspace depth, and study their extremal behaviour as a function of the sample size. The objective of this study is to establish connection between the rates of convergence and tail behaviour of the corresponding underlying distributions. The intricate interplay between the sample size and the parameter driving the extremal behaviour fo…
▽ More
We consider the empirical versions of geometric quantile and halfspace depth, and study their extremal behaviour as a function of the sample size. The objective of this study is to establish connection between the rates of convergence and tail behaviour of the corresponding underlying distributions. The intricate interplay between the sample size and the parameter driving the extremal behaviour forms the main result of this analysis. In the process, we also fill certain gaps in the understanding of population versions of geometric quantile and halfspace depth.
△ Less
Submitted 4 February, 2024; v1 submitted 19 June, 2023;
originally announced June 2023.
-
Equivalence of coupled parametric oscillator dynamics to Lagrange multiplier primal-dual optimization
Authors:
Sri Krishna Vadlamani,
Tianyao Patrick Xiao,
Eli Yablonovitch
Abstract:
There has been a recent surge of interest in physics-based solvers for combinatorial optimization problems. We present a dynamical solver for the Ising problem that is comprised of a network of coupled parametric oscillators and show that it implements Lagrange multiplier constrained optimization. We show that the pump depletion effect, which is intrinsic to parametric oscillators, enforces binary…
▽ More
There has been a recent surge of interest in physics-based solvers for combinatorial optimization problems. We present a dynamical solver for the Ising problem that is comprised of a network of coupled parametric oscillators and show that it implements Lagrange multiplier constrained optimization. We show that the pump depletion effect, which is intrinsic to parametric oscillators, enforces binary constraints and enables the system's continuous analog variables to converge to the optimal binary solutions to the optimization problem. Moreover, there is an exact correspondence between the equations of motion for the coupled oscillators and the update rules in the primal-dual method of Lagrange multipliers. Though our analysis is performed using electrical LC oscillators, it can be generalized to any system of coupled parametric oscillators. We simulate the dynamics of the coupled oscillator system and demonstrate that the performance of the solver on a set of benchmark problems is comparable to the best-known results obtained by digital algorithms in the literature.
△ Less
Submitted 5 April, 2022;
originally announced April 2022.
-
Asymptotic Properties of Linear Filter for Noise Free Dynamical System
Authors:
Anugu Sumith Reddy,
Amit Apte,
Sreekar Vadlamani
Abstract:
It is known that Kalman-Bucy filter is stable with respect to initial conditions under the conditions of uniform complete controllability and uniform complete observability (Bishop et. al 2017, Ocone et. al 1996). In this paper, we prove the stability of Kalman-Bucy filter for the case of noise free dynamical system. The earlier stability results cannot be applied for this case, as the system is n…
▽ More
It is known that Kalman-Bucy filter is stable with respect to initial conditions under the conditions of uniform complete controllability and uniform complete observability (Bishop et. al 2017, Ocone et. al 1996). In this paper, we prove the stability of Kalman-Bucy filter for the case of noise free dynamical system. The earlier stability results cannot be applied for this case, as the system is not controllable at all. We further show that the optimal linear filter for certain class of non-Gaussian initial conditions is asymptotically proximal to Kalman-Bucy filter. It is also shown that the filter corresponding to non-zero system noise in the limit of small system noise approaches the filter corresponding to zero system noise in the case of Gaussian initial conditions.
△ Less
Submitted 2 January, 2019;
originally announced January 2019.
-
Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs
Authors:
Tulasi Ram Reddy,
Sreekar Vadlamani,
D. Yogeshwaran
Abstract:
Central limit theorems for linear statistics of lattice random fields (including spin models) are usually proven under suitable mixing conditions or quasi-associativity. Many interesting examples of spin models do not satisfy mixing conditions, and on the other hand, it does not seem easy to show central limit theorem for local statistics via quasi-associativity. In this work, we prove general cen…
▽ More
Central limit theorems for linear statistics of lattice random fields (including spin models) are usually proven under suitable mixing conditions or quasi-associativity. Many interesting examples of spin models do not satisfy mixing conditions, and on the other hand, it does not seem easy to show central limit theorem for local statistics via quasi-associativity. In this work, we prove general central limit theorems for local statistics and exponentially quasi-local statistics of spin models on discrete Cayley graphs with polynomial growth. Further, we supplement these results by proving similar central limit theorems for random fields on discrete Cayley graphs and taking values in a countable space but under the stronger assumptions of α-mixing (for local statistics) and exponential α-mixing (for exponentially quasi-local statistics). All our central limit theorems assume a suitable variance lower bound like many others in the literature. We illustrate our general central limit theorem with specific examples of lattice spin models and statistics arising in computational topology, statistical physics and random networks. Examples of clustering spin models include quasi-associated spin models with fast decaying covariances like the off-critical Ising model, level sets of Gaussian random fields with fast decaying covariances like the massive Gaussian free field and determinantal point processes with fast decaying kernels. Examples of local statistics include intrinsic volumes, face counts, component counts of random cubical complexes while exponentially quasi-local statistics include nearest neighbour distances in spin models and Betti numbers of sub-critical random cubical complexes.
△ Less
Submitted 25 March, 2018; v1 submitted 29 September, 2017;
originally announced September 2017.
-
Kinematic Formula for Heterogeneous Gaussian Related Fields
Authors:
Snigdha Panigrahi,
Jonathan Taylor,
Sreekar Vadlamani
Abstract:
We provide a generalization of the Gaussian Kinematic Formula (GKF) in Taylor(2006) for multivariate, heterogeneous Gaussian-related fields. The fields under consideration are non-Gaussian fields built out of smooth, independent Gaussian fields with heterogeneity in distribution amongst the individual building blocks. Our motivation comes from potential applications in the analysis of Cosmological…
▽ More
We provide a generalization of the Gaussian Kinematic Formula (GKF) in Taylor(2006) for multivariate, heterogeneous Gaussian-related fields. The fields under consideration are non-Gaussian fields built out of smooth, independent Gaussian fields with heterogeneity in distribution amongst the individual building blocks. Our motivation comes from potential applications in the analysis of Cosmological Data (CMB). Specifically, future CMB experiments will be focusing on polarization data, typically modeled as isotropic vector-valued Gaussian related fields with independent, but non-identically distributed Gaussian building blocks; this necessitates such a generalization. Extending results of Taylor(2006) to these more general Gaussian relatives with distributional heterogeneity, we present a generalized Gaussian Kinematic Formula (GKF). The GKF in this paper decouples the expected Euler characteristic of excursion sets into Lipschitz Killing Curvatures (LKCs) of the underlying manifold and certain Gaussian Minkowski Functionals (GMFs). These GMFs arise from Gaussian volume expansions of ellipsoidal tubes as opposed to the usual tubes in the Euclidean volume of classical tube formulae. The GMFs form a main contribution of this work that identifies this tubular structure and a corresponding volume of tubes expansion in which the GMFs appear.
△ Less
Submitted 12 May, 2017;
originally announced May 2017.
-
CLT for Lipschitz-Killing curvatures of excursion sets of Gaussian fields
Authors:
Marie Kratz,
Sreekar Vadlamani
Abstract:
Our interest in this paper is to explore limit theorems for various geometric functionals of excursion sets of isotropic Gaussian random fields. In the past, limit theorems have been proven for various geometric functionals of excursion sets/sojourn times. Most recently a CLT for Euler-Poincaré characteristic of the excursions set of a Gaussian random field has been proven under appropriate condit…
▽ More
Our interest in this paper is to explore limit theorems for various geometric functionals of excursion sets of isotropic Gaussian random fields. In the past, limit theorems have been proven for various geometric functionals of excursion sets/sojourn times. Most recently a CLT for Euler-Poincaré characteristic of the excursions set of a Gaussian random field has been proven under appropriate conditions. In this paper, we shall obtain a central limit theorem for some global geometric functionals, called the Lipschitz-Killing curvatures of excursion sets of Gaussian random fields in an appropriate setting.
△ Less
Submitted 3 April, 2017; v1 submitted 25 July, 2016;
originally announced July 2016.
-
Component sizes for large quantum erdos renyi graph near criticality
Authors:
Amir Dembo,
Anna Levit,
Sreekar Vadlamani
Abstract:
The $N$ vertices of a quantum random graph are each a circle independently punctured at Poisson points of arrivals, with parallel connections derived through for each pair of these punctured circles by yet another independent Poisson process. Considering these graphs at their critical parameters, we show that the joint law of the re-scaled by $N^{2/3}$ and ordered sizes of their connected componen…
▽ More
The $N$ vertices of a quantum random graph are each a circle independently punctured at Poisson points of arrivals, with parallel connections derived through for each pair of these punctured circles by yet another independent Poisson process. Considering these graphs at their critical parameters, we show that the joint law of the re-scaled by $N^{2/3}$ and ordered sizes of their connected components, converges to that of the ordered lengths of excursions above zero for a reflected Brownian motion with drift. Thereby, this work forms the first example of an inhomogeneous random graph, beyond the case of effectively rank-1 models, which is rigorously shown to be in the Erdős-Rényi graphs universality class in terms of Aldous's results.
△ Less
Submitted 3 January, 2019; v1 submitted 23 April, 2014;
originally announced April 2014.
-
A Note on Global Suprema of Band-Limited Spherical Random Functions
Authors:
Domenico Marinucci,
Sreekar Vadlamani
Abstract:
In this note, we investigate the behaviour of suprema for band-limited spherical random fields. We prove upper and lower bound for the expected values of these suprema, by means of metric entropy arguments and discrete approximations; we then exploit the Borell-TIS inequality to establish almost sure upper and lower bounds for their fluctuations. Band limited functions can be viewed as restriction…
▽ More
In this note, we investigate the behaviour of suprema for band-limited spherical random fields. We prove upper and lower bound for the expected values of these suprema, by means of metric entropy arguments and discrete approximations; we then exploit the Borell-TIS inequality to establish almost sure upper and lower bounds for their fluctuations. Band limited functions can be viewed as restrictions on the sphere of random polynomials with increasing degrees, and our results show that fluctuations scale as the square root of the logarithm of these degrees.
△ Less
Submitted 11 April, 2014;
originally announced April 2014.
-
High-frequency asymptotics for Lipschitz-Killing curvatures of excursion sets on the sphere
Authors:
Domenico Marinucci,
Sreekar Vadlamani
Abstract:
In this paper, we shall be concerned with geometric functionals and excursion probabilities for some nonlinear transforms evaluated on Fourier components of spherical random fields. In particular, we consider both random spherical harmonics and their smoothed averages, which can be viewed as random wavelet coefficients in the continuous case. For such fields, we consider smoothed polynomial transf…
▽ More
In this paper, we shall be concerned with geometric functionals and excursion probabilities for some nonlinear transforms evaluated on Fourier components of spherical random fields. In particular, we consider both random spherical harmonics and their smoothed averages, which can be viewed as random wavelet coefficients in the continuous case. For such fields, we consider smoothed polynomial transforms; we focus on the geometry of their excursion sets, and we study their asymptotic behaviour, in the high-frequency sense. We focus on the analysis of Euler-Poincaré characteristics, which can be exploited to derive extremely accurate estimates for excursion probabilities. The present analysis is motivated by the investigation of asymmetries and anisotropies in cosmological data. The statistics we focus on are also suitable to deal with spherical random fields which can only be partially observed, the canonical example being provided by the masking effect of the Milky Way on Cosmic Microwave Background (CMB) radiation data.
△ Less
Submitted 12 January, 2016; v1 submitted 11 March, 2013;
originally announced March 2013.
-
Random fields and the geometry of Wiener space
Authors:
Jonathan E. Taylor,
Sreekar Vadlamani
Abstract:
In this work we consider infinite dimensional extensions of some finite dimensional Gaussian geometric functionals called the Gaussian Minkowski functionals. These functionals appear as coefficients in the probability content of a tube around a convex set $D\subset\mathbb{R}^k$ under the standard Gaussian law $N(0,I_{k\times k})$. Using these infinite dimensional extensions, we consider geometric…
▽ More
In this work we consider infinite dimensional extensions of some finite dimensional Gaussian geometric functionals called the Gaussian Minkowski functionals. These functionals appear as coefficients in the probability content of a tube around a convex set $D\subset\mathbb{R}^k$ under the standard Gaussian law $N(0,I_{k\times k})$. Using these infinite dimensional extensions, we consider geometric properties of some smooth random fields in the spirit of [Random Fields and Geometry (2007) Springer] that can be expressed in terms of reasonably smooth Wiener functionals.
△ Less
Submitted 25 July, 2013; v1 submitted 19 May, 2011;
originally announced May 2011.
-
Correlated Drainage Model
Authors:
Siva Athreya,
Sreekar Vadlamani
Abstract:
In this article we present an example of a random oriented tree model on d-dimensional lattice, that is a forest in d=3 with positive probability. This is in contrast with the other random tree models in the literature which are a forest only when d strictly greater than 3.
In this article we present an example of a random oriented tree model on d-dimensional lattice, that is a forest in d=3 with positive probability. This is in contrast with the other random tree models in the literature which are a forest only when d strictly greater than 3.
△ Less
Submitted 21 March, 2010; v1 submitted 4 February, 2009;
originally announced February 2009.
-
Global geometry under isotropic Brownian flows
Authors:
Sreekar Vadlamani,
Robert J. Adler
Abstract:
We consider global geometric properties of a codimension one manifold embedded in Euclidean space, as it evolves under an isotropic and volume preserving Brownian flow of diffeomorphisms. In particular, we obtain expressions describing the expected rate of growth of the Lipschitz-Killing curvatures, or intrinsic volumes, of the manifold under the flow.
These results shed new light on some of t…
▽ More
We consider global geometric properties of a codimension one manifold embedded in Euclidean space, as it evolves under an isotropic and volume preserving Brownian flow of diffeomorphisms. In particular, we obtain expressions describing the expected rate of growth of the Lipschitz-Killing curvatures, or intrinsic volumes, of the manifold under the flow.
These results shed new light on some of the intriguing growth properties of flows from a global perspective, rather than the local perspective, on which there is a much larger literature.
△ Less
Submitted 5 August, 2008;
originally announced August 2008.
-
Fractional Brownian flows
Authors:
Sreekar Vadlamani
Abstract:
We consider stochastic flow on n-dimensional Euclidean space driven by fractional Brownian motion with Hurst parameter H greater than half, and study tangent flow and the growth of the Hausdorff measure of sub-manifolds of the ambient n-dimensional Euclidean space, as they evolve under the flow. The main result is a bound on the rate of (global) growth in terms of the (local) Holder norm of the…
▽ More
We consider stochastic flow on n-dimensional Euclidean space driven by fractional Brownian motion with Hurst parameter H greater than half, and study tangent flow and the growth of the Hausdorff measure of sub-manifolds of the ambient n-dimensional Euclidean space, as they evolve under the flow. The main result is a bound on the rate of (global) growth in terms of the (local) Holder norm of the flow.
△ Less
Submitted 5 August, 2008; v1 submitted 28 April, 2008;
originally announced April 2008.
