中文
相关论文

相关论文: Information-theoretic Analysis of the Gibbs Algori…

200 篇论文

Asymptotic methods for hypothesis testing in high-dimensional data usually require the dimension of the observations to increase to infinity, often with an additional condition on its rate of increase compared to the sample size. On the…

统计理论 · 数学 2024-03-26 Joydeep Chowdhury , Subhajit Dutta , Marc G. Genton

Synthetic training data generation with Large Language Models (LLMs) like Google's Gemma and OpenAI's GPT offer a promising solution to the challenge of obtaining large, labeled datasets for training classifiers. When rapid model deployment…

We present a unifying picture of PAC-Bayesian and mutual information-based upper bounds on the generalization error of randomized learning algorithms. As we show, Tong Zhang's information exponential inequality (IEI) gives a general recipe…

机器学习 · 计算机科学 2021-10-26 Pradeep Kr. Banerjee , Guido Montúfar

Many problems in statistics and machine learning can be formulated as model selection problems, where the goal is to choose an optimal parsimonious model among a set of candidate models. It is typical to conduct model selection by…

统计方法学 · 统计学 2024-04-29 Qingyuan Zhang , Hien Duy Nguyen

Regularized system identification is the major advance in system identification in the last decade. Although many promising results have been achieved, it is far from complete and there are still many key problems to be solved. One of them…

系统与控制 · 电气工程与系统科学 2023-04-05 Yue Ju , Biqiang Mu , Lennart Ljung , Tianshi Chen

Large sample behavior of dynamic information borrowing (DIB) estimators is investigated. Asymptotic properties of several DIB approaches (adaptive risk minimization, adaptive LASSO, Bayesian procedures with empirical power prior, fully…

统计方法学 · 统计学 2025-03-03 Sergey Tarima , Silvia Calderazzo , Mary Homan

We consider the question of estimating multi-dimensional Gaussian mixtures (GM) with compactly supported or subgaussian mixing distributions. Minimax estimation rate for this class (under Hellinger, TV and KL divergences) is a long-standing…

统计理论 · 数学 2023-06-28 Zeyu Jia , Yury Polyanskiy , Yihong Wu

We study generalised linear regression and classification for a synthetically generated dataset encompassing different problems of interest, such as learning with random features, neural networks in the lazy training regime, and the hidden…

Measurement data is often sampled irregularly i.e. not on equidistant time grids. This is also true for Hamiltonian systems. However, existing machine learning methods, which learn symplectic integrators, such as SympNets [20] and…

机器学习 · 计算机科学 2025-09-22 Konrad Janik , Peter Benner

Bayesian feature allocation models are a popular tool for modelling data with a combinatorial latent structure. Exact inference in these models is generally intractable and so practitioners typically apply Markov Chain Monte Carlo (MCMC)…

统计计算 · 统计学 2020-01-28 Alexandre Bouchard-Côté , Andrew Roth

We present a unified information-theoretic framework elucidating the interplay between stability, privacy, and the generalization performance of quantum learning algorithms. We establish a bound on the expected generalization error in terms…

量子物理 · 物理学 2026-02-06 Ayanava Dasgupta , Naqueeb Ahmad Warsi , Masahito Hayashi

Bayesian inference in generalized linear models requires a prior on the coefficient vector $\beta$. Practitioners naturally reason about response probabilities at specific covariate values, not about abstract log-odds parameters. We develop…

统计方法学 · 统计学 2026-03-03 Nick Polson , Vadim Sokolov

Gibbs samplers are popular algorithms to approximate posterior distributions arising from Bayesian hierarchical models. Despite their popularity and good empirical performances, however, there are still relatively few quantitative results…

统计计算 · 统计学 2023-10-31 Filippo Ascolani , Giacomo Zanella

We derive independence tests by means of dependence measures thresholding in a semiparametric context. Precisely, estimates of phi-mutual informations, associated to phi-divergences between a joint distribution and the product distribution…

统计理论 · 数学 2015-08-20 Amor Keziou , Philippe Regnault

Information Bottlenecks (IBs) learn representations that generalize to unseen data by information compression. However, existing IBs are practically unable to guarantee generalization in real-world scenarios due to the vacuous…

机器学习 · 计算机科学 2023-05-01 Yilin Lyu , Xin Liu , Mingyang Song , Xinyue Wang , Yaxin Peng , Tieyong Zeng , Liping Jing

Knowledge Graphs (KGs) are a powerful representation of linked data, offering flexibility, semantic richness, and support for knowledge enrichment and reasoning. They help data owners organize and exploit heterogeneous data to provide…

密码学与安全 · 计算机科学 2026-05-20 Yasmine Hayder

In this work, we adopt a general framework based on the Gibbs posterior to update belief distributions for inverse problems governed by partial differential equations (PDEs). The Gibbs posterior formulation is a generalization of standard…

统计计算 · 统计学 2019-07-04 Zilong Zou , Sayan Mukherjee , Harbir Antil , Wilkins Aquino

This work performs a non-asymptotic analysis of the generalized Lasso under the assumption of sub-exponential data. Our main results continue recent research on the benchmark case of (sub-)Gaussian sample distributions and thereby explore…

统计理论 · 数学 2023-01-18 Martin Genzel , Christian Kipp

It is important to estimate the errors of probabilistic inference algorithms. Existing diagnostics for Markov chain Monte Carlo methods assume inference is asymptotically exact, and are not appropriate for approximate methods like…

机器学习 · 计算机科学 2021-03-02 Justin Domke

In a previous report we have evaluated analytically the mutual information between the firing rates of N independent units and a set of multi-dimensional continuous+discrete stimuli, for a finite population size and in the limit of large…

无序系统与神经网络 · 物理学 2007-05-23 Valeria Del Prete , Alessandro Treves