中文
相关论文

相关论文: How to induce regularization in linear models: A g…

200 篇论文

The role of $L^2$ regularization, in the specific case of deep neural networks rather than more traditional machine learning models, is still not fully elucidated. We hypothesize that this complex interplay is due to the combination of…

机器学习 · 计算机科学 2019-02-11 Pierre H. Richemond , Yike Guo

To model manifold data using normalizing flows, we employ isometric autoencoders to design embeddings with explicit inverses that do not distort the probability distribution. Using isometries separates manifold learning and density…

机器学习 · 计算机科学 2023-05-09 Eike Cramer , Felix Rauh , Alexander Mitsos , Raúl Tempone , Manuel Dahmen

Prior knowledge and symbolic rules in machine learning are often expressed in the form of label constraints, especially in structured prediction problems. In this work, we compare two common strategies for encoding label constraints in a…

机器学习 · 计算机科学 2023-07-11 Kaifu Wang , Hangfeng He , Tin D. Nguyen , Piyush Kumar , Dan Roth

A machine learning model is calibrated if its predicted probability for an outcome matches the observed frequency for that outcome conditional on the model prediction. This property has become increasingly important as the impact of machine…

机器学习 · 计算机科学 2025-02-25 Muthu Chidambaram , Rong Ge

We study the inverse problem of model parameter learning for pixelwise image labeling, using the linear assignment flow and training data with ground truth. This is accomplished by a Riemannian gradient flow on the manifold of parameters…

最优化与控制 · 数学 2020-06-26 Ruben Hühnerbein , Fabrizio Savarino , Stefania Petra , Christoph Schnörr

Recent advances have shown that implicit bias of gradient descent on over-parameterized models enables the recovery of low-rank matrices from linear measurements, even with no prior knowledge on the intrinsic rank. In contrast, for robust…

机器学习 · 计算机科学 2020-06-17 Chong You , Zhihui Zhu , Qing Qu , Yi Ma

Existing machine learning methods for causal inference usually estimate quantities expressed via the mean of potential outcomes (e.g., average treatment effect). However, such quantities do not capture the full information about the…

机器学习 · 计算机科学 2023-06-21 Valentyn Melnychuk , Dennis Frauen , Stefan Feuerriegel

A leading hypothesis for the surprising generalization of neural networks is that the dynamics of gradient descent bias the model towards simple solutions, by searching through the solution space in an incremental order of complexity. We…

机器学习 · 计算机科学 2020-01-01 Daniel Gissin , Shai Shalev-Shwartz , Amit Daniely

The notion of implicit bias, or implicit regularization, has been suggested as a means to explain the surprising generalization ability of modern-days overparameterized learning algorithms. This notion refers to the tendency of the…

机器学习 · 计算机科学 2020-12-23 Assaf Dauber , Meir Feder , Tomer Koren , Roi Livni

The implicit biases of gradient-based optimization algorithms are conjectured to be a major factor in the success of modern deep learning. In this work, we investigate the implicit bias of gradient flow and gradient descent in two-layer…

机器学习 · 计算机科学 2022-10-14 Spencer Frei , Gal Vardi , Peter L. Bartlett , Nathan Srebro , Wei Hu

We consider high-dimensional generalized linear models when the covariates are contaminated by measurement error. Estimates from errors-in-variables regression models are well-known to be biased in traditional low-dimensional settings if…

统计计算 · 统计学 2020-01-06 Michael Byrd , Monnie McGee

Model repair is an essential topic in model-driven engineering. Since models are suitably formalized as graph-like structures, we consider the problem of rule-based graph repair: Given a rule set and a graph constraint, try to construct a…

软件工程 · 计算机科学 2019-12-23 Christian Sandmann , Annegret Habel

We study the convergence of gradient flows related to learning deep linear neural networks (where the activation function is the identity map) from data. In this case, the composition of the network layers amounts to simply multiplying the…

最优化与控制 · 数学 2020-10-16 Bubacarr Bah , Holger Rauhut , Ulrich Terstiege , Michael Westdickenberg

It is well understood that neural networks with carefully hand-picked weights provide powerful function approximation and that they can be successfully trained in over-parametrized regimes. Since over-parametrization ensures zero training…

机器学习 · 计算机科学 2024-05-21 G. Welper

Smoothness is a key inductive bias in machine learning and is closely related to generalization. Existing smoothness-inducing methods typically rely either on explicit gradient regularization, which often incurs substantial computational…

机器学习 · 计算机科学 2026-05-11 Parsa Moradi , Tayyebeh Jahaninezhad , Hanzaleh Akbarinodehi , Mohammad Ali Maddah-Ali

In this paper we investigate the generalization error of gradient descent (GD) applied to an $\ell_2$-regularized OLS objective function in the linear model. Based on our analysis we develop new methodology for computationally tractable and…

统计理论 · 数学 2026-01-27 Thomas Stark , Lukas Steinberger

Recent work across many machine learning disciplines has highlighted that standard descent methods, even without explicit regularization, do not merely minimize the training error, but also exhibit an implicit bias. This bias is typically…

机器学习 · 计算机科学 2020-06-22 Ziwei Ji , Miroslav Dudík , Robert E. Schapire , Matus Telgarsky

We address the challenging problem of deep representation learning--the efficient adaption of a pre-trained deep network to different tasks. Specifically, we propose to explore gradient-based features. These features are gradients of the…

机器学习 · 计算机科学 2020-04-14 Fangzhou Mu , Yingyu Liang , Yin Li

Understanding the learning dynamics and inductive bias of neural networks (NNs) is hindered by the opacity of the relationship between NN parameters and the function represented. We propose reparametrizing ReLU NNs as continuous piecewise…

机器学习 · 计算机科学 2020-08-06 Justin Sahs , Ryan Pyle , Aneel Damaraju , Josue Ortega Caro , Onur Tavaslioglu , Andy Lu , Ankit Patel

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