Pages that link to "Item:Q3581423"
From MaRDI portal
The following pages link to Optimal approximations of the frequency moments of data streams (Q3581423):
Displayed 27 items.
- Space-efficient estimation of statistics over sub-sampled streams (Q262266) (← links)
- Optimal sampling from sliding windows (Q414877) (← links)
- Estimating hybrid frequency moments of data streams (Q431931) (← links)
- Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable (Q538463) (← links)
- Statistical estimation with bounded memory (Q693352) (← links)
- How to catch \(L_2\)-heavy-hitters on sliding windows (Q744092) (← links)
- A general method for estimating correlated aggregates over a data stream (Q747615) (← links)
- Sketching information divergences (Q1009269) (← links)
- Hierarchical sampling from sketches: Estimating functions over data streams (Q1016526) (← links)
- Sublinear-time algorithms for counting star subgraphs via edge sampling (Q1709591) (← links)
- Applying approximate counting for computing the frequency moments of long data streams (Q2272207) (← links)
- Counting distinct items over update streams (Q2371800) (← links)
- Symmetric norm estimation and regression on sliding windows (Q2695322) (← links)
- (Q2830872) (← links)
- Taylor Polynomial Estimator for Estimating Frequency Moments (Q3448814) (← links)
- The Simultaneous Communication of Disjointness with Applications to Data Streams (Q3448862) (← links)
- Polylog Space Compression Is Incomparable with Lempel-Ziv and Pushdown Compression (Q3599110) (← links)
- A Note on Estimating Hybrid Frequency Moment of Data Streams (Q3638451) (← links)
- Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity (Q4933374) (← links)
- Continuous Monitoring of l_p Norms in Data Streams (Q5002635) (← links)
- (Q5002695) (← links)
- High Probability Frequency Moment Sketches (Q5002734) (← links)
- Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows. (Q5009499) (← links)
- (Q5009507) (← links)
- On Approximating Matrix Norms in Data Streams (Q5244397) (← links)
- Towards Optimal Moment Estimation in Streaming and Distributed Models (Q5875483) (← links)
- Towards Optimal Moment Estimation in Streaming and Distributed Models (Q6051992) (← links)