Alexandros Hollender

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
MergeShuffle: a very fast, parallel random permutation algorithm	2024-10-31	Paper
Further collapses in TFNP	2024-07-05	Paper
The complexity of gradient descent: CLS = PPAD \(\cap\) pls Journal of the ACM	2024-07-04	Paper
Tight inapproximability of Nash equilibria in public goods games Information Processing Letters	2024-06-07	Paper
The frontier of intractability for EFX with two agents	2024-05-29	Paper
Further collapses in \(\mathsf{TFNP}\) SIAM Journal on Computing	2024-05-24	Paper
scientific article; zbMATH DE number 7788493 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
Constant inapproximability for PPA Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
The complexity of gradient descent: CLS = PPAD ∩ PLS Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
The complexity of gradient descent: CLS = PPAD ∩ PLS Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Consensus-Halving: Does It Ever Get Easier? SIAM Journal on Computing	2023-04-28	Paper
On the Complexity of Equilibrium Computation in First-Price Auctions SIAM Journal on Computing	2023-04-04	Paper
Consensus halving for sets of items	2023-03-21	Paper
Consensus Halving for Sets of Items Mathematics of Operations Research	2023-01-09	Paper
Two's company, three's a crowd: consensus-halving for a constant number of agents Artificial Intelligence	2022-11-08	Paper
The Hairy Ball Problem is PPAD-Complete.	2022-07-21	Paper
Optimally Deceiving a Learning Leader in Stackelberg Games Journal of Artificial Intelligence Research	2022-02-07	Paper
The Hairy Ball problem is PPAD-complete Journal of Computer and System Sciences	2021-09-17	Paper
The Hairy Ball problem is PPAD-complete Journal of Computer and System Sciences	2021-09-17	Paper
The classes PPA-\(k\): existence from arguments modulo \(k\) Theoretical Computer Science	2021-09-06	Paper
Maximum Nash welfare and other stories about EFX Theoretical Computer Science	2021-03-18	Paper
Contiguous cake cutting: hardness results and approximation algorithms Journal of Artificial Intelligence Research	2020-11-03	Paper
The classes PPA-\(k\): existence from arguments modulo \(k\) Web and Internet Economics	2020-06-30	Paper

Research outcomes over time

This page was built for person: Alexandros Hollender