Stratis Skoulakis

According to our database, Stratis Skoulakis authored at least 30 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games.

Leello Tadesse Dadi, Ioannis Panageas, Stratis Skoulakis, Luca Viano, Volkan Cevher

CoRR, 2024

2023

Opinion Dynamics with Limited Information.

Dimitris Fotakis, Anthimos Vardis Kandiros, Vasilis Kontonis, Stratis Skoulakis

Algorithmica, December, 2023

Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps.

Volkan Cevher, Georgios Piliouras, Ryann Sim, Stratis Skoulakis

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

Exponential Lower Bounds for Fictitious Play in Potential Games.

Ioannis Panageas, Nikolas Patris, Stratis Skoulakis, Volkan Cevher

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Efficient Online Clustering with Moving Costs.

Dimitrios Christou, Stratis Skoulakis, Volkan Cevher

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Alternation makes the adversary weaker in two-player games.

Volkan Cevher, Ashok Cutkosky, Ali Kavis, Georgios Piliouras, Stratis Skoulakis, Luca Viano

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Maximum Independent Set: Self-Training through Dynamic Programming.

Lorenzo Brusca, Lars C. P. M. Quaedvlieg, Stratis Skoulakis, Grigorios Chrysos, Volkan Cevher

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Semi Bandit dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees.

Ioannis Panageas, Stratis Skoulakis, Luca Viano, Xiao Wang, Volkan Cevher

Proceedings of the International Conference on Machine Learning, 2023

STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games.

Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Emmanouil Zampetakis

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Fast Convergence of Optimistic Gradient Ascent in Network Zero-Sum Extensive Form Games.

Georgios Piliouras, Lillian J. Ratliff, Ryann Sim, Stratis Skoulakis

Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update.

Georgios Piliouras, Ryann Sim, Stratis Skoulakis

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum Minimization.

Ali Kavis, Stratis Skoulakis, Kimon Antonakopoulos, Leello Tadesse Dadi, Volkan Cevher

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Reallocating multiple facilities on the line.

Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis

Theor. Comput. Sci., 2021

Optimal No-Regret Learning in General Games: Bounded Regret with Unbounded Step-Sizes via Clairvoyant MWU.

Georgios Piliouras, Ryann Sim, Stratis Skoulakis

CoRR, 2021

The complexity of constrained min-max optimization.

Constantinos Daskalakis, Stratis Skoulakis, Manolis Zampetakis

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Online Learning in Periodic Zero-Sum Games.

Tanner Fiez, Ryann Sim, Stratis Skoulakis, Georgios Piliouras, Lillian J. Ratliff

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Efficient Online Learning for Dynamic k-Clustering.

Dimitris Fotakis, Georgios Piliouras, Stratis Skoulakis

Proceedings of the 38th International Conference on Machine Learning, 2021

On the Approximability of Multistage Min-Sum Set Cover.

Dimitris Fotakis, Panagiotis Kostopanagiotis, Vasileios Nakos, Georgios Piliouras, Stratis Skoulakis

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Transaction Fees on a Honeymoon: Ethereum's EIP-1559 One Month Later.

Daniël Reijsbergen, Shyam Sridhar, Barnabé Monnot, Stefanos Leonardos, Stratis Skoulakis, Georgios Piliouras

Proceedings of the 2021 IEEE International Conference on Blockchain, 2021

Dynamical analysis of the EIP-1559 Ethereum fee market.

Stefanos Leonardos, Barnabé Monnot, Daniël Reijsbergen, Efstratios Skoulakis, Georgios Piliouras

Proceedings of the AFT '21: 3rd ACM Conference on Advances in Financial Technologies, Arlington, Virginia, USA, September 26, 2021

Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum Games.

Stratis Skoulakis, Tanner Fiez, Ryann Sim, Georgios Piliouras, Lillian J. Ratliff

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries.

Dimitris Fotakis, Thanasis Pittas, Stratis Skoulakis

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Convergence to Second-Order Stationarity for Non-negative Matrix Factorization: Provably and Concurrently.

Ioannis Panageas, Stratis Skoulakis, Antonios Varvitsiotis, Xiao Wang

CoRR, 2020

Efficient Online Learning of Optimal Rankings: Dimensionality Reduction via Gradient Descent.

Dimitris Fotakis, Thanasis Lianeas, Georgios Piliouras, Stratis Skoulakis

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Node-Max-Cut and the Complexity of Equilibrium in Linear Weighted Congestion Games.

Dimitris Fotakis, Anthimos Vardis Kandiros, Thanasis Lianeas, Nikos Mouzakis, Panagiotis Patsilinakos, Stratis Skoulakis

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

The Online Min-Sum Set Cover Problem.

Dimitris Fotakis, Loukas Kavouras, Grigorios Koumoutsos, Stratis Skoulakis, Manolis Vardas

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

Natural and efficient dynamics through convex optimization

Stratis Skoulakis

PhD thesis, 2019

Opinion Formation Games with Aggregation and Negative Influence.

Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis

Theory Comput. Syst., 2019

Node Max-Cut and Computing Equilibria in Linear Weighted Congestion Games.

Dimitris Fotakis, Anthimos Vardis Kandiros, Thanasis Lianeas, Nikos Mouzakis, Panagiotis Patsilinakos, Stratis Skoulakis

CoRR, 2019

2016

Opinion Dynamics with Local Interactions.

Dimitris Fotakis, Dimitris Palyvos-Giannas, Stratis Skoulakis

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016