Rohit Khandekar

87 papers A* 19A 9B 11C 1Journal 35Unranked 12
YearRankTypeTitle / Venue / Authors
2017 J jnl
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands.
Algorithmica
Rajesh Chitnis, Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
2017 J jnl
Bi-Covering: Covering Edges with Two Small Subsets of Vertices.
SIAM J. Discret. Math.
Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2016 J jnl
A Simple and Efficient Algorithm for Computing Market Equilibria.
ACM Trans. Algorithms
Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi
2016 J jnl
All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns.
ACM Trans. Algorithms
Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir
2016 J jnl
Approximation Algorithms for Movement Repairmen.
ACM Trans. Algorithms
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Mohammad Reza Khani, Guy Kortsarz
2016 A* conf
Bicovering: Covering Edges With Two Small Subsets of Vertices.
ICALP
Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2016 J jnl
Bicovering: Covering edges with two small subsets of vertices.
Electron. Colloquium Comput. Complex.
Mohammad Taghi Hajiaghayi, Amey Bhangale, Rajiv Gandhi, Rohit Khandekar, Guy Kortsarz
2016 A conf
Dynamic Load Balancing for Ordered Data-Parallel Regions in Distributed Streaming Systems.
Middleware
Scott Schneider, Joel L. Wolf, Kirsten Hildrum, Rohit Khandekar, Kun-Lung Wu
2016 J jnl
On Fixed Cost k-Flow Problems.
Theory Comput. Syst.
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2015 J jnl
A Tight Algorithm for Strongly Connected Steiner Subgraph On Two Terminals With Demands.
CoRR
Rajesh Hemant Chitnis, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
2015 J jnl
Real-time scheduling to minimize machine busy times.
J. Sched.
Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir
2014 B conf
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract).
IPEC
Rajesh Hemant Chitnis, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
2014 J jnl
A logarithmic approximation for unsplittable flow on line graphs.
ACM Trans. Algorithms
Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour
2014 — conf
Fast Nearest Neighbor Search on Large Time-Evolving Graphs.
ECML/PKDD (1)
Leman Akoglu, Rohit Khandekar, Vibhore Kumar, Srinivasan Parthasarathy, Deepak Rajan, Kun-Lung Wu
2014 J jnl
On a Local Protocol for Concurrent File Transfers.
Theory Comput. Syst.
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat
2014 J jnl
On the Advantage of Overlapping Clusters for Minimizing Conductance.
Algorithmica
Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni
2013 J jnl
A Distributed Algorithm for Large-Scale Generalized Matching.
Proc. VLDB Endow.
Faraz Makari Manshadi, Baruch Awerbuch, Rainer Gemulla, Rohit Khandekar, Julián Mestre, Mauro Sozio
2013 B conf
All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns.
IPCO
Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir
2013 — conf
Approximation Algorithms for Movement Repairmen.
APPROX-RANDOM
MohammadTaghi Hajiaghayi, Rohit Khandekar, M. Reza Khani, Guy Kortsarz
2013 J jnl
Approximation Algorithms for Movement Repairmen.
CoRR
MohammadTaghi Hajiaghayi, Rohit Khandekar, M. Reza Khani, Guy Kortsarz
2013 J jnl
IBM Streams Processing Language: Analyzing Big Data in motion.
IBM J. Res. Dev.
Martin Hirzel, Henrique Andrade, Bugra Gedik, Gabriela Jacques-Silva, Rohit Khandekar, Vibhore Kumar, Mark P. Mendell, Howard Nasgaard, Scott Schneider, Robert Soulé, Kun-Lung Wu
2013 B conf
On Fixed Cost k-Flow Problems.
WAOA
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2013 J jnl
On generalizations of network design problems with degree bounds.
Math. Program.
Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis
2013 J jnl
On some network design problems with degree constraints.
J. Comput. Syst. Sci.
Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2013 J jnl
The Foundations of Fixed Parameter Inapproximability.
CoRR
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2013 J jnl
Two-stage Robust Network Design with Exponential Scenarios.
Algorithmica
Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour
2012 B conf
Advantage of Overlapping Clusters for Minimizing Conductance.
LATIN
Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni
2012 J jnl
Approximating fault-tolerant group-Steiner problems.
Theor. Comput. Sci.
Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2012 J jnl
CIRCUMFLEX: a scheduling optimizer for MapReduce workloads with shared scans.
ACM SIGOPS Oper. Syst. Rev.
Joel L. Wolf, Andrey Balmin, Deepak Rajan, Kirsten Hildrum, Rohit Khandekar, Sujay S. Parekh, Kun-Lung Wu, Rares Vernica
2012 A conf
Clustering Streaming Graphs.
ICDCS
Ahmed Eldawy, Rohit Khandekar, Kun-Lung Wu
2012 J jnl
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework.
ACM Trans. Algorithms
Baruch Awerbuch, Rohit Khandekar, Satish Rao
2012 J jnl
Local Search Algorithms for the Red-Blue Median Problem.
Algorithmica
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2012 J jnl
On the optimization of schedules for MapReduce workloads in the presence of shared scans.
VLDB J.
Joel L. Wolf, Andrey Balmin, Deepak Rajan, Kirsten Hildrum, Rohit Khandekar, Sujay S. Parekh, Kun-Lung Wu, Rares Vernica
2012 J jnl
Prize-collecting steiner network problems.
ACM Trans. Algorithms
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2012 — conf
Scheduling with Setup Costs and Monotone Penalties.
FSTTCS
Rohit Khandekar, Kirsten Hildrum, Deepak Rajan, Joel L. Wolf
2012 J jnl
The checkpoint problem.
Theor. Comput. Sci.
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre
2011 A conf
Block-sparse Solutions using Kernel Block RIP and its Application to Group Lasso.
AISTATS
Rahul Garg, Rohit Khandekar
2011 J jnl
Combinatorial Algorithms for Capacitated Network Design
CoRR
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2011 — conf
Network-Design with Degree Constraints.
APPROX-RANDOM
Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2011 B conf
On a local protocol for concurrent file transfers.
SPAA
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat
2010 — conf
Budgeted Red-Blue Median and Its Generalizations.
ESA (1)
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
2010 A conf
FLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads.
Middleware
Joel L. Wolf, Deepak Rajan, Kirsten Hildrum, Rohit Khandekar, Vibhore Kumar, Sujay S. Parekh, Kun-Lung Wu, Andrey Balmin
2010 — conf
Minimizing Busy Time in Multiple Machine Real-time Scheduling.
FSTTCS
Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir
2010 J jnl
On Generalizations of Network Design Problems with Degree Bounds
CoRR
Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis
2010 B conf
On Generalizations of Network Design Problems with Degree Bounds.
IPCO
Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis
2010 J jnl
Online and offline algorithms for the sorting buffers problem on the line metric.
J. Discrete Algorithms
Rohit Khandekar, Vinayaka Pandit
2010 B conf
Prize-Collecting Steiner Network Problems.
IPCO
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2010 — conf
The Checkpoint Problem.
APPROX-RANDOM
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre
2009 A* conf
A logarithmic approximation for unsplittable flow on line graphs.
SODA
Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour
2009 J jnl
Additive Guarantees for Degree-Bounded Directed Network Design.
SIAM J. Comput.
Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan
2009 — conf
Approximating Fault-Tolerant Group-Steiner Problems.
FSTTCS
Rohit Khandekar, Guy Kortsarz, Zeev Nutov
2009 — conf
Bounded Size Graph Clustering with Applications to Stream Processing.
FSTTCS
Rohit Khandekar, Kirsten Hildrum, Sujay S. Parekh, Deepak Rajan, Jay Sethuraman, Joel L. Wolf
2009 A* conf
Brief announcement: Stateless distributed algorithms for generalized packing linear programs.
PODC
Baruch Awerbuch, Zhenghua Fu, Rohit Khandekar
2009 A conf
COLA: Optimizing Stream Processing Applications via Graph Partitioning.
Middleware
Rohit Khandekar, Kirsten Hildrum, Sujay S. Parekh, Deepak Rajan, Joel L. Wolf, Kun-Lung Wu, Henrique Andrade, Bugra Gedik
2009 A* conf
Gradient descent with sparsification: an iterative algorithm for sparse recovery with restricted isometry property.
ICML
Rahul Garg, Rohit Khandekar
2009 J jnl
Graph partitioning using single commodity flows.
J. ACM
Rohit Khandekar, Satish Rao, Umesh V. Vazirani
2009 J jnl
Greedy distributed optimization of multi-commodity flows.
Distributed Comput.
Baruch Awerbuch, Rohit Khandekar
2009 — conf
On Hardness of Pricing Items for Single-Minded Bidders.
APPROX-RANDOM
Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko
2009 J jnl
Stateless Distributed Gradient Descent for Positive Linear Programs.
SIAM J. Comput.
Baruch Awerbuch, Rohit Khandekar
2008 — conf
A Fast and Simple Algorithm for Computing Market Equilibria.
WINE
Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi
2008 A* conf
Additive guarantees for degree bounded directed network design.
STOC
Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan
2008 B conf
Cost sharing mechanisms for near-optimal traffic aggregation and network design.
SPAA
Baruch Awerbuch, Rohit Khandekar
2008 A* conf
Fast load balancing via bounded best response.
SODA
Baruch Awerbuch, Yossi Azar, Rohit Khandekar
2008 A* conf
Greedy distributed optimization of unsplittable multicommodity flows.
PODC
Baruch Awerbuch, Rohit Khandekar
2008 J jnl
On the integrality ratio for tree augmentation.
Oper. Res. Lett.
Joseph Cheriyan, Howard J. Karloff, Rohit Khandekar, Jochen Könemann
2008 B conf
Stateless Near Optimal Flow Control with Poly-logarithmic Convergence.
LATIN
Baruch Awerbuch, Rohit Khandekar
2008 A* conf
Stateless distributed algorithms for near optimal maximum multicommodity flows.
PODC
Baruch Awerbuch, Rohit Khandekar
2008 A* conf
Stateless distributed gradient descent for positive linear programs.
STOC
Baruch Awerbuch, Rohit Khandekar
2008 A conf
Two-Stage Robust Network Design with Exponential Scenarios.
ESA
Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour
2007 A* conf
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework.
SODA
Baruch Awerbuch, Rohit Khandekar, Satish Rao
2007 A* conf
Distributed network monitoring and multicommodity flows: a primal-dual approach.
PODC
Baruch Awerbuch, Rohit Khandekar
2007 A* conf
Greedy distributed optimization of multi-commodity flows.
PODC
Baruch Awerbuch, Rohit Khandekar
2007 A* conf
Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach.
PODC
Baruch Awerbuch, Rohit Khandekar
2007 A* conf
Non-Preemptive Min-Sum Scheduling with Resource Augmentation.
FOCS
Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber
2007 A* conf
On cost sharing mechanisms in the network design game.
PODC
Baruch Awerbuch, Rohit Khandekar
2006 A* conf
Graph partitioning using single commodity flows.
STOC
Rohit Khandekar, Satish Rao, Umesh V. Vazirani
2006 B conf
Offline Sorting Buffers on Line.
ISAAC
Rohit Khandekar, Vinayaka Pandit
2006 A conf
Online Sorting Buffers on Line.
STACS
Rohit Khandekar, Vinayaka Pandit
2005 A* conf
Improved approximation for universal facility location.
SODA
Naveen Garg, Rohit Khandekar, Vinayaka Pandit
2005 — conf
Price of Anarchy, Locality Gap, and a Network Service Provider Game.
WINE
Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani
2004 C conf
An Efficient Central Path Algorithm for Virtual Navigation.
Computer Graphics International
Parag Chaudhuri, Rohit Khandekar, Deepak Sethi, Prem Kalra
2004 A conf
Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries.
ESA
Naveen Garg, Rohit Khandekar
2004 J jnl
Local Search Heuristics for k-Median and Facility Location Problems.
SIAM J. Comput.
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
2003 A conf
Bandwidth Maximization in Multicasting.
ESA
Naveen Garg, Rohit Khandekar, Keshav Kunal, Vinayaka Pandit
2002 A* conf
Fast Approximation Algorithms for Fractional Steiner Forest and Related Problems.
FOCS
Naveen Garg, Rohit Khandekar
2001 A* conf
Local search heuristic for k-median and facility location problems.
STOC
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
2001 B conf
On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem.
IPCO
Naveen Garg, Rohit Khandekar, Goran Konjevod, R. Ravi, F. Sibel Salman, Amitabh Sinha II