Skoulakis, Stratis
- The Complexity of Constrained Min-Max Optimization
2020/09/21 by Daskalakis, Constantinos, Skoulakis, Stratis, Zampetakis, Manolis · 8 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
- Dynamical Analysis of the EIP-1559 Ethereum Fee Market
2021/02/21 by Leonardos, Stefanos, Monnot, Barnabé, Reijsbergen, Daniël +2 · 4 citations
#91-10 #91A80 #91B26 #Computer Science and Game Theory (cs.GT) #Cryptography and Security (cs.CR) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics
- Online Learning in Periodic Zero-Sum Games
2021/11/05 by Tanner Fiez, Ryann Sim, Fiez, Tanner +7 · 3 citations
Decision Sciences · Physics and Astronomy · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Multiagent Systems (cs.MA) #Opinion Dynamics and Social Influence
- Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update
2021/11/29 by Georgios Piliouras, Piliouras, Georgios, Ryann Sim +3 · 3 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Economics and business #Game Theory and Applications #Machine Learning (cs.LG) #Multiagent Systems (cs.MA) #Reinforcement Learning in Robotics #Theoretical Economics (econ.TH)
- Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum Games
2020/12/15 by Skoulakis, Stratis, Fiez, Tanner, Sim, Ryann +2 · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Multiagent Systems (cs.MA)
- Semi Bandit Dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees
2023/06/27 by Ioannis Panageas, Stratis Skoulakis, Panageas, Ioannis +7 · 3 citations
Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications
- STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games
2022/10/18 by Daskalakis, Constantinos, Golowich, Noah, Skoulakis, Stratis +1 · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
- Reallocating Multiple Facilities on the Line
2019/05/29 by Fotakis, Dimitris, Kavouras, Loukas, Kostopanagiotis, Panagiotis +3 · 1 citation
#Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Imitation Learning in Discounted Linear MDPs without exploration assumptions
2024/05/03 by Viano, Luca, Skoulakis, Stratis, Cevher, Volkan · 4 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- The Online Min-Sum Set Cover Problem
2020/03/04 by Fotakis, Dimitris, Kavouras, Loukas, Koumoutsos, Grigorios +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Transaction Fees on a Honeymoon: Ethereum's EIP-1559 One Month Later
2021/10/10 by Reijsbergen, Daniël, Sridhar, Shyam, Monnot, Barnabé +3 · 1 citation
#91-10 #91A80 #91B26 #Computer Science and Game Theory (cs.GT) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Multiagent Systems (cs.MA) #Social and Information Networks (cs.SI)
- On the Approximability of Multistage Min-Sum Set Cover
2021/07/28 by Dimitris Fotakis, Panagiotis Kostopanagiotis, Fotakis, Dimitris +7 · 1 citation
Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mathematical Approximation and Integration
- Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games
2024/01/17 by Leello Dadi, Dadi, Leello, Ioannis Panageas +7 · 2 citations
Decision Sciences · #Game Theory and Applications #Advanced Bandit Algorithms Research #Auction Theory and Applications
- Fast Convergence of Optimistic Gradient Ascent in Network Zero-Sum Extensive Form Games
2022/07/18 by Georgios Piliouras, Lillian J. Ratliff, Piliouras, Georgios +4 · 1 citation
Decision Sciences · Social Sciences · #Game Theory and Applications #Experimental Behavioral Economics Studies #Auction Theory and Applications
- Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum Minimization
2022/11/03 by Ali Kavis, Kavis, Ali, Stratis Skoulakis +7 · 1 citation
Computer Science · Engineering · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
2025/07/08 by Ioannis Caragiannis, Caragiannis, Ioannis, Zhile Jiang +3 · 1 voice
Computer Science · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #cs.GT
- Maximum Independent Set: Self-Training through Dynamic Programming
2023/10/28 by L. Brusca, Brusca, Lorenzo, Quaedvlieg, Lars C. P. M. +6 · 1 citation
Computer Science · #Advanced Graph Neural Networks #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification
- Learning to Remove Cuts in Integer Linear Programming
2024/06/26 by Pol Puigdemont, Stratis Skoulakis, Puigdemont, Pol +5 · 1 citation
Computer Science · Decision Sciences · #68R01 #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Multi-Criteria Decision Making #Optimization and Control (math.OC) #Rough Sets and Fuzzy Logic
- Optimism Without Regularization: Constant Regret in Zero-Sum Games
2025/06/20 by Lazarsfeld, John, Piliouras, Georgios, Sim, Ryann +1 · 2 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Stochastic Gradient Optimization Techniques