Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

108217325433 · Jun 202019922001200920172026
48 results for Empirical Divergence

The paper improves semi-supervised learning using ff-divergences and αα-Rényi divergences.

problem Improving semi-supervised learning with noisy pseudo-labels.
method Inspired by ff-divergences and αα-Rényi divergences, the paper develops new empirical risk functions and regularization techniques.
result The new methods show better performance than traditional self-training methods, especially in noisy pseudo-label scenarios.

The paper evaluates biased methods for alpha-divergence minimization.

problem The impact of bias on solutions found for alpha-divergence minimization.
method Empirical evaluation of biased methods for alpha-divergence minimization, focusing on bias effects and dimensionality.
result Solutions are biased towards KL-divergence minimizers and require impractical computation in high dimensions to minimize alpha-divergence.

Neural networks estimate statistical divergences with performance guarantees.

problem Estimating statistical divergences with theoretical performance guarantees.
method Parametrizing empirical variational form by a neural network and optimizing over parameter space.
result Established non-asymptotic absolute error bounds for neural estimators of four f\mathsf{f}-divergences.

New framework using Jensen-Shannon divergence improves domain adaptation theory.

problem Incoherence between empirical domain adversarial training and theoretical H\mathcal{H}-divergence.
method Established new theoretical framework based on Jensen-Shannon divergence, derived bi-directional upper bounds.
result Framework exhibits flexibilities for various transfer learning problems.

The problem of f-divergence estimation is important in the fields of machine learning, information theory, and statistics. While several nonparametric divergence estimators exist, relatively few have known convergence properties. In particular, even for those estimators whose MSE convergence rates are known, the asympt…

2014-11-07abs ↗pdf ↗

The empirical NTK diverges from the NTK in classification problems during overtraining.

problem The divergence of empirical NTK from NTK in classification problems during overtraining.
method Demonstrated strictly positive definiteness of NTKs for FCNs and ResNets. Proved divergence of neural network parameters during training with cross-entropy loss.
result The empirical NTK does not uniformly converge to the NTK across all times on the training samples as the network width increases.

Proposes a new divergence measure for probability distributions.

problem Challenges in estimating divergences from empirical samples.
method Embeds data into RKHS, computes Jensen-Shannon divergence between covariance operators.
result Establishes RJSD as a lower bound on Jensen-Shannon divergence, enabling variational estimation.

Dual optimization connects ERM-fDR to normalization function.

problem Empirical risk minimization with f-divergence regularization.
method Dual formulation, Legendre-Fenchel transform, implicit function theorem, nonlinear ODE.
result Computational method to calculate normalization function efficiently.

Paper proposes SinkhornDRL for distributional RL using Sinkhorn divergence and regularized Wasserstein loss.

problem Improving distributional reinforcement learning by minimizing Bellman return distribution differences.
method Introduces SinkhornDRL, a distributional RL algorithm using Sinkhorn divergence and regularized Wasserstein loss.
result SinkhornDRL consistently outperforms or matches existing algorithms on Atari games, especially in multi-dimensional reward settings.

This paper provides performance guarantees for neural estimation of statistical distances.

problem Developing performance guarantees for neural estimation of statistical distances.
method Non-asymptotic error bounds using function approximation theorems and empirical process theory.
result Established a fundamental tradeoff between approximation and estimation errors in neural estimation of statistical distances.

Paper shows robust generative learning with minimal assumptions on target distributions.

problem Learning generative models with minimal assumptions on target distributions.
method Lipschitz-regularized αα-divergences with minimal assumptions.
result Stable learning across various target distributions with minimal assumptions.

LinMED is a new linear bandit algorithm with near-optimal regret bound.

problem Optimizing decision-making in linear bandit problems with sub-Gaussian distributions.
method LinMED is a randomized linear bandit algorithm with closed-form arm sampling probabilities.
result LinMED achieves a near-optimal regret bound of dnd\sqrt{n} up to logarithmic factors.

Regularizes ff-divergences with MMD to analyze Wasserstein flows.

problem Limitations of ff-divergences in measures' support.
method Rewriting MMD regularization as Moreau envelope in RKHS, analyzing gradients.
result Analysis of Wasserstein flows of MMD-regularized ff-divergences.

The Dirichlet mechanism protects privacy while minimizing KL divergence.

problem Minimizing KL divergence while protecting sensitive data privacy.
method Using the exponential mechanism with the KL divergence loss function, resulting in the Dirichlet mechanism.
result Proved a probability tail bound on KL divergence and derived a lower bound for sample complexity.

The t-distributed Stochastic Neighbor Embedding (t-SNE) is a powerful and popular method for visualizing high-dimensional data. It minimizes the Kullback-Leibler (KL) divergence between the original and embedded data distributions. In this work, we propose extending this method to other f-divergences. We analytically a…

2018-11-03abs ↗pdf ↗

DAIS minimizes symmetrized KL divergence between initial and target distributions.

problem Optimizing over initial distributions in importance sampling.
method Differentiable annealed importance sampling (DAIS) minimizing symmetrized KL divergence.
result DAIS minimizes symmetrized KL divergence between initial and target distributions.

Stabilizes policy optimization with off-policy data using divergence augmentation.

problem Premature convergence and instability in policy optimization with off-policy data.
method Incorporates Bregman divergence between behavior and current policies to ensure safe policy updates.
result Empirically shows better performance in data-scarce scenarios compared to other algorithms.

We extend a variational framework to estimate calibration errors for LpL_p divergences.

problem Ensuring predicted probabilities match observed class frequencies in machine learning.
method Extend variational framework to LpL_p divergences, separating over- and under-confidence.
result Avoids overestimation and separates over- and under-confidence.

Bregman divergences generalize measures such as the squared Euclidean distance and the KL divergence, and arise throughout many areas of machine learning. In this paper, we focus on the problem of approximating an arbitrary Bregman divergence from supervision, and we provide a well-principled approach to analyzing such…

2019-05-28abs ↗pdf ↗

Rank-statistic method approximates ff-divergences without density-ratio estimation.

problem Approximating ff-divergences without explicit density-ratio estimation.
method Mapping distribution rank histograms to discrete ff-divergence and averaging over random projections.
result The rank-statistic estimator is a lower bound of the true ff-divergence and converges under mild conditions.

In high-dimensional data, many sparse regression methods have been proposed. However, they may not be robust against outliers. Recently, the use of density power weight has been studied for robust parameter estimation and the corresponding divergences have been discussed. One of such divergences is the γγ-divergence a…

2016-04-22abs ↗pdf ↗

Jeffreys Flow improves robustness of Boltzmann generators for rare event sampling.

problem Rare events and metastable trapping in sampling physical systems with rough energy landscapes.
method Introduces Jeffreys Flow, a robust generative framework using Parallel Tempering distillation and symmetric Jeffreys divergence to mitigate mode collapse and improve mode coverage.
result Minimizing Jeffreys divergence suppresses mode collapse and corrects inaccuracies in multi-modal distributions.

We present new methods for batch anomaly detection in multivariate time series. Our methods are based on maximizing the Kullback-Leibler divergence between the data distribution within and outside an interval of the time series. An empirical analysis shows the benefits of our algorithms compared to methods that treat e…

2016-10-21abs ↗pdf ↗

This work develops a unified framework for RLHF with general ff-divergence regularization.

problem Theoretical understanding of general ff-divergence regularization in RLHF.
method Holistic approach across ff-divergence class, two algorithms based on distinct sampling principles.
result Provably efficient algorithms with O(logT)O(\log T) regret and O(1/T)O(1/T) sub-optimality gap.

This paper introduces ff-DPO, a generalized approach to Direct Preference Optimization using diverse divergence constraints.

problem Aligning large language models with human preferences while mitigating safety risks.
method Incorporates diverse divergence constraints to simplify the relationship between reward and optimal policy, eliminating the need for estimating the normalizing constant.
result Optimizes LLMs to align with human preferences more efficiently and under a broader set of divergence constraints.

New loss functions based on f-divergences improve language model performance.

problem Improving multiclass classification and language modeling performance.
method Constructing new convex loss functions using f-divergences and deriving an operator for computation.
result The αα-divergence loss function with α=1.5α=1.5 performs well across various tasks.

We address the problem of imitation learning with multi-modal demonstrations. Instead of attempting to learn all modes, we argue that in many tasks it is sufficient to imitate any one of them. We show that the state-of-the-art methods such as GAIL and behavior cloning, due to their choice of loss function, often incorr…

2019-05-30abs ↗pdf ↗

Paper studies regularized KKL divergence for distributions with disjoint supports.

problem Inability of original KKL divergence to handle distributions with disjoint supports.
method Proposes a regularized variant of KKL divergence, derives bounds, and provides closed-form expression.
result Regularized KKL divergence is well-defined for all distributions and has finite-sample bounds.

This work investigates the properties of Gaussian-smoothed sliced divergences for comparing distributions.

problem Comparing probability distributions while preserving privacy.
method Investigates the theoretical properties of Gaussian-smoothed sliced Wasserstein distance and generalized versions.
result Gaussian smoothed sliced Wasserstein distance converges with a rate of \(O(n^{-1/2})\).