Ravi Sundaram

ORCID

Publication Activity (10 Years)

Years Active: 1991-2023
Publications (10 Years): 29

Top Venues

CoRR

ASONAM

APPROX-RANDOM

Soc. Netw. Anal. Min.

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Ravi Sundaram, Anil Vullikanti, Haifeng Xu, Fan Yao
PAC-learning for Strategic Classification. J. Mach. Learn. Res. 24 (2023)
Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
Online Paging with Heterogeneous Cache Slots. STACS (2023)
Haolin Liu, Rajmohan Rajaraman, Ravi Sundaram, Anil Vullikanti, Omer Wasim, Haifeng Xu
Sample Complexity of Opinion Formation on Networks. CoRR (2023)
Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
Online Paging with Heterogeneous Cache Slots. CoRR (2022)
Ravi Sundaram, Anil Vullikanti, Haifeng Xu, Fan Yao
PAC-Learning for Strategic Classification. ICML (2021)
Matthew Dippel, Ravi Sundaram, Akshar Varma
Realization problems on reachability sequences. Theor. Comput. Sci. 866 (2021)
Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram
Cache Me if You Can: Capacitated Selfish Replication Games in Networks. Theory Comput. Syst. 64 (2) (2020)
Auroop R. Ganguly, Tanay Mehta, Tirthak Patel, Ravi Sundaram, Devesh Tiwari
Resilience and coevolution of preferential interdependent networks. Soc. Netw. Anal. Min. 10 (1) (2020)
Ravi Sundaram, Anil Vullikanti, Haifeng Xu, Fan Yao
PAC-Learning for Strategic Classification. CoRR (2020)
Matthew Dippel, Ravi Sundaram, Akshar Varma
Realization Problems on Reachability Sequences. COCOON (2020)
Matthew Dippel, Adam Kiezun, Tanay Mehta, Ravi Sundaram, Srikanth Thirumalai, Akshar Varma
Attention improves concentration when learning node embeddings. CoRR (2020)
Haichen Shen, Lequn Chen, Yuchen Jin, Liangyu Zhao, Bingyu Kong, Matthai Philipose, Arvind Krishnamurthy, Ravi Sundaram
Nexus: a GPU cluster engine for accelerating DNN-based video analysis. SOSP (2019)
Soumajit Pramanik, Surya Teja Gora, Ravi Sundaram, Niloy Ganguly, Bivas Mitra
On the Migration of Researchers across Scientific Domains. ICWSM (2019)
Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
Retracting Graphs to Cycles. CoRR (2019)
Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
Retracting Graphs to Cycles. ICALP (2019)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Plane Gossip: Approximating Rumor Spread in Planar Graphs. LATIN (2018)
Albert Cheu, Ravi Sundaram, Jonathan R. Ullman
Skyline Identification in Multi-Arm Bandits. ISIT (2018)
Srinivas Aiyar, Karan Gupta, Rajmohan Rajaraman, Bochao Shen, Zhifeng Sun, Ravi Sundaram
Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud. ALGOCLOUD (2018)
Auroop R. Ganguly, Tanbay Mehta, Ravi Sundaram, Devesh Tiwari
Resilience and the Coevolution of Interdependent Multiplex Networks. ASONAM (2018)
Bochao Shen, Ravi Sundaram, Alexander Russell, Srinivas Aiyar, Karan Gupta, Abhinay Nagpal, Aditya Ramesh, Himanshu Shukla
High Availability for VM Placement and a Stochastic Model for Multiple Knapsack. ICCCN (2017)
Samuel Haney, Bruce M. Maggs, Biswaroop Maiti, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
Symmetric Interdiction for Matching Problems. APPROX-RANDOM (2017)
Saber Shokat Fadaee, Mohammad Sajjad Ghaemi, Hossein Azari Soufiani, Ravi Sundaram
Chiron: A Robust Recommendation System with Graph Regularizer. CORES (2017)
Albert Cheu, Ravi Sundaram, Jonathan R. Ullman
Skyline Identification in Multi-Armed Bandits. CoRR (2017)
Jiangzhuo Chen, V. S. Anil Kumar, Madhav V. Marathe, Ravi Sundaram, Mayur Thakur, Sunil Thulasidasan
A study of the structure and vulnerabilities of metropolitan area networks. COMSNETS (2016)
Sixia Chen, Matthew Dippel, Alexander Russell, Abhishek Samanta, Ravi Sundaram
Markovian Hitters and the Complexity of Blind Rendezvous. SODA (2016)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Plane Gossip: Approximating rumor spread in planar graphs. CoRR (2016)
Saber Shokat Fadaee, Hossein Azari Soufiani, Ravi Sundaram
Chiron: A Robust Recommendation System. CoRR (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)
Bochao Shen, Balakrishnan Narayanaswamy, Ravi Sundaram
SmartShift: Expanded Load Shifting Incentive Mechanism for Risk-Averse Consumers. AAAI (2015)
Rajesh Krishnan, Ravi Sundaram
Secure and scalable match: overcoming the universal circuit bottleneck using group programs. Proc. Priv. Enhancing Technol. 2015 (2) (2015)
Abhishek Samanta, Fangfei Zhou, Ravi Sundaram
SamaritanCloud: Secure infrastructure for scalable location-based services. Comput. Commun. 56 (2015)
Prithwish Basu, Ravi Sundaram, Matthew Dippel
Multiplex networks: a Generative Model and Algorithmic Complexity. ASONAM (2015)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Rumors Across Radio, Wireless, Telephone. FSTTCS (2015)
Saber Shokat Fadaee, Mehrdad Farajtabar, Ravi Sundaram, Javed A. Aslam, Nikos I. Passas
On The Network You Keep: Analyzing Persons of Interest using Cliqster. CoRR (2015)
Saber Shokat Fadaee, Mehrdad Farajtabar, Ravi Sundaram, Javed A. Aslam, Nikos I. Passas
On the network you keep: analyzing persons of interest using Cliqster. Soc. Netw. Anal. Min. 5 (1) (2015)
Matthew Dippel, Ravi Sundaram
An Upper Bound on Trilaterating Simple Polygons. CCCG (2015)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Designing Overlapping Networks for Publish-Subscribe Systems. APPROX-RANDOM (2015)
Daniel J. Rosenkrantz, Madhav V. Marathe, Ravi Sundaram, Anil Vullikanti
Bayesian Inference in Treewidth-Bounded Graphical Models Without Indegree Constraints. UAI (2014)
Saber Shokat Fadaee, Mehrdad Farajtabar, Ravi Sundaram, Javed A. Aslam, Nikos I. Passas
The network you keep: Analyzing persons of interest using cliqster. ASONAM (2014)
Sixia Chen, Alexander Russell, Abhishek Samanta, Ravi Sundaram
Deterministic Blind Rendezvous in Cognitive Radio Networks. ICDCS (2014)
Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Bounded Budget Connection (BBC) games or how to make friends and influence people, on a budget. J. Comput. Syst. Sci. 80 (7) (2014)
Rajesh Krishnan, Ravi Sundaram
Secure and scalable match: overcoming the universal circuit bottleneck using group programs. CoRR (2014)
Sixia Chen, Alexander Russell, Abhishek Samanta, Ravi Sundaram
Deterministic Blind Rendezvous in Cognitive Radio Networks. CoRR (2014)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility among Fractional Stability Problems. SIAM J. Comput. 42 (6) (2013)
Nikolaos Laoutaris, Georgios Smaragdakis, Rade Stanojevic, Pablo Rodriguez, Ravi Sundaram
Delay-Tolerant Bulk Data Transfers on the Internet. IEEE/ACM Trans. Netw. 21 (6) (2013)
Abhishek Samanta, Fangfei Zhou, Ravi Sundaram
SamaritanCloud: Secure and scalable infrastructure for enabling location-based services. Networking (2013)
Fangfei Zhou, Manish Goel, Peter Desnoyers, Ravi Sundaram
Scheduler vulnerabilities and coordinated attacks in cloud computing. J. Comput. Secur. 21 (4) (2013)
Liang Zhang, Fangfei Zhou, Alan Mislove, Ravi Sundaram
Maygh: building a CDN from client web browsers. EuroSys (2013)
Fangfei Zhou, Liang Zhang, Eric Franco, Alan Mislove, Richard Revis, Ravi Sundaram
WebCloud: Recruiting Social Network Users to Assist in Content Distribution. NCA (2012)
Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram
Cache Me If You Can: Capacitated Selfish Replication Games. LATIN (2012)
S. M. Vijay Mahantesh, Sudarshan Iyengar, M. Vijesh, Shruthi Nayak, Nikitha Shenoy, Ravi Sundaram
Prediction of Arrival of Nodes in a Scale Free Network. ASONAM (2012)
Ravi Sundaram
Content delivery through the ages: Akamai to WebCloud. ACWR (2011)
Fangfei Zhou, Manish Goel, Peter Desnoyers, Ravi Sundaram
Scheduler Vulnerabilities and Attacks in Cloud Computing CoRR (2011)
Fangfei Zhou, Manish Goel, Peter Desnoyers, Ravi Sundaram
Scheduler Vulnerabilities and Coordinated Attacks in Cloud Computing. NCA (2011)
Nicolas Mayor, Jean-Frédéric Wagen, Abhishek Samanta, Ravi Sundaram
PhoneGuard: a smartphone in the coalmine. ACWR (2011)
Parminder Chhabra, Nikolaos Laoutaris, Pablo Rodriguez, Ravi Sundaram
Home is where the (fast) internet is: flat-rate compatible incentives for reducing peak load. HomeNets@SIGCOMM (2010)
V. S. Anil Kumar, Rajmohan Rajaraman, Zhifeng Sun, Ravi Sundaram
Existence Theorems and Approximation Algorithms for Generalized Network Security Games. ICDCS (2010)
Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram
Capacitated Caching Games CoRR (2010)
Parminder Chhabra, Vijay Erramilli, Nikolaos Laoutaris, Ravi Sundaram, Pablo Rodriguez
Algorithms for Constrained Bulk-Transfer of Delay-Tolerant Data. ICC (2010)
Nikolaos Laoutaris, Georgios Smaragdakis, Pablo Rodriguez, Ravi Sundaram
Delay tolerant bulk data transfers on the internet. SIGMETRICS/Performance (2009)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility Among Fractional Stability Problems. Electron. Colloquium Comput. Complex. 16 (2009)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility among Fractional Stability Problems. FOCS (2009)
Mark E. Snyder, Ravi Sundaram, Mayur Thakur
Preprocessing DNS Log Data for Effective Data Mining. ICC (2009)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility Among Fractional Stability Problems CoRR (2009)
Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget CoRR (2008)
Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Preference Games and Personalized Equilibria, with Applications to Fractional BGP CoRR (2008)
Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. PODC (2008)
Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta
(Almost) Tight bounds and existence theorems for single-commodity confluent flows. J. ACM 54 (4) (2007)
Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram
On Completing Latin Squares. STACS (2007)
Mark E. Snyder, Ravi Sundaram, Mayur Thakur
A Game-Theoretic Framework for Bandwidth Attacks and Statistical Defenses. LCN (2007)
Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
A bounded-degree network formation game CoRR (2007)
Xin Liu, Guevara Noubir, Ravi Sundaram, San Tan
SPREAD: Foiling Smart Jammers Using Multi-Layer Agility. INFOCOM (2007)
Lujun Jia, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram
GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks. DCOSS (2006)
Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram
Meet and merge: Approximation algorithms for confluent flows. J. Comput. Syst. Sci. 72 (3) (2006)
Jiangzhuo Chen, Ravi Sundaram, Madhav V. Marathe, Rajmohan Rajaraman
The Confluent Capacity of the Internet: Congestion vs. Dilation. ICDCS (2006)
R. C. Chakinala, Abishek Kumarasubramanian, R. Manokaran, Guevara Noubir, C. Pandu Rangan, Ravi Sundaram
Steganographic Communication in Ordered Channels. Information Hiding (2006)
Jiangzhuo Chen, Lujun Jia, Xin Liu, Guevara Noubir, Ravi Sundaram
Minimum energy accumulative routing in wireless networks. INFOCOM (2005)
Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram
Universal approximations for TSP, Steiner tree, and set cover. STOC (2005)
Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram
Unweaving a web of documents. KDD (2005)
Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta
(Almost) tight bounds and existence theorems for confluent flows. STOC (2004)
Rosario Gennaro, Darren Leigh, Ravi Sundaram, William S. Yerazunis
Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices. ASIACRYPT (2004)
Anja Feldmann, Nils Kammenhuber, Olaf Maennel, Bruce M. Maggs, Roberto De Prisco, Ravi Sundaram
A methodology for estimating interdomain web traffic demand. Internet Measurement Conference (2004)
Daria Antonova, Arvind Krishnamurthy, Zheng Ma, Ravi Sundaram
Managing a portfolio of overlay paths. NOSSDAV (2004)
Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram
Meet and merge: approximation algorithms for confluent flows. STOC (2003)
Marcos A. Kiwi, Carsten Lund, Daniel A. Spielman, Alexander Russell, Ravi Sundaram
Alternation in interaction. Comput. Complex. 9 (3-4) (2000)
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth
Improving Minimum Cost Spanning Trees by Upgrading Nodes. J. Algorithms 33 (1) (1999)
Sven Oliver Krumke, Hartmut Noltemeier, Madhav V. Marathe, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth
Improving Spanning Trees by Upgrading Nodes. Theor. Comput. Sci. 221 (1-2) (1999)
Ravi Kumar, Alexander Russell, Ravi Sundaram
Approximating Latin Square Extensions. Algorithmica 24 (2) (1999)
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
Bicriteria Network Design Problems CoRR (1998)
Alexander Russell, Ravi Sundaram
Symmetric Alternation Captures BPP. Comput. Complex. 7 (2) (1998)
Michael Klugerman, Alexander Russell, Ravi Sundaram
On embedding complete graphs into hypercubes. Discret. Math. 186 (1-3) (1998)
Madhav V. Marathe, R. Ravi, Ravi Sundaram, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III
Bicriteria Network Design Problems. J. Algorithms 28 (1) (1998)
Alexander Russell, Ravi Sundaram
A Note on the Asymptotics and Computational Complexity of Graph Distinguishability. Electron. J. Comb. 5 (1998)
Ravi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram
A Note on Optical Routing on Trees. Inf. Process. Lett. 62 (6) (1997)
Ravi Kumar, Alexander Russell, Ravi Sundaram
Faster Algorithms for Optical Switch Configuration. ICC (3) (1997)
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Noltemeier, R. Ravi, S. S. Ravi, Ravi Sundaram, Hans-Christoph Wirth
Improving Spanning Trees by Upgrading Nodes. ICALP (1997)
Madhav V. Marathe, R. Ravi, Ravi Sundaram
Improved results on service-constrained network design problems. Network Design: Connectivity and Facilities Location (1997)
Ravi Kumar, Alexander Russell, Ravi Sundaram
Approximating Latin Square Extensions. COCOON (1996)
Madhav V. Marathe, R. Ravi, Ravi Sundaram
Service-Constrained Network Design Problems. SWAT (1996)

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

Publication Activity (10 Years)

Top Topics

Top Venues

Ravi Sundaram