Skip to content

Alexandros Hollender

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

10

Active years

2014–2026

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2026STOCFisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD.Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos
2025FOCSHigh-to-Low Dimensional PPA-completeness: Borsuk-Ulam, Tucker, Consensus Halving, and Ham Sandwich.Ruiquan Gao, Alexandros Hollender, Aviad Rubinstein
2025ICLRThe Complexity of Two-Team Polymatrix Games with Independent Adversaries.Alexandros Hollender, Gilbert Maystre, Sai Ganesh Nagarajan
2024STOCThe Complexity of Computing KKT Solutions of Quadratic Programs.John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani
2024STOCPPAD-Membership for Problems with Exact Rational Solutions: A General Approach via Convex Optimization.Aris Filos-Ratsikas, Kristoffer Arnsfelt Hansen, Kasper Hgh, Alexandros Hollender
2023AAAITight Inapproximability for Graphical Games.Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos
2023COLTThe Computational Complexity of Finding Stationary Points in Non-Convex Optimization.Alexandros Hollender, Emmanouil Zampetakis
2023FOCSEnvy-Free Cake-Cutting for Four Agents.Alexandros Hollender, Aviad Rubinstein
2023SAGTThe Frontier of Intractability for EFX with Two Agents.Paul W. Goldberg, Kasper Hgh, Alexandros Hollender
2022FOCSPure-Circuit: Strong Inapproximability for PPAD.Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos
2022FOCSSeparations in Proof Complexity and TFNP.Mika Gs, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022STOCConstant inapproximability for PPA.Argyrios Deligkas, John Fearnley, Alexandros Hollender, Themistoklis Melissourgos
2021FOCSFIXP-membership via Convex Optimization: Games, Cakes, and Markets.Aris Filos-Ratsikas, Kristoffer Arnsfelt Hansen, Kasper Hgh, Alexandros Hollender
2021SODAA Topological Characterization of Modulo-Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki, Manolis Zampetakis
2021STOCThe complexity of gradient descent: CLS = PPAD ∩ PLS.John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani
2020AAAIContiguous Cake Cutting: Hardness Results and Approximation Algorithms.Paul W. Goldberg, Alexandros Hollender, Warut Suksompong
2020IJCAIMaximum Nash Welfare and Other Stories About EFX.Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
2019ICALPThe Hairy Ball Problem is PPAD-Complete.Paul W. Goldberg, Alexandros Hollender
2014CRiSISAttacking Suggest Boxes in Web Applications Over HTTPS Using Side-Channel Stochastic Algorithms.Alexander Schaub, Emmanuel Schneider, Alexandros Hollender, Vinicius Calasans, Laurent Jolie, Robin Touillon, Annelie Heuser, Sylvain Guilley, Olivier Rioul