English
Related papers

Related papers: Functional John Ellipsoids

200 papers

We consider the embedding function $c_b(a)$ describing the problem of symplectically embedding an ellipsoid $E(1,a)$ into the smallest scaling of the polydisc $P(1,b)$. Previous work suggests that determining the entirety of $c_b(a)$ for…

Symplectic Geometry · Mathematics 2025-08-12 Alvin Jin , Andrew S. Lee

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 investigate a convexity properties for normalized log moment generating function continuing a recent investigation of Chen of convex images of Gaussians. We show that any variable satisfying a ``Ehrhard-like'' property for its…

Probability · Mathematics 2025-10-09 Maite Fernández-Unzueta , James Melbourne , Gerardo Palafox-Castillo

For given continuous functions $\gamma_{{}_{i}}: S^{n}\to \mathbb{R}_{+}$ (where $i=1, 2$), the functions $\gamma_{{}_{max}}$ and $\gamma_{{}_{min}}$ can be defined as natural way. In this paper, we show that the Wulff shape associated to…

Metric Geometry · Mathematics 2020-08-14 Huhe Han

A function is exponentially concave if its exponential is concave. We consider exponentially concave functions on the unit simplex. In a previous paper we showed that gradient maps of exponentially concave functions provide solutions to a…

Probability · Mathematics 2017-06-01 Soumik Pal , Ting-Kam Leonard Wong

Consider an $s$-dimensional function being evaluated at $n$ points of a low discrepancy sequence (LDS), where the objective is to approximate the one-dimensional functions that result from integrating out $(s-1)$ variables. Here, the…

Numerical Analysis · Mathematics 2019-11-11 Chaitanya Joshi , Paul T. Brown , Stephen Joe

We prove that certain Bellman functions of several variables are the minimal locally concave functions. This generalizes earlier results about Bellman functions of two variables.

Classical Analysis and ODEs · Mathematics 2022-04-28 Dmitriy Stolyarov , Pavel Zatitskiy

We investigate various properties of the sublevel set $\{x \,:\,g(x)\leq 1\}$ and the integration of $h$ on this sublevel set when $g$ and $h$are positively homogeneous functions. For instance, the latter integral reduces to integrating…

Optimization and Control · Mathematics 2012-02-29 Jean Bernard Lasserre

We consider the space $C_{\lambda}$ of all continuous interval maps preserving the Lebesgue measure $\lambda$. A continuous function $f\colon~[0,1]\to \mathbb R$ is called Besicovitch if it does not have any finite or infinite unilateral…

Dynamical Systems · Mathematics 2026-02-24 Jozef Bobok , Jernej Činč , Piotr Oprocha , Serge Troubetzkoy

Dependencies of the optimal constants in strong and weak type bounds will be studied between maximal functions corresponding to the Hardy--Littlewood averaging operators over convex symmetric bodies acting on $\mathbb R^d$ and $\mathbb…

Classical Analysis and ODEs · Mathematics 2021-08-31 Dariusz Kosz , Mariusz Mirek , Paweł Plewa , Błazej Wróbel

It has been well established that first order optimization methods can converge to the maximal objective value of concave functions and provide constant factor approximation guarantees for (non-convex/non-concave) continuous submodular…

Optimization and Control · Mathematics 2021-06-10 Siddharth Mitra , Moran Feldman , Amin Karbasi

In this paper, we study the family ${\mathcal C}_{H}^0$ of sense-preserving complex-valued harmonic functions $f$ that are normalized close-to-convex functions on the open unit disk $\mathbb{D}$ with $f_{\bar{z}}(0)=0$. We derive a…

Complex Variables · Mathematics 2014-06-18 S. Ponnusamy , A. Rasila , A. Sairam Kaliraj

Integrally convex functions constitute a fundamental function class in discrete convex analysis, including M-convex functions, L-convex functions, and many others. This paper aims at a rather comprehensive survey of recent results on…

Combinatorics · Mathematics 2023-02-23 Kazuo Murota , Akihisa Tamura

Motivated by G. H. Hardy's 1939 results \cite{Hardy} on functions orthogonal with respect to their real zeros $\lambda_{n}, n=1,2,... $, we will consider, within the same general conditions imposed by Hardy, functions satisfying an…

Classical Analysis and ODEs · Mathematics 2007-05-23 L. D. Abreu , F. Marcellan , S. Yakubovich

We consider a family of functionals $J$ to be maximized over the planar convex sets $K$ for which the perimeter and Steiner point have been fixed. Assuming that $J$ is the integral of a quadratic expression in the support function $h$, we…

Optimization and Control · Mathematics 2014-01-14 Evans Harrell , Antoine Henrot

Given a centrally symmetric convex body $K \subset \mathbb{R}^d$ and a positive number $\lambda$, we consider, among all ellipsoids $E \subset \mathbb{R}^d$ of volume $\lambda$, those that best approximate $K$ with respect to the symmetric…

Metric Geometry · Mathematics 2018-06-05 Jairo Bochi

A formulation of the density functional theory is constructed on the foundations of entropic inference. The theory is introduced as an application of maximum entropy for inhomogeneous fluids in thermal equilibrium. It is shown that entropic…

Statistical Mechanics · Physics 2023-12-29 Ahmad Yousefi , Ariel Caticha

Given an arbitrary convex symmetric n-dimensional body, we construct a natural and non-trivial continuous map which associates ellipsoids to ellipsoids, such that the Lowner-John ellipsoid of the body is its unique fixed point. A new…

Metric Geometry · Mathematics 2007-05-23 B. Klartag

The Functional Machine Calculus (Heijltjes 2022) is a new approach to unifying the imperative and functional programming paradigms. It extends the lambda-calculus, preserving the key features of confluent reduction and typed termination, to…

Programming Languages · Computer Science 2026-03-03 Willem Heijltjes

A Boolean function $f$ on $n$ variables is said to be a bent function if the absolute value of all its Walsh coefficients is $2^{n/2}$. Our main result is a new asymptotic lower bound on the number of Boolean bent functions. It is based on…

Combinatorics · Mathematics 2024-10-29 V. N. Potapov , A. A. Taranenko , Yu. V. Tarannikov