Search Results for author: R. Ravi

Found 5 papers, 1 papers with code

Informed Steiner Trees: Sampling and Pruning for Multi-Goal Path Finding in High Dimensions

no code implementations9 May 2022 Nikhil Chandak, Kenny Chour, Sivakumar Rathinam, R. Ravi

We interleave sampling based motion planning methods with pruning ideas from minimum spanning tree algorithms to develop a new approach for solving a Multi-Goal Path Finding (MGPF) problem in high dimensional spaces.

Motion Planning

Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing

no code implementations23 Nov 2020 Thomas Lavastida, Benjamin Moseley, R. Ravi, Chenyang Xu

Instance robustness ensures that the prediction is robust to modest changes in the problem input, where the measure of the change may be problem specific.

Optimal Decision Tree with Noisy Outcomes

1 code implementation NeurIPS 2019 Su Jia, Viswanath Nagarajan, Fatemeh Navidi, R. Ravi

Our new approximation algorithms provide guarantees that are nearly best-possible and work for the general case of a large number of noisy outcomes per test or per hypothesis where the performance degrades smoothly with this number.

Active Learning

A new system-wide diversity measure for recommendations with efficient algorithms

no code implementations30 Nov 2018 Arda Antikacioglu, Tanvi Bajpai, R. Ravi

(2) In the case of disjoint item categories and user types, we show that the resulting problems can be solved exactly in polynomial time, by a reduction to a minimum cost flow problem.

Recommendation Systems

Cannot find the paper you are looking for? You can Submit a new open access paper.