Who says you have to look at the input?: the brave new world of sublinear computing

• Authors:

• Bernard Chazelle

• Affiliations:

• Princeton University and NEC Laboratories America, Inc.

• Venue:
• SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
• Year:
• 2004