Sahil Singla

Available identifiers

zbMath Open singla.sahilMaRDI QIDQ312657

List of research outcomes

Publication	Date of Publication	Type
Submodular norms with applications to online facility location and stochastic probing	2025-01-14	Paper
Bandit algorithms for Prophet Inequality and Pandora's Box	2024-11-28	Paper
Prophet secretary for combinatorial auctions and matroids	2024-11-20	Paper
Submodular dominance and applications	2024-08-22	Paper
Robust secretary and prophet algorithms for packing integer programs	2024-07-19	Paper
Online discrepancy with recourse for vectors and graphs	2024-07-19	Paper
Smoothed analysis of the Komlós conjecture	2024-06-24	Paper
Online and bandit algorithms beyond \(\ell_p\) norms	2024-05-14	Paper
https://portal.mardi4nfdi.de/entity/Q6126236	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6147289	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147427	2024-01-15	Paper
Bag-Of-Tasks Scheduling on Related Machines	2023-11-20	Paper
Maximum Matching in the Online Batch-arrival Model	2023-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q5875506	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875455	2023-02-03	Paper
Robust Algorithms for the Secretary Problem	2023-02-03	Paper
Non-Clairvoyant Precedence Constrained Scheduling.	2022-07-21	Paper
Formal barriers to simple algorithms for the matroid secretary problem	2022-07-06	Paper
Smoothed Analysis of the Koml\'os Conjecture	2022-04-25	Paper
Random-Order Models	2022-02-04	Paper
Online Discrepancy with Recourse for Vectors and Graphs	2021-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q5009622	2021-08-04	Paper
Some results on the spum and the integral spum of graphs	2021-03-25	Paper
Online vector balancing and geometric discrepancy	2021-01-19	Paper
The Markovian price of information	2020-02-06	Paper
Morphing Planar Graph Drawings with a Polynomial Number of Steps	2019-05-15	Paper
Algorithms and Adaptivity Gaps for Stochastic Probing	2018-07-16	Paper
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions	2018-07-16	Paper
Combinatorial Prophet Inequalities	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4608056	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4607927	2018-03-15	Paper
Online matroid intersection: beating half for random arrival	2017-08-31	Paper
Maximum matching in the online batch-arrival model	2017-08-31	Paper
How to Morph Planar Graph Drawings	2017-05-30	Paper
On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy	2016-09-16	Paper
On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy	2013-08-06	Paper

Research outcomes over time

This page was built for person: Sahil Singla