Login / Signup
Permanent v. determinant: an exponential lower bound assumingsymmetry and a potential path towards Valiant's conjecture.
Joseph M. Landsberg
Nicolas Ressayre
Published in:
CoRR (2015)
Keyphrases
</>
lower bound
upper bound
branch and bound algorithm
data sets
objective function
shortest path
branch and bound
np hard
learning theory
upper and lower bounds
average case complexity
lower bounding
lower and upper bounds
vc dimension
sample complexity
endpoints
optimal solution
learning algorithm