• 205 Citations
  • 8 h-Index
20122020

Research output per year

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

Fingerprint Dive into the research topics where Sahil Singla is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

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

Research Output

  • 205 Citations
  • 8 h-Index
  • 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

  • 1 Scopus citations

    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