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

Adversarial Robustness of Streaming Algorithms through Importance Sampling NIPS 2021
Streaming Belief Propagation for Community Detection NIPS 2021
Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems NIPS 2021
Cardinality constrained submodular maximization for random streams NIPS 2021
Benchmarking Scalable Methods for Streaming Cross Document Entity Coreference ACL 2021
Revisiting Co-Occurring Directions: Sharper Analysis and Efficient Algorithm for Sparse Matrices AAAI 2021
Optimal Streaming Algorithms for Multi-Armed Bandits ICML 2021
The Flajolet-Martin Sketch Itself Preserves Differential Privacy: Private Counting with Minimal Space NIPS 2020
Streaming Submodular Maximization under a k-Set System Constraint ICML 2020
Streaming k-Submodular Maximization under Noise subject to Size Constraint ICML 2020
Streaming Batch Gradient Tracking for Neural Network Training (Student Abstract) AAAI 2020
Adversarially Robust Streaming Algorithms via Differential Privacy NIPS 2020
WOR and $p$'s: Sketches for $\ell_p$-Sampling Without Replacement NIPS 2020
LdSM: Logarithm-depth Streaming Multi-label Decision Trees AISTATS 2020
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension ICML 2020
Optimal Sequential Maximization: One Interview is Enough! ICML 2020
How to Solve Fair k-Center in Massive Data Models ICML 2020
Online MAP Inference of Determinantal Point Processes NIPS 2020
Sliding Window Algorithms for k-Clustering Problems NIPS 2020
Fairness in Streaming Submodular Maximization: Algorithms and Hardness NIPS 2020
Streaming Coresets for Symmetric Tensor Factorization ICML 2020
Space lower bounds for linear prediction in the streaming model COLT 2019
Submodular Optimization over Streams with Inhomogeneous Decays AAAI 2019
Communication and Memory Efficient Testing of Discrete Distributions COLT 2019
Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity ICML 2019