Profiles2020-2026
Rocco A Servedio
Columbia University
10Papers
3Last author
14Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers10
- Sparsifying Suprema of Gaussian ProcessesAuthor 4 of 4STOC 2026 · 3 citations
- Testing Noisy Low-Degree Polynomials for SparsityAuthor 4 of 5STOC 2026 · 1 citation
- Halfspaces are hard to test with relative errorAuthor 5 of 6SODA 2026
- Improved Bounds for Coin Flipping, Leader Election, and Random SelectionAuthor 4 of 4STOC 2026
- Lower Bounds for Convexity TestingAuthor 4 of 5SODA 2025
- Approximate Trace Reconstruction from a Single TraceAuthor 4 of 5SODA 2023 · 2 citations
- Near-Optimal Average-Case Approximate Trace Reconstruction from Few TracesAuthor 4 of 5SODA 2022 · 7 citations
- Average-Case Subset Balancing ProblemsAuthor 4 of 4SODA 2022 · 2 citations
- Polynomial-time trace reconstruction in the smoothed complexity modelAuthor 4 of 5SODA 2021 · 21 citations
- A Lower Bound on Cycle-Finding in Sparse DigraphsAuthor 3 of 4SODA 2020 · 2 citations
