• Home
  • Search
  • Learning Whenever Learning is Possible: Universal Learning under General Stochastic Processes
  • Open Access IconOpen Access
  • Cite Icon12
  • https://doi.org/10.1109/ita50056.2020.9244938Copy DOI Icon

Learning Whenever Learning is Possible: Universal Learning under General Stochastic Processes

  • Feb 2, 2020
  • Steve Hanneke
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This work initiates a general study of learning and generalization without the i.i.d. assumption, starting from first principles. While the standard approach to statistical learning theory is based on assumptions chosen largely for their convenience (e.g., i.i.d. or stationary ergodic), in this work we are interested in developing a theory of learning based only on the most fundamental and natural assumptions implicit in the requirements of the learning problem itself. We specifically study universally consistent function learning, where the objective is to obtain low long-run average loss for any target function, when the data follow a given stochastic process. We are then interested in the question of whether there exist learning rules guaranteed to be universally consistent given only the assumption that universally consistent learning is possible for the given data process. The reasoning that motivates this criterion emanates from a kind of optimist's decision theory, and so we refer to such learning rules as being optimistically universal. We study this question in three natural learning settings: inductive, self-adaptive, and online. Remarkably, as our strongest positive result, we find that optimistically universal learning rules do indeed exist in the self-adaptive learning setting. Establishing this fact requires us to develop new approaches to the design of learning algorithms. Along the way, we also identify concise characterizations of the family of processes under which universally consistent learning is possible in the inductive and self-adaptive settings. We additionally pose a number of enticing open problems, particularly for the online learning setting.

Similar Papers
  • Research Article
  • Citations183

The Black-Scholes option pricing problem in mathematical finance: generalization and extensions for a large class of stochastic processes

  • Jan 01, 1994
  • Journal de Physique I
  • Jean-Philippe Bouchaud +1
  • Research Article
  • Citations387

RISK, RETURN AND EQUILIBRIUM: SOME CLARIFYING COMMENTS

  • Mar 01, 1968
  • The Journal of Finance
  • Eugene F Fama
  • Conference Article
  • Citations4

Combinatorial Stochastic Processes and Nonparametric Bayesian Modeling

  • Jan 04, 2009
  • Michael I Jordan
  • Research Article
  • Citations30

Spin-boson model through a Poisson-driven stochastic process

  • Apr 13, 2014
  • Mathematische Zeitschrift
  • Masao Hirokawa +2
  • Research Article
  • Citations4

Asymptotic expansions for central limit theorems for general linear stochastic processes. II: Models of the general random noise and pulse train processes

  • Jan 01, 1979
  • Mathematical Methods in the Applied Sciences
  • P L Butzer +2
  • Conference Article
  • Citations3

Optimal starting-stopping problems for Markov-Feller processes

  • Nov 28, 2016
  • J.-L Menaldi +2
  • Research Article
  • Citations86

A simple and efficient methodology to approximate a general non-Gaussian stationary stochastic vector process by a translation process with applications in wind velocity simulation

  • Nov 17, 2012
  • Probabilistic Engineering Mechanics
  • M.D Shields +1
  • Research Article
  • Citations37

Persistent CaMKII activation mediates learning-induced long-lasting enhancement of synaptic inhibition.

  • Jan 07, 2015
  • The Journal of Neuroscience
  • Sourav Ghosh +3
  • Research Article
  • Citations10

Hermite-Hadamard type integral inequalities for multidimensional general h-harmonic preinvex stochastic processes

  • Dec 21, 2020
  • Communications in Statistics - Theory and Methods
  • Nidhi Sharma +2
  • Research Article
  • Citations245

Proof That Properly Discounted Present Values of Assets Vibrate Randomly

  • Jan 01, 1973
  • The Bell Journal of Economics and Management Science
  • Paul A Samuelson
  • PDF
  • Research Article
  • Citations34

Editorial Comment on the Special Issue of “Information in Dynamical Systems and Complex Systems”

  • Sep 23, 2014
  • Entropy
  • Erik Bollt +1
  • Research Article
  • Citations4

Modeling dependence in finance and insurance: the copula approach

  • Nov 01, 2004
  • Blätter der DGVFM
  • Dietmar Pfeifer +1
  • Research Article
  • Citations43

The Stochastic Behavior of Durable and Nondurable Consumption

  • May 01, 1989
  • The Review of Economics and Statistics
  • Richard Startz
  • Single Book
  • Citations138

Lévy Matters III

  • Jan 01, 2013
  • Björn Böttcher +2
  • Research Article
  • Citations203

Insider Trading, Stochastic Liquidity, and Equilibrium Prices

  • Jan 01, 2016
  • Econometrica
  • Pierre Collin-Dufresne +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.