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

Improved Streaming Algorithm for Fair k-Center Clustering AAAI 2026
Nearly Tight Bounds for Exploration in Streaming Multi-Armed Bandits with Known Optimality Gap AAAI 2025
Online and Streaming Algorithms for Constrained k-Submodular Maximization AAAI 2025
Temporal Streaming Batch Principal Component Analysis for Time Series Classification (Student Abstract) AAAI 2025
Deletion Robust Non-Monotone Submodular Maximization over Matroids JMLR 2025
Linear Streaming Bandit: Regret Minimization and Fixed-Budget Epsilon-Best Arm Identification AAAI 2025
OneBatchPAM: A Fast and Frugal K-Medoids Algorithm AAAI 2025
The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits COLT 2024
Online Submodular Maximization via Adaptive Thresholds IJCAI 2024
Approximating the Top Eigenvector in Random Order Streams NIPS 2024
John Ellipsoids via Lazy Updates NIPS 2024
Efficient Streaming Algorithms for Graphlet Sampling NIPS 2024
Near-Optimal Streaming Heavy-Tailed Statistical Estimation with Clipped SGD NIPS 2024
Deletion-Robust Submodular Maximization with Knapsack Constraints AAAI 2024
Oja's Algorithm for Streaming Sparse PCA NIPS 2024
Continual Counting with Gradual Privacy Expiration NIPS 2024
Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters NIPS 2024
Engineering an Efficient Approximate DNF-Counter IJCAI 2023
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming NIPS 2023
Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost NIPS 2023
On Robust Streaming for Learning with Experts: Algorithms and Lower Bounds NIPS 2023
Tight Regret Bounds for Single-pass Streaming Multi-armed Bandits ICML 2023
Fairness in Streaming Submodular Maximization over a Matroid Constraint ICML 2023
Improved Algorithms for White-Box Adversarial Streams ICML 2023
Streaming Submodular Maximization with Differential Privacy ICML 2023