中文
相关论文

相关论文: Grassmannian packings: Trust-region stochastic tun…

200 篇论文

In this paper, we introduce novel Twin Parametric Margin Support Vector Machine (TPMSVM) models designed to address multiclass classification tasks under feature uncertainty. To handle data perturbations, we construct bounded-by-norm…

机器学习 · 计算机科学 2026-04-29 Renato De Leone , Francesca Maggioni , Andrea Spinelli

Stochastic gradient descent method and its variants constitute the core optimization algorithms that achieve good convergence rates for solving machine learning problems. These rates are obtained especially when these algorithms are…

机器学习 · 计算机科学 2024-03-14 S. Ilker Birbil , Ozgur Martin , Gonenc Onay , Figen Oztoprak

This paper presents a novel robust trajectory optimization method for constrained nonlinear dynamical systems subject to unknown bounded disturbances. In particular, we seek optimal control policies that remain robustly feasible with…

系统与控制 · 电气工程与系统科学 2025-04-08 Arshiya Taj Abdul , Augustinos D. Saravanos , Evangelos A. Theodorou

Gaussian Mixture Models (GMMs) are one of the most potent parametric density models used extensively in many applications. Flexibly-tied factorization of the covariance matrices in GMMs is a powerful approach for coping with the challenges…

机器学习 · 计算机科学 2023-11-14 Mohammad Pasande , Reshad Hosseini , Babak Nadjar Araabi

In this paper, a globally convergent trust region proximal gradient method is developed for composite multi-objective optimization problems where each objective function can be represented as the sum of a smooth function and a nonsmooth…

最优化与控制 · 数学 2024-10-28 Md Abu Talhamainuddin Ansary

The Nystr\"om method is a convenient heuristic method to obtain low-rank approximations to kernel matrices in nearly linear complexity. Existing studies typically use the method to approximate positive semidefinite matrices with low or…

数值分析 · 数学 2023-07-13 Jianlin Xia

We describe novel subgradient methods for a broad class of matrix optimization problems involving nuclear norm regularization. Unlike existing approaches, our method executes very cheap iterations by combining low-rank stochastic…

机器学习 · 计算机科学 2012-07-03 Haim Avron , Satyen Kale , Shiva Kasiviswanathan , Vikas Sindhwani

We develop a trust-region method for minimizing the sum of a smooth term $f$ and a nonsmooth term $h$), both of which can be nonconvex. Each iteration of our method minimizes a possibly nonconvex model of $f + h$ in a trust region. The…

最优化与控制 · 数学 2021-08-04 Aleksandr Y. Aravkin , Robert Baraldi , Dominique Orban

This paper addresses the design and analysis of a multivariable gradient-based stochastic extremum-seeking control method for multi-input systems with arbitrary input delays. The approach accommodates systems with distinct time delays…

最优化与控制 · 数学 2024-11-19 Paulo Cesar Souza Silva , Paulo Cesar Pellanda , Tiago Roux Oliveira

We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank…

数值分析 · 数学 2014-07-01 Gil Shabat , Yaniv Shmueli , Amir Averbuch

Parallel tempering (PT) methods are a popular class of Markov chain Monte Carlo schemes used to sample complex high-dimensional probability distributions. They rely on a collection of $N$ interacting auxiliary chains targeting tempered…

统计计算 · 统计学 2021-07-28 Saifuddin Syed , Alexandre Bouchard-Côté , George Deligiannidis , Arnaud Doucet

Subgradient algorithms for training support vector machines have been quite successful for solving large-scale and online learning problems. However, they have been restricted to linear kernels and strongly convex formulations. This paper…

机器学习 · 计算机科学 2011-11-04 Sangkyun Lee , Stephen J. Wright

Meaningful comparison between sets of observations often necessitates alignment or registration between them, and the resulting optimization problems range in complexity from those admitting simple closed-form solutions to those requiring…

统计方法学 · 统计学 2025-10-08 Hajg Jasa , Ronny Bergmann , Christian Kümmerle , Avanti Athreya , Zachary Lubberts

In this paper, we present modifications of the iterative hard thresholding (IHT) method for recovery of jointly row-sparse and low-rank matrices. In particular a Riemannian version of IHT is considered which significantly reduces…

最优化与控制 · 数学 2022-10-03 Henrik Eisenmann , Felix Krahmer , Max Pfeffer , André Uschmajew

The main objective of this work consists in analyzing sub-structuring method for the parallel solution of sparse linear systems with matrices arising from the discretization of partial differential equations such as finite element, finite…

数值分析 · 数学 2021-08-31 Abal-Kassim Cheik Ahamed , Frédéric Magoulès

Multivariate Time Series Imputation (MTSI) is crucial for many applications, such as healthcare monitoring and traffic management, where incomplete data can compromise decision-making. Existing state-of-the-art methods, like Denoising…

In this paper, we take a step towards developing efficient hard thresholding methods for low-rank tensor recovery from memory-efficient linear measurements with tensorial structure. Theoretical guarantees for many standard iterative…

数值分析 · 数学 2025-02-06 Shambhavi Suryanarayanan , Elizaveta Rebrova

This paper proposes an original Riemmanian geometry for low-rank structured elliptical models, i.e., when samples are elliptically distributed with a covariance matrix that has a low-rank plus identity structure. The considered geometry is…

This work focuses on optimizing the gates of a quantum circuit with a given topology to approximate the unitary time evolution governed by a Hamiltonian. Recognizing that unitary matrices form a mathematical manifold, we employ Riemannian…

Stochastic partition models tailor a product space into a number of rectangular regions such that the data within each region exhibit certain types of homogeneity. Due to constraints of partition strategy, existing models may cause…

人工智能 · 计算机科学 2017-02-28 Xuhui Fan , Bin Li , Yi Wang , Yang Wang , Fang Chen