Garg, Ankit; Ikenmeyer, Christian; Makam, Visu; Oliveira, Rafael; Walter, Michael; Wigderson, Avi Search problems in algebraic complexity, GCT, and hardness of generators for invariant rings. (English) Zbl 07561740 Saraf, Shubhangi (ed.), 35th computational complexity conference, CCC 2020, July 28–31, 2020, Saarbrücken, Germany, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 169, Article 12, 17 p. (2020). MSC: 68Q25 PDFBibTeX XMLCite \textit{A. Garg} et al., LIPIcs -- Leibniz Int. Proc. Inform. 169, Article 12, 17 p. (2020; Zbl 07561740) Full Text: DOI arXiv
Garg, Ankit; Gurvits, Leonid; Oliveira, Rafael; Wigderson, Avi Operator scaling: theory and applications. (English) Zbl 1432.68617 Found. Comput. Math. 20, No. 2, 223-290 (2020). MSC: 68W40 15A09 15A27 68Q25 68W20 68W25 68W30 81P68 PDFBibTeX XMLCite \textit{A. Garg} et al., Found. Comput. Math. 20, No. 2, 223--290 (2020; Zbl 1432.68617) Full Text: DOI arXiv
Bürgisser, Peter; Franks, Cole; Garg, Ankit; Oliveira, Rafael; Walter, Michael; Wigderson, Avi Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes. arXiv:1910.12375 Preprint, arXiv:1910.12375 [math.OC] (2019). MSC: 90C30 68Q25 14L24 90C25 20G05 BibTeX Cite \textit{P. Bürgisser} et al., ``Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes'', Preprint, arXiv:1910.12375 [math.OC] (2019) Full Text: DOI arXiv OA License
Garg, Ankit; Makam, Visu; Oliveira, Rafael; Wigderson, Avi More barriers for rank methods, via a ”numeric to symbolic” transfer. arXiv:1904.04299 Preprint, arXiv:1904.04299 [cs.CC] (2019). BibTeX Cite \textit{A. Garg} et al., ``More barriers for rank methods, via a "numeric to symbolic" transfer'', Preprint, arXiv:1904.04299 [cs.CC] (2019) Full Text: arXiv OA License
Bürgisser, Peter; Garg, Ankit; Oliveira, Rafael; Walter, Michael; Wigderson, Avi Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory. (English) Zbl 1462.90097 Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 24, 20 p. (2018). MSC: 90C26 68Q25 68W25 90C59 PDFBibTeX XMLCite \textit{P. Bürgisser} et al., LIPIcs -- Leibniz Int. Proc. Inform. 94, Article 24, 20 p. (2018; Zbl 1462.90097) Full Text: DOI arXiv
Efremenko, Klim; Garg, Ankit; Oliveira, Rafael; Wigderson, Avi Barriers for rank methods in arithmetic complexity. (English) Zbl 1462.68069 Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 1, 19 p. (2018). MSC: 68Q17 13P05 14N07 68W30 PDFBibTeX XMLCite \textit{K. Efremenko} et al., LIPIcs -- Leibniz Int. Proc. Inform. 94, Article 1, 19 p. (2018; Zbl 1462.68069) Full Text: DOI arXiv
Garg, Ankit; Oliveira, Rafael Recent progress on scaling algorithms and applications. (English) Zbl 1427.68377 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 125, 14-49 (2018). MSC: 68W40 15A83 PDFBibTeX XMLCite \textit{A. Garg} and \textit{R. Oliveira}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 125, 14--49 (2018; Zbl 1427.68377) Full Text: arXiv Link
Allen-Zhu, Zeyuan; Garg, Ankit; Li, Yuanzhi; Oliveira, Rafael; Wigderson, Avi Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing. (English) Zbl 1427.90213 Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 172-181 (2018). MSC: 90C25 68Q25 PDFBibTeX XMLCite \textit{Z. Allen-Zhu} et al., in: Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC '18, Los Angeles, CA, USA, June 25--29, 2018. New York, NY: Association for Computing Machinery (ACM). 172--181 (2018; Zbl 1427.90213) Full Text: DOI arXiv
Dvir, Zeev; Garg, Ankit; Oliveira, Rafael; Solymosi, József Rank bounds for design matrices with block entries and geometric applications. (English) Zbl 1404.52017 Discrete Anal. 2018, Paper No. 5, 24 p. (2018). MSC: 52C10 52C35 53C25 PDFBibTeX XMLCite \textit{Z. Dvir} et al., Discrete Anal. 2018, Paper No. 5, 24 p. (2018; Zbl 1404.52017) Full Text: DOI arXiv
Garg, Ankit; Gurvits, Leonid; Oliveira, Rafael; Wigderson, Avi Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling. (English) Zbl 1387.68133 Geom. Funct. Anal. 28, No. 1, 100-145 (2018). MSC: 68Q25 26D15 65K10 PDFBibTeX XMLCite \textit{A. Garg} et al., Geom. Funct. Anal. 28, No. 1, 100--145 (2018; Zbl 1387.68133) Full Text: DOI arXiv
Bürgisser, Peter; Franks, Cole; Garg, Ankit; Oliveira, Rafael; Walter, Michael; Wigderson, Avi Efficient algorithms for tensor scaling, quantum marginals and moment polytopes. arXiv:1804.04739 Preprint, arXiv:1804.04739 [cs.DS] (2018). BibTeX Cite \textit{P. Bürgisser} et al., ``Efficient algorithms for tensor scaling, quantum marginals and moment polytopes'', Preprint, arXiv:1804.04739 [cs.DS] (2018) Full Text: DOI arXiv OA License
Garg, Ankit; Gurvits, Leonid; Oliveira, Rafael; Wigderson, Avi Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling. (English) Zbl 1372.65191 Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 397-409 (2017). MSC: 65K10 26D15 PDFBibTeX XMLCite \textit{A. Garg} et al., in: Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC '17, Montreal, QC, Canada, June 19--23, 2017. New York, NY: Association for Computing Machinery (ACM). 397--409 (2017; Zbl 1372.65191) Full Text: DOI arXiv