On universal algorithms for classifying and predicting stationary processes
From MaRDI portal
Publication:2039763
DOI10.1214/20-PS345zbMath1479.60080MaRDI QIDQ2039763
Benjamin Weiss, Gusztáv Morvai
Publication date: 5 July 2021
Published in: Probability Surveys (Search for Journal in Brave)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Mathematical Theory of Communication
- Weakly universally consistent static forecasting of stationary and ergodic time series via local averaging and least squares estimates
- Nonparametric sequential prediction for stationary processes
- Neighborhood radius estimation for variable-neighborhood random fields
- Rate of convergence of predictive distributions for dependent data
- Universal codes as a basis for time series testing
- On the minimal penalty for Markov order estimation
- Some remarks on filtering and prediction of stationary processes
- Hypothesis testing for families of ergodic processes
- On estimating the memory for finitarily Markovian processes
- Entropy is the only finitely observable invariant
- Nonparametric statistical inference for the context tree of a stationary ergodic process
- How sampling reveals a process
- Random Markov processes and uniform martingales
- On processes which cannot be distinguished by finite observation
- On universal estimates for binary renewal processes
- Discrimination between B-processes is impossible
- Prediction of random sequences and universal coding
- Universal schemes for prediction, gambling and portfolio selection
- Guessing the next output of a stationary process
- Bernoulli schemes of the same entropy are finitarily isomorphic
- A topological criterion for hypothesis testing
- Forecasting for stationary binary time series
- Relevant states and memory in Markov chain bootstrapping and simulation
- Prediction for discrete time series
- Finitarily deterministic generators for zero entropy systems
- Limits to classification and regression estimation from ergodic processes
- A distribution-free theory of nonparametric regression
- The consistency of the BIC Markov order estimator.
- Nonparametric inference for ergodic, stationary time series
- Testing stationary processes for independence
- Variable length Markov chains
- Intermittent estimation of stationary time series
- Limitations on intermittent forecasting
- Strongly mixing g-measures
- On classifying processes
- Forward estimation for ergodic time series
- The ergodic theorem for a sequence of functions
- An Open Problem on Strongly Consistent Learning of the Best Prediction for Gaussian Processes
- A versatile scheme for predicting renewal times
- Coding theorems for individual sequences
- The Individual Ergodic Theorem of Information Theory
- Correction Notes: Correction to "The Individual Ergodic Theorem of Information Theory"
- ON SEQUENTIAL ESTIMATION AND PREDICTION FOR DISCRETE TIME SERIES
- Context tree estimation for not necessarily finite memory processes, via BIC and MDL
- Order Estimation of Markov Chains
- Sequential Prediction of Unbounded Stationary Time Series
- Nonparametric sequential prediction of time series
- Sequential Procedures for Aggregating Arbitrary Estimators of a Conditional Mean
- Estimating the Lengths of Memory Words
- Entropy and nonlinear prediction
- Predicting the future of functions on flows
- Conditional expectations of stationary processes
- Entropy and data compression schemes
- A universal algorithm for sequential data compression
- Strongly consistent code-based identification and order estimation for constrained finite-state model classes
- Weakly convergent nonparametric forecasting of stationary time series
- Limits to consistent on-line forecasting for ergodic time series
- Nonparametric entropy estimation for stationary processes and random fields, with applications to English text
- A simple randomized algorithm for sequential prediction of ergodic time series
- Strongly consistent online forecasting of centered Gaussian processes
- Large-scale typicality of Markov sample paths and consistency of MDL order estimators
- Order estimation for a special class of hidden Markov sources and binary renewal processes
- On optimal sequential prediction for general processes
- Universal prediction
- Universal schemes for learning the best nonlinear predictor given the infinite past and side information
- On the estimation of the order of a Markov chain and universal data compression
- The strong law of large numbers for sequential decisions under uncertainty
- Compression-Based Methods for Nonparametric Prediction and Estimation of Some Characteristics of Time Series
- On unstable and unoptimal prediction
- Estimating the conditional expectations for continuous time stationary processes
- Universal rates for estimating the residual waiting time in an intermittent way
- A note on discriminating Poisson processes from other point processes with stationary inter arrival times
- Weakly Universally Consistent Forecasting of Stationary and Ergodic Time Series
- Computational Limits to Nonparametric Estimation for Ergodic Processes
- Intermittent Estimation for Gaussian Processes
- Universal Tests for Memory Words
- Inferring the conditional mean
- Distinguishability of Sets of Distributions
- On Stochastic Processes Derived From Markov Chains
- Stationary Processes and Prediction Theory. (AM-44)
- On Uniformly Consistent Tests
- Asymptotic Nonparametric Statistical Analysis of Stationary Time Series