中文
相关论文

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

200 篇论文

We study a data analyst's problem of acquiring data from self-interested individuals to obtain an accurate estimation of some statistic of a population, subject to an expected budget constraint. Each data holder incurs a cost, which is…

计算机科学与博弈论 · 计算机科学 2019-05-15 Yiling Chen , Shuran Zheng

Generative models that maximize model likelihood have gained traction in many practical settings. Among them, perturbation based approaches underpin many strong likelihood estimation models, yet they often face slow convergence and limited…

信息论 · 计算机科学 2025-10-27 Yirong Shen , Lu Gan , Cong Ling

The $\lambda$-exponential family generalizes the standard exponential family via a generalized convex duality motivated by optimal transport. It is the constant-curvature analogue of the exponential family from the information-geometric…

统计理论 · 数学 2025-05-07 Xiwei Tian , Ting-Kam Leonard Wong , Jiaowen Yang , Jun Zhang

A privacy-utility tradeoff is developed for an arbitrary set of finite-alphabet source distributions. Privacy is quantified using differential privacy (DP), and utility is quantified using expected Hamming distortion maximized over the set…

信息论 · 计算机科学 2018-08-02 Kousha Kalantari , Lalitha Sankar , Anand Sarwate

A significant bottleneck in federated learning (FL) is the network communication cost of sending model updates from client devices to the central server. We present a comprehensive empirical study of the statistics of model updates in FL,…

机器学习 · 计算机科学 2022-05-23 Nicole Mitchell , Johannes Ballé , Zachary Charles , Jakub Konečný

When we consider discretization of continuous probability distributions, it inevitably induces irreversible geometric distortion of local measure on the discretized support. While such discretziation-induced distortion is extrinsic to…

统计力学 · 物理学 2026-05-28 Koretaka Yuge

This paper aims at presenting a new application of information geometry to reinforcement learning focusing on dynamic treatment resumes. In a standard framework of reinforcement learning, a Q-function is defined as the conditional…

统计方法学 · 统计学 2022-11-17 Shinto Eguchi

Bounded agents are limited by intrinsic constraints on their ability to process information that is available in their sensors and memory and choose actions and memory updates. In this dissertation, we model these constraints as…

机器学习 · 计算机科学 2017-03-31 Roy Fox

We study the problem of designing mechanisms for \emph{information acquisition} scenarios. This setting models strategic interactions between an uniformed \emph{receiver} and a set of informed \emph{senders}. In our model the senders…

计算机科学与博弈论 · 计算机科学 2023-06-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

We consider a pair of one-parameter (alpha) families of generalized two-qubit determinantal Hilbert-Schmidt probability distributions, p_{alpha}(|rho^{PT}|) and q_{alpha}(|rho|), where rho is a 4 x 4 density matrix, rho^{PT}, its partial…

量子物理 · 物理学 2013-05-02 Paul B. Slater

In previous work, we presented a novel information-theoretic privacy criterion for query forgery in the domain of information retrieval. Our criterion measured privacy risk as a divergence between the user's and the population's query…

信息论 · 计算机科学 2015-03-19 David Rebollo-Monedero , Javier Parra-Arnau , Jordi Forné

In this paper, a family of novel diffusion adaptive estimation algorithm is proposed from the asymmetric cost function perspective by combining diffusion strategy and the linear-linear cost (LLC), quadratic-quadratic cost (QQC), and…

机器学习 · 计算机科学 2021-07-08 Sihai Guan , Qing Cheng , Yong Zhao

Biological organisms are open, adaptve systems that can respond to changes in environment in specific ways. Adaptation and response can be posed as an optimization problem, with a tradeoff between the benefit obtained from a response and…

统计力学 · 物理学 2018-10-17 Suman G. Das , Madan Rao , Garud Iyengar

We propose a novel analysis framework for non-descent-type optimization methodologies in nonconvex scenarios based on the Kurdyka-Lojasiewicz property. Our framework allows covering a broad class of algorithms, including those commonly…

最优化与控制 · 数学 2024-06-05 Junwen Qiu , Bohao Ma , Xiao Li , Andre Milzarek

We investigate the optimal design of networks for a general transport system. Our network is built from a regular two-dimensional ($d=2$) square lattice to be improved by adding long-range connections (shortcuts) with probability $P_{ij}…

物理与社会 · 物理学 2014-04-24 G. Li , S. D. S. Reis , A. A. Moreira , S. Havlin , H. E. Stanley , J. S. Andrade

A decision maker is choosing between an active action (e.g., purchase a house, invest certain stock) and a passive action. The payoff of the active action depends on the buyer's private type and also an unknown state of nature. An…

计算机科学与博弈论 · 计算机科学 2021-10-29 Shuze Liu , Weiran Shen , Haifeng Xu

The widespread adoption of Federated Learning (FL), a privacy-preserving distributed learning methodology, has been impeded by the challenge of high communication overheads, typically arising from the transmission of large-scale models.…

机器学习 · 计算机科学 2023-10-05 Zihao Zhao , Yuzhu Mao , Zhenpeng Shi , Yang Liu , Tian Lan , Wenbo Ding , Xiao-Ping Zhang

We study partially linear models when the outcome of interest and some of the covariates are observed in two different datasets that cannot be linked. This type of data combination problem arises very frequently in empirical microeconomics.…

计量经济学 · 经济学 2023-08-23 Xavier D'Haultfœuille , Christophe Gaillac , Arnaud Maurel

A well-intentioned principal provides information to a rationally inattentive agent without internalizing the agent's cost of processing information. Whatever information the principal makes available, the agent may choose to ignore some.…

理论经济学 · 经济学 2022-03-04 Elliot Lipnowski , Laurent Mathevet , Dong Wei

We address the cost-sensitive feature acquisition problem, where misclassifying an instance is costly but the expected misclassification cost can be reduced by acquiring the values of the missing features. Because acquiring the features is…

人工智能 · 计算机科学 2014-01-17 Mustafa Bilgic , Lise Getoor