Chernoff Bounds and Reverse Hypercontractivity on HDX.

Yotam Dikstein Max Hopkins

Published in: CoRR (2024)

Keyphrases

lower bound
upper bound
upper and lower bounds
worst case
error bounds
lower and upper bounds
pac learning
linear dimensionality reduction
real time
databases
real world
high dimensional
cost function
average case
generalization error bounds