English
Related papers

Related papers: Sequential Quantiles via Hermite Series Density Es…

200 papers

This paper introduces an extension of generalised filtering for online applications. Generalised filtering refers to data assimilation schemes that jointly infer latent states, learn unknown model parameters, and estimate uncertainty in an…

Machine Learning · Statistics 2026-05-05 Mehran H. Z. Bazargani , Szymon Urbas , Adeel Razi , Thomas Brendan Murphy , Karl Friston

We present on-line algorithms for computing approximations of rank-based statistics that give high accuracy, particularly near the tails of a distribution, with very small sketches. Notably, the method allows a quantile $q$ to be computed…

Computation · Statistics 2019-02-12 Ted Dunning , Otmar Ertl

Heavy hitters and frequency measurements are fundamental in many networking applications such as load balancing, QoS, and network security. This paper considers a generalized sliding window model that supports frequency and heavy hitters…

Data Structures and Algorithms · Computer Science 2018-11-15 Ran Ben Basat , Roy Friedman , Rana Shahout

We propose a new protocol for on-line quantum system estimation on the basis of continuous weak-measurements with the help of compressive sensing and the optimization algorithm. By directly measuring the state of the probe system, we…

Quantum Physics · Physics 2024-09-30 S. Cong , K. Li , S. Harraz , 1 Y. Tang , J. Yang

This paper studies the problem of sequential Gaussian shift-in-mean hypothesis testing in a distributed multi-agent network. A sequential probability ratio test (SPRT) type algorithm in a distributed framework of the…

Optimization and Control · Mathematics 2015-09-02 Anit Kumar Sahu , Soummya Kar

In multivariate time series analysis, spectral coherence measures the linear dependency between two time series at different frequencies. However, real data applications often exhibit nonlinear dependency in the frequency domain.…

Methodology · Statistics 2024-03-01 Cristian F. Jiménez-Varón , Ying Sun , Ta-Hsin Li

We are interested in renewable estimations and algorithms for nonparametric models with streaming data. In our method, the nonparametric function of interest is expressed through a functional depending on a weight function and a conditional…

Computation · Statistics 2023-11-27 Yan Chen , Shuixin Fang , Lu Lin

We present a new primitive for quantum algorithms that implements a discrete Hermite transform efficiently, in time that depends logarithmically in both the dimension and the inverse of the allowable error. This transform, which maps basis…

Quantum Physics · Physics 2025-10-07 Siddhartha Jain , Vishnu Iyer , Rolando D. Somma , Ning Bao , Stephen P. Jordan

In this paper I introduce quantile spectral densities that summarize the cyclical behavior of time series across their whole distribution by analyzing periodicities in quantile crossings. This approach can capture systematic changes in the…

Statistics Theory · Mathematics 2013-08-28 Andreas Hagemann

Fueled in part by recent applications in neuroscience, the multivariate Hawkes process has become a popular tool for modeling the network of interactions among high-dimensional point process data. While evaluating the uncertainty of the…

Machine Learning · Statistics 2020-07-16 Xu Wang , Mladen Kolar , Ali Shojaie

In this paper, we consider a generic scheme that allows building weighted versions of various quantile estimators, such as traditional quantile estimators based on linear interpolation of two order statistics, the Harrell-Davis quantile…

Methodology · Statistics 2023-04-17 Andrey Akinshin

Machine learning surrogates are increasingly employed to replace expensive computational models for physics-based reliability analysis. However, their use introduces epistemic uncertainty from model approximation errors, which couples with…

Machine Learning · Computer Science 2025-09-24 Amirreza Tootchi , Xiaoping Du

We describe a variational approximation method for efficient inference in large-scale probabilistic models. Variational methods are deterministic procedures that provide approximations to marginal and conditional probabilities of interest.…

Artificial Intelligence · Computer Science 2011-05-30 T. S. Jaakkola , M. I. Jordan

Distribution network operation is becoming more challenging because of the growing integration of intermittent and volatile distributed energy resources (DERs). This motivates the development of new distribution system state estimation…

Systems and Control · Electrical Eng. & Systems 2021-10-06 Jianqiao Huang , Xinyang Zhou , Bai Cui

This paper considers the real-time detection of anomalies in high-dimensional systems. The goal is to detect anomalies quickly and accurately so that the appropriate countermeasures could be taken in time, before the system possibly gets…

Machine Learning · Computer Science 2020-07-16 Mahsa Mozaffari , Yasin Yilmaz

This paper considers doing quantile regression on censored data using neural networks (NNs). This adds to the survival analysis toolkit by allowing direct prediction of the target variable, along with a distribution-free characterisation of…

Machine Learning · Statistics 2023-02-07 Tim Pearce , Jong-Hyeon Jeong , Yichen Jia , Jun Zhu

We introduce dynamic nested sampling: a generalisation of the nested sampling algorithm in which the number of "live points" varies to allocate samples more efficiently. In empirical tests the new method significantly improves calculation…

Computation · Statistics 2019-08-27 Edward Higson , Will Handley , Mike Hobson , Anthony Lasenby

Frequency estimation of elements is an important task for summarizing data streams and machine learning applications. The problem is often addressed by using streaming algorithms with sublinear space data structures. These algorithms allow…

Data Structures and Algorithms · Computer Science 2022-04-05 Nikita Seleznev , Senthil Kumar , C. Bayan Bruss

In many industry settings, online controlled experimentation (A/B test) has been broadly adopted as the gold standard to measure product or feature impacts. Most research has primarily focused on user engagement type metrics, specifically…

Methodology · Statistics 2020-10-30 Weinan Wang , Xi Zhang

In meta-analysis with continuous outcomes, the use of effect sizes based on the means is the most common. It is often found, however, that only the quantile summary measures are reported in some studies, and in certain scenarios, a…

Methodology · Statistics 2024-11-19 Alysha M De Livera , Luke Prendergast , Udara Kumaranathunga