Kamesh Munagala

Proceedings of the Approximation, 2016

2015

ROBUS: Fair Cache Allocation for Multi-tenant Data-parallel Workloads.

[BibT_eX]

[DOI]

CoRR, 2015

A Note on Modeling Retweet Cascades on Twitter.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Models for the Web Graph - 12th International Workshop, 2015

Combating Friend Spam Using Social Rejections.

[BibT_eX]

[DOI]

Proceedings of the 35th IEEE International Conference on Distributed Computing Systems, 2015

Competitive Flow Time Algorithms for Polyhedral Scheduling.

[BibT_eX]

[DOI]

Sungjin Im

Janardhan Kulkarni

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014

Modeling opinion dynamics in social networks.

[BibT_eX]

[DOI]

Abhimanyu Das

Proceedings of the Seventh ACM International Conference on Web Search and Data Mining, 2014

Value-Based Network Externalities and Optimal Auction Design.

[BibT_eX]

[DOI]

Xiaoming Xu

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Efficient Primal-Dual Graph Algorithms for MapReduce.

[BibT_eX]

[DOI]

Bahman Bahmani

Proceedings of the Algorithms and Models for the Web Graph - 11th International Workshop, 2014

Coordination mechanisms from (almost) all scheduling policies.

[BibT_eX]

[DOI]

Proceedings of the Innovations in Theoretical Computer Science, 2014

SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors.

[BibT_eX]

[DOI]

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

Stochastic Regret Minimization via Thompson Sampling.

[BibT_eX]

[DOI]

Proceedings of The 27th Conference on Learning Theory, 2014

2013

Optimal Auctions with Positive Network Externalities.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2013

Approximation Algorithms for Bayesian Multi-Armed Bandit Problems.

[BibT_eX]

[DOI]

CoRR, 2013

Coevolutionary opinion formation games.

[BibT_eX]

[DOI]

Kshipra Bhawalkar

Proceedings of the Symposium on Theory of Computing Conference, 2013

Optimal auctions via the multiplicative weight method.

[BibT_eX]

[DOI]

Anand Bhalgat

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

On the precision of social and information networks.

[BibT_eX]

[DOI]

Proceedings of the Conference on Online Social Networks, 2013

Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback.

[BibT_eX]

[DOI]

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Order Matters: Transmission Reordering in Wireless Networks.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2012

Budget-Constrained Auctions with Heterogeneous Items.

[BibT_eX]

[DOI]

Theory Comput., 2012

Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2012

How to approximate optimal auctions.

[BibT_eX]

[DOI]

SIGecom Exch., 2012

Complexity Measures for Map-Reduce, and Comparison to Parallel Computing

[BibT_eX]

[DOI]

CoRR, 2012

Algorithms for Cost-Aware Scheduling.

[BibT_eX]

[DOI]

Janardhan Kulkarni

Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012

Mechanisms and allocations with positive network externalities.

[BibT_eX]

[DOI]

Anand Bhalgat

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

2011

Interaction-aware scheduling of report-generation workloads.

[BibT_eX]

[DOI]

VLDB J., 2011

Storing Matrices on Disk: Theory and Practice Revisited.

[BibT_eX]

[DOI]

Yi Zhang

Proc. VLDB Endow., 2011

Consideration set generation in commerce search.

[BibT_eX]

[DOI]

Sayan Bhattacharya

Proceedings of the 20th International Conference on World Wide Web, 2011

On Allocations with Negative Externalities.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Approximation Algorithm for Security Games with Costly Resources.

[BibT_eX]

[DOI]

Sayan Bhattacharya

Vincent Conitzer

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

2010

How to probe for an extreme value.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2010

Approximation algorithms for restless bandit problems.

[BibT_eX]

[DOI]

Peng Shi

J. ACM, 2010

Iterated Allocations with Delayed Feedback

[BibT_eX]

[DOI]

Martin Pal

CoRR, 2010

False-Name-Proofness in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Incentive Compatible Budget Elicitation in Multi-unit Auctions.

[BibT_eX]

[DOI]

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Data Aggregation in Sensor Networks.

[BibT_eX]

[DOI]

Adam Silberstein

Proceedings of the Encyclopedia of Database Systems, 2009

A Constant Factor Approximation for the Single Sink Edge Installation Problem.

[BibT_eX]

[DOI]

SIAM J. Comput., 2009

Budget Constrained Auctions with Heterogeneous Items

[BibT_eX]

[DOI]

Gagan Goel

CoRR, 2009

Hybrid keyword search auctions.

[BibT_eX]

[DOI]

Proceedings of the 18th International Conference on World Wide Web, 2009

Large-scale uncertainty management systems: learning and exploiting your data.

[BibT_eX]

[DOI]

Shivnath Babu

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Learning and Approximating the Optimal Strategy to Commit To.

[BibT_eX]

[DOI]

Joshua Letchford

Vincent Conitzer

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

Exceeding expectations and clustering uncertain data.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2009

Fa: A System for Automating Failure Diagnosis.

[BibT_eX]

[DOI]

Songyun Duan

Shivnath Babu

Proceedings of the 25th International Conference on Data Engineering, 2009

Multi-armed Bandits with Metric Switching Costs.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009

2008

Local Search for K-medians and Facility Location.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Cost-Distance: Two Metric Network Design.

[BibT_eX]

[DOI]

Serge A. Plotkin

SIAM J. Comput., 2008

Sequential Design of Experiments via Linear Programming

[BibT_eX]

[DOI]

CoRR, 2008

Information Acquisition and Exploitation in Multichannel Wireless Networks

[BibT_eX]

[DOI]

Saswati Sarkar

CoRR, 2008

The Stochastic Machine Replenishment Problem.

[BibT_eX]

[DOI]

Peng Shi

Proceedings of the Integer Programming and Combinatorial Optimization, 2008

Processing Diagnosis Queries: A Principled and Scalable Approach.

[BibT_eX]

[DOI]

Shivnath Babu

Songyun Duan

Proceedings of the 24th International Conference on Data Engineering, 2008

QShuffler: Getting the Query Mix Right.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Data Engineering, 2008

Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks.

[BibT_eX]

[DOI]

Naveen Kumar Santhapuri

Proceedings of the 7th ACM Workshop on Hot Topics in Networks, 2008

Modeling and exploiting query interactions in database systems.

[BibT_eX]

[DOI]

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

2007

Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach.

[BibT_eX]

[DOI]

Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

Approximation algorithms for budgeted learning problems.

[BibT_eX]

[DOI]

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Model-driven optimization using adaptive probes.

[BibT_eX]

[DOI]

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Optimization of continuous queries with shared expensive filters.

[BibT_eX]

[DOI]

Utkarsh Srivastava

Jennifer Widom

Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2007

From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment.

[BibT_eX]

[DOI]

Paul G. Flikkema

Pankaj K. Agarwal

James S. Clark

Carla Schlatter Ellis

Alan E. Gelfand

Proceedings of the Computational Science, 2007

Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards.

[BibT_eX]

[DOI]

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

Data-Driven Processing in Sensor Networks.

[BibT_eX]

[DOI]

Proceedings of the Third Biennial Conference on Innovative Data Systems Research, 2007

2006

Query Optimization over Web Services.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Energy-efficient monitoring of extreme values in sensor networks.

[BibT_eX]

[DOI]

Adam Silberstein

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

Optimizing transmission rate in wireless channels using adaptive probes.

[BibT_eX]

[DOI]

Saswati Sarkar

Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006

Asking the right questions: model-driven optimization using probes.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks.

[BibT_eX]

[DOI]

Adam Silberstein

Rebecca Braynard

Carla Schlatter Ellis

Proceedings of the 22nd International Conference on Data Engineering, 2006

Model-Driven Dynamic Control of Embedded Wireless Sensor Networks.

[BibT_eX]

[DOI]

Paul G. Flikkema

Pankaj K. Agarwal

James S. Clark

Carla Schlatter Ellis

Alan E. Gelfand

Proceedings of the Computational Science, 2006

Jointly optimal transmission and probing strategies for multichannel wireless systems.

[BibT_eX]

[DOI]

Saswati Sarkar

Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

2005

Operator placement for in-network stream query processing.

[BibT_eX]

[DOI]

Utkarsh Srivastava

Jennifer Widom

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

The Pipelined Set Cover Problem.

[BibT_eX]

[DOI]

Proceedings of the Database Theory, 2005

Adaptive Caching for Continuous Queries.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Data Engineering, 2005

Online View Maintenance Under a Response-Time Constraint.

[BibT_eX]

[DOI]

Hai Yu

Proceedings of the Algorithms, 2005

2004

Local Search Heuristics for k-Median and Facility Location Problems.

[BibT_eX]

[DOI]

SIAM J. Comput., 2004

Cancer characterization and feature set extraction by discriminative margin clustering.

[BibT_eX]

[DOI]

Robert Tibshirani

Patrick O. Brown

BMC Bioinform., 2004

Adaptive Ordering of Pipelined Stream Filters.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

2003

Approximation algorithms for Concave Cost network flow problems.

[BibT_eX]

[DOI]

PhD thesis, 2003

A constant factor approximation algorithm for the fault-tolerant facility location problem.

[BibT_eX]

[DOI]

J. Algorithms, 2003

Application of the two-sided depth test to CSG rendering.

[BibT_eX]

[DOI]

Shankar Krishnan

Suresh Venkatasubramanian

Proceedings of the 2003 Symposium on Interactive 3D Graphics, 2003

2002

Extending Greedy Multicast Routing to Delay Sensitive Applications.

[BibT_eX]

[DOI]

Algorithmica, 2002

Generalized clustering.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Improved algorithms for the data placement problem.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2001

A constant factor approximation for the single sink edge installation problems.

[BibT_eX]

[DOI]

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Local search heuristic for k-median and facility location problems.

[BibT_eX]

[DOI]

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Web caching using access statistics.

[BibT_eX]

[DOI]

Serge A. Plotkin

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Improved algorithms for fault tolerant facility location.

[BibT_eX]

[DOI]

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Designing Networks Incrementally.

[BibT_eX]

[DOI]

Serge A. Plotkin

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

2000

Balancing Steiner trees and shortest path trees online.

[BibT_eX]

[DOI]

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Hierarchical Placement and Network Design Problems.

[BibT_eX]

[DOI]

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

Online Algorithms for Caching Multimedia Streams.

[BibT_eX]

[DOI]

Matthew Andrews

Proceedings of the Algorithms, 2000

1999

I/O-Complexity of Graph Algorithms.

[BibT_eX]

[DOI]