Sherry Sarkar

14 papers A* 3B 1Journal 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
Improved Algorithms for Fair Matroid Submodular Maximization.
CoRR
Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski
2025 J jnl
Sum-Of-Squares To Approximate Knapsack.
CoRR
Pravesh K. Kothari, Sherry Sarkar
2024 A* conf
Maintaining Matroid Intersections Online.
SODA
Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar
2024 J jnl
Matroid-based TSP rounding for half-integral solutions.
Math. Program.
Anupam Gupta, Euiwoong Lee, Jason Li, Marcin Mucha, Heather Newman, Sherry Sarkar
2024 J jnl
Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization.
CoRR
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2024 A* conf
The Online Submodular Assignment Problem.
FOCS
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin
2024 A* conf
The Secretary Problem with Predicted Additive Gap.
NeurIPS
Alexander Braun, Sherry Sarkar
2024 J jnl
The Secretary Problem with Predicted Additive Gap.
CoRR
Alexander Braun, Sherry Sarkar
2023 J jnl
Maintaining Matroid Intersections Online.
CoRR
Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar
2022 B conf
Matroid-Based TSP Rounding for Half-Integral Solutions.
IPCO
Anupam Gupta, Euiwoong Lee, Jason Li, Marcin Mucha, Heather Newman, Sherry Sarkar
2022 J jnl
Tolerance for colorful Tverberg partitions.
Eur. J. Comb.
Sherry Sarkar, Pablo Soberón
2021 J jnl
Matroid-Based TSP Rounding for Half-Integral Solutions.
CoRR
Anupam Gupta, Euiwoong Lee, Jason Li, Marcin Mucha, Heather Newman, Sherry Sarkar
2021 J jnl
Quantitative combinatorial geometry for concave functions.
J. Comb. Theory A
Sherry Sarkar, Alexander Xue, Pablo Soberón
2020 J jnl
Stability for Take-Away Games.
J. Integer Seq.
Simon Rubinstein-Salzedo, Sherry Sarkar