Login / Signup

When a random tape is not enough: lower bounds for a problem in adversarially robust streaming.

Amit ChakrabartiManuel Stoeckl
Published in: CoRR (2023)
Keyphrases
  • lower bound
  • upper bound
  • branch and bound
  • high speed
  • real time
  • data streams
  • np hard
  • computationally efficient
  • learning algorithm
  • objective function
  • special case
  • branch and bound algorithm