English
Related papers

Related papers: Volume Approximation of Strongly ${\mathbb C}$-Con…

200 papers

We study different estimators of the radius of convergence of the Taylor series of the pressure in finite density QCD. We adopt the approach in which the radius of convergence is estimated first in a finite volume, and the infinite-volume…

High Energy Physics - Lattice · Physics 2019-07-03 Matteo Giordano , Attila Pásztor

Given a strictly convex multiobjective optimization problem with objective functions $f_1,\dots,f_N$, let us denote by $x_0$ its solution, obtained as minimum point of the linear scalarized problem, where the objective function is the…

Optimization and Control · Mathematics 2023-03-06 Carlo Alberto De Bernardi , Enrico Miglierina , Elena Molho , Jacopo Somaglia

We show that as the ratio between the first Dirichlet eigenvalues of a convex domain and of the ball with the same volume becomes large, the same must happen to the corresponding ratio of isoperimetric constants. The proof is based on the…

Spectral Theory · Mathematics 2008-06-10 Pedro Freitas , David Krejcirik

We consider the problem of minimizing the relative perimeter under a volume constraint in an unbounded convex body $C\subset \mathbb{R}^{n+1}$, without assuming any further regularity on the boundary of $C$. Motivated by an example of an…

Metric Geometry · Mathematics 2016-06-27 Gian Paolo Leonardi , Manuel Ritoré , Efstratios Vernadakis

We study the problem of finding the Lowner-John ellipsoid, i.e., an ellipsoid with minimum volume that contains a given convex set. We reformulate the problem as a generalized copositive program, and use that reformulation to derive…

Optimization and Control · Mathematics 2020-06-22 Areesh Mittal , Grani A. Hanasusanto

We study range spaces, where the ground set consists of either polygonal curves in $\mathbb{R}^d$ or polygonal regions in the plane that may contain holes and the ranges are balls defined by an elastic distance measure, such as the…

Computational Geometry · Computer Science 2023-12-07 Frederik Brüning , Anne Driemel

We consider minimizing an objective function subject to constraints defined by the intersection of lower-level sets of convex functions. We study two cases: (i) strongly convex and Lipschitz-smooth objective function and (ii) convex but…

Optimization and Control · Mathematics 2026-01-29 Abhishek Chakraborty , Angelia Nedić

Logconcave functions represent the current frontier of efficient algorithms for sampling, optimization and integration in R^n. Efficient sampling algorithms to sample according to a probability density (to which the other two problems can…

Data Structures and Algorithms · Computer Science 2009-06-16 Karthekeyan Chandrasekaran , Amit Deshpande , Santosh Vempala

We study the problem of estimating the convex hull of the image $f(X)\subset\mathbb{R}^n$ of a compact set $X\subset\mathbb{R}^m$ with smooth boundary through a smooth function $f:\mathbb{R}^m\to\mathbb{R}^n$. Assuming that $f$ is a…

Optimization and Control · Mathematics 2024-03-11 Thomas Lew , Riccardo Bonalli , Lucas Janson , Marco Pavone

This paper is concerned with the Dirichlet eigenvalue problem for Laplace operator in a bounded domain with periodic perforation in the case of small volume. We obtain the optimal quantitative error estimates independent of the spectral…

Analysis of PDEs · Mathematics 2024-08-27 Zhongwei Shen , Jinping Zhuge

This paper introduces a novel method for the efficient second-order accurate computation of normal fields from volume fractions on unstructured polyhedral meshes. Locally, i.e. in each mesh cell, an averaged normal is reconstructed by…

Numerical Analysis · Mathematics 2023-08-16 Johannes Kromer , Fabio Leotta , Dieter Bothe

We study randomized algorithms for constrained optimization, in abstract frameworks that include, in strictly increasing generality: convex programming; LP-type problems; violator spaces; and a setting we introduce, consistent spaces. Such…

Computational Geometry · Computer Science 2019-06-04 Kenneth L. Clarkson , Bernd Gärtner , Johannes Lengler , May Szedlak

We consider the convex hull of a finite sample of i.i.d. points uniformly distributed in a convex body in $\R^d$, $d\geq 2$. We prove an exponential deviation inequality, which leads to rate optimal upper bounds on all the moments of the…

Statistics Theory · Mathematics 2013-11-13 Victor-Emmanuel Brunel

In this paper, we present a fine-grained analysis of the local landscape of phase retrieval under the regime of limited samples. Specifically, we aim to ascertain the minimal sample size required to guarantee a benign local landscape…

Information Theory · Computer Science 2024-10-15 Kaizhao Liu , Zihao Wang , Lei Wu

We consider the problem of approximating a semialgebraic set with a sublevel-set of a polynomial function. In this setting, it is standard to seek a minimum volume outer approximation and/or maximum volume inner approximation. As there is…

Optimization and Control · Mathematics 2022-05-30 James Guthrie

We consider a nonlocal approximation of the quadratic porous medium equation where the pressure is given by a convolution with a mollification kernel. It is known that when the kernel concentrates around the origin, the nonlocal equation…

Analysis of PDEs · Mathematics 2025-05-13 José A. Carrillo , Charles Elbar , Stefano Fronzoni , Jakub Skrzeczkowski

Let $D$ be a regular strictly convex bounded domain of $\mathbb{R}^3$, and consider a regular Jordan curve $\Gamma \subset \partial D$. Then, for each $\epsilon>0$, we obtain the existence of a complete proper minimal immersion…

Differential Geometry · Mathematics 2025-03-18 Francisco Martin , Santiago Morales

Let $K$ be a convex body in $\R^d$, let $j\in\{1, ..., d-1\}$, and let $\varrho$ be a positive and continuous probability density function with respect to the $(d-1)$-dimensional Hausdorff measure on the boundary $\partial K$ of $K$. Denote…

Metric Geometry · Mathematics 2014-10-07 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

The volume function V(t) of a compact set S\in R^d is just the Lebesgue measure of the set of points within a distance to S not larger than t. According to some classical results in geometric measure theory, the volume function turns out to…

Statistics Theory · Mathematics 2024-02-02 Alejandro Cholaquidis , Antonio Cuevas , Leonardo Moreno

Let ${\bf K} = (K_1, ..., K_n)$ be an $n$-tuple of convex compact subsets in the Euclidean space $\R^n$, and let $V(\cdot)$ be the Euclidean volume in $\R^n$. The Minkowski polynomial $V_{{\bf K}}$ is defined as $V_{{\bf K}}(\lambda_1, ...…

Computational Geometry · Computer Science 2009-01-19 Leonid Gurvits