7 citations · 16 across the 14 of their papers we have counts for
4 papers · 1 filter
An Efficient Interior-Point Method for Online Convex Optimization
Elad Hazan, Nimrod Megiddo
A new algorithm for regret minimization in online convex optimization is described. The regret of the algorithm after time periods is - which is the minimu…
On "Indifference" and Backward Induction in Games with Perfect Information
Nimrod Megiddo
Indifference of a player with respect to two distinct outcomes of a game cannot be handled by small perturbations, because the actual choice may have significant impact on other pl…
On the Use of Generative Models in Observational Causal Analysis
Nimrod Megiddo
The use of a hypothetical generative model was been suggested for causal analysis of observational data. The very assumption of a particular model is a commitment to a certain set…
Remarks on Utility in Repeated Bets
Nimrod Megiddo
The use of von Neumann -- Morgenstern utility is examined in the context of multiple choices between lotteries. Different conclusions are reached if the choices are simultaneous or…