Ioannis Caragiannis

Identifiers

• name variant Ioannis Caragiannis 0.60 · backfill

Papers (57)

1. A Unified Framework for Uniform-Price Resource Allocation Mechanisms cs.GT · 2026 · author #1
2. The Robotaxi Placement Problem: Minimizing Expected ETA for Stochastic Demand cs.DS · 2026 · author #1
3. Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations cs.GT · 2025 · author #2
4. Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear cs.GT · 2025 · author #1
5. Selling an Item Among a Strategic Bidder and a Profiled Agent cs.GT · 2025 · author #1
6. A new lower bound for multi-color discrepancy with applications to fair division cs.GT · 2025 · author #1
7. On the satisfiability of random $3$-SAT formulas with $k$-wise independent clauses math.CO · 2024 · author #1
8. Proportional Fairness in Non-Centroid Clustering cs.LG · 2024 · author #1
9. Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity cs.GT · 2024 · author #1
10. Can a Few Decide for Many? The Metric Distortion of Sortition cs.GT · 2024 · author #1
11. Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship cs.GT · 2024 · author #1
12. An impossibility result for strongly group-strategyproof multi-winner approval-based voting cs.GT · 2024 · author #1
13. Low-Distortion Clustering with Ordinal and Limited Cardinal Information cs.GT · 2024 · author #2
14. Randomized learning-augmented auctions with revenue guarantees cs.GT · 2024 · author #1
15. On the complexity of Pareto-optimal and envy-free lotteries cs.GT · 2023 · author #1
16. Beyond the worst case: Distortion in impartial culture electorates cs.GT · 2023 · author #1
17. Computing better approximate pure Nash equilibria in cut games via semidefinite programming cs.GT · 2022 · author #1
18. Repeatedly Matching Items to Agents Fairly and Efficiently cs.GT · 2022 · author #1
19. New Fairness Concepts for Allocating Indivisible Items cs.GT · 2022 · author #1
20. Truthful Aggregation of Budget Proposals with Proportionality Guarantees cs.GT · 2022 · author #1
21. Optimizing over Serial Dictatorships cs.GT · 2022 · author #1
22. The Metric Distortion of Multiwinner Voting cs.GT · 2022 · author #1
23. Outsourcing Adjudication to Strategic Jurors cs.GT · 2022 · author #1
24. Beyond Cake Cutting: Allocating Homogeneous Divisible Goods cs.GT · 2022 · author #1
25. The Complexity of Learning Approval-Based Multiwinner Voting Rules cs.GT · 2021 · author #1
26. Impartial selection with prior information cs.GT · 2021 · author #1
27. On Interim Envy-Free Allocation Lotteries cs.GT · 2021 · author #1
28. Bounds on the revenue gap of linear posted pricing for selling a divisible item cs.GT · 2020 · author #1
29. Computing envy-freeable allocations with limited subsidies cs.GT · 2020 · author #1
30. Evaluating approval-based multiwinner voting in terms of robustness to noise cs.AI · 2020 · author #1
31. Impartial Selection with Additive Approximation Guarantees cs.GT · 2019 · author #1
32. On approximate pure Nash equilibria in weighted congestion games with polynomial latencies cs.GT · 2019 · author #1
33. Stable Fractional Matchings cs.GT · 2019 · author #1
34. Envy-freeness up to any item with high Nash welfare: The virtue of donating items cs.GT · 2019 · author #1
35. Almost Envy-Free Allocations with Connected Bundles cs.GT · 2018 · author #2
36. Fair allocation of combinations of indivisible goods and chores cs.GT · 2018 · author #2
37. Truthful ownership transfer with expert advice: Blending mechanism design with and without money cs.GT · 2018 · author #1
38. The efficiency of resource allocation mechanisms for budget-constrained users cs.GT · 2017 · author #1
39. Bounding the inefficiency of compromise in opinion formation cs.GT · 2017 · author #1
40. Optimizing positional scoring rules for rank aggregation cs.GT · 2016 · author #1
41. Opting Into Optimal Matchings cs.DS · 2016 · author #2
42. An almost ideal coordination mechanism for unrelated machine scheduling cs.GT · 2016 · author #1
43. Discrete Preference Games in Heterogeneous Social Networks: Subverted Majorities and the Swing Player cs.GT · 2016 · author #2
44. Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship cs.GT · 2016 · author #1
45. How effective can simple ordinal peer grading be? cs.AI · 2016 · author #1
46. Efficiency and complexity of price competition among single-product vendors cs.GT · 2015 · author #1
47. Aggregating partial rankings with applications to peer grading in massive online open courses cs.AI · 2014 · author #1
48. Near-optimal asymmetric binary matrix partitions cs.GT · 2014 · author #2
49. Minority Becomes Majority in Social Networks cs.GT · 2014 · author #2
50. Short sequences of improvement moves lead to approximate equilibria in constraint satisfaction games cs.GT · 2014 · author #1
51. Welfare guarantees for proportional allocations cs.GT · 2014 · author #1
52. An Algorithmic Framework for Strategic Fair Division cs.GT · 2013 · author #2
53. Bounding the inefficiency of outcomes in generalized second price auctions cs.GT · 2012 · author #1
54. Approximate Pure Nash Equilibria in Weighted Congestion Games: Existence, Efficient Computation, and Structure cs.GT · 2011 · author #1
55. Efficient coordination mechanisms for unrelated machine scheduling cs.GT · 2011 · author #1
56. Enforcing efficient equilibria in network design games via subsidies cs.GT · 2011 · author #2
57. Efficient computation of approximate pure Nash equilibria in congestion games cs.GT · 2011 · author #1

Mentions

• 2502.12313 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2508.12453 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2507.06035 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2502.10516 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2007.08246 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2206.01710 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2102.07839 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2411.03813 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2410.23273 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2307.07350 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2407.04474 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2406.02400 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2405.14316 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2402.08746 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2402.04035 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2401.13384 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2110.00254 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2307.12605 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2201.06597 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2211.04117 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2202.08097 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2207.01589 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1910.00135 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1808.09406 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2203.09971 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2201.13332 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2201.04662 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1807.10684 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2002.02789 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2102.09002 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1902.06698 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2002.01776 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1902.07173 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1602.07985 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1802.01308 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1707.03551 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1902.04319 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1609.07460 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1702.07309 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1502.03945 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1602.08023 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1609.04051 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1307.2225 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1605.04674 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1603.02971 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1402.4050 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1407.8170 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1411.4619 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1201.6429 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1402.3450 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1402.3447 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1107.2248 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1104.2690 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1107.1814 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1104.4423 #2 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 2606.06151 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis
• 1502.03945 #1 · backfill · confidence 0.70 Ioannis Caragiannis
• 1411.4619 #1 · backfill · confidence 0.70 Ioannis Caragiannis
• 1407.8170 #2 · backfill · confidence 0.70 Ioannis Caragiannis
• 1402.4050 #2 · backfill · confidence 0.70 Ioannis Caragiannis
• 1402.3450 #1 · backfill · confidence 0.70 Ioannis Caragiannis
• 1402.3447 #1 · backfill · confidence 0.70 Ioannis Caragiannis
• 1307.2225 #2 · backfill · confidence 0.70 Ioannis Caragiannis
• 1201.6429 #1 · backfill · confidence 0.70 Ioannis Caragiannis
• 1107.2248 #1 · backfill · confidence 0.70 Ioannis Caragiannis
• 1107.1814 #1 · backfill · confidence 0.70 Ioannis Caragiannis
• 1104.4423 #2 · backfill · confidence 0.70 Ioannis Caragiannis
• 1104.2690 #1 · backfill · confidence 0.70 Ioannis Caragiannis
• 2605.15745 #1 · arxiv_oai · confidence 0.70 Ioannis Caragiannis

Frequent Coauthors

• Alexandros A. Voudouris 10 shared papers
• Angelo Fanelli 6 shared papers
• George A. Krimpas 5 shared papers
• Nick Gravin 5 shared papers
• Panagiotis Kanellopoulos 5 shared papers
• Nidhi Rathi 4 shared papers
• Zhile Jiang 4 shared papers
• Aris Filos-Ratsikas 3 shared papers
• George Christodoulou 3 shared papers
• Karl Fehrs 3 shared papers
• Nicos Protopapas 3 shared papers
• Alexander Skopalik 2 shared papers
• Ariel D. Procaccia 2 shared papers
• Ayumi Igarashi 2 shared papers
• Christos Kaklamanis 2 shared papers
• Clemente Galdi 2 shared papers
• Diodato Ferraioli 2 shared papers
• Evi Micha 2 shared papers
• Georgios Kalantzis 2 shared papers
• Giuseppe Persiano 2 shared papers