Publications
$^\star$ First author contibution, $^\clubsuit$ Alphabetic order
2024
- Efficient Efficient Continual Finite-Sum Minimization: I. Mavrothalassitis$^\star$, S. Skoulakis$^\star$, L. Dadi and V. Cevher, ICLR 2024.
2023
Efficient Online Clustering with Moving Costs: D. Christou$^\star$, S. Skoulakis$^\star$ and V. Cevher, NeurIPS 2023 (spotlight).
$^\clubsuit$Alternation makes the adversary weaker in two-player games: V. Cevher, A. Cutkosky$^\star$, A. Kavis, G. Piliouras, S. Skoulakis$^\star$ and Luca Viano$^\star$, NeurIPS 2023 (spotlight).
Exponential Lower Bounds for Fictitious Play in Potential Games: I. Panageas$^\star$, N. Patris$^\star$, S. Skoulakis$^\star$ and V. Cevher NeurIPS 2023.
Maximum independent set: Self-training through dynamic programming: L. Brusca$^\star$, L. Quaedvlieg$^\star$, S. Skoulakis$^\star$, G. Chrysos and V. Cevher, NeurIPS 2023.
Semi Bandit dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees: I. Panageas$^\star$, S. Skoulakis$^\star$, L. Viano$^\star$, X. Wang and V. Cevher, ICML 2023 (oral).
$^\clubsuit$STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games: C. Daskalakis, N. Golowich, S. Skoulakis$^\star$ and M. Zampetakis, COLT 2023
$^\clubsuit$Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps: V. Cevher, G. Piliouras and R. Simm and S. Skoulakis, SOSA 2023.
2022
Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum Minimization A. Kavis$^\star$, S. Skoulakis$^\star$, Kimon Antonakopoulos, L. Dadi and V. Cevher, NeurIPS 2022.
$^\clubsuit$Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update: G. Piliouras and R. Simm and S. Skoulakis, NeurIPS 2022.
$^\clubsuit$Fast Convergence of Optimistic Gradient Ascent in Network Zero-Sum Extensive Form Games.: G. Piliouras, L. Ratliff and R. Simm and S. Skoulakis$, SAGT 2022.
2021
$^\clubsuit$The Complexity of Constrained Min-Max Optimization.: C. Daskalakis, S. Skoulakis and M. Zampetakis, STOC 2021.
$^\clubsuit$On the Approximability of Multistage Min-Sum Set Cover.: D. Fotakis, P. Kostopanagiotis, V. Nakos, G. Piliouras and S. Skoulakis$^\star$, ICALP 2021.
$^\clubsuit$Efficient Online Learning for Dynamic k-Clustering.: D. Fotakis, G. Piliouras and S. Skoulakis, ICML 2021.
Online Learning in Periodic Zero-Sum Games.:T. Fiez$^\star$, R. Sim$^\star$, S. Skoulakis$^\star$, G. Piliouras and L. Ratliff, NeurIPS 2021.
$^\clubsuit$Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries.: D. Fotakis, T. Pittas and S. Skoulakis, AAAI 2021.
Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum Games. S. Skoulakis$^\star$, T. Fiez, R. Sim, G. Piliouras and L. J. Ratliff, AAAI 2021
Dynamical analysis of the EIP-1559 Ethereum fee market.: S. Leonardos$^\star$, B. Monnot$^\star$, D. Reijsbergen$^\star$, S. Skoulakis$^\star$ and Georgios Piliouras, AFT 2021.
Transaction Fees on a Honeymoon: Ethereum’s EIP-1559 One Month Later.: D. Reijsbergen$^\star$, S. Sridhar$^\star$, B. Monnot, S. Leonardos, S. Skoulakis and Georgios Piliouras, Blockchain 2021.
2020
$^\clubsuit$Efficient Online Learning of Optimal Rankings: Dimensionality Reduction via Gradient Descent.: D. Fotakis, T. Lianeas, S. Skoulakis and G. Piliouras, NeurIPS 2020.
$^\clubsuit$The Online Min-Sum Set Cover Problem.: D. Fotakis, L. Kavouras, G. Koumoutsos, S. Skoulakis and M. Vardas, ICALP 2020.
$^\clubsuit$Node-Max-Cut and the Complexity of Equilibrium in Linear Weighted Congestion Games.: D. Fotakis, A. Kandiros, T. Lianeas, N. Mouzakis, P. Patsilinakos and S. Skoulakis, ICALP 2020.
2019
$^\clubsuit$ Opinion Formation Games with Aggregation and Negative Influence: M. Epitropou, D. Fotakis, M. Hoefer and S. Skoulakis, Theory of Computing Systems 2019.
$^\clubsuit$ Reallocating Multiple Facilities on the Line.: D. Fotakis, L. Kavouras, P. Kostopanagiotis, P. Lazos, S. Skoulakis and N. Zarifis, IJCAI 2019
2018
- $^\clubsuit$ Opinion Dynamics with Limited Information.: D. Fotakis, V. Kandiros, V. Kontonis and S. Skoulakis, WINE 2018
2017
- $^\clubsuit$ Opinion Formation Games with Aggregation and Negative Influence.: M. Epitropou, D. Fotakis, Martin Hoefer and S. Skoulakis, SAGT 2017.
2016
- $^\clubsuit$ Opinion Dynamics with Local Interactions.: D. Fotakis, D. Palyvos-Giannas and S. Skoulakis, IJCAI 2016.