R. Ravi

ORCID

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 82

Top Venues

Publications

Gérard Cornuéjols, Siyue Liu, R. Ravi
Approximately Packing Dijoins via Nowhere-Zero Flows. IPCO (2024)
Zixuan Chen, Subhodeep Mitra, R. Ravi, Wolfgang Gatterbauer
HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property. CoRR (2024)
Zixuan Chen, Subhodeep Mitra, R. Ravi, Wolfgang Gatterbauer
HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property. ICDE (2024)
Da Qi Chen, Lin An, Aidin Niaparast, R. Ravi, Oleksandr Rudenko
Timeliness Through Telephones: Approximating Information Freshness in Vector Clock Models. SODA (2023)
Sagnik Das, R. Ravi, Srinath Sridhar
Order Fulfillment Under Pick Failure in Omnichannel Ship-From-Store Programs. Manuf. Serv. Oper. Manag. 25 (2) (2023)
R. Ravi, Weizhong Zhang, Michael Zlatin
Approximation Algorithms for Steiner Tree Augmentation Problems. SODA (2023)
Su Jia, Andrew A. Li, R. Ravi
Markdown Pricing Under an Unknown Parametric Demand Model. CoRR (2023)
Su Jia, Nishant Oli, Ian Anderson, Paul Duff, Andrew A. Li, R. Ravi
Short-lived High-volume Bandits. ICML (2023)
Su Jia, Andrew A. Li, R. Ravi, Nishant Oli, Paul Duff, Ian Anderson
Short-lived High-volume Multi-A(rmed)/B(andits) Testing. CoRR (2023)
Hassene Aissi, Da Qi Chen, R. Ravi
Vertex downgrading to minimize connectivity. Math. Program. 199 (1) (2023)
Su Jia, Fatemeh Navidi, Viswanath Nagarajan, R. Ravi
Optimal Decision Tree with Noisy Outcomes. CoRR (2023)
Robert Carr, R. Ravi, Neil Simonetti
A new integer programming formulation of the graphical traveling salesman problem. Math. Program. 197 (2) (2023)
Jingyan Wang, Carmel Baharav, Nihar B. Shah, Anita Williams Woolley, R. Ravi
Allocation Schemes in Analytic Evaluation: Applicant-Centric Holistic or Attribute-Centric Segmented? HCOMP (2022)
Ojas Parekh, R. Ravi, Michael Zlatin
On small-depth tree augmentations. Oper. Res. Lett. 50 (6) (2022)
R. Ravi, Weizhong Zhang, Michael Zlatin
New and improved approximation algorithms for Steiner Tree Augmentation Problems. CoRR (2022)
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. Algorithmica 84 (9) (2022)
Su Jia, Andrew A. Li, R. Ravi
Dynamic Pricing with Monotonicity Constraint under Unknown Parametric Demand Model. NeurIPS (2022)
Nikhil Chandak, Kenny Chour, Sivakumar Rathinam, R. Ravi
Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions (Extended Abstract). SOCS (2022)
Jennifer Iglesias, R. Ravi
Coloring down: 3/2-approximation for special cases of the weighted tree augmentation problem. Oper. Res. Lett. 50 (6) (2022)
Jingyan Wang, Carmel Baharav, Nihar B. Shah, Anita Williams Woolley, R. Ravi
Allocation Schemes in Analytic Evaluation: Applicant-Centric Holistic or Attribute-Centric Segmented? CoRR (2022)
Su Jia, Jeremy Karp, R. Ravi, Sridhar R. Tayur
Effective Online Order Acceptance Policies for Omnichannel Fulfillment. Manuf. Serv. Oper. Manag. 24 (3) (2022)
Takuro Fukunaga, R. Ravi, Oleksandr Rudenko, Ziye Tang
Approximation algorithm for the 2-stage stochastic matroid base problem. Oper. Res. Lett. 50 (2) (2022)
Hassene Aissi, Solal Attias, Da Qi Chen, R. Ravi
Unit Perturbations in Budgeted Spanning Tree Problems. CoRR (2022)
Ziye Tang, Yang Jiao, R. Ravi
Combinatorial Heuristics for Inventory Routing Problems. INFORMS J. Comput. 34 (1) (2022)
Takuro Fukunaga, R. Ravi, Oleksandr Rudenko, Ziye Tang
Two-level hub Steiner trees. Inf. Process. Lett. 174 (2022)
Da Qi Chen, R. Ravi, Oleksandr Rudenko
Timeliness Through Telephones: Approximating Information Freshness in Vector Clock Models. CoRR (2021)
Joseph Cheriyan, R. Ravi, Martin Skutella
A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs. Oper. Res. Lett. 49 (6) (2021)
Komal Dhull, Jingyan Wang, Nihar B. Shah, Yuanzhi Li, R. Ravi
A heuristic for statistical seriation. UAI (2021)
Ojas Parekh, R. Ravi, Michael Zlatin
On Small-Depth Tree Augmentations. CoRR (2021)
Joseph Cheriyan, R. Ravi, Martin Skutella
A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs. CoRR (2021)
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. ESA (2021)
Koen M. J. De Bontridder, Bjarni V. Halldórsson, Magnús M. Halldórsson, Cor A. J. Hurkens, Jan Karel Lenstra, R. Ravi, Leen Stougie
Local improvement algorithms for a path packing problem: A performance analysis based on linear programming. Oper. Res. Lett. 49 (1) (2021)
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
Using Predicted Weights for Ad Delivery. CoRR (2021)
Stylianos Despotakis, R. Ravi, Kannan Srinivasan
The Beneficial Effects of Ad Blockers. Manag. Sci. 67 (4) (2021)
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
Using Predicted Weights for Ad Delivery. ACDA (2021)
D. Ellis Hershkowitz, Gregory Kehne, R. Ravi
An optimal rounding for half-integral weighted minimum strongly connected spanning subgraph. Inf. Process. Lett. 167 (2021)
Arash Haddadan, Alantha Newman, R. Ravi
Shorter tours and longer detours: uniform covers and a bit beyond. Math. Program. 185 (1-2) (2021)
Jingyan Wang, Nihar B. Shah, R. Ravi
Stretching the Effectiveness of MLE from Accuracy to Bias for Pairwise Comparisons. AISTATS (2020)
Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing. CoRR (2020)
Sivakumar Rathinam, R. Ravi, J. Bae, Kaarthik Sundar
Primal-Dual 2-Approximation Algorithm for the Monotonic Multiple Depot Heterogeneous Traveling Salesman Problem. SWAT (2020)
D. Ellis Hershkowitz, Gregory Kehne, R. Ravi
An Optimal Rounding for Half-Integral Weighted Minimum Strongly Connected Spanning Subgraph. CoRR (2020)
Refael Hassin, R. Ravi, F. Sibel Salman, Danny Segev
The Approximability of Multiple Facility Location on Directed Networks with Random Arc Failures. Algorithmica 82 (9) (2020)
Hassene Aissi, Da Qi Chen, R. Ravi
Vertex Downgrading to Minimize Connectivity. SWAT (2020)
Yang Jiao, R. Ravi, Wolfgang Gatterbauer
Algorithms for automatic ranking of participants and tasks in an anonymized contest. Theor. Comput. Sci. 789 (2019)
Yang Jiao, R. Ravi
Inventory Routing Problem with Facility Location. CoRR (2019)
R. Ravi, Oleksandr Rudenko
Multicommodity Multicast, Wireless and Fast. ESA (2019)
Hassene Aissi, Da Qi Chen, R. Ravi
Downgrading to Minimize Connectivity. CoRR (2019)
Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces. SIAM J. Discret. Math. 33 (1) (2019)
David Ellis Hershkowitz, R. Ravi, Sahil Singla
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty. APPROX-RANDOM (2019)
Su Jia, Viswanath Nagarajan, Fatemeh Navidi, R. Ravi
Optimal Decision Tree with Noisy Outcomes. NeurIPS (2019)
Arda Antikacioglu, Tanvi Bajpai, R. Ravi
A New System-Wide Diversity Measure for Recommendations with Efficient Algorithms. SIAM J. Math. Data Sci. 1 (4) (2019)
Jingyan Wang, Nihar B. Shah, R. Ravi
Stretching the Effectiveness of MLE from Accuracy to Bias for Pairwise Comparisons. CoRR (2019)
Yang Jiao, R. Ravi
Inventory Routing Problem with Facility Location. WADS (2019)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Plane Gossip: Approximating Rumor Spread in Planar Graphs. LATIN (2018)
Arda Antikacioglu, Tanvi Bajpai, R. Ravi
A new system-wide diversity measure for recommendations with efficient algorithms. CoRR (2018)
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. LATIN (2018)
D. Ellis Hershkowitz, R. Ravi, Sahil Singla
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty. CoRR (2018)
Refael Hassin, R. Ravi, F. Sibel Salman
Multiple facility location on a network with linear reliability order of edges. J. Comb. Optim. 34 (3) (2017)
Anupam Gupta, Viswanath Nagarajan, R. Ravi
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems. Math. Oper. Res. 42 (3) (2017)
Hassene Aissi, Ali Ridha Mahjoub, R. Ravi
Randomized Contractions for Multiobjective Minimum Cuts. ESA (2017)
Jochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi, Chaitanya Swamy, Jens Vygen
On the Integrality Gap of the Prize-Collecting Steiner Forest LP. APPROX-RANDOM (2017)
Stylianos Despotakis, Isa Emin Hafalir, R. Ravi, Amin Sayedi
Expertise in Online Markets. Manag. Sci. 63 (11) (2017)
Yang Jiao, R. Ravi, Wolfgang Gatterbauer
Algorithms for Automatic Ranking of Participants and Tasks in an Anonymized Contest. WALCOM (2017)
Arda Antikacioglu, R. Ravi
Post Processing Recommender Systems for Diversity. KDD (2017)
Guru Guruganesh, Jennifer Iglesias, R. Ravi, Laura Sanità
Single-Sink Fractionally Subadditive Network Design. ESA (2017)
Guru Guruganesh, Jennifer Iglesias, R. Ravi, Laura Sanità
Single-sink Fractionally Subadditive Network Design. CoRR (2017)
Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh
LAST but not Least: Online Spanners for Buy-at-Bulk. SODA (2017)
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. CoRR (2017)
Arash Haddadan, Alantha Newman, R. Ravi
Cover and Conquer: Augmenting Decompositions for Connectivity Problems. CoRR (2017)
Jennifer Iglesias, R. Ravi
Coloring Down: $3/2$-approximation for special cases of the weighted tree augmentation problem. CoRR (2017)
Arda Antikacioglu, R. Ravi
Network Flow Based Post Processing for Sales Diversity. CoRR (2017)
Jochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi, Chaitanya Swamy, Jens Vygen
On the Integrality Gap of the Prize-Collecting Steiner Forest LP. CoRR (2017)
Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh
LAST but not Least: Online Spanners for Buy-at-Bulk. CoRR (2016)
Yang Jiao, R. Ravi, Wolfgang Gatterbauer
Algorithms for Automatic Ranking of Participants and Tasks in an Anonymized Contest. CoRR (2016)
Anupam Gupta, Viswanath Nagarajan, R. Ravi
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets. ACM Trans. Algorithms 12 (1) (2016)
Jeremy Karp, R. Ravi
A -approximation algorithm for Graphic TSP in cubic bipartite graphs. Discret. Appl. Math. 209 (2016)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Plane Gossip: Approximating rumor spread in planar graphs. CoRR (2016)
Inge Li Gørtz, Marco Molinaro, Viswanath Nagarajan, R. Ravi
Capacitated Vehicle Routing with Nonuniform Speeds. Math. Oper. Res. 41 (1) (2016)
Takuro Fukunaga, R. Ravi, László A. Végh
Current Trends in Combinatorial Optimization (NII Shonan Meeting 2016-7). NII Shonan Meet. Rep. 2016 (2016)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Balls and Funnels: Energy Efficient Group-to-Group Anycasts. COCOON (2016)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Balls and Funnels: Energy Efficient Group-to-Group Anycasts. CoRR (2016)
N. Muthukumaran, R. Ravi
Hardware Implementation of Architecture Techniques for Fast Efficient Lossless Image Compression System. Wirel. Pers. Commun. 90 (3) (2016)
A. Gupta, Jochen Könemann, Stefano Leonardi, R. Ravi, Guido Schäfer
Efficient cost-sharing mechanisms for prize-collecting problems. Math. Program. 152 (1-2) (2015)
Arda Antikacioglu, R. Ravi, Srinath Sridhar
Recommendation Subgraphs for Web Discovery. WWW (2015)
Inge Li Gørtz, Viswanath Nagarajan, R. Ravi
Minimum Makespan Multi-Vehicle Dial-a-Ride. ACM Trans. Algorithms 11 (3) (2015)
Takuro Fukunaga, Zeev Nutov, R. Ravi
Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design. SIAM J. Comput. 44 (5) (2015)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Rumors Across Radio, Wireless, Telephone. FSTTCS (2015)
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath Nagarajan, R. Ravi
Running Errands in Time: Approximation Algorithms for Stochastic Orienteering. Math. Oper. Res. 40 (1) (2015)
Daniel Golovin, Vineet Goyal, Valentin Polishchuk, R. Ravi, Mikko Sysikaski
Improved approximations for two-stage min-cut and shortest path problems under uncertainty. Math. Program. 149 (1-2) (2015)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Designing Overlapping Networks for Publish-Subscribe Systems. APPROX-RANDOM (2015)
N. Muthukumaran, R. Ravi
The Performances Analysis of Fast Efficient Lossless Satellite Image Compression and Decompression for Wavelet Based Algorithm. Wirel. Pers. Commun. 81 (2) (2015)
Afshin Nikzad, R. Ravi
Sending Secrets Swiftly: Approximation Algorithms for Generalized Multicast Problems. ICALP (2) (2014)
Satoru Iwata, Alantha Newman, R. Ravi
Graph-TSP from Steiner Cycles. WG (2014)
Uriel Feige, R. Ravi, Mohit Singh
Short Tours through Large Linear Forests. IPCO (2014)
Fabrizio Grandoni, R. Ravi, Mohit Singh, Rico Zenklusen
New approaches to multi-objective optimization. Math. Program. 146 (1-2) (2014)
Jeremy Karp, R. Ravi
A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs. APPROX-RANDOM (2014)
Marco Molinaro, R. Ravi
The Geometry of Online Packing Linear Programs. Math. Oper. Res. 39 (1) (2014)
Satoru Iwata, Alantha Newman, R. Ravi
Graph-TSP from Steiner Cycles. CoRR (2014)
Takuro Fukunaga, Afshin Nikzad, R. Ravi
Deliver or hold: Approximation Algorithms for the Periodic Inventory Routing Problem. APPROX-RANDOM (2014)
Arda Antikacioglu, R. Ravi, Srinath Sridhar
Recommendation Subgraphs for Web Discovery. CoRR (2014)

R. Ravi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

R. Ravi