3 citations · 5 across the 10 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
Random restrictions of high-rank tensors and polynomial maps
Jop Briët, Davi Castro-Silva
Motivated by a problem in computational complexity, we consider the behavior of rank functions for tensors and polynomial maps under random coordinate restrictions. We show that, f…
math.CO2022
A recursive theta body for hypergraphs
Davi Castro-Silva, Fernando Mário de Oliveira Filho, Lucas Slot +1
The theta body of a graph, introduced by Grötschel, Lovász, and Schrijver in 1986, is a tractable relaxation of the independent-set polytope derived from the Lovász theta number. I…