streaming algorithm

Core-sets for Fair and Diverse Data Summarization NeurIPS 2023 Differentially Private L_2-Heavy Hitters in the Sliding Window Model ICLR 2023 Engineering an Efficient Approximate DNF-Counter IJCAI 2023 Fairness in Streaming Submodular Maximization over a Matroid Constraint ICML 2023 Fair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpoint NeurIPS 2023 Improved Algorithms for White-Box Adversarial Streams ICML 2023 Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA ICML 2023 Near-Optimal k-Clustering in the Sliding Window Model NeurIPS 2023 On Robust Streaming for Learning with Experts: Algorithms and Lower Bounds NeurIPS 2023 Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming NeurIPS 2023 Streaming Active Learning with Deep Neural Networks ICML 2023 Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost NeurIPS 2023 Streaming Submodular Maximization with Differential Privacy ICML 2023 Tight Regret Bounds for Single-pass Streaming Multi-armed Bandits ICML 2023 Active Labeling: Streaming Stochastic Gradients NeurIPS 2022 A Sharp Memory-Regret Trade-off for Multi-Pass Streaming Bandits COLT 2022 Differentially Private Approximate Quantiles ICML 2022 Differentially Private Fractional Frequency Moments Estimation with Polylogarithmic Space ICLR 2022 Differentially Private Histograms under Continual Observation: Streaming Selection into the Unknown AISTATS 2022 Estimation of Entropy in Constant Space with Improved Sample Complexity NeurIPS 2022 Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds COLT 2022 One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes ICML 2022 Order-Invariant Cardinality Estimators Are Differentially Private NeurIPS 2022 Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity NeurIPS 2022 Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints ICML 2022