• 229 Citations
  • 9 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

  • 229 Citations
  • 9 h-Index
  • 24 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).

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

  • Online vector balancing and geometric discrepancy

    Bansal, N., Jiang, H., Singla, S. & Sinha, M., Jun 8 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 1139-1152 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
  • Prophet Inequalities with Linear Correlations and Augmentations

    Immorlica, N., Singla, S. & Waggoner, B., Jul 13 2020, EC 2020 - Proceedings of the 21st ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 159-185 27 p. 3399452. (EC 2020 - Proceedings of the 21st ACM Conference on Economics and Computation).

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

    Open Access
  • 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).

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

  • 3 Scopus citations

    (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).

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

  • 2 Scopus citations