中文
相关论文

相关论文: Structured Backward Errors for Special Classes of …

200 篇论文

We consider stochastic strongly-convex-strongly-concave (SCSC) saddle point (SP) problems which frequently arise in applications ranging from distributionally robust learning to game theory and fairness in machine learning. We focus on the…

最优化与控制 · 数学 2023-07-17 Yassine Laguel , Necdet Serhat Aybat , Mert Gürbüzbalaban

We propose a Binary Robust Least Squares (BRLS) model that encompasses key robust least squares formulations, such as those involving uncertain binary labels and adversarial noise constrained within a hypercube. We show that the geometric…

最优化与控制 · 数学 2025-10-14 Yang Zhou , Xiaojun Chen

This paper proposes a new approach to address the problem of unmeasured confounding in spatial designs. Spatial confounding occurs when some confounding variables are unobserved and not included in the model, leading to distorted…

统计方法学 · 统计学 2025-03-05 Carlo Zaccardi , Pasquale Valentini , Luigi Ippoliti , Alexandra M. Schmidt

Spatial point process (SPP) models are commonly used to analyze point pattern data in many fields, including presence-only data in ecology. Existing exact Bayesian methods for fitting these models are computationally expensive because they…

In real-world applications, it is important for machine learning algorithms to be robust against data outliers or corruptions. In this paper, we focus on improving the robustness of a large class of learning algorithms that are formulated…

机器学习 · 计算机科学 2021-06-04 Quanming Yao , Hangsi Yang , En-Liang Hu , James Kwok

This paper considers the problem of robustly estimating a structured covariance matrix with an elliptical underlying distribution with known mean. In applications where the covariance matrix naturally possesses a certain structure, taking…

应用统计 · 统计学 2016-06-29 Ying Sun , Prabhu Babu , Daniel P. Palomar

Physics-Informed Neural Networks (PINNs) have emerged as a powerful framework for solving partial differential equations (PDEs), yet they often fail to achieve accurate convergence in the H1 norm, especially in the presence of boundary…

数值分析 · 数学 2026-01-22 Qixuan Zhou , Chuqi Chen , Tao Luo , Yang Xiang

High dimensional statistics deals with the challenge of extracting structured information from complex model settings. Compared with the growing number of frequentist methodologies, there are rather few theoretically optimal Bayes methods…

统计理论 · 数学 2018-08-21 Chao Gao , Aad W. van der Vaart , Harrison H. Zhou

Structured sparsity is an important part of the modern statistical toolkit. We say a set of model parameters has block diagonal sparsity up to permutations if its elements can be viewed as the edges of a graph that has multiple connected…

统计理论 · 数学 2021-10-12 Iain Carmichael

Sparse random projection (RP) is a popular tool for dimensionality reduction that shows promising performance with low computational complexity. However, in the existing sparse RP matrices, the positions of non-zero entries are usually…

机器学习 · 计算机科学 2020-02-10 Li Chen , Shuizheng Zhou , Jiajun Ma

Sparse Bayesian Learning (SBL) is a powerful framework for attaining sparsity in probabilistic models. Herein, we propose a coordinate ascent algorithm for SBL termed Relevance Matching Pursuit (RMP) and show that, as its noise variance…

机器学习 · 计算机科学 2021-06-14 Sebastian Ament , Carla Gomes

In power system steady-state estimation (PSSE), one needs to consider (1) the need for robust statistics, (2) the nonconvex transmission constraints, (3) the fast-varying nature of the inputs, and the corresponding need to track optimal…

In this paper, we adopt a componentwise perturbation analysis for $\star$-Sylvester equations. Based on the small condition estimation (SCE), we devise the algorithms to estimate normwise, mixed and componentwise condition numbers for…

数值分析 · 数学 2016-07-15 Huai-An Diao , Hong Yan , Eric King-wah Chu

We develop and analyze stochastic optimization algorithms for problems in which the expected loss is strongly convex, and the optimum is (approximately) sparse. Previous approaches are able to exploit only one of these two structures,…

机器学习 · 统计学 2012-07-19 Alekh Agarwal , Sahand Negahban , Martin J. Wainwright

In a "structured system" of equations, each equation depends on a specified subset of the variables. In this article, we explore properties common to "almost every" system with a fixed structure and how the properties can be read from the…

经典分析与常微分方程 · 数学 2023-04-04 Sana Jahedi , Timothy Sauer , James A. Yorke

This paper studies the role of over-parametrization in solving non-convex optimization problems. The focus is on the important class of low-rank matrix sensing, where we propose an infinite hierarchy of non-convex problems via the lifting…

最优化与控制 · 数学 2023-02-16 Ziye Ma , Igor Molybog , Javad Lavaei , Somayeh Sojoudi

This paper introduces a preconditioned method designed to comprehensively address the saddle point system with the aim of improving convergence efficiency. In the preprocessor construction phase, a technical approach for solving the…

数值分析 · 数学 2024-04-10 Juan Zhang , Yiyi Luo

We revisit the classic stability problem of the buckling of an inextensible, axially compressed beam on a nonlinear elastic foundation with a semi-analytical approach to understand how spatially localized deformation solutions emerge in…

斑图形成与孤子 · 物理学 2020-09-03 Shrinidhi S. Pandurangi , Ryan S. Elliott , Timothy J. Healey , Nicolas Triantafyllidis

A high-order accurate quadrature rule for the discretization of boundary integral equations (BIEs) on closed smooth contours in the plane is introduced. This quadrature can be viewed as a hybrid of the spectral quadrature of Kress (1991)…

数值分析 · 数学 2021-04-09 Bowei Wu , Per-Gunnar Martinsson

We develop an implementable stochastic proximal point (SPP) method for a class of weakly convex, composite optimization problems. The proposed stochastic proximal point algorithm incorporates a variance reduction mechanism and the resulting…

最优化与控制 · 数学 2024-03-27 Andre Milzarek , Fabian Schaipp , Michael Ulbrich