English
Related papers

Related papers: Exact Asymptotics for the Scan Statistic and Fast …

200 papers

We consider tests of significance in the setting of the graphical lasso for inverse covariance matrix estimation. We propose a simple test statistic based on a subsequence of the knots in the graphical lasso path. We show that this…

Statistics Theory · Mathematics 2013-07-24 Max Grazier G'Sell , Jonathan Taylor , Robert Tibshirani

In this paper we study the asymptotic behavior of the Random-Walk Metropolis algorithm on probability densities with two different `scales', where most of the probability mass is distributed along certain key directions with the…

Computation · Statistics 2015-10-12 Alexandros Beskos , Gareth Roberts , Alexandre Thiery , Natesh Pillai

The detection of anomalous activity in graphs is a statistical problem that arises in many applications, such as network surveillance, disease outbreak detection, and activity monitoring in social networks. Beyond its wide applicability,…

Machine Learning · Statistics 2013-12-12 James Sharpnack , Akshay Krishnamurthy , Aarti Singh

We analyze asymptotic scaling properties of a model class of anomalous reaction-diffusion (ARD) equations. Numerical experiments show that solutions to these have, for large $t$, well defined scaling properties. We suggest a general…

Mathematical Physics · Physics 2015-06-26 G. Gaeta , R. Mancinelli

We develop a new model selection method for the adaptive robust efficient nonparametric signal estimation observed with impulse noise which is defined by the general non Gaussian L\'evy processes. On the basis of the developed method, we…

Statistics Theory · Mathematics 2018-11-27 Slim Beltaief , Oleg Chernoyarov , Serguei Pergamenchtchikov

We consider the problem of detecting whether or not, in a given sensor network, there is a cluster of sensors which exhibit an "unusual behavior." Formally, suppose we are given a set of nodes and attach a random variable to each node. We…

Statistics Theory · Mathematics 2011-03-10 Ery Arias-Castro , Emmanuel J. Candès , Arnaud Durand

We derive asymptotic expansions up to order $n^{-1/2}$ for the nonnull distribution functions of the likelihood ratio, Wald, score and gradient test statistics in the class of dispersion models, under a sequence of Pitman alternatives. The…

Statistics Theory · Mathematics 2011-02-23 Artur J. Lemonte , Silvia L. P. Ferrari

In this paper we study the asymptotic behavior of the angular bispectrum of spherical random fields. Here, the asymptotic theory is developed in the framework of fixed-radius fields, which are observed with increasing resolution as the…

Probability · Mathematics 2011-02-11 Domenico Marinucci

Classical asymptotic theory for statistical inference usually involves calibrating a statistic by fixing the dimension $d$ while letting the sample size $n$ increase to infinity. Recently, much effort has been dedicated towards…

Statistics Theory · Mathematics 2024-05-14 Ilmun Kim , Aaditya Ramdas

Linear statistics of random zero sets are integrals of smooth differential forms over the zero set and as such are smooth analogues of the volume of the random zero set inside a fixed domain. We derive an asymptotic expansion for the…

Complex Variables · Mathematics 2020-01-17 Bernard Shiffman

We consider the problem of detecting the presence of a submatrix with larger-than-usual values in a large data matrix. This problem was considered in (Butucea and Ingster, 2013) under a one-parameter exponential family, and one of the test…

Statistics Theory · Mathematics 2016-04-27 Ery Arias-Castro , Yuchao Liu

Using the unique capabilities of the Variable Density Turbulence Tunnel at the Max Planck Institute for Dynamics and Self-Organization, G\"{o}ttingen, we report experimental result on classical grid turbulence that uncover fine, yet…

Fluid Dynamics · Physics 2017-10-04 Michael Sinhuber , Gregory P. Bewley , Eberhard Bodenschatz

We investigate the performance of the scan (maximum likelihood ratio statistic) and of the average likelihood ratio statistic in the problem of detecting a deterministic signal with unknown spatial extent in the prototypical univariate…

Methodology · Statistics 2014-02-26 Hock Peng Chan , Guenther Walther

This paper addresses detecting anomalous patterns in images, time-series, and tensor data when the location and scale of the pattern is unknown a priori. The multiscale scan statistic convolves the proposed pattern with the image at various…

Statistics Theory · Mathematics 2018-06-22 James Sharpnack

Due to the increasing recording capability, functional data analysis has become an important research topic. For functional data the study of outlier detection and/or the development of robust statistical procedures has started recently.…

Statistics Theory · Mathematics 2018-04-13 Graciela Boente , Daniela Rodriguez , Mariela Sued

We develop some graph-based tests for spherical symmetry of a multivariate distribution using a method based on data augmentation. These tests are constructed using a new notion of signs and ranks that are computed along a path obtained by…

Statistics Theory · Mathematics 2024-12-10 Bilol Banerjee , Anil K. Ghosh

Given sensor readings over time from a power grid, how can we accurately detect when an anomaly occurs? A key part of achieving this goal is to use the network of power grid sensors to quickly detect, in real-time, when any unusual events,…

Machine Learning · Computer Science 2021-12-06 Shimiao Li , Amritanshu Pandey , Bryan Hooi , Christos Faloutsos , Larry Pileggi

In this note we essentially simplify the proof of the main result in one paper from leading computer science conference 25th ACM Symposium on Parallelism in Algorithms and Architectures (see [3].) We also present direct method and give…

Systems and Control · Computer Science 2018-08-03 Rafal Kapelko

This paper introduces a quasi-likelihood ratio testing procedure for diffusion processes observed under nonsynchronous sampling schemes. High-frequency data, particularly in financial econometrics, are often recorded at irregular time…

Statistics Theory · Mathematics 2025-03-25 Teppei Ogihara , Futo Ueno

It is well known that if the power spectral density of a continuous time stationary stochastic process does not have a compact support, data sampled from that process at any uniform sampling rate leads to biased and inconsistent spectrum…

Statistics Theory · Mathematics 2010-06-09 Radhendushka Srivastava , Debasis Sengupta