Exponential lower bounds for finding Brouwer fix points-Reference-Cited by-同舟云学术

Exponential lower bounds for finding Brouwer fix points

Author:

Hirsch Michael D,Papadimitriou Christos H,Vavasis Stephen A

Publisher

Elsevier BV

Subject

Applied Mathematics,Control and Optimization,Numerical Analysis,Statistics and Probability,Algebra and Number Theory,General Mathematics

Reference31 articles.

2. Computing the volume is difficult;Bárány,1986

3. On a theory of computation over the real numbers: NP completeness, recursive functions and universal machines (extended abstract);Blum,1988

5. Polytopes, permanents and graphs with large factors;Dagum,1988

Cited by 93 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Computing a Fixed Point of Contraction Maps in Polynomial Queries;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

2. Envy-Free Cake-Cutting for Four Agents;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

3. On Communication Complexity of Fixed Point Computation;ACM Transactions on Economics and Computation;2021-12-31

5. The complexity of constrained min-max optimization;Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing;2021-06-15