publications

2026

1. Online Learnability of Chain-of-Thought Verifiers: Soundness and Completeness Trade-offs

   Maria-Florina Balcan, Avrim Blum, Kiriaki Fragkia, Zhiyuan Li, and Dravyansh Sharma

   Preprint, 2026

   arXiv
2. The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games

   Brian Hu Zhang, Ioannis Anagnostides, Kiriaki Fragkia, Maria-Florina Balcan, and Tuomas Sandholm

   In ACM Conference on Economics and Computation (EC), 2026

   arXiv
3. The Complexity of Equilibrium Refinements in Potential Games

   Ioannis Anagnostides, Maria-Florina Balcan, Kiriaki Fragkia, Tuomas Sandholm, Emanuel Tewolde, and Brian Hu Zhang

   In ACM Conference on Economics and Computation (EC), 2026

   arXiv
4. Learning in Structured Stackelberg Games

   Maria-Florina Balcan, Kiriaki Fragkia, and Keegan Harris

   In International Conference on Machine Learning (ICML), 2026

   Spotlight Presentation (top 2.2%)

   arXiv

2025

1. Beyond Symmetry in Repeated Games with Restarts

   Henry Fleischmann, Kiriaki Fragkia, and Ratip Emin Berker

   In International Joint Conference on Artificial Intelligence (IJCAI), 2025

   arXiv

2024

1. Algorithmic Contract Design for Crowdsourced Ranking

   Kiriaki Frangias, Andrew Lin, Ellen Vitercik, and Manolis Zampetakis

   Preprint, 2024

   arXiv