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
    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
    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
    2026
    arXiv
  4. Learning in Structured Stackelberg Games
    Maria-Florina Balcan, Kiriaki Fragkia, and Keegan Harris
    In Proceedings of the 43rd International Conference on Machine Learning (ICML-26), 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 Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence (IJCAI-25), 2025
    arXiv

2024

  1. Algorithmic Contract Design for Crowdsourced Ranking
    Kiriaki Frangias, Andrew Lin, Ellen Vitercik, and Manolis Zampetakis
    Preprint, 2024
    arXiv