Conference A Heuristic for Statistical Seriation 2021 • Proceedings of Machine Learning Research • 161:621-631 Dhull K, Wang J, Shah NB, Li Y, Ravi R
Journal Article A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs 2021 • Operations Research Letters • 49(6):842-843 Cheriyan J, Ravi R, Skutella M
Preprint A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs 2021 Cheriyan J, Ravi R, Skutella M
Journal Article An optimal rounding for half-integral weighted minimum strongly connected spanning subgraph 2021 • Information Processing Letters • 167: Hershkowitz DE, Kehne G, Ravi R
Preprint Effective Online Order Acceptance Policies for Omni-Channel Fulfillment 2021 Jia S, Karp J, Ravi R, Tayur SR
Journal Article First-Price Auctions in Online Display Advertising 2021 • Journal of Marketing Research • 58(5):888-907 Despotakis S, Ravi R, Sayedi A
Conference Learnable and instance-robust predictions for online matching, flows and load balancing 2021 • Leibniz International Proceedings in Informatics • 204: Lavastida T, Moseley B, Ravi R, Xu C
Journal Article Local improvement algorithms for a path packing problem: A performance analysis based on linear programming 2021 • Operations Research Letters • 49(1):62-68 De Bontridder KMJ, Halldorsson BV, Halldorsson MM, Hurkens CAJ, Lenstra JK, Ravi R, Stougie L
Preprint S$^*$: A Heuristic Information-Based Approximation Framework for Multi-Goal Path Finding 2021 Chour K, Rathinam S, Ravi R
Conference S<sup>∗</sup>: A Heuristic Information-Based Approximation Framework for Multi-Goal Path Finding 2021 • Proceedings International Conference on Automated Planning and Scheduling, ICAPS • 2021-August:85-93 Chour K, Rathinam S, Ravi R
Journal Article Shorter tours and longer detours: uniform covers and a bit beyond 2021 • Mathematical programming • 185(1-2):245-273 Haddadan A, Newman A, Ravi R
Journal Article The Beneficial Effects of Ad Blockers 2021 • Management science • 67(4):2096-2125 Despotakis S, Ravi R, Srinivasan K
Preprint Timeliness Through Telephones: Approximating Information Freshness in Vector Clock Models 2021 Chen DQ, An L, Niaparast A, Ravi R, Rudenko O
Preprint Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing 2020 Lavastida T, Moseley B, Ravi R, Xu C
Conference Primal-dual 2-approximation algorithm for the monotonic multiple depot heterogeneous traveling salesman problem 2020 • Leibniz International Proceedings in Informatics • 162: Rathinam S, Ravi R, Bae J, Sundar K
Conference Stretching the Effectiveness of MLE from Accuracy to Bias for Pairwise Comparisons 2020 • INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108 • 108: Wang J, Shah NB, Ravi R
Journal Article The Approximability of Multiple Facility Location on Directed Networks with Random Arc Failures 2020 • Algorithmica • 82(9):2474-2501 Hassin R, Ravi R, Salman FS, Segev D
Conference Vertex downgrading to minimize connectivity 2020 • Leibniz International Proceedings in Informatics • 162: Aissi H, Chen DQ, Ravi R
Journal Article A New System-Wide Diversity Measure for Recommendations with Efficient Algorithms 2019 • SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE • 1(4):759-779 Antikacioglu A, Bajpai T, Ravi R
Journal Article Algorithms for automatic ranking of participants and tasks in an anonymized contest 2019 • Theoretical Computer Science • 789:64-76 Jiao Y, Ravi R, Gatterbauer W
Journal Article APPROXIMATION ALGORITHMS FOR LOW-DISTORTION EMBEDDINGS INTO LOW-DIMENSIONAL SPACES 2019 • SIAM Journal on Discrete Mathematics • 33(1):454-473 Sidiropoulos A, Badoiu M, Dhamdhere K, Gupta A, Indyk P, Rabinovich Y, Racke H, Ravi R