60
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

The regularity lemma is false over small fields

&
Pages 1333-1339 | Received 17 Apr 2019, Accepted 29 Sep 2019, Published online: 06 Nov 2019

References

  • Derksen, H., Makam, V. (2017). Polynomial degree bounds for matrix semi-invariants. Adv. Math. 310:44–63. DOI: 10.1016/j.aim.2017.01.018.
  • Derksen, H., Makam, V. (2018). On non-commutative rank and tensor rank. Linear and Multilinear Algebra 66(6):1069–1084. DOI: 10.1080/03081087.2017.1337058.
  • Garg, A., Gurvits, L., Oliveira, R., Wigderson, A. (2017). Operator scaling: Theory and applications. arXiv:1511.03730v3 [cs.CC].
  • Higman, G. (1940). Units in group rings. PhD thesis, Balliol College.
  • Ivanyos, G., Qiao, Y., Subrahmanyam, K. V. (2017). Non-commutative Edmonds’ problem and matrix semi-invariants. Comput. Complex. Complexity 26(3):717–763. DOI: 10.1007/s00037-016-0143-x.
  • Ivanyos, G., Qiao, Y., Subrahmanyam, K. V. (2017). Constructive non-commutative rank computation is in deterministic polynomial time. 8th Innovations in Theoretical Computer Science Conference, Art. No. 55, 19 pp., LIPIcs. Leibniz Int. Proc. Inform., 67, Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern.
  • Valiant, L. (1979). The complexity of computing the permanent. Theoretic. Comput. Sci. 8(2):189–201. DOI: 10.1016/0304-3975(79)90044-6.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.