Sahil Singla

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 78

Top Topics

Combinatorial Auctions

Vickrey Clarke Groves

False Name Proof

Top Venues

Publications

Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang
Bandit Algorithms for Prophet Inequality and Pandora's Box. SODA (2024)
Vasilis Livanos, Kalen Patton, Sahil Singla
Improved Mechanisms and Prophet Inequalities for Graphical Dependencies. CoRR (2024)
Billy Jin, Thomas Kesselheim, Will Ma, Sahil Singla
Sample Complexity of Posted Pricing for a Single Item. CoRR (2024)
Thomas Kesselheim, Marco Molinaro, Sahil Singla
Supermodular Approximation of Norms and Applications. STOC (2024)
Thomas Kesselheim, Marco Molinaro, Sahil Singla
Supermodular Approximation of Norms and Applications. CoRR (2024)
Kalen Patton, Matteo Russo, Sahil Singla
Submodular Norms with Applications To Online Facility Location and Stochastic Probing. CoRR (2023)
Thomas Kesselheim, Marco Molinaro, Sahil Singla
Norms. SODA (2023)
Sahil Singla, Yifan Wang
Bandit Sequential Posted Pricing via Half-Concavity. CoRR (2023)
Kalen Patton, Matteo Russo, Sahil Singla
Submodular Norms with Applications To Online Facility Location and Stochastic Probing. APPROX/RANDOM (2023)
Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha
Smoothed Analysis of the Komlós Conjecture. CoRR (2022)
Thomas Kesselheim, Marco Molinaro, Sahil Singla
Norms. CoRR (2022)
Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang
Bandit Algorithms for Prophet Inequality and Pandora's Box. CoRR (2022)
Frederick Qiu, Sahil Singla
Submodular Dominance and Applications. APPROX/RANDOM (2022)
Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha
Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing. ITCS (2022)
Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla
Online Discrepancy with Recourse for Vectors and Graphs. SODA (2022)
C. J. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla
Robust Secretary and Prophet Algorithms for Packing Integer Programs. SODA (2022)
Frederick Qiu, Sahil Singla
Submodular Dominance and Applications. CoRR (2022)
Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha
Smoothed Analysis of the Komlós Conjecture. ICALP (2022)
Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla, S. Matthew Weinberg
Formal Barriers to Simple Algorithms for the Matroid Secretary Problem. CoRR (2021)
Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla
Online Discrepancy with Recourse for Vectors and Graphs. CoRR (2021)
Anupam Gupta, Amit Kumar, Sahil Singla
Bag-of-Tasks Scheduling on Related Machines. CoRR (2021)
Sepehr Assadi, Thomas Kesselheim, Sahil Singla
Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier. SODA (2021)
Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla, S. Matthew Weinberg
Formal Barriers to Simple Algorithms for the Matroid Secretary Problem. WINE (2021)
Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha
Online Discrepancy Minimization for Stochastic Arrivals. SODA (2021)
Danny Segev, Sahil Singla
Efficient Approximation Schemes for Stochastic Probing and Prophet Problems. EC (2021)
Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha
Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing. CoRR (2021)
Anupam Gupta, Amit Kumar, Sahil Singla
Bag-Of-Tasks Scheduling on Related Machines. APPROX-RANDOM (2021)
Sahil Singla, Apurv Tiwari, Amitabha Tripathi
Some results on the spum and the integral spum of graphs. Discret. Math. 344 (5) (2021)
C. J. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla
Robust Secretary and Prophet Algorithms for Packing Integer Programs. CoRR (2021)
Sepehr Assadi, Sahil Singla
Improved truthful mechanisms for combinatorial auctions with submodular bidders. SIGecom Exch. 18 (1) (2020)
Euiwoong Lee, Sahil Singla
Maximum Matching in the Online Batch-arrival Model. ACM Trans. Algorithms 16 (4) (2020)
Thomas Kesselheim, Sahil Singla
Online Learning with Vector Costs and Bandits with Knapsacks. COLT (2020)
Sepehr Assadi, Thomas Kesselheim, Sahil Singla
Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier. CoRR (2020)
Haotian Jiang, Jian Li, Daogao Liu, Sahil Singla
Algorithms and Adaptivity Gaps for Stochastic k-TSP. ITCS (2020)
Danny Segev, Sahil Singla
Efficient Approximation Schemes for Stochastic Probing and Prophet Problems. CoRR (2020)
Thomas Kesselheim, Sahil Singla
Online Learning with Vector Costs and Bandits with Knapsacks. CoRR (2020)
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla
Online Carpooling Using Expander Decompositions. FSTTCS (2020)
Nikhil Bansal, Haotian Jiang, Sahil Singla, Makrand Sinha
Online vector balancing and geometric discrepancy. STOC (2020)
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla
Online Carpooling using Expander Decompositions. CoRR (2020)
Nicole Immorlica, Sahil Singla, Bo Waggoner
Prophet Inequalities with Linear Correlations and Augmentations. EC (2020)
Nicole Immorlica, Sahil Singla, Bo Waggoner
Prophet Inequalities with Linear Correlations and Augmentations. CoRR (2020)
Domagoj Bradac, Anupam Gupta, Sahil Singla, Goran Zuzic
Robust Algorithms for the Secretary Problem. ITCS (2020)
Anupam Gupta, Sahil Singla
Random-Order Models. CoRR (2020)
Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha
Online Discrepancy Minimization for Stochastic Arrivals. CoRR (2020)
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sahil Singla, Sam Chiu-wai Wong
Faster Matroid Intersection. CoRR (2019)
Haotian Jiang, Jian Li, Daogao Liu, Sahil Singla
Algorithms and Adaptivity Gaps for Stochastic k-TSP. CoRR (2019)
Domagoj Bradac, Sahil Singla, Goran Zuzic
(Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing. CoRR (2019)
Nikhil Bansal, Haotian Jiang, Sahil Singla, Makrand Sinha
Online Vector Balancing and Geometric Discrepancy. CoRR (2019)
David Ellis Hershkowitz, R. Ravi, Sahil Singla
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty. APPROX-RANDOM (2019)
Anupam Gupta, Haotian Jiang, Ziv Scully, Sahil Singla
The Markovian Price of Information. CoRR (2019)
Pravesh Kothari, Sahil Singla, Divyarthi Mohan, Ariel Schvartzman, S. Matthew Weinberg
Approximation Schemes for a Unit-Demand Buyer with Independent Items via Symmetries. FOCS (2019)
Haotian Jiang, Janardhan Kulkarni, Sahil Singla
Online Geometric Discrepancy for Stochastic Arrivals with Applications to Envy Minimization. CoRR (2019)
Sepehr Assadi, Sahil Singla
Improved Truthful Mechanisms for Combinatorial Auctions with Submodular Bidders. FOCS (2019)
Naveen Garg, Anupam Gupta, Amit Kumar, Sahil Singla
Non-clairvoyant Precedence Constrained Scheduling. CoRR (2019)
Domagoj Bradac, Anupam Gupta, Sahil Singla, Goran Zuzic
Robust Algorithms for the Secretary Problem. CoRR (2019)
Pravesh Kothari, Divyarthi Mohan, Ariel Schvartzman, Sahil Singla, S. Matthew Weinberg
Approximation Schemes for a Buyer with Independent Items via Symmetries. CoRR (2019)
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sahil Singla, Sam Chiu-wai Wong
Faster Matroid Intersection. FOCS (2019)
Sepehr Assadi, Sahil Singla
Improved Truthful Mechanisms for Combinatorial Auctions with Submodular Bidders. CoRR (2019)
Domagoj Bradac, Sahil Singla, Goran Zuzic
(Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing. APPROX-RANDOM (2019)
Anupam Gupta, Haotian Jiang, Ziv Scully, Sahil Singla
The Markovian Price of Information. IPCO (2019)
Naveen Garg, Anupam Gupta, Amit Kumar, Sahil Singla
Non-Clairvoyant Precedence Constrained Scheduling. ICALP (2019)
Euiwoong Lee, Sahil Singla
Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities. ESA (2018)
Euiwoong Lee, Sahil Singla
Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities. CoRR (2018)
Sahil Singla
The Price of Information in Combinatorial Optimization. SODA (2018)
Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
Prophet Secretary for Combinatorial Auctions and Matroids. SODA (2018)
D. Ellis Hershkowitz, R. Ravi, Sahil Singla
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty. CoRR (2018)
Anupam Gupta, Viswanath Nagarajan, Sahil Singla
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions. SODA (2017)
Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
Prophet Secretary for Combinatorial Auctions and Matroids. CoRR (2017)
Guru Prashanth Guruganesh, Sahil Singla
Online Matroid Intersection: Beating Half for Random Arrival. IPCO (2017)
Euiwoong Lee, Sahil Singla
Maximum Matching in the Online Batch-Arrival Model. IPCO (2017)
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
How to Morph Planar Graph Drawings. SIAM J. Comput. 46 (2) (2017)
Sahil Singla
The Price of Information in Combinatorial Optimization. CoRR (2017)
Aviad Rubinstein, Sahil Singla
Combinatorial Prophet Inequalities. SODA (2017)
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
How to morph planar graph drawings. CoRR (2016)
Anupam Gupta, Viswanath Nagarajan, Sahil Singla
Algorithms and Adaptivity Gaps for Stochastic Probing. SODA (2016)
Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou, Sahil Singla
On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy. Math. Program. 159 (1-2) (2016)
Aviad Rubinstein, Sahil Singla
Combinatorial Prophet Inequalities. CoRR (2016)
Anupam Gupta, Viswanath Nagarajan, Sahil Singla
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions. CoRR (2016)
Guru Prashanth Guruganesh, Sahil Singla
Online Matroid Intersection: Beating Half for Random Arrival. CoRR (2015)
Daniel S. Berger, Philipp Gland, Sahil Singla, Florin Ciucu
Exact analysis of TTL cache networks. Perform. Evaluation 79 (2014)
Daniel S. Berger, Philipp Gland, Sahil Singla, Florin Ciucu
Exact Analysis of TTL Cache Networks: The Case of Caching Policies driven by Stopping Times. CoRR (2014)
Daniel S. Berger, Philipp Gland, Sahil Singla, Florin Ciucu
Exact analysis of TTL cache networks: the case of caching policies driven by stopping times. SIGMETRICS (2014)
Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou, Sahil Singla
On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy. CoRR (2014)
Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou, Sahil Singla
On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy. ICALP (1) (2013)
Sahil Singla, Yashar Ghiassi-Farrokhfal, Srinivasan Keshav
Battery provisioning and scheduling for a hybrid battery-diesel generator system. SIGMETRICS Perform. Evaluation Rev. 41 (3) (2013)
Soroush Alamdari, Patrizio Angelini, Timothy M. Chan, Giuseppe Di Battista, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
Morphing Planar Graph Drawings with a Polynomial Number of Steps. SODA (2013)
Sahil Singla, Srinivasan Keshav
Demand response through a temperature setpoint market in Ontario. SmartGridComm (2012)
Tommy Carpenter, Sahil Singla, Parsiad Azimzadeh, Srinivasan Keshav
The impact of electricity pricing schemes on storage adoption in Ontario. e-Energy (2012)
S. K. Gupta, Sahil Singla, Akash Khandelwal, Apurv Tiwari, Srilekha
Exhaustive Verification of Weak Reconstruction For Self Complementary Graphs CoRR (2010)