Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"minimax theorem"”.
-
The von Neumann Minimax Theorem and its relatives and a study of externality in on-line auctions
… a simple treatment of the celebrated von Neumann minimax theorem as formulated by Nikaid6 and Sion. It also discusses its relationships with fundamental theorems of convex analysis. The second part is about externality in sponsored search auctions. It shows that in these auctions, advertisers have …
-
ONLINE LEARNING, UNIFORM CONVERGENCE, AND A THEORY OF INTERPRETABILITY
… and delayed feedback. We improve bounds on the minimax regret for undirected, strongly observable feedback graphs and develop nearly optimal algorithms for directed, stochastic feedback graphs without prior information on the distribution of the graphs. Additionally, we derive improved regret …
-
The Limits of Recovering Planted Subgraphs
… novel graph decomposition of H as well as a new minimax theorem which may be of independent interest. Our results generalize to the setting of minimax rates of recovering arbitrary monotone boolean properties planted in random noise, where the statistician observes the union of a planted minimal …
-
COARSE CORRELATED EQUILIBRIA IN CONTINUOUS-TIME MEAN FIELD GAMES
… is also presented, whose proof relies on a minimax theorem. In Chapter 2 we consider linear-quadratic MFGs. The interaction term is given by a flow of first order moments, which appears in the payoff functional only. A methodology to compute CCEs in such class of MFGs is provided and, …
-
On the saddle-point solution and the large-coalition behavior of fingerprinting games
We study a fingerprinting game in which the number of colluders and the collusion channel are unknown. The encoder embeds fingerprints into a host sequence and provides the decoder with the capability to trace back pirated copies to the colluders. Fingerprinting capacity has recently been derived …