People

Dr Alexandros Voudouris

Senior Lecturer
School of Computer Science and Electronic Engineering (CSEE)
Dr Alexandros Voudouris
  • Email

  • Location

    3A.539, Colchester Campus

  • Academic support hours

    Friday 11:00 - 13:00 (Autumn Term). Please email me to arrange a meeting.

Profile

Biography

I am a Senior Lecturer (Associate Professor) at the School of Computer Science and Electronic Engineering (CSEE), University of Essex, UK. Prior to this, I was a Lecturer (Assistant Professor) at the same institution (April 2020 - September 2023) and a postdoctoral researcher at the Department of Computer Science, University of Oxford (October 2018 - March 2020). 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

  • Senior Lecturer, Computer Science and Electronic Engineering, University of Essex, University of Essex (1/10/2023 - present)

  • Lecturer, Computer Science and Electronic Engineering, University of Essex (1/4/2020 - 30/9/2023)

  • UG Theme Lead (Computer Science), School of Computer Science and Electronic Engineering, University of Essex (1/9/2023 - present)

  • PGT Theme Lead (Computational Finance), School of Computer Science and Electronic Engineering, University of Essex (1/9/2023 - present)

  • PGT Selector (CCFEA), School of Computer Science and Electronic Engineering, University of Essex (1/9/2021 - 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

Open to supervise

Computational Social Choice

Open to supervise

Design and Analysis of Algorithms

Open to supervise

Algorithmic Mechanism Design

Open to supervise

Publications

Publications (3)

Voudouris, AA., (2023). Tight Distortion Bounds for Distributed Single-Winner Metric Voting on a Line

Deligkas, A., Filos-Ratsikas, A. and Voudouris, AA., (2023). Truthful Interval Covering

Lotfi, M. and Voudouris, AA., (2023). On Truthful Constrained Heterogeneous Facility Location with Max-Variant Cost

Journal articles (35)

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, A., Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. SIAM Journal on Discrete Mathematics

Caragiannis, I., Filos-Ratsikas, A., Nath, S. and Voudouris, A., (2024). Truthful ownership transfer with expect advice. Mathematical Programming. 203 (1-2), 871-900

Lotfi, M. and Voudouris, AA., (2024). On Truthful Constrained Heterogeneous Facility Location with Max-Variant Cost. Operations Research Letters. 52, 107060-107060

Filos-Ratsikas, A., Kanellopoulos, P., Voudouris, AA. and Zhang, R., (2024). The Distortion of Distributed Facility Location. Artificial Intelligence. 328, 104066-104066

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

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)

(2022). Algorithmic Game Theory - 15th International Symposium, SAGT 2022, Colchester, UK, September 12-15, 2022, Proceedings. Springer. 3031157133. 978-3-031-15713-4

Kanellopoulos, P., Kyropoulou, M. and Voudouris, AA., (2022). Preface. 9783031157134

Conferences (40)

Filos-Ratsikas, A. and Voudouris, A., (2023). Revisiting the Distortion of Distributed Voting

Filos-Ratsikas, A., Kanellopoulos, P., Voudouris, A. and Zhang, R., (2023). Settling the Distortion of Distributed Facility Location

Kanellopoulos, P., Voudouris, A. and Zhang, R., (2023). Truthful Two-Facility Location with Candidate Locations

Anshelevich, E., Filos-Ratsikas, A., Jerrett, C. and Voudouris, AA., (2023). Improved Metric Distortion via Threshold Approvals

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

Kanellopoulos, P., Kyropoulou, M. and Voudouris, A., (2022). Not all Strangers are the Same: The Impact of Tolerance in Schelling Games

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

Grants and funding

2024

Analysing the behaviour of Atom Bank�s customers with respect to changes in competitors� interest rates

Innovate UK (formerly Technology Strategy Board)

Contact

alexandros.voudouris@essex.ac.uk

Location:

3A.539, Colchester Campus

Academic support hours:

Friday 11:00 - 13:00 (Autumn Term). Please email me to arrange a meeting.

More about me

Follow me on social media