The study examines how quadratic inequalities affect distances in length spaces.
problem Effects of quadratic inequalities on distances in length spaces.
method Analyzes quadratic inequalities on distances between points in quadruples.
result Quadratic inequalities significantly alter distances in length spaces.
New Sobolev inequalities found for curved spaces.
problem Sobolev inequalities in curved spaces with specific decay conditions.
method Used ABP method developed by Cabré and Brendle.
result Established Sobolev inequalities for compact domains and submanifolds.
Researchers solved Minkowski's quadratic inequality extremals.
problem Characterizing the extremals of Minkowski's quadratic inequality.
method Representation of mixed volumes as Dirichlet forms associated to degenerate elliptic operators, with a quantitative rigidity property.
result Completely settled the extremals of Minkowski's quadratic inequality.
Abstract: New inequalities for Lagrangian submanifolds derived from Ricci curvatures.
problem Establishing inequalities for Lagrangian submanifolds in Kähler QCH-manifolds.
method Two general quadratic inequalities to derive inequalities related to Ricci curvatures.
result Generalized inequalities for Lagrangian submanifolds of Kähler QCH-manifolds.
The paper studies optimal transport in linear quadratic systems and derives interpolation inequalities.
problem Optimal transport problem in Linear Quadratic optimal control systems.
method Well-posedness of the Monge problem, regularity of optimal transport map, displacement interpolation of measures.
result Derivation of general interpolation inequalities for entropy functionals.
The paper proves rigidity of Einstein metrics as critical points of quadratic curvature functionals.
problem Characterizing Einstein metrics as critical points of quadratic functionals.
method Analyzing Einstein metrics on closed manifolds using quadratic curvature functionals and point-wise inequalities.
result Rigidity results for Einstein metrics involving Weyl curvature, trace-less Ricci curvature, and Yamabe invariant.
Proves non-positivity of Hirzebruch form on stable weights and connects to flat logarithmic connections.
problem Non-positivity of Hirzebruch form on stable weights
method Kempf--Ness and frame-potential inequality
result Zero locus of Hirzebruch form on stable weights corresponds to flat logarithmic connections
The paper examines rigidity of Einstein metrics using curvature functionals.
problem Characterizing rigidity of Einstein metrics.
method Critical points of quadratic curvature functionals and integral inequalities involving Weyl curvature, trace-less Ricci curvature, and Sobolev constant.
result Rigidity results for Einstein metrics on complete manifolds.
We introduce a Bernstein-type inequality which serves to uniformly control quadratic forms of gaussian variables. The latter can for example be used to derive sharp model selection criteria for linear estimation in linear regression and linear inverse problems via penalization, and we do not exclude that its scope of a…
Study shows uniqueness of solutions on complex manifolds without requiring solution decay.
problem Uniqueness of solutions to Monge-Ampere equation on complex manifolds.
method Caccioppoli inequality techniques applied to Kähler manifolds with sub-quadratic volume growth.
result Uniqueness of bounded C1,1 solutions to Monge-Ampere equation without decay requirement. Optimally estimates stability in Lorentzian isoperimetric inequalities.
problem Stability estimates in Lorentzian isoperimetric inequalities.
method Quantitative stability estimates using Fraenkel asymmetry and Lipschitz bounds.
result Optimal stability estimates with universal constants for Lorentzian isoperimetric inequalities.
Extends curves to hemispheres in metric spaces, proving isoperimetric inequalities.
problem Extending curves to hemispheres in metric spaces.
method Proving curves can be extended to hemispheres with Lipschitz condition.
result Metric spaces satisfy quadratic isoperimetric inequalities.
New algorithm tackles stochastic optimization with inequality constraints.
problem Stochastic optimization with inequality constraints in various applications.
method Active-set stochastic sequential quadratic programming (StoSQP) with a differentiable exact augmented Lagrangian.
result Global convergence for any initialization, KKT residuals converge to zero almost surely.
We formulate natural conformally invariant conditions on a 4-manifold for the existence of a metric whose Schouten tensor satisfies a quadratic inequality. This inequality implies that the eigenvalues of the Ricci tensor are positively pinched.
Researchers found a quadratic estimate for embedding higher-dimensional simplices into sphere-connected sums.
problem Estimating the number of handles required for embedding higher-dimensional simplices into sphere-connected sums.
method Combining geometric topology, combinatorics, and linear algebra.
result Presented a quadratic estimate g≥ckn2 for embedding k-faces of n-simplex. V-matrix method fails to consistently estimate conditional probabilities.
problem Inconsistent solutions in V-matrix method for conditional probability estimation.
method Construct constrained quadratic programming problems with inconsistent inequality constraints.
result V-matrix method may not always have a consistent solution for conditional probability estimation.
Improved bounds on curve filling areas in Banach spaces, leading to rigidity of Pu's inequality.
problem Improving bounds on curve filling areas in non-geodesic Banach spaces.
method Improved bounds on curve filling areas in Banach spaces.
result Rigidity of Pu's classical systolic inequality.
This note gives a simple analysis of a randomized approximation scheme for matrix multiplication proposed by Sarlos (2006) based on a random rotation followed by uniform column sampling. The result follows from a matrix version of Bernstein's inequality and a tail inequality for quadratic forms in subgaussian random ve…
A new method solves variational inequality problems with multiple constraints without needing optimal Lagrange multipliers.
problem Solving variational inequality problems with multiple functional constraints efficiently.
method Constrained Gradient Method (CGM) for Minty variational inequality problems.
result The Constrained Gradient Method achieves complexity similar to projection-based methods but with cheaper oracles.
In this paper, we derive from the supersymmetry of the Witten Laplacian Brascamp-Lieb's type inequalities for general differential forms on compact Riemannian manifolds with boundary. In addition to the supersymmetry, our results essentially follow from suitable decompositions of the quadratic forms associated with the…
Solves area minimizing surface problem in metric spaces with bounded genus.
problem Finding area minimizing surfaces of bounded genus in metric spaces.
method Solves Plateau-Douglas problem in proper metric spaces with local quadratic isoperimetric inequality.
result Generalizes results from Riemannian manifolds to proper metric spaces.
Paper introduces a new outer measure for continuous price paths with instant enforcement.
problem Defining a new outer measure for continuous price paths with instant enforcement.
method Introducing an outer measure on the space [0,+∞)imesΩ that assigns zero value to instantly blockable sets. result Proves BDG inequalities and an Itô-type integral for the modified measure.
The curvature-dimension condition is a generalization of the Bochner inequality to weighted Riemannian manifolds and general metric measure spaces. It is now known to be equivalent to evolution variational inequalities for the heat semigroup, and quadratic Wasserstein distance contraction properties at different times.…
New method solves optimization problems with stochastic objectives and constraints.
problem Optimization problems with stochastic objectives and deterministic constraints.
method Trust-region interior-point stochastic sequential quadratic programming (TR-IP-SSQP) method.
result Global almost-sure convergence to first-order stationary points under standard assumptions.
In this article we exhibit the largest constant in a quadratic isoperimetric inequality which ensures that a geodesic metric space is Gromov hyperbolic. As a particular consequence we obtain that Euclidean space is a borderline case for Gromov hyperbolicity in terms of the isoperimetric function. We prove similar resul…
In this paper we revisit the anisotropic isoperimetric and the Brunn-Minkowski inequalities for convex sets. The best known constant C(n)=Cn7 depending on the space dimension n in both inequalities is due to Segal [\ref{bib:Seg.}]. We improve that constant to Cn6 for convex sets and to Cn5 for centrally sy…
We study manifolds satisfying a weighed Poincare inequality, which was first introduced by Li-Wang. We generalized one of their results by relaxing the Ricci curvature bound condition only being satisfied outside a compact set and established a finitely many ends result. We proved a vanishing result for L2 harmonic …
New technique helps GANs reach equilibrium by moving 'across' the curl.
problem Achieving equilibrium in GANs using gradient descent.
method Using Variational Inequalities to analyze GAN training algorithms.
result Convergence to equilibrium achieved through a specific orthogonal direction.
The paper provides concentration inequalities for Markov chain variance estimators.
problem Estimating the variance of Markov chains with concentration properties.
method Martingale decomposition method for uniformly geometrically ergodic Markov chains.
result Explicit control of the p-th moment of the OBM estimator difference and dependence on p and mixing time.
Data processing inequalities link Fisher information to local differential privacy constraints.
problem Understanding how Fisher information scales with local differential privacy constraints.
method Developed data processing inequalities for Fisher information under local differential privacy.
result Implications for private estimation with optimal bounds and error rates.
Study on minimal disks in metric spaces, focusing on branch set structure.
problem Structure of branch set in minimal disks in metric spaces.
method Analysis of Plateau's problem in metric spaces with quadratic isoperimetric inequality.
result Examples of spaces with large branch sets and planar branch sets.
New conditions ensure Dantzig-Wolfe relaxation matches rank-constrained optimization problems.
problem Rank-constrained optimization problems with linear matrix inequalities.
method Investigates Dantzig-Wolfe relaxation and develops conditions for exactness.
result Conditions for extreme point, convex hull, and objective exactness.
Study rigidity of Einstein metrics as critical points of curvature functionals.
problem Characterize Einstein metrics as critical points of quadratic curvature functionals.
method Analyze pointwise inequalities involving Weyl curvature and traceless Ricci curvature.
result Provide rigidity results for Einstein metrics and locally conformally flat critical metrics.
In this article, we follow the study of quadratic backward SDEs with jumps,that is to say for which the generator has quadratic growth in the variables (z; u), started in our accompanying paper [15]. Relying on the existence and uniqueness result of [15], we define the corresponding g-expectations and study some of the…
Based on a suggestion of Richard Hamilton, we give an alternate proof of his matrix Harnack inequality for solutions of the Ricci flow with positive curvature operator. This Harnack inequality says that a certain endomorphism, consisting of an expression in the curvature and its first two covariant derivatives, of the …
Both analytic and geometric forms of an optimal monotone principle for Lp-integral of the Green function of a simply-connected planar domain Ω with rectifiable simple curve as boundary are established through a sharp one-dimensional power integral estimate of Riemann-Stieltjes type and the Huber analytic and geome…
Sharp Sobolev inequalities proved on manifolds with non-negative Ricci curvature.
problem Proving sharp Sobolev inequalities on noncompact Riemannian manifolds with non-negative Ricci curvature.
method Using Optimal Mass Transportation with quadratic distance cost.
result Sharp Lp-Sobolev and Lp-logarithmic Sobolev inequalities established for p>1 and p=1. Unified analysis of SAGA, Finito, SDCA using jump systems and quadratic constraints.
problem Analyzing convergence rates of stochastic optimization methods.
method Incorporating jump system theory and quadratic constraints to derive convergence rate certifications.
result Derives linear matrix inequalities (LMIs) for convergence rates of SAGA, Finito, and SDCA.
The study proves a gap theorem for CAT(0) spaces with a constant below 1/(6√π).
problem Proving isoperimetric inequalities in non-positive curvature spaces.
method Introduced minimal tetrahedra to prove a linear inequality.
result Established a gap theorem for CAT(0) spaces with a constant below 1/(6√π).
We study the intrinsic structure of parametric minimal discs in metric spaces admitting a quadratic isoperimetric inequality. We associate to each minimal disc a compact, geodesic metric space whose geometric, topological, and analytic properties are controlled by the isoperimetric inequality. Its geometry can be used …
Sharp 2-Wasserstein bounds for DDPMs derived from Föllmer process.
problem Sampling error bounds for DDPMs in 2-Wasserstein distance.
method Lipschitz-type conditions on score function, Föllmer process, and log-concave target distributions.
result Sharp upper bounds for DDPMs in 2-Wasserstein distance, optimal in dimension and steps.
Paper presents a low-cost algorithm for bipartite ranking with improved sample size requirements.
problem Bipartite ranking's quadratic dependence on sample size makes it computationally expensive.
method Uses a novel uniform risk bound based on matrix and vector concentration inequalities to achieve low cost and competitive performance.
result Shows that the sample size required for competitive performance is not quadratic, improving efficiency.
Develops kernel machines for missing response data.
problem Missing responses in data.
method Proposes kernel machine families for handling missing responses, including doubly-robust estimators.
result Oracle inequalities and consistency proved for kernel machine estimators.
The paper establishes a Miyaoka-Yau type inequality for hyperplane arrangements in complex projective space.
problem Finding a lower bound for the total sum of multiplicities of codimension 2 intersection subspaces of a hyperplane arrangement.
method Using a quadratic form defined by the intersection poset of the hyperplane arrangement, and applying the Bogomolov-Gieseker inequality for parabolic bundles.
result The inequality Q(a,…,a)≤0 gives a lower bound for the total sum of multiplicities of codimension 2 intersection subspaces of the hyperplane arrangement, with equality conditions provided. Graphs of multicurves are hierarchically hyperbolic spaces.
problem Understanding the geometric properties of graphs related to surfaces.
method Demonstrating hierarchical hyperbolicity and coarse median properties.
result Graphs of multicurves have a quadratic isoperimetric inequality and are Gromov hyperbolic under certain conditions.
The paper sets bounds on how much regret is unavoidable in adaptive LQR with unknown B-matrix.
problem Understanding the limits of adaptive LQR with unknown B-matrix.
method Local asymptotic minimax regret lower bounds using van Trees' inequality and Bellman error representation.
result Logarithmic regret is impossible if the parametrization induces an uninformative optimal policy.
Study geodesic discs with boundary length bounds, finding their closure in metric space.
problem Geodesic discs with boundary length constraints in metric spaces.
method Investigate closure in Gromov-Hausdorff space, relate to disc retracts.
result Closure of geodesic discs is related to disc retracts in metric spaces.
We prove a new and general concentration inequality for the excess risk in least-squares regression with random design and heteroscedastic noise. No specific structure is required on the model, except the existence of a suitable function that controls the local suprema of the empirical process. So far, only the case of…