Sahil Singla

Identifiers

• name variant Sahil Singla 0.60 · backfill

Papers (18)

1. Online Graph Balancing and the Power of Two Choices cs.DS · 2026 · author #3
2. Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilities cs.CL · 2025 · author #646
3. Non-clairvoyant Precedence Constrained Scheduling cs.DS · 2019 · author #4
4. The Markovian Price of Information cs.DS · 2019 · author #4
5. (Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing cs.DS · 2019 · author #2
6. Understanding Impacts of High-Order Loss Approximations and Features in Deep Learning Interpretation cs.LG · 2019 · author #1
7. Robustness Certificates Against Adversarial Examples for ReLU Networks cs.LG · 2019 · author #1
8. Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty cs.DS · 2018 · author #3
9. Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities cs.DS · 2018 · author #2
10. The Price of Information in Combinatorial Optimization cs.DS · 2017 · author #1
11. Prophet Secretary for Combinatorial Auctions and Matroids cs.DS · 2017 · author #4
12. Combinatorial Prophet Inequalities cs.DS · 2016 · author #2
13. Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions cs.DS · 2016 · author #3
14. How to morph planar graph drawings cs.CG · 2016 · author #12
15. Online Matroid Intersection: Beating Half for Random Arrival cs.DS · 2015 · author #2
16. On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy cs.DS · 2014 · author #4
17. Exact Analysis of TTL Cache Networks: The Case of Caching Policies driven by Stopping Times cs.PF · 2014 · author #3
18. Exhaustive Verification of Weak Reconstruction For Self Complementary Graphs cs.DM · 2010 · author #2

Mentions

• 1405.0945 #4 · backfill · confidence 0.70 Sahil Singla
• 1402.5987 #3 · backfill · confidence 0.70 Sahil Singla
• 1012.5995 #2 · backfill · confidence 0.70 Sahil Singla

Frequent Coauthors

• Anupam Gupta 3 shared papers
• Guru Guruganesh 2 shared papers
• Soheil Feizi 2 shared papers
• Aahil Mehta 1 shared papers
• Aaron Archer 1 shared papers
• Aaron Cohen 1 shared papers
• Aaron Parisi 1 shared papers
• Aaron Phillips 1 shared papers
• A\"aron van den Oord 1 shared papers
• Aarush Selvan 1 shared papers
• Aayush Singh 1 shared papers
• Abbas Abdolmaleki 1 shared papers
• Abdelrahman Abdelhamed 1 shared papers
• Abe Friesen 1 shared papers
• Abe Ittycheriah 1 shared papers
• Abhanshu Sharma 1 shared papers
• Abhijit Guha Roy 1 shared papers
• Abhijit Karmarkar 1 shared papers
• Abhimanyu Goyal 1 shared papers
• Abhimanyu Singh 1 shared papers