Sherry Sarkar

Sherry Sarkar

Algorithms, Combinatorics, and Optimization (ACO) PhD Student at Carnegie Mellon

Research

Publications

  1. Braun, A., & Sarkar, S. (2024). The Secretary Problem with Predicted Additive Gap. Neural Information Processing Systems (NeurIPS).

  2. Hathcock, D., Jin, B., Patton, K., Sarkar, S., Zlatin, M. (2024). The Online Submodular Assignment Problem. Foundations of Computer Science (FOCS).

  3. Buchbinder, N., Gupta, A., Hathcock, D., Karlin, A., & Sarkar, S. (2024). Maintaining Matroid Intersections Online. Symposium on Discrete Algorithms (SODA).

  4. Gupta, A., Lee, E., Li, J., Mucha, M., Newman, H., & Sarkar, S. (2022). Matroid-based tsp rounding for half-integral solutions. Integer Programming and Combinatorial Optimization (IPCO).

  5. Sarkar, S., & Soberón, P. (2022). Tolerance for colorful tverberg partitions. European Journal of Combinatorics, 103, 103527. 

  6. Sarkar, S., Xue, A., & Soberón, P. (2021). Quantitative combinatorial geometry for concave functions. Journal of Combinatorial Theory, Series A, 182, 105465. 

  7. Rubinstein-Salzedo, S., & Sarkar, S. (2020). Stability for take-away games. Journal of Integer Sequences, 23.

Surveys

  1. A survey on sum of squares and pseudo-distributions used on the knapsack problem. Written by Pravesh Kothari and I.