114 citations · 813 across the 92 of their papers we have counts for
9 papers · 1 filter
Learning Dynamics and the Co-Evolution of Competing Sexual Species
Georgios Piliouras, Leonard J. Schulman
We analyze a stylized model of co-evolution between any two purely competing species (e.g., host and parasite), both sexually reproducing. Similarly to a recent model of Livnat \et…
First-order Methods Almost Always Avoid Saddle Points
Jason D. Lee, Ioannis Panageas, Georgios Piliouras +3
We establish that first-order methods avoid saddle points for almost all initializations. Our results apply to a wide variety of first-order methods, including gradient descent, bl…
Cycles in adversarial regularized learning
Panayotis Mertikopoulos, Christos Papadimitriou, Georgios Piliouras
Regularized learning is a fundamental technique in online optimization, machine learning and many other fields of computer science. A natural question that arises in these settings…
Routing Games in the Wild: Efficiency, Equilibration and Regret (Large-Scale Field Experiments in Singapore)
Barnabé Monnot, Francisco Benita, Georgios Piliouras
Routing games are amongst the most well studied domains of game theory. How relevant are these pen-and-paper calculations to understanding the reality of everyday traffic routing?…
Truly Multi-modal YouTube-8M Video Classification with Video, Audio, and Text
Zhe Wang, Kingsley Kuan, Mathieu Ravaut +13
The YouTube-8M video classification challenge requires teams to classify 0.7 million videos into one or more of 4,716 classes. In this Kaggle competition, we placed in the top 3% o…
Bifurcation Mechanism Design -- From Optimal Flat Taxes to Improved Cancer Treatments
Ger Yang, Georgios Piliouras, David Basanta
Small changes to the parameters of a system can lead to abrupt qualitative changes of its behavior, a phenomenon known as bifurcation. Such instabilities are typically considered p…
Learning Agents in Black-Scholes Financial Markets: Consensus Dynamics and Volatility Smiles
Tushar Vaidya, Carlos Murguia, Georgios Piliouras
Black-Scholes (BS) is the standard mathematical model for option pricing in financial markets. Option prices are calculated using an analytical formula whose main inputs are strike…
How bad is selfish routing in practice?
Barnabé Monnot, Francisco Benita, Georgios Piliouras
Routing games are one of the most successful domains of application of game theory. It is well understood that simple dynamics converge to equilibria, whose performance is nearly o…
Multiplicative Weights Update with Constant Step-Size in Congestion Games: Convergence, Limit Cycles and Chaos
Gerasimos Palaiopanos, Ioannis Panageas, Georgios Piliouras
The Multiplicative Weights Update (MWU) method is a ubiquitous meta-algorithm that works as follows: A distribution is maintained on a certain set, and at each step the probability…