English
Related papers

Related papers: Bounds on strong unicity for Chebyshev approximati…

200 papers

Variational problems under uniform quasiconvex constraints on the gradient are studied. In particular, existence of solutions to such problems is proved as well as existence of lagrange multipliers associated to the uniform constraint. They…

Optimization and Control · Mathematics 2014-05-30 Felipe Alvarez , Salvador Flores

The theory of Chebyshev approximation has been extensively studied. In most cases, the optimality conditions are based on the notion of alternance or alternating sequence (that is, maximal deviation points with alternating deviation signs).…

Functional Analysis · Mathematics 2025-01-30 Nadezda Sukhorukova , Julien Ugon

To analyze the absolute condition number of multivariate polynomial interpolation on Lissajous-Chebyshev node points, we derive upper and lower bounds for the respective Lebesgue constant. The proof is based on a relation between the…

Numerical Analysis · Mathematics 2017-11-13 Peter Dencker , Wolfgang Erb , Yurii Kolomoitsev , Tetiana Lomako

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…

Differential Geometry · Mathematics 2026-03-09 Brian Allen , Bernardo Falcao , Harry Pacheco , Bryan Sanchez

We show sharp bounds for probabilities of large deviations for sums of independent random variables satisfying Bernstein's condition. One such bound is very close to the tail of the standard Gaussian law in certain case; other bounds…

Probability · Mathematics 2015-07-13 Xiequan Fan , Ion Grama , Quansheng Liu

This paper introduces a notion of categorical approximability for metric spaces that can be viewed as a categorification of approximability for metric groups, as defined by Turing in 1938. Approximability as introduced here is a property of…

Symplectic Geometry · Mathematics 2026-01-21 Giovanni Ambrosioni , Paul Biran , Octav Cornea

Uniform bounds are obtained using the auxiliary Monge-Amp\`ere equation method for solutions of very general classes of fully non-linear partial differential equations, assuming the existence of a ${C}$-subsolution in the sense of G.…

Analysis of PDEs · Mathematics 2024-01-23 Bin Guo , Duong H. Phong

We consider Marcinkiewicz multipliers of any lacunary order defined by means of uniformly bounded variation on each lacunary Littlewood--Paley interval of some fixed order $\tau\geq 1$. We prove the optimal endpoint bounds for such…

Classical Analysis and ODEs · Mathematics 2024-09-25 Odysseas Bakas , Valentina Ciccone , Ioannis Parissis , Marco Vitturi

Under Floer theoretic conditions, we obtain quantitative estimates on the closeness (Hausdorff distance, flat norm, F-metric) between two Lagrangians, depending on the smallness of Lagrangian angles. Some applications include a strong-weak…

Symplectic Geometry · Mathematics 2025-08-20 Yang Li

We consider the problem of choosing Euclidean points to maximize the sum of their weighted pairwise distances, when each point is constrained to a ball centered at the origin. We derive a dual minimization problem and show strong duality…

Data Structures and Algorithms · Computer Science 2010-07-02 Neal E. Young

We provide an upper bound on the uniform exponent of approximation to a triple (xi, xi^2, xi^3) by rational numbers with the same denominator, valid for any transcendental real number xi. This upper bound refines a previous result of…

Number Theory · Mathematics 2015-05-13 Damien Roy

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

Mathematical Physics · Physics 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

In [18] Fournier and Printems establish a methodology which allows to prove the absolute continuity of the law of the solution of some stochastic equations with H\"{o}lder continuous coefficients. This is of course out of reach by using…

Probability · Mathematics 2017-04-03 V. Bally , L. Caramellino

The motivation of this work stems from the numerical approximation of bounded functions by polynomials satisfying the same bounds. The present contribution makes use of the recent algebraic characterization found in [B. Despr\'es, Numer.…

Numerical Analysis · Mathematics 2020-06-30 Martin Campos Pinto , Frédérique Charles , Bruno Després , Maxime Herda

In this paper we give lower bounds for the representation of real univariate polynomials as sums of powers of degree 1 polynomials. We present two families of polynomials of degree d such that the number of powers that are required in such…

Computational Complexity · Computer Science 2015-07-09 Ignacio Garcia-Marco , Pascal Koiran

We establish bounds of triple exponential sums with mixed exponential and linear function. The method we use is by Shparlinski together with a bound of additive energy from Roche-Newton, Rudnev and Shkredov.

Number Theory · Mathematics 2018-08-28 Kam Hung Yau

The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that…

Optimization and Control · Mathematics 2019-07-02 Thomas Kerdreux , Igor Colin , Alexandre d'Aspremont

In this paper we prove a new extremal property of the Reuleaux triangle: it maximizes the Cheeger constant among all bodies of (same) constant width. The proof relies on a fine analysis of the optimality conditions satisfied by an optimal…

Analysis of PDEs · Mathematics 2020-11-17 Antoine Henrot , Ilaria Lucardesi

We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…

Statistics Theory · Mathematics 2024-02-14 Aryeh Kontorovich , Amichai Painsky

In this paper we provide a new set of uncertainty principles for unitary operators using a sequence of inequalities with the help of the geometric-arithmetic mean inequality. As these inequalities are "fine-grained" compared with the…

Quantum Physics · Physics 2019-08-15 Bing Yu , Naihuan Jing , Xianqing Li-Jost
‹ Prev 1 3 4 5 6 7 10 Next ›