Research output per year
Research output per year
- 38 results
Search results
-
2025
Welfare-Optimal Serial Dictatorships Have Polynomial Query Complexity
Caragiannis, I., Mehlhorn, K. & Rathi, N., 11 Apr 2025, In: Proceedings of the AAAI Conference on Artificial Intelligence. 39, 13, p. 13675-13682 8 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Conference article › Research › peer-review
-
2024
Can a Few Decide for Many? The Metric Distortion of Sortition
Caragiannis, I., Micha, E. & Peters, J., 2024, Proceedings of the 41st International Conference on Machine Learning (ICML). Salakhutdinov, R., Kolter, Z. & Heller, K. (eds.). Wien: JMLR.org, Vol. 235. p. 5660-5679 20 p. 220Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
1 Citation (Scopus) -
Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
Caragiannis, I. & Homrighausen, S., Sept 2024, Algorithmic Game Theory - 17th International Symposium, SAGT 2024, Proceedings. Schäfer, G. & Ventre, C. (eds.). Cham: Springer, p. 184–201 18 p. (Lecture Notes in Computer Science, Vol. 15156).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
-
Low-Distortion Clustering with Ordinal and Limited Cardinal Information
Burkhardt, J., Caragiannis, I., Fehrs, K., Russo, M., Schwiegelshohn, C. & Shyam, S., Mar 2024, In: Proceedings of the AAAI Conference on Artificial Intelligence. 38, 9, p. 9555-9563 9 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access4 Citations (Scopus) -
On the Complexity of Pareto-Optimal and Envy-Free Lotteries
Caragiannis, I., Hansen, K. A. & Rathi, N., 2024, AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems. Association for Computing Machinery, p. 244-252 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
1 Citation (Scopus) -
Optimizing Over Serial Dictatorships
Caragiannis, I. & Rathi, N., Oct 2024, In: Theory of Computing Systems. 68, 5, p. 1180-1206 27 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access1 Citation (Scopus) -
Randomized learning-augmented auctions with revenue guarantees
Caragiannis, I. & Kalantzis, G., 2024, Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI). Larson, K. (ed.). International Joint Conferences on Artificial Intelligence, p. 2687-2694 8 p.Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
4 Citations (Scopus) -
Repeatedly matching items to agents fairly and efficiently
Caragiannis, I. & Narang, S., Jan 2024, In: Theoretical Computer Science. 981, 114246.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
2 Citations (Scopus) -
Truthful aggregation of budget proposals with proportionality guarantees
Caragiannis, I., Christodoulou, G. & Protopapas, N., Oct 2024, In: Artificial Intelligence. 335, 104178.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access1 Citation (Scopus) -
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship
Caragiannis, I., Filos-Ratsikas, A., Frederiksen, S. K. S., Hansen, K. A. & Tan, Z., Jan 2024, In: Mathematical Programming. 203, 1-2, p. 901-930 30 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access4 Citations (Scopus) -
Truthful ownership transfer with expert advice
Caragiannis, I., Filos-Ratsikas, A., Nath, S. & Voudouris, A., Jan 2024, In: Mathematical Programming. 203, 1-2, p. 871-900 30 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access -
2023
Computing Better Approximate Pure Nash Equilibria in Cut Games via Semidefinite Programming
Caragiannis, I. & Jiang, Z., 2 Jun 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, Inc., p. 710-722 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
1 Citation (Scopus) -
Impartial Selection with Prior Information
Caragiannis, I., Christodoulou, G. & Protopapas, N., 30 Apr 2023, WWW '23: Proceedings of the ACM Web Conference 2023. Ding, Y., Tang, J., Sequeda, J., Aroyo, L., Castillo, C. & Houben, G.-J. (eds.). New York: Association for Computing Machinery, p. 3614-3624 11 p.Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
3 Citations (Scopus) -
New Fairness Concepts for Allocating Indivisible Items
Caragiannis, I., Garg, J., Rathi, N., Sharma, E. & Varricchio, G., Aug 2023, IJCAI '23: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Elkind, E. (ed.). Association for Computing Machinery, p. 2554-2562 9 p. 284Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
8 Citations (Scopus) -
Optimizing over Serial Dictatorships
Caragiannis, I. & Rathi, N., 2023, Algorithmic Game Theory: 16th International Symposium, SAGT 2023, Egham, UK, September 4–7, 2023, Proceedings. Deligkas, A. & Filos-Ratsikas, A. (eds.). Springer, p. 329-346 18 p. (Lecture Notes in Computer Science, Vol. 14238).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
1 Citation (Scopus) -
Outsourcing Adjudication to Strategic Jurors
Caragiannis, I. & Schwartzbach, N. I., 2023, Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Elkind, E. (ed.). International Joint Conferences on Artificial Intelligence, p. 2546-2553 8 p. (Proceedings of the International Joint Conference on Artificial Intelligence).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
-
Portioning using ordinal preferences: Fairness and efficiency
Airiau, S., Aziz, H., Caragiannis, I., Kruger, J., Lang, J. & Peters, D., Jan 2023, In: Artificial Intelligence. 314, 24 p., 103809.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access16 Citations (Scopus) -
Repeatedly Matching Items to Agents Fairly and Efficiently
Caragiannis, I. & Narang, S., Sept 2023, Algorithmic Game Theory: 16th International Symposium, SAGT 2023, Egham, UK, September 4–7, 2023, Proceedings. Deligkas, A. & Filos-Ratsikas, A. (eds.). Springer, p. 347-364 18 p. (Lecture Notes in Computer Science, Vol. 14238).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
7 Citations (Scopus) -
Repeatedly Matching Items to Agents Fairly and Efficiently
Caragiannis, I. & Narang, S., 30 May 2023, AAMAS '23: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems. Association for Computing Machinery, p. 2670-2672 3 p.Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
-
State of the Art Analysis of Resource Allocation Techniques in 5G MIMO Networks
Bouras, C., Caragiannis, I., Gkamas, A., Protopapas, N., Sardelis, T. & Sgarbas, K., Feb 2023, 37th International Conference on Information Networking, ICOIN 2023. IEEE, p. 632-637 6 p. (International Conference on Information Networking, Vol. 2023-January).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
2 Citations (Scopus) -
2022
A Little Charity Guarantees Fair Connected Graph Partitioning
Caragiannis, I., Micha, E. & Shah, N., 30 Jun 2022, In: Proceedings of the AAAI Conference on Artificial Intelligence. 36, 5, p. 4908-4916 9 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access7 Citations (Scopus) -
Almost envy-free allocations with connected bundles
Bilo, V., Caragiannis, I., Flammini, M., Igarashi, A., Monaco, G., Peters, D., Vinci, C. & Zwicker, W., Jan 2022, In: Games and Economic Behavior. 131, p. 197-221 25 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access38 Citations (Scopus) -
Beyond Cake Cutting: Allocating Homogeneous Divisible Goods
Caragiannis, I., Gkatzelis, V., Psomas, A. & Schoepflin, D., 2022, Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 208-216 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, Vol. 1).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
2 Citations (Scopus) -
Bounding the Inefficiency of Compromise in Opinion Formation
Caragiannis, I., Kanellopoulos, P. & Voudouris, A. A., Jan 2022, In: Algorithmica. 84, 1, p. 234-271 38 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open AccessFile1 Citation (Scopus)9 Downloads (Pure) -
Computing Envy-Freeable Allocations with Limited Subsidies
Caragiannis, I. & Ioannidis, S. D., 2022, Web and Internet Economics : 17th International Conference, WINE 2022. Feldman, M., Fu, H. & Talgam-Cohen, I. (eds.). Cham: Springer, p. 522-539 18 p. (Lecture Notes in Computer Science, Vol. 13112 LNCS).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
Open Access13 Citations (Scopus) -
Evaluating approval-based multiwinner voting in terms of robustness to noise
Caragiannis, I., Kaklamanis, C., Karanikolas, N. & Krimpas, G., Apr 2022, In: Autonomous Agents and Multi-Agent Systems. 36, 1, 1.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
5 Citations (Scopus) -
Fair allocation of indivisible goods and chores
Aziz, H., Caragiannis, I., Igarashi, A. & Walsh, T., Apr 2022, In: Autonomous Agents and Multi-Agent Systems. 36, 1, 3.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
54 Citations (Scopus) -
Impartial Selection with Additive Approximation Guarantees
Caragiannis, I., Christodoulou, G. & Protopapas, N., Jun 2022, In: Theory of Computing Systems. 66, 3, p. 721-742 22 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access5 Citations (Scopus) -
Relaxing the Independence Assumption in Sequential Posted Pricing, Prophet Inequality, and Random Bipartite Matching
Caragiannis, I., Gravin, N., Lu, P. & Wang, Z., 2022, Web and Internet Economics : 17th International Conference, WINE 2021. Feldman, M., Fu, H. & Talgam-Cohen, I. (eds.). Cham: Springer, p. 131-148 18 p. (Lecture Notes in Computer Science, Vol. 13112 LNCS).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
5 Citations (Scopus) -
The Complexity of Learning Approval-Based Multiwinner Voting Rules
Caragiannis, I. & Fehrs, K., 30 Jun 2022, In: Proceedings of the AAAI Conference on Artificial Intelligence. 36, 5, p. 4925-4932 8 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access1 Citation (Scopus) -
The metric distortion of multiwinner voting
Caragiannis, I., Shah, N. & Voudouris, A. A., Dec 2022, In: Artificial Intelligence. 313, 14 p., 103802.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open AccessFile18 Citations (Scopus)17 Downloads (Pure) -
The Metric Distortion of Multiwinner Voting
Caragiannis, I., Shah, N. & Voudouris, A. A., 30 Jun 2022, In: Proceedings of the AAAI Conference on Artificial Intelligence. 36, 5, p. 4900-4907 8 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access12 Citations (Scopus) -
Truthful Aggregation of Budget Proposals with Proportionality Guarantees
Caragiannis, I., Christodoulou, G. & Protopapas, N., 30 Jun 2022, In: Proceedings of the AAAI Conference on Artificial Intelligence. 36, 5, p. 4917-4924 8 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access3 Citations (Scopus) -
2021
Algorithmic Game Theory: 14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21-24, 2021, Proceedings
Caragiannis, I. (Editor) & Hansen, K. A. (Editor), 2021, Springer. (Lecture Notes in Computer Science).Research output: Book/anthology/report › Anthology › Research › peer-review
-
On approximate pure Nash equilibria in weighted congestion games with polynomial latencies
Caragiannis, I. & Fanelli, A., May 2021, In: Journal of Computer and System Sciences. 117, p. 40-48 9 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access4 Citations (Scopus) -
On Interim Envy-Free Allocation Lotteries
Caragiannis, I., Kanellopoulos, P. & Kyropoulou, M., Jul 2021, Proceedings of the 22nd ACM Conference on Economics and Computation (EC 2021). Association for Computing Machinery, p. 264-284 21 p. (EC 2021 - Proceedings of the 22nd ACM Conference on Economics and Computation).Research output: Contribution to book/anthology/report/proceeding › Article in proceedings › Research › peer-review
8 Citations (Scopus) -
Stable Fractional Matchings
Caragiannis, I., Filos-Ratsikas, A., Kanellopoulos, P. & Vaish, R., Jun 2021, In: Artificial Intelligence. 295, 103416.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Open Access3 Citations (Scopus) -
The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users
Caragiannis, I. & Voudouris, A., May 2021, In: Mathematics of Operations Research. 46, 2, p. 503-523 11 p.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
4 Citations (Scopus)