Ioannis Caragiannis

ORCID

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 110

Top Venues

Publications

Ioannis Caragiannis, Sebastian Homrighausen
Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship. CoRR (2024)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Truthful aggregation of budget proposals with proportionality guarantees. Artif. Intell. 335 (2024)
Ioannis Caragiannis, Aris Filos-Ratsikas, Swaprava Nath, Alexandros A. Voudouris
Truthful ownership transfer with expert advice. Math. Program. 203 (1) (2024)
Ioannis Caragiannis, Evi Micha, Jannik Peters
Can a Few Decide for Many? The Metric Distortion of Sortition. CoRR (2024)
Ioannis Caragiannis, Kristoffer Arnsfelt Hansen, Nidhi Rathi
On the Complexity of Pareto-Optimal and Envy-Free Lotteries. AAMAS (2024)
Ioannis Caragiannis, Kurt Mehlhorn, Nidhi Rathi
Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity. CoRR (2024)
Ioannis Caragiannis, Shivika Narang
Repeatedly matching items to agents fairly and efficiently. Theor. Comput. Sci. 981 (2024)
Ioannis Caragiannis, Georgios Kalantzis
Randomized learning-augmented auctions with revenue guarantees. CoRR (2024)
Ioannis Caragiannis, Rob LeGrand, Evangelos Markakis, Emmanouil Pountourakis
An impossibility result for strongly group-strategyproof multi-winner approval-based voting. CoRR (2024)
Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship. Math. Program. 203 (1) (2024)
Jakob Burkhardt, Ioannis Caragiannis, Karl Fehrs, Matteo Russo, Chris Schwiegelshohn, Sudarshan Shyam
Low-Distortion Clustering with Ordinal and Limited Cardinal Information. CoRR (2024)
Jakob Burkhardt, Ioannis Caragiannis, Karl Fehrs, Matteo Russo, Chris Schwiegelshohn, Sudarshan Shyam
Low-Distortion Clustering with Ordinal and Limited Cardinal Information. AAAI (2024)
Ioannis Caragiannis, Nikolaj I. Schwartzbach
Outsourcing Adjudication to Strategic Jurors. IJCAI (2023)
Ioannis Caragiannis, Shivika Narang
Repeatedly Matching Items to Agents Fairly and Efficiently. SAGT (2023)
Ioannis Caragiannis, Zhile Jiang
Computing Better Approximate Pure Nash Equilibria in Cut Games via Semidefinite Programming. STOC (2023)
Ioannis Caragiannis, Jugal Garg, Nidhi Rathi, Eklavya Sharma, Giovanna Varricchio
New Fairness Concepts for Allocating Indivisible Items. IJCAI (2023)
Christos Bouras, Ioannis Caragiannis, Apostolos Gkamas, Nicos Protopapas, Tasos Sardelis, Kyriakos N. Sgarbas
State of the Art Analysis of Resource Allocation Techniques in 5G MIMO Networks. ICOIN (2023)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial Selection with Prior Information. WWW (2023)
Ioannis Caragiannis, Shivika Narang
Repeatedly Matching Items to Agents Fairly and Efficiently. AAMAS (2023)
Ioannis Caragiannis, Nidhi Rathi
Optimizing over Serial Dictatorships. SAGT (2023)
Ioannis Caragiannis, Kristoffer Arnsfelt Hansen, Nidhi Rathi
On the complexity of Pareto-optimal and envy-free lotteries. CoRR (2023)
Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, Dominik Peters
Portioning using ordinal preferences: Fairness and efficiency. Artif. Intell. 314 (2023)
Ioannis Caragiannis, Karl Fehrs
Beyond the worst case: Distortion in impartial culture electorate. CoRR (2023)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Truthful Aggregation of Budget Proposals with Proportionality Guarantees. AAAI (2022)
Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, William S. Zwicker
Almost envy-free allocations with connected bundles. Games Econ. Behav. 131 (2022)
Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, George A. Krimpas
Evaluating approval-based multiwinner voting in terms of robustness to noise. Auton. Agents Multi Agent Syst. 36 (1) (2022)
Ioannis Caragiannis, Nisarg Shah, Alexandros A. Voudouris
The metric distortion of multiwinner voting. Artif. Intell. 313 (2022)
Ioannis Caragiannis, Nisarg Shah, Alexandros A. Voudouris
The Metric Distortion of Multiwinner Voting. AAAI (2022)
Ioannis Caragiannis, Nidhi Rathi
Optimizing over Serial Dictatorships. CoRR (2022)
Ioannis Caragiannis, Nisarg Shah, Alexandros A. Voudouris
The Metric Distortion of Multiwinner Voting. CoRR (2022)
Ioannis Caragiannis, Panagiotis Kanellopoulos, Alexandros A. Voudouris
Bounding the Inefficiency of Compromise in Opinion Formation. Algorithmica 84 (1) (2022)
Ioannis Caragiannis, Evi Micha, Nisarg Shah
A Little Charity Guarantees Fair Connected Graph Partitioning. AAAI (2022)
Haris Aziz, Ioannis Caragiannis, Ayumi Igarashi, Toby Walsh
Fair allocation of indivisible goods and chores. Auton. Agents Multi Agent Syst. 36 (1) (2022)
Ioannis Caragiannis, Zhile Jiang
Computing better approximate pure Nash equilibria in cut games via semidefinite programming. CoRR (2022)
Ioannis Caragiannis, Vasilis Gkatzelis, Alexandros Psomas, Daniel Schoepflin
Beyond Cake Cutting: Allocating Homogeneous Divisible Goods. CoRR (2022)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Truthful Aggregation of Budget Proposals with Proportionality Guarantees. CoRR (2022)
Ioannis Caragiannis, Shivika Narang
Repeatedly Matching Items to Agents Fairly and Efficiently. CoRR (2022)
Ioannis Caragiannis, Vasilis Gkatzelis, Alexandros Psomas, Daniel Schoepflin
Beyond Cake Cutting: Allocating Homogeneous Divisible Goods. AAMAS (2022)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial Selection with Additive Approximation Guarantees. Theory Comput. Syst. 66 (3) (2022)
Ioannis Caragiannis, Nikolaj I. Schwartzbach
Adjudication with Rational Jurors. CoRR (2022)
Ioannis Caragiannis, Karl Fehrs
The Complexity of Learning Approval-Based Multiwinner Voting Rules. AAAI (2022)
Ioannis Caragiannis, Angelo Fanelli
On approximate pure Nash equilibria in weighted congestion games with polynomial latencies. J. Comput. Syst. Sci. 117 (2021)
Ioannis Caragiannis, Nick Gravin, Pinyan Lu, Zihe Wang
Relaxing the Independence Assumption in Sequential Posted Pricing, Prophet Inequality, and Random Bipartite Matching. WINE (2021)
Ioannis Caragiannis, Panagiotis Kanellopoulos, Maria Kyropoulou
On Interim Envy-Free Allocation Lotteries. CoRR (2021)
Ioannis Caragiannis, Panagiotis Kanellopoulos, Maria Kyropoulou
On Interim Envy-Free Allocation Lotteries. EC (2021)
Ioannis Caragiannis, Stavros Ioannidis
Computing Envy-Freeable Allocations with Limited Subsidies. WINE (2021)
Ioannis Caragiannis, Karl Fehrs
The Complexity of Learning Approval-Based Multiwinner Voting Rules. CoRR (2021)
Ioannis Caragiannis, Alexandros A. Voudouris
The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users. Math. Oper. Res. 46 (2) (2021)
Ioannis Caragiannis, Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Rohit Vaish
Stable fractional matchings. Artif. Intell. 295 (2021)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial selection with prior information. CoRR (2021)
Ioannis Caragiannis, Apostolis Kerentzis
Simple posted pricing mechanisms for selling a divisible item. CoRR (2020)
Ioannis Caragiannis, Stavros Ioannidis
Computing envy-freeable allocations with limited subsidies. CoRR (2020)
Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, George A. Krimpas
Evaluating Approval-Based Multiwinner Voting in Terms of Robustness to Noise. IJCAI (2020)
Ioannis Caragiannis, George A. Krimpas, Alexandros A. Voudouris
How Effective Can Simple Ordinal Peer Grading Be? ACM Trans. Economics and Comput. 8 (3) (2020)
Ioannis Caragiannis, Christos Kaklamanis, Nikos Karanikolas, George A. Krimpas
Evaluating approval-based multiwinner voting in terms of robustness to noise. CoRR (2020)
Ioannis Caragiannis, Angelo Fanelli
On Approximate Pure Nash Equilibria in Weighted Congestion Games with Polynomial Latencies. ICALP (2019)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial Selection with Additive Approximation Guarantees. CoRR (2019)
Ioannis Caragiannis, Angelo Fanelli
An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling. Theory Comput. Syst. 63 (1) (2019)
Ioannis Caragiannis, Evanthia Tsitsoka
Deanonymizing Social Networks Using Structural Information. IJCAI (2019)
Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, William S. Zwicker
Almost Envy-Free Allocations with Connected Bundles. ITCS (2019)
Stéphane Airiau, Haris Aziz, Ioannis Caragiannis, Justin Kruger, Jérôme Lang, Dominik Peters
Portioning Using Ordinal Preferences: Fairness and Efficiency. IJCAI (2019)
Ioannis Caragiannis, Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Rohit Vaish
Stable fractional matchings. CoRR (2019)
Ioannis Caragiannis, Angelo Fanelli
On approximate pure Nash equilibria in weighted congestion games with polynomial latencies. CoRR (2019)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial Selection with Additive Approximation Guarantees. SAGT (2019)
Ioannis Caragiannis, Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Rohit Vaish
Stable Fractional Matchings. EC (2019)
Ioannis Caragiannis, Nick Gravin, Xin Huang
Envy-freeness up to any item with high Nash welfare: The virtue of donating items. CoRR (2019)
Haris Aziz, Ioannis Caragiannis, Ayumi Igarashi, Toby Walsh
Fair Allocation of Indivisible Goods and Chores. IJCAI (2019)
Ioannis Caragiannis, Evi Micha
A Contribution to the Critique of Liquid Democracy. IJCAI (2019)
Ioannis Caragiannis, Nick Gravin, Xin Huang
Envy-Freeness Up to Any Item with High Nash Welfare: The Virtue of Donating Items. EC (2019)
Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, Alexandros A. Voudouris
Optimizing positional scoring rules for rank aggregation. Artif. Intell. 267 (2019)
Ioannis Caragiannis, David Kurokawa, Hervé Moulin, Ariel D. Procaccia, Nisarg Shah, Junxing Wang
The Unreasonable Fairness of Maximum Nash Welfare. ACM Trans. Economics and Comput. 7 (3) (2019)
Haris Aziz, Ioannis Caragiannis, Ayumi Igarashi
Fair allocation of combinations of indivisible goods and chores. CoRR (2018)
Haris Aziz, Sylvain Bouveret, Ioannis Caragiannis, Ira Giagkousi, Jérôme Lang
Knowledge, Fairness, and Social Constraints. AAAI (2018)
Ioannis Caragiannis, Alexandros A. Voudouris
The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users. EC (2018)
Ioannis Caragiannis, Aris Filos-Ratsikas, Swaprava Nath, Alexandros A. Voudouris
Truthful mechanisms for ownership transfer with expert advice. CoRR (2018)
Fidaa Abed, Ioannis Caragiannis, Alexandros A. Voudouris
Near-Optimal Asymmetric Binary Matrix Partitions. Algorithmica 80 (1) (2018)
Vittorio Bilò, Ioannis Caragiannis, Michele Flammini, Ayumi Igarashi, Gianpiero Monaco, Dominik Peters, Cosimo Vinci, William S. Zwicker
Almost Envy-Free Allocations with Connected Bundles. CoRR (2018)
Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas, Nikos Protopapas, Alexandros A. Voudouris
Efficiency and complexity of price competition among single-product vendors. Artif. Intell. 248 (2017)
Ioannis Caragiannis, Swaprava Nath, Ariel D. Procaccia, Nisarg Shah
Subset Selection Via Implicit Utilitarian Voting. J. Artif. Intell. Res. 58 (2017)
Ioannis Caragiannis, Panagiotis Kanellopoulos, Alexandros A. Voudouris
Bounding the inefficiency of compromise. CoRR (2017)
Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano
Robustness in Discrete Preference Games. AAMAS (2017)
Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano
Information Retention in Heterogeneous Majority Dynamics. WINE (2017)
Ioannis Caragiannis, Vasilis Gkatzelis, Cosimo Vinci
Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling. WINE (2017)
Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Michele Flammini, Gianpiero Monaco
Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems. ICALP (2017)
Ioannis Caragiannis, Evi Micha
Learning a Ground Truth Ranking Using Noisy Approval Votes. IJCAI (2017)
Ioannis Caragiannis, Alexandros A. Voudouris
The efficiency of resource allocation mechanisms for budget-constrained users. CoRR (2017)
Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, Alexandros A. Voudouris
Optimizing Positional Scoring Rules for Rank Aggregation. AAAI (2017)
Ioannis Caragiannis, Panagiotis Kanellopoulos, Alexandros A. Voudouris
Bounding the Inefficiency of Compromise. IJCAI (2017)
Avrim Blum, Ioannis Caragiannis, Nika Haghtalab, Ariel D. Procaccia, Eviatar B. Procaccia, Rohit Vaish
Opting Into Optimal Matchings. SODA (2017)
Ioannis Caragiannis, Angelo Fanelli, Nick Gravin
Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games. Algorithmica 77 (4) (2017)
Ioannis Caragiannis, David Kurokawa, Hervé Moulin, Ariel D. Procaccia, Nisarg Shah, Junxing Wang
The Unreasonable Fairness of Maximum Nash Welfare. EC (2016)
Ioannis Caragiannis, Ariel D. Procaccia, Nisarg Shah
When Do Noisy Votes Reveal the Truth? ACM Trans. Economics and Comput. 4 (3) (2016)
Ioannis Caragiannis, Ariel D. Procaccia, Nisarg Shah
Truthful Univariate Estimators. ICML (2016)
Simina Brânzei, Ioannis Caragiannis, David Kurokawa, Ariel D. Procaccia
An Algorithmic Framework for Strategic Fair Division. AAAI (2016)
Ioannis Caragiannis, Angelo Fanelli
An almost ideal coordination mechanism for unrelated machine scheduling. CoRR (2016)
Ioannis Caragiannis, Angelo Fanelli
An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling. SAGT (2016)
Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano
Discrete Preference Games in Heterogeneous Social Networks: Subverted Majorities and the Swing Player. CoRR (2016)
Ioannis Caragiannis, Laurent Gourvès, Jérôme Monnot
Achieving Proportional Representation in Conference Programs. IJCAI (2016)
Ioannis Caragiannis, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Kristoffer Arnsfelt Hansen, Zihan Tan
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship. WINE (2016)
Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe Persiano
Generalized Discrete Preference Games. IJCAI (2016)

Ioannis Caragiannis.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ioannis Caragiannis