Lower Bounds for XOR of Forrelations.

Uma Girish Ran Raz Wei Zhan

Published in: APPROX-RANDOM (2021)

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
objective function
np hard
lower and upper bounds
upper and lower bounds
optimal solution
quadratic assignment problem
worst case
lower bounding
vc dimension
linear programming
sample size
max sat
active learning
database systems