Sahil Singla

According to our database, Sahil Singla authored at least 54 papers between 2010 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Prophet Secretary for Combinatorial Auctions and Matroids.

Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla

SIAM J. Comput., 2024

Sample Complexity of Posted Pricing for a Single Item.

Billy Jin, Thomas Kesselheim, Will Ma, Sahil Singla

CoRR, 2024

Supermodular Approximation of Norms and Applications.

Thomas Kesselheim, Marco Molinaro, Sahil Singla

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Bandit Algorithms for Prophet Inequality and Pandora's Box.

Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla, Yifan Wang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies.

Vasilis Livanos, Kalen Patton, Sahil Singla

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

Bandit Sequential Posted Pricing via Half-Concavity.

Sahil Singla, Yifan Wang

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

Online Combinatorial Allocations and Auctions with Few Samples.

Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Online and Bandit Algorithms Beyond ℓ_<i>p</i> Norms.

Thomas Kesselheim, Marco Molinaro, Sahil Singla

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Submodular Norms with Applications To Online Facility Location and Stochastic Probing.

Kalen Patton, Matteo Russo, Sahil Singla

Proceedings of the Approximation, 2023

2022

Online and Bandit Algorithms Beyond 𝓁_p Norms.

Thomas Kesselheim, Marco Molinaro, Sahil Singla

CoRR, 2022

Online Discrepancy with Recourse for Vectors and Graphs.

Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Robust Secretary and Prophet Algorithms for Packing Integer Programs.

C. J. Argue, Anupam Gupta, Marco Molinaro, Sahil Singla

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing.

Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Smoothed Analysis of the Komlós Conjecture.

Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Submodular Dominance and Applications.

Frederick Qiu, Sahil Singla

Proceedings of the Approximation, 2022

2021

Some results on the spum and the integral spum of graphs.

Sahil Singla, Apurv Tiwari, Amitabha Tripathi

Discret. Math., 2021

Formal Barriers to Simple Algorithms for the Matroid Secretary Problem.

Maryam Bahrani, Hedyeh Beyhaghi, Sahil Singla, S. Matthew Weinberg

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

Online Discrepancy Minimization for Stochastic Arrivals.

Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier.

Sepehr Assadi, Thomas Kesselheim, Sahil Singla

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Efficient Approximation Schemes for Stochastic Probing and Prophet Problems.

Danny Segev, Sahil Singla

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Bag-Of-Tasks Scheduling on Related Machines.

Anupam Gupta, Amit Kumar, Sahil Singla

Proceedings of the Approximation, 2021

2020

Maximum Matching in the Online Batch-arrival Model.

Euiwoong Lee, Sahil Singla

ACM Trans. Algorithms, 2020

Improved truthful mechanisms for combinatorial auctions with submodular bidders.

Sepehr Assadi, Sahil Singla

SIGecom Exch., 2020

Random-Order Models.

Anupam Gupta, Sahil Singla

CoRR, 2020

Online vector balancing and geometric discrepancy.

Nikhil Bansal, Haotian Jiang, Sahil Singla, Makrand Sinha

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Prophet Inequalities with Linear Correlations and Augmentations.

Nicole Immorlica, Sahil Singla, Bo Waggoner

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Algorithms and Adaptivity Gaps for Stochastic k-TSP.

Haotian Jiang, Jian Li, Daogao Liu, Sahil Singla

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Robust Algorithms for the Secretary Problem.

Domagoj Bradac, Anupam Gupta, Sahil Singla, Goran Zuzic

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Online Carpooling Using Expander Decompositions.

Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

Online Learning with Vector Costs and Bandits with Knapsacks.

Thomas Kesselheim, Sahil Singla

Proceedings of the Conference on Learning Theory, 2020

Random-Order Models.

Anupam Gupta, Sahil Singla

Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020

2019

Online Geometric Discrepancy for Stochastic Arrivals with Applications to Envy Minimization.

Haotian Jiang, Janardhan Kulkarni, Sahil Singla

CoRR, 2019

Approximation Schemes for a Buyer with Independent Items via Symmetries.

Pravesh Kothari, Divyarthi Mohan, Ariel Schvartzman, Sahil Singla, S. Matthew Weinberg

CoRR, 2019

The Markovian Price of Information.

Anupam Gupta, Haotian Jiang, Ziv Scully, Sahil Singla

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

Non-Clairvoyant Precedence Constrained Scheduling.

Naveen Garg, Anupam Gupta, Amit Kumar, Sahil Singla

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

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

Pravesh Kothari, Sahil Singla, Divyarthi Mohan, Ariel Schvartzman, S. Matthew Weinberg

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

Faster Matroid Intersection.

Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sahil Singla, Sam Chiu-wai Wong

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty.

David Ellis Hershkowitz, R. Ravi, Sahil Singla

Proceedings of the Approximation, 2019

(Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing.

Domagoj Bradac, Sahil Singla, Goran Zuzic

Proceedings of the Approximation, 2019

2018

The Price of Information in Combinatorial Optimization.

Sahil Singla

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities.

Euiwoong Lee, Sahil Singla

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

How to Morph Planar Graph Drawings.

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

SIAM J. Comput., 2017

Combinatorial Prophet Inequalities.

Aviad Rubinstein, Sahil Singla

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions.

Anupam Gupta, Viswanath Nagarajan, Sahil Singla

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Online Matroid Intersection: Beating Half for Random Arrival.

Guru Prashanth Guruganesh, Sahil Singla

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2016

On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy.

Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou, Sahil Singla

Math. Program., 2016

Algorithms and Adaptivity Gaps for Stochastic Probing.

Anupam Gupta, Viswanath Nagarajan, Sahil Singla

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2014

Exact analysis of TTL cache networks.

Daniel S. Berger, Philipp Gland, Sahil Singla, Florin Ciucu

Perform. Evaluation, 2014

Exact analysis of TTL cache networks: the case of caching policies driven by stopping times.

Daniel S. Berger, Philipp Gland, Sahil Singla, Florin Ciucu

Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2014

2013

Battery provisioning and scheduling for a hybrid battery-diesel generator system.

Sahil Singla, Yashar Ghiassi-Farrokhfal, Srinivasan Keshav

SIGMETRICS Perform. Evaluation Rev., 2013

Morphing Planar Graph Drawings with a Polynomial Number of Steps.

Soroush Alamdari, Patrizio Angelini, Timothy M. Chan, Giuseppe Di Battista, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Demand response through a temperature setpoint market in Ontario.

Sahil Singla, Srinivasan Keshav

Proceedings of the IEEE Third International Conference on Smart Grid Communications, 2012

The impact of electricity pricing schemes on storage adoption in Ontario.

Tommy Carpenter, Sahil Singla, Parsiad Azimzadeh, Srinivasan Keshav

Proceedings of the 3rd International Conference on Energy-Efficient Computing and Networking, 2012

2010

Exhaustive Verification of Weak Reconstruction For Self Complementary Graphs

S. K. Gupta, Sahil Singla, Akash Khandelwal, Apurv Tiwari, Srilekha

CoRR, 2010