streaming algorithm

LdSM: Logarithm-depth Streaming Multi-label Decision Trees AISTATS 2020 Online MAP Inference of Determinantal Point Processes NeurIPS 2020 Optimal Sequential Maximization: One Interview is Enough! ICML 2020 Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension ICML 2020 Sliding Window Algorithms for k-Clustering Problems NeurIPS 2020 Streaming Batch Gradient Tracking for Neural Network Training (Student Abstract) AAAI 2020 Streaming Coresets for Symmetric Tensor Factorization ICML 2020 Streaming k-Submodular Maximization under Noise subject to Size Constraint ICML 2020 Streaming Submodular Maximization under a k-Set System Constraint ICML 2020 The Flajolet-Martin Sketch Itself Preserves Differential Privacy: Private Counting with Minimal Space NeurIPS 2020 WOR and p's: Sketches for ℓ_p-Sampling Without Replacement NeurIPS 2020 An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors NeurIPS 2019 Communication and Memory Efficient Testing of Discrete Distributions COLT 2019 Discrepancy, Coresets, and Sketches in Machine Learning COLT 2019 Efficient Convex Relaxations for Streaming PCA NeurIPS 2019 Estimating Entropy of Distributions in Constant Space NeurIPS 2019 k-Means Clustering of Lines for Big Data NeurIPS 2019 Learning-Based Frequency Estimation Algorithms ICLR 2019 Near Optimal Frequent Directions for Sketching Dense and Sparse Matrices JMLR 2019 Online Infix Probability Computation for Probabilistic Finite Automata ACL 2019 Space lower bounds for linear prediction in the streaming model COLT 2019 Stochastic Canonical Correlation Analysis JMLR 2019 Streaming Principal Component Analysis From Incomplete Data JMLR 2019 Sublinear Space Private Algorithms Under the Sliding Window Model ICML 2019 Submodular Optimization over Streams with Inhomogeneous Decays AAAI 2019