Sahil Singla
Princeton University
H-index: 22
North America-United States
Top articles of Sahil Singla
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Bandit Algorithms for Prophet Inequality and Pandora's Box | Khashayar Gatmiry Thomas Kesselheim Sahil Singla Yifan Wang | 2024 | |
Bandit Sequential Posted Pricing via Half-Concavity | arXiv preprint arXiv:2312.12794 | Sahil Singla Yifan Wang | 2023/12/20 |
Submodular Norms with Applications To Online Facility Location and Stochastic Probing | Kalen Patton Matteo Russo Sahil Singla | 2023 | |
Online and Bandit Algorithms Beyond ℓp Norms | Thomas Kesselheim Marco Molinaro Sahil Singla | 2023 | |
Submodular Dominance and Applications | Frederick Qiu Sahil Singla | 2022 | |
Smoothed Analysis of the Komlós Conjecture | Nikhil Bansal Haotian Jiang Raghu Meka Sahil Singla Makrand Sinha | 2022 | |
Robust Secretary and Prophet Algorithms for Packing Integer Programs | CJ Argue Anupam Gupta Marco Molinaro Sahil Singla | 2022 | |
Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing | arXiv preprint arXiv:2111.07049 | Nikhil Bansal Haotian Jiang Raghu Meka Sahil Singla Makrand Sinha | 2021/11/13 |
Online Discrepancy with Recourse for Vectors and Graphs | Anupam Gupta Vijaykrishna Gurunathan Ravishankar Krishnaswamy Amit Kumar Sahil Singla | 2022 | |
Formal barriers to simple algorithms for the matroid secretary problem | Maryam Bahrani Hedyeh Beyhaghi Sahil Singla S Matthew Weinberg | 2021/12/14 | |
Online discrepancy minimization for stochastic arrivals | Nikhil Bansal Haotian Jiang Raghu Meka Sahil Singla Makrand Sinha | 2021 | |
Efficient approximation schemes for stochastic probing and prophet problems | Danny Segev Sahil Singla | 2021/7/18 | |
Bag-Of-Tasks Scheduling on Related Machines | Anupam Gupta Amit Kumar Sahil Singla | 2021/7/13 | |
Some results on the spum and the integral spum of graphs | Discrete Mathematics | Sahil Singla Apurv Tiwari Amitabha Tripathi | 2021/5/1 |
Improved truthful mechanisms for subadditive combinatorial auctions: Breaking the logarithmic barrier | Sepehr Assadi Thomas Kesselheim Sahil Singla | 2021 | |
Online Vector Balancing and Geometric Discrepancy | Nikhil Bansal Haotian Jiang Sahil Singla Makrand Sinha | 2020/6/22 | |
Online Carpooling using Expander Decompositions | Anupam Gupta Ravishankar Krishnaswamy Amit Kumar Sahil Singla | 2020/7/21 | |
Robust Algorithms for the Secretary Problem | Domagoj Bradac Anupam Gupta Sahil Singla Goran Zuzic | 2020 | |
Maximum matching in the online batch-arrival model | ACM Transactions on Algorithms (TALG) | Euiwoong Lee Sahil Singla | 2020/7/20 |
Algorithms and Adaptivity Gaps for Stochastic -TSP | arXiv preprint arXiv:1911.02506 | Haotian Jiang Jian Li Daogao Liu Sahil Singla | 2019/11/6 |