SZ
Samson Zhou
cs.DScs.LGcs.CRstat.MLcs.AIcs.CCcs.ITmath.ITcs.CGcs.CL
On Valency
published · living versionsW_yze4fmvm·v1 · currentpublished
Adversarially Robust Streaming Algorithms for -Clustering
with Chengzhi Guo, Shaofeng H. C. Jiang, Robert Krauthgamer, David P. Woodruff +1
1 version
W_ncvbjvg7·v1published
W_zvejcjnj·v1published
Preprints & journals
94 papers in the corpus · 2016–2026High Probability Streaming Lower Bounds for Estimation2609.17286v1 · William Swartworth, David P. Woodruff, Samson Zhou2026 · 0 citationsarXiv
The Adversarial Robustness of Sketching and Streaming Algorithms2607.14432v1 · David P. Woodruff, Samson Zhou2026 · 0 citationsarXiv
Adversarial Robustness for Small Frequency Moments and a Weak Equivalence Theorem for Turnstile Streams2607.06312v1 · Elena Gribelyuk, Honghao Lin, David P. Woodruff et al.2026 · 0 citationsarXiv
Active Learning with Low-Rank Structure for Data Selection2606.16045v1 · Vincent Cohen-Addad, Sasidhar Kunapuli, Vahab Mirrokni et al.2026 · 0 citationsarXiv
Online Learning with Recency: Algorithms for Sliding-window Streaming Multi-armed Bandits2606.08977v1 · Vladimir Braverman, Chen Wang, Liudeng Wang et al.2026 · 0 citationsarXiv
Better Bounds for the Distributed Experts Problem2603.09168v1 · David P. Woodruff, Samson Zhou2026 · 0 citationsarXiv
Distributed Algorithms for Euclidean Clustering2603.08615v1 · Vincent Cohen-Addad, Liudeng Wang, David P. Woodruff et al.2026 · 0 citationsarXiv
Learning-Augmented Moment Estimation on Time-Decay Models2603.02488v1 · Soham Nagawanshi, Shalini Panthangi, Chen Wang et al.2026 · 0 citationsarXiv
Consistent Low-Rank Approximation2603.02148v1 · David P. Woodruff, Samson Zhou2026 · 0 citationsarXiv
Adversarial Robustness on Insertion-Deletion Streams2602.20854v2 · Elena Gribelyuk, Honghao Lin, David P. Woodruff et al.2026 · 0 citationsarXiv
Accelerating Scientific Research with Gemini: Case Studies and Common Techniques2602.03837v3 · David P. Woodruff, Vincent Cohen-Addad, Lalit Jain et al.2026 · 4 citationsarXiv
Online Learning with Limited Information in the Sliding Window Model2601.03533v1 · Vladimir Braverman, Sumegha Garg, Chen Wang et al.2026 · 0 citationsarXiv
Perfect Sampling with Polylogarithmic Update Time2512.00632v1 · William Swartworth, David P. Woodruff, Samson Zhou2025 · 0 citationsarXiv
Sampling in Distributed Data Streams with Applications to Adversarial Robustness2510.22816v1 · Honghao Lin, Zhao Song, David P. Woodruff et al.2025 · 0 citationsarXiv
Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams2510.18180v1 · Vincent Cohen-Addad, David P. Woodruff, Shenghao Xie et al.2025 · 0 citationsarXiv
Towards Sampling Data Structures for Tensor Products in Turnstile Streams2510.03678v1 · Zhao Song, Shenghao Xie, Samson Zhou2025 · 0 citationsarXiv
Transductive and Learning-Augmented Online Regression2510.03917v1 · Vinod Raman, Shenghao Xie, Samson Zhou2025 · 0 citationsarXiv
On Fine-Grained Distinct Element Estimation2506.22608v1 · Ilias Diakonikolas, Daniel M. Kane, Jasper C.H. Lee et al.2025 · 0 citationsarXiv
Private Training & Data Generation by Clustering Embeddings2506.16661v1 · Felix Zhou, Samson Zhou, Vahab Mirrokni et al.2025 · 0 citationsarXiv
Relative Error Fair Clustering in the Weak-Strong Oracle Model2506.12287v2 · Vladimir Braverman, Prathamesh Dharangutte, Shaofeng H.-C. Jiang et al.2025 · 0 citationsarXiv
Learning-Augmented Hierarchical Clustering2506.05495v1 · Vladimir Braverman, Jon C. Ergun, Chen Wang et al.2025 · 0 citationsarXiv
On the Price of Differential Privacy for Hierarchical Clustering2504.15580v1 · Chengyuan Deng, Jie Gao, Jalaj Upadhyay et al.2025 · 0 citationsarXiv
Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings2504.16229v1 · Vincent Cohen-Addad, Liudeng Wang, David P. Woodruff et al.2025 · 0 citationsarXiv
Perfect Sampling in Turnstile Streams Beyond Small Moments2504.07237v1 · David P. Woodruff, Shenghao Xie, Samson Zhou2025 · 0 citationsarXiv
Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness2503.19629v1 · Elena Gribelyuk, Honghao Lin, David P. Woodruff et al.2025 · 2 citationsarXiv
Fair Clustering in the Sliding Window Model2503.05173v1 · Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Qiaoyuan Yang et al.2025 · 0 citationsarXiv
Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters2412.05807v1 · David P. Woodruff, Samson Zhou2024 · 0 citationsarXiv
On Socially Fair Low-Rank Approximation and Column Subset Selection2412.06063v1 · Zhao Song, Ali Vakilian, David P. Woodruff et al.2024 · 0 citationsarXiv
On Approximability of Min-Sum Clustering2412.03332v2 · Karthik C. S., Euiwoong Lee, Yuval Rabani et al.2024 · 0 citationsarXiv
A Strong Separation for Adversarially Robust Estimation for Linear Sketches2409.16153v1 · Elena Gribelyuk, Honghao Lin, David P. Woodruff et al.2024 · 0 citationsarXiv
Fair Submodular Cover2407.04804v1 · Wenjing Chen, Shuo Xing, Samson Zhou et al.2024 · 0 citationsarXiv
Streaming Algorithms with Few State Changes2406.06821v1 · Rajesh Jayaram, David P. Woodruff, Samson Zhou2024 · 3 citationsarXiv
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages2404.10201v2 · Hilal Asi, Vitaly Feldman, Jelani Nelson et al.2024 · 1 citationarXiv
Learning-Augmented Search Data Structures2402.10457v2 · Chunkai Fu, Brandon G. Nguyen, Jung Hoon Seo et al.2024 · 1 citationarXiv
Near-Optimal -Clustering in the Sliding Window Model2311.00642v1 · David P. Woodruff, Peilin Zhong, Samson Zhou2023 · 3 citationsarXiv
Streaming Euclidean -median and -means with Space2310.02882v1 · Vincent Cohen-Addad, David P. Woodruff, Samson Zhou2023 · 3 citationsarXiv
Differentially Private Aggregation via Imperfect Shuffling2308.14733v1 · Badih Ghazi, Ravi Kumar, Pasin Manurangsi et al.2023 · 10 citationsarXiv
Private Data Stream Analysis for Universal Symmetric Norm Estimation2307.04249v1 · Vladimir Braverman, Joel Manning, Zhiwei Steven Wu et al.2023 · 0 citationsarXiv
Fast -Approximation Algorithms for Binary Matrix Factorization2306.01869v1 · Ameya Velingker, Maximilian Votsch, David P. Woodruff et al.2023 · 0 citationsarXiv
Robust Algorithms on Adaptive Inputs from Bounded Adversaries2304.07413v1 · Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff et al.2023 · 3 citationsarXiv
Provable Data Subset Selection For Efficient Neural Network Training2303.05151v1 · Murad Tukan, Samson Zhou, Alaa Maalouf et al.2023 · 0 citationsarXiv
Streaming Algorithms for Learning with Experts: Deterministic Versus Robust2303.01709v1 · David P. Woodruff, Fred Zhang, Samson Zhou2023 · 2 citationsarXiv
Differentially Private -Heavy Hitters in the Sliding Window Model2302.11081v1 · Jeremiah Blocki, Seunghoon Lee, Tamalika Mukherjee et al.2023 · 0 citationsarXiv
Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging2302.11510v5 · Guangyao Zheng, Samson Zhou, Vladimir Braverman et al.2023 · 2 citationsarXiv
On Differential Privacy and Adaptive Data Analysis with Bounded Space2302.05707v1 · Itai Dinur, Uri Stemmer, David P. Woodruff et al.2023 · 5 citationsarXiv
Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation2212.00642v1 · Ainesh Bakshi, Piotr Indyk, Praneeth Kacham et al.2022 · 0 citationsarXiv
Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time2211.09964v2 · Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff et al.2022 · 3 citationsarXiv
Near-Linear Sample Complexity for Polynomial Regression2211.06790v1 · Raphael A. Meyer, Cameron Musco, Christopher Musco et al.2022 · 3 citationsarXiv
How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity2210.03831v2 · Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee et al.2022 · 2 citationsarXiv
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming2209.10614v2 · Elena Grigorescu, Young-San Lin, Sandeep Silwal et al.2022 · 3 citationsarXiv
Career total: 121 works. 94 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.