← Search

Stelios Andrew Stavroulakis

4 accepted papers

2025

The Complexity of Finding Local Optima in Contrastive Learning

NeurIPS 2025poster

Contrastive learning is a powerful technique for discovering meaningful data representations by optimizing objectives based on $\textit{contrastive information}$, often given as a set of weighted triplets $\{(x_i, y_i^+, z_{i}^-)\}_{i = 1}^m$ indicating that an "anchor" $x_i$ is more similar to a "p…

Cited by 0SourceScholar
2024

Beating Price of Anarchy and Gradient Descent without Regret in Potential Games

ICLR 2024poster

Arguably one of the thorniest problems in game theory is that of equilibrium selection. Specifically, in the presence of multiple equilibria do self-interested learning dynamics typically select the socially optimal ones? We study a rich class of continuous-time no-regret dynamics in potential games…

Cited by 2SourcePDFScholar
2023

Efficiently Computing Nash Equilibria in Adversarial Team Markov Games

ICLR 2023top-5%

Computing Nash equilibrium policies is a central problem in multi-agent reinforcement learning that has received extensive attention both in theory and in practice. However, in light of computational intractability barriers in general-sum games, provable guarantees have been thus far either limited…

Cited by 23SourcePDFScholar
2022

On Scrambling Phenomena for Randomly Initialized Recurrent Networks

NeurIPS 2022accept

Recurrent Neural Networks (RNNs) frequently exhibit complicated dynamics, and their sensitivity to the initialization process often renders them notoriously hard to train. Recent works have shed light on such phenomena analyzing when exploding or vanishing gradients may occur, either of which is det…