AF
Aris Filos-Ratsikas
cs.GTcs.CCcs.AIcs.MAcs.DMcs.DScs.CRcs.LGApproximationcs.CG
On Valency
published · living versionsW_hfryva2f·v1 · currentpublished
Preprints & journals
60 papers in the corpus · 2013–2026The Delegation Dilemma: Economies of Scale, Accountability, and Polycentric Governance2610.21746v1 · Arin Mukhopadhyay, Aris Filos-Ratsikas, Panayiotis Danassis2026 · 0 citationsarXiv
Nash Equilibria in Auctions with Pacing Strategies: Complexity and Inefficiency2609.34515v1 · Aris Filos-Ratsikas, Charalampos Kokkalis, Mohamad Latifian2026 · 0 citationsarXiv
Binary -Center under a Hard Threshold with Applications to Delegated Voting2609.35386v1 · Jakub Dargaj, Aris Filos-Ratsikas, Paul W. Goldberg2026 · 0 citationsarXiv
Approximate Envy-Free Allocations up to any Goods2605.10371v1 · Aris Filos-Ratsikas, Georgios Kalantzis, Fangxiao Wang2026 · 0 citationsarXiv
Efficient Equilibrium Computation in Symmetric First-Price Auctions2603.24317v2 · Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender et al.2026 · 0 citationsarXiv
Proportionality Degree in Participatory Budgeting2603.09660v1 · Aris Filos-Ratsikas, Sreedurga Gogulapati, Georgios Kalantzis2026 · 0 citationsarXiv
A Theoretical Approach to Stablecoin Design via Price Windows2602.15981v1 · Katherine Molinet, Aris Filos-Ratsikas2026 · 0 citationsarXiv
The Distortion of Stable Matching2602.14961v1 · Aris Filos-Ratsikas, Georgios Kalantzis2026 · 0 citationsarXiv
Approximate-EFX Allocations with Ordinal and Limited Cardinal Information2602.08714v1 · Aris Filos-Ratsikas, Georgios Kalantzis, Alexandros A. Voudouris2026 · 0 citationsarXiv
Equilibrium Computation in First-Price Auctions with Correlated Priors2506.05322v1 · Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender et al.2025 · 0 citationsarXiv
Utilitarian Distortion with Predictions2502.06489v1 · Aris Filos-Ratsikas, Georgios Kalantzis, Alexandros A. Voudouris2025 · 0 citationsarXiv
Optimal Metric Distortion for Matching on the Line2502.00149v1 · Aris Filos-Ratsikas, Vasilis Gkatzelis, Mohamad Latifian et al.2025 · 0 citationsarXiv
Pushing the Frontier on Approximate EFX Allocations2406.12413v3 · Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa2024 · 10 citationsarXiv
On the Computation of Equilibria in Discrete First-Price Auctions2402.12068v2 · Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender et al.2024 · 2 citationsarXiv
PPAD-membership for Problems with Exact Rational Solutions: A General Approach via Convex Optimization2312.01237v1 · Aris Filos-Ratsikas, Kristoffer Arnsfelt Hansen, Kasper H\ogh et al.2023 · 4 citationsarXiv
Truthful Interval Covering2309.05377v2 · Argyrios Deligkas, Aris Filos-Ratsikas, Alexandros A. Voudouris2023 · 0 citationsarXiv
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes2309.05642v2 · Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos et al.2023 · 0 citationsarXiv
Improved Metric Distortion via Threshold Approvals2305.14024v2 · Elliot Anshelevich, Aris Filos-Ratsikas, Christopher Jerrett et al.2023 · 5 citationsarXiv
Revisiting the Distortion of Distributed Voting2301.03279v1 · Aris Filos-Ratsikas, Alexandros A. Voudouris2023 · 0 citationsarXiv
Settling the Distortion of Distributed Facility Location2301.01604v1 · Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Alexandros A. Voudouris et al.2023 · 4 citationsarXiv
Fair Division of Indivisible Goods: Recent Progress and Open Questions2208.08782v2 · Georgios Amanatidis, Haris Aziz, Georgios Birmpas et al.2022 · 96 citationsarXiv
Truthful ownership transfer with expert advice.38344414 · Caragiannis, Ioannis, Filos-Ratsikas, Aris, Nath, Swaprava et al.2024 · 1 citationMathematical programming. 2024;203(1-2):871-900
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond2203.01872v3 · Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas et al.2022 · 8 citationsarXiv
Fair Division of Indivisible Goods: A Survey2202.07551v2 · Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas et al.2022 · 42 citationsarXiv
FIXP-membership via Convex Optimization: Games, Cakes, and Markets2111.06878v3 · Aris Filos-Ratsikas, Kristoffer Arnsfelt Hansen, Kasper H\ogh et al.2021 · 6 citationsSIAM Journal on Computing, Special Issue FOCS 2021
The Distortion of Distributed Metric Social Choice2107.05456v1 · Elliot Anshelevich, Aris Filos-Ratsikas, Alexandros A. Voudouris2021 · 18 citationsarXiv
AI-driven Prices for Externalities and Sustainability in Production Markets2106.06060v5 · Panayiotis Danassis, Aris Filos-Ratsikas, Haipeng Chen et al.2021 · 1 citationarXiv
Mechanism Design for Facility Location Problems: A Survey2106.03457v2 · Hau Chan, Aris Filos-Ratsikas, Bo Li et al.2021 · 72 citationsarXiv
Heterogeneous Facility Location with Limited Resources2105.02712v1 · Argyrios Deligkas, Aris Filos-Ratsikas, Alexandros A. Voudouris2021 · 19 citationsarXiv
On the Complexity of Equilibrium Computation in First-Price Auctions2103.03238v3 · Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender et al.2021 · 3 citationsSIAM Journal on Computing, 52(1):80-131 (2023)
Distortion in Social Choice Problems: The First 15 Years and Beyond2103.00911v1 · Elliot Anshelevich, Aris Filos-Ratsikas, Nisarg Shah et al.2021 · 60 citationsarXiv
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching2009.06543v1 · Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas et al.2020 · 21 citationsarXiv
Two's Company, Three's a Crowd: Consensus-Halving for a Constant Number of Agents2007.15125v2 · Argyrios Deligkas, Aris Filos-Ratsikas, Alexandros Hollender2020 · 8 citationsArtificial Intelligence, 313 (2022)
Approximate mechanism design for distributed facility location2007.06304v3 · Aris Filos-Ratsikas, Alexandros A. Voudouris2020 · 30 citationsarXiv
A Topological Characterization of Modulo- Arguments and Implications for Necklace Splitting2003.11974v2 · Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki et al.2020 · 17 citationsarXiv
Consensus-Halving: Does It Ever Get Easier?2002.11437v4 · Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki et al.2020 · 6 citationsSIAM Journal on Computing, 52(2):412-451 (2023)
Maximum Nash Welfare and Other Stories About EFX2001.09838v2 · Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas et al.2020 · 112 citationsTheoretical Computer Science, 863:69-85 (2021)
Putting Ridesharing to the Test: Efficient and Scalable Solutions and the Power of Dynamic Vehicle Relocation1912.08066v4 · Panayiotis Danassis, Marija Sakota, Aris Filos-Ratsikas et al.2019 · 2 citationsArtificial Intelligence Review (2022)
Rewarding High-Quality Data via Influence Functions1908.11598v1 · Adam Richardson, Aris Filos-Ratsikas, Boi Faltings2019 · 30 citationsarXiv
Infochain: A Decentralized, Trustless and Transparent Oracle on Blockchain1908.10258v2 · Naman Goel, Cyril van Schreven, Aris Filos-Ratsikas et al.2019 · 16 citationsarXiv
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries1907.08165v3 · Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas et al.2019 · 30 citationsarXiv
The distortion of distributed voting1905.01882v2 · Aris Filos-Ratsikas, Evi Micha, Alexandros A. Voudouris2019 · 30 citationsarXiv
Anytime Heuristic for Weighted Matching Through Altruism-Inspired Behavior1902.09359v1 · Panayiotis Danassis, Aris Filos-Ratsikas, Boi Faltings2019 · 5 citationsarXiv
Stable Fractional Matchings1902.06698v2 · Ioannis Caragiannis, Aris Filos-Ratsikas, Panagiotis Kanellopoulos et al.2019 · 12 citationsarXiv
The Pareto Frontier of Inefficiency in Mechanism Design1809.03454v7 · Aris Filos-Ratsikas, Yiannis Giannakopoulos, Philip Lazos2018 · 9 citationsarXiv
On the Computational Complexity of Blind Detection of Binary Linear Codes1806.01050v2 · Alexios Balatsoukas-Stimming, Aris Filos-Ratsikas2018 · 5 citationsarXiv
The Complexity of Splitting Necklaces and Bisecting Ham Sandwiches1805.12559v2 · Aris Filos-Ratsikas, Paul W. Goldberg2018 · 9 citationsarXiv
Truthful ownership transfer with expert advice: Blending mechanism design with and without money1802.01308v4 · Ioannis Caragiannis, Aris Filos-Ratsikas, Swaprava Nath et al.2018 · 0 citationsarXiv
Walrasian Dynamics in Multi-unit Markets1712.08910v3 · Simina Branzei, Aris Filos-Ratsikas2017 · 9 citationsarXiv
Consensus Halving is PPA-Complete1711.04503v1 · Aris Filos-Ratsikas, Paul W. Goldberg2017 · 40 citationsarXiv
Career total: 124 works. 60 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.