Chernoff Bounds and Reverse Hypercontractivity on HDX.

Yotam Dikstein Max Hopkins

Published in: Electron. Colloquium Comput. Complex. (2024)

Keyphrases

upper bound
lower bound
upper and lower bounds
error bounds
generalization error bounds
tight bounds
worst case
artificial intelligence
average case
evolutionary algorithm
cost function
feature selection
information systems
learning algorithm
information retrieval
rates of convergence
confidence bounds
databases