Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing-Reference-Cited by-同舟云学术

Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing

Published:2018-06-20 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Allen-Zhu Zeyuan¹,Garg Ankit¹,Li Yuanzhi²,Oliveira Rafael³,Wigderson Avi⁴

Affiliation:

1. Microsoft Research, USA

2. Princeton University, USA

3. University of Toronto, Canada

4. Institute for Advanced Study at Princeton, USA

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3188745.3188942

Reference78 articles.

1. Optimization Algorithms on Matrix Manifolds

2. Bharat Adsul Suresh Nayak and K. V. Subrahmanyam. 2010. A geometric approach to the Kronecker problem II : rectangular shapes invariants of n*n matrices and a generalization of the Artin-Procesi theorem. Manuscript available at http://www.cmi.ac.in/ kv/ANS10.pdf (2010). Bharat Adsul Suresh Nayak and K. V. Subrahmanyam. 2010. A geometric approach to the Kronecker problem II : rectangular shapes invariants of n*n matrices and a generalization of the Artin-Procesi theorem. Manuscript available at http://www.cmi.ac.in/ kv/ANS10.pdf (2010).

3. Finding approximate local minima faster than gradient descent

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

1. Interior-point methods on manifolds: theory and applications;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

2. The minimal canonical form of a tensor network;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

3. Convex Analysis on Hadamard Spaces and Scaling Problems;Foundations of Computational Mathematics;2023-10-17

4. A Strongly Polynomial Algorithm for Approximate Forster Transforms and Its Application to Halfspace Learning;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

5. Polystability in positive characteristic and degree lower bounds for invariant rings;Journal of Combinatorial Algebra;2022-11-09