Search results for "Kamesh Munagala"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Sudipto Guha, Kamesh Munagala	Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems.	ACM Transactions on Algorithms	2012	DBLP DOI BibTeX RDF
1	Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala	Order Matters: Transmission Reordering in Wireless Networks.	IEEE/ACM Trans. Netw.	2012	DBLP DOI BibTeX RDF
1	Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala	Interaction-aware scheduling of report-generation workloads.	VLDB J.	2011	DBLP DOI BibTeX RDF
1	Yi Zhang 0011, Kamesh Munagala, Jun Yang 0001	Storing Matrices on Disk: Theory and Practice Revisited.	PVLDB	2011	DBLP BibTeX RDF
1	Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala, Xiaoming Xu	On Allocations with Negative Externalities.	WINE	2011	DBLP DOI BibTeX RDF
1	Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala	Approximation Algorithm for Security Games with Costly Resources.	WINE	2011	DBLP DOI BibTeX RDF
1	Sayan Bhattacharya, Sreenivas Gollapudi, Kamesh Munagala	Consideration set generation in commerce search.	WWW	2011	DBLP DOI BibTeX RDF
1	Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala	Optimal auctions with positive network externalities.	ACM Conference on Electronic Commerce	2011	DBLP DOI BibTeX RDF
1	Ashish Goel, Sudipto Guha, Kamesh Munagala	How to probe for an extreme value.	ACM Transactions on Algorithms	2010	DBLP DOI BibTeX RDF
1	Sudipto Guha, Kamesh Munagala, Peng Shi	Approximation algorithms for restless bandit problems.	J. ACM	2010	DBLP DOI BibTeX RDF
1	Sudipto Guha, Kamesh Munagala, Martin Pal	Iterated Allocations with Delayed Feedback	CoRR	2010	DBLP BibTeX RDF
1	Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia	Incentive Compatible Budget Elicitation in Multi-unit Auctions.	SODA	2010	DBLP BibTeX RDF
1	Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, Liad Wagman	False-Name-Proofness in Social Networks.	WINE	2010	DBLP DOI BibTeX RDF
1	Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala	Budget constrained auctions with heterogeneous items.	STOC	2010	DBLP DOI BibTeX RDF
1	Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia	Incentive Compatible Budget Elicitation in Multi-unit Auctions	CoRR	2009	DBLP BibTeX RDF
1	Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala	Budget Constrained Auctions with Heterogeneous Items	CoRR	2009	DBLP BibTeX RDF
1	Sudipto Guha, Adam Meyerson, Kamesh Munagala	A Constant Factor Approximation for the Single Sink Edge Installation Problem.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Jun Yang 0001, Kamesh Munagala, Adam Silberstein	Data Aggregation in Sensor Networks.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
1	Sudipto Guha, Kamesh Munagala, Peng Shi	Approximation algorithms for restless bandit problems.	SODA	2009	DBLP DOI BibTeX RDF
1	Sudipto Guha, Kamesh Munagala	Multi-armed Bandits with Metric Switching Costs.	ICALP	2009	DBLP DOI BibTeX RDF
1	Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala	Order matters: transmission reordering in wireless networks.	MOBICOM	2009	DBLP DOI BibTeX RDF	EWLANs, MIM, interference-awareness, scheduling
1	Songyun Duan, Shivnath Babu, Kamesh Munagala	Fa: A System for Automating Failure Diagnosis.	ICDE	2009	DBLP DOI BibTeX RDF
1	Ashish Goel, Kamesh Munagala	Hybrid keyword search auctions.	WWW	2009	DBLP DOI BibTeX RDF	internet, mechanism design, keyword auctions
1	Shivnath Babu, Sudipto Guha, Kamesh Munagala	Large-scale uncertainty management systems: learning and exploiting your data.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	algorithms, measurement, performance tuning
1	Joshua Letchford, Vincent Conitzer, Kamesh Munagala	Learning and Approximating the Optimal Strategy to Commit To.	SAGT	2009	DBLP DOI BibTeX RDF
1	Sudipto Guha, Kamesh Munagala	Exceeding expectations and clustering uncertain data.	PODS	2009	DBLP DOI BibTeX RDF	clustering, approximation algorithms
1	Sudipto Guha, Kamesh Munagala, Saswati Sarkar	Information Acquisition and Exploitation in Multichannel Wireless Networks	CoRR	2008	DBLP BibTeX RDF
1	Sudipto Guha, Kamesh Munagala	Sequential Design of Experiments via Linear Programming	CoRR	2008	DBLP BibTeX RDF
1	Sudipto Guha, Kamesh Munagala	Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems	CoRR	2008	DBLP BibTeX RDF
1	Ashish Goel, Kamesh Munagala	Hybrid Keyword Search Auctions	CoRR	2008	DBLP BibTeX RDF
1	Adam Meyerson, Kamesh Munagala, Serge A. Plotkin	Cost-Distance: Two Metric Network Design.	SIAM J. Comput.	2008	DBLP DOI BibTeX RDF
1	Kamesh Munagala	Local Search for K-medians and Facility Location.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Shivnath Babu, Songyun Duan, Kamesh Munagala	Processing Diagnosis Queries: A Principled and Scalable Approach.	ICDE	2008	DBLP DOI BibTeX RDF
1	Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala	QShuffler: Getting the Query Mix Right.	ICDE	2008	DBLP DOI BibTeX RDF
1	Kamesh Munagala, Peng Shi	The Stochastic Machine Replenishment Problem.	IPCO	2008	DBLP DOI BibTeX RDF
1	Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala	Modeling and exploiting query interactions in database systems.	CIKM	2008	DBLP DOI BibTeX RDF	query prcoessing, database systems, statistical techniques
1	Sudipto Guha, Kamesh Munagala, Peng Shi	Approximation Algorithms for Restless Bandit Problems	CoRR	2007	DBLP BibTeX RDF
1	Sudipto Guha, Kamesh Munagala	Model-driven optimization using adaptive probes.	SODA	2007	DBLP DOI BibTeX RDF
1	Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang 0001	From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	Data Reverence, Data Relevance, Wireless Sensing
1	Adam Silberstein, Gregory Filpus, Kamesh Munagala, Jun Yang 0001	Data-Driven Processing in Sensor Networks.	CIDR	2007	DBLP BibTeX RDF
1	Adam Silberstein, Alan E. Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang 0001	Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach.	VLDB	2007	DBLP BibTeX RDF
1	Sudipto Guha, Kamesh Munagala	Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards.	FOCS	2007	DBLP DOI BibTeX RDF
1	Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom	Optimization of continuous queries with shared expensive filters.	PODS	2007	DBLP DOI BibTeX RDF	expensive predicates, shared execution, query optimization
1	Sudipto Guha, Kamesh Munagala	Approximation algorithms for budgeted learning problems.	STOC	2007	DBLP DOI BibTeX RDF	algorithms, learning, approximation
1	Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang 0001	Model-Driven Dynamic Control of Embedded Wireless Sensor Networks.	International Conference on Computational Science	2006	DBLP DOI BibTeX RDF
1	Adam Silberstein, Rebecca Braynard, Carla Schlatter Ellis, Kamesh Munagala, Jun Yang 0001	A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks.	ICDE	2006	DBLP DOI BibTeX RDF
1	Adam Silberstein, Kamesh Munagala, Jun Yang 0001	Energy-efficient monitoring of extreme values in sensor networks.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	max, sensor networks, aggregate, continuous queries
1	Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani	Query Optimization over Web Services.	VLDB	2006	DBLP BibTeX RDF
1	Ashish Goel, Sudipto Guha, Kamesh Munagala	Asking the right questions: model-driven optimization using probes.	PODS	2006	DBLP DOI BibTeX RDF
1	Sudipto Guha, Kamesh Munagala, Saswati Sarkar	Optimizing transmission rate in wireless channels using adaptive probes.	SIGMETRICS/Performance	2006	DBLP DOI BibTeX RDF	wireless, probes, multi-channel
1	Kamesh Munagala, Jun Yang 0001, Hai Yu	Online View Maintenance Under a Response-Time Constraint.	ESA	2005	DBLP DOI BibTeX RDF
1	Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani	Adaptive Caching for Continuous Queries.	ICDE	2005	DBLP DOI BibTeX RDF
1	Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom	The Pipelined Set Cover Problem.	ICDT	2005	DBLP DOI BibTeX RDF
1	Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom	Operator placement for in-network stream query processing.	PODS	2005	DBLP DOI BibTeX RDF
1	Kamesh Munagala, Robert Tibshirani, Patrick O. Brown	Cancer characterization and feature set extraction by discriminative margin clustering.	BMC Bioinformatics	2004	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	Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom	Adaptive Ordering of Pipelined Stream Filters. (PDF / PS)	SIGMOD Conference	2004	DBLP DOI BibTeX RDF
1	Sudipto Guha, Adam Meyerson, Kamesh Munagala	A constant factor approximation algorithm for the fault-tolerant facility location problem.	J. Algorithms	2003	DBLP DOI BibTeX RDF
1	Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian	Application of the two-sided depth test to CSG rendering.	SI3D	2003	DBLP DOI BibTeX RDF	graphics hardware, constructive solid geometry, shadow mapping, z-buffer
1	Ashish Goel, Kamesh Munagala	Extending Greedy Multicast Routing to Delay Sensitive Applications.	Algorithmica	2002	DBLP DOI BibTeX RDF	Quality of service, Routing, Networks, Multicasting, Delay
1	Sudipto Guha, Kamesh Munagala	Generalized clustering.	SODA	2002	DBLP DOI BibTeX RDF
1	Sudipto Guha, Kamesh Munagala	Improved algorithms for the data placement problem.	SODA	2002	DBLP DOI BibTeX RDF
1	Adam Meyerson, Kamesh Munagala, Serge A. Plotkin	Web caching using access statistics.	SODA	2001	DBLP DOI BibTeX RDF
1	Sudipto Guha, Adam Meyerson, Kamesh Munagala	Improved algorithms for fault tolerant facility location.	SODA	2001	DBLP DOI BibTeX RDF
1	Adam Meyerson, Kamesh Munagala, Serge A. Plotkin	Designing Networks Incrementally.	FOCS	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
1	Sudipto Guha, Adam Meyerson, Kamesh Munagala	A constant factor approximation for the single sink edge installation problems.	STOC	2001	DBLP DOI BibTeX RDF
1	Matthew Andrews, Kamesh Munagala	Online Algorithms for Caching Multimedia Streams.	ESA	2000	DBLP DOI BibTeX RDF
1	Ashish Goel, Kamesh Munagala	Balancing Steiner trees and shortest path trees online.	SODA	2000	DBLP DOI BibTeX RDF
1	Sudipto Guha, Adam Meyerson, Kamesh Munagala	Hierarchical Placement and Network Design Problems.	FOCS	2000	DBLP DOI BibTeX RDF	subscriber loops, hierarchical placement, layered network design problems, constant approximations, bounded miss rates, minimum total cost, routing demand, layered caching scenarios, combinatorial approximation, multi-level facility location problem, load-balanced facility location problem, open facilities, access network design problem, resource allocation, facility location, cache storage, file organisation, approximation theory, hierarchical systems, network synthesis, hierarchical caching
1	Adam Meyerson, Kamesh Munagala, Serge A. Plotkin	Cost-Distance: Two Metric Network Design.	FOCS	2000	DBLP DOI BibTeX RDF	cost-distance problem, 2-metric network design, edge cost sum optimization, source-sink distance sum optimization, randomized approximation scheme, source number, logarithmic approximation, single-sink buy-at-bulk problem, variable pipe types, single-source multicast trees, delay properties, multi-level facility location, computational complexity, trees (mathematics), cost, Steiner tree, facility location, telecommunication network routing, edges, approximation theory, randomised algorithms, network synthesis
1	Kamesh Munagala, Abhiram G. Ranade	I/O-Complexity of Graph Algorithms.	SODA	1999	DBLP DOI BibTeX RDF

Publications of "Kamesh Munagala" ( http://dblp.L3S.de/Authors/Kamesh_Munagala )