English
Related papers

Related papers: A Conditional Upper Bound for the Moving Sofa Prob…

200 papers

We obtain exact analytical solutions for a class of SO($l$) Higgs field theories in a non-dynamic background $n$-dimensional anti de Sitter space. These finite transverse energy solutions are maximally symmetric $p$-dimensional topological…

High Energy Physics - Theory · Physics 2018-03-07 Orlando Alvarez , Matthew Haddad

We describe an approach for finding upper bounds on an ODE dynamical system's maximal Lyapunov exponent among all trajectories in a specified set. A minimization problem is formulated whose infimum is equal to the maximal Lyapunov exponent,…

Dynamical Systems · Mathematics 2023-08-15 Hans Oeri , David Goluskin

A conformally invariant model of two interacting massless particles in Minkowski space was proposed by Casalbuoni and Gomis [1]. We generalize this model to the case of de Sitter space from the perspective of geodesic distance, in such a…

High Energy Physics - Theory · Physics 2021-07-20 Naohiro Kanda , Satoshi Okano

We study min-max theory for area functional among hypersurfaces constrained in a smooth manifold with boundary. A Schoen-Simon-type regularity result is proved for integral varifolds which satisfy a variational inequality and restrict to a…

Differential Geometry · Mathematics 2020-10-27 Zhihan Wang

The isoperimetric problem asks for the maximum area of a region of given perimeter. It is natural to consider other measurements of a region, such as the diameter and width, and ask for the extreme value of one when another is fixed. The…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth

The manifold hypothesis says that natural high-dimensional data lie on or around a low-dimensional manifold. The recent success of statistical and learning-based methods in very high dimensions empirically supports this hypothesis,…

Machine Learning · Computer Science 2025-05-06 Hong Ye Tan , Subhadip Mukherjee , Junqi Tang , Carola-Bibiane Schönlieb

We address the question of attainability of the best constant in the following Hardy-Sobolev inequality on a smooth domain $\Omega$ of \mathbb{R}^n: $$ \mu_s (\Omega) := \inf \{\int_{\Omega}| \nabla u|^2 dx; u \in {H_{1,0}^2(\Omega)}…

Analysis of PDEs · Mathematics 2007-05-23 N. Ghoussoub , F. Robert

The problem widely known as Moser's Square Packing Problem asks for the smallest area $A$ such that for any set $S$ of squares of total area $1$, there exists a rectangle $R$ of area $A$ into which the squares in $S$ permit an…

Computational Geometry · Computer Science 2021-03-12 Meike Neuwohner

This work considers a Motion Planning Problem with Dynamic Obstacles (MPDO) in 2D that requires finding a minimum-arrival-time collision-free trajectory for a point robot between its start and goal locations amid dynamic obstacles moving…

Robotics · Computer Science 2022-06-03 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

In Ahlfors' covering surface theory, it is well known that there exists a positive constant $h$ such that for any nonconstant holomorphic mapping $f:% \bar{\Delta}\to S,$ if $f(\Delta)\cap \{0,1,\infty \}=\emptyset ,$ then% A(f,\Delta)\leq…

Complex Variables · Mathematics 2009-03-24 Guang Yuan Zhang

This paper presents a lower bound for optimizing a finite sum of $n$ functions, where each function is $L$-smooth and the sum is $\mu$-strongly convex. We show that no algorithm can reach an error $\epsilon$ in minimizing all functions from…

Machine Learning · Statistics 2015-10-06 Alekh Agarwal , Leon Bottou

Under study are some vector optimization problems over the space of Minkowski balls, i.e., symmetric convex compact subsets in Euclidean space. A typical problem requires to achieve the best result in the presence of conflicting goals;…

Metric Geometry · Mathematics 2013-05-14 S. S Kutateladze

Let $\Omega$ be a bounded, smooth domain of $\mathbb{R}^{N},$ $N\geq1.$ For each $p>N$ we study the optimal function $s=s_{p}$ in the pointwise inequality \[ \left\vert v(x)\right\vert \leq s(x)\left\Vert \nabla v\right\Vert…

Analysis of PDEs · Mathematics 2020-04-21 Grey Ercole , Gilberto de Assis Pereira

This paper is concerned with a shape optimization problem governed by a non-smooth PDE, i.e., the nonlinearity in the state equation is not necessarily differentiable. We follow the functional variational approach of [40] where the set of…

Optimization and Control · Mathematics 2025-02-10 Livia Betz

In this manuscript we study the following optimization problem: given a bounded and regular domain $\Omega\subset \mathbb{R}^N$ we look for an optimal shape for the "$\mathrm{W}-$vanishing window" on the boundary with prescribed measure…

Analysis of PDEs · Mathematics 2018-05-22 João Vitor Da Silva , Ariel Salort , Analía Silva , Juan Spedaletti

A planar point set is in convex position precisely when it has a convex polygonization, that is, a polygonization with maximum interior angle measure at most \pi. We can thus talk about the convexity of a set of points in terms of the…

Computational Geometry · Computer Science 2014-09-16 Danny Rorabaugh

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

Functional Analysis · Mathematics 2007-05-23 Ravi Montenegro

Minkowski's 2nd theorem in the Geometry of Numbers provides optimal upper and lower bounds for the volume of a $o$-symmetric convex body in terms of its successive minima. In this paper we study extensions of this theorem from two different…

Metric Geometry · Mathematics 2014-05-21 Martin Henk , Matthias Henze , María A. Hernández Cifre

In their seminal work on the Stable Marriage Problem (SM), Gale and Shapley introduced a generalization of SM referred to as the Stable Roommates Problem (SR). An instance of SR consists of a set of $2n$ agents, and each agent has…

Computational Complexity · Computer Science 2025-02-12 Will Rosenbaum

Let $\Omega \subset \mathbb{R}^2$ be a bounded, convex domain and let $u$ be the solution of $-\Delta u = 1$ vanishing on the boundary $\partial \Omega$. The estimate $$ \| \nabla u\|_{L^{\infty}(\Omega)} \leq c |\Omega|^{1/2}$$ is…

Analysis of PDEs · Mathematics 2021-04-09 Jeremy G. Hoskins , Stefan Steinerberger
‹ Prev 1 3 4 5 6 7 10 Next ›