Profiles2020-2026
Deeparnab Chakrabarty
University of California
8Papers
0Last author
10Unique co-authors
4First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers8
- Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural QueriesAuthor 2 of 3SODA 2026
- Monotonicity Testing of High-Dimensional Distributions with Subcube ConditioningAuthor 1 of 5STOC 2025 · 2 citations
- Parallel Submodular Function MinimizationAuthor 1 of 4NeurIPS 2023 · 10 citations
- A d1/2+o(1) Monotonicity Tester for Boolean Functions on d-Dimensional HypergridsAuthor 2 of 3FOCS 2023 · 5 citations
- Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity TesterAuthor 2 of 3STOC 2023 · 5 citations
- Improved Lower Bounds for Submodular Function MinimizationAuthor 1 of 4FOCS 2022 · 2 citations
- A Polynomial Lower Bound on the Number of Rounds for Parallel Submodular Function MinimizationAuthor 1 of 3FOCS 2021 · 3 citations
- Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions in d-DimensionsAuthor 2 of 3SODA 2020 · 10 citations
