Older publications

2016

• Approximate Clustering via Metric Partitioning

  Sayan Bandyapadhyay; Kasturi Varadarajan

  ISAAC 2016Published

• Brief Announcement: Using Read-k Inequalities to Analyze a Distributed MIS Algorithm

  Sriram V. Pemmaraju; Talal Riaz

  Proceedings of the 2016 ACM Symposium on Principles of Distributed ComputingPublished

• Graph Partitioning Methods for Fast Parallel Quantum Molecular Dynamics

  Hristo N. Djidjev; Georg Hahn; Susan M. Mniszewski; Christian F.A. Negre; Anders M.N. Niklasson; Vivek B. Sardeshmukh

  2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific ComputingPublished

• On Variants of k-means Clustering

  Sayan Bandyapadhyay; Kasturi Varadarajan

  SoCG 2016Published

2015

• A constant-factor approximation for multi-covering with disks

  Santanu Bhowmick; Kasturi Varadarajan; Shi-Ke Xue

  Journal of Computational GeometryPublished

• Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation

  Sayan Bandyapadhyay; Santanu Bhowmick; Kasturi Varadarajan

  Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete AlgorithmsPublished

• Improving Risk Prediction of Clostridium Difficile Infection Using Temporal Event-Pairs

  Mauricio Monsalve; Sriram Pemmaraju; Sarah Johnson; Philip M. Polgreen

  2015 International Conference on Healthcare InformaticsPublished

• Lessons from the Congested Clique applied to MapReduce

  James W. Hegeman; Sriram V. Pemmaraju

  Theoretical Computer SciencePublished

• On the Approximability of Orthogonal Order Preserving Layout Adjustment

  Sayan Bandyapadhyay; Santanu Bhowmick; Kasturi Varadarajan

  Algorithms and Data StructuresPublished

• Sub-logarithmic distributed algorithms for metric facility location

  James W. Hegeman; Sriram V. Pemmaraju

  Distributed ComputingPublished

• Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST

  James W. Hegeman; Gopal Pandurangan; Sriram V. Pemmaraju; Vivek B. Sardeshmukh; Michele Scquizzato

  Proceedings of the 2015 ACM Symposium on Principles of Distributed ComputingPublished

2014

• Brief announcement: Super-fast t-ruling sets

  Tushar Bisht; Kishore Kothapalli; Sriram Pemmaraju

  Proceedings of the 2014 ACM symposium on Principles of distributed computingPublished

• Distributed LiDAR data processing in a high-memory cloud-computing environment

  James W. Hegeman; Vivek B. Sardeshmukh; Ramanathan Sugumaran; Marc P. Armstrong

  Annals of GISPublished

• Do Peer Effects Improve Hand Hygiene Adherence among Healthcare Workers?

  Mauricio N. Monsalve; Sriram V. Pemmaraju; Geb W. Thomas; Ted Herman; Alberto M. Segre; Philip M. Polgreen

  Infection Control & Hospital EpidemiologyPublished

• Guarding terrains via local search

  Matt Gibson; Gaurav Kanade; Erik Krohn; Kasturi Varadarajan

  Journal of Computational GeometryPublished

• Lessons from the Congested Clique Applied to MapReduce

  James W. Hegeman; Sriram V. Pemmaraju

  Structural Information and Communication ComplexityPublished

• Near-Constant-Time Distributed Algorithms on a Congested Clique

  James W. Hegeman; Sriram V. Pemmaraju; Vivek B. Sardeshmukh

  Distributed ComputingPublished

2013

• A constant-factor approximation for multi-covering with disks

  Santanu Bhowmick; Kasturi Varadarajan; Shi-Ke Xue

  Proceedings of the twenty-ninth annual symposium on Computational geometryPublished

• A Super-Fast Distributed Algorithm for Bipartite Metric Facility Location

  James Hegeman; Sriram V. Pemmaraju

  Distributed ComputingPublished

• Building self-stabilizing overlay networks with the transitive closure framework

  Andrew Berns; Sukumar Ghosh; Sriram V. Pemmaraju

  Theoretical Computer SciencePublished

• Diverse near neighbor problem

  Sofiane Abbar; Sihem Amer-Yahia; Piotr Indyk; Sepideh Mahabadi; Kasturi R. Varadarajan

  Proceedings of the twenty-ninth annual symposium on Computational geometryPublished

• Healthcare Worker Contact Networks and the Prevention of Hospital-Acquired Infections

  Donald E. Curtis; Christopher S. Hlady; Gaurav Kanade; Sriram V. Pemmaraju; Philip M. Polgreen; Alberto M. Segre

  PLoS ONEPublished

• Interactions in an intensive care unit: experiences pre-processing sensor network data

  Mauricio Monsalve; Sriram Pemmaraju; Philip M. Polgreen

  Proceedings of the 4th Conference on Wireless HealthPublished

• On the Analysis of a Label Propagation Algorithm for Community Detection

  Kishore Kothapalli; Sriram V. Pemmaraju; Vivek Sardeshmukh

  Distributed Computing and NetworkingPublished

• The Explanatory Power of Relations and an Application to an Economic Network

  Mauricio Monsalve

  Complex NetworksPublished

2012

• A Near-Linear Algorithm for Projective Clustering Integer Points

  Kasturi Varadarajan; Xin Xiao

  Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete AlgorithmsPublished

• Efficient Subspace Approximation Algorithms

  Nariankadu D. Shyamalkumar; Kasturi Varadarajan

  Discrete & Computational GeometryPublished

• On Clustering to Minimize the Sum of Radii

  Matt Gibson; Gaurav Kanade; Erik Krohn; Imran A. Pirwani; Kasturi Varadarajan

  SIAM Journal on ComputingPublished

• On the Sensitivity of Shape Fitting Problems

  Kasturi Varadarajan; Xin Xiao

  FSTTCS 2012Published

• Super-Fast 3-Ruling Sets

  Kishore Kothapalli; Sriram Pemmaraju

  FSTTCS 2012Published

• Super-Fast Distributed Algorithms for Metric Facility Location

  Andrew Berns; James Hegeman; Sriram V. Pemmaraju

  Automata, Languages, and ProgrammingPublished

• The planar k-means problem is NP-hard

  Meena Mahajan; Prajakta Nimbhorkar; Kasturi Varadarajan

  Theoretical Computer SciencePublished

2011

• Building Self-stabilizing Overlay Networks with the Transitive Closure Framework

  Andrew Berns; Sukumar Ghosh; Sriram V. Pemmaraju

  Stabilization, Safety, and Security of Distributed SystemsPublished

• Can we identify ‘bellwether’ states with respect to syphilis incidence?

  Mauricio Monsalve; Sean Tolentino; Sriram Pemmaraju; Philip Polgreen

  Emerging Health Threats JournalPublished

• Distributed graph coloring in a few rounds

  Kishore Kothapalli; Sriram Pemmaraju

  Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computingPublished

• Improved Approximations for Guarding 1.5-Dimensional Terrains

  Khaled Elbassioni; Erik Krohn; Domagoj Matijević; Julián Mestre; Domagoj Ševerdija

  AlgorithmicaPublished

• Max-coloring and online coloring with bandwidths on interval graphs

  Sriram V. Pemmaraju; Rajiv Raman; Kasturi Varadarajan

  ACM Transactions on AlgorithmsPublished

• Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions

  Matt Gibson; Dongfeng Han; Milan Sonka; Xiaodong Wu

  Algorithms and ComputationPublished

• On Isolating Points Using Disks

  Matt Gibson; Gaurav Kanade; Kasturi Varadarajan

  Algorithms – ESA 2011Published

• Optimally Decomposing Coverings with Translates of a Convex Polygon

  Matt Gibson; Kasturi Varadarajan

  Discrete & Computational GeometryPublished

• Topology Construction for Rural Wireless Mesh Networks - A Geometric Approach

  Sachin Garg; Gaurav Kanade

  Computational Science and Its Applications - ICCSA 2011Published

2010

• Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier

  Matt Gibson; Imran A. Pirwani

  Algorithms – ESA 2010Published

• An agent-based stochastic ruler approach for a stochastic knapsack problem with sequential competition

  Matthew R. Gibson; Jeffrey W. Ohlmann; Michael J. Fry

  Computers & Operations ResearchPublished

• Brief announcement: a framework for building self-stabilizing overlay networks

  Andrew Berns; Sukumar Ghosh; Sriram V. Pemmaraju

  Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computingPublished

• Budgeted Maximum Coverage with Overlapping Costs: Monitoring the Emerging Infections Network

  Donald E. Curtis; Sriram V. Pemmaraju; Philip Polgreen

  2010 Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments (ALENEX)Published

• Modeling and estimating the spatial distribution of healthcare workers

  Donald E. Curtis; Christopher S. Hlady; Sriram V. Pemmaraju; Philip M. Polgreen; Alberto M. Segre

  Proceedings of the 1st ACM International Health Informatics SymposiumPublished

• On Metric Clustering to Minimize the Sum of Radii

  Matt Gibson; Gaurav Kanade; Erik Krohn; Imran A. Pirwani; Kasturi Varadarajan

  AlgorithmicaPublished

• Prioritizing Healthcare Worker Vaccinations on the Basis of Social Network Analysis

  Philip M. Polgreen; Troy Leo Tassier; Sriram Venkata Pemmaraju; Alberto Maria Segre

  Infection Control & Hospital EpidemiologyPublished

• Rapid randomized pruning for fast greedy distributed algorithms

  Saurav Pandit; Sriram V. Pemmaraju

  Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computingPublished

• Stabilizing pipelines for streaming applications

  Andrew Berns; Anurag Dasgupta; Sukumar Ghosh

  2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS)Published

• Sub-coloring and hypo-coloring interval graphs

  Rajiv Gandhi; Bradford Greening; Sriram Pemmaraju; Rajiv Raman

  Discrete Mathematics, Algorithms and ApplicationsPublished

• Sub-coloring and Hypo-coloring Interval Graphs

  Rajiv Gandhi; Bradford Greening; Sriram Pemmaraju; Rajiv Raman

  Graph-Theoretic Concepts in Computer SciencePublished

• Terrain Guarding is NP-Hard

  James King; Erik Krohn

  Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete AlgorithmsPublished

• Weighted geometric set cover via quasi-uniform sampling

  Kasturi Varadarajan

  Proceedings of the forty-second ACM symposium on Theory of computingPublished

2009

• An Approximation Scheme for Terrain Guarding

  Matt Gibson; Gaurav Kanade; Erik Krohn; Kasturi Varadarajan

  Approximation, Randomization, and Combinatorial Optimization. Algorithms and TechniquesPublished

• Approximation Algorithms for Domatic Partitions of Unit Disk Graphs

  Saurav Pandit; Sriram V. Pemmaraju; Kasturi Varadarajan

  Approximation, Randomization, and Combinatorial Optimization. Algorithms and TechniquesPublished

• Brief announcement: optimal self-stabilizing multi-token ring: a randomized solution

  Andrew Berns; Anurag Dasgupta; Sukumar Ghosh

  Proceedings of the 28th ACM symposium on Principles of distributed computingPublished

• Dissecting Self-* Properties

  Andrew Berns; Sukumar Ghosh

  2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing SystemsPublished

• Epsilon nets and union complexity

  Kasturi Varadarajan

  Proceedings of the twenty-fifth annual symposium on Computational geometryPublished

• Fault-Containment in Weakly-Stabilizing Systems

  Anurag Dasgupta; Sukumar Ghosh; Xin Xiao

  SSS 2009Published

• Return of the primal-dual: distributed metric facility location

  Saurav Pandit; Sriram Pemmaraju

  Proceedings of the 28th ACM symposium on Principles of distributed computingPublished

• The Planar k-Means Problem is NP-Hard

  Meena Mahajan; Prajakta Nimbhorkar; Kasturi Varadarajan

  WALCOM: Algorithms and ComputationPublished

• Wireless applications for hospital epidemiology

  Ted Herman; Sriram V. Pemmaraju; Alberto M. Segre; Philip M. Polgreen; Donald E. Curtis; Jason Fries; Chris Hlady; Monica Severson

  Proceedings of the 1st ACM international workshop on Medical-grade wireless networksPublished

2008

• An experimental study of different approaches to solve the market equilibrium problem

  Bruno Codenotti; Benton McCune; Sriram Pemmaraju; Rajiv Raman; Kasturi Varadarajan

  ACM Journal of Experimental AlgorithmicsPublished

• Finding Facilities Fast

  Saurav Pandit; Sriram V. Pemmaraju

  Distributed Computing and NetworkingPublished

• On Clustering to Minimize the Sum of Radii

  Matt Gibson; Gaurav Kanade; Erik Krohn; Imran A. Pirwani; Kasturi Varadarajan

  SODA 2008Published

• On Metric Clustering to Minimize the Sum of Radii

  Matt Gibson; Gaurav Kanade; Erik Krohn; Imran A. Pirwani; Kasturi Varadarajan

  Algorithm Theory – SWAT 2008Published

• On the Efficiency of a Local Iterative Algorithm to Compute Delaunay Realizations

  Kevin M. Lillis; Sriram V. Pemmaraju

  Experimental AlgorithmsPublished

• Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets

  Hai Yu; Pankaj K. Agarwal; Raghunath Poreddy; Kasturi R. Varadarajan

  AlgorithmicaPublished

• Some perfect matchings and perfect half-integral matchings in NC

  Raghav Kulkarni; Meena Mahajan; Kasturi R. Varadarajan

  Chicago Journal of Theoretical Computer SciencePublished

• The Randomized Coloring Procedure with Symmetry-Breaking

  Sriram Pemmaraju; Aravind Srinivasan

  Automata, Languages and ProgrammingPublished

2007

• Approximating the Radii of Point Sets

  Kasturi Varadarajan; S. Venkatesh; Yinyu Ye; Jiawei Zhang

  SIAM Journal on ComputingPublished

• Efficient Subspace Approximation Algorithms

  Nariankadu D. Shyamalkumar; Kasturi Varadarajan

  SODA 2007Published

• Extending Polynomial Time Computability to Markets with Demand Correspondences

  Benton McCune

  Internet and Network EconomicsPublished

• Fault-containing self-stabilizing distributed protocols

  Sukumar Ghosh; Arobinda Gupta; Ted Herman; Sriram V. Pemmaraju

  Distributed ComputingPublished

• Good Quality Virtual Realization of Unit Ball Graphs

  Sriram V. Pemmaraju; Imran A. Pirwani

  Algorithms – ESA 2007Published

• Improved Approximation Algorithms for Geometric Set Cover

  Kenneth L. Clarkson; Kasturi Varadarajan

  Discrete & Computational GeometryPublished

• Probabilistic Fault-Containment

  Anurag Dasgupta; Sukumar Ghosh; Xin Xiao

  SSS 2007Published

• Sampling-based dimension reduction for subspace approximation

  Amit Deshpande; Kasturi Varadarajan

  Proceedings of the thirty-ninth annual ACM symposium on Theory of computingPublished

• Temporal Partition in Sensor Networks

  Ted Herman; Sriram Pemmaraju; Laurence Pilard; Morten Mjelde

  Stabilization, Safety, and Security of Distributed SystemsPublished

• Topology Control and Geographic Routing in Realistic Wireless Networks

  Kevin M. Lillis; Sriram V. Pemmaraju; Imran A. Pirwani

  Ad-Hoc, Mobile, and Wireless NetworksPublished

2006

• Computing Equilibrium Prices in Exchange Economies with Tax Distortions

  Bruno Codenotti; Luis Rademacher; Kasturi Varadarajan

  Automata, Languages and ProgrammingPublished

• Distributed Spanner Construction in Doubling Metric Spaces

  Mirela Damian; Saurav Pandit; Sriram Pemmaraju

  Principles of Distributed SystemsPublished

• Energy conservation via domatic partitions

  Sriram V. Pemmaraju; Imran A. Pirwani

  Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computingPublished

• Equilibria for economies with production: constant-returns technologies and production planning constraints

  Kamal Jain; Kasturi Varadarajan

  Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06Published

• Introduction to the Non-rigid Image Registration Evaluation Project (NIREP)

  Gary E. Christensen; Xiujuan Geng; Jon G. Kuhl; Joel Bruss; Thomas J. Grabowski; Imran A. Pirwani; Michael W. Vannier; John S. Allen; Hanna Damasio

  Biomedical Image RegistrationPublished

• Leontief economies encode nonzero sum two-player games

  Bruno Codenotti; Amin Saberi; Kasturi Varadarajan; Yinyu Ye

  Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06Published

• Local approximation schemes for topology control

  Mirela Damian; Saurav Pandit; Sriram Pemmaraju

  Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computingPublished

• Topology Control with Limited Geometric Information

  Kevin Lillis; Sriram V. Pemmaraju

  Principles of Distributed SystemsPublished

2005

• Approximating interval coloring and max-coloring in chordal graphs

  Sriram V. Pemmaraju; Sriram Penumatcha; Rajiv Raman

  ACM Journal of Experimental AlgorithmicsPublished

• Approximation Algorithms for the Max-coloring Problem

  Sriram V. Pemmaraju; Rajiv Raman

  Automata, Languages and ProgrammingPublished

• Computing Equilibrium Prices: Does Theory Meet Practice?

  Bruno Codenotti; Benton McCune; Rajiv Raman; Kasturi Varadarajan

  Algorithms – ESA 2005Published

• Improved approximation algorithms for geometric set cover

  Kenneth L. Clarkson; Kasturi Varadarajan

  Proceedings of the twenty-first annual symposium on Computational geometryPublished

• Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation

  Bruno Codenotti; Benton McCune; Sriram Penumatcha; Kasturi Varadarajan

  FSTTCS 2005: Foundations of Software Technology and Theoretical Computer SciencePublished

• Market equilibrium via the excess demand function

  Bruno Codenotti; Benton McCune; Kasturi Varadarajan

  Proceedings of the thirty-seventh annual ACM symposium on Theory of computingPublished

• No Coreset, No Cry: II

  Michael Edwards; Kasturi Varadarajan

  FSTTCS 2005: Foundations of Software Technology and Theoretical Computer SciencePublished

• Robust Topology Control Protocols

  Sukumar Ghosh; Kevin Lillis; Saurav Pandit; Sriram Pemmaraju

  Principles of Distributed SystemsPublished

2004

• A near-linear constant-factor approximation for euclidean bipartite matching?

  Pankaj Agarwal; Kasturi Varadarajan

  Proceedings of the twentieth annual symposium on Computational geometryPublished

• Approximating extent measures of points

  Pankaj K. Agarwal; Sariel Har-Peled; Kasturi R. Varadarajan

  Journal of the ACMPublished

• Approximating Interval Coloring and Max-Coloring in Chordal Graphs

  Sriram V. Pemmaraju; Sriram Penumatcha; Rajiv Raman

  Experimental and Efficient AlgorithmsPublished

• Computing Optimal Diameter-Bounded Polygon Partitions

  Mirela Damian; Sriram V. Pemmaraju

  AlgorithmicaPublished

• Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities

  Bruno Codenotti; Kasturi Varadarajan

  Automata, Languages and ProgrammingPublished

• High-Dimensional Shape Fitting in Linear Time

  Sariel Har-Peled; Kasturi R. Varadarajan

  Discrete & Computational GeometryPublished

• Practical methods for shape fitting and kinetic data structures using core sets

  Hai Yu; Pankaj K. Agarwal; Raghunath Poreddy; Kasturi R. Varadarajan

  Proceedings of the twentieth annual symposium on Computational geometryPublished

• The computation of market equilibria

  Bruno Codenotti; Sriram Pemmaraju; Kasturi Varadarajan

  ACM SIGACT NewsPublished

2003

• Facility Location on a Polyhedral Surface

  Boris Aronov; Marc van Kreveld; René van Oostrum; Kasturi Varadarajan

  Discrete and Computational GeometryPublished

• High-dimensional shape fitting in linear time

  Sariel Har-Peled; Kasturi Varadarajan

  Proceedings of the nineteenth annual symposium on Computational geometryPublished

2002

• Projective clustering in high dimensions using core-sets

  Sariel Har-Peled; Kasturi Varadarajan

  Proceedings of the eighteenth annual symposium on Computational geometryPublished

2001

• A Composite Stabilizing Data Structure

  Ted Herman; Imran Pirwani

  Self-Stabilizing SystemsPublished

• A tight bound on the number of geometric permutations of convex fat objects in ℝᵈ

  Matthew J. Katz; Kasturi Varadarajan

  Proceedings of the seventeenth annual symposium on Computational geometryPublished

• Equitable Coloring Extends Chernoff-Hoeffding Bounds

  Sriram V. Pemmaraju

  Approximation, Randomization, and Combinatorial Optimization: Algorithms and TechniquesPublished

2000

• A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)

  Meena Mahajan; Kasturi R. Varadarajan

  Proceedings of the thirty-second annual ACM symposium on Theory of computingPublished

1999

• Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs

  Mirela Damian-Iordache; Sriram V. Pemmaraju

  Algorithms and ComputationPublished

• Hardness of Approximating Independent Domination in Circle Graphs

  Mirela Damian-Iordache; Sriram V. Pemmaraju

  Algorithms and ComputationPublished

1997

• A self-stabilizing algorithm for the maximum flow problem

  Sukumar Ghosh; Arobinda Gupta; Sriram V. Pemmaraju

  Distributed ComputingPublished

• Fault-containing network protocols

  Sukumar Ghosh; Arobinda Gupta; Sriram V. Pemmaraju

  Proceedings of the 1997 ACM symposium on Applied computing - SAC '97Published

• Using graph coloring in an algebraic compiler

  Teodor Rus; Sriram Pemmaraju

  Acta InformaticaPublished