Picture for Samson Zhou

Samson Zhou

Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages

Apr 16, 2024
Viaarxiv icon

Learning-Augmented Skip Lists

Feb 16, 2024
Viaarxiv icon

Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization

Add code
Jun 02, 2023
Figure 1 for Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization
Figure 2 for Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization
Figure 3 for Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization
Figure 4 for Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix Factorization
Viaarxiv icon

Provable Data Subset Selection For Efficient Neural Network Training

Add code
Mar 09, 2023
Figure 1 for Provable Data Subset Selection For Efficient Neural Network Training
Figure 2 for Provable Data Subset Selection For Efficient Neural Network Training
Figure 3 for Provable Data Subset Selection For Efficient Neural Network Training
Figure 4 for Provable Data Subset Selection For Efficient Neural Network Training
Viaarxiv icon

Streaming Algorithms for Learning with Experts: Deterministic Versus Robust

Mar 03, 2023
Viaarxiv icon

Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging

Feb 25, 2023
Figure 1 for Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging
Figure 2 for Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging
Figure 3 for Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging
Figure 4 for Selective experience replay compression using coresets for lifelong deep reinforcement learning in medical imaging
Viaarxiv icon

On Differential Privacy and Adaptive Data Analysis with Bounded Space

Feb 11, 2023
Figure 1 for On Differential Privacy and Adaptive Data Analysis with Bounded Space
Viaarxiv icon

Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation

Add code
Dec 01, 2022
Figure 1 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Figure 2 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Figure 3 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Figure 4 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Viaarxiv icon

Learning-Augmented Algorithms for Online Linear and Semidefinite Programming

Sep 21, 2022
Figure 1 for Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
Figure 2 for Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
Figure 3 for Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
Figure 4 for Learning-Augmented Algorithms for Online Linear and Semidefinite Programming
Viaarxiv icon

Adaptive Sketches for Robust Regression with Importance Sampling

Jul 16, 2022
Figure 1 for Adaptive Sketches for Robust Regression with Importance Sampling
Figure 2 for Adaptive Sketches for Robust Regression with Importance Sampling
Viaarxiv icon