Login / Signup
Communication lower bounds and optimal algorithms for programs that reference arrays - Part 1.
Michael Christ
James Demmel
Nicholas Knight
Thomas Scanlon
Katherine A. Yelick
Published in:
CoRR (2013)
Keyphrases
</>
worst case
lower bound
times faster
optimization problems
orders of magnitude
online algorithms
optimal solution
optimal cost
upper and lower bounds
objective function
theoretical analysis
communication systems
exhaustive search
computational complexity
search algorithm
regret bounds
min sum