Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms

Document Details

Document Type
Pub Defense Publication
Publication Date
Jun 14, 2015
Source ID
10.1145/2746539.2746542

Entities

People

  • Huy L. Nguyên
  • Jelani Nelson
  • Kasper Green Larsen

Organizations

  • Aarhus University
  • Danish National Research Foundation
  • Harvard University
  • National Science Foundation
  • Office of Naval Research
  • Simons Institute for the Theory of Computing