中文
相关论文

相关论文: General Loss Bounds for Universal Sequence Predict…

200 篇论文

A common goal in statistics and machine learning is estimation of unknowns. Point estimates alone are of little value without an accompanying measure of uncertainty, but traditional uncertainty quantification methods, such as confidence…

统计方法学 · 统计学 2025-08-12 Neil Dey , Ryan Martin , Jonathan P. Williams

Aggregated predictors are obtained by making a set of basic predictors vote according to some weights, that is, to some probability distribution. Randomized predictors are obtained by sampling in a set of basic predictors, according to some…

机器学习 · 统计学 2025-03-03 Pierre Alquier

Algorithmic theories of randomness can be related to theories of probabilistic sequence prediction through the notion of a predictor, defined as a function which supplies lower bounds on initial-segment probabilities of infinite sequences.…

信息论 · 计算机科学 2024-01-25 Lenhart K. Schubert

We show how universal codes can be used for solving some of the most important statistical problems for time series. By definition, a universal code (or a universal lossless data compressor) can compress any sequence generated by a…

信息论 · 计算机科学 2008-09-09 Boris Ryabko

Uniform deviation bounds limit the difference between a model's expected loss and its loss on an empirical sample uniformly for all models in a learning problem. As such, they are a critical component to empirical risk minimization. In this…

机器学习 · 统计学 2017-02-28 Olivier Bachem , Mario Lucic , S. Hamed Hassani , Andreas Krause

In this work, we investigate the use of Besov priors in the context of Bayesian inverse problems. The solution to Bayesian inverse problems is the posterior distribution which naturally enables us to interpret the uncertainties. Besov…

数值分析 · 数学 2025-06-23 Andreas Horst , Babak Maboudi Afkham , Yiqiu Dong , Jakob Lemvig

In-game win probability models, which provide a sports team's likelihood of winning at each point in a game based on historical observations, are becoming increasingly popular. In baseball, basketball and American football, they have become…

机器学习 · 计算机科学 2021-08-16 Pieter Robberechts , Jan Van Haaren , Jesse Davis

One of the main concepts in quantum physics is a density matrix, which is a symmetric positive definite matrix of trace one. Finite probability distributions can be seen as a special case when the density matrix is restricted to be…

量子物理 · 物理学 2009-01-12 Manfred K Warmuth , Dima Kuzmin

Inverse problems, i.e., estimating parameters of physical models from experimental data, are ubiquitous in science and engineering. The Bayesian formulation is the gold standard because it alleviates ill-posedness issues and quantifies…

机器学习 · 统计学 2024-05-28 Sharmila Karumuri , Ilias Bilionis

We propose a general framework for obtaining probabilistic solutions to PDE-based inverse problems. Bayesian methods are attractive for uncertainty quantification but assume knowledge of the likelihood model or data generation process. This…

统计方法学 · 统计学 2023-09-28 Youngsoo Baek , Wilkins Aquino , Sayan Mukherjee

We investigate the in-distribution generalization of machine learning algorithms. We depart from traditional complexity-based approaches by analyzing information-theoretic bounds that quantify the dependence between a learning algorithm and…

机器学习 · 统计学 2024-08-27 Borja Rodríguez-Gálvez , Ragnar Thobaben , Mikael Skoglund

The problem is sequence prediction in the following setting. A sequence $x_1,...,x_n,...$ of discrete-valued observations is generated according to some unknown probabilistic law (measure) $\mu$. After observing each outcome, it is required…

人工智能 · 计算机科学 2012-03-20 Daniil Ryabko

Predictive models that generalize well under distributional shift are often desirable and sometimes crucial to building robust and reliable machine learning applications. We focus on distributional shift that arises in causal inference from…

机器学习 · 统计学 2018-02-27 Fredrik D. Johansson , Nathan Kallus , Uri Shalit , David Sontag

The main object of this paper is to present some general concepts of Bayesian inference and more specifically the estimation of the hyperparameters in inverse problems. We consider a general linear situation where we are given some data…

数据分析、统计与概率 · 物理学 2007-05-23 A. Mohammad-Djafari

Given a random process $x(\tau)$ which undergoes stochastic resetting at a constant rate $r$ to a position drawn from a distribution ${\cal P}(x)$, we consider a sequence of dynamical observables $A_1, \dots, A_n$ associated to the…

统计力学 · 物理学 2023-06-08 Naftali R. Smith , Satya N. Majumdar , Gregory Schehr

Minimizing expected loss measured by a proper scoring rule, such as Brier score or log-loss (cross-entropy), is a common objective while training a probabilistic classifier. If the data have experienced dataset shift where the class…

机器学习 · 计算机科学 2021-11-05 Theodore James Thibault Heiser , Mari-Liis Allikivi , Meelis Kull

Many algorithms have been recently proposed for causal machine learning. Yet, there is little to no theory on their quality, especially considering finite samples. In this work, we propose a theory based on generalization bounds that…

机器学习 · 统计学 2024-05-16 Daniel Csillag , Claudio José Struchiner , Guilherme Tegoni Goedert

This study investigates Bayesian ensemble learning for improving the quality of decision-making. We consider a decision-maker who selects an action from a set of candidates based on a policy trained using observations. In our setting, we…

统计方法学 · 统计学 2024-06-14 Masahiro Kato

In this paper, we consider objective Bayesian inference of the generalized exponential distribution using the independence Jeffreys prior and validate the propriety of the posterior distribution under a family of structured priors. We…

统计方法学 · 统计学 2023-09-26 Aojun Li , Keying Ye , Min Wang

Implementing Bayesian inference is often computationally challenging in applications involving complex models, and sometimes calculating the likelihood itself is difficult. Synthetic likelihood is one approach for carrying out inference…

统计计算 · 统计学 2021-03-15 David T. Frazier , David J. Nott , Christopher Drovandi , Robert Kohn