People

Dr Alexandros Voudouris

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

  • Location

    Colchester Campus

  • Academic support hours

    Friday: 9-10am (autumn term). The zoom link is available on the Moodle pages of CE150 and CF961.

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

  • 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

Open to supervise

Computational Social Choice

Open to supervise

Design and Analysis of Algorithms

Open to supervise

Algorithmic Mechanism Design

Open to supervise

Teaching and supervision

Current teaching responsibilities

  • Team Project Challenge (CE101)

  • Intro to Programming with C (CE150)

  • Introduction to Financial Market Analysis (CF961)

Publications

Journal articles (20)

Caragiannis, I. and Voudouris, A., (2021). The efficiency of resource allocation mechanisms for budget-constrained users. Mathematics of Operations Research. 46 (2), 503-523

Elkind, E., Gan, J., Obraztsova, S., Rabinovich, Z. and Voudouris, AA., (2021). Protecting elections by recounting ballots. Artificial Intelligence. 290, 103401-103401

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

Kanellopoulos, P., Kyropoulou, M. and Voudouris, AA., (2021). Modified Schelling games. Theoretical Computer Science. 880, 1-19

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

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

Conferences (26)

Anshelevich, E., Filos-Ratsikas, A., Shah, N. and Voudouris, AA., Distortion in Social Choice Problems: The First 15 Years and Beyond

Anshelevich, E., Filos-Ratsikas, A. and Voudouris, A., The Distortion of Distributed Metric Social Choice

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

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

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

Birmpas, G., Gan, J., Hollender, A., Marmolejo-Cossío, FJ., Rajgopal, N. and Voudouris, AA., (2020). Optimally Deceiving a Learning Leader in Stackelberg Games

Kanellopoulos, P., Kyropoulou, M. and Voudouris, A., (2020). Modified Schelling 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 (5)

Deligkas, A., Filos-Ratsikas, A. and Voudouris, AA., Heterogeneous Facility Location with Limited Resources

Anshelevich, E., Filos-Ratsikas, A. and Voudouris, AA., The Distortion of Distributed Metric Social Choice

Kanellopoulos, P., Voudouris, AA. and Zhang, R., On Discrete Truthful Heterogeneous Two-Facility Location

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

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

alexandros.voudouris@essex.ac.uk

Location:

Colchester Campus

Academic support hours:

Friday: 9-10am (autumn term). The zoom link is available on the Moodle pages of CE150 and CF961.

More about me