Treewidth of Circular-Arc Graphs (Abstract). - Ravi Sundaram; Karan Sher Singh; C. Pandu Rangan (WADS, 1991)

A Parallel Algorithm for Recognizing the Shuffle of Two Strings. - Ahmed Saoudi; Maurice Nivat; C. Pandu Rangan; Ravi Sundaram; G. D. S. Ramkumar (IPPS, 1992)

Optimal Path Cover Problem on Block Graphs and Bipartite Permutation Graphs. - R. Srikant 001; Ravi Sundaram; Karan Sher Singh; C. Pandu Rangan (Theor. Comput. Sci., 1993)

Efficient Parallel Shuffle Recognition. - Maurice Nivat; G. D. S. Ramkumar; C. Pandu Rangan; Ahmed Saoudi; Ravi Sundaram (Parallel Process. Lett., 1994)

Treewidth of Circular-Arc Graphs. - Ravi Sundaram; Karan Sher Singh; C. Pandu Rangan (SIAM J. Discret. Math., 1994)

The Relativized Relationship Between Probabilistically Chackable Debate Systems, IP and PSPACE. - Alexander Russell; Ravi Sundaram (Inf. Process. Lett., 1995)

Service-Constrained Network Design Problems. - Madhav V. Marathe; R. Ravi 001; Ravi Sundaram (Nord. J. Comput., 1996)

Spanning Trees - Short or Small. - R. Ravi 001; Ravi Sundaram; Madhav V. Marathe; Daniel J. Rosenkrantz; S. S. Ravi (SIAM J. Discret. Math., 1996)

Interactive proof system variants and approximation algorithms for optical networks. - Ravi Sundaram (1996)

Improved results on service-constrained network design problems. - Madhav V. Marathe; R. Ravi 001; Ravi Sundaram (Network Design: Connectivity and Facilities Location, 1997)

Faster Algorithms for Optical Switch Configuration. - Ravi Kumar 001; Alexander Russell; Ravi Sundaram (ICC (3), 1997)

A Note on Optical Routing on Trees. - Ravi Kumar 001; Rina Panigrahy; Alexander Russell; Ravi Sundaram (Inf. Process. Lett., 1997)

Symmetric Alternation Captures BPP. - Alexander Russell; Ravi Sundaram (Comput. Complex., 1998)

A Note on the Asymptotics and Computational Complexity of Graph Distinguishability. - Alexander Russell; Ravi Sundaram (Electron. J. Comb., 1998)

On embedding complete graphs into hypercubes. - Michael Klugerman; Alexander Russell; Ravi Sundaram (Discret. Math., 1998)

Bicriteria Network Design Problems. - Madhav V. Marathe; R. Ravi 001; Ravi Sundaram; S. S. Ravi; Daniel J. Rosenkrantz; Harry B. Hunt III (J. Algorithms, 1998)

Approximating Latin Square Extensions. - Ravi Kumar 001; Alexander Russell; Ravi Sundaram (Algorithmica, 1999)

Improving Minimum Cost Spanning Trees by Upgrading Nodes. - Sven Oliver Krumke; Madhav V. Marathe; Hartmut Noltemeier; R. Ravi 001; S. S. Ravi; Ravi Sundaram; Hans-Christoph Wirth (J. Algorithms, 1999)

Improving Spanning Trees by Upgrading Nodes. - Sven Oliver Krumke; Hartmut Noltemeier; Madhav V. Marathe; R. Ravi 001; S. S. Ravi; Ravi Sundaram; Hans-Christoph Wirth (Theor. Comput. Sci., 1999)

Alternation in interaction. - Marcos A. Kiwi; Carsten Lund; Daniel A. Spielman; Alexander Russell; Ravi Sundaram (Comput. Complex., 2000)

Batching Schnorr Identification Scheme with Applications to Privacy-Preserving Authorization and Low-Bandwidth Communication Devices. - Rosario Gennaro; Darren Leigh; Ravi Sundaram; William S. Yerazunis (ASIACRYPT, 2004)

A methodology for estimating interdomain web traffic demand. - Anja Feldmann; Nils Kammenhuber; Olaf Maennel; Bruce M. Maggs; Roberto De Prisco; Ravi Sundaram (Internet Measurement Conference, 2004)

Managing a portfolio of overlay paths. - Daria Antonova; Arvind Krishnamurthy; Zheng Ma; Ravi Sundaram (NOSSDAV, 2004)

(Almost) tight bounds and existence theorems for confluent flows. - Jiangzhuo Chen; Robert D. Kleinberg; László Lovász 001; Rajmohan Rajaraman; Ravi Sundaram; Adrian Vetta (STOC, 2004)

Minimum energy accumulative routing in wireless networks. - Jiangzhuo Chen; Lujun Jia; Xin Liu; Guevara Noubir; Ravi Sundaram (INFOCOM, 2005)

Unweaving a web of documents. - Ramanathan V. Guha; Ravi Kumar 001; D. Sivakumar 001; Ravi Sundaram (KDD, 2005)

Universal approximations for TSP, Steiner tree, and set cover. - Lujun Jia; Guolong Lin; Guevara Noubir; Rajmohan Rajaraman; Ravi Sundaram (STOC, 2005)

GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks. - Lujun Jia; Guevara Noubir; Rajmohan Rajaraman; Ravi Sundaram (DCOSS, 2006)

The Confluent Capacity of the Internet: Congestion vs. Dilation. - Jiangzhuo Chen; Ravi Sundaram; Madhav V. Marathe; Rajmohan Rajaraman (ICDCS, 2006)

Steganographic Communication in Ordered Channels. - R. C. Chakinala; Abishek Kumarasubramanian; R. Manokaran; Guevara Noubir; C. Pandu Rangan; Ravi Sundaram (Information Hiding, 2006)

Meet and merge: Approximation algorithms for confluent flows. - Jiangzhuo Chen; Rajmohan Rajaraman; Ravi Sundaram (J. Comput. Syst. Sci., 2006)

SPREAD: Foiling Smart Jammers Using Multi-Layer Agility. - Xin Liu; Guevara Noubir; Ravi Sundaram; San Tan (INFOCOM, 2007)

A Game-Theoretic Framework for Bandwidth Attacks and Statistical Defenses. - Mark E. Snyder; Ravi Sundaram; Mayur Thakur (LCN, 2007)

On Completing Latin Squares. - Iman Hajirasouliha; Hossein Jowhari; Ravi Kumar 001; Ravi Sundaram (STACS, 2007)

A bounded-degree network formation game - Nikolaos Laoutaris; Rajmohan Rajaraman; Ravi Sundaram; Shang-Hua Teng (CoRR, 2007)

(Almost) Tight bounds and existence theorems for single-commodity confluent flows. - Jiangzhuo Chen; Robert D. Kleinberg; László Lovász 001; Rajmohan Rajaraman; Ravi Sundaram; Adrian Vetta (J. ACM, 2007)

Preference Games and Personalized Equilibria, with Applications to Fractional BGP - Laura J. Poplawski; Rajmohan Rajaraman; Ravi Sundaram; Shang-Hua Teng (CoRR, 2008)

Preprocessing DNS Log Data for Effective Data Mining. - Mark E. Snyder; Ravi Sundaram; Mayur Thakur (ICC, 2009)

Delay tolerant bulk data transfers on the internet. - Nikolaos Laoutaris; Georgios Smaragdakis; Pablo Rodriguez 001; Ravi Sundaram (SIGMETRICS/Performance, 2009)

Algorithms for Constrained Bulk-Transfer of Delay-Tolerant Data. - Parminder Chhabra; Vijay Erramilli; Nikolaos Laoutaris; Ravi Sundaram; Pablo Rodriguez 001 (ICC, 2010)

Existence Theorems and Approximation Algorithms for Generalized Network Security Games. - V. S. Anil Kumar 001; Rajmohan Rajaraman; Zhifeng Sun; Ravi Sundaram (ICDCS, 2010)

Home is where the (fast) internet is: flat-rate compatible incentives for reducing peak load. - Parminder Chhabra; Nikolaos Laoutaris; Pablo Rodriguez 001; Ravi Sundaram (HomeNets@SIGCOMM, 2010)

Capacitated Caching Games - Ragavendran Gopalakrishnan; Dimitrios Kanoulas; Naga Naresh Karuturi; C. Pandu Rangan; Rajmohan Rajaraman; Ravi Sundaram (CoRR, 2010)

PhoneGuard: a smartphone in the coalmine. - Nicolas Mayor; Jean-Frédéric Wagen; Abhishek Samanta; Ravi Sundaram (ACWR, 2011)

Content delivery through the ages: Akamai to WebCloud. - Ravi Sundaram (ACWR, 2011)

Scheduler Vulnerabilities and Attacks in Cloud Computing - Fangfei Zhou; Manish Goel; Peter Desnoyers; Ravi Sundaram (CoRR, 2011)

Prediction of Arrival of Nodes in a Scale Free Network. - S. M. Vijay Mahantesh; Sudarshan Iyengar; M. Vijesh; Shruthi Nayak; Nikitha Shenoy; Ravi Sundaram (ASONAM, 2012)

Cache Me If You Can: Capacitated Selfish Replication Games. - Ragavendran Gopalakrishnan; Dimitrios Kanoulas; Naga Naresh Karuturi; C. Pandu Rangan; Rajmohan Rajaraman; Ravi Sundaram (LATIN, 2012)

WebCloud: Recruiting Social Network Users to Assist in Content Distribution. - Fangfei Zhou; Liang Zhang 022; Eric Franco; Alan Mislove; Richard Revis; Ravi Sundaram (NCA, 2012)

Maygh: building a CDN from client web browsers. - Liang Zhang 022; Fangfei Zhou; Alan Mislove; Ravi Sundaram (EuroSys, 2013)

SamaritanCloud: Secure and scalable infrastructure for enabling location-based services. - Abhishek Samanta; Fangfei Zhou; Ravi Sundaram (Networking, 2013)

Scheduler vulnerabilities and coordinated attacks in cloud computing. - Fangfei Zhou; Manish Goel; Peter Desnoyers; Ravi Sundaram (J. Comput. Secur., 2013)

Reducibility among Fractional Stability Problems. - Shiva Kintali; Laura J. Poplawski; Rajmohan Rajaraman; Ravi Sundaram; Shang-Hua Teng (SIAM J. Comput., 2013)

Delay-Tolerant Bulk Data Transfers on the Internet. - Nikolaos Laoutaris; Georgios Smaragdakis; Rade Stanojevic; Pablo Rodriguez 001; Ravi Sundaram (IEEE/ACM Trans. Netw., 2013)

Deterministic Blind Rendezvous in Cognitive Radio Networks. - Sixia Chen; Alexander Russell; Abhishek Samanta; Ravi Sundaram (ICDCS, 2014)

Bayesian Inference in Treewidth-Bounded Graphical Models Without Indegree Constraints. - Daniel J. Rosenkrantz; Madhav V. Marathe; Ravi Sundaram; Anil Vullikanti (UAI, 2014)

Bounded Budget Connection (BBC) games or how to make friends and influence people, on a budget. - Nikolaos Laoutaris; Laura J. Poplawski; Rajmohan Rajaraman; Ravi Sundaram; Shang-Hua Teng (J. Comput. Syst. Sci., 2014)

SmartShift: Expanded Load Shifting Incentive Mechanism for Risk-Averse Consumers. - Bochao Shen; Balakrishnan Narayanaswamy; Ravi Sundaram (AAAI, 2015)

Designing Overlapping Networks for Publish-Subscribe Systems. - Jennifer Iglesias; Rajmohan Rajaraman; R. Ravi 001; Ravi Sundaram (APPROX-RANDOM, 2015)

Multiplex networks: a Generative Model and Algorithmic Complexity. - Prithwish Basu; Ravi Sundaram; Matthew Dippel (ASONAM, 2015)

An Upper Bound on Trilaterating Simple Polygons. - Matthew Dippel; Ravi Sundaram (CCCG, 2015)

Rumors Across Radio, Wireless, Telephone. - Jennifer Iglesias; Rajmohan Rajaraman; R. Ravi 001; Ravi Sundaram (FSTTCS, 2015)

SamaritanCloud: Secure infrastructure for scalable location-based services. - Abhishek Samanta; Fangfei Zhou; Ravi Sundaram (Comput. Commun., 2015)

Secure and scalable match: overcoming the universal circuit bottleneck using group programs. - Rajesh Krishnan; Ravi Sundaram (Proc. Priv. Enhancing Technol., 2015)

On the network you keep: analyzing persons of interest using Cliqster. - Saber Shokat Fadaee; Mehrdad Farajtabar; Ravi Sundaram; Javed A. Aslam; Nikos I. Passas (Soc. Netw. Anal. Min., 2015)

Balls and Funnels: Energy Efficient Group-to-Group Anycasts. - Jennifer Iglesias; Rajmohan Rajaraman; R. Ravi 001; Ravi Sundaram (COCOON, 2016)

A study of the structure and vulnerabilities of metropolitan area networks. - Jiangzhuo Chen; V. S. Anil Kumar 001; Madhav V. Marathe; Ravi Sundaram; Mayur Thakur; Sunil Thulasidasan (COMSNETS, 2016)

Markovian Hitters and the Complexity of Blind Rendezvous. - Sixia Chen; Matthew Dippel; Alexander Russell; Abhishek Samanta; Ravi Sundaram (SODA, 2016)

Chiron: A Robust Recommendation System. - Saber Shokat Fadaee; Hossein Azari Soufiani; Ravi Sundaram (CoRR, 2016)

Symmetric Interdiction for Matching Problems. - Samuel Haney; Bruce M. Maggs; Biswaroop Maiti; Debmalya Panigrahi; Rajmohan Rajaraman; Ravi Sundaram (APPROX-RANDOM, 2017)

Chiron: A Robust Recommendation System with Graph Regularizer. - Saber Shokat Fadaee; Mohammad Sajjad Ghaemi; Hossein Azari Soufiani; Ravi Sundaram (CORES, 2017)

High Availability for VM Placement and a Stochastic Model for Multiple Knapsack. - Bochao Shen; Ravi Sundaram; Alexander Russell; Srinivas Aiyar; Karan Gupta; Abhinay Nagpal; Aditya Ramesh; Himanshu Shukla (ICCCN, 2017)

Skyline Identification in Multi-Armed Bandits. - Albert Cheu; Ravi Sundaram; Jonathan R. Ullman (CoRR, 2017)

Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud. - Srinivas Aiyar; Karan Gupta; Rajmohan Rajaraman; Bochao Shen; Zhifeng Sun; Ravi Sundaram (ALGOCLOUD, 2018)

Resilience and the Coevolution of Interdependent Multiplex Networks. - Auroop R. Ganguly; Tanbay Mehta; Ravi Sundaram; Devesh Tiwari (ASONAM, 2018)

Skyline Identification in Multi-Arm Bandits. - Albert Cheu; Ravi Sundaram; Jonathan R. Ullman (ISIT, 2018)

Plane Gossip: Approximating Rumor Spread in Planar Graphs. - Jennifer Iglesias; Rajmohan Rajaraman; R. Ravi 001; Ravi Sundaram (LATIN, 2018)

Retracting Graphs to Cycles. - Samuel Haney; Mehraneh Liaee; Bruce M. Maggs; Debmalya Panigrahi; Rajmohan Rajaraman; Ravi Sundaram (ICALP, 2019)

On the Migration of Researchers across Scientific Domains. - Soumajit Pramanik; Surya Teja Gora; Ravi Sundaram; Niloy Ganguly; Bivas Mitra (ICWSM, 2019)

Nexus: a GPU cluster engine for accelerating DNN-based video analysis. - Haichen Shen; Lequn Chen 001; Yuchen Jin; Liangyu Zhao; Bingyu Kong; Matthai Philipose; Arvind Krishnamurthy; Ravi Sundaram (SOSP, 2019)

Attention improves concentration when learning node embeddings. - Matthew Dippel; Adam Kiezun; Tanay Mehta; Ravi Sundaram; Srikanth Thirumalai; Akshar Varma (CoRR, 2020)

Cache Me if You Can: Capacitated Selfish Replication Games in Networks. - Ragavendran Gopalakrishnan; Dimitrios Kanoulas; Naga Naresh Karuturi; C. Pandu Rangan; Rajmohan Rajaraman; Ravi Sundaram (Theory Comput. Syst., 2020)

Resilience and coevolution of preferential interdependent networks. - Auroop R. Ganguly; Tanay Mehta; Tirthak Patel; Ravi Sundaram; Devesh Tiwari (Soc. Netw. Anal. Min., 2020)

Realization problems on reachability sequences. - Matthew Dippel; Ravi Sundaram; Akshar Varma (Theor. Comput. Sci., 2021)

Sample Complexity of Opinion Formation on Networks. - Haolin Liu; Rajmohan Rajaraman; Ravi Sundaram; Anil Vullikanti; Omer Wasim; Haifeng Xu (CoRR, 2023)

PAC-learning for Strategic Classification. - Ravi Sundaram; Anil Vullikanti; Haifeng Xu; Fan Yao (J. Mach. Learn. Res., 2023)

Sample Complexity of Linear Regression Models for Opinion Formation in Networks. - Haolin Liu; Rajmohan Rajaraman; Ravi Sundaram; Anil Kumar S. Vullikanti; Omer Wasim; Haifeng Xu (AAAI, 2025)

Online Paging with Heterogeneous Cache Slots. - Marek Chrobak; Samuel Haney; Mehraneh Liaee; Debmalya Panigrahi; Rajmohan Rajaraman; Ravi Sundaram; Neal E. Young (Algorithmica, 2025)