Samson Zhou

Available identifiers

zbMath Open zhou.samsonMaRDI QIDQ1625146

List of research outcomes

Publication	Date of Publication	Type
Private data stream analysis for universal symmetric norm estimation	2025-01-14	Paper
How to make your approximation algorithm private: a black-box differentially-private transformation for tunable approximation algorithms of functions with low sensitivity	2025-01-14	Paper
Differentially private aggregation via imperfect shuffling	2024-11-22	Paper
Adaptive sketches for robust regression with importance sampling	2024-08-22	Paper
Near-linear sample complexity for \(L_p\) polynomial regression	2024-05-14	Paper
Optimal algorithms for linear algebra in the current matrix multiplication time	2024-05-14	Paper
Fast Fourier sparsity testing	2024-05-14	Paper
Bandwidth-Hard Functions: Reductions and Lower Bounds	2024-04-21	Paper
https://portal.mardi4nfdi.de/entity/Q6126334	2024-04-09	Paper
On differential privacy and adaptive data analysis with bounded space	2023-12-12	Paper
Memory bounds for the experts problem	2023-12-08	Paper
On locally decodable codes in resource bounded channels	2023-11-02	Paper
On the security of proofs of sequential work in a post-quantum world	2023-07-03	Paper
Symmetric norm estimation and regression on sliding windows	2023-03-30	Paper
https://portal.mardi4nfdi.de/entity/Q5875735	2023-02-03	Paper
Improved Algorithms for Time Decay Streams	2023-02-03	Paper
Approximate F_2-Sketching of Valuation Functions	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875706	2023-02-03	Paper
A fast, provably accurate approximation algorithm for sparse principal component analysis reveals human genetic variation across the world	2022-08-30	Paper
Dimensionality Reduction for Wasserstein Barycenter	2021-10-17	Paper
Nearly optimal distinct elements and heavy hitters on sliding windows	2021-08-04	Paper
Streaming periodicity with mismatches	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002790	2021-07-28	Paper
Relaxed Locally Correctable Codes in Computationally Bounded Channels	2021-07-23	Paper
On the computational complexity of minimal cumulative cost graph pebbling	2021-03-17	Paper
Non-adaptive adaptive sampling on turnstile streams	2021-01-19	Paper
Streaming for aibohphobes: longest palindrome with mismatches	2020-11-25	Paper
Data-independent memory hard functions: new attacks and stronger constructions	2020-03-09	Paper
Periodicity in data streams with wildcards	2020-02-27	Paper
Nearly Optimal Sparse Group Testing	2019-07-19	Paper
Structural results on matching estimation with applications to streaming	2019-01-11	Paper
Periodicity in data streams with wildcards	2018-11-28	Paper
On the depth-robustness and cumulative pebbling cost of Argon2i	2018-01-19	Paper

Research outcomes over time

This page was built for person: Samson Zhou