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

Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA ICML 2023
Engineering an Efficient Approximate DNF-Counter IJCAI 2023
Streaming Active Learning with Deep Neural Networks ICML 2023
Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost NIPS 2023
Fair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpoint NIPS 2023
Strong Memory Lower Bounds for Learning Natural Models COLT 2022
Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints ICML 2022
A Sharp Memory-Regret Trade-off for Multi-Pass Streaming Bandits COLT 2022
Streaming Algorithms for Support-Aware Histograms ICML 2022
Sublinear Algorithms for Hierarchical Clustering NIPS 2022
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds COLT 2022
Estimation of Entropy in Constant Space with Improved Sample Complexity NIPS 2022
Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity NIPS 2022
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes COLT 2022
Differentially Private Histograms under Continual Observation: Streaming Selection into the Unknown AISTATS 2022
Active Labeling: Streaming Stochastic Gradients NIPS 2022
Order-Invariant Cardinality Estimators Are Differentially Private NIPS 2022
One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes ICML 2022
Differentially Private Approximate Quantiles ICML 2022
Streaming Algorithms for High-Dimensional Robust Statistics ICML 2022
Optimal Streaming Algorithms for Multi-Armed Bandits ICML 2021
Streaming and Distributed Algorithms for Robust Column Subset Selection ICML 2021
A Deterministic Streaming Sketch for Ridge Regression AISTATS 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