57 citations · 85 across the 14 of their papers we have counts for
18 papers
Small-Support Uncertainty Principles on over Finite Fields
Saad Quader, Alexander Russell, Ravi Sundaram
We establish an uncertainty principle for functions with constant support (where ). In particular, we show that for any const…
Retracting Graphs to Cycles
Samuel Haney, Mehraneh Liaee, Bruce M. Maggs +3
We initiate the algorithmic study of retracting a graph into a cycle in the graph, which seeks a mapping of the graph vertices to the cycle vertices, so as to minimize the maximum…
Skyline Identification in Multi-Armed Bandits
Albert Cheu, Ravi Sundaram, Jonathan Ullman
We introduce a variant of the classical PAC multi-armed bandit problem. There is an ordered set of arms , each with some stochastic reward drawn from some unkn…
Plane Gossip: Approximating rumor spread in planar graphs
Jennifer Iglesias, Rajmohan Rajaraman, R Ravi +1
We study the design of schedules for multi-commodity multicast; we are given an undirected graph and a collection of source destination pairs, and the goal is to schedule a min…
Balls and Funnels: Energy Efficient Group-to-Group Anycasts
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi +1
We introduce group-to-group anycast (g2g-anycast), a network design problem of substantial practical importance and considerable generality. Given a collection of groups and requir…
Chiron: A Robust Recommendation System with Graph Regularizer
Saber Shokat Fadaee, Mohammad Sajjad Ghaemi, Ravi Sundaram +1
Recommendation systems have been widely used by commercial service providers for giving suggestions to users. Collaborative filtering (CF) systems, one of the most popular recommen…