Profiles2020-2026
Anindya De
University of Pennsylvania
9Papers
0Last author
14Unique co-authors
3First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers9
- Testing Noisy Low-Degree Polynomials for SparsityAuthor 2 of 5STOC 2026 · 1 citation
- Halfspaces are hard to test with relative errorAuthor 2 of 6SODA 2026
- Detecting Low-Degree TruncationAuthor 1 of 4STOC 2024 · 2 citations
- Approximate Trace Reconstruction from a Single TraceAuthor 2 of 5SODA 2023 · 2 citations
- Near-Optimal Average-Case Approximate Trace Reconstruction from Few TracesAuthor 2 of 5SODA 2022 · 7 citations
- Polynomial-time trace reconstruction in the smoothed complexity modelAuthor 2 of 5SODA 2021 · 21 citations
- Robust testing of low dimensional functionsAuthor 1 of 4STOC 2021 · 4 citations
- Approximate optimization of convex functions with outlier noiseAuthor 1 of 4NeurIPS 2021 · 3 citations
- Testing noisy linear functions for sparsityAuthor 2 of 3STOC 2020 · 1 citation
