中文
相关论文

相关论文: Optimal Stochastic Trace Estimation in Generative …

200 篇论文

This article pursues a statistical study of the Hough transform, the celebrated computer vision algorithm used to detect the presence of lines in a noisy image. We first study asymptotic properties of the Hough transform estimator, whose…

统计理论 · 数学 2007-06-13 Alexander Goldenshluger , Assaf Zeevi

Generative models have shown great promise as trajectory planners, given their affinity to modeling complex distributions and guidable inference process. Previous works have successfully applied these in the context of robotic manipulation…

机器人学 · 计算机科学 2025-06-04 Reece O'Mahoney , Wanming Yu , Ioannis Havoutis

This paper addresses the practical challenge in Entropic Optimal Transport (EOT) where the underlying ground cost function is typically latent and unobserved. Rather than assuming a fixed geometric cost, we adopt a data-driven approach…

最优化与控制 · 数学 2026-05-13 Antoine Debouchage , Xiaozhen Wang , Zhenjie Ren , Francois Buet-Golfouse

We consider the fundamental problem of sampling the optimal transport coupling between given source and target distributions. In certain cases, the optimal transport plan takes the form of a one-to-one mapping from the source support to the…

机器学习 · 计算机科学 2025-10-28 Mara Daniels , Tyler Maunu , Paul Hand

Sketching and stochastic gradient methods are arguably the most common techniques to derive efficient large scale learning algorithms. In this paper, we investigate their application in the context of nonparametric statistical learning.…

机器学习 · 统计学 2019-01-25 Luigi Carratino , Alessandro Rudi , Lorenzo Rosasco

Recent advances in deep learning, such as powerful generative models and joint text-image embeddings, have provided the computational creativity community with new tools, opening new perspectives for artistic pursuits. Text-to-image…

计算机视觉与模式识别 · 计算机科学 2022-04-20 Yingtao Tian , Marco Cuturi , David Ha

We consider stochastic gradient descent (SGD) for least-squares regression with potentially several passes over the data. While several passes have been widely reported to perform practically better in terms of predictive performance on…

机器学习 · 计算机科学 2018-11-26 Loucas Pillaud-Vivien , Alessandro Rudi , Francis Bach

This paper formed part of a preliminary research report for a risk consultancy and academic research. Stochastic Programming models provide a powerful paradigm for decision making under uncertainty. In these models the uncertainties are…

计算金融 · 定量金融 2009-04-08 Sovan Mitra

Increasing effort is put into the development of methods for learning mechanistic models from data. This task entails not only the accurate estimation of parameters but also a suitable model structure. Recent work on the discovery of…

机器学习 · 计算机科学 2024-07-01 Justin N. Kreikemeyer , Philipp Andelfinger , Adelinde M. Uhrmacher

Generative state estimators based on probabilistic filters and smoothers are one of the most popular classes of state estimators for robots and autonomous vehicles. However, generative models have limited capacity to handle rich sensory…

机器学习 · 计算机科学 2017-10-03 Tuomas Haarnoja , Anurag Ajay , Sergey Levine , Pieter Abbeel

This paper investigates the problem of tracking solutions of stochastic optimization problems with time-varying costs that depend on random variables with decision-dependent distributions. In this context, we propose the use of an online…

最优化与控制 · 数学 2021-10-29 Killian Wood , Gianluca Bianchin , Emiliano Dall'Anese

We propose GOTEX, a general framework for texture synthesis by optimization that constrains the statistical distribution of local features. While our model encompasses several existing texture models, we focus on the case where the…

计算机视觉与模式识别 · 计算机科学 2024-04-04 Antoine Houdard , Arthur Leclaire , Nicolas Papadakis , Julien Rabin

This paper revisits the error analysis of the Stochastic Lanczos Quadrature (SLQ) method for approximating the trace of matrix functions, with a specific focus on asymmetric Lanczos quadrature rules. We reexplain an existing theoretical…

数值分析 · 数学 2026-05-14 Wenhao Li , Yixuan Huang , Shengxin Zhu

SketchySGD improves upon existing stochastic gradient methods in machine learning by using randomized low-rank approximations to the subsampled Hessian and by introducing an automated stepsize that works well across a wide range of convex…

最优化与控制 · 数学 2024-02-22 Zachary Frangella , Pratik Rathore , Shipu Zhao , Madeleine Udell

Generative models are designed to address the data scarcity problem. Even with the exploding amount of data, due to computational advancements, some applications (e.g., health care, weather forecast, fault detection) still suffer from data…

机器学习 · 计算机科学 2024-05-07 Alireza Koochali , Maria Walch , Sankrutyayan Thota , Peter Schichtel , Andreas Dengel , Sheraz Ahmed

This paper explores the problem of generative modeling, aiming to simulate diverse examples from an unknown distribution based on observed examples. While recent studies have focused on quantifying the statistical precision of popular…

统计理论 · 数学 2024-06-07 Elen Vardanyan , Sona Hunanyan , Tigran Galstyan , Arshak Minasyan , Arnak Dalalyan

Optimal transport (OT) defines a powerful framework to compare probability distributions in a geometrically faithful way. However, the practical impact of OT is still limited because of its computational burden. We propose a new class of…

最优化与控制 · 数学 2016-05-30 Genevay Aude , Marco Cuturi , Gabriel Peyré , Francis Bach

We report on the use of a stochastic trace estimator algorithm, based on mutually unbiased bases, for evaluating the trace of a matrix differential operator appearing in the context of lattice simulations for the discretized superstring…

高能物理 - 格点 · 物理学 2022-05-18 Valentina Forini , Bjoern Leder , Nils Wauschkuhn

The scalability of continuous normalizing flows (CNFs) for unbiased Boltzmann sampling remains limited in high-dimensional systems due to the cost of Jacobian-determinant evaluation, which requires $D$ backpropagation passes through the…

机器学习 · 计算机科学 2026-01-30 Xin Peng , Ang Gao

Machine learning algorithms in high-dimensional settings are highly susceptible to the influence of even a small fraction of structured outliers, making robust optimization techniques essential. In particular, within the…

机器学习 · 计算机科学 2025-04-25 Changyu Gao , Andrew Lowy , Xingyu Zhou , Stephen J. Wright