Non-Asymptotic Analysis of Stochastic Approximation Algorithms for Streaming Data.
Antoine Godichon-BaggioniNicklas WergeOlivier WintenbergerPublished in: CoRR (2021)
Keyphrases
- approximation algorithms
- streaming data
- asymptotic analysis
- data streams
- approximation schemes
- concept drift
- sliding window
- fluid model
- special case
- np hard
- stochastic model
- vertex cover
- worst case
- data distribution
- anomaly detection
- primal dual
- exact algorithms
- neural network
- markov processes
- approximation ratio
- constant factor
- state dependent
- classification algorithm
- constant factor approximation