Ioannis Caragiannis

Orcid: 0000-0002-4918-7131

Affiliations:
  • Aarhus University, Denmark


According to our database1, Ioannis Caragiannis authored at least 154 papers between 1997 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Repeatedly matching items to agents fairly and efficiently.
Theor. Comput. Sci., January, 2024

Truthful ownership transfer with expert advice.
Math. Program., January, 2024

Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship.
Math. Program., January, 2024

An impossibility result for strongly group-strategyproof multi-winner approval-based voting.
CoRR, 2024

Randomized learning-augmented auctions with revenue guarantees.
CoRR, 2024

Low-Distortion Clustering with Ordinal and Limited Cardinal Information.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
On the complexity of Pareto-optimal and envy-free lotteries.
CoRR, 2023

Beyond the worst case: Distortion in impartial culture electorate.
CoRR, 2023

Portioning using ordinal preferences: Fairness and efficiency.
Artif. Intell., 2023

Impartial Selection with Prior Information.
Proceedings of the ACM Web Conference 2023, 2023

Computing Better Approximate Pure Nash Equilibria in Cut Games via Semidefinite Programming.
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Optimizing over Serial Dictatorships.
Proceedings of the Algorithmic Game Theory - 16th International Symposium, 2023

Outsourcing Adjudication to Strategic Jurors.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

New Fairness Concepts for Allocating Indivisible Items.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

State of the Art Analysis of Resource Allocation Techniques in 5G MIMO Networks.
Proceedings of the International Conference on Information Networking, 2023

2022
Impartial Selection with Additive Approximation Guarantees.
Theory Comput. Syst., 2022

Almost envy-free allocations with connected bundles.
Games Econ. Behav., 2022

Adjudication with Rational Jurors.
CoRR, 2022

Bounding the Inefficiency of Compromise in Opinion Formation.
Algorithmica, 2022

The metric distortion of multiwinner voting.
Artif. Intell., 2022

Evaluating approval-based multiwinner voting in terms of robustness to noise.
Auton. Agents Multi Agent Syst., 2022

Fair allocation of indivisible goods and chores.
Auton. Agents Multi Agent Syst., 2022

Beyond Cake Cutting: Allocating Homogeneous Divisible Goods.
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

A Little Charity Guarantees Fair Connected Graph Partitioning.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

The Complexity of Learning Approval-Based Multiwinner Voting Rules.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

Truthful Aggregation of Budget Proposals with Proportionality Guarantees.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users.
Math. Oper. Res., 2021

On approximate pure Nash equilibria in weighted congestion games with polynomial latencies.
J. Comput. Syst. Sci., 2021

Stable fractional matchings.
Artif. Intell., 2021

Computing Envy-Freeable Allocations with Limited Subsidies.
Proceedings of the Web and Internet Economics - 17th International Conference, 2021

Relaxing the Independence Assumption in Sequential Posted Pricing, Prophet Inequality, and Random Bipartite Matching.
Proceedings of the Web and Internet Economics - 17th International Conference, 2021

On Interim Envy-Free Allocation Lotteries.
Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

2020
How Effective Can Simple Ordinal Peer Grading Be?
ACM Trans. Economics and Comput., 2020

Simple posted pricing mechanisms for selling a divisible item.
CoRR, 2020

2019
The Unreasonable Fairness of Maximum Nash Welfare.
ACM Trans. Economics and Comput., 2019

An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling.
Theory Comput. Syst., 2019

Optimizing positional scoring rules for rank aggregation.
Artif. Intell., 2019

Deanonymizing Social Networks Using Structural Information.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

A Contribution to the Critique of Liquid Democracy.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Envy-Freeness Up to Any Item with High Nash Welfare: The Virtue of Donating Items.
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018
Fair allocation of combinations of indivisible goods and chores.
CoRR, 2018

Truthful mechanisms for ownership transfer with expert advice.
CoRR, 2018

Near-Optimal Asymmetric Binary Matrix Partitions.
Algorithmica, 2018

Knowledge, Fairness, and Social Constraints.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Subset Selection Via Implicit Utilitarian Voting.
J. Artif. Intell. Res., 2017

Short Sequences of Improvement Moves Lead to Approximate Equilibria in Constraint Satisfaction Games.
Algorithmica, 2017

Efficiency and complexity of price competition among single-product vendors.
Artif. Intell., 2017

Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling.
Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Information Retention in Heterogeneous Majority Dynamics.
Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Opting Into Optimal Matchings.
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Learning a Ground Truth Ranking Using Noisy Approval Votes.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Bounding the Inefficiency of Compromise.
Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems.
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

Robustness in Discrete Preference Games.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016
Dodgson's Rule and Young's Rule.
Proceedings of the Handbook of Computational Social Choice, 2016

Limitations of Deterministic Auction Design for Correlated Bidders.
ACM Trans. Comput. Theory, 2016

When Do Noisy Votes Reveal the Truth?
ACM Trans. Economics and Comput., 2016

Space lower bounds for low-stretch greedy embeddings.
Theor. Comput. Sci., 2016

Welfare Guarantees for Proportional Allocations.
Theory Comput. Syst., 2016

Discrete Preference Games in Heterogeneous Social Networks: Subverted Majorities and the Swing Player.
CoRR, 2016

Achieving Proportional Representation in Conference Programs.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Generalized Discrete Preference Games.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Truthful Univariate Estimators.
Proceedings of the 33nd International Conference on Machine Learning, 2016

co-rank: An Online Tool for Collectively Deciding Efficient Rankings Among Peers.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

An Algorithmic Framework for Strategic Fair Division.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015
Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure.
ACM Trans. Economics and Comput., 2015

An improved 2-agent kidney exchange mechanism.
Theor. Comput. Sci., 2015

Bounding the inefficiency of outcomes in generalized second price auctions.
J. Econ. Theory, 2015

Enforcing Efficient Equilibria in Network Design Games via Subsidies.
Algorithmica, 2015

Optimal social choice functions: A utilitarian view.
Artif. Intell., 2015

Minority Becomes Majority in Social Networks.
Proceedings of the Web and Internet Economics - 11th International Conference, 2015

Aggregating Partial Rankings with Applications to Peer Grading in Massive Online Open Courses.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

2014
Revenue Guarantees in the Generalized Second Price Auction.
ACM Trans. Internet Techn., 2014

Socially desirable approximations for dodgson's voting rule.
ACM Trans. Algorithms, 2014

Discrete preference games: social influence through coordination, and beyond.
CoRR, 2014

Modal Ranking: A Uniquely Robust Voting Rule.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

Biased Games.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
An Exponential Improvement on the MST Heuristic for Minimum Energy Broadcasting in Ad Hoc Wireless Networks.
IEEE/ACM Trans. Netw., 2013

Improved Lower Bounds on the Price of Stability of Undirected Network Design Games.
Theory Comput. Syst., 2013

Energy-Efficient Communication in Multi-interface Wireless Networks.
Theory Comput. Syst., 2013

A 6/5-approximation algorithm for the maximum 3-cover problem.
J. Comb. Optim., 2013

Tight approximation bounds for combinatorial frugal coverage algorithms.
J. Comb. Optim., 2013

Equilibria of Generalized Cut and Choose Protocols.
CoRR, 2013

Efficient Coordination Mechanisms for Unrelated Machine Scheduling.
Algorithmica, 2013

How Bad Is Selfish Voting?
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012
Computing approximate pure Nash equilibria in congestion games.
SIGecom Exch., 2012

The Efficiency of Fair Division.
Theory Comput. Syst., 2012

On the efficiency of equilibria in generalized second price auctions
CoRR, 2012

On the approximability of Dodgson and Young elections.
Artif. Intell., 2012

Mechanism design: from partial to probabilistic verification.
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Revenue Guarantees in Sponsored Search Auctions.
Proceedings of the Algorithms - ESA 2012, 2012

2011
Computing approximate pure Nash equilibria in weighted congestion games with polynomial latency functions
CoRR, 2011

Efficient computation of approximate pure Nash equilibria
CoRR, 2011

Tight Bounds for Selfish and Greedy Load Balancing.
Algorithmica, 2011

Voting almost maximizes social welfare despite limited communication.
Artif. Intell., 2011

On the efficiency of equilibria in generalized second price auctions.
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

Towards More Expressive Cake Cutting.
Proceedings of the IJCAI 2011, 2011

Efficient Computation of Approximate Pure Nash Equilibria in Congestion Games.
Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Tight Approximation Bounds for Greedy Frugal Coverage Algorithms.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010
Taxes for linear atomic congestion games.
ACM Trans. Algorithms, 2010

Fractional Path Coloring in Bounded Degree Trees with Applications.
Algorithmica, 2010

The Impact of Altruism on the Efficiency of Atomic Congestion Games.
Proceedings of the Trustworthly Global Computing - 5th International Symposium, 2010

Approximation Algorithms and Mechanism Design for Minimax Approval Voting.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks.
Proceedings of the Graphs and Algorithms in Communication Networks: Studies in Broadband, 2010

Game-Theoretic Approaches to Optimization Problems in Communication Networks.
Proceedings of the Graphs and Algorithms in Communication Networks: Studies in Broadband, 2010

2009
Wavelength Management in WDM Rings to Maximize the Number of Connections.
SIAM J. Discret. Math., 2009

Analysis of Approximation Algorithms for <i>k</i>-Set Cover Using Factor-Revealing Linear Programs.
Theory Comput. Syst., 2009

An Improved Approximation Bound for Spanning Star Forest and Color Saving.
Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

On Low-Envy Truthful Allocations.
Proceedings of the Algorithmic Decision Theory, First International Conference, 2009

2008
Scheduling to maximize participation.
Theor. Comput. Sci., 2008

Competitive algorithms and lower bounds for online randomized call control in cellular networks.
Networks, 2008

Improving the Efficiency of Load Balancing Games through Taxes.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Communication in wireless networks with directional antennas.
Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Better bounds for online load balancing on unrelated machines.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Topic 12: Theory and Algorithms for Parallel Computation.
Proceedings of the Euro-Par 2008, 2008

2007
Online Call Admission Control in Wireless Cellular Networks.
Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

Minimum Energy Communication in Ad Hoc Wireless Networks.
Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

A tight bound for online colouring of disk graphs.
Theor. Comput. Sci., 2007

Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs.
Discret. Appl. Math., 2007

Analysis of Approximation Algorithms for k-Set Cover Using Factor-Revealing Linear Programs.
Proceedings of the Fundamentals of Computation Theory, 16th International Symposium, 2007

2006
Approximation Algorithms for Path Coloring in Trees.
Proceedings of the Efficient Approximation and Online Algorithms, 2006

Energy-Efficient Wireless Network Design.
Theory Comput. Syst., 2006

2005
A Tight Bound for Online Coloring of Disk Graphs.
Proceedings of the Structural Information and Communication Complexity, 2005

Network Load Games.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Basic Computations in Wireless Networks.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

New Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks.
Proceedings of the Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30, 2005

Geometric Clustering to Minimize the Sum of Cluster Sizes.
Proceedings of the Algorithms, 2005

2004
Approximate constrained bipartite edge coloring.
Discret. Appl. Math., 2004

Approximate Path Coloring with Applications to Wavelength Assignment in WDM Optical Networks.
Proceedings of the STACS 2004, 2004

Online Algorithms for Disk Graphs.
Proceedings of the Mathematical Foundations of Computer Science 2004, 2004

Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks.
Proceedings of the Ad-Hoc, Mobile, and Wireless Networks: Third International Conference, 2004

2003
A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem.
Inf. Process. Lett., 2003

Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees.
Proceedings of the Approximation and Online Algorithms, First International Workshop, 2003

Simple On-Line Algorithms for Call Control in Cellular Networks.
Proceedings of the Approximation and Online Algorithms, First International Workshop, 2003

Power Consumption Problems in Ad-Hoc Wireless Networks.
Proceedings of the Approximation and Online Algorithms, First International Workshop, 2003

2002
Edge coloring of bipartite graphs with constraints.
Theor. Comput. Sci., 2002

Randomized path coloring on binary trees.
Theor. Comput. Sci., 2002

Efficient On-Line Frequency Allocation and Call Control in Cellular Networks.
Theory Comput. Syst., 2002

New bounds on the size of the minimum feedback vertex set in meshes and butterflies.
Inf. Process. Lett., 2002

New Results for Energy-Efficient Broadcasting in Wireless Networks.
Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001
Sparse and limited wavelength conversion in all-optical tree networks.
Theor. Comput. Sci., 2001

Wavelength Routing in All-optical Tree Networks: A Survey.
Comput. Artif. Intell., 2001

Competitive Analysis of On-line Randomized Call Control in Cellular Networks.
Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), 2001

Fractional Path Coloring with Applications to WDM Networks.
Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

2000
Symmetric Communication in All-Optical Tree Networks.
Parallel Process. Lett., 2000

Efficient on-line communication in cellular networks.
Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, 2000

Greedy Dynamic Hot-Potato Routing on Arrays.
Proceedings of the 5th International Symposium on Parallel Architectures, 2000

Experimental Evaluation of Hot-Potato Routing Algorithms on 2-Dimensional Processor Arrays (Research Note).
Proceedings of the Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29, 2000

1999
Implementation Issues and Experimental Study of a Wavelength Routing Algorithm for Irregular All-Optical Networks.
Proceedings of the Algorithm Engineering, 1999

1998
Wavelength Routing of Symmetric Communication Requests in Directed Fiber Trees.
Proceedings of the SIROCCO'98, 1998

On the Complexity of Wavelength Converters.
Proceedings of the Mathematical Foundations of Computer Science 1998, 1998

Efficient wavelength routing in trees with low-degree converters.
Proceedings of the Multichannel Optical Networks: Theory and Practice, 1998

1997
Bandwidth Allocation Algorithms on Tree-Shaped All-Optical Networks with Wavelength Converters.
Proceedings of the SIROCCO'97, 1997

A general framework for applying safety analysis to safety critical real-time applications using fault trees.
Proceedings of the Ninth Euromicro Workshop on Real-Time Systems, 1997


  Loading...