中文
相关论文

相关论文: Debiasing Mini-Batch Quadratics for Applications i…

200 篇论文

The backpropagation algorithm has long been the canonical training method for neural networks. Modern paradigms are implicitly optimized for it, and numerous guidelines exist to ensure its proper use. Recently, synthetic gradients methods…

机器学习 · 统计学 2019-06-12 Julien Launay , Iacopo Poli , Florent Krzakala

We consider the problem of uncertainty estimation in the context of (non-Bayesian) deep neural classification. In this context, all known methods are based on extracting uncertainty signals from a trained network optimized to solve the…

机器学习 · 计算机科学 2019-04-25 Yonatan Geifman , Guy Uziel , Ran El-Yaniv

Recent work has shown a variety of ways in which machine learning can be used to accelerate the solution of constrained optimization problems. Increasing demand for real-time decision-making capabilities in applications such as artificial…

机器学习 · 计算机科学 2024-04-02 Ethan King , James Kotary , Ferdinando Fioretto , Jan Drgona

The $Q$-learning algorithm is a simple and widely-used stochastic approximation scheme for reinforcement learning, but the basic protocol can exhibit instability in conjunction with function approximation. Such instability can be observed…

机器学习 · 计算机科学 2022-06-03 Andrea Zanette , Martin J. Wainwright

Random sampling is a fundamental tool in modern machine learning and numerical linear algebra for reducing the computational cost of large-scale matrix problems. Existing analyses, however, rely primarily on subspace embedding guarantees,…

数值分析 · 数学 2026-05-26 Chengmei Niu , Sachin Garg , Michał Dereziński , Zhenyu Liao

Machine learning surrogates are increasingly employed to replace expensive computational models for physics-based reliability analysis. However, their use introduces epistemic uncertainty from model approximation errors, which couples with…

机器学习 · 计算机科学 2025-09-24 Amirreza Tootchi , Xiaoping Du

The key distinguishing property of a Bayesian approach is marginalization instead of optimization, not the prior, or Bayes rule. Bayesian inference is especially compelling for deep neural networks. (1) Neural networks are typically…

机器学习 · 计算机科学 2020-01-30 Andrew Gordon Wilson

Deep hedging uses recurrent neural networks to hedge financial products that cannot be fully hedged in incomplete markets. Previous work in this area focuses on minimizing some measure of quadratic hedging error by calculating pathwise…

数理金融 · 定量金融 2025-10-21 Alok Das , Kiseop Lee

We introduce a "learning-based" algorithm for the low-rank decomposition problem: given an $n \times d$ matrix $A$, and a parameter $k$, compute a rank-$k$ matrix $A'$ that minimizes the approximation loss $\|A-A'\|_F$. The algorithm uses a…

机器学习 · 计算机科学 2019-10-31 Piotr Indyk , Ali Vakilian , Yang Yuan

A rational approximation by a ratio of polynomial functions is a flexible alternative to polynomial approximation. In particular, rational functions exhibit accurate estimations to nonsmooth and non- Lipschitz functions, where polynomial…

最优化与控制 · 数学 2020-02-27 V. Peiris , N. Sharon , N. Sukhorukova J. Ugon

We propose an inexact variable-metric proximal point algorithm to accelerate gradient-based optimization algorithms. The proposed scheme, called QNing can be notably applied to incremental first-order methods such as the stochastic…

机器学习 · 统计学 2019-01-30 Hongzhou Lin , Julien Mairal , Zaid Harchaoui

Physics-based optimization problems are generally very time-consuming, especially due to the computational complexity associated with the forward model. Recent works have demonstrated that physics-modelling can be approximated with neural…

机器学习 · 计算机科学 2023-01-19 Fatima Albreiki , Nidhal Belayouni , Deepak K. Gupta

In this paper, we present an overview of the recent developments of functional quantization of stochastic processes, with an emphasis on the quadratic case. Functional quantization is a way to approximate a process, viewed as a…

概率论 · 数学 2013-04-03 Gilles Pagès

Neural networks have achieved remarkable success in many cognitive tasks. However, when they are trained sequentially on multiple tasks without access to old data, their performance on early tasks tend to drop significantly. This problem is…

机器学习 · 计算机科学 2021-02-10 Dong Yin , Mehrdad Farajtabar , Ang Li , Nir Levine , Alex Mott

The linearised Laplace method for estimating model uncertainty has received renewed attention in the Bayesian deep learning community. The method provides reliable error bars and admits a closed-form expression for the model evidence,…

Rapid advances in data collection and processing capabilities have allowed for the use of increasingly complex models that give rise to nonconvex optimization problems. These formulations, however, can be arbitrarily difficult to solve in…

多智能体系统 · 计算机科学 2020-04-01 Stefan Vlaski , Ali H. Sayed

Trust region and cubic regularization methods have demonstrated good performance in small scale non-convex optimization, showing the ability to escape from saddle points. Each iteration of these methods involves computation of gradient,…

最优化与控制 · 数学 2018-09-27 Liu Liu , Xuanqing Liu , Cho-Jui Hsieh , Dacheng Tao

Neural network optimization remains one of the most consequential yet poorly understood challenges in modern AI research, where improvements in training algorithms can lead to enhanced feature learning in foundation models,…

机器学习 · 计算机科学 2025-12-23 Ansh Nagwekar

We propose a deep supervised learning algorithm based on low-discrepancy sequences as the training set. By a combination of theoretical arguments and extensive numerical experiments we demonstrate that the proposed algorithm significantly…

机器学习 · 计算机科学 2020-05-27 Siddhartha Mishra , T. Konstantin Rusch

Deep neural networks have achieved tremendous success due to their representation power and adaptation to low-dimensional structures. Their potential for estimating structured regression functions has been recently established in the…

统计理论 · 数学 2023-02-14 Sohom Bhattacharya , Jianqing Fan , Debarghya Mukherjee