Symbolic determinant identity testing and non-commutative ranks of matrix Lie algebras

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=XxilFVyHwJk


Duration: 34:04
224 views
0

13th Innovations in Theoretical Computer Science Conference (ITCS 2022)
http://itcs-conf.org/

Symbolic determinant identity testing and non-commutative ranks of matrix Lie algebras

Gábor Ivanyos (Institute for Computer Science and Control, Eötvös Loránd Research Network (ELKH), Budapest, Hungary)
Tushant Mittal (University of Chicago)
Youming Qiao (Center for Quantum Software and Information, University of Technology, Ultimo NSW 2007, Australia)

https://doi.org/10.4230/LIPIcs.ITCS.2022.87



Other Videos By Simons Institute for the Theory of Computing


2022-01-28Fixed-Parameter Sensitivity Oracles
2022-01-28On the Existence of Competitive Equilibrium with Chores
2022-01-28Optimal Sub-Gaussian Mean Estimation in Very High Dimensions
2022-01-28Continuous Tasks and the Asynchronous Computability Theorem
2022-01-28A Complete Linear Programming Hierarchy for Linear Codes
2022-01-28On the download rate of homomorphic secret sharing
2022-01-28Indistinguishability Obfuscation of Null Quantum Circuits and Applications
2022-01-28Local Access to Random Walks
2022-01-28Errorless versus Error-prone Average-Case Complexity
2022-01-28Small Hazard-Free Transducers
2022-01-28Symbolic determinant identity testing and non-commutative ranks of matrix Lie algebras
2022-01-28Circuit lower bounds for low-energy states of quantum code Hamiltonians
2022-01-28A Unifying Framework for Characterizing and Computing Width Measures
2022-01-28Embeddings and labeling schemes for A*
2022-01-28Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity
2022-01-28Max-3-Lin over Non-Abelian Groups with Universal Factor Graphs
2022-01-28Time-Traveling Simulators Using Blockchains and Their Applications
2022-01-28An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes
2022-01-28Pre-Constrained Encryption
2022-01-28Algorithms and Lower Bounds for Comparator Circuits from Shrinkage
2022-01-28Correlation detection in trees for planted graph alignment