English
Related papers

Related papers: Average number of solutions

200 papers

In this paper, the convergence of alternating minimization is established for non-smooth convex optimization in Banach spaces, and novel rates of convergence are provided. As objective function a composition of a smooth and a non-smooth…

Optimization and Control · Mathematics 2021-05-31 Jakub Wiktor Both

We consider two well-known problems: upper bounding the volume of lower dimensional ellipsoids contained in convex bodies given their John ellipsoid, and lower bounding the volume of ellipsoids containing projections of convex bodies given…

Metric Geometry · Mathematics 2025-01-03 René Brandenberg , Florian Grundbacher

Using combinatorial methods, we derive several formulas for the volume of convex bodies obtained by intersecting a unit hypercube with a halfspace, or with a hyperplane of codimension 1, or with a flat defined by two parallel hyperplanes.…

Metric Geometry · Mathematics 2008-02-12 Jean-Luc Marichal , Michael J. Mossinghoff

We study isomorphic properties of two generalizations of intersection bodies, the class of k-intersection bodies and the class of generalized k-intersection bodies. We also show that the Banach-Mazur distance of the k-intersection body of a…

Functional Analysis · Mathematics 2011-05-16 A. Koldobsky , G. Paouris , M. Zymonopoulou

We consider the Banach space consisting of continuous functions from an arbitrary uncountable compact metric space, $X$, into $\mathbb{R}^n$. The key question is `what is the generic dimension of $f(X)$?' and we consider two different…

Classical Analysis and ODEs · Mathematics 2019-06-10 Richárd Balka , Ábel Farkas , Jonathan M. Fraser , James T. Hyde

This article introduces an innovative mathematical framework designed to tackle non-linear convex variational problems in reflexive Banach spaces. Our approach employs a versatile technique that can handle a broad range of variational…

Numerical Analysis · Mathematics 2023-09-13 Pablo M. Berná , Antonio Falcó

Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was…

Probability · Mathematics 2020-09-22 Alan Frieze , Wesley Pegden , Tomasz Tkocz

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

In connection with an unsolved problem of Bang (1951) we give a lower bound for the sum of the base volumes of cylinders covering a d-dimensional convex body in terms of the relevant basic measures of the given convex body. As an…

Metric Geometry · Mathematics 2011-09-29 Karoly Bezdek , Alexander Litvak

We study two related quantities which generalize the concept of upper Banach density of a set to two measurable subsets of the plane. The first of them allows us to generalize a classic result on sufficiently large distances realized in a…

Classical Analysis and ODEs · Mathematics 2026-05-05 Bruno Predojević

This article is a survey of recent results on slicing inequalities for convex bodies. The focus is on the setting of arbitrary measures in place of volume.

Metric Geometry · Mathematics 2015-11-18 Alexander Koldobsky

A solution manifold is the collection of points in a $d$-dimensional space satisfying a system of $s$ equations with $s<d$. Solution manifolds occur in several statistical problems including hypothesis testing, curved-exponential families,…

Statistics Theory · Mathematics 2021-12-15 Yen-Chi Chen

This article gives dual representations for convex integral functionals on the linear space of regular processes. This space turns out to be a Banach space containing many more familiar classes of stochastic processes and its dual can be…

Probability · Mathematics 2017-01-18 Teemu Pennanen , Ari-Pekka Perkkiö

Given any Banach space $X$, let $L_2^X$ denote the Banach space of all measurable functions $f:[0,1]\to X$ for which ||f||_2:=(int_0^1 ||f(t)||^2 dt)^{1/2} is finite. We show that $X$ is a UMD--space (see \cite{BUR:1986}) if and only if…

Functional Analysis · Mathematics 2016-09-06 Joerg Wenzel

This article belongs to the area of geometric tomography, which is the study of geometric properties of solids based on data about their sections and projections. We describe a new direction in geometric tomography where different…

Functional Analysis · Mathematics 2023-02-10 Apostolos Giannopoulos , Alexander Koldobsky , Artem Zvavitch

In finitely-dimensional spaces the sum range of a series has to be an affine subspace. It is long known this is not the case in infinitely dimensional Banach spaces. In particular in 1984 M.I. Kadets and K. Wo\`{z}niakowski obtained an…

Functional Analysis · Mathematics 2008-03-05 Jakub Onufry Wojtaszczyk

We study the extragradient method for solving vector quasi-equilibrium problems in Banach spaces, which generalizes the extragradient method for vector equilibrium problems and scalar quasi-equilibrium problems. We propose a regularization…

Optimization and Control · Mathematics 2021-05-24 Vahid Mohebbi

Let $X$ be a Banach space and $F: [0, 1] \rightarrow 2^{X} \setminus \{ \varnothing \}$ be a bounded multifunction. We study properties of the set $I(F)$ of limits in Hausdorff distance of Riemann integral sums of $F$. The main results are:…

Functional Analysis · Mathematics 2023-08-08 Denys Slobodianiuk

In 1944, Santal\'o asked about the average number of normals through a point of a given convex body. Since then, numerous results appeared in the literature about this problem. The aim of this paper is to give a concise summary of these…

Metric Geometry · Mathematics 2014-06-04 Gábor Domokos , Zsolt Lángi

The goal of this paper is to study geometric and extremal properties of the convex body $B_{\mathcal F(M)}$, which is the unit ball of the Lipschitz-free Banach space associated with a finite metric space $M$. We investigate $\ell_1$ and…

Metric Geometry · Mathematics 2020-04-16 Matthew Alexander , Matthieu Fradelizi , Luis C. García-Lirola , Artem Zvavitch