Publications

A full list is also on my Google Scholar profile. Authors are listed alphabetically, as is standard in theoretical computer science.

J journal C conference W working paper T thesis

2026

Nash Equilibria in Auctions with Pacing Strategies: Complexity and Inefficiency
By Aris Filos-Ratsikas, Charalampos Kokkalis, and Mohamad Latifian
To appear in WINE '26: the 22nd Conference on Web and Internet Economics.

By Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, and Charalampos Kokkalis

In SICOMP: SIAM Journal on Computing, 55(5): 851–902, 2026. doi

@article{FGHK26,
  author  = {Filos-Ratsikas, Aris and Giannakopoulos, Yiannis and
             Hollender, Alexandros and Kokkalis, Charalampos},
  title   = {On the Computation of Equilibria in Discrete First-Price Auctions},
  journal = {SIAM Journal on Computing},
  volume  = {55},
  number  = {5},
  pages   = {851--902},
  year    = {2026},
  doi     = {10.1137/24M1708061},
}

Preliminary version in EC '24: Proc. of the 25th ACM Conference on Economics and Computation, pp. 379–399. doi

By Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, and Charalampos Kokkalis

Preprint: Under submission.

@misc{FGHK26b,
  author       = {Filos-Ratsikas, Aris and Giannakopoulos, Yiannis and
                  Hollender, Alexandros and Kokkalis, Charalampos},
  title        = {Efficient Equilibrium Computation in Symmetric First-Price Auctions},
  year         = {2026},
  howpublished = {arXiv:2603.24317 [cs.GT]},
}

2025

By Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, and Charalampos Kokkalis

In EC '25: Proc. of the 26th ACM Conference on Economics and Computation, pp. 7–33. doi

@inproceedings{FGHK25,
  author    = {Filos-Ratsikas, Aris and Giannakopoulos, Yiannis and
               Hollender, Alexandros and Kokkalis, Charalampos},
  title     = {Equilibrium Computation in First-Price Auctions with Correlated Priors},
  booktitle = {Proceedings of the 26th ACM Conference on Economics and Computation},
  series    = {EC '25},
  publisher = {ACM},
  pages     = {7--33},
  year      = {2025},
  doi       = {10.1145/3736252.3742487},
}

2024

By Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, and Charalampos Kokkalis

In EC '24: Proc. of the 25th ACM Conference on Economics and Computation, pp. 379–399. doi

@inproceedings{FGHK24,
  author    = {Filos-Ratsikas, Aris and Giannakopoulos, Yiannis and
               Hollender, Alexandros and Kokkalis, Charalampos},
  title     = {On the Computation of Equilibria in Discrete First-Price Auctions},
  booktitle = {Proceedings of the 25th ACM Conference on Economics and Computation},
  series    = {EC '24},
  publisher = {ACM},
  pages     = {379--399},
  year      = {2024},
  doi       = {10.1145/3670865.3673509},
}

Theses

A Study of Variants of PPA-complete Problemspdf
By Charalampos Kokkalis
MCompSci thesis: University of Oxford, 2022. Supervised by Paul W. Goldberg.
Application of Association Schemes in Calculating and Implementing Linear Programming Bounds for Codes in SageMathpdf
By Charalampos Kokkalis
BA thesis: University of Oxford, 2021.