English
Related papers

Related papers: Smooth rigidity and Remez inequalities via Topolog…

200 papers

If a smooth function of one variable has maximum one on the unit interval, and has there $d$ zeroes, then its $(d+1)$-st derivative must be "big". This is one of the simplest examples of what we call "smooth rigidity": certain geometric…

Classical Analysis and ODEs · Mathematics 2020-09-30 Yosef Yomdin

The classical Remez inequality bounds the maximum of the absolute value of a polynomial $P(x)$ of degree $d$ on $[-1,1]$ through the maximum of its absolute value on any subset $Z$ of positive measure in $[-1,1]$. Similarly, in several…

Classical Analysis and ODEs · Mathematics 2013-06-18 Yosef Yomdin

The classical Remez inequality bounds the maximum of the absolute value of a polynomial $P(x)$ of degree $d$ on $[-1,1]$ through the maximum of its absolute value on any subset $Z$ of positive measure in $[-1,1]$. Similarly, in several…

Classical Analysis and ODEs · Mathematics 2009-11-11 Y. Yomdin

The classical Remez inequality bounds the maximum of the absolute value of a real polynomial $P$ of degree $d$ on $[-1,1]$ through the maximum of its absolute value on any subset $Z\subset [-1,1]$ of positive Lebesgue measure. Extensions to…

Functional Analysis · Mathematics 2019-02-20 A. Brudnyi , Y. Yomdin

Let $f: B^n \rightarrow {\mathbb R}$ be a $d+1$ times continuously differentiable function on the unit ball $B^n$, with $\max_{z\in B^n} |f(z)|=1$. A well-known fact is that if $f$ vanishes on a set $Z\subset B^n$ with a non-empty interior,…

Classical Analysis and ODEs · Mathematics 2024-02-05 Gil Goldman , Yosef Yomdin

The classical Remez inequality bounds the maximum of the absolute value of a polynomial $P(x)$ of degree $d$ on $[-1,1]$ through the maximum of its absolute value on any subset $Z$ of positive measure in $[-1,1]$. It was shown in…

Complex Variables · Mathematics 2011-02-15 Yosef Yomdin

We define the class of high dimensional graph manifolds. These are compact smooth manifolds supporting a decomposition into finitely many pieces, each of which is diffeomorphic to the product of a torus with a finite volume hyperbolic…

Differential Geometry · Mathematics 2016-03-22 Roberto Frigerio , Jean-Francois Lafont , Alessandro Sisto

We develop new sub-optimality bounds for gradient descent (GD) that depend on the conditioning of the objective along the path of optimization rather than on global, worst-case constants. Key to our proofs is directional smoothness, a…

Machine Learning · Computer Science 2025-01-15 Aaron Mishkin , Ahmed Khaled , Yuanhao Wang , Aaron Defazio , Robert M. Gower

In this paper we study the problem of the optimal distribution of two materials on smooth submanifolds $M$ of dimension $d-1$ in $\mathbf R^d$ without boundary by means of the topological derivative. We consider a class of shape…

Optimization and Control · Mathematics 2026-04-01 Peter Gangl , Kevin Sturm

By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system.…

Combinatorics · Mathematics 2021-10-26 Evangelos Bartzos , Ioannis Z. Emiris , Raimundas Vidunas

In dimensions $d \in \{3,4,5,6,7\}$, we prove that the constant functions on the unit sphere $\mathbb{S}^{d-1}\subset \mathbb{R}^d$ maximize the weighted adjoint Fourier restriction inequality $$ \left| \int_{\mathbb{R}^d}…

Classical Analysis and ODEs · Mathematics 2024-10-15 Emanuel Carneiro , Giuseppe Negro , Diogo Oliveira e Silva

Fix integers a_1,...,a_d satisfying a_1 + ... + a_d = 0. Suppose that f : Z_N -> [0,1], where N is prime. We show that if f is ``smooth enough'' then we can bound from below the sum of f(x_1)...f(x_d) over all solutions (x_1,...,x_d) in Z_N…

Number Theory · Mathematics 2007-08-29 Ernie Croot

Consider $f:\Omega^n_K \to \mathbf{C}$ a function from the $n$-fold product of multiplicative cyclic groups of order $K$. Any such $f$ may be extended via its Fourier expansion to an analytic polynomial on the polytorus $\mathbf{T}^n$, and…

Classical Analysis and ODEs · Mathematics 2025-05-15 Joseph Slote , Alexander Volberg , Haonan Zhang

Results on asymptotic characteristics of classes of functions with mixed smoothness are obtained in the paper. Our main interest is in estimating the Kolmogorov widths of classes with small mixed smoothness. We prove the corresponding…

Numerical Analysis · Mathematics 2020-12-21 V. Temlyakov , T. Ullrich

We study "random surfaces," which are random real (or integer) valued functions on Z^d. The laws are determined by convex, nearest neighbor, difference potentials that are invariant under translation by a full-rank sublattice L of Z^d; they…

Probability · Mathematics 2007-05-23 Scott Sheffield

For a $d$-dimensional hypersurface of class $C^3$ without boundary, we reformulate the surface Stokes equations as a nonsymmetric indefinite elliptic problem governed by two Laplacians. We then use this elliptic reformulation as a basis for…

Numerical Analysis · Mathematics 2025-08-20 Ricardo H. Nochetto , Mansur Shakipov

Let $\mathrm{R}$ be a real closed field. We prove that for any fixed $d$, the equivariant rational cohomology groups of closed symmetric semi-algebraic subsets of $\mathrm{R}^k$ defined by polynomials of degrees bounded by $d$ vanishes in…

Algebraic Topology · Mathematics 2018-02-15 Saugata Basu , Cordian Riener

This study investigates a novel phenomenon of lift generation around a sphere by pneumatically manipulating its surface topology with an asymmetric roughness distribution. A comprehensive series of systematic experiments were conducted for…

Fluid Dynamics · Physics 2024-07-03 Rodrigo Vilumbrales-Garcia , Putu Brahmanda Sudarsana , Anchal Sareen

Behavior of the entropy numbers of classes of multivariate functions with mixed smoothness is studied here. This problem has a long history and some fundamental problems in the area are still open. The main goal of this paper is to develop…

Numerical Analysis · Mathematics 2016-03-01 V. Temlyakov

We study a higher-order surface finite element (SFEM) penalty-based discretization of the tangential surface Stokes problem. Several discrete formulations are investigated which are equivalent in the continuous setting. The impact of the…

Numerical Analysis · Mathematics 2025-03-11 Hanne Hardering , Simon Praetorius
‹ Prev 1 2 3 10 Next ›