Sahil Singla
Sahil Singla
Research Instructor at Princeton University and Institute for Advanced Study
Verified email at cs.princeton.edu - Homepage
Title
Cited by
Cited by
Year
Exact analysis of TTL cache networks
DS Berger, P Gland, S Singla, F Ciucu
Performance Evaluation 79, 2-23, 2014
121*2014
Prophet secretary for combinatorial auctions and matroids
S Ehsani, MT Hajiaghayi, T Kesselheim, S Singla
Proceedings of the twenty-ninth annual acm-siam symposium on discrete …, 2018
622018
The impact of electricity pricing schemes on storage adoption in ontario
T Carpenter, S Singla, P Azimzadeh, S Keshav
2012 Third International Conference on Future Systems: Where Energy …, 2012
582012
Combinatorial prophet inequalities
A Rubinstein, S Singla
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
472017
Adaptivity gaps for stochastic probing: Submodular and XOS functions
A Gupta, V Nagarajan, S Singla
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
382017
Algorithms and adaptivity gaps for stochastic probing
A Gupta, V Nagarajan, S Singla
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
342016
The Price of Information in Combinatorial Optimization
S Singla
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
322018
How to morph planar graph drawings
S Alamdari, P Angelini, F Barrera-Cruz, TM Chan, GD Lozzo, GD Battista, ...
SIAM Journal on Computing 46 (2), 824-852, 2017
312017
Morphing planar graph drawings with a polynomial number of steps
S Alamdari, P Angelini, TM Chan, G Di Battista, F Frati, A Lubiw, ...
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
302013
Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities
E Lee, S Singla
European Symposium on Algorithms, 57:1-57:14, 2018
282018
Online Matroid Intersection: Beating Half for Random Arrival
GP Guruganesh, S Singla
International Conference on Integer Programming and Combinatorial Optimization, 2017
202017
Maximum matching in the online batch-arrival model
E Lee, S Singla
ACM Transactions on Algorithms (TALG) 16 (4), 1-31, 2020
142020
Robust Algorithms for the Secretary Problem
D Bradac, A Gupta, S Singla, G Zuzic
11th Innovations in Theoretical Computer Science Conference (ITCS), 32:1--32:26, 2020
112020
Improved truthful mechanisms for combinatorial auctions with submodular bidders
S Assadi, S Singla
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
112019
Approximation Schemes for a Unit-Demand Buyer with Independent Items via Symmetries
P Kothari, D Mohan, A Schvartzman, S Singla, SM Weinberg
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
11*2019
Using storage to minimize carbon footprint of diesel generators for unreliable grids
S Singla, Y Ghiassi-Farrokhfal, S Keshav
IEEE Transactions on Sustainable Energy 5 (4), 1270-1277, 2014
112014
Online Vector Balancing and Geometric Discrepancy
N Bansal, H Jiang, S Singla, M Sinha
Proceedings of the 52nd Annual ACM-SIGACT Symposium on Theory of Computing …, 2020
92020
Combinatorial Optimization Under Uncertainty: Probing and Stopping-Time Algorithms
S Singla
Carnegie Mellon University, 2018
82018
Demand response through a temperature setpoint market in Ontario
S Singla, S Keshav
2012 IEEE Third International Conference on Smart Grid Communications …, 2012
82012
The Markovian Price of Information
A Gupta, H Jiang, Z Scully, S Singla
International Conference on Integer Programming and Combinatorial …, 2019
72019
The system can't perform the operation now. Try again later.
Articles 1–20