Profiles2020-2025
Nikhil Bansal
University of Michigan, Ann Arbor
8Papers
0Last author
17Unique co-authors
7First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers8
- Quasi-Monte Carlo Beyond Hardy-KrauseAuthor 1 of 2SODA 2025 · 2 citations
- Sensitivity Sampling for k-Means: Worst Case and Stability Optimal Coreset BoundsAuthor 1 of 5FOCS 2024 · 2 citations
- Resolving Matrix Spencer Conjecture Up to Poly-logarithmic RankAuthor 1 of 3STOC 2023 · 6 citations
- Balanced Allocations: The Heavily Loaded Case with DeletionsAuthor 1 of 2FOCS 2022 · 6 citations
- Learning-Augmented Weighted PagingAuthor 1 of 5SODA 2022
- Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set CoverAuthor 1 of 4SODA 2021 · 11 citations
- Non-uniform Geometric Set Cover and Scheduling on Multiple MachinesAuthor 1 of 2SODA 2021 · 4 citations
- Sticky Brownian Rounding and its Applications to Constraint Satisfaction ProblemsAuthor 2 of 6SODA 2020 · 4 citations
