Communication Lower Bounds for Nested Bilinear Algorithms.
Caleb JuYifan ZhangEdgar SolomonikPublished in: CoRR (2021)
Keyphrases
- lower bound
- upper bound
- theoretical analysis
- significant improvement
- data mining
- upper and lower bounds
- times faster
- benchmark datasets
- computationally efficient
- evolutionary algorithm
- search space
- orders of magnitude
- search algorithm
- lower and upper bounds
- neural network
- linear programming relaxation
- online algorithms