Search results for "Rohit Khandekar"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Rohit Khandekar, Guy Kortsarz, Zeev Nutov	Approximating fault-tolerant group-Steiner problems.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
1	MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz	Local Search Algorithms for the Red-Blue Median Problem.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Joel L. Wolf, Andrey Balmin, Deepak Rajan, Kirsten Hildrum, Rohit Khandekar, Sujay Parekh, Kun-Lung Wu, Rares Vernica	CIRCUMFLEX: a scheduling optimizer for MapReduce workloads with shared scans.	Operating Systems Review	2012	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni	Advantage of Overlapping Clusters for Minimizing Conductance.	LATIN	2012	DBLP DOI BibTeX RDF
1	Rahul Garg, Rohit Khandekar	Block-sparse Solutions using Kernel Block RIP and its Application to Group Lasso.	Journal of Machine Learning Research - Proceedings Track	2011	DBLP BibTeX RDF
1	MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov	Combinatorial Algorithms for Capacitated Network Design	CoRR	2011	DBLP BibTeX RDF
1	MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat	On a local protocol for concurrent file transfers.	SPAA	2011	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Guy Kortsarz, Zeev Nutov	Network-Design with Degree Constraints.	APPROX-RANDOM	2011	DBLP DOI BibTeX RDF
1	Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis	On Generalizations of Network Design Problems with Degree Bounds	CoRR	2010	DBLP BibTeX RDF
1	Rohit Khandekar, Vinayaka Pandit	Online and offline algorithms for the sorting buffers problem on the line metric.	J. Discrete Algorithms	2010	DBLP DOI BibTeX RDF
1	MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz	Budgeted Red-Blue Median and Its Generalizations.	ESA	2010	DBLP DOI BibTeX RDF
1	MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov	Prize-Collecting Steiner Network Problems.	IPCO	2010	DBLP DOI BibTeX RDF
1	Nikhil Bansal, Rohit Khandekar, Jochen Könemann, Viswanath Nagarajan, Britta Peis	On Generalizations of Network Design Problems with Degree Bounds.	IPCO	2010	DBLP DOI BibTeX RDF
1	Joel L. Wolf, Deepak Rajan, Kirsten Hildrum, Rohit Khandekar, Vibhore Kumar, Sujay Parekh, Kun-Lung Wu, Andrey Balmin	FLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads.	Middleware	2010	DBLP DOI BibTeX RDF
1	MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre	The Checkpoint Problem.	APPROX-RANDOM	2010	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Baruch Schieber, Hadas Shachnai, Tami Tamir	Minimizing Busy Time in Multiple Machine Real-time Scheduling.	FSTTCS	2010	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Satish Rao, Umesh V. Vazirani	Graph partitioning using single commodity flows.	J. ACM	2009	DBLP DOI BibTeX RDF	Edge-separator, single commodity max-flow, sparse cut, spectral method
1	Baruch Awerbuch, Rohit Khandekar	Greedy distributed optimization of multi-commodity flows.	Distributed Computing	2009	DBLP DOI BibTeX RDF	Distributed algorithms, Self-stabilization, Multi-commodity flows, Statelessness
1	Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan	Additive Guarantees for Degree-Bounded Directed Network Design.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Baruch Awerbuch, Rohit Khandekar	Stateless Distributed Gradient Descent for Positive Linear Programs.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour	A logarithmic approximation for unsplittable flow on line graphs.	SODA	2009	DBLP DOI BibTeX RDF
1	Baruch Awerbuch, Zhenghua Fu, Rohit Khandekar	Brief announcement: Stateless distributed algorithms for generalized packing linear programs.	PODC	2009	DBLP DOI BibTeX RDF	distributed and stateless algorithms, linear programming, gradient descent, fast convergence
1	Rahul Garg, Rohit Khandekar	Gradient descent with sparsification: an iterative algorithm for sparse recovery with restricted isometry property.	ICML	2009	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Kirsten Hildrum, Sujay Parekh, Deepak Rajan, Joel L. Wolf, Kun-Lung Wu, Henrique Andrade, Bugra Gedik	COLA: Optimizing Stream Processing Applications via Graph Partitioning.	Middleware	2009	DBLP DOI BibTeX RDF	operator fusion, scheduling, optimization, graph partitioning, stream processing
1	Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko	On Hardness of Pricing Items for Single-Minded Bidders.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Kirsten Hildrum, Sujay Parekh, Deepak Rajan, Jay Sethuraman, Joel L. Wolf	Bounded Size Graph Clustering with Applications to Stream Processing.	FSTTCS	2009	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Guy Kortsarz, Zeev Nutov	Approximating Fault-Tolerant Group-Steiner Problems.	FSTTCS	2009	DBLP DOI BibTeX RDF
1	Joseph Cheriyan, Howard J. Karloff, Rohit Khandekar, Jochen Könemann	On the integrality ratio for tree augmentation.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour	Two-Stage Robust Network Design with Exponential Scenarios.	ESA	2008	DBLP DOI BibTeX RDF
1	Baruch Awerbuch, Yossi Azar, Rohit Khandekar	Fast load balancing via bounded best response.	SODA	2008	DBLP DOI BibTeX RDF
1	Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi	A Fast and Simple Algorithm for Computing Market Equilibria.	WINE	2008	DBLP DOI BibTeX RDF
1	Baruch Awerbuch, Rohit Khandekar	Stateless Near Optimal Flow Control with Poly-logarithmic Convergence.	LATIN	2008	DBLP DOI BibTeX RDF
1	Baruch Awerbuch, Rohit Khandekar	Cost sharing mechanisms for near-optimal traffic aggregation and network design.	SPAA	2008	DBLP DOI BibTeX RDF	cost sharing mechanism, traffic aggregation, network design
1	Baruch Awerbuch, Rohit Khandekar	Greedy distributed optimization of unsplittable multicommodity flows.	PODC	2008	DBLP DOI BibTeX RDF
1	Baruch Awerbuch, Rohit Khandekar	Stateless distributed algorithms for near optimal maximum multicommodity flows.	PODC	2008	DBLP DOI BibTeX RDF
1	Baruch Awerbuch, Rohit Khandekar	Stateless distributed gradient descent for positive linear programs.	STOC	2008	DBLP DOI BibTeX RDF	distributed and stateless algorithms, linear programming, gradient descent, fast convergence
1	Nikhil Bansal, Rohit Khandekar, Viswanath Nagarajan	Additive guarantees for degree bounded directed network design.	STOC	2008	DBLP DOI BibTeX RDF	approximation algorithms, directed graphs, network design
1	Baruch Awerbuch, Rohit Khandekar, Satish Rao	Distributed algorithms for multicommodity flow problems via approximate steepest descent framework.	SODA	2007	DBLP DOI BibTeX RDF
1	Baruch Awerbuch, Rohit Khandekar	On cost sharing mechanisms in the network design game.	PODC	2007	DBLP DOI BibTeX RDF	network design, cost sharing
1	Baruch Awerbuch, Rohit Khandekar	Minimizing the total cost of network measurements in a distributed manner: a primal-dual approach.	PODC	2007	DBLP DOI BibTeX RDF	packing and covering linear programs, network measurements, distributed optimization
1	Baruch Awerbuch, Rohit Khandekar	Distributed network monitoring and multicommodity flows: a primal-dual approach.	PODC	2007	DBLP DOI BibTeX RDF	passive network measurement, distributed algorithms, multi-commodity flows
1	Baruch Awerbuch, Rohit Khandekar	Greedy distributed optimization of multi-commodity flows.	PODC	2007	DBLP DOI BibTeX RDF	distributed algorithms, self-stabilization, multi-commodity flows, statelessness
1	Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber	Non-Preemptive Min-Sum Scheduling with Resource Augmentation.	FOCS	2007	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Vinayaka Pandit	Online Sorting Buffers on Line.	STACS	2006	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Vinayaka Pandit	Offline Sorting Buffers on Line.	ISAAC	2006	DBLP DOI BibTeX RDF
1	Rohit Khandekar, Satish Rao, Umesh V. Vazirani	Graph partitioning using single commodity flows.	STOC	2006	DBLP DOI BibTeX RDF	edge-separator, single commodity max-flow, sparse cut, spectral method
1	Naveen Garg, Rohit Khandekar, Vinayaka Pandit	Improved approximation for universal facility location.	SODA	2005	DBLP DOI BibTeX RDF
1	Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani	Price of Anarchy, Locality Gap, and a Network Service Provider Game.	WINE	2005	DBLP DOI BibTeX RDF
1	Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit	Local Search Heuristics for k-Median and Facility Location Problems.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
1	Naveen Garg, Rohit Khandekar	Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries.	ESA	2004	DBLP DOI BibTeX RDF
1	Parag Chaudhuri, Rohit Khandekar, Deepak Sethi, Prem Kalra	An Efficient Central Path Algorithm for Virtual Navigation.	Computer Graphics International	2004	DBLP DOI BibTeX RDF
1	Naveen Garg, Rohit Khandekar, Keshav Kunal, Vinayaka Pandit	Bandwidth Maximization in Multicasting.	ESA	2003	DBLP DOI BibTeX RDF
1	Naveen Garg, Rohit Khandekar	Fast Approximation Algorithms for Fractional Steiner Forest and Related Problems.	FOCS	2002	DBLP DOI BibTeX RDF
1	Naveen Garg, Rohit Khandekar, Goran Konjevod, R. Ravi, F. Sibel Salman, Amitabh Sinha II	On the Integrality Gap of a Natural Formulation of the Single-Sink Buy-at-Bulk Network Design Problem.	IPCO	2001	DBLP DOI BibTeX RDF
1	Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit	Local search heuristic for k-median and facility location problems.	STOC	2001	DBLP DOI BibTeX RDF

Publications of "Rohit Khandekar" ( http://dblp.L3S.de/Authors/Rohit_Khandekar )