• 0 Citations
  • 0 h-Index
20122020

Research output per year

If you made any changes in Pure these will be visible here soon.

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

  • 22 Conference contribution
  • 5 Article
  • 1 Conference article

Algorithms and adaptivity gaps for stochastic k-TSP

Jiang, H., Li, J., Liu, D. & Singla, S., Jan 2020, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Vidick, T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 45. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 151).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Robust algorithms for the secretary problem

Bradac, D., Gupta, A., Singla, S. & Zuzic, G., Jan 2020, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Vidick, T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 32. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 151).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

(Near) optimal adaptivity gaps for stochastic multi-value probing

Bradac, D., Singla, S. & Zuzic, G., Sep 2019, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019. Achlioptas, D. & Vegh, L. A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 49. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 145).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximation Schemes for a Unit-Demand Buyer with Independent Items via Symmetries

Kothari, P., Singla, S., Mohan, D., Schvartzman, A. & Weinberg, S. M., Nov 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE Computer Society, p. 220-232 13 p. 8948637. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2019-November).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Faster Matroid Intersection

Chakrabarty, D., Tat Lee, Y., Sidford, A., Singla, S. & Chiu-Wai Wong, S., Nov 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE Computer Society, p. 1146-1168 23 p. 8948634. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2019-November).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution