Maximum Nash welfare and other stories about EFX G Amanatidis, G Birmpas, A Filos-Ratsikas, A Hollender, AA Voudouris Theoretical Computer Science (TCS) 863, 69-85, 2021 | 122 | 2021 |
The Complexity of Gradient Descent: CLS = PPAD ∩ PLS J Fearnley, PW Goldberg, A Hollender, R Savani Journal of the ACM (JACM) 70 (1), 7:1-7:74, 2022 | 81 | 2022 |
Contiguous Cake Cutting: Hardness Results and Approximation Algorithms PW Goldberg, A Hollender, W Suksompong Journal of Artificial Intelligence Research (JAIR) 69, 109-141, 2020 | 38 | 2020 |
On the Complexity of Equilibrium Computation in First-Price Auctions A Filos-Ratsikas, Y Giannakopoulos, A Hollender, P Lazos, D Poças SIAM Journal on Computing (SICOMP) 52 (1), 80-131, 2023 | 33 | 2023 |
Consensus-Halving: Does It Ever Get Easier? A Filos-Ratsikas, A Hollender, K Sotiraki, M Zampetakis SIAM Journal on Computing (SICOMP) 52 (2), 412-451, 2023 | 31 | 2023 |
The Hairy Ball problem is PPAD-complete PW Goldberg, A Hollender Journal of Computer and System Sciences (JCSS) 122, 34-62, 2021 | 29 | 2021 |
MergeShuffle: A very fast, parallel random permutation algorithm A Bacher, O Bodini, A Hollender, J Lumbroso International Conference on Random and Exhaustive Generation of …, 2015 | 27 | 2015 |
Consensus halving for sets of items PW Goldberg, A Hollender, A Igarashi, P Manurangsi, W Suksompong Mathematics of Operations Research (MOR) 47 (4), 3357–3379, 2022 | 21 | 2022 |
A topological characterization of modulo-p arguments and implications for necklace splitting A Filos-Ratsikas, A Hollender, K Sotiraki, M Zampetakis ACM-SIAM Symposium on Discrete Algorithms (SODA), 2615-2634, 2021 | 21 | 2021 |
Separations in proof complexity and TFNP M Göös, A Hollender, S Jain, G Maystre, W Pires, R Robere, R Tao IEEE Symposium on Foundations of Computer Science (FOCS), 1150-1161, 2022 | 20 | 2022 |
Two's Company, Three's a Crowd: Consensus-Halving for a Constant Number of Agents A Deligkas, A Filos-Ratsikas, A Hollender Artificial Intelligence (AIJ) 313, 2022 | 18 | 2022 |
Further collapses in TFNP M Göös, A Hollender, S Jain, G Maystre, W Pires, R Robere, R Tao Computational Complexity Conference (CCC), 33:1-33:15, 2022 | 18 | 2022 |
Attacking suggest boxes in web applications over HTTPS using side-channel stochastic algorithms A Schaub, E Schneider, A Hollender, V Calasans, L Jolie, R Touillon, ... Risks and Security of Internet and Systems: 9th International Conference …, 2015 | 18 | 2015 |
Optimally Deceiving a Learning Leader in Stackelberg Games G Birmpas, J Gan, A Hollender, FJ Marmolejo-Cossío, N Rajgopal, ... Journal of Artificial Intelligence Research (JAIR) 72, 507-531, 2021 | 17 | 2021 |
Pure-circuit: Strong Inapproximability for PPAD A Deligkas, J Fearnley, A Hollender, T Melissourgos IEEE Symposium on Foundations of Computer Science (FOCS), 159-170, 2022 | 16 | 2022 |
Constant inapproximability for PPA A Deligkas, J Fearnley, A Hollender, T Melissourgos ACM Symposium on Theory of Computing (STOC), 1010-1023, 2022 | 14 | 2022 |
FIXP-membership via Convex Optimization: Games, Cakes, and Markets A Filos-Ratsikas, KA Hansen, K Høgh, A Hollender IEEE Symposium on Foundations of Computer Science (FOCS), 827-838, 2022 | 14 | 2022 |
The Classes PPA-k: Existence from Arguments Modulo k A Hollender Theoretical Computer Science (TCS) 885, 15-29, 2021 | 14 | 2021 |
The complexity of multi-source variants of the End-of-Line problem, and the concise mutilated chessboard A Hollender, P Goldberg Electronic Colloquium on Computational Complexity 25, 120, 2018 | 8 | 2018 |
The Frontier of Intractability for EFX with Two Agents PW Goldberg, K Høgh, A Hollender International Symposium on Algorithmic Game Theory (SAGT), 290-307, 2023 | 6 | 2023 |