中文
相关论文

相关论文: Tight Error Bounds for the Sign-Constrained Stiefe…

200 篇论文

We prove certain mixed-norm Strichartz estimates on manifolds with boundary. Using them we are able to prove new results for the critical and subcritical wave equation in 4-dimensions with Dirichlet or Neumann boundary conditions. We obtain…

偏微分方程分析 · 数学 2015-05-13 Matthew D. Blair , Hart F. Smith , Christopher D. Sogge

A new error bound for the linear complementarity problem when the matrix involved is a B-matrix is presented, which improves the corresponding result in [C.Q. Li et al., A new error bound for linear complementarity problems for B-matrices.…

数值分析 · 数学 2016-10-21 Lei Gao , Chaoqian Li

Establishing Lipschitz stability estimates is crucial for ensuring the mathematical robustness of neural network (NN) approximations in machine learning (ML)-based parameter estimation, particularly in physics-informed settings. In this…

数值分析 · 数学 2025-11-25 Mahadevan Ganesh , Stuart C. Hawkins , Darko Volkov

Stability and error analysis remain challenging for problems that lack regularity properties near solutions, are subject to large perturbations, and might be infinite dimensional. We consider nonconvex optimization and generalized equations…

最优化与控制 · 数学 2020-02-25 Johannes O. Royset

In his 2005 paper, S.T. Smith proposed an intrinsic Cram\'er-Rao bound on the variance of estimators of a parameter defined on a Riemannian manifold. In the present technical note, we consider the special case where the parameter lives in a…

系统与控制 · 计算机科学 2015-09-17 Silvère Bonnabel , Axel Barrau

The goal of ordinal embedding is to represent items as points in a low-dimensional Euclidean space given a set of constraints in the form of distance comparisons like "item $i$ is closer to item $j$ than item $k$". Ordinal constraints like…

机器学习 · 统计学 2016-06-24 Lalit Jain , Kevin Jamieson , Robert Nowak

Here we study what we call bounded rough Riemannian metrics $(M,g)$, which are positive definite, symmetric tensors on each tangent space, $T_pM$, which are bounded and measurable as functions in coordinates. This is enough structure to…

微分几何 · 数学 2026-03-09 Brian Allen , Bernardo Falcao , Harry Pacheco , Bryan Sanchez

The theory of error-correcting codes is concerned with constructing codes that optimize simultaneously transmission rate and relative minimum distance. These conflicting requirements determine an asymptotic bound, which is a continuous…

信息论 · 计算机科学 2009-10-28 Yuri I. Manin , Matilde Marcolli

We obtain an expression for the error in the approximation of $f(A) \boldsymbol{b}$ and $\boldsymbol{b}^T f(A) \boldsymbol{b}$ with rational Krylov methods, where $A$ is a symmetric matrix, $\boldsymbol{b}$ is a vector and the function $f$…

数值分析 · 数学 2023-11-07 Igor Simunec

Lipschitz Bound Estimation is an effective method of regularizing deep neural networks to make them robust against adversarial attacks. This is useful in a variety of applications ranging from reinforcement learning to autonomous systems.…

机器学习 · 计算机科学 2022-07-18 Sarosij Bose

Tight bounds for several symmetric divergence measures are introduced, given in terms of the total variation distance. Each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these bounds…

信息论 · 计算机科学 2016-11-15 Igal Sason

Cyclic boundaries are used in many branches of physics and mathematics, typically to assist the approximation of a large space. We show that when determining the performance of planar, fault-tolerant, topological quantum error correction,…

量子物理 · 物理学 2013-06-20 Austin G. Fowler

We study fundamental block-structured integer programs called tree-fold and multi-stage IPs. Tree-fold IPs admit a constraint matrix with independent blocks linked together by few constraints in a recursive pattern; and transposing their…

计算复杂性 · 计算机科学 2024-02-28 Christoph Hunkenschröder , Kim-Manuel Klein , Martin Koutecký , Alexandra Lassota , Asaf Levin

Subspace methods are commonly used for finding approximate eigenvalues and singular values of large-scale matrices. Once a subspace is found, the Rayleigh-Ritz method (for symmetric eigenvalue problems) and Petrov-Galerkin projection (for…

数值分析 · 数学 2025-10-07 Irina-Beatrice Haas , Yuji Nakatsukasa

We prove a couple of new endpoint geodesic restriction estimates for eigenfunctions. In the case of general 3-dimensional compact manifolds, after a $TT^*$ argument, simply by using the $L^2$-boundedness of the Hilbert transform on $\R$, we…

偏微分方程分析 · 数学 2013-08-13 Xuehua Chen , Christopher D. Sogge

We prove in special cases the following. $\bullet_{Sc}$ Bounds on the {\it injectivity radii} of "topologically complicated" Riemannian $n$-manifolds $X$, where the scalar curvatures of $X$ are bounded from below, $Sc(X)\geq \sigma>0$.…

微分几何 · 数学 2023-06-06 Misha Gromov

We establish Euclidean-type lower bounds for the codimension-1 Hausdorff measure of sets that separate points in doubling and linearly locally contractible metric manifolds. This gives a quantitative topological isoperimetric inequality in…

度量几何 · 数学 2016-10-24 Kyle Kinneberg

We give bounds on the error in the asymptotic approximation of the log-Gamma function $\ln\Gamma(z)$ for complex $z$ in the right half-plane. These improve on earlier bounds by Behnke and Sommer (1962), Spira (1971), and Hare (1997). We…

数值分析 · 数学 2020-09-15 Richard P. Brent

We study perfect error-correcting codes in $\mathbb{Z}^n$ for the symmetric limited-magnitude error channel, where at most $e$ coordinates of an integer vector may be altered by a value whose magnitude is at most $s$. Geometrically, such…

信息论 · 计算机科学 2026-01-21 Zhihao Guan , Hengjia Wei

Minimax problems have achieved success in machine learning such as adversarial training, robust optimization, reinforcement learning. For theoretical analysis, current optimal excess risk bounds, which are composed by generalization error…

机器学习 · 计算机科学 2024-10-14 Bowei Zhu , Shaojie Li , Yong Liu