conftrace_

streaming algorithm

131 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) submodular maximization (143) principal component analysis (316) sample complexity (1169) differential privacy (1016) online algorithm (445) data summarization (37) online learning (1777) dimensionality reduction (720) multi-armed bandit (1098)

Papers

Streaming Principal Component Analysis From Incomplete Data JMLR 2019
k-Means Clustering of Lines for Big Data NIPS 2019
Estimating Entropy of Distributions in Constant Space NIPS 2019
Stochastic Canonical Correlation Analysis JMLR 2019
Discrepancy, Coresets, and Sketches in Machine Learning COLT 2019
Near Optimal Frequent Directions for Sketching Dense and Sparse Matrices JMLR 2019
Sublinear Space Private Algorithms Under the Sliding Window Model ICML 2019
Efficient Convex Relaxations for Streaming PCA NIPS 2019
Online Infix Probability Computation for Probabilistic Finite Automata ACL 2019
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors NIPS 2019
Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data JMLR 2018
Parallel and Streaming Algorithms for K-Core Decomposition ICML 2018
Data Summarization at Scale: A Two-Stage Submodular Approach ICML 2018
Gen-Oja: Simple & Efficient Algorithm for Streaming Generalized Eigenvector Computation NIPS 2018
Robust Subspace Approximation in a Stream NIPS 2018
Efficient Anomaly Detection via Matrix Sketching NIPS 2018
Streaming word similarity mining on the cheap EMNLP 2018
Dimensionality Reduction for Stationary Time Series via Stochastic Nonconvex Optimization NIPS 2018
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams ICML 2018
Streaming Principal Component Analysis in Noisy Setting ICML 2018
Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski $p$-Norms ICML 2018
Do Less, Get More: Streaming Submodular Maximization with Subsampling NIPS 2018
Differentially Private Robust Low-Rank Approximation NIPS 2018
Training Gaussian Mixture Models at Scale via Coresets JMLR 2018
Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features NIPS 2018