中文
相关论文

相关论文: Least-Squares Linear Dilation-Erosion Regressor Tr…

200 篇论文

Extreme Learning Machine (ELM) is an efficient and effective least-square-based learning algorithm for classification, regression problems based on single hidden layer feed-forward neural network (SLFN). It has been shown in the literature…

机器学习 · 计算机科学 2020-11-05 Ramesh Ragala , Bharadwaja kumar

Many problems in machine learning can be formulated as optimizing a convex functional over a vector space of measures. This paper studies the convergence of the mirror descent algorithm in this infinite-dimensional setting. Defining Bregman…

最优化与控制 · 数学 2022-10-12 Pierre-Cyril Aubin-Frankowski , Anna Korba , Flavien Léger

Large-scale machine learning models are often trained by parallel stochastic gradient descent algorithms. However, the communication cost of gradient aggregation and model synchronization between the master and worker nodes becomes the…

机器学习 · 计算机科学 2020-07-03 Xiaorui Liu , Yao Li , Jiliang Tang , Ming Yan

In this paper, we propose a geometric framework to analyze the convergence properties of gradient descent trajectories in the context of linear neural networks. We translate a well-known empirical observation of linear neural nets into a…

机器学习 · 计算机科学 2023-08-02 Yacine Chitour , Zhenyu Liao , Romain Couillet

This paper demonstrates a method for tensorizing neural networks based upon an efficient way of approximating scale invariant quantum states, the Multi-scale Entanglement Renormalization Ansatz (MERA). We employ MERA as a replacement for…

神经与进化计算 · 计算机科学 2018-12-14 Andrew Hallam , Edward Grant , Vid Stojevic , Simone Severini , Andrew G. Green

We consider the problem of minimizing a difference-of-convex (DC) function, which can be written as the sum of a smooth convex function with Lipschitz gradient, a proper closed convex function and a continuous possibly nonsmooth concave…

最优化与控制 · 数学 2018-04-20 Tianxiang Liu , Ting Kei Pong , Akiko Takeda

We present a new method for minimizing the sum of a differentiable convex function and an $\ell_1$-norm regularizer. The main features of the new method include: $(i)$ an evolving set of indices corresponding to variables that are predicted…

最优化与控制 · 数学 2016-02-24 Tianyi Chen , Frank E. Curtis , Daniel P. Robinson

This paper considers the multi-agent linear least-squares problem in a server-agent network. In this problem, the system comprises multiple agents, each having a set of local data points, that are connected to a server. The goal for the…

最优化与控制 · 数学 2024-10-29 Kushal Chakrabarti , Nirupam Gupta , Nikhil Chopra

We prove rates of convergence in the statistical sense for kernel-based least squares regression using a conjugate gradient algorithm, where regularization against overfitting is obtained by early stopping. This method is directly related…

统计理论 · 数学 2010-09-30 Gilles Blanchard , Nicole Kraemer

We present a novel approach to learn a kernel-based regression function. It is based on the useof conical combinations of data-based parameterized kernels and on a new stochastic convex optimization procedure of which we establish…

机器学习 · 计算机科学 2012-01-13 Pierre Machart , Thomas Peel , Liva Ralaivola , Sandrine Anthoine , Hervé Glotin

Wave equation techniques have been an integral part of geophysical imaging workflows to investigate the Earth's subsurface. Least-squares reverse time migration (LSRTM) is a linearized inversion problem that iteratively minimizes a misfit…

Second-order optimizers hold intriguing potential for deep learning, but suffer from increased cost and sensitivity to the non-convexity of the loss surface as compared to gradient-based approaches. We introduce a coordinate descent method…

机器学习 · 计算机科学 2020-06-19 Ravi G. Patel , Nathaniel A. Trask , Mamikon A. Gulian , Eric C. Cyr

This article aims to seek a selection and estimation procedure for a class of tensor regression problems with multivariate covariates and matrix responses, which can provide theoretical guarantees for model selection in finite samples.…

统计理论 · 数学 2023-10-10 Yang Chen , Ziyan Luo

For high dimensional sparse linear regression problems, we propose a sequential convex relaxation algorithm (iSCRA-TL1) by solving inexactly a sequence of truncated $\ell_1$-norm regularized minimization problems, in which the working index…

统计理论 · 数学 2024-11-05 Shujun Bi , Yonghua Yang , Shaohua Pan

Consider a regression problem where the learner is given a large collection of $d$-dimensional data points, but can only query a small subset of the real-valued labels. How many queries are needed to obtain a $1+\epsilon$ relative error…

机器学习 · 计算机科学 2021-06-29 Xue Chen , Michał Dereziński

For low-dimensional data sets with a large amount of data points, standard kernel methods are usually not feasible for regression anymore. Besides simple linear models or involved heuristic deep learning models, grid-based discretizations…

机器学习 · 计算机科学 2019-03-01 Bastian Bohn , Michael Griebel , Jens Oettershagen

Most of the non-asymptotic theoretical work in regression is carried out for the square loss, where estimators can be obtained through closed-form expressions. In this paper, we use and extend tools from the convex optimization literature,…

机器学习 · 计算机科学 2009-10-27 Francis Bach

Low-dose CT denoising is a challenging task that has been studied by many researchers. Some studies have used deep neural networks to improve the quality of low-dose CT images and achieved fruitful results. In this paper, we propose a deep…

图像与视频处理 · 电气工程与系统科学 2019-02-28 Maryam Gholizadeh-Ansari , Javad Alirezaie , Paul Babyn

We consider a discriminative learning (regression) problem, whereby the regression function is a convex combination of k linear classifiers. Existing approaches are based on the EM algorithm, or similar techniques, without provable…

机器学习 · 计算机科学 2014-08-01 Yuekai Sun , Stratis Ioannidis , Andrea Montanari

We develop a recursive least square (RLS) type algorithm with a minimax concave penalty (MCP) for adaptive identification of a sparse tap-weight vector that represents a communication channel. The proposed algorithm recursively yields its…

信号处理 · 电气工程与系统科学 2023-04-03 Bowen Li , Suya Wu , Erin E. Tripp , Ali Pezeshki , Vahid Tarokh