pith. sign in

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