×

Found 12 Documents (Results 1–12)

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
Full Text: DOI arXiv

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).
BibTeX Cite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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
Full Text: DOI arXiv

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
Full Text: DOI arXiv

Filter Results by …

Database

Year of Publication

all top 3

Main Field