Skip to content
conftrace_

streaming algorithm

149 papers

Papers

Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity ICML 2019 Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams ICML 2018 Data Summarization at Scale: A Two-Stage Submodular Approach ICML 2018 Differentially Private Robust Low-Rank Approximation NeurIPS 2018 Dimensionality Reduction for Stationary Time Series via Stochastic Nonconvex Optimization NeurIPS 2018 Do Less, Get More: Streaming Submodular Maximization with Subsampling NeurIPS 2018 Efficient Anomaly Detection via Matrix Sketching NeurIPS 2018 Gen-Oja: Simple & Efficient Algorithm for Streaming Generalized Eigenvector Computation NeurIPS 2018 Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski p-Norms ICML 2018 Parallel and Streaming Algorithms for K-Core Decomposition ICML 2018 Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data JMLR 2018 Robust Subspace Approximation in a Stream NeurIPS 2018 Streaming Kernel PCA with Õ(√n) Random Features NeurIPS 2018 Streaming Principal Component Analysis in Noisy Setting ICML 2018 Streaming word similarity mining on the cheap EMNLP 2018 Training Gaussian Mixture Models at Scale via Coresets JMLR 2018 A Minimax Optimal Algorithm for Crowdsourcing NeurIPS 2017 Co-Occurring Directions Sketching for Approximate Matrix Multiply AISTATS 2017 Deletion-Robust Submodular Maximization: Data Summarization with “the Right to be Forgotten” ICML 2017 Parallel Streaming Wasserstein Barycenters NeurIPS 2017 Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach NeurIPS 2017 Streaming Weak Submodularity: Interpreting Neural Networks on the Fly NeurIPS 2017 Tensor Decomposition via Simultaneous Power Iteration ICML 2017 An Efficient Streaming Algorithm for the Submodular Cover Problem NeurIPS 2016 Dimensionality Reduction of Massive Sparse Datasets Using Coresets NeurIPS 2016