-
Filtering through a topological lens: homology for point processes on the time-frequency plane
Authors:
Juan Manuel Miramont,
Kin Aun Tan,
Soumendu Sundar Mukherjee,
Rémi Bardenet,
Subhroshekhar Ghosh
Abstract:
We introduce a very general approach to the analysis of signals from their noisy measurements from the perspective of Topological Data Analysis (TDA). While TDA has emerged as a powerful analytical tool for data with pronounced topological structures, here we demonstrate its applicability for general problems of signal processing, without any a-priori geometric feature. Our methods are well-suited…
▽ More
We introduce a very general approach to the analysis of signals from their noisy measurements from the perspective of Topological Data Analysis (TDA). While TDA has emerged as a powerful analytical tool for data with pronounced topological structures, here we demonstrate its applicability for general problems of signal processing, without any a-priori geometric feature. Our methods are well-suited to a wide array of time-dependent signals in different scientific domains, with acoustic signals being a particularly important application. We invoke time-frequency representations of such signals, focusing on their zeros which are gaining salience as a signal processing tool in view of their stability properties. Leveraging state-of-the-art topological concepts, such as stable and minimal volumes, we develop a complete suite of TDA-based methods to explore the delicate stochastic geometry of these zeros, capturing signals based on the disruption they cause to this rigid, hyperuniform spatial structure. Unlike classical spatial data tools, TDA is able to capture the full spectrum of the stochastic geometry of the zeros, thereby leading to powerful inferential outcomes that are underpinned by a principled statistical foundation. This is reflected in the power and versatility of our applications, which include competitive performance in processing. a wide variety of audio signals (esp. in low SNR regimes), effective detection and reconstruction of gravitational wave signals (a reputed signal processing challenge with non-Gaussian noise), and medical time series data from EEGs, indicating a wide horizon for the approach and methods introduced in this paper.
△ Less
Submitted 12 April, 2025; v1 submitted 10 April, 2025;
originally announced April 2025.
-
Low progress math in a high performing system
Authors:
A. Jamaludin,
A. I. Jabir,
F. J. Wang,
A. L. Tan
Abstract:
Math anxiety negatively relates to math performance. This negative relationship may be exacerbated in low-progress math learners. However, there are limited studies on math anxiety among low progress learners in a paradoxically high performing education system like Singapore. To fill this research gap, this research analysed the anxiety profiles of 151 students who were in the math learning suppor…
▽ More
Math anxiety negatively relates to math performance. This negative relationship may be exacerbated in low-progress math learners. However, there are limited studies on math anxiety among low progress learners in a paradoxically high performing education system like Singapore. To fill this research gap, this research analysed the anxiety profiles of 151 students who were in the math learning support intervention program administered by the Ministry of Education, Singapore (MOE). We examined the complex relationship centred in math anxiety with relevant variables such as demographic characteristics, working memory and math performance. Limitations and future directions are discussed.
△ Less
Submitted 25 January, 2023;
originally announced February 2023.
-
Behavioural predictors of math anxiety
Authors:
M. Y. K. Chen,
A. Jamaludin,
A. L. Tan
Abstract:
Math anxiety is a highly prevalent problem in education that has consistently shown to lead to poor math performance. This study sought to investigate whether certain behaviours are predictive of math anxiety among students. This study involved elementary school students who were low-progressing in math, and is part of an educational intervention program. Ten classifications types of behavioural i…
▽ More
Math anxiety is a highly prevalent problem in education that has consistently shown to lead to poor math performance. This study sought to investigate whether certain behaviours are predictive of math anxiety among students. This study involved elementary school students who were low-progressing in math, and is part of an educational intervention program. Ten classifications types of behavioural indicators were identified, such as counting out loud. A multiple linear regression was conducted, identifying three behavioural observations that were positively and significantly associated with their math anxiety. Implications and limitations are discussed.
△ Less
Submitted 29 January, 2023;
originally announced January 2023.
-
Approximate Gibbsian structure in strongly correlated point fields and generalized Gaussian zero ensembles
Authors:
Ujan Gangopadhyay,
Subhro Ghosh,
Kin Aun Tan
Abstract:
Gibbsian structure in random point fields has been a classical tool for studying their spatial properties. However, exact Gibbs property is available only in a relatively limited class of models, and it does not adequately address many random fields with a strongly dependent spatial structure. In this work, we provide a general framework for approximate Gibbsian structure for strongly correlated r…
▽ More
Gibbsian structure in random point fields has been a classical tool for studying their spatial properties. However, exact Gibbs property is available only in a relatively limited class of models, and it does not adequately address many random fields with a strongly dependent spatial structure. In this work, we provide a general framework for approximate Gibbsian structure for strongly correlated random point fields. These include processes that exhibit strong spatial rigidity, in particular, a certain one-parameter family of analytic Gaussian zero point fields, namely the $α$-GAFs. Our framework entails conditions that may be verified via finite particle approximations to the process, a phenomenon that we call an approximate Gibbs property. We show that these enable one to compare the spatial conditional measures in the infinite volume limit with Gibbs-type densities supported on appropriate singular manifolds, a phenomenon we refer to as a generalized Gibbs property. We demonstrate the scope of our approach by showing that a generalized Gibbs property holds with a logarithmic pair potential for the $α$-GAFs for any value of $α$. This establishes the level of rigidity of the $α$-GAF zero process to be exactly $\lfloor \frac{1}α \rfloor$, settling in the affirmative an open question regarding the existence of point processes with any specified level of rigidity. For processes such as the zeros of $α$-GAFs, which involve complex, many-body interactions, our results imply that the local behaviour of the random points still exhibits 2D Coulomb-type repulsion in the short range. Our techniques can be leveraged to estimate the relative energies of configurations under local perturbations, with possible implications for dynamics and stochastic geometry on strongly correlated random point fields.
△ Less
Submitted 25 May, 2023; v1 submitted 3 November, 2022;
originally announced November 2022.
-
Central limit theorems for Markov chains based on their convergence rates in Wasserstein distance
Authors:
Rui Jin,
Aixin Tan
Abstract:
Many tools are available to bound the convergence rate of Markov chains in total variation (TV) distance. Such results can be used to establish central limit theorems (CLT) that enable error evaluations of Monte Carlo estimates in practice. However, convergence analysis based on TV distance is often non-scalable to high-dimensional Markov chains (Qin and Hobert (2018); Rajaratnam and Sparks (2015)…
▽ More
Many tools are available to bound the convergence rate of Markov chains in total variation (TV) distance. Such results can be used to establish central limit theorems (CLT) that enable error evaluations of Monte Carlo estimates in practice. However, convergence analysis based on TV distance is often non-scalable to high-dimensional Markov chains (Qin and Hobert (2018); Rajaratnam and Sparks (2015)). Alternatively, robust bounds in Wasserstein distance are often easier to obtain, thanks to a coupling argument. Our work is concerned with the implication of such convergence results, in particular, do they lead to CLTs of the corresponding Markov chains? One indirect and typically non-trivial way is to first convert Wasserstein bounds into total variation bounds. Alternatively, we provide two CLTs that directly depend on (sub-geometric) convergence rates in Wasserstein distance. Our CLTs hold for Lipschitz functions under certain moment conditions. Finally, we apply these CLTs to four sets of Markov chain examples including a class of nonlinear autoregressive processes, an exponential integrator version of the metropolis adjusted Langevin algorithm (EI-MALA), an unadjusted Langevin algorithm (ULA), and a special autoregressive model that generates reducible chains.
△ Less
Submitted 6 August, 2020; v1 submitted 21 February, 2020;
originally announced February 2020.
-
The Steklov Problem on Rectangles and Cuboids
Authors:
Arnold Tan
Abstract:
This paper is a brief account of the Steklov eigenvalue problem on a 2-dimensional rectangular domain, and then on a 3-dimensional rectangular box. It is divided into four sections. Section 1 relies heavily on real analytic methods to show the existence of an eigenfunction class which always produces the first non-trivial Steklov eigenvalue on a rectangle. Section 2 lists all possible Steklov eige…
▽ More
This paper is a brief account of the Steklov eigenvalue problem on a 2-dimensional rectangular domain, and then on a 3-dimensional rectangular box. It is divided into four sections. Section 1 relies heavily on real analytic methods to show the existence of an eigenfunction class which always produces the first non-trivial Steklov eigenvalue on a rectangle. Section 2 lists all possible Steklov eigenfunctions on a cuboid. The very brief section 3 gives the 3-dimensional analogue of the analytic results in Section 1. The analogue is given as conjecture, but is expected to derivate from standard (albeit tedious) real analysis methods, should one wish to expound on these calculations. Section 4 deals with the special cases of the square and the cube.
△ Less
Submitted 2 November, 2017;
originally announced November 2017.
-
Estimating standard errors for importance sampling estimators with multiple Markov chains
Authors:
Vivekananda Roy,
Aixin Tan,
James M. Flegal
Abstract:
The naive importance sampling estimator, based on samples from a single importance density, can be numerically unstable. Instead, we consider generalized importance sampling estimators where samples from more than one probability distribution are combined. We study this problem in the Markov chain Monte Carlo context, where independent samples are replaced with Markov chain samples. If the chains…
▽ More
The naive importance sampling estimator, based on samples from a single importance density, can be numerically unstable. Instead, we consider generalized importance sampling estimators where samples from more than one probability distribution are combined. We study this problem in the Markov chain Monte Carlo context, where independent samples are replaced with Markov chain samples. If the chains converge to their respective target distributions at a polynomial rate, then under two finite moment conditions, we show a central limit theorem holds for the generalized estimators. Further, we develop an easy to implement method to calculate valid asymptotic standard errors based on batch means. We also provide a batch means estimator for calculating asymptotically valid standard errors of Geyer(1994) reverse logistic estimator. We illustrate the method using a Bayesian variable selection procedure in linear regression. In particular, the generalized importance sampling estimator is used to perform empirical Bayes variable selection and the batch means estimator is used to obtain standard errors in a high-dimensional setting where current methods are not applicable.
△ Less
Submitted 11 August, 2016; v1 submitted 21 September, 2015;
originally announced September 2015.
-
On the Geometric Ergodicity of Two-Variable Gibbs Samplers
Authors:
Aixin Tan,
Galin L. Jones,
James P. Hobert
Abstract:
A Markov chain is geometrically ergodic if it converges to its in- variant distribution at a geometric rate in total variation norm. We study geo- metric ergodicity of deterministic and random scan versions of the two-variable Gibbs sampler. We give a sufficient condition which simultaneously guarantees both versions are geometrically ergodic. We also develop a method for simul- taneously establis…
▽ More
A Markov chain is geometrically ergodic if it converges to its in- variant distribution at a geometric rate in total variation norm. We study geo- metric ergodicity of deterministic and random scan versions of the two-variable Gibbs sampler. We give a sufficient condition which simultaneously guarantees both versions are geometrically ergodic. We also develop a method for simul- taneously establishing that both versions are subgeometrically ergodic. These general results allow us to characterize the convergence rate of two-variable Gibbs samplers in a particular family of discrete bivariate distributions.
△ Less
Submitted 20 June, 2012;
originally announced June 2012.
-
When is Eaton's Markov chain irreducible?
Authors:
James P. Hobert,
Aixin Tan,
Ruitao Liu
Abstract:
Consider a parametric statistical model $P(\mathrm{d}x|θ)$ and an improper prior distribution $ν(\mathrm{d}θ)$ that together yield a (proper) formal posterior distribution $Q(\mathrm{d}θ|x)$. The prior is called strongly admissible if the generalized Bayes estimator of every bounded function of $θ$ is admissible under squared error loss. Eaton [Ann. Statist. 20 (1992) 1147--1179] has shown that…
▽ More
Consider a parametric statistical model $P(\mathrm{d}x|θ)$ and an improper prior distribution $ν(\mathrm{d}θ)$ that together yield a (proper) formal posterior distribution $Q(\mathrm{d}θ|x)$. The prior is called strongly admissible if the generalized Bayes estimator of every bounded function of $θ$ is admissible under squared error loss. Eaton [Ann. Statist. 20 (1992) 1147--1179] has shown that a sufficient condition for strong admissibility of $ν$ is the local recurrence of the Markov chain whose transition function is $R(θ,\mathrm{d}η)=\int Q(\mathrm{d}η|x)P(\mathrm {d}x|θ)$. Applications of this result and its extensions are often greatly simplified when the Markov chain associated with $R$ is irreducible. However, establishing irreducibility can be difficult. In this paper, we provide a characterization of irreducibility for general state space Markov chains and use this characterization to develop an easily checked, necessary and sufficient condition for irreducibility of Eaton's Markov chain. All that is required to check this condition is a simple examination of $P$ and $ν$. Application of the main result is illustrated using two examples.
△ Less
Submitted 4 September, 2007;
originally announced September 2007.