A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds.
Kaave HosseiniShachar LovettPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- worst case
- upper bound
- lower bound
- upper and lower bounds
- error bounds
- johnson lindenstrauss
- regret bounds
- tight bounds
- average case
- worst case bounds
- lower and upper bounds
- information retrieval
- real world
- pac bayes
- rates of convergence
- data mining
- contingency tables
- reinforcement learning
- vc dimension
- artificial intelligence
- singular value decomposition
- knowledge base
- least squares
- image segmentation