Dr Alexandros Voudouris

-
Email
alexandros.voudouris@essex.ac.uk -
Location
3A.539, Colchester Campus
-
Academic support hours
Monday: 1-2pm (autumn term).
Profile
Biography
I am a Lecturer (Assistant Professor) at the School of Computer Science and Electronic Engineering (CSEE), University of Essex, UK. Prior to this, I was a postdoctoral researcher at the Department of Computer Science, University of Oxford, UK. I obtained my PhD in computer science in September 2018 from the University of Patras, Greece. My research interests lie at the intersection of theoretical computer science, artificial intelligence, and microeconomic theory. I am highly interested in the design and analysis of simple algorithms for fundamental problems in algorithmic game theory and computational social choice. For more information about me, please visit my personal page here.
Qualifications
-
Fellowship Higher Education Academy,
-
PhD University of Patras,
-
MSc University of Patras,
-
Diploma (5-year degree) University of Patras,
Appointments
University of Essex
-
Lecturer, Computer Science and Electronic Engineering, University of Essex (1/4/2020 - present)
Other academic
-
Postdoctoral researcher, Computer Science, University of Oxford (1/10/2018 - 31/3/2020)
Research and professional activities
Research interests
Algorithmic Game Theory
Computational Social Choice
Design and Analysis of Algorithms
Algorithmic Mechanism Design
Teaching and supervision
Current teaching responsibilities
-
Team Project Challenge (CE101)
-
Intro to Programming with C (CE150)
-
Introduction to Financial Market Analysis (CF961)
Publications
Publications (1)
Voudouris, AA., (2023). Tight Distortion Bounds for Distributed Single-Winner Metric Voting on a Line
Journal articles (32)
Kanellopoulos, P., Voudouris, A. and Zhang, R., (2023). On Discrete Truthful Heterogeneous Two-Facility Location. SIAM Journal on Discrete Mathematics. 37 (2), 779-799
Deligkas, A., Filos-Ratsikas, A. and Voudouris, A., (2023). Heterogeneous facility location with limited resources. Games and Economic Behavior. 139, 200-215
Voudouris, A., (2023). Tight distortion bounds for distributed metric voting on a line. Operations Research Letters. 51 (3), 266-269
Amanatidis, G., Aziz, H., Birmpas, G., Filos-Ratsikas, A., Li, B., Moulin, H., Voudouris, AA. and Wu, X., (2023). Fair division of indivisible goods: Recent progress and open questions. Artificial Intelligence. 322, 103965-103965
Kanellopoulos, P., Kyropoulou, M. and Voudouris, A., (2023). Not all Strangers are the Same: The Impact of Tolerance in Schelling Games. Theoretical Computer Science. 971, 114065-114065
Caragiannis, I., Kanellopoulos, P. and Voudouris, AA., (2022). Bounding the Inefficiency of Compromise in Opinion Formation. Algorithmica. 84 (1), 234-271
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, A., (2022). A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching. Journal of Artificial Intelligence Research. 74, 227-261
Anshelevich, E., Filos-Ratsikas, A. and Voudouris, A., (2022). The distortion of distributed metric social choice. Artificial Intelligence. 308, 103713-103713
Caragiannis, I., Filos-Ratsikas, A., Nath, S. and Voudouris, A., (2022). Truthful ownership transfer with expect advice. Mathematical Programming
Kampouridis, M., Kanellopoulos, P., Kyropoulou, M., Melissourgos, T. and Voudouris, A., (2022). Multi-Agent Systems for Computational Economics and Finance. AI Communications: the European journal on artificial intelligence. 35 (4), 369-380
Caragiannis, I., Shah, N. and Voudouris, AA., (2022). The metric distortion of multiwinner voting. Artificial Intelligence. 313, 103802-103802
Elkind, E., Gan, J., Obraztsova, S., Rabinovich, Z. and Voudouris, AA., (2021). Protecting elections by recounting ballots. Artificial Intelligence. 290, 103401-103401
Birmpas, G., Gan, J., Hollender, A., Marmolejo-Cossío, FJ., Rajgopal, N. and Voudouris, AA., (2021). Optimally Deceiving a Learning Leader in Stackelberg Games. Journal of Artificial Intelligence Research. 72, 507-531
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Hollender, A. and Voudouris, AA., (2021). Maximum Nash welfare and other stories about EFX. Theoretical Computer Science. 863, 69-85
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2021). Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. Artificial Intelligence. 296, 103488-103488
Bullinger, M., Suksompong, W. and Voudouris, AA., (2021). Welfare Guarantees in Schelling Segregation. Journal of Artificial Intelligence Research. 71, 143-174
Anshelevich, E., Filos-Ratsikas, A., Shah, N. and Voudouris, AA., (2021). Distortion in social choice problems. ACM SIGecom Exchanges. 19 (1), 12-14
Agarwal, A., Elkind, E., Gan, J., Igarashi, A., Suksompong, W. and Voudouris, AA., (2021). Schelling games on graphs. Artificial Intelligence. 301, 103576-103576
Caragiannis, I. and Voudouris, A., (2021). The efficiency of resource allocation mechanisms for budget-constrained users. Mathematics of Operations Research. 46 (2), 503-523
Kanellopoulos, P., Kyropoulou, M. and Voudouris, AA., (2021). Modified Schelling games. Theoretical Computer Science. 880, 1-19
Madhja, A., Nikoletseas, S. and Voudouris, AA., (2020). Energy-aware tree network formation among computationally weak nodes. Computer Networks. 168, 107068-107068
Filos-Ratsikas, A., Micha, E. and Voudouris, AA., (2020). The distortion of distributed voting. Artificial Intelligence. 286, 103343-103343
Kyropoulou, M., Suksompong, W. and Voudouris, AA., (2020). Almost Envy-Freeness in Group Resource Allocation. Theoretical Computer Science. 841, 110-123
Voudouris, AA., (2020). Simple combinatorial auctions with budget constraints. Theoretical Computer Science. 842, 6-17
Caragiannis, I., Krimpas, G. and Voudouris, A., (2020). How effective can simple ordinal peer grading be?. ACM Transactions on Economics and Computation. 8 (3), 1-37
Gan, J., Suksompong, W. and Voudouris, AA., (2019). Envy-freeness in house allocation problems. Mathematical Social Sciences. 101, 104-106
Voudouris, AA., (2019). A note on the efficiency of position mechanisms with budget constraints. Information Processing Letters. 143, 28-33
Caragiannis, I., Chatzigeorgiou, X., Krimpas, GA. and Voudouris, AA., (2019). Optimizing positional scoring rules for rank aggregation. Artificial Intelligence. 267, 58-77
Madhja, A., Nikoletseas, S. and Voudouris, AA., (2019). Adaptive wireless power transfer in mobile ad hoc networks. Computer Networks. 152, 87-97
Abed, F., Caragiannis, I. and Voudouris, AA., (2018). Near-Optimal Asymmetric Binary Matrix Partitions. Algorithmica. 80 (1), 48-72
Caragiannis, I., Chatzigeorgiou, X., Kanellopoulos, P., Krimpas, GA., Protopapas, N. and Voudouris, AA., (2017). Efficiency and complexity of price competition among single-product vendors. Artificial Intelligence. 248, 9-25
Caragiannis, I. and Voudouris, AA., (2016). Welfare Guarantees for Proportional Allocations. Theory of Computing Systems. 59 (4), 581-599
Books (2)
Kanellopoulos, P., Kyropoulou, M. and Voudouris, A., (2022). Algorithmic Game Theory 15th International Symposium, SAGT 2022, Colchester, UK, September 12–15, 2022, Proceedings. Springer. 3031157133. 9783031157134
Kanellopoulos, P., Kyropoulou, M. and Voudouris, AA., (2022). Preface. 9783031157134
Conferences (39)
Kanellopoulos, P., Kyropoulou, M. and Voudouris, A., Not all Strangers are the Same: The Impact of Tolerance in Schelling Games
Filos-Ratsikas, A. and Voudouris, A., Revisiting the Distortion of Distributed Voting
Kanellopoulos, P., Voudouris, A. and Zhang, R., Truthful Two-Facility Location with Candidate Locations
Filos-Ratsikas, A., Kanellopoulos, P., Voudouris, A. and Zhang, R., (2023). Settling the Distortion of Distributed Facility Location
Anshelevich, E., Filos-Ratsikas, A. and Voudouris, AA., (2022). The Distortion of Distributed Metric Social Choice
Caragiannis, I., Shah, N. and Voudouris, A., (2022). The Metric Distortion of Multiwinner Voting
Habbab, F., Kampouridis, M. and Voudouris, A., (2022). Optimizing Mixed-Asset Portfolios Involving REITs
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2022). Fair Division of Indivisible Goods: A Survey
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, A., (2022). Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2022). Fair Division of Indivisible Goods: A Survey
Kanellopoulos, P., Voudouris, A. and Zhang, R., (2022). On Discrete Truthful Heterogeneous Two-Facility Location
Deligkas, A., Filos-Ratsikas, A. and Voudouris, AA., (2022). Heterogeneous Facility Location with Limited Resources
Caragiannis, I., Shah, N. and Voudouris, AA., (2022). The Metric Distortion of Multiwinner Voting
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Hollender, A. and Voudouris, AA., (2021). Maximum Nash Welfare and Other Stories About EFX
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2021). A few queries go a long way: Information-distortion tradeoffs in matching
Anshelevich, E., Filos-Ratsikas, A., Shah, N. and Voudouris, AA., (2021). Distortion in Social Choice Problems: The First 15 Years and Beyond
Bullinger, M., Suksompong, W. and Voudouris, A., (2021). Welfare guarantees in Schelling segregation
Filos-Ratsikas, A. and Voudouris, AA., (2021). Approximate mechanism design for distributed facility location
Deligkas, A., Filos-Ratsikas, A. and Voudouris, AA., (2021). Heterogeneous Facility Location with Limited Resources
Agarwal, A., Elkind, E., Gan, J. and Voudouris, AA., (2020). Swap Stability in Schelling Games on Graphs
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2020). Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries
Kanellopoulos, P., Kyropoulou, M. and Voudouris, A., (2020). Modified Schelling Games
Birmpas, G., Gan, J., Hollender, A., Marmolejo-Cossio, F., Rajgopal, N. and Voudouris, A., (2020). Optimally Deceiving a Learning Leader in Stackelberg Games
Madhja, A., Nikoletseas, S. and Voudouris, AA., (2019). Mobility-Aware, Adaptive Algorithms for Wireless Power Transfer in Ad Hoc Networks
Kyropoulou, M., Suksompong, W. and Voudouris, AA., (2019). Almost Envy-Freeness in Group Resource Allocation
Elkind, E., Gan, J., Obraztsova, S., Rabinovich, Z. and Voudouris, AA., (2019). Protecting elections by recounting ballots
Elkind, E., Gan, J., Igarashi, A., Suksompong, W. and Voudouris, AA., (2019). Schelling games on graphs
Filos-Ratsikas, A., Micha, E. and Voudouris, AA., (2019). The Distortion of Distributed Voting
Madhja, A., Nikoletseas, S., Tsolovos, D. and Voudouris, AA., (2018). Peer-to-Peer Energy-Aware Tree Network Formation
Caragiannis, I. and Voudouris, AA., (2018). The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users
Madhja, A., Nikoletseas, S. and Voudouris, AA., (2018). Adaptive Wireless Power Transfer in Mobile Ad Hoc Networks
Caragiannis, I., Kanellopoulos, P. and Voudouris, AA., (2017). Bounding the inefficiency of compromise
Caragiannis, I., Chatzigeorgiou, X., Krimpas, GA. and Voudouris, AA., (2017). Optimizing positional scoring rules for rank aggregation
Caragiannis, I., Krimpas, GA. and Voudouris, AA., (2016). How Effective Can Simple Ordinal Peer Grading Be?
Caragiannis, I., Krimpas, GA., Panteli, M. and Voudouris, AA., (2016). Co-rank: An online tool for collectively deciding efficient rankings among peers
Caragiannis, I., Chatzigeorgiou, X., Kanellopoulos, P., Krimpas, GA., Protopapas, N. and Voudouris, AA., (2015). Efficiency and complexity of price competition among single-product vendors
Abed, F., Caragiannis, I. and Voudouris, AA., (2015). Near-Optimal Asymmetric Binary Matrix Partitions
Caragiannis, I., Krimpas, GA. and Voudouris, AA., (2015). Aggregating partial rankings with applications to peer grading in massive online open courses
Caragiannis, I. and Voudouris, AA., (2014). Welfare Guarantees for Proportional Allocations
Reports and Papers (6)
Kanellopoulos, P., Voudouris, AA. and Zhang, R., (2023). Truthful Two-Facility Location with Candidate Locations
Kanellopoulos, P., Kyropoulou, M. and Voudouris, AA., (2022). Not All Strangers Are the Same: The Impact of Tolerance in Schelling Games
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2022). Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond
Amanatidis, G., Aziz, H., Birmpas, G., Filos-Ratsikas, A., Li, B., Moulin, H., Voudouris, AA. and Wu, X., (2022). Fair Division of Indivisible Goods: Recent Progress and Open Questions
Kanellopoulos, P., Voudouris, AA. and Zhang, R., (2021). On Discrete Truthful Heterogeneous Two-Facility Location
Caragiannis, I., Filos-Ratsikas, A., Nath, S. and Voudouris, AA., (2020). Truthful ownership transfer with expert advice: Blending mechanism design with and without money
Contact
Academic support hours:
Monday: 1-2pm (autumn term).