Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 205,680,341 papers from all fields of science
Search
Sign In
Create Free Account
Minimax theorem
Known as:
Minimax (disambiguation)
A minimax theorem is a theorem providing conditions that guarantee that the max–min inequality is also an equality. The first theorem in this sense…
Expand
Wikipedia
Create Alert
Alert
Related topics
Related topics
9 relations
Convex set
Game theory
Max–min inequality
Minimax
Expand
Broader (1)
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
An Information-Theoretic Approach to Minimax Regret in Partial Monitoring
Tor Lattimore
,
Csaba Szepesvari
COLT
2019
Corpus ID: 59553508
We prove a new minimax theorem connecting the worst-case Bayesian regret and minimax regret under partial monitoring with no…
Expand
Review
2016
Review
2016
On a minimax theorem: an improvement, a new proof and an overview of its applications
B. Ricceri
2016
Corpus ID: 119172895
Theorem 1 of [14], a minimax result for functions $f:X\times Y\to {\bf R}$, where $Y$ is a real interval, was partially extended…
Expand
Highly Cited
2015
Highly Cited
2015
Stability Analysis With Dissipation Inequalities and Integral Quadratic Constraints
P. Seiler
IEEE Transactions on Automatic Control
2015
Corpus ID: 14548450
This technical note considers the stability of a feedback connection of a known linear, time-invariant system and a perturbation…
Expand
Highly Cited
2011
Highly Cited
2011
Sparse reconstruction cost for abnormal event detection
Yang Cong
,
Junsong Yuan
,
Ji Liu
CVPR
2011
Corpus ID: 7490062
We propose to detect abnormal events via a sparse reconstruction over the normal bases. Given an over-complete normal basis set…
Expand
Highly Cited
2010
Highly Cited
2010
Further Results for Perron-Frobenius Theorem for Nonnegative Tensors
Yuning Yang
,
Qingzhi Yang
SIAM J. Matrix Anal. Appl.
2010
Corpus ID: 23985649
For a nonnegative irreducible tensor, we give distribution properties of its eigenvalues. In particular, the spectral radius of a…
Expand
Highly Cited
2003
Highly Cited
2003
Professionals Play Minimax
Ignacio Palacios-Huerta
2003
Corpus ID: 12901510
During the last few decades game theory has contributed to a reshaping of important aspects of the methodology of Economics and…
Expand
2003
2003
The linear delta-matroid parity problem
J. Geelen
,
S. Iwata
,
K. Murota
J. Comb. Theory, Ser. B
2003
Corpus ID: 15681124
Highly Cited
1997
Highly Cited
1997
A general minimax result for relative entropy
D. Haussler
IEEE Trans. Inf. Theory
1997
Corpus ID: 12457735
Suppose nature picks a probability measure P/sub /spl theta// on a complete separable metric space X at random from a measurable…
Expand
Highly Cited
1994
Highly Cited
1994
Generalized quasiconvexities, cone saddle points, and minimax theorem for vector-valued functions
T. Tanaka
1994
Corpus ID: 121451570
We establish the following theorems: (i) an existence theorem for weak type generalized saddle points; (ii) an existence theorem…
Expand
Highly Cited
1952
Highly Cited
1952
A FURTHER GENERALIZATION OF THE KAKUTANI FIXED POINT THEOREM, WITH APPLICATION TO NASH EQUILIBRIUM POINTS
I. Glicksberg
1952
Corpus ID: 34492887
Abstract : Kakutani's Fixed Point Theorem states that in Euclidean n-space a closed point to (non-void) convex set map of a…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
,
Terms of Service
, and
Dataset License
ACCEPT & CONTINUE