Non-parametric estimators improve quickest changepoint detection under irregular sequence lengths.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Two-Tailed Averaging improves generalization by optimizing the number of leading iterates to ignore.
A new control chart detects shifts in binary data streams quickly and reliably.
New method detects changes online with bounds on delay.
Improved diffusion models for image synthesis with better training dynamics.
Study irregular behavior of ball averages for non-amenable group actions on foliations.
Bayesian method improves adaptive testing item selection, ensuring full item exposure.
Recurrent Neural Networks (RNN) are a type of statistical model designed to handle sequential data. The model reads a sequence one symbol at a time. Each symbol is processed based on information collected from the previous symbols. With existing RNN architectures, each symbol is processed using only information from th…
Paper finds optimal shapes for minimizing average lengths of billiard trajectories in specific polygons.
Since the pioneering work of Ghys, Langevin and Walczak among others, it has been known that several methods of dynamical systems theory can be adopted to study of foliations. Our aim in this paper is to investigate complexity of foliations, by generalising existence problem of time averages in dynamical systems theory…
We build a multiassets heterogeneous agents model with fundamentalists and chartists, who make investment decisions by maximizing the constant relative risk aversion utility function. We verify that the model can reproduce the main stylized facts in real markets, such as fat-tailed return distribution and long-term mem…
In the paper, we introduce a new measure of correlation between possibly non-stationary series. As the measure is based on the detrending moving-average cross-correlation analysis (DMCA), we label it as the DMCA coefficient with a moving average window length . We analytically show that the coefficient…
We study the problem of detecting an abrupt change to the signal covariance matrix. In particular, the covariance changes from a "white" identity matrix to an unknown spiked or low-rank matrix. Two sequential change-point detection procedures are presented, based on the largest and the smallest eigenvalues of the sampl…
Research uses deep learning and copulas to predict multivariate survival data.
Partial model averaging improves Federated Learning performance.
Efficient online kernel CUSUM detects changes quickly and accurately.
We study sequential change-point detection procedures based on linear sketches of high-dimensional signal vectors using generalized likelihood ratio (GLR) statistics. The GLR statistics allow for an unknown post-change mean that represents an anomaly or novelty. We consider both fixed and time-varying projections, deri…
KQT-EWMA monitors multivariate data streams online with flexible and practical change detection.
Bayesian model estimates treatment effects near cutoffs in regression discontinuity designs.
This paper studies the correlations of the average winnings of agents and the volatilities of systems based on mix-game model which is an extension of minority game (MG). In mix-game, there are two groups of agents; group1 plays the majority game, but the group2 plays the minority game. The results show that the correl…
The paper offers generalization bounds for Transformers that ignore sequence length.
Deep architecture such as hierarchical semi-Markov models is an important class of models for nested sequential data. Current exact inference schemes either cost cubic time in sequence length, or exponential time in model depth. These costs are prohibitive for large-scale problems with arbitrary length and depth. In th…
Consider a number of workers running SGD independently on the same pool of data and averaging the models every once in a while -- a common but not well understood practice. We study model averaging as a variance-reducing mechanism and describe two ways in which the frequency of averaging affects convergence. For convex…
\textit{SummerTime} seeks to summarize globally time series signals and provides a fixed-length, robust summarization of the variable-length time series. Many classical machine learning methods for classification and regression depend on data instances with a fixed number of features. As a result, those methods cannot …
Study optimal and instance-dependent guarantees for solving linear equations with Markovian data.
This paper deals with discrete-time Markov control processes on a general state space. A long-run risk-sensitive average cost criterion is used as a performance measure. The one-step cost function is nonnegative and possibly unbounded. Using the vanishing discount factor approach, the optimality inequality and an optim…
Exponential smoothers are a simple and memory efficient way to compute running averages of time series. Here we define and describe practical properties of exponential smoothers for signals observed at constant and variable intervals.
Distributed statistical learning problems arise commonly when dealing with large datasets. In this setup, datasets are partitioned over machines, which compute locally, and communicate short messages. Communication is often the bottleneck. In this paper, we study one-step and iterative weighted parameter averaging in s…
Average signature measures geodesics in Lie groups.
Study uses artificial counterfactuals to show lockdowns reduced US case and death counts.
Develops a nonparametric framework for detecting changes in sequential data.
We develop a mixture procedure for multi-sensor systems to monitor data streams for a change-point that causes a gradual degradation to a subset of the streams. Observations are assumed to be initially normal random variables with known constant means and variances. After the change-point, observations in the subset wi…
Reduces change detection to estimation using confidence sequences.
The paper analyzes the sliding regret of stochastic bandit algorithms.
In mix-game which is an extension of minority game, there are two groups of agents; group1 plays the majority game, but the group2 plays the minority game. This paper studies the change of the average winnings of agents and volatilities vs. the change of mixture of agents in mix-game model. It finds that the correlatio…
DoWG optimizer automatically adapts to convex and nonsmooth problems without tuning.
New RL algorithms improve average-reward performance.
First-passage times in random walks have a vast number of diverse applications in physics, chemistry, biology, and finance. In general, environmental conditions for a stochastic process are not constant on the time scale of the average first-passage time, or control might be applied to reduce noise. We investigate mome…
The variance reduction class of algorithms including the representative ones, SVRG and SARAH, have well documented merits for empirical risk minimization problems. However, they require grid search to tune parameters (step size and the number of iterations per inner loop) for optimal performance. This work introduces `…
New method detects changes in high-dimensional Gaussian data streams.
Length spectral rigidity is the question of under what circumstances the geometry of a surface can be determined, up to isotopy, by knowing only the lengths of its closed geodesics. It is known that this can be done for negatively curved Riemannian surfaces, as well as for negatively-curved cone surfaces. Steps are tak…
This work challenges the assumption that shorter conformal prediction intervals are always better.
New algorithm learns POMDPs with known observation model efficiently.
Randomized positional encodings boost transformer performance on longer sequences.
Using the Selberg trace formula, we show that for a hyperbolic 2-orbifold, the spectrum of the Laplacian acting on functions determines, and is determined by, the following data: the volume; the total length of the mirror boundary; the number of conepoints of each order, counting a mirror corner as half a conepoint; an…
The study optimizes free trial lengths to boost subscriptions and consumer loyalty.
This paper examines three independent explanatory variables and their relation with cost overrun in order to decide whether this is different for Dutch infrastructure projects compared to worldwide findings. The three independent variables are project type (road, rail, and fixed link projects), project size (measured i…
Aioli unifies language model data mixing methods and improves performance.