Ravi Sundaram

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