Personal information

algorithms, foundations of AI, algorithmic game theory, computational social choice
Denmark

Activities

Employment (2)

Aarhus University: Aarhus, DK

2020-08-01 to present | Professor (Department of Computer Science)
Employment
Source: Self-asserted source
Ioannis Caragiannis

University of Patras: Patras, GR

2006-07 to 2020-07 | Faculty member in the Department of Computer Engineering and Informatics (Lecturer, Assistant Professor, Associate Professor, Professor)
Employment
Source: Self-asserted source
Ioannis Caragiannis

Education and qualifications (2)

University of Patras: Patras, GR

1996-10 to 2002-04-12 | PhD (Department of Computer Engineering and Informatics)
Education
Source: Self-asserted source
Ioannis Caragiannis

University of Patras: Patras, GR

1991-10 to 1996-10 | Diploma (Department of Computer Engineering and Informatics)
Education
Source: Self-asserted source
Ioannis Caragiannis

Works (50 of 91)

Items per page:
Page 1 of 2

Impartial Selection with Prior Information

2023-04-30 | Conference paper
Contributors: Ioannis Caragiannis; George Christodoulou; Nicos Protopapas
Source: check_circle
Crossref

Computing Envy-Freeable Allocations with Limited Subsidies

2022 | Book chapter
Contributors: Ioannis Caragiannis; Stavros D. Ioannidis
Source: check_circle
Crossref

Relaxing the Independence Assumption in Sequential Posted Pricing, Prophet Inequality, and Random Bipartite Matching

2022 | Book chapter
Contributors: Ioannis Caragiannis; Nick Gravin; Pinyan Lu; Zihe Wang
Source: check_circle
Crossref

Evaluating approval-based multiwinner voting in terms of robustness to noise

Autonomous Agents and Multi-Agent Systems
2022-04 | Journal article
Contributors: Ioannis Caragiannis; Christos Kaklamanis; Nikos Karanikolas; George A. Krimpas
Source: check_circle
Crossref

The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users

Mathematics of Operations Research
2021-05 | Journal article
Contributors: Ioannis Caragiannis; Alexandros A. Voudouris
Source: check_circle
Crossref

Optimizing positional scoring rules for rank aggregation

Artificial Intelligence
2019-02 | Journal article
Contributors: Ioannis Caragiannis; Xenophon Chatzigeorgiou; George A. Krimpas; Alexandros A. Voudouris
Source: check_circle
Crossref

An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling

Theory of Computing Systems
2019-01-01 | Journal article
Contributors: Ioannis Caragiannis; Angelo Fanelli
Source: check_circle
Crossref

Space lower bounds for low-stretch greedy embeddings

Theoretical Computer Science
2016-01 | Journal article
Contributors: Ioannis Caragiannis; Christos Kalaitzis
Source: check_circle
Crossref

An improved 2-agent kidney exchange mechanism

Theoretical Computer Science
2015-07 | Journal article
Contributors: Ioannis Caragiannis; Aris Filos-Ratsikas; Ariel D. Procaccia
Source: check_circle
Crossref

A 6/5-approximation algorithm for the maximum 3-cover problem

2013 | Journal article
DOI:

10.1007/s10878-011-9417-z

EID:

2-s2.0-84873058249

Contributors: Caragiannis, I.; Monaco, G.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

An exponential improvement on the MST heuristic for minimum energy broadcasting in Ad Hoc wireless networks

2013 | Journal article
DOI:

10.1109/TNET.2012.2223483

EID:

2-s2.0-84882702621

Contributors: Caragiannis, I.; Flammini, M.; Moscardelli, L.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Efficient coordination mechanisms for unrelated machine scheduling

2013 | Journal article
DOI:

10.1007/s00453-012-9650-6

EID:

2-s2.0-84877811957

Contributors: Caragiannis, I.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Energy-Efficient Communication in Multi-interface Wireless Networks

2013 | Journal article
DOI:

10.1007/s00224-012-9384-5

EID:

2-s2.0-84876688987

Contributors: Athanassopoulos, S.; Caragiannis, I.; Kaklamanis, C.; Papaioannou, E.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Enforcing Efficient Equilibria in Network Design Games via Subsidies

2013 | Journal article
DOI:

10.1007/s00453-013-9845-5

EID:

2-s2.0-84886740831

Contributors: Augustine, J.; Caragiannis, I.; Fanelli, A.; Kalaitzis, C.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

How bad is selfish voting?

2013 | Conference paper
EID:

2-s2.0-84893382035

Contributors: Brânzei, S.; Caragiannis, I.; Morgenstern, J.; Procaccia, A.D.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Improved Lower Bounds on the Price of Stability of Undirected Network Design Games

2013 | Journal article
DOI:

10.1007/s00224-012-9411-6

EID:

2-s2.0-84876150169

Contributors: Bilò, V.; Caragiannis, I.; Fanelli, A.; Monaco, G.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

2013 | Book
EID:

2-s2.0-84874399752

Contributors: Caragiannis, I.; Bougé, L.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Limitations of deterministic auction design for correlated bidders

2013 | Book
DOI:

10.1007/978-3-642-40450-4_24

EID:

2-s2.0-84884324594

Contributors: Caragiannis, I.; Kaklamanis, C.; Kyropoulou, M.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Tight approximation bounds for combinatorial frugal coverage algorithms

2013 | Journal article
DOI:

10.1007/s10878-012-9464-0

EID:

2-s2.0-84879879254

Contributors: Caragiannis, I.; Kaklamanis, C.; Kyropoulou, M.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

When do noisy votes reveal the truth?

2013 | Conference paper
EID:

2-s2.0-84879769878

Contributors: Caragiannis, I.; Procaccia, A.D.; Shah, N.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Approximate pure nash equilibria in weighted congestion games: Existence, efficient computation, and structure

2012 | Conference paper
DOI:

10.1145/2229012.2229036

EID:

2-s2.0-84863527165

Contributors: Caragiannis, I.; Fanelli, A.; Gravin, N.; Skopalik, A.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Enforcing efficient equilibria in network design games via subsidies

2012 | Conference paper
DOI:

10.1145/2312005.2312054

EID:

2-s2.0-84864122266

Contributors: Augustine, J.; Caragiannis, I.; Fanelli, A.; Kalaitzis, C.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Mechanism design: From partial to probabilistic verification

2012 | Conference paper
DOI:

10.1145/2229012.2229035

EID:

2-s2.0-84863524908

Contributors: Caragiannis, I.; Elkind, E.; Szegedy, M.; Yu, L.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

On the approximability of Dodgson and Young elections

2012 | Journal article
DOI:

10.1016/j.artint.2012.04.004

EID:

2-s2.0-84860216524

Contributors: Caragiannis, I.; Covey, J.A.; Feldman, M.; Homan, C.M.; Kaklamanis, C.; Karanikolas, N.; Procaccia, A.D.; Rosenschein, J.S.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Optimal social choice functions: A utilitarian view

2012 | Conference paper
DOI:

10.1145/2229012.2229030

EID:

2-s2.0-84863516805

Contributors: Boutilier, C.; Caragiannis, I.; Haber, S.; Lu, T.; Procaccia, A.D.; Sheffet, O.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Revenue guarantees in sponsored search auctions

2012 | Book
DOI:

10.1007/978-3-642-33090-2_23

EID:

2-s2.0-84866675224

Contributors: Caragiannis, I.; Kaklamanis, C.; Kanellopoulos, P.; Kyropoulou, M.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Space lower bounds for low-stretch greedy embeddings

2012 | Book
DOI:

10.1007/978-3-642-31104-8_1

EID:

2-s2.0-84864032096

Contributors: Caragiannis, I.; Kalaitzis, C.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

The Efficiency of Fair Division

2012 | Journal article
DOI:

10.1007/s00224-011-9359-y

EID:

2-s2.0-84856570881

Contributors: Caragiannis, I.; Kaklamanis, C.; Kanellopoulos, P.; Kyropoulou, M.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

An improved 2-agent kidney exchange mechanism

2011 | Book
DOI:

10.1007/978-3-642-25510-6-4

EID:

2-s2.0-82955176979

Contributors: Caragiannis, I.; Filos-Ratsikas, A.; Procaccia, A.D.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Efficient computation of approximate pure Nash equilibria in congestion games

2011 | Conference paper
DOI:

10.1109/FOCS.2011.50

EID:

2-s2.0-84863322862

Contributors: Caragiannis, I.; Fanelli, A.; Gravin, N.; Skopalik, A.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

On the efficiency of equilibria in generalized second price auctions

2011 | Conference paper
DOI:

10.1145/1993574.1993588

EID:

2-s2.0-79959581056

Contributors: Caragiannis, I.; Kaklamanis, C.; Kanellopoulos, P.; Kyropoulou, M.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Tight approximation bounds for greedy frugal coverage algorithms

2011 | Book
DOI:

10.1007/978-3-642-21204-8_22

EID:

2-s2.0-79957946478

Contributors: Caragiannis, I.; Kaklamanis, C.; Kyropoulou, M.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Tight bounds for selfish and greedy load balancing

2011 | Journal article
DOI:

10.1007/s00453-010-9427-8

EID:

2-s2.0-80052861318

Contributors: Caragiannis, I.; Flammini, M.; Kaklamanis, C.; Kanellopoulos, P.; Moscardelli, L.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Towards more expressive cake cutting

2011 | Conference paper
DOI:

10.5591/978-1-57735-516-8/IJCAI11-033

EID:

2-s2.0-84866392955

Contributors: Caragiannis, I.; Lai, J.K.; Procaccia, A.D.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Voting almost maximizes social welfare despite limited communication

2011 | Journal article
DOI:

10.1016/j.artint.2011.03.005

EID:

2-s2.0-79955095329

Contributors: Caragiannis, I.; Procaccia, A.D.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Approximation algorithms and mechanism design for minimax approval voting

2010 | Conference paper
EID:

2-s2.0-77958610121

Contributors: Caragiannis, I.; Kalaitzis, D.; Markakis, E.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Fractional path coloring in bounded degree trees with applications

2010 | Journal article
DOI:

10.1007/s00453-009-9278-3

EID:

2-s2.0-77955656603

Contributors: Caragiannis, I.; Ferreira, A.; Kaklamanis, C.; Pérennes, S.; Rivano, H.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Improved lower bounds on the price of stability of undirected network design games

2010 | Book
DOI:

10.1007/978-3-642-16170-4_9

EID:

2-s2.0-78649548447

Contributors: Bilò, V.; Caragiannis, I.; Fanelli, A.; Monaco, G.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Socially desirable approximations for Dodgson's voting rule

2010 | Conference paper
DOI:

10.1145/1807342.1807384

EID:

2-s2.0-77954729563

Contributors: Caragiannis, I.; Kaklamanis, C.; Karanikolas, N.; Procaccia, A.D.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Taxes for linear atomic congestion games

2010 | Journal article
DOI:

10.1145/1868237.1868251

EID:

2-s2.0-78650673348

Contributors: Caragiannis, I.; Kaklamanis, C.; Kanellopoulos, P.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

The impact of altruism on the efficiency of atomic congestion games

2010 | Book
DOI:

10.1007/978-3-642-15640-3_12

EID:

2-s2.0-77958035769

Contributors: Caragiannis, I.; Kaklamanis, C.; Kanellopoulos, P.; Kyropoulou, M.; Papaioannou, E.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Voting almost maximizes social welfare despite limited communication

2010 | Conference paper
EID:

2-s2.0-77958529520

Contributors: Caragiannis, I.; Procaccia, A.D.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

An improved approximation bound for spanning star forest and color saving

2009 | Book
DOI:

10.1007/978-3-642-03816-7_9

EID:

2-s2.0-70349314615

Contributors: Athanassopoulos, S.; Caragiannis, I.; Kaklamanis, C.; Kyropoulou, M.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Analysis of approximation algorithms for k-set cover using factor-revealing linear programs

2009 | Journal article
DOI:

10.1007/s00224-008-9112-3

EID:

2-s2.0-70350623178

Contributors: Athanassopoulos, S.; Caragiannis, I.; Kaklamanis, C.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Efficient coordination mechanisms for unrelated machine scheduling

2009 | Conference paper
EID:

2-s2.0-67650880652

Contributors: Caragiannis, I.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Energy-efficient communication in multi-interface wireless networks

2009 | Book
DOI:

10.1007/978-3-642-03816-7_10

EID:

2-s2.0-70349333817

Contributors: Athanassopoulos, S.; Caragiannis, I.; Kaklamanis, C.; Papaioannou, E.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

On low-envy truthful allocations

2009 | Book
DOI:

10.1007/978-3-642-04428-1_10

EID:

2-s2.0-71549156533

Contributors: Caragiannis, I.; Kaklamanis, C.; Kanellopoulos, P.; Kyropoulou, M.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

On the approximability of dodgson and young elections

2009 | Conference paper
EID:

2-s2.0-70349125827

Contributors: Caragiannis, I.; Covey, J.A.; Feldman, M.; Homan, C.M.; Kaklamanis, C.; Karanikolas, N.; Procaccia, A.D.; Rosenschein, J.S.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

The efficiency of fair division

2009 | Book
DOI:

10.1007/978-3-642-10841-9_45

EID:

2-s2.0-76649101483

Contributors: Caragiannis, I.; Kaklamanis, C.; Kanellopoulos, P.; Kyropoulou, M.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier

Wavelength management in WDM rings to maximize the number of connections

2009 | Journal article
DOI:

10.1137/06067660X

EID:

2-s2.0-70349345713

Contributors: Caragiannis, I.
Source: Self-asserted source
Ioannis Caragiannis via Scopus - Elsevier
Items per page:
Page 1 of 2

Peer review (2 reviews for 2 publications/grants)

Review activity for Games and economic behavior. (1)
Review activity for Mathematical programming. (1)