Lower Bounds
Lower bounds have been computed for many of the data streaming problems that have been studied. By far, the most common technique for computing these lower bounds has been using communication complexity.
Read more about this topic: Streaming Algorithm
Famous quotes containing the word bounds:
“At bounds of boundless void.”
—Samuel Beckett (1906–1989)
“Nature seems at each man’s birth to have marked out the bounds of his virtues and vices, and to have determined how good or how wicked that man shall be capable of being.”
—François, Duc De La Rochefoucauld (1613–1680)