Most Recent Additions

PDF

Discovering Structure in Unstructured I/O
Jun He, John Bent, Aaron Torres, Gary Grider, Garth Gibson, Carlos Maltzahn, and Xian-He Sun

PDF

Scalable Dynamic Partial Order Reduction
Jiri Simsa, Randal E. Bryant, Garth Gibson, and Jason Hickey

PDF

dBug: Systematic Evaluation of Distributed Systems
Jiri Simsa, Randal E. Bryant, and Garth Gibson

PDF

Online Packing and Covering Framework with Convex Objectives
Niv Buchbinder, Shahar Chen, and Anupam Gupta

PDF

Greedy Algorithms for Steiner Forest
Anupam Gupta and Amit Kumar

PDF

Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs
Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, and Kunal Talwar

PDF

Minimum d-dimensional arrangement with fixed points
Anupam Gupta and Anastasios Sidiropoulos

PDF

Online Steiner Tree with Deletions
Anupam Gupta and Amit Kumar

PDF

Towards (1 + ∊)-Approximate Flow Sparsifiers
Alexandr Andoni, Anupam Gupta, and Robert Krauthgamer

PDF

A Stochastic Probing Problem with Applications
Anupam Gupta and Viswanath Nagarajan

PDF

An Improved Integrality Gap for Asymmetric TSP Paths
Zachary Friggstad, Anupam Gupta, and Mohit Singh

PDF

Thrifty Algorithms for Multistage Robust Optimization
Anupam Gupta, Viswanath Nagarajan, and Vijay V. Vazirani

PDF

Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling
Anupam Gupta, Ravishankar Krishnamurthy, and Kirk Pruhs

PDF

Approximating Sparse Covering Integer Programs Online
Anupam Gupta and Viswanath Nagarajan

PDF

Iterative Constructions and Private Data Release
Anupam Gupta, Aaron Roth, and Jonathan Ullman

PDF

Approximation Algorithms for Correlated Knapsacks and Non-Martingale Bandits
Anupam Gupta, Ravishankar Krishnamurthy, Marco Molinaro, and R. Ravi

PDF

Privately Releasing Conjunctions and the Statistical Query Barrier
Anupam Gupta, Moritz Hardt, Aaron Roth, and Jonathan Ullman

PDF

Scalably Scheduling Power-Heterogeneous Processors
Anupam Gupta, Ravishankar Krishnamurthy, and Kirk Pruhs

PDF

Nonclairvoyantly Scheduling Power-Heterogeneous Processors
Anupam Gupta, Ravishankar Krishnamurthy, and Kirk Pruhs

PDF

Com2: Fast Automatic Discovery of Temporal (’Comet’) Communities
Miguel Araujo, Spiros Papadimitriou, Stephan Gunnemann, Christos Faloutsos, Prithwish Basu, Ananthram Swami, Evangelos E. Papalexakis, and Danai Koutra

PDF

OddBall: Spotting Anomalies in Weighted Graphs
Leman Akoglu, Mary McGlohon, and Christos Faloutsos

*Updated as of 08/03/15.