Research (Google Scholar, dblp)


Working papers


U2 Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences
with P. Kleer
[arXiv version]
U1 Pseudo-Rationality: A Cryptographic Framework for Computational Games
with J. Alwen, E. Markakis, and V. Zikas

Journal publications


 J2  Connected Realizations of Joint-Degree Matrices
with B. Green and M. Mihail
Discrete Applied Mathematics, To appear.
[journal version] Partially supersedes the DIMACS Workshop poster below.
 J1  Approximation Algorithms for Computing Maximin Share Allocations
with E. Markakis, A. Nikzad, and A. Saberi
ACM Transactions on Algorithms, Vol. 13(4), 52:1-52:28, Dec. 2017
[arXiv version] Supersedes the ICALP 2015 paper below.

Conference publications


C10 An Improved Envy-Free Cake Cutting Protocol for Four Agents
with G. Christodoulou, J. Fearnley, E. Markakis, C.-A. Psomas, and E. Vakaliou
SAGT 2018, 11th International Symposium on Algorithmic Game Theory
[arXiv version] Appeared as a poster in WINE 2017.
 C9  Comparing Approximate Relaxations of Envy-Freeness
with G. Birmpas and E. Markakis
IJCAI 2018, 27th International Joint Conference on Artificial Intelligence
[arXiv version] Will be also presented at the COMSOC 2018 workshop.
 C8  On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives
with G. Birmpas and E. Markakis
WINE 2017, 13th Conference on Web and Internet Economics
[arXiv version]
 C7  Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness
with G. Birmpas, G. Christodoulou, and E. Markakis
EC 2017, 18th ACM conference on Economics and Computation
[arXiv version]
 C6  Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design
with G. Birmpas and E. Markakis
WINE 2016, 12th Conference on Web and Internet Economics
[arXiv version]
 C5  Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results
with E. Markakis and K. Sornat
MFCS 2016 , 41st International Symposium on Mathematical Foundations of Computer Science
[arXiv version] Also presented at the AGT@IJCAI 2016 workshop.
 C4  On Truthful Mechanisms for Maximin Share Allocations
with G. Birmpas and E. Markakis
IJCAI 2016, 25th International Joint Conference on Artificial Intelligence
[arXiv version] Also presented at the COMSOC 2016 workshop, and appeared as a poster in WINE 2016.
 C3  Approximation Algorithms for Computing Maximin Share Allocations
with E. Markakis, A. Nikzad, and A. Saberi
ICALP 2015 (A) , 42nd International Colloquium on Automata, Languages, and Programming
[arXiv version] Also appeared as a poster in WINE 2015. Superseded by the TALG paper above.
 C2  Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability
with N. Barrot, J. Lang, E. Markakis, and B. Ries
AAMAS 2015, 14th International Conference on Autonomous Agents and Multiagent Systems
[AAMAS version]
 C1  Provably-Secure Schemes for Basic Query Support in Outsourced Databases
with A. Boldyreva and A. O'Neill
DBSec 2007, 21th IFIP WG11.3 Working Conference on Data and Application Security
[DBSec version]

Theses


 T2  Algorithmic and Mechanism Design Aspects of Problems with Limited—or no—Payments
PhD Thesis, Athens University of Economics and Business, August 2017
Advisor: Asst. Prof. Vangelis Markakis
[thesis]
 T1  Probabilisticaly Checkable Proofs and Hardness of Approximation (in Greek)
Diploma Thesis, National Technical University of Athens, July 2004
Advisor: Prof. Stathis Zachos

Other


O3 Flexible Models for Complex Networks
with M. Mihail and S. Young
WebSci 2009, 1st Web Science Conference: Society On-Line
[WebSci version] Also appeared as a poster at the ARC2 GaTech workshop (October 2008).
O2 Graphic Realizations of Joint-Degree Matrices
with B. Green and M. Mihail
DIMACS Workshop on New Directions in Algorithms, Combinatorics and Optimization, 2008, Poster
[arXiv version] Partially superseded by the DAM paper above.
O1 Side-Channel Attacks
with S. Zachos and V. Zikas
Workshop on Internet-Education-Science, Pristina, Serbia, 2004