English
Related papers

Related papers: Minimax representation of nonexpansive functions a…

200 papers

Let $Y(\mathcal{X})$ be a ball quasi-Banach function space on the space of homogeneous type $(\mathcal{X},\rho,\mu)$ satisfying some mild additional assumptions, $q\in(0,\infty)$, and $\dot{W}^{s,q}_Y(\mathcal{X})$ with $s\in(0,1)$ be the…

Functional Analysis · Mathematics 2025-12-01 Eiichi Nakai , Menghao Tang , Dachun Yang , Wen Yuan , Chenfeng Zhu

We study multi-agent general-sum Markov games with nonlinear function approximation. We focus on low-rank Markov games whose transition matrix admits a hidden low-rank structure on top of an unknown non-linear representation. The goal is to…

Machine Learning · Computer Science 2022-11-01 Chengzhuo Ni , Yuda Song , Xuezhou Zhang , Chi Jin , Mengdi Wang

Extensive-form games are a common model for multiagent interactions with imperfect information. In two-player zero-sum games, the typical solution concept is a Nash equilibrium over the unconstrained strategy set for each player. In many…

Computer Science and Game Theory · Computer Science 2019-02-07 Trevor Davis , Kevin Waugh , Michael Bowling

The aim of this paper is to establish strong convergence theorems for a strongly relatively nonexpansive sequence in a smooth and uniformly convex Banach space. Then we employ our results to approximate solutions of the zero point problem…

Functional Analysis · Mathematics 2020-12-29 Koji Aoyama , Yasunori Kimura , Fumiaki Kohsaka

We discuss conditions under which a convex cone $\K\subset \R^{\Omega}$ admits a probability $m$ such that $\sup_{k\in \K} m(k)\leq0$. Based on these, we also characterize linear functionals that admit the representation as finitely…

Functional Analysis · Mathematics 2021-03-26 Gianluca Cassese

The class of operator-valued functions which are homogeneous of degree one, holomorphic in the open right polyhalfplane, have positive semidefinite real parts there and take selfadjoint operator values at real points, and its subclass…

Functional Analysis · Mathematics 2016-09-07 Dmitry S. Kalyuzhnyi-Verbovetzkii

In this note, we show that the minmax and maxmin critical values of a function quadratic nondegenerate at infinity are equal when defined in homology or cohomology with coefficients in a field. However, by an example of F.Laudenbach, this…

Symplectic Geometry · Mathematics 2011-12-23 Wei Qiaoling

We study the set of continuous functions that admit no spurious local optima (i.e. local minima that are not global minima) which we term \textit{global functions}. They satisfy various powerful properties for analyzing nonconvex and…

Optimization and Control · Mathematics 2025-02-17 Cedric Josz , Yi Ouyang , Richard Y. Zhang , Javad Lavaei , Somayeh Sojoudi

We construct an example of a smooth convex function on the plane with a strict minimum at zero, which is real analytic except at zero, for which Thom's gradient conjecture fails both at zero and infinity. More precisely, the gradient orbits…

Dynamical Systems · Mathematics 2021-09-02 Aris Daniilidis , Mounir Haddou , Olivier Ley

Extension problems for polynomial valuations on different cones of convex functions are investigated. It is shown that for the classes of functions under consideration, the extension problem reduces to a simple geometric obstruction on the…

Functional Analysis · Mathematics 2024-08-14 Jonas Knoerr , Jacopo Ulivelli

Bayesian regression games are a special class of two-player general-sum Bayesian games in which the learner is partially informed about the adversary's objective through a Bayesian prior. This formulation captures the uncertainty in regard…

Machine Learning · Computer Science 2021-10-04 Wenshuo Guo , Michael I. Jordan , Tianyi Lin

In these notes, uniform convergence on compacta is studied on the space of functions taking values in the set of finite Borel measures. Related limit theorems, including L\'evy's continuity theorem and functional limit theorems for…

Probability · Mathematics 2026-01-13 Takahiro Hasebe , Ikkei Hotta , Takuya Murayama

In this paper, we introduce several types of correspondences: weakly naturally quasiconvex, *-weakly naturally quasiconvex, weakly biconvex and correspondences with *--weakly convex graph and we prove some fixed point theorems for these…

Optimization and Control · Mathematics 2013-04-03 Monica Patriche

For a set-valued function $F$ on a compact subset $W$ of a manifold, spanning is a topological property that implies that $F(x) \ne 0$ for interior points $x$ of $W$. A myopic equilibrium applies when for each action there is a payoff whose…

Theoretical Economics · Economics 2021-07-01 Robert Simon , Stanislaw Spiez , Henryk Torunczyk

The space of finite games can be decomposed into three orthogonal subspaces [5], which are the subspaces of pure potential games, nonstrategic games and pure harmonic games. The orthogonal projections onto these subspaces are represented as…

Optimization and Control · Mathematics 2015-12-29 Kuize Zhang

We prove that zero-sum Dynkin games in continuous time with partial and asymmetric information admit a value in randomised stopping times when the stopping payoffs of the players are general \cadlag measurable processes. As a by-product of…

Probability · Mathematics 2022-06-08 Tiziano De Angelis , Nikita Merkulov , Jan Palczewski

We show that the minimization problem of any non-convex and non-lower semi-continuous function on a compact convex subset of a locally convex real topological vector space can be studied via an associated convex and lower semi-continuous…

Functional Analysis · Mathematics 2016-10-12 J. -B. Bru , W. de Siqueira Pedra

We show a new functional limit theorem for weakly dependent regularly varying sequences of random vectors. As it turns out, the convergence takes place in the space of R^d valued c\`{a}dl\`{a}g functions endowed with the so-called weak M1…

Probability · Mathematics 2013-08-19 Bojan Basrak , Danijel Krizmanić

We obtain sufficient conditions for an exponential type entire function not to have zeros in the open lower half-plane. An exact inequality containing the real and imaginary parts of such functions and their derivatives restricted to the…

Classical Analysis and ODEs · Mathematics 2016-06-28 Viktor P. Zastavnyi

We study local asymptotic normality of M-estimates of convex minimization in an infinite dimensional parameter space. The objective function of M-estimates is not necessary differentiable and is possibly subject to convex constraints. In…

Statistics Theory · Mathematics 2017-04-11 Kosaku Takanashi
‹ Prev 1 3 4 5 6 7 10 Next ›