2022
Danassis, P., Sakota, M., Filos-Ratsikas, A., & Faltings, B. (2022). Putting ridesharing to the test: efficient and scalable solutions and the power of dynamic vehicle relocation. Artificial Intelligence Review. doi:10.1007/s10462-022-10145-0DOI: 10.1007/s10462-022-10145-0
Filos-Ratsikas, A., Hansen, K. A., Hogh, K., & Hollender, A. (2022). FIXP-membership via Convex Optimization: Games, Cakes, and Markets. In 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS). IEEE. doi:10.1109/focs52979.2021.00085DOI: 10.1109/focs52979.2021.00085
Anshelevich, E., Filos-Ratsikas, A., & Voudouris, A. A. (2022). The Distortion of Distributed Metric Social Choice. In WEB AND INTERNET ECONOMICS, WINE 2021 Vol. 13112 (pp. 467-485). doi:10.1007/978-3-030-94676-0_26DOI: 10.1007/978-3-030-94676-0_26
2021
Filos-Ratsikas, A., Giannakopoulos, Y., & Lazos, P. (2021). The Pareto Frontier of Inefficiency in Mechanism Design. MATHEMATICS OF OPERATIONS RESEARCH. doi:10.1287/moor.2021.1154DOI: 10.1287/moor.2021.1154
Filos-Ratsikas, A., & Voudouris, A. A. (2021). Approximate mechanism design for distributed facility location. In Springer Lecture Notes in Computer Science. Aarhus, Denmark. Retrieved from http://arxiv.org/abs/2007.06304v3
Peeking behind the ordinal curtain: Improving distortion via cardinal queries (Conference Paper)
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., & Voudouris, A. A. (2021). Peeking behind the ordinal curtain: Improving distortion via cardinal queries.. In Artif. Intell. Vol. 296 (pp. 103488).DOI: 10.1016/j.artint.2021.103488
Caragiannis, I., Filos-Ratsikas, A., Kanellopoulos, P., & Vaish, R. (n.d.). Stable fractional matchings. Artificial Intelligence. doi:10.1016/j.artint.2020.103416DOI: 10.1016/j.artint.2020.103416
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Hollender, A., & Voudouris, A. A. (2021). Maximum Nash welfare and other stories about EFX. Theoretical Computer Science, 863, 69-85. doi:10.1016/j.tcs.2021.02.020DOI: 10.1016/j.tcs.2021.02.020
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching. (Conference Paper)
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., & Voudouris, A. A. (2021). A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching.. In AAAI (pp. 5078-5085). AAAI Press. Retrieved from https://www.aaai.org/Library/AAAI/aaai21contents.php
A Topological Characterization of Modulo-p Arguments and Implications for Necklace Splitting. (Conference Paper)
Filos-Ratsikas, A., Hollender, A., Sotiraki, K., & Zampetakis, M. (2021). A Topological Characterization of Modulo-p Arguments and Implications for Necklace Splitting.. In D. Marx (Ed.), SODA (pp. 2615-2634). SIAM. Retrieved from https://doi.org/10.1137/1.9781611976465
Achieving Diverse Objectives with AI-driven Prices in Deep Reinforcement Learning Multi-agent Markets. (Journal article)
Danassis, P., Filos-Ratsikas, A., & Faltings, B. (2021). Achieving Diverse Objectives with AI-driven Prices in Deep Reinforcement Learning Multi-agent Markets.. CoRR, abs/2106.06060.
On the Complexity of Equilibrium Computation in First-Price Auctions. (Conference Paper)
Filos-Ratsikas, A., Giannakopoulos, Y., Hollender, A., Lazos, P., & Poças, D. (2021). On the Complexity of Equilibrium Computation in First-Price Auctions.. In P. Biró, S. Chawla, & F. Echenique (Eds.), EC (pp. 454-476). ACM. Retrieved from https://doi.org/10.1145/3465456
Two's Company, Three's a Crowd: Consensus-Halving for a Constant Number of Agents. (Conference Paper)
Deligkas, A., Filos-Ratsikas, A., & Hollender, A. (2021). Two's Company, Three's a Crowd: Consensus-Halving for a Constant Number of Agents.. In P. Biró, S. Chawla, & F. Echenique (Eds.), EC (pp. 347-368). ACM. Retrieved from https://doi.org/10.1145/3465456
2020
Filos-Ratsikas, A., Micha, E., & Voudouris, A. A. (2020). The distortion of distributed voting. Artificial Intelligence, 286. doi:10.1016/j.artint.2020.103343DOI: 10.1016/j.artint.2020.103343
Budget-Bounded Incentives for Federated Learning (Chapter)
Richardson, A., Filos-Ratsikas, A., & Faltings, B. (2020). Budget-Bounded Incentives for Federated Learning. In Lecture Notes in Computer Science (pp. 176-188). Springer International Publishing. doi:10.1007/978-3-030-63076-8_13DOI: 10.1007/978-3-030-63076-8_13
Consensus-Halving: Does It Ever Get Easier? (Conference Paper)
Filos-Ratsikas, A., Hollender, A., Sotiraki, K., & Zampetakis, M. (2020). Consensus-Halving: Does It Ever Get Easier?. In P. Biró, J. D. Hartline, M. Ostrovsky, & A. D. Procaccia (Eds.), EC (pp. 381-399). ACM. Retrieved from https://doi.org/10.1145/3391403
Infochain: A decentralized, trustless and transparent oracle on blockchain (Conference Paper)
Goel, N., van Schreven, C., Filos-Ratsikas, A., & Faltings, B. (2020). Infochain: A Decentralized, Trustless and Transparent Oracle on Blockchain. In PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (pp. 4604-4610). Retrieved from http://gateway.webofknowledge.com/
Maximum Nash Welfare and Other Stories About EFX. (Conference Paper)
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Hollender, A., & Voudouris, A. A. (2020). Maximum Nash Welfare and Other Stories About EFX.. In C. Bessiere (Ed.), IJCAI (pp. 24-30). ijcai.org. Retrieved from https://www.ijcai.org/Proceedings/2020/
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries (Conference Paper)
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Voudouris, A. A., & Intelligence, A. A. A. (2020). Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. In THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE Vol. 34 (pp. 1782-1789). Retrieved from http://gateway.webofknowledge.com/
Peer-prediction in the presence of outcome dependent lying incentives (Conference Paper)
Goel, N., Filos-Ratsikas, A., & Faltings, B. (2020). Peer-Prediction in the Presence of Outcome Dependent Lying Incentives. In PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (pp. 124-131). Retrieved from http://gateway.webofknowledge.com/
2019
On the computational complexity of blind detection of binary linear codes. (Conference Paper)
Balatsoukas-Stimming, A., Filos-Ratsikas, A., & IEEE. (2019). On the Computational Complexity of Blind Detection of Binary Linear Codes. In 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) (pp. 2449-2453). Retrieved from http://gateway.webofknowledge.com/
Danassis, P., Filos-Ratsikas, A., & Faltings, B. (2019). Anytime Heuristic for Weighted Matching Through Altruism-Inspired Behavior. In PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (pp. 215-222). Retrieved from http://gateway.webofknowledge.com/
Stable Fractional Matchings (Conference Paper)
Caragiannis, I., Filos-Ratsikas, A., Kanellopoulos, P., Vaish, R., & Machinery, A. C. (2019). Stable Fractional Matchings. In ACM EC '19: PROCEEDINGS OF THE 2019 ACM CONFERENCE ON ECONOMICS AND COMPUTATION (pp. 21-39). doi:10.1145/3328526.3329637DOI: 10.1145/3328526.3329637
Rewarding High-Quality Data via Influence Functions. (Journal article)
Richardson, A., Filos-Ratsikas, A., & Faltings, B. (2019). Rewarding High-Quality Data via Influence Functions.. CoRR, abs/1908.11598.
Filos-Ratsikas, A., Micha, E., & Voudouris, A. A. (2019). The Distortion of Distributed Voting. In ALGORITHMIC GAME THEORY (SAGT 2019) Vol. 11801 (pp. 312-325). doi:10.1007/978-3-030-30473-7_21DOI: 10.1007/978-3-030-30473-7_21
The complexity of splitting necklaces and bisecting ham sandwiches. (Conference Paper)
Filos-Ratsikas, A., & Goldberg, P. W. (2019). The complexity of splitting necklaces and bisecting ham sandwiches.. In STOC (pp. 638-649).
Walrasian Dynamics in Multi-Unit Markets. (Conference Paper)
Brânzei, S., & Filos-Ratsikas, A. (2019). Walrasian Dynamics in Multi-Unit Markets.. In AAAI (pp. 1812-1819).
Walrasian Dynamics in Multi-unit Markets. (Conference Paper)
Branzei, S., Filos-Ratsikas, A., & AAAI. (2019). Walrasian Dynamics in Multi-Unit Markets. In THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE (pp. 1812-1819). Retrieved from http://gateway.webofknowledge.com/
2018
Filos-Ratsikas, A., & Goldberg, P. W. (2018). Consensus Halving Is PPA-Complete. In STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (pp. 51-64). Los Angeles, CA, USa: ACM. doi:10.1145/3188745.3188880DOI: 10.1145/3188745.3188880
Filos-Ratsikas, A., & Goldberg, P. W. (2019). The complexity of splitting necklaces and bisecting ham sandwiches. In Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 638-649). doi:10.1145/3313276.3316334DOI: 10.1145/3313276.3316334
Reinforcement Mechanism Design for e-commerce (Conference Paper)
Cai, Q., Filos-Ratsikas, A., Tang, P., & Zhang, Y. (2018). Reinforcement Mechanism Design for e-commerce. In WWW '18: Proceedings of the 2018 World Wide Web Conference (pp. 1339-1348). doi:10.1145/3178876.3186039DOI: 10.1145/3178876.3186039
Reinforcement Mechanism Design for Fraudulent Behaviour in E-Commerce (Conference Paper)
Cai, Q., Filos-Ratsikas, A., Tang, P., Zhang, Y., & AAAI. (2018). Reinforcement Mechanism Design for Fraudulent Behaviour in E-Commerce. In THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE (pp. 957-964). Retrieved from http://gateway.webofknowledge.com/
Truthful mechanisms for ownership transfer with expert advice. (Conference Paper)
Caragiannis, I., Filos-Ratsikas, A., Nath, S., & Voudouris, A. A. (2018). Truthful mechanisms for ownership transfer with expert advice.. In CoRR Vol. abs/1802.01308.
2017
Brânzei, S., Filos-Ratsikas, A., Miltersen, P. B., & Zeng, Y. (2017). Walrasian pricing in multi-unit auctions. In Leibniz International Proceedings in Informatics, LIPIcs Vol. 83. doi:10.4230/LIPIcs.MFCS.2017.80DOI: 10.4230/LIPIcs.MFCS.2017.80
2016
Filos-Ratsikas, A., Frederiksen, S. K. S., Goldberg, P. W., & Zhang, J. (2016). Hardness Results for Consensus-Halving. Retrieved from http://arxiv.org/abs/1609.05136v2
Mechanism Design for Personalized Recommender Systems (Conference Paper)
Cai, Q., Filos-Ratsikas, A., Liu, C., Tang, P., & ACM. (2016). Mechanism Design for Personalized Recommender Systems. In PROCEEDINGS OF THE 10TH ACM CONFERENCE ON RECOMMENDER SYSTEMS (RECSYS'16) (pp. 159-166). doi:10.1145/2959100.2959135DOI: 10.1145/2959100.2959135
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship. (Conference Paper)
Caragiannis, I., Filos-Ratsikas, A., Frederiksen, S. K. S., Hansen, K. A., & Tan, Z. (2016). Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship. Retrieved from http://arxiv.org/abs/1602.08023v2
Egalitarianism of Random Assignment Mechanisms (Conference Paper)
Aziz, H., Filos-Ratsikas, A., Chen, J., Mackenzie, S., Mattei, N., & Machinery, A. C. (2016). Egalitarianism of Random Assignment Mechanisms. In AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (pp. 1267-1268). Retrieved from http://gateway.webofknowledge.com/
Facility location with minimax envy (Conference Paper)
Cai, Q., Filos-Ratsikas, A., & Tang, P. (2016). Facility location with minimax envy. In IJCAI International Joint Conference on Artificial Intelligence Vol. 2016-January (pp. 137-143).
2015
An improved 2-agent kidney exchange mechanism (Journal article)
Caragiannis, I., Filos-Ratsikas, A., & Procaccia, A. D. (2015). An improved 2-agent kidney exchange mechanism. THEORETICAL COMPUTER SCIENCE, 589, 53-60. doi:10.1016/j.tcs.2015.04.013DOI: 10.1016/j.tcs.2015.04.013
Filos-Ratsikas, A., Li, M., Zhang, J., & Zhang, Q. (2017). Facility location with double-peaked preferences. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 31(6), 1209-1235. doi:10.1007/s10458-017-9361-0DOI: 10.1007/s10458-017-9361-0
Social Welfare in One-Sided Matching Mechanisms (Conference Paper)
Christodoulou, G., Filos-Ratsikas, A., Stiil, S. K., Goldberg, P. W., Zhang, J., Zhang, J., & Machinery, A. C. (2016). Social Welfare in One-Sided Matching Mechanisms. In AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (pp. 1297-1298). Retrieved from http://gateway.webofknowledge.com/
Facility Location with Double-Peaked Preferences (Conference Paper)
Filos-Ratsikas, A., Li, M., Zhang, J., Zhang, Q., & AAAI. (2015). Facility Location with Double-Peaked Preferences. In PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (pp. 893-899). Retrieved from http://gateway.webofknowledge.com/
Randomized Assignments for Barter Exchanges: Fairness vs. Efficiency (Conference Paper)
Fang, W., Filos-Ratsikas, A., Frederiksen, S. K. S., Tang, P., & Zuo, S. (2015). Randomized Assignments for Barter Exchanges: Fairness vs. Efficiency. In ALGORITHMIC DECISION THEORY, ADT 2015 Vol. 9346 (pp. 537-552). doi:10.1007/978-3-319-23114-3_32DOI: 10.1007/978-3-319-23114-3_32
The Adjusted Winner Procedure: Characterizations and Equilibria (Conference Paper)
Aziz, H., Branzei, S., Filos-Ratsikas, A., & Frederiksen, S. K. S. (2015). The Adjusted Winner Procedure: Characterizations and Equilibria. In PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI) (pp. 454-460). Retrieved from http://gateway.webofknowledge.com/
2014
Social Welfare in One-Sided Matchings: Random Priority and Beyond (Conference Paper)
Filos-Ratsikas, A., Frederiksen, S. K. S., & Zhang, J. (2014). Social Welfare in One-Sided Matchings: Random Priority and Beyond. In ALGORITHMIC GAME THEORY, SAGT 2014 Vol. 8768 (pp. 1-12). Retrieved from http://gateway.webofknowledge.com/
The Fisher Market Game: Equilibrium and Welfare (Conference Paper)
Branzei, S., Chen, Y., Deng, X., Filos-Ratsikas, A., Frederiksen, S. K. S., Zhang, J., & AAAI. (2014). The Fisher Market Game: Equilibrium and Welfare. In PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (pp. 587-593). Retrieved from http://gateway.webofknowledge.com/
2013
Truthful Approximations to Range Voting (Conference Paper)
Filos-Ratsikas, A., & Miltersen, P. B. (2014). Truthful Approximations to Range Voting. In WEB AND INTERNET ECONOMICS Vol. 8877 (pp. 175-188). Retrieved from http://gateway.webofknowledge.com/