Publications | Giannis Fikioris

2026

SODA 26

Robust Equilibria in Shared Resource Allocation via Strengthening Border’s Theorem

David X. Lin, Siddhartha Banerjee, Giannis Fikioris, and Éva Tardos

SODA 2026, Symposium on Discrete Algorithms

PDF Bib

@article{DBLP:journals/corr/abs-2505-11431,
  author = {Lin, David X. and Banerjee, Siddhartha and Fikioris, Giannis and Tardos, Éva},
  title = {Robust Equilibria in Shared Resource Allocation via Strengthening
                    Border's Theorem},
  journal = {SODA 2026, Symposium on Discrete Algorithms},
  volume = {abs/2505.11431},
  year = {2026},
  url = {https://doi.org/10.48550/arXiv.2505.11431},
  eprinttype = {arXiv},
  eprint = {2505.11431},
  biburl = {https://dblp.org/rec/journals/corr/abs-2505-11431.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2505.11431},
}

2025

EC 25

Learning in Budgeted Auctions with Spacing Objectives

Giannis Fikioris, Robert Kleinberg, Yoav Kolumbus, Raunak Kumar, Yishay Mansour, and Éva Tardos

EC 2025, ACM Conference on Economics and Computation

LINK PDF Bib

@inproceedings{DBLP:conf/sigecom/FikiorisKKKMT25,
  author = {Fikioris, Giannis and Kleinberg, Robert and Kolumbus, Yoav and Kumar, Raunak and Mansour, Yishay and Tardos, Éva},
  editor = {Ashlagi, Itai and Roth, Aaron},
  title = {Learning in Budgeted Auctions with Spacing Objectives},
  booktitle = {EC 2025, ACM Conference on Economics and Computation},
  pages = {158},
  publisher = {{ACM}},
  year = {2025},
  url = {https://doi.org/10.1145/3736252.3742512},
  biburl = {https://dblp.org/rec/conf/sigecom/FikiorisKKKMT25.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2411.04843},
  link = {https://dl.acm.org/doi/10.1145/3736252.3742512},
}

EC 25

Beyond Worst-Case Online Allocation via Dynamic Max-min Fairness

Giannis Fikioris, Siddhartha Banerjee, and Éva Tardos

EC 2025, ACM Conference on Economics and Computation

LINK PDF Bib

@inproceedings{DBLP:conf/sigecom/FikiorisBT25,
  author = {Fikioris, Giannis and Banerjee, Siddhartha and Tardos, Éva},
  editor = {Ashlagi, Itai and Roth, Aaron},
  title = {Beyond Worst-Case Online Allocation via Dynamic Max-min Fairness},
  booktitle = {EC 2025, ACM Conference on Economics and Computation},
  pages = {92},
  publisher = {{ACM}},
  year = {2025},
  url = {https://doi.org/10.1145/3736252.3742501},
  biburl = {https://dblp.org/rec/conf/sigecom/FikiorisBT25.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2310.08881},
  link = {https://dl.acm.org/doi/10.1145/3736252.3742501},
}

WWW 25

No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints

Gagan Aggarwal, Giannis Fikioris, and Mingfei Zhao

WWW 2025, ACM Web Conference

LINK PDF Bib

@inproceedings{DBLP:conf/www/AggarwalFZ25,
  author = {Aggarwal, Gagan and Fikioris, Giannis and Zhao, Mingfei},
  editor = {Long, Guodong and Blumestein, Michale and Chang, Yi and Lewin{-}Eytan, Liane and Huang, Zi Helen and Yom{-}Tov, Elad},
  title = {No-Regret Algorithms in non-Truthful Auctions with Budget and {ROI}
                    Constraints},
  booktitle = {{WWW} 2025, {ACM} Web Conference},
  pages = {1398--1415},
  publisher = {{ACM}},
  year = {2025},
  url = {https://doi.org/10.1145/3696410.3714881},
  biburl = {https://dblp.org/rec/conf/www/AggarwalFZ25.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2404.09832},
  link = {https://dl.acm.org/doi/10.1145/3696410.3714881},
}

SIGMETRICS 25

Allocating Public Goods via Dynamic Max-Min Fairness: Long-Run Behavior and Competitive Equilibria

Chido Onyeze, Siddhartha Banerjee, Giannis Fikioris, and Éva Tardos

SIGMETRICS 2025, ACM Conference on Measurement and Modeling of Computer Systems

LINK PDF Bib

@inproceedings{DBLP:conf/sigmetrics/OnyezeBFT25,
  author = {Onyeze, Chido and Banerjee, Siddhartha and Fikioris, Giannis and Tardos, Éva},
  editor = {Gandhi, Anshul and Liu, Zhenhua and Oh, Sewoong and Sitaraman, Ramesh K. and Houdt, Benny Van},
  title = {Allocating Public Goods via Dynamic Max-Min Fairness: Long-Run Behavior
                    and Competitive Equilibria},
  booktitle = {SIGMETRICS 2025, ACM Conference on Measurement and Modeling of Computer Systems},
  pages = {22--24},
  publisher = {{ACM}},
  year = {2025},
  url = {https://doi.org/10.1145/3726854.3727271},
  biburl = {https://dblp.org/rec/conf/sigmetrics/OnyezeBFT25.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2501.14916},
  link = {https://dl.acm.org/doi/10.1145/3711695},
}

IJCAI 25

Online Resource Sharing: Better Robust Guarantees via Randomized Strategies

David X. Lin, Daniel Hall, Giannis Fikioris, Siddhartha Banerjee, and Éva Tardos

IJCAI-25, International Joint Conference on Artificial Intelligence

Main Track

DOI PDF Bib

@inproceedings{ijcai2025p21,
  title = {Online Resource Sharing: Better Robust Guarantees via Randomized Strategies},
  author = {Lin, David X. and Hall, Daniel and Fikioris, Giannis and Banerjee, Siddhartha and Tardos, Éva},
  booktitle = {{IJCAI-25}, International Joint Conference on Artificial Intelligence},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor = {Kwok, James},
  pages = {179--186},
  year = {2025},
  month = aug,
  note = {Main Track},
  doi = {10.24963/ijcai.2025/21},
  url = {https://doi.org/10.24963/ijcai.2025/21},
  arixv = {2505.13824},
}

2024

EC 23

Math of OR

Liquid Welfare Guarantees for No-Regret Learning in Sequential Budgeted Auctions

Giannis Fikioris and Éva Tardos

Mathematics of Operations Research (accepted 2024)
EC 2023, ACM Conference on Economics and Computation

LINK PDF Bib

@article{DBLP:journals/mor/FikiorisT25,
  author = {Fikioris, Giannis and Tardos, Éva},
  title = {Liquid Welfare Guarantees for No-Regret Learning in Sequential Budgeted Auctions},
  journal = {Mathematics of Operations Research (accepted 2024)<br>EC 2023, ACM Conference on Economics and Computation},
  volume = {50},
  number = {2},
  pages = {1233--1249},
  year = {2024},
  url = {https://doi.org/10.1287/moor.2023.0274},
  biburl = {https://dblp.org/rec/journals/mor/FikiorisT25.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2210.07502},
  link = {https://pubsonline.informs.org/doi/10.1287/moor.2023.0274},
  abbr2 = {Math of OR}
}

SAGT 24

Incentives in Dominant Resource Fair Allocation Under Dynamic Demands

Giannis Fikioris, Rachit Agarwal, and Éva Tardos

SAGT 2024, Symposium on Algorithmic Game Theory

LINK PDF Bib

@inproceedings{DBLP:conf/sagt/FikiorisAT24,
  author = {Fikioris, Giannis and Agarwal, Rachit and Tardos, Éva},
  editor = {Sch{\"{a}}fer, Guido and Ventre, Carmine},
  title = {Incentives in Dominant Resource Fair Allocation Under Dynamic Demands},
  booktitle = {{SAGT} 2024, Symposium on Algorithmic Game Theory},
  series = {Lecture Notes in Computer Science},
  volume = {15156},
  pages = {108--125},
  publisher = {Springer},
  year = {2024},
  url = {https://doi.org/10.1007/978-3-031-71033-9\_7},
  biburl = {https://dblp.org/rec/conf/sagt/FikiorisAT24.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2109.12401},
  link = {https://link.springer.com/chapter/10.1007/978-3-031-71033-9_7},
}

2023

EC 23

Robust Pseudo-Markets for Reusable Public Resources

Siddhartha Banerjee, Giannis Fikioris, and Éva Tardos

EC 2023, ACM Conference on Economics and Computation

LINK PDF Bib

@inproceedings{DBLP:conf/sigecom/BanerjeeFT23,
  author = {Banerjee, Siddhartha and Fikioris, Giannis and Tardos, Éva},
  editor = {Leyton{-}Brown, Kevin and Hartline, Jason D. and Samuelson, Larry},
  title = {Robust Pseudo-Markets for Reusable Public Resources},
  booktitle = {EC 2023, ACM Conference on Economics and Computation},
  pages = {241},
  publisher = {{ACM}},
  year = {2023},
  url = {https://doi.org/10.1145/3580507.3597723},
  biburl = {https://dblp.org/rec/conf/sigecom/BanerjeeFT23.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2302.09127},
  link = {https://dl.acm.org/doi/10.1145/3580507.3597723},
}

COLT 23

Approximately Stationary Bandits with Knapsacks

Giannis Fikioris and Éva Tardos

COLT 2023, Conference on Learning Theory

LINK PDF Bib

@inproceedings{DBLP:conf/colt/FikiorisT23,
  author = {Fikioris, Giannis and Tardos, Éva},
  editor = {Neu, Gergely and Rosasco, Lorenzo},
  title = {Approximately Stationary Bandits with Knapsacks},
  booktitle = {{COLT} 2023, Conference on Learning Theory},
  series = {Proceedings of Machine Learning Research},
  volume = {195},
  pages = {3758--3782},
  publisher = {{PMLR}},
  year = {2023},
  url = {https://proceedings.mlr.press/v195/fikioris23a.html},
  biburl = {https://dblp.org/rec/conf/colt/FikiorisT23.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2302.14686},
  link = {https://proceedings.mlr.press/v195/fikioris23a.html},
}

OSDI 23

Karma: Resource Allocation for Dynamic Demands

Midhul Vuppalapati, Giannis Fikioris, Rachit Agarwal, Asaf Cidon, Anurag Khandelwal, and Éva Tardos

OSDI 2023, USENIX Symposium on Operating Systems Design and Implementation

LINK PDF Bib

@inproceedings{DBLP:conf/osdi/VuppalapatiF0CK23,
  author = {Vuppalapati, Midhul and Fikioris, Giannis and Agarwal, Rachit and Cidon, Asaf and Khandelwal, Anurag and Tardos, Éva},
  editor = {Geambasu, Roxana and Nightingale, Ed},
  title = {Karma: Resource Allocation for Dynamic Demands},
  booktitle = {{OSDI} 2023, {USENIX} Symposium on Operating Systems Design and Implementation},
  pages = {645--662},
  publisher = {{USENIX} Association},
  year = {2023},
  url = {https://www.usenix.org/conference/osdi23/presentation/vuppalapati},
  biburl = {https://dblp.org/rec/conf/osdi/VuppalapatiF0CK23.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2305.17222},
  link = {https://www.usenix.org/conference/osdi23/presentation/vuppalapati},
}

Semigroup Forum

An extension to “A subsemigroup of the rook monoid”

George Fikioris and Giannis Fikioris

Semigroup Forum (accepted 2023)

LINK PDF Bib

@inproceedings{fikioris2023extension,
  title = {An extension to “A subsemigroup of the rook monoid”},
  author = {Fikioris, George and Fikioris, Giannis},
  booktitle = {Semigroup Forum (accepted 2023)},
  volume = {107},
  number = {3},
  pages = {637--650},
  year = {2023},
  organization = {Springer},
  arixv = {2302.09496},
  link = {https://link.springer.com/article/10.1007/s00233-023-10393-8},
}

2022

SAGT ’22

ToCS

Mechanism Design for Perturbation Stable Combinatorial Auctions

Giannis Fikioris and Dimitris Fotakis

Theory of Computing Systems
SAGT 2020, Symposium on Algorithmic Game Theory

LINK PDF Bib

@article{DBLP:journals/mst/FikiorisF22,
  author = {Fikioris, Giannis and Fotakis, Dimitris},
  title = {Mechanism Design for Perturbation Stable Combinatorial Auctions},
  journal = {Theory of Computing Systems<br>SAGT 2020, Symposium on Algorithmic Game Theory},
  volume = {66},
  number = {4},
  pages = {778--801},
  year = {2022},
  url = {https://doi.org/10.1007/s00224-022-10078-9},
  biburl = {https://dblp.org/rec/journals/mst/FikiorisF22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2006.09889},
  link = {https://dl.acm.org/doi/abs/10.1007/978-3-030-57980-7_4},
  abbr2 = {ToCS}
}

Semigroup Forum

A subsemigroup of the rook monoid

George Fikioris and Giannis Fikioris

Semigroup Forum (accepted 2022)

LINK PDF Bib

@inproceedings{fikioris2022subsemigroup,
  title = {A subsemigroup of the rook monoid},
  author = {Fikioris, George and Fikioris, Giannis},
  booktitle = {Semigroup Forum (accepted 2022)},
  volume = {105},
  number = {1},
  pages = {191--216},
  year = {2022},
  organization = {Springer},
  arixv = {2111.01863},
  link = {https://link.springer.com/article/10.1007/s00233-022-10302-5},
}

GeoInformatica

Optimizing vessel trajectory compression for maritime situational awareness

Giannis Fikioris, Kostas Patroumpas, Alexander Artikis, Manolis Pitsikalis, and Georgios Paliouras

GeoInformatica (accepted 2022)

LINK PDF Bib

@article{DBLP:journals/geoinformatica/FikiorisPAPP23,
  author = {Fikioris, Giannis and Patroumpas, Kostas and Artikis, Alexander and Pitsikalis, Manolis and Paliouras, Georgios},
  title = {Optimizing vessel trajectory compression for maritime situational
                    awareness},
  journal = {GeoInformatica (accepted 2022)},
  volume = {27},
  number = {3},
  pages = {565--591},
  year = {2022},
  url = {https://doi.org/10.1007/s10707-022-00475-0},
  biburl = {https://dblp.org/rec/journals/geoinformatica/FikiorisPAPP23.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  link = {https://link.springer.com/article/10.1007/s10707-022-00475-0},
}

2020

CIKM 20

Fine-Tuned Compressed Representations of Vessel Trajectories

Giannis Fikioris, Kostas Patroumpas, Alexander Artikis, Georgios Paliouras, and Manolis Pitsikalis

CIKM 2020, ACM Conference on Information and Knowledge Management

LINK PDF Bib

@inproceedings{DBLP:conf/cikm/FikiorisPAPP20,
  author = {Fikioris, Giannis and Patroumpas, Kostas and Artikis, Alexander and Paliouras, Georgios and Pitsikalis, Manolis},
  editor = {d'Aquin, Mathieu and Dietze, Stefan and Hauff, Claudia and Curry, Edward and CudrÉ{-}Mauroux, Philippe},
  title = {Fine-Tuned Compressed Representations of Vessel Trajectories},
  booktitle = {{CIKM} 2020, {ACM} Conference on Information and Knowledge Management},
  pages = {2429--2436},
  publisher = {{ACM}},
  year = {2020},
  url = {https://doi.org/10.1145/3340531.3412706},
  biburl = {https://dblp.org/rec/conf/cikm/FikiorisPAPP20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  link = {https://dl.acm.org/doi/10.1145/3340531.3412706},
}

MDM 20

Optimizing Vessel Trajectory Compression

Giannis Fikioris, Kostas Patroumpas, and Alexander Artikis

MDM 2020, IEEE Conference on Mobile Data Management

LINK PDF Bib

@inproceedings{DBLP:conf/mdm/FikiorisPA20,
  author = {Fikioris, Giannis and Patroumpas, Kostas and Artikis, Alexander},
  title = {Optimizing Vessel Trajectory Compression},
  booktitle = {{MDM} 2020, {IEEE} Conference on Mobile Data Management},
  pages = {281--286},
  publisher = {{IEEE}},
  year = {2020},
  url = {https://doi.org/10.1109/MDM48529.2020.00064},
  biburl = {https://dblp.org/rec/conf/mdm/FikiorisPA20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  arixv = {2005.05418},
  link = {https://ieeexplore.ieee.org/document/9162228},
}