research
∙
12/28/2022
Partial Degeneration of Tensors
Tensors are often studied by introducing preorders such as restriction a...
share
research
∙
11/14/2022
Border complexity via elementary symmetric polynomials
In (ToCT'20) Kumar surprisingly proved that every polynomial can be appr...
research
∙
11/01/2022
Persistent Tensors and Multiqudit Entanglement Transformation
We construct a lower bound of the tensor rank for a new class of tensors...
research
∙
05/04/2022
Degree-restricted strength decompositions and algebraic branching programs
We analyze Kumar's recent quadratic algebraic branching program size low...
research
∙
12/28/2020
Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra
Structural and computational understanding of tensors is the driving for...
research
∙
03/06/2020
Barriers for rectangular matrix multiplication
We study the algorithmic problem of multiplying large matrices that are ...
research
∙
11/06/2019
Variety Membership Testing, Algebraic Natural Proofs, and Geometric Complexity Theory
We study the variety membership testing problem in the case when the var...
research
∙
11/06/2017
On the complexity of hazard-free circuits
The problem of constructing hazard-free Boolean circuits dates back to t...
research
∙
08/27/2017