中文
相关论文

相关论文: A large sample theory for infinitesimal gradient b…

200 篇论文

Long-range semantic coherence remains a challenge in automatic language generation and understanding. We demonstrate that large language models have insufficiently learned the effect of distant words on next-token prediction. We present…

计算与语言 · 计算机科学 2022-03-17 Nikolay Malkin , Zhen Wang , Nebojsa Jojic

Advances in sampling schemes for Markov jump processes have recently enabled multiple inferential tasks. However, in statistical and machine learning applications, we often require that these continuous-time models find support on…

统计计算 · 统计学 2018-06-08 Iker Perez , Lax Chan , Mercedes Torres Torres , James Goulding , Theodore Kypraios

Meta-learning, or "learning to learn", refers to techniques that infer an inductive bias from data corresponding to multiple related tasks with the goal of improving the sample efficiency for new, previously unobserved, tasks. A key…

机器学习 · 计算机科学 2021-02-24 Sharu Theresa Jose , Osvaldo Simeone

Boosting has emerged as a useful machine learning technique over the past three decades, attracting increased attention. Most advancements in this area, however, have primarily focused on numerical implementation procedures, often lacking…

统计方法学 · 统计学 2026-02-23 Yuan Bian , Grace Y. Yi , Wenqing He

This paper introduces the $(\alpha, \Gamma)$-descent, an iterative algorithm which operates on measures and performs $\alpha$-divergence minimisation in a Bayesian framework. This gradient-based procedure extends the commonly-used…

统计理论 · 数学 2021-10-25 Kamélia Daudel , Randal Douc , François Portier

We present a theoretically well-founded deep learning algorithm for nonparametric regression. It uses over-parametrized deep neural networks with logistic activation function, which are fitted to the given data via gradient descent. We…

统计理论 · 数学 2025-04-14 Michael Kohler , Adam Krzyzak

Meta-learning owns unique effectiveness and swiftness in tackling emerging tasks with limited data. Its broad applicability is revealed by viewing it as a bi-level optimization problem. The resultant algorithmic viewpoint however, faces…

机器学习 · 计算机科学 2023-12-22 Yilang Zhang , Bingcong Li , Shijian Gao , Georgios B. Giannakis

Gradient Boosting Machine (GBM) introduced by Friedman is a powerful supervised learning algorithm that is very widely used in practice---it routinely features as a leading algorithm in machine learning competitions such as Kaggle and the…

机器学习 · 计算机科学 2020-09-17 Haihao Lu , Rahul Mazumder

This chapter focuses on the derivation of a doubly nonlocal Fisher-KPP model, which is a macroscopic nonlocal evolution equation describing population dynamics in the large population limit. The derivation starts from a microscopic…

偏微分方程分析 · 数学 2024-06-11 Jasper Hoeksema , Anastasiia Hraivoronska , Oliver Tse

\noindent We study the asymptotic behavior of a sum of independent and identically distributed random variables conditioned by a sum of independent and identically distributed integer-valued random variables. We prove a Berry-Esseen bound…

概率论 · 数学 2015-04-01 Thierry Klein , Agnès Lagnoux , Pierre Petit

Current theoretical results on optimization trajectories of neural networks trained by gradient descent typically have the form of rigorous but potentially loose bounds on the loss values. In the present work we take a different approach…

机器学习 · 计算机科学 2021-05-04 Maksim Velikanov , Dmitry Yarotsky

Traditionally, frequency dependent evolutionary dynamics is described by deterministic replicator dynamics assuming implicitly infinite population sizes. Only recently have stochastic processes been introduced to study evolutionary dynamics…

统计力学 · 物理学 2007-05-23 Arne Traulsen , Jens Christian Claussen , Christoph Hauert

We propose a new class of models for variable clustering called Asymptotic Independent block (AI-block) models, which defines population-level clusters based on the independence of the maxima of a multivariate stationary mixing random…

统计理论 · 数学 2024-07-08 Alexis Boulin , Elena Di Bernardino , Thomas Laloë , Gwladys Toulemonde

The economic and banking importance of the small and medium enterprise (SME) sector is well recognized in contemporary society. Business credit loans are very important for the operation of SMEs, and the revenue is a key indicator of credit…

机器学习 · 计算机科学 2020-05-05 Zebang Zhang , Kui Zhao , Kai Huang , Quanhui Jia , Yanming Fang , Quan Yu

The Gumbel-max trick is a method to draw a sample from a categorical distribution, given by its unnormalized (log-)probabilities. Over the past years, the machine learning community has proposed several extensions of this trick to…

机器学习 · 计算机科学 2022-03-09 Iris A. M. Huijben , Wouter Kool , Max B. Paulus , Ruud J. G. van Sloun

The fields of machine learning and mathematical optimization increasingly intertwined. The special topic on supervised learning and convex optimization examines this interplay. The training part of most supervised learning algorithms can…

机器学习 · 计算机科学 2015-07-14 Nan Wang

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

机器人学 · 计算机科学 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

The ratio of two densities provides a direct characterization of their differences. We consider the two-sample comparison problem by estimating this ratio given i.i.d. observations from two distributions. To this end, we propose additive…

统计方法学 · 统计学 2026-04-23 Naoki Awaya , Yuliang Xu , Li Ma

In this paper, we revisit Stochastic Continuous Submodular Maximization in both offline and online settings, which can benefit wide applications in machine learning and operations research areas. We present a boosting framework covering…

机器学习 · 计算机科学 2022-06-13 Qixin Zhang , Zengde Deng , Zaiyi Chen , Haoyuan Hu , Yu Yang

Batch Normalization (BN) has become a cornerstone of deep learning across diverse architectures, appearing to help optimization as well as generalization. While the idea makes intuitive sense, theoretical analysis of its effectiveness has…

机器学习 · 计算机科学 2018-12-11 Sanjeev Arora , Zhiyuan Li , Kaifeng Lyu