Rajmohan Rajaraman

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 46

Top Venues

CoRR

SPAA

ACM Trans. Parallel Comput.

APPROX-RANDOM

Publications

Lucianna Kiffer, Rajmohan Rajaraman
Stability of P2P Networks Under Greedy Peering (Full Version). CoRR (2024)
Lucianna Kiffer, Rajmohan Rajaraman
Stability of P2P Networks Under Greedy Peering. SIROCCO (2024)
Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
Online Paging with Heterogeneous Cache Slots. STACS (2023)
Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
Improved Algorithms for Scheduling Unsplittable Flows on Paths. Algorithmica 85 (2) (2023)
Rajmohan Rajaraman, David Stalfa, Sheng Yang
Scheduling Under Non-Uniform Job and Machine Delays. ICALP (2023)
Matthew Casey, Rajmohan Rajaraman, David Stalfa
Scheduling Splittable Jobs on Configurable Machines. CoRR (2023)
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. CoRR (2023)
Haolin Liu, Rajmohan Rajaraman, Ravi Sundaram, Anil Vullikanti, Omer Wasim, Haifeng Xu
Sample Complexity of Opinion Formation on Networks. CoRR (2023)
Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. FOCS (2023)
Searidang Pa, Rajmohan Rajaraman, David Stalfa
Improved Bounds for Scheduling Flows under Endpoint Capacity Constraints. APOCS (2022)
Lucianna Kiffer, Rajmohan Rajaraman, Abhi Shelat
A Better Method to Analyze Blockchain Consistency. IACR Cryptol. ePrint Arch. 2022 (2022)
Rajmohan Rajaraman, David Stalfa, Sheng Yang
Approximation Algorithms for Scheduling under Non-Uniform Machine-Dependent Delays. CoRR (2022)
Rajmohan Rajaraman, Omer Wasim
Improved Bounds for Online Balanced Graph Re-Partitioning. ESA (2022)
Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
Online Paging with Heterogeneous Cache Slots. CoRR (2022)
Claire Mathieu, Rajmohan Rajaraman, Neal E. Young, Arman Yousefi
Competitive Data-Structure Dynamization. SODA (2021)
Searidang Pa, Rajmohan Rajaraman, David Stalfa
Improved Bounds for Scheduling Flows under Endpoint Capacity Constraints. CoRR (2021)
Lucianna Kiffer, Rajmohan Rajaraman
HaPPY-Mine: Designing a Mining Reward Function. CoRR (2021)
Lucianna Kiffer, Rajmohan Rajaraman
HaPPY-Mine: Designing a Mining Reward Function. Financial Cryptography (2) (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)
Hamidreza Jahanjou, Rajmohan Rajaraman, David Stalfa
Scheduling Flows on a Switch to Optimize Response Times. SPAA (2020)
Hamidreza Jahanjou, Rajmohan Rajaraman, David Stalfa
Scheduling Flows on a Switch to Optimize Response Times. CoRR (2020)
Biswaroop Maiti, Rajmohan Rajaraman, David Stalfa, Zoya Svitkina, Aravindan Vijayaraghavan
Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay. CoRR (2020)
Claire Mathieu, Rajmohan Rajaraman, Neal E. Young, Arman Yousefi
Competitive Data-Structure Dynamization. CoRR (2020)
Biswaroop Maiti, Rajmohan Rajaraman, David Stalfa, Zoya Svitkina, Aravindan Vijayaraghavan
Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay. FOCS (2020)
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)
Srinivas Aiyar, Karan Gupta, Rajmohan Rajaraman, Bochao Shen, Zhifeng Sun, Ravi Sundaram
Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud. ALGOCLOUD (2018)
Madhukar R. Korupolu, Rajmohan Rajaraman
Robust and Probabilistic Failure-Aware Placement. ACM Trans. Parallel Comput. 5 (1) (2018)
Lucianna Kiffer, Rajmohan Rajaraman, Abhi Shelat
A Better Method to Analyze Blockchain Consistency. CCS (2018)
Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche
Better Bounds for Coalescing-Branching Random Walks. ACM Trans. Parallel Comput. 5 (1) (2018)
Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
Asymptotically Optimal Approximation Algorithms for Coflow Scheduling. SPAA (2017)
Samuel Haney, Bruce M. Maggs, Biswaroop Maiti, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
Symmetric Interdiction for Matching Problems. APPROX-RANDOM (2017)
Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
Improved Algorithms for Scheduling Unsplittable Flows on Paths. CoRR (2017)
Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
Improved Algorithms for Scheduling Unsplittable Flows on Paths. ISAAC (2017)
John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
Information Spreading in Dynamic Networks under Oblivious Adversaries. CoRR (2016)
Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche
Better Bounds for Coalescing-Branching Random Walks. SPAA (2016)
John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
Information Spreading in Dynamic Networks Under Oblivious Adversaries. DISC (2016)
Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
Discovery Through Gossip. Random Struct. Algorithms 48 (3) (2016)
Allison Bishop, Valerio Pastro, Rajmohan Rajaraman, Daniel Wichs
Essentially Optimal Robust Secret Sharing with Maximal Corruptions. EUROCRYPT (1) (2016)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Plane Gossip: Approximating rumor spread in planar graphs. CoRR (2016)
Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
Asymptotically Optimal Approximation Algorithms for Coflow Scheduling. CoRR (2016)
Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche
Better bounds for coalescing-branching random walks. 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)
Madhukar R. Korupolu, Rajmohan Rajaraman
Robust and Probabilistic Failure-Aware Placement. SPAA (2016)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Rumors Across Radio, Wireless, Telephone. FSTTCS (2015)
Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku
Coupled and k-sided placements: generalizing generalized assignment. Math. Program. 154 (1-2) (2015)
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche
Coalescing-Branching Random Walks on Graphs. ACM Trans. Parallel Comput. 2 (3) (2015)
Scott T. Roche, Arnold L. Rosenberg, Rajmohan Rajaraman
On constructing DAG-schedules with large areas. Concurr. Comput. Pract. Exp. 27 (16) (2015)
Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
Designing Overlapping Networks for Publish-Subscribe Systems. APPROX-RANDOM (2015)
Allison Bishop, Valerio Pastro, Rajmohan Rajaraman, Daniel Wichs
Essentially Optimal Robust Secret Sharing with Maximal Corruptions. IACR Cryptol. ePrint Arch. 2015 (2015)
Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku
Coupled and k-Sided Placements: Generalizing Generalized Assignment. IPCO (2014)
Scott T. Roche, Arnold L. Rosenberg, Rajmohan Rajaraman
On Constructing DAG-Schedules with Large AREAs. Euro-Par (2014)
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
Global Information Sharing under Network Dynamics. CoRR (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)
Geppino Pucci, Victor Luchangco, Rajmohan Rajaraman
Foreword: Parallelism in Algorithms and Architectures. Theory Comput. Syst. 55 (3) (2014)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility among Fractional Stability Problems. SIAM J. Comput. 42 (6) (2013)
Emrah Bayraktaroglu, Christopher King, Xin Liu, Guevara Noubir, Rajmohan Rajaraman, Bishal Thapa
Performance of IEEE 802.11 under Jamming. Mob. Networks Appl. 18 (5) (2013)
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche
Coalescing-branching random walks on graphs. SPAA (2013)
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
On the Complexity of Information Spreading in Dynamic Networks. SODA (2013)
Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
Discovery through Gossip CoRR (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)
Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
Discovery through gossip. SPAA (2012)
Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs. FOCS (2012)
Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs CoRR (2011)
Laura J. Poplawski, Rajmohan Rajaraman
Multicommodity Facility Location under Group Steiner Access Cost. SODA (2011)
Guevara Noubir, Rajmohan Rajaraman, Bo Sheng, Bishal Thapa
On the robustness of IEEE 802.11 rate adaptation algorithms against smart jamming. WISEC (2011)
Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun
Information Spreading in Dynamic Networks CoRR (2011)
V. S. Anil Kumar, Rajmohan Rajaraman, Zhifeng Sun, Ravi Sundaram
Existence Theorems and Approximation Algorithms for Generalized Network Security Games. ICDCS (2010)
Guolong Lin, Rajmohan Rajaraman
Approximation Algorithms for Multiprocessor Scheduling under Uncertainty. Theory Comput. Syst. 47 (4) (2010)
Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram
Capacitated Caching Games CoRR (2010)
Rajmohan Rajaraman
Games ad hoc networks play. DIALM-PODC (2010)
Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson
A General Approach for Incremental Approximation and Hierarchical Clustering. SIAM J. Comput. 39 (8) (2010)
Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu
Approximation Algorithms for Key Management in Secure Multicast. COCOON (2009)
Matthew Andrew, Ashwin Nayak, Rajmohan Rajaraman
Special Section on Foundations of Computer Science. SIAM J. Comput. 39 (2) (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)
Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu
Approximation Algorithms for Key Management in Secure Multicast CoRR (2009)
Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
Reducibility Among Fractional Stability Problems CoRR (2009)
Emrah Bayraktaroglu, Christopher King, Xin Liu, Guevara Noubir, Rajmohan Rajaraman, Bishal Thapa
On the Performance of IEEE 802.11 under Jamming. INFOCOM (2008)
Ivan D. Baev, Rajmohan Rajaraman, Chaitanya Swamy
Approximation Algorithms for Data Placement Problems. SIAM J. Comput. 38 (4) (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 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)
Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman
Wave scheduling and routing in sensor networks. ACM Trans. Sens. Networks 3 (1) (2007)
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)
Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
A bounded-degree network formation game CoRR (2007)
Guolong Lin, Rajmohan Rajaraman
Approximation Algorithms for Multiprocessor Scheduling under Uncertainty CoRR (2007)
Guolong Lin, Rajmohan Rajaraman
Approximation algorithms for multiprocessor scheduling under uncertainty. SPAA (2007)
Kofi A. Laing, Rajmohan Rajaraman
A Space Lower Bound for Name-Independent Compact Routing in Trees. J. Interconnect. Networks 8 (3) (2007)
Lujun Jia, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram
GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks. DCOSS (2006)
Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka
Compact Routing with Name Independence. SIAM J. Discret. Math. 20 (3) (2006)
R. C. Chakinala, Abishek Kumarasubramanian, Kofi A. Laing, R. Manokaran, C. Pandu Rangan, Rajmohan Rajaraman
Playing push vs pull: models and algorithms for disseminating dynamic data in networks. SPAA (2006)
Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson
A general approach for incremental approximation and hierarchical clustering. SODA (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)
Lujun Jia, Xin Liu, Guevara Noubir, Rajmohan Rajaraman
Transmission power control for ad hoc wireless networks: throughput, energy and fairness. WCNC (2005)
Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman
Multi-query Optimization for Sensor Networks. DCOSS (2005)
Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram
Universal approximations for TSP, Steiner tree, and set cover. STOC (2005)

Rajmohan Rajaraman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rajmohan Rajaraman