中文
相关论文

相关论文: The Implicit Bias of Gradient Descent on Separable…

200 篇论文

A key challenge in machine learning is to explain how learning dynamics select among the many solutions that achieve identical loss values in overparameterized models - a phenomenon known as implicit bias. Controlling this bias provides a…

In gradient descent, changing how we parametrize the model can lead to drastically different optimization trajectories, giving rise to a surprising range of meaningful inductive biases: identifying sparse classifiers or reconstructing…

机器学习 · 统计学 2021-11-24 Anna Kerekes , Anna Mészáros , Ferenc Huszár

We present an approach for unsupervised domain adaptation---with a strong focus on practical considerations of within-domain class imbalance and between-domain class distribution shift---from a class-conditioned domain alignment…

机器学习 · 计算机科学 2020-06-11 Xiang Jiang , Qicheng Lao , Stan Matwin , Mohammad Havaei

We propose a new modeling approach that is a generalization of generative and discriminative models. The core idea is to use an implicit parameterization of a joint probability distribution by specifying only the conditional distributions.…

机器学习 · 计算机科学 2016-12-06 Dmitrij Schlesinger , Carsten Rother

We introduce the implicit processes (IPs), a stochastic process that places implicitly defined multivariate distributions over any finite collections of random variables. IPs are therefore highly flexible implicit priors over functions,…

机器学习 · 统计学 2019-05-29 Chao Ma , Yingzhen Li , José Miguel Hernández-Lobato

When we interpret linear regression as estimating causal effects justified by quasi-experimental treatment variation, what do we mean? This paper formalizes a minimal criterion for quasi-experimental interpretation and characterizes its…

计量经济学 · 经济学 2026-01-21 Jiafeng Chen

Neural networks are powered by an implicit bias: a tendency of gradient descent to fit training data in a way that generalizes to unseen data. A recent class of neural network models gaining increasing popularity is structured state space…

机器学习 · 计算机科学 2025-12-16 Yonatan Slutzky , Yotam Alexander , Noam Razin , Nadav Cohen

We identify an implicit under-parameterization phenomenon in value-based deep RL methods that use bootstrapping: when value functions, approximated using deep neural networks, are trained with gradient descent using iterated regression onto…

机器学习 · 计算机科学 2021-10-26 Aviral Kumar , Rishabh Agarwal , Dibya Ghosh , Sergey Levine

Proxy-based metric learning losses are superior to pair-based losses due to their fast convergence and low training complexity. However, existing proxy-based losses focus on learning class-discriminative features while overlooking the…

计算机视觉与模式识别 · 计算机科学 2021-10-19 Zhibo Yang , Muhammet Bastan , Xinliang Zhu , Doug Gray , Dimitris Samaras

Implicit biases refer to automatic mental processes that shape perceptions, judgments, and behaviors. Previous research on "implicit bias" in LLMs focused primarily on outputs rather than the processes underlying the outputs. We present the…

计算机与社会 · 计算机科学 2026-04-07 Messi H. J. Lee , Calvin K. Lai

Ensembles are a straightforward, remarkably effective method for improving the accuracy,calibration, and robustness of models on classification tasks; yet, the reasons that underlie their success remain an active area of research. We build…

机器学习 · 统计学 2022-06-22 Neha Gupta , Jamie Smith , Ben Adlam , Zelda Mariet

Implicit regularization refers to the tendency of local search algorithms to converge to low-dimensional solutions, even when such structures are not explicitly enforced. Despite its ubiquity, the mechanism underlying this behavior remains…

机器学习 · 计算机科学 2025-12-10 Jianhao Ma , Geyu Liang , Salar Fattahi

Recently, there has been a lot of interest in ensuring algorithmic fairness in machine learning where the central question is how to prevent sensitive information (e.g. knowledge about the ethnic group of an individual) from adding "unfair"…

机器学习 · 计算机科学 2020-05-19 Aarsh Patel , Rahul Gupta , Mukund Harakere , Satyapriya Krishna , Aman Alok , Peng Liu

Implicit generative models have the capability to learn arbitrary complex data distributions. On the downside, training requires telling apart real data from artificially-generated ones using adversarial discriminators, leading to unstable…

机器学习 · 计算机科学 2024-02-27 José Manuel de Frutos , Pablo M. Olmos , Manuel A. Vázquez , Joaquín Míguez

Popular approaches for quantifying predictive uncertainty in deep neural networks often involve distributions over weights or multiple models, for instance via Markov Chain sampling, ensembling, or Monte Carlo dropout. These techniques…

机器学习 · 计算机科学 2023-03-08 Dennis Ulmer , Christian Hardmeier , Jes Frellsen

Deep directed generative models have attracted much attention recently due to their expressive representation power and the ability of ancestral sampling. One major difficulty of learning directed models with many latent variables is the…

机器学习 · 计算机科学 2015-06-16 Siqi Nie , Qiang Ji

We propose an algorithm for inexpensive gradient-based hyperparameter optimization that combines the implicit function theorem (IFT) with efficient inverse Hessian approximations. We present results about the relationship between the IFT…

机器学习 · 计算机科学 2019-11-11 Jonathan Lorraine , Paul Vicol , David Duvenaud

We study a class of algorithms for solving bilevel optimization problems in both stochastic and deterministic settings when the inner-level objective is strongly convex. Specifically, we consider algorithms based on inexact implicit…

最优化与控制 · 数学 2022-07-12 Michael Arbel , Julien Mairal

We study the problem of excess risk evaluation for empirical risk minimization (ERM) under convex losses. We show that by leveraging the idea of wild refitting, one can upper bound the excess risk through the so-called "wild optimism,"…

机器学习 · 计算机科学 2026-03-26 Haichen Hu , David Simchi-Levi

Recent work in recommender systems has emphasized the importance of fairness, with a particular interest in bias and transparency, in addition to predictive accuracy. In this paper, we focus on the state of the art pairwise ranking model,…

信息检索 · 计算机科学 2021-08-02 Khalil Damak , Sami Khenissi , Olfa Nasraoui