Samson Zhou

Identifiers

No identifiers captured yet.

Papers (14)

1. Adversarial Robustness on Insertion-Deletion Streams cs.DS · 2026 · author #5
2. Improved Algorithms for Time Decay Streams cs.DS · 2019 · author #4
3. Approximate $\mathbb{F}_2$-Sketching of Valuation Functions cs.DS · 2019 · author #2
4. Adversarially Robust Submodular Maximization under Knapsack Constraints cs.DS · 2019 · author #4
5. Relaxed Locally Correctable Codes in Computationally Bounded Channels cs.DS · 2018 · author #4
6. Periodicity in Data Streams with Wildcards cs.DS · 2018 · author #4
7. Longest Alignment with Edits in Data Streams cs.DS · 2017 · author #3
8. Optimal Parametric Search for Path and Tree Partitioning cs.DS · 2017 · author #2
9. Streaming Periodicity with Mismatches cs.DS · 2017 · author #4
10. Nearly Optimal Sparse Group Testing cs.IT · 2017 · author #4
11. Streaming for Aibohphobes: Longest Palindrome with Mismatches cs.DS · 2017 · author #3
12. On the Computational Complexity of Minimal Cumulative Cost Graph Pebbling cs.CR · 2016 · author #2
13. Streaming Weighted Matchings: Optimal Meets Greedy cs.DS · 2016 · author #3
14. Estimating Weighted Matchings in $o(n)$ Space cs.DS · 2016 · author #3

Mentions

No mention provenance yet.

Frequent Coauthors

• Elena Grigorescu 8 shared papers
• Erfan Sadeqi Azer 4 shared papers
• Funda Erg\"un 2 shared papers
• Grigory Yaroslavtsev 2 shared papers
• Jeremiah Blocki 2 shared papers
• Morteza Monemizadeh 2 shared papers
• Venkata Gandikota 2 shared papers
• David P. Woodruff 1 shared papers
• Dmitrii Avdiukhin 1 shared papers
• Elena Gribelyuk 1 shared papers
• Enayat Ullah 1 shared papers
• Greg N. Frederickson 1 shared papers
• Harry Lang 1 shared papers
• Honghao Lin 1 shared papers
• Huacheng Yu 1 shared papers
• Sidharth Jaggi 1 shared papers
• Slobodan Mitrovi\'c 1 shared papers
• Vladimir Braverman 1 shared papers