Working papers

W2 A note on the efficiency of position mechanisms with budget constraints
Alexandros A. Voudouris
[ arxiv (April 2018) ]
W1 Truthful mechanisms for ownership transfer with expert advice
Ioannis Caragiannis, Aris Filos-Ratsikas, Swaprava Nath, and Alexandros A. Voudouris
Preliminary version presented at the first Workshop on Opinion Aggregation, Dynamics, and Elicitation (WADE@EC), 2018
[ arxiv (July 2018 - updated) | slides | poster ]

2018

J3 Near-optimal asymmetric binary matrix partitions
Fidaa Abed, Ioannis Caragiannis, and Alexandros A. Voudouris
Algorithmica, volume 80(1), pages 48-72, 2018
[ algo paper ]
C11 Peer-to-peer energy-aware tree network formation
Adelina Madhja, Sotiris Nikoletseas, Dimitrios Tsolovos and Alexandros A. Voudouris
Proceedings of the 16th ACM International Symposium on Mobility Management and Wireless Access (MOBIWAC), 2018, forthcoming
[ arxiv ]
C10 Mobility-aware, adaptive algorithms for wireless power transfer in ad hoc networks
Adelina Madhja, Sotiris Nikoletseas, and Alexandros A. Voudouris
Proceedings of the 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS), 2018, forthcoming
Also presented as invited poster at DCOSS 2018
[ arxiv ]
C9 The efficiency of resource allocation mechanisms for budget-constrained users
Ioannis Caragiannis and Alexandros A. Voudouris
Proceedings of the 19th ACM Conference on Economics and Computation (EC), pages 681-698, 2018
[ ec paper | arxiv | ec slides | slides (technical)]
D3 Design and analysis of algorithms for non-cooperative environments
Alexandros A. Voudouris
PhD thesis, Department of Computer Engineering and Informatics, University of Patras, Greece, 2018
[ pdf | slides (gr|en) ]

2017

J2 Efficiency and complexity of price competition among single-product vendors
Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas, Nikos Protopapas, and Alexandros A. Voudouris
Artificial Intelligence, volume 248, pages 9-25, 2017
[ aij paper ]
C8 Bounding the inefficiency of compromise
Ioannis Caragiannis, Panagiotis Kanellopoulos, and Alexandros A. Voudouris
Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI), pages 142-148, 2017
[ ijcai paper | arxiv | poster ]
C7 Optimizing positional scoring rules for rank aggregation
Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, and Alexandros A. Voudouris
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI), pages 430-436, 2017
[ aaai paper | arxiv | slides ]

2016

J1 Welfare guarantees for proportional allocations
Ioannis Caragiannis and Alexandros A. Voudouris
Theory of Computing Systems, volume 59(4), pages 581-599, 2016
[ tocs paper ]
C6 How effective can simple ordinal peer grading be?
Ioannis Caragiannis, George A. Krimpas, and Alexandros A. Voudouris
Proceedings of the 17th ACM Conference on Economics and Computation (EC), pages 323-340, 2016
Also presented as poster at WINE 2016 and as extended abstract at COMSOC 2016
[ ec paper | arxiv | slides | poster ]
C5 co-rank: an online tool for collectively deciding efficient rankings among peers
Ioannis Caragiannis, George A. Krimpas, Marianna Panteli, and Alexandros A. Voudouris
Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI), pages 4351-4352, 2016
[ co-rank | aaai paper | poster ]

2015

C4 Near-optimal asymmetric binary matrix partitions
Fidaa Abed, Ioannis Caragiannis, and Alexandros A. Voudouris
Proceedings of the 40th International Symposium on Mathematical Foundations of Computer Science (MFCS), pages 1-13, 2015
[ mfcs paper | arxiv | slides ]
C3 Efficiency and complexity of price competition among single-product vendors
Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas, Nikos Protopapas, and Alexandros A. Voudouris
Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI), pages 25-31, 2015
[ ijcai paper | arxiv (February 2015) | poster ]
C2 Aggregating partial rankings with applications to peer grading in massive online open courses
Ioannis Caragiannis, George A. Krimpas, and Alexandros A. Voudouris.
Proceedings of the 14th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 675-683, 2015
[ aamas paper | arxiv | poster | slides ]

2014

C1 Welfare guarantees for proportional allocations
Ioannis Caragiannis and Alexandros A. Voudouris
Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT), pages 206-217, 2014
[ sagt paper | arxiv | slides ]
D2 On the efficiency of divisible resource allocation mechanisms
Alexandros A. Voudouris
M.Sc. thesis, Department of Computer Engineering and Informatics, University of Patras, Greece, 2014
[ pdf (in greek) ]

2013

D1 Search algorithms for natural deduction proofs
Alexandros A. Voudouris
Diploma thesis, Department of Computer Engineering and Informatics, University of Patras, Greece, 2013
[ pdf (in greek) | code ]