中文
相关论文

相关论文: Information Acquisition with $\alpha$-Divergence C…

200 篇论文

Information-maximization clustering learns a probabilistic classifier in an unsupervised manner so that mutual information between feature vectors and cluster assignments is maximized. A notable advantage of this approach is that it only…

机器学习 · 统计学 2011-12-06 Masashi Sugiyama , Makoto Yamada , Manabu Kimura , Hirotaka Hachiya

We consider a generalization of the third degree price discrimination problem studied in Bergemann et al. (2015), where an intermediary between the buyer and the seller can design market segments to maximize any linear combination of…

计算机科学与博弈论 · 计算机科学 2019-12-13 Rachel Cummings , Nikhil R. Devanur , Zhiyi Huang , Xiangning Wang

Information measures can be constructed from R\'enyi divergences much like mutual information from Kullback-Leibler divergence. One such information measure is known as Sibson $\alpha$-mutual information and has received renewed attention…

信息论 · 计算机科学 2025-07-14 Amedeo Roberto Esposito , Michael Gastpar , Ibrahim Issa

Prior authorization (PA) requires interpretation of complex and fragmented coverage policies, yet existing retrieval-augmented systems rely on static top-$K$ strategies with fixed numbers of retrieved sections. Such fixed retrieval can be…

信息检索 · 计算机科学 2026-04-08 Ruslan Sharifullin , Maxim Gorshkov , Hannah Clay

We review recent results about the maximal values of the Kullback-Leibler information divergence from statistical models defined by neural networks, including naive Bayes models, restricted Boltzmann machines, deep belief networks, and…

统计理论 · 数学 2014-06-18 Guido Montufar , Johannes Rauh , Nihat Ay

We analyze a problem of revealed preference given state-dependent stochastic choice data in which the payoff to a decision maker (DM) only depends on their beliefs about posterior means. Often, the DM must also learn about or pay attention…

理论经济学 · 经济学 2024-11-06 Jeffrey Mensch , Komal Malik

Connections between information theory and thermodynamics have proven to be very useful to establish bounding limits for physical processes. Ideas such as Landauer's erasure principle and information assisted work extraction have greatly…

量子物理 · 物理学 2013-12-17 Kaonan Micadei , Roberto M. Serra , Lucas C. Celeri

We derive a deterministic, non-asymptotic upper bound on the Kullback-Leibler (KL) divergence of the flow-matching distribution approximation. In particular, if the $L_2$ flow-matching loss is bounded by $\epsilon^2 > 0$, then the KL…

机器学习 · 计算机科学 2025-11-10 Maojiang Su , Jerry Yao-Chieh Hu , Sophia Pi , Han Liu

The log-linear model has received a significant amount of theoretical attention in previous decades and remains the fundamental tool used for learning probability distributions over discrete variables. Despite its large popularity in…

机器学习 · 计算机科学 2026-04-14 James Enouen , Mahito Sugiyama

Divergences are fundamental to the information criteria that underpin most signal processing algorithms. The alpha-beta family of divergences, designed for non-negative data, offers a versatile framework that parameterizes and continuously…

机器学习 · 计算机科学 2026-03-27 Sergio Cruces

This paper focuses on $\alpha$-divergence minimisation methods for Variational Inference. More precisely, we are interested in algorithms optimising the mixture weights of any given mixture model, without any information on the underlying…

统计理论 · 数学 2021-06-10 Kamélia Daudel , Randal Douc

A key task in managing distributed, sensitive data is to measure the extent to which a distribution changes. Understanding this drift can effectively support a variety of federated learning and analytics tasks. However, in many practical…

机器学习 · 计算机科学 2024-12-02 Mary Scott , Sayan Biswas , Graham Cormode , Carsten Maple

We consider the design of prediction market mechanisms known as automated market makers. We show that we can design these mechanisms via the mold of \emph{exponential family distributions}, a popular and well-studied probability…

人工智能 · 计算机科学 2014-02-25 Jacob Abernethy , Sindhu Kutty , Sébastien Lahaie , Rahul Sami

Extracting relevant information from data is crucial for all forms of learning. The information bottleneck (IB) method formalizes this, offering a mathematically precise and conceptually appealing framework for understanding learning…

机器学习 · 计算机科学 2021-10-27 Vudtiwat Ngampruetikorn , David J. Schwab

We explore a family of information measures that stems from R\'enyi's $\alpha$-Divergences with $\alpha<0$. In particular, we extend the definition of Sibson's $\alpha$-Mutual Information to negative values of $\alpha$ and show several…

信息论 · 计算机科学 2022-02-09 Amedeo Roberto Esposito , Adrien Vandenbroucque , Michael Gastpar

In this paper we propose a Bayesian, information theoretic approach to dimensionality reduction. The approach is formulated as a variational principle on mutual information, and seamlessly addresses the notions of sufficiency, relevance,…

数据分析、统计与概率 · 物理学 2007-05-23 David R. Wolf , Edward I. George

The efficacy of mathematical models heavily depends on the quality of the training data, yet collecting sufficient data is often expensive and challenging. Many modeling applications require inferring parameters only as a means to predict…

In this paper, we propose a novel Reinforcement Learning approach for solving the Active Information Acquisition problem, which requires an agent to choose a sequence of actions in order to acquire information about a process of interest…

机器学习 · 计算机科学 2019-10-25 Heejin Jeong , Brent Schlotfeldt , Hamed Hassani , Manfred Morari , Daniel D. Lee , George J. Pappas

We consider stopping problems in which a decision maker (DM) faces an unknown state of nature and decides sequentially whether to stop and take an irreversible action; pay a fee and obtain additional information; or wait without acquiring…

理论经济学 · 经济学 2022-05-16 Ehud Lehrer , Tao Wang

After reviewing unnormalized and normalized information distances based on incomputable notions of Kolmogorov complexity, we discuss how Kolmogorov complexity can be approximated by data compression algorithms. We argue that optimal…

计算复杂性 · 计算机科学 2007-05-23 Alexei Kaltchenko