中文
相关论文

相关论文: Linear Bounds between Contraction Coefficients for…

200 篇论文

We present a class of algorithms capable of directly training deep neural networks with respect to large families of task-specific performance measures such as the F-measure and the Kullback-Leibler divergence that are structured and…

机器学习 · 统计学 2021-09-22 Amartya Sanyal , Pawan Kumar , Purushottam Kar , Sanjay Chawla , Fabrizio Sebastiani

The Pinsker inequality lower bounds the Kullback--Leibler divergence $D_{\textrm{KL}}$ in terms of total variation and provides a canonical way to convert $D_{\textrm{KL}}$ control into $\lVert \cdot \rVert_1$-control. Motivated by…

信息论 · 计算机科学 2026-02-06 Guglielmo Beretta , Tommaso Cesari , Roberto Colomboni

We study data processing inequalities that are derived from a certain class of generalized information measures, where a series of convex functions and multiplicative likelihood ratios are nested alternately. While these information…

信息论 · 计算机科学 2011-09-27 Neri Merhav

We propose a new approach to the Fourier restriction conjectures. It is based on a discretization of the Fourier extension operators in terms of quadratically modulated wave packets. Using this new point of view, and by combining natural…

经典分析与常微分方程 · 数学 2024-10-16 Camil Muscalu , Itamar Oliveira

Function-Correcting Codes (FCCs) are a novel class of codes designed to protect function evaluations of messages against errors while minimizing redundancy. A theoretical framework for systematic FCCs to channels matched to the Lee metric…

信息论 · 计算机科学 2026-04-29 Hareesh K. , Rashid Ummer N. T. , B. Sundar Rajan

In this paper we prove asymptotically sharp weighted "first-and-a-half" $2D$ Korn and Korn-like inequalities with a singular weight occurring from Cartesian to cylindrical change of variables. We prove some Hardy and the so-called "harmonic…

偏微分方程分析 · 数学 2016-02-25 Davit Harutyunyan

In this paper, we consider full-duplex and half-duplex Gaussian relay channels where the noises at the relay and destination are arbitrarily correlated. We first derive the capacity upper bound and the achievable rates with three existing…

信息论 · 计算机科学 2016-11-17 Lili Zhang , Jinhua Jiang , Andrea J. Goldsmith , Shuguang Cui

We consider transmission of a continuous amplitude source over an L-block Rayleigh fading $M_t \times M_r$ MIMO channel when the channel state information is only available at the receiver. Since the channel is not ergodic, Shannon's…

信息论 · 计算机科学 2007-11-09 Deniz Gunduz , Elza Erkip

We demonstrate that valid inequalities, or lifted nonlinear cuts (LNC), can be projected to tighten the Second Order Cone (SOC), Convex DistFlow (CDF), and Network Flow (NF) relaxations of the AC Optimal Power Flow (AC-OPF) problem. We…

最优化与控制 · 数学 2024-09-27 Sergio I. Bugosen , Robert B. Parker , Carleton Coffrin

The concept of classical $f$-divergences gives a unified framework to construct and study measures of dissimilarity of probability distributions; special cases include the relative entropy and the R\'enyi divergences. Various quantum…

数学物理 · 物理学 2017-08-08 Fumio Hiai , Milan Mosonyi

We propose a closed-form spectral framework for relative log-density estimation in linearly parameterized probabilistic models, including unnormalized and conditional models. This is achieved by representing the Kullback-Leibler (KL)…

机器学习 · 计算机科学 2026-05-12 Francis Bach

Recent advances in distributed optimization and learning have shown that communication compression is one of the most effective means of reducing communication. While there have been many results on convergence rates under communication…

机器学习 · 计算机科学 2022-10-12 Xinmeng Huang , Yiming Chen , Wotao Yin , Kun Yuan

This paper studies the joint data and semantics lossy compression problem, i.e., an extension of the hidden lossy source coding problem that entails recovering both the hidden and observable sources. We aim to study the nonasymptotic and…

信息论 · 计算机科学 2024-08-20 Huiyuan Yang , Yuxuan Shi , Shuo Shao , Xiaojun Yuan

Variational representations of $f$-divergences are central to many machine learning algorithms, with Lipschitz constrained variants recently gaining attention. Inspired by this, we define the Moreau-Yosida approximation of $f$-divergences…

机器学习 · 计算机科学 2023-01-04 Dávid Terjék

We consider the problem of minimizing a difference-of-convex (DC) function, which can be written as the sum of a smooth convex function with Lipschitz gradient, a proper closed convex function and a continuous possibly nonsmooth concave…

最优化与控制 · 数学 2018-04-20 Tianxiang Liu , Ting Kei Pong , Akiko Takeda

$\alpha$-posteriors and their variational approximations distort standard posterior inference by downweighting the likelihood and introducing variational approximation errors. We show that such distortions, if tuned appropriately, reduce…

机器学习 · 统计学 2021-04-20 Marco Avella Medina , José Luis Montiel Olea , Cynthia Rush , Amilcar Velez

Normalizing flows can generate complex target distributions and thus show promise in many applications in Bayesian statistics as an alternative or complement to MCMC for sampling posteriors. Since no data set from the target posterior…

机器学习 · 统计学 2021-07-19 Marylou Gabrié , Grant M. Rotskoff , Eric Vanden-Eijnden

Convolutional neural networks (CNNs) are important in a wide variety of machine learning tasks and applications, so optimizing their performance is essential. Moving words of data between levels of a memory hierarchy or between processors…

分布式、并行与集群计算 · 计算机科学 2022-07-14 Anthony Chen , James Demmel , Grace Dinh , Mason Haberle , Olga Holtz

Kullback-Leibler divergence (KL) regularization is widely used in reinforcement learning, but it becomes infinite under support mismatch and can degenerate in low-noise limits. Utilizing a unified information-geometric framework, we…

最优化与控制 · 数学 2026-02-03 Viktor Stein , Adwait Datar , Nihat Ay

Discriminating between noisy quantum processes is a central primitive for quantum communication, metrology, and computing. While discrimination limits for finite-dimensional channels are well understood, the continuous-variable setting,…

量子物理 · 物理学 2026-03-23 Zixin Huang , Ludovico Lami , Vishal Singh , Mark M. Wilde