vix.ing · top · new · best · stats · spec

Zhou, Samson

  1. Learning-Augmented k-means Clustering
    2021/10/27 by Jon C. Ergun, Ergun, Jon C., Zhili Feng +7 · 5 citations
    Computer Science · Engineering · #Advanced Image and Video Retrieval Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques
  2. Robust Algorithms on Adaptive Inputs from Bounded Adversaries
    2023/04/14 by Cherapanamjeri, Yeshwanth, Silwal, Sandeep, Woodruff, David P. +3 · 6 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  3. Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators
    2020/11/15 by Woodruff, David P., Zhou, Samson · 6 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  4. Dimensionality Reduction for Wasserstein Barycenter
    2021/10/18 by Zachary Izzo, Izzo, Zachary, Sandeep Silwal +3 · 4 citations
    Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Geometric Analysis and Curvature Flows #Machine Learning (cs.LG) #Point processes and geometric inequalities #Probability (math.PR) #Topological and Geometric Data Analysis
  5. Adversarial Robustness of Streaming Algorithms through Importance Sampling
    2021/06/28 by Braverman, Vladimir, Hassidim, Avinatan, Matias, Yossi +3 · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  6. New Frameworks for Offline and Streaming Coreset Constructions
    2016/12/02 by Braverman, Vladimir, Feldman, Dan, Lang, Harry +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  7. Learning a Latent Simplex in Input-Sparsity Time
    2021/05/17 by Ainesh Bakshi, Bakshi, Ainesh, Chiranjib Bhattacharyya +7 · 2 citations
    Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms
  8. Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows
    2018/05/01 by Braverman, Vladimir, Grigorescu, Elena, Lang, Harry +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  9. Near Optimal Linear Algebra in the Online and Sliding Window Models
    2018/05/10 by Vladimir Braverman, Braverman, Vladimir, Petros Drineas +11 · 2 citations
    Engineering · Computer Science · Decision Sciences · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research
  10. New Coresets for Projective Clustering and Applications
    2022/03/08 by Tukan, Murad, Wu, Xuan, Zhou, Samson +2 · 2 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG)
  11. Hardness and Algorithms for Robust and Sparse Optimization
    2022/06/29 by Eric Price, Sandeep Silwal, Price, Eric +3 · 2 citations
    Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Machine Learning and Algorithms #Complexity and Algorithms in Graphs
  12. Sensitivity Analysis of the Maximum Matching Problem
    2020/09/09 by Yuichi Yoshida, Yoshida, Yuichi, Samson Zhou +1 · 2 citations
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
  13. Near-Optimal k-Clustering in the Sliding Window Model
    2023/11/01 by Woodruff, David P., Zhong, Peilin, Zhou, Samson · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  14. Learning-Augmented Search Data Structures
    2024/02/16 by Fu, Chunkai, Nguyen, Brandon G., Seo, Jung Hoon +2 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  15. Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
    2022/09/21 by Grigorescu, Elena, Lin, Young-San, Silwal, Sandeep +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
  16. Near-Linear Sample Complexity for Lp Polynomial Regression
    2022/11/13 by Raphael A. Meyer, Meyer, Raphael A., Cameron Musco +7 · 2 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Machine Learning and Data Classification
  17. The White-Box Adversarial Data Stream Model
    2022/04/19 by Ajtai, Miklos, Braverman, Vladimir, Jayram, T. S. +4 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  18. Differentially Private L2-Heavy Hitters in the Sliding Window Model
    2023/02/22 by Blocki, Jeremiah, Lee, Seunghoon, Mukherjee, Tamalika +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  19. Streaming Periodicity with Mismatches
    2017/08/15 by Ergün, Funda, Grigorescu, Elena, Azer, Erfan Sadeqi +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  20. Truly Perfect Samplers for Data Streams and Sliding Windows
    2021/08/26 by Jayaram, Rajesh, Woodruff, David P., Zhou, Samson · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  21. Periodicity in Data Streams with Wildcards
    2018/02/20 by Ergün, Funda, Grigorescu, Elena, Azer, Erfan Sadeqi +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  22. Data-Independent Neural Pruning via Coresets
    2019/07/09 by Mussay, Ben, Osadchy, Margarita, Braverman, Vladimir +2 · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  23. "Bring Your Own Greedy"+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack
    2019/10/12 by Avdiukhin, Dmitrii, Yaroslavtsev, Grigory, Zhou, Samson · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  24. Non-Adaptive Adaptive Sampling on Turnstile Streams
    2020/04/23 by Mahabadi, Sepideh, Razenshteyn, Ilya, Woodruff, David P. +1 · 2 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  25. On the Economics of Offline Password Cracking
    2020/06/09 by Blocki, Jeremiah, Harsha, Ben, Zhou, Samson · 1 citation
    #Cryptography and Security (cs.CR) #FOS: Computer and information sciences
  26. Separations for Estimating Large Frequency Moments on Data Streams
    2021/05/08 by Woodruff, David P., Zhou, Samson · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  27. Adversarially Robust Submodular Maximization under Knapsack Constraints
    2019/05/07 by Avdiukhin, Dmitrii, Mitrović, Slobodan, Yaroslavtsev, Grigory +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  28. Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging
    2023/02/22 by Guangyao Zheng, Samson Zhou, Zheng, Guangyao +7 · 1 citation
    Neuroscience · Medicine · Physics and Astronomy · #Functional Brain Connectivity Studies #Advanced MRI Techniques and Applications #Atomic and Subatomic Physics Research
  29. Memory Bounds for the Experts Problem
    2022/04/21 by Vaidehi Srinivas, Srinivas, Vaidehi, David P. Woodruff +5 · 1 citation
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Data Stream Mining Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
  30. Adaptive Sketches for Robust Regression with Importance Sampling
    2022/07/16 by Mahabadi, Sepideh, Woodruff, David P., Zhou, Samson · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  31. Fair Submodular Cover
    2024/07/05 by Wenjing Chen, Shuo Xing, Chen, Wenjing +5 · 2 citations
    Social Sciences · #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #European and International Contract Law #FOS: Computer and information sciences #Machine Learning (cs.LG)
  32. Provable Data Subset Selection For Efficient Neural Network Training
    2023/03/09 by Tukan, Murad, Zhou, Samson, Maalouf, Alaa +3 · 1 citation
    #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  33. Symmetric Norm Estimation and Regression on Sliding Windows
    2021/09/03 by Vladimir Braverman, Braverman, Vladimir, Viska Wei +3 · 1 citation
    Computer Science · #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques #Data Stream Mining Techniques
  34. A Strong Separation for Adversarially Robust ℓ0 Estimation for Linear Sketches
    2024/09/24 by Elena Gribelyuk, Honghao Lin, Gribelyuk, Elena +7 · 2 citations
    Computer Science · Engineering · #Adversarial Robustness in Machine Learning #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Sparse and Compressive Sensing Techniques
  35. Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
    2024/12/08 by David P. Woodruff, Samson Zhou, Woodruff, David P. +1 · 2 citations
    Computer Science · #Adversarial Robustness in Machine Learning #Physical Unclonable Functions (PUFs) and Hardware Security #Cryptographic Implementations and Security
  36. Streaming Algorithms with Few State Changes
    2024/06/10 by Rajesh Jayaram, Jayaram, Rajesh, David P. Woodruff +3 · 1 citation
    Computer Science · #Caching and Content Delivery #Data Stream Mining Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
  37. Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
    2025/03/25 by Gribelyuk, Elena, Lin, Honghao, Woodruff, David P. +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  38. On Differential Privacy and Adaptive Data Analysis with Bounded Space
    2023/02/11 by Itai Dinur, Uri Stemmer, Dinur, Itai +5 · 1 citation
    Computer Science · #Privacy-Preserving Technologies in Data #Cryptography and Data Security #Complexity and Algorithms in Graphs