English
Related papers

Related papers: The Borell-Ehrhard Game

200 papers

We explore a version of the minimax theorem for two-person win-lose games with infinitely many pure strategies. In the countable case, we give a combinatorial condition on the game which implies the minimax property. In the general case, we…

Computer Science and Game Theory · Computer Science 2023-10-31 Ron Holzman

The game dynamical equations are derived from Boltzmann-like equations for individual pair interactions by assuming a certain kind of imitation behavior, the so-called proportional imitation rule. They can be extended to a stochastic…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

A longstanding question in the dual Brunn-Minkowski theory is what are the dual analogues of Federer's curvature measures for convex bodies. The answer to this is provided. This leads naturally to dual versions of Minkowski-type problems,…

Metric Geometry · Mathematics 2025-02-11 Yong Huang , Erwin Lutwak , Deane Yang , Gaoyong Zhang

A new proof is given for the fact that centered gaussian functions saturate the Euclidean forward-reverse Brascamp-Lieb inequalities, extending the Brascamp-Lieb and Barthe theorems. A duality principle for best constants is also developed,…

Functional Analysis · Mathematics 2019-08-30 Thomas A. Courtade , Jingbo Liu

We prove the existence and uniqueness up to translations of the solution to a Minkowski type problem for the torsional rigidity in the class of open bounded convex subsets of the $n$-dimensional Euclidean space. For the existence part we…

Analysis of PDEs · Mathematics 2008-09-29 A. Colesanti , M. Fimiani

We propose stochastic variance reduced algorithms for solving convex-concave saddle point problems, monotone variational inequalities, and monotone inclusions. Our framework applies to extragradient, forward-backward-forward, and…

Optimization and Control · Mathematics 2022-06-14 Ahmet Alacaoglu , Yura Malitsky

In this paper, we explore Bertrand and Cournot Mean Field Games models for market competition with reflection boundary conditions. We prove existence, uniqueness and regularity of solutions to the system of equations, and show that this…

Analysis of PDEs · Mathematics 2017-09-13 P. Jameson Graber , Charafeddine Mouzouni

By differentiating a concavity principle arising from the Pr\'ekopa-Leindler inequality, we obtain a statement simultaneously strengthening the weighted boundary Poincar\'e inequality and the Brascamp-Lieb variance inequality. The resulting…

Functional Analysis · Mathematics 2026-02-27 Sotiris Armeniakos , Jacopo Ulivelli

We obtain a Bernstein type Gaussian concentration inequality for martingales. Our inequality improves the Azuma-Hoeffding inequality for moderate deviations $x$. Following the work of McDiarmid (1989), Talagrand (1996) and Boucheron, Lugosi…

Probability · Mathematics 2017-10-17 Xiequan Fan

We develop an information-theoretic perspective on some questions in convex geometry, providing for instance a new equipartition property for log-concave probability measures, some Gaussian comparison results for log-concave measures, an…

Functional Analysis · Mathematics 2011-03-31 Sergey Bobkov , Mokshay Madiman

Log-Brunn-Minkowski inequality was conjectured by Bor\"oczky, Lutwak, Yang and Zhang \cite{BLYZ}, and it states that a certain strengthening of the classical Brunn-Minkowski inequality is admissible in the case of symmetric convex sets. It…

Metric Geometry · Mathematics 2019-05-01 Andrea Colesanti , Galyna V. Livshyts , Arnaud Marsiglietti

The goal of the present paper is to discuss new transport inequalities for convex measures. We retrieve some dimensional forms of Brascamp-Lieb inequalities. We also give some quantitative forms involving the Wasserstein's distances.

Functional Analysis · Mathematics 2017-02-27 Erik Thomas

A celebrated result in convex geometry is Gr\"unbaum's inequality, which quantifies how much volume of a convex body can be cut off by a hyperplane passing through its barycenter. In this work, we establish a series of sharp Gr\"unbaum-type…

Functional Analysis · Mathematics 2025-07-17 Matthieu Fradelizi , Dylan Langharst , Jiaqian Liu , Francisco Marín Sola , Shengyu Tang

We provide a sharp quantitative version of the Gaussian concentration inequality: for every $r>0$, the difference between the measure of the $r$-enlargement of a given set and the $r$-enlargement of a half-space controls the square of the…

Analysis of PDEs · Mathematics 2017-09-01 Marco Barchiesi , Vesa Julin

The convexification numerical method with the rigorously established global convergence property is constructed for a problem for the Mean Field Games System of the second order. This is the problem of the retrospective analysis of a game…

Numerical Analysis · Mathematics 2023-06-30 Michael V. Klibanov , Jingzhi Li , Zhipeng Yang

We study a distributionally robust optimization formulation (i.e., a min-max game) for two representative problems in Bayesian nonparametric estimation: Gaussian process regression and, more generally, linear inverse problems. Our…

Optimization and Control · Mathematics 2025-01-14 Xuhui Zhang , Jose Blanchet , Youssef Marzouk , Viet Anh Nguyen , Sven Wang

Consider the first exit time of one-dimensional Brownian motion $\{B_s\}_{s\geq 0}$ from a random passageway. We discuss a Brownian motion with two time-dependent random boundaries in quenched sense. Let $\{W_s\}_{s\geq 0}$ be an other…

Probability · Mathematics 2018-09-18 You Lv

We leverage best response dynamics to solve monotone variational inequalities on compact and convex sets. Specialization of the method to variational inequalities in game theory recovers convergence results to Nash equilibria when agents…

Optimization and Control · Mathematics 2024-09-17 Yu-Wen Chen , Can Kizilkale , Murat Arcak

We show that a strong version of the Brascamp--Lieb inequality for symmetric log-concave measure with $\alpha$-homogeneous potential $V$ is equivalent to a $p$-Brunn--Minkowski inequality for level sets of $V$ with some $p(\alpha,n)<0$. We…

Functional Analysis · Mathematics 2026-02-11 Alexander V. Kolesnikov , Galyna Livshyts , Liran Rotem

In this paper, we provide a new PDE proof for the celebrated Borell--Brascamp--Lieb inequality. Our approach reveals a deep connection between the Borell--Brascamp--Lieb inequality and properties of diffusion equations of porous medium type…

Analysis of PDEs · Mathematics 2024-05-28 Kazuhiro Ishige , Qing Liu , Paolo Salani