中文
相关论文

相关论文: Matrix reconstruction with the local max norm

200 篇论文

In recent years, a variety of normalization methods have been proposed to help train neural networks, such as batch normalization (BN), layer normalization (LN), weight normalization (WN), group normalization (GN), etc. However,…

机器学习 · 计算机科学 2020-06-17 Jiacheng Sun , Xiangyong Cao , Hanwen Liang , Weiran Huang , Zewei Chen , Zhenguo Li

In this article, we explore the use of various matrix norms for optimizing functions of weight matrices, a crucial problem in training large language models. Moving beyond the spectral norm underlying the Muon update, we leverage duals of…

We introduce a unified framework based on bi-level optimization schemes to deal with parameter learning in the context of image processing. The goal is to identify the optimal regularizer within a family depending on a parameter in a…

偏微分方程分析 · 数学 2022-09-15 Elisa Davoli , Rita Ferreira , Carolin Kreisbeck , Hidde Schönberger

It has been shown that neural network classifiers are not robust. This raises concerns about their usage in safety-critical systems. We propose in this paper a regularization scheme for ReLU networks which provably improves the robustness…

机器学习 · 计算机科学 2019-03-11 Francesco Croce , Maksym Andriushchenko , Matthias Hein

The linearly constrained matrix rank minimization problem is widely applicable in many fields such as control, signal processing and system identification. The tightest convex relaxation of this problem is the linearly constrained nuclear…

最优化与控制 · 数学 2009-05-12 Shiqian Ma , Donald Goldfarb , Lifeng Chen

We propose a framework for modeling and solving low-rank optimization problems to certifiable optimality. We introduce symmetric projection matrices that satisfy $Y^2=Y$, the matrix analog of binary variables that satisfy $z^2=z$, to model…

最优化与控制 · 数学 2021-12-22 Dimitris Bertsimas , Ryan Cory-Wright , Jean Pauphilet

This paper presents a theoretical analysis of linear interpolation as a principled method for stabilizing (large-scale) neural network training. We argue that instabilities in the optimization process are often caused by the nonmonotonicity…

机器学习 · 计算机科学 2024-03-15 Thomas Pethick , Wanyun Xie , Volkan Cevher

Rank minimization is of interest in machine learning applications such as recommender systems and robust principal component analysis. Minimizing the convex relaxation to the rank minimization problem, the nuclear norm, is an effective…

最优化与控制 · 数学 2021-03-30 April Sagan , John E. Mitchell

We present a new rational approximation algorithm based on the empirical interpolation method for interpolating a family of parametrized functions to rational polynomials with invariant poles, leading to efficient numerical algorithms for…

数值分析 · 数学 2025-01-23 Aidi Li , Yuwen Li

Here, I present a novel method for normalizing a finite set of numbers, which is studied by the domain of biological vision. Normalizing in this context means searching the maximum and minimum number in a set and then rescaling all numbers…

适应与自组织系统 · 物理学 2007-09-19 Matthias S. Keil

Recently, convex formulations of low-rank matrix factorization problems have received considerable attention in machine learning. However, such formulations often require solving for a matrix of the size of the data matrix, making it…

机器学习 · 计算机科学 2017-08-29 Benjamin D. Haeffele , Rene Vidal

Recently, $l_{2,1}$ matrix norm has been widely applied to many areas such as computer vision, pattern recognition, biological study and etc. As an extension of $l_1$ vector norm, the mixed $l_{2,1}$ matrix norm is often used to find…

机器学习 · 计算机科学 2013-03-19 Liping Wang , Songcan Chen

Model-Agnostic Meta-Learning (MAML) and its variants are popular few-shot classification methods. They train an initializer across a variety of sampled learning tasks (also known as episodes) such that the initialized model can adapt…

计算机视觉与模式识别 · 计算机科学 2020-10-13 Yangbin Chen , Yun Ma , Tom Ko , Jianping Wang , Qing Li

Deep neural networks exploiting millions of parameters are nowadays the norm in deep learning applications. This is a potential issue because of the great amount of computational resources needed for training, and of the possible loss of…

计算与语言 · 计算机科学 2022-10-31 Giovanni Bonetta , Matteo Ribero , Rossella Cancelliere

The geometric renormalization technique for complex networks has successfully revealed the multiscale self-similarity of real network topologies and can be applied to generate replicas at different length scales. In this letter, we extend…

物理与社会 · 物理学 2023-07-04 Muhua Zheng , Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano

We propose a novel regularization method, called \textit{volumization}, for neural networks. Inspired by physics, we define a physical volume for the weight parameters in neural networks, and we show that this method is an effective way of…

机器学习 · 计算机科学 2020-04-02 Liu Ziyin , Zihao Wang , Makoto Yamada , Masahito Ueda

In this paper, we address the problem of estimating transport surplus (a.k.a. matching affinity) in high dimensional optimal transport problems. Classical optimal transport theory specifies the matching affinity and determines the optimal…

统计方法学 · 统计学 2017-01-02 Arnaud Dupuy , Alfred Galichon , Yifei Sun

Low-rank modeling has a lot of important applications in machine learning, computer vision and social network analysis. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has…

数值分析 · 计算机科学 2016-05-02 Quanming Yao , James T. Kwok , Wenliang Zhong

In this paper, we consider optimal low-rank regularized inverse matrix approximations and their applications to inverse problems. We give an explicit solution to a generalized rank-constrained regularized inverse approximation problem,…

数值分析 · 数学 2016-03-21 Julianne Chung , Matthias Chung

In this paper I will present a novel way of combining proof net proof search with neural networks. It contrasts with the 'standard' approach which has been applied to proof search in type-logical grammars in various different forms. In the…

计算与语言 · 计算机科学 2022-11-09 Richard Moot