Chaugule, Prasad; Kumar, Mrinal; Limaye, Nutan; Mohapatra, Chandra Kanta; She, Adrian; Srinivasan, Srikanth Schur polynomials do not have small formulas if the determinant does not. (English) Zbl 07709618 Comput. Complexity 32, No. 1, Paper No. 3, 47 p. (2023). MSC: 68W30 PDFBibTeX XMLCite \textit{P. Chaugule} et al., Comput. Complexity 32, No. 1, Paper No. 3, 47 p. (2023; Zbl 07709618) Full Text: DOI
Lagarde, Guillaume; Limaye, Nutan; Srinivasan, Srikanth Lower bounds and PIT for non-commutative arithmetic circuits with restricted parse trees. (English) Zbl 1422.68086 Comput. Complexity 28, No. 3, 471-542 (2019). MSC: 68Q17 68Q05 68Q25 PDFBibTeX XMLCite \textit{G. Lagarde} et al., Comput. Complexity 28, No. 3, 471--542 (2019; Zbl 1422.68086) Full Text: DOI Link
Lagarde, Guillaume; Limaye, Nutan; Srinivasan, Srikanth Lower bounds and PIT for non-commutative arithmetic circuits with restricted parse trees. (English) Zbl 1441.68041 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 41, 14 p. (2017). MSC: 68Q06 68Q17 68Q25 PDFBibTeX XMLCite \textit{G. Lagarde} et al., LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 41, 14 p. (2017; Zbl 1441.68041) Full Text: DOI
Krebs, Andreas; Limaye, Nutan; Ludwig, Michael Cost register automata for nested words. (English) Zbl 1477.68154 Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 587-598 (2016). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Krebs} et al., Lect. Notes Comput. Sci. 9797, 587--598 (2016; Zbl 1477.68154) Full Text: DOI