7k citations
- University of California, Santa BarbaraUS109 papers
- Microsoft Research (United Kingdom)GB53 papers
- ETH ZurichCH48 papers
- University of California, BerkeleyUS45 papers
- University of Maryland, College ParkUS44 papers
- Carnegie Mellon UniversityUS42 papers
- Stanford UniversityUS40 papers
- University of WashingtonUS38 papers
- Cornell UniversityUS33 papers
- Princeton UniversityUS32 papers
- California Institute of TechnologyUS28 papers
- Microsoft Research New York City (United States)26 papers
Showing 2019 · cs.DSShow all
3 papers · 2 filters
cs.DS2019★ 2 cited
Prophets, Secretaries, and Maximizing the Probability of Choosing the Best
Hossein Esfandiari, MohammadTaghi HajiAghayi, Brendan Lucier +1
Suppose a customer is faced with a sequence of fluctuating prices, such as for airfare or a product sold by a large online retailer. Given distributional information about what pri…
cs.DS2019
Flows in Almost Linear Time via Adaptive Preconditioning
Rasmus Kyng, Richard Peng, Sushant Sachdeva +1
We present algorithms for solving a large class of flow and regression problems on unit weighted graphs to accuracy in almost-linear time. These problems includ…
cs.DS2019
Sorted Top-k in Rounds
Mark Braverman, Jieming Mao, Yuval Peres
We consider the sorted top- problem whose goal is to recover the top- items with the correct order out of items using pairwise comparisons. In many applications, multiple…