中文
相关论文

相关论文: Weak Convergence of Approximate reflection couplin…

200 篇论文

Learning effective regularization is crucial for solving ill-posed inverse problems, which arise in a wide range of scientific and engineering applications. While data-driven methods that parameterize regularizers using deep neural networks…

机器学习 · 统计学 2025-02-04 Yasi Zhang , Oscar Leong

We provide a quick overview of the class of $\alpha$-weakly-quasi-convex problems and its relationships with other problem classes. We show that the previously known Sequential Subspace Optimization method retains its optimal convergence…

最优化与控制 · 数学 2023-05-17 Sergey Guminov , Alexander Gasnikov , Ilya Kuruzov

We present new convergence analyses for parallel subspace correction methods for unconstrained semicoercive and nearly semicoercive convex optimization problems, generalizing the theory of singular and nearly singular linear problems to a…

数值分析 · 数学 2026-04-03 Young-Ju Lee , Jongho Park

Network representation learning seeks to embed networks into a low-dimensional space while preserving the structural and semantic properties, thereby facilitating downstream tasks such as classification, trait prediction, edge…

机器学习 · 统计学 2025-09-16 Zihan Dong , Xin Zhou , Ryumei Nakada , Lexin Li , Linjun Zhang

In this paper we consider convergence rate problems for stochastic strongly-convex optimization in the non-Euclidean sense with a constraint set over a time-varying multi-agent network. We propose two efficient non-Euclidean stochastic…

最优化与控制 · 数学 2018-08-23 Deming Yuan , Yiguang Hong , Daniel W. C. Ho , Guoping Jiang

Mirror descent (MD) is a powerful first-order optimization technique that subsumes several optimization algorithms including gradient descent (GD). In this work, we develop a semi-definite programming (SDP) framework to analyze the…

最优化与控制 · 数学 2022-01-19 Youbang Sun , Mahyar Fazlyab , Shahin Shahrampour

Representation based classification methods have become a hot research topic during the past few years, and the two most prominent approaches are sparse representation based classification (SRC) and collaborative representation based…

计算机视觉与模式识别 · 计算机科学 2020-01-22 Zi-Qi Li , Jun Sun , Xiao-Jun Wu , He-Feng Yin

Adaptive regularization with cubics (ARC) is an algorithm for unconstrained, non-convex optimization. Akin to the popular trust-region method, its iterations can be thought of as approximate, safe-guarded Newton steps. For cost functions…

最优化与控制 · 数学 2020-05-19 Naman Agarwal , Nicolas Boumal , Brian Bullins , Coralia Cartis

In this paper we develop via Girsanov's transformation a perturbation argument to investigate weak convergence of Euler-Maruyama (EM) scheme for path-dependent SDEs with H\"older continuous drifts. This approach is available to other…

概率论 · 数学 2018-09-11 Jianhai Bao , Jinghai Shao

Reaction Coordinates (RCs) are indicators of hidden, low-dimensional mechanisms that govern the long-term behavior of high-dimensional stochastic processes. We present a novel and general variational characterization of optimal RCs and…

动力系统 · 数学 2021-09-23 Andreas Bittracher , Mattes Mollenhauer , Péter Koltai , Christof Schütte

We consider coordinate descent methods on convex quadratic problems, in which exact line searches are performed at each iteration. (This algorithm is identical to Gauss-Seidel on the equivalent symmetric positive definite linear system.) We…

最优化与控制 · 数学 2020-01-14 Stephen J. Wright , Ching-Pei Lee

Counterfactual explanation generation is a powerful method for Explainable Artificial Intelligence. It can help users understand why machine learning models make specific decisions, and how to change those decisions. Evaluating the…

机器学习 · 计算机科学 2024-06-03 Ao Xu , Tieru Wu

The phenomenon of collisional breakage in particulate processes has garnered significant interest due to its wide-ranging applications in fields such as milling, astrophysics, and disk formation. This study investigates the analysis of the…

偏微分方程分析 · 数学 2024-12-04 Sanjiv Kumar Bariwal , Rajesh Kumar

The area under the ROC curve (AUC) is one of the most widely used performance measures for classification models in machine learning. However, it summarizes the true positive rates (TPRs) over all false positive rates (FPRs) in the ROC…

机器学习 · 计算机科学 2022-10-28 Yao Yao , Qihang Lin , Tianbao Yang

We propose a DC proximal Newton algorithm for solving nonconvex regularized sparse learning problems in high dimensions. Our proposed algorithm integrates the proximal Newton algorithm with multi-stage convex relaxation based on the…

机器学习 · 统计学 2018-02-16 Xingguo Li , Lin F. Yang , Jason Ge , Jarvis Haupt , Tong Zhang , Tuo Zhao

A convergence theorem for the continuous weak approximation of the solution of stochastic differential equations by general one step methods is proved, which is an extension of a theorem due to Milstein. As an application, uniform second…

数值分析 · 数学 2013-03-19 Kristian Debrabant , Andreas Rößler

This work is devoted to convergence analysis of an exponential integrator scheme for semi-discretization in time of nonlinear stochastic wave equation. A unified framework is first set forth, which covers important cases of additive and…

数值分析 · 数学 2020-08-10 Xiaojie Wang

Low-rank modeling has many important applications in computer vision and machine learning. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has demonstrated better empirical…

机器学习 · 计算机科学 2018-07-25 Quanming Yao , James T. Kwok , Taifeng Wang , Tie-Yan Liu

Recent advancements in learning algorithms have demonstrated that the sharpness of the loss surface is an effective measure for improving the generalization gap. Building upon this concept, Sharpness-Aware Minimization (SAM) was proposed to…

机器学习 · 计算机科学 2024-06-21 Tanapat Ratchatorn , Masayuki Tanaka

In this paper, we study reflected backward stochastic difference equations (RBSDEs for short) with finitely many states in discrete time. The general existence and uniqueness result, as well as comparison theorems for the solutions, are…

概率论 · 数学 2013-07-03 Lifen An , Samuel N. Cohen , Shaolin Ji