default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDKamesh Munagala
Person information
- affiliation: Duke University, Durham, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[c111]Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang:
Majorized Bayesian Persuasion and Fair Selection. SODA 2025: 1837-1856- 2024
- [j24]Shao-Heng Ko
, Kamesh Munagala:
Optimal Price Discrimination for Randomized Mechanisms. ACM Trans. Economics and Comput. 12(2): 5 (2024) - [c110]Kamesh Munagala, Govind S. Sankar:
Individual Fairness in Graph Decomposition. ICML 2024 - [c109]Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang:
Fair Price Discrimination. SODA 2024: 2679-2703 - [c108]Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar:
Data Exchange Markets via Utility Balancing. WWW 2024: 57-65 - [i53]Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala, Govind S. Sankar:
Data Exchange Markets via Utility Balancing. CoRR abs/2401.13053 (2024) - [i52]Santhini K. A., Kamesh Munagala, Meghana Nasre, Govind S. Sankar:
Approximation Algorithms for School Assignment: Group Fairness and Multi-criteria Optimization. CoRR abs/2403.15623 (2024) - [i51]Kamesh Munagala, Govind S. Sankar:
Individual Fairness in Graph Decomposition. CoRR abs/2406.00213 (2024) - [i50]Kamesh Munagala, Yiheng Shen, Renzhe Xu:
The Limits of Interval-Regulated Price Discrimination. CoRR abs/2406.06023 (2024) - [i49]Ashish Goel, Zhihao Jiang, Aleksandra Korolova, Kamesh Munagala, Sahasrajit Sarmasarkar:
Differential Privacy with Multiple Selections. CoRR abs/2407.14641 (2024) - [i48]Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang:
Majorized Bayesian Persuasion and Fair Selection. CoRR abs/2410.11798 (2024) - [i47]Yannan Bai, Kamesh Munagala, Yiheng Shen, Ian Zhang:
Fair Division via the Cake-Cutting Share. CoRR abs/2411.10434 (2024) - 2023
- [c107]Aditya Bhaskara, Kamesh Munagala:
Competing against Adaptive Strategies in Online Learning via Hints. AISTATS 2023: 10409-10424 - [c106]Kamesh Munagala, Govind S. Sankar, Erin Taylor:
Probabilistic Metric Embedding via Metric Labeling. APPROX/RANDOM 2023: 2:1-2:10 - [c105]Zeyu Shen, Zhiyi Wang, Xingyu Zhu, Brandon Fain, Kamesh Munagala:
Fairness in the Assignment Problem with Uncertain Priorities. AAMAS 2023: 188-196 - [c104]Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala:
Online Learning and Bandits with Queried Hints. ITCS 2023: 16:1-16:24 - [c103]Ivan-Aleksandar Mavrov, Kamesh Munagala, Yiheng Shen:
Fair Multiwinner Elections with Allocation Constraints. EC 2023: 964-990 - [i46]Zeyu Shen, Zhiyi Wang, Xingyu Zhu, Brandon Fain, Kamesh Munagala:
Fairness in the Assignment Problem with Uncertain Priorities. CoRR abs/2301.13804 (2023) - [i45]Ivan-Aleksandar Mavrov, Kamesh Munagala, Yiheng Shen:
Fair Multiwinner Elections with Allocation Constraints. CoRR abs/2305.02868 (2023) - [i44]Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang:
Fair Price Discrimination. CoRR abs/2305.07006 (2023) - [i43]Zeyu Shen, Anilesh K. Krishnaswamy, Janardhan Kulkarni, Kamesh Munagala:
Classification with Partially Private Features. CoRR abs/2312.07583 (2023) - 2022
- [c102]Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor:
Locally Fair Partitioning. AAAI 2022: 4752-4759 - [c101]Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala:
All Politics is Local: Redistricting via Local Fairness. NeurIPS 2022 - [c100]Shao-Heng Ko, Kamesh Munagala:
Optimal Price Discrimination for Randomized Mechanisms. EC 2022: 477-496 - [c99]Reza Alijani, Siddhartha Banerjee, Kamesh Munagala, Kangning Wang:
The Limits of an Information Intermediary in Auction Design. EC 2022: 849-868 - [c98]Kamesh Munagala, Yiheng Shen, Kangning Wang, Zhiyi Wang:
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing. SODA 2022: 2229-2252 - [c97]Kamesh Munagala, Yiheng Shen, Kangning Wang:
Auditing for Core Stability in Participatory Budgeting. WINE 2022: 292-310 - [i42]Shao-Heng Ko, Kamesh Munagala:
Optimal Price Discrimination for Randomized Mechanisms. CoRR abs/2205.04687 (2022) - [i41]Kamesh Munagala, Yiheng Shen, Kangning Wang:
Auditing for Core Stability in Participatory Budgeting. CoRR abs/2209.14468 (2022) - [i40]Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala:
All Politics is Local: Redistricting via Local Fairness. CoRR abs/2210.11643 (2022) - [i39]Aditya Bhaskara, Sreenivas Gollapudi, Sungjin Im, Kostas Kollias, Kamesh Munagala:
Online Learning and Bandits with Queried Hints. CoRR abs/2211.02703 (2022) - 2021
- [j23]Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang:
A Simple Mechanism for a Budget-Constrained Buyer. ACM Trans. Economics and Comput. 9(2): 10:1-10:25 (2021) - [c96]Anilesh Kollagunta Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala:
Fair for All: Best-effort Fairness Guarantees for Classification. AISTATS 2021: 3259-3267 - [c95]Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala:
Robust Allocations with Diversity Constraints. NeurIPS 2021: 29684-29696 - [c94]Kamesh Munagala, Zeyu Shen, Kangning Wang:
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule. EC 2021: 697-717 - [c93]Liang Lyu, Brandon Fain, Kamesh Munagala, Kangning Wang:
Centrality with Diversity. WSDM 2021: 644-652 - [i38]Liang Lyu, Brandon Fain, Kamesh Munagala, Kangning Wang:
Centrality with Diversity. CoRR abs/2101.07371 (2021) - [i37]Kamesh Munagala, Zeyu Shen, Kangning Wang:
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule. CoRR abs/2106.00091 (2021) - [i36]Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala:
Robust Allocations with Diversity Constraints. CoRR abs/2109.15015 (2021) - [i35]Kamesh Munagala, Yiheng Shen, Kangning Wang, Zhiyi Wang:
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing. CoRR abs/2110.12499 (2021) - [i34]Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor:
Locally Fair Partitioning. CoRR abs/2112.06899 (2021) - 2020
- [j22]Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang:
Predict and Match: Prophet Inequalities with Uncertain Supply. Proc. ACM Meas. Anal. Comput. Syst. 4(1): 04:1-04:23 (2020) - [j21]Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs:
Dynamic Weighted Fairness with Minimal Disruptions. Proc. ACM Meas. Anal. Comput. Syst. 4(1): 19:1-19:18 (2020) - [j20]Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Group Fairness in Committee Selection. ACM Trans. Economics and Comput. 8(4): 23:1-23:18 (2020) - [c92]Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl:
Clustering Under Perturbation Stability in Near-Linear Time. FSTTCS 2020: 8:1-8:16 - [c91]Brandon Fain, William Fan, Kamesh Munagala:
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice. IJCAI 2020: 110-116 - [c90]Aditya Bhaskara, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
Adaptive Probing Policies for Shortest Path Routing. NeurIPS 2020 - [c89]Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs:
Dynamic Weighted Fairness with Minimal Disruptions. SIGMETRICS (Abstracts) 2020: 5-6 - [c88]Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang:
Predict and Match: Prophet Inequalities with Uncertain Supply. SIGMETRICS (Abstracts) 2020: 13-14 - [c87]Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Approximately stable committee selection. STOC 2020: 463-472 - [i33]Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang:
Predict and Match: Prophet Inequalities with Uncertain Supply. CoRR abs/2001.06779 (2020) - [i32]Sungjin Im, Benjamin Moseley, Kamesh Munagala, Kirk Pruhs:
Dynamic Weighted Fairness with Minimal Disruptions. CoRR abs/2001.06841 (2020) - [i31]Brandon Fain, William Fan, Kamesh Munagala:
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice. CoRR abs/2004.13153 (2020) - [i30]Lodewijk Gelauff, Ashish Goel, Kamesh Munagala, Sravya Yandamuri:
Advertising for Demographically Fair Outcomes. CoRR abs/2006.03983 (2020) - [i29]Reza Alijani, Siddhartha Banerjee, Kamesh Munagala, Kangning Wang:
The Limits of an Information Intermediary in Auction Design. CoRR abs/2009.11841 (2020) - [i28]Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl:
Clustering under Perturbation Stability in Near-Linear Time. CoRR abs/2009.14358 (2020) - [i27]Anilesh K. Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala:
Fair for All: Best-effort Fairness Guarantees for Classification. CoRR abs/2012.10216 (2020)
2010 – 2019
- 2019
- [j19]Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala:
Iterative Local Voting for Collective Decision-making in Continuous Spaces. J. Artif. Intell. Res. 64: 315-355 (2019) - [j18]Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
The Segmentation-Thickness Tradeoff in Online Marketplaces. Proc. ACM Meas. Anal. Comput. Syst. 3(1): 18:1-18:26 (2019) - [c86]Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu:
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice. AAAI 2019: 1893-1900 - [c85]Kamesh Munagala, Kangning Wang:
Improved Metric Distortion for Deterministic Social Choice Rules. EC 2019: 245-262 - [c84]Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Group Fairness in Committee Selection. EC 2019: 263-279 - [c83]Xingyu Chen, Brandon Fain, Liang Lyu, Kamesh Munagala:
Proportionally Fair Clustering. ICML 2019: 1032-1041 - [c82]Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
The Segmentation-Thickness Tradeoff in Online Marketplaces. SIGMETRICS (Abstracts) 2019: 31-32 - [i26]Kamesh Munagala, Kangning Wang:
Improved Metric Distortion for Deterministic Social Choice Rules. CoRR abs/1905.01401 (2019) - [i25]Xingyu Chen, Brandon Fain, Charles Lyu, Kamesh Munagala:
Proportionally Fair Clustering. CoRR abs/1905.03674 (2019) - [i24]Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Group Fairness in Committee Selection. CoRR abs/1905.04438 (2019) - [i23]Zhihao Jiang, Kamesh Munagala, Kangning Wang:
Approximately Stable Committee Selection. CoRR abs/1910.14008 (2019) - 2018
- [j17]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints. J. ACM 65(1): 3:1-3:33 (2018) - [c81]Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor:
Subtrajectory Clustering: Models and Algorithms. PODS 2018: 75-87 - [c80]Brandon Fain, Kamesh Munagala, Nisarg Shah:
Fair Allocation of Indivisible Public Goods. EC 2018: 575-592 - [c79]Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang:
A Simple Mechanism for a Budget-Constrained Buyer. WINE 2018: 96-110 - [r4]Jun Yang, Kamesh Munagala, Adam Silberstein:
Data Aggregation in Sensor Networks. Encyclopedia of Database Systems (2nd ed.) 2018 - [i22]Brandon Fain, Kamesh Munagala, Nisarg Shah:
Fair Allocation of Indivisible Public Goods. CoRR abs/1805.03164 (2018) - [i21]Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang:
A Simple Mechanism for a Budget-Constrained Buyer. CoRR abs/1809.05207 (2018) - [i20]Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu:
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice. CoRR abs/1811.04786 (2018) - 2017
- [j16]Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
Segmenting two-sided markets. SIGecom Exch. 16(1): 48-52 (2017) - [c78]Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala:
Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties. EC 2017: 287-304 - [c77]Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu:
ROBUS: Fair Cache Allocation for Data-parallel Workloads. SIGMOD Conference 2017: 219-234 - [c76]Brandon Fain, Ashish Goel, Kamesh Munagala, Sukolsak Sakshuwong:
Sequential Deliberation for Social Choice. WINE 2017: 177-190 - [c75]Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
Segmenting Two-Sided Markets. WWW 2017: 63-72 - [c74]Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala:
Collaborative Optimization for Collective Decision-making in Continuous Spaces. WWW 2017: 617-626 - [i19]Nikhil Garg, Vijay Kamble, Ashish Goel, David Marn, Kamesh Munagala:
Collaborative Optimization for Collective Decision-making in Continuous Spaces. CoRR abs/1702.07984 (2017) - [i18]Brandon Fain, Ashish Goel, Kamesh Munagala, Sukolsak Sakshuwong:
Sequential Deliberation for Social Choice. CoRR abs/1710.00771 (2017) - [i17]Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala:
Two-sided Facility Location. CoRR abs/1711.11392 (2017) - 2016
- [c73]Sungjin Im, Janardhan Kulkarni, Benjamin Moseley, Kamesh Munagala:
A Competitive Flow Time Algorithm for Heterogeneous Clusters Under Polytope Constraints. APPROX-RANDOM 2016: 10:1-10:15 - [c72]Abhinandan Nath, Kyle Fox, Kamesh Munagala, Pankaj K. Agarwal:
Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains. SIGSPATIAL/GIS 2016: 25:1-25:10 - [c71]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive Analysis of Constrained Queueing Systems. ICALP 2016: 143:1-143:13 - [c70]Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath:
Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. PODS 2016: 429-440 - [c69]Brandon Fain, Ashish Goel, Kamesh Munagala:
The Core of the Participatory Budgeting Problem. WINE 2016: 384-399 - [r3]Kamesh Munagala:
Local Search for K-medians and Facility Location. Encyclopedia of Algorithms 2016: 1139-1143 - [i16]Brandon Fain, Ashish Goel, Kamesh Munagala:
The Core of the Participatory Budgeting Problem. CoRR abs/1610.03474 (2016) - [i15]Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala:
Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties. CoRR abs/1612.02912 (2016) - 2015
- [c68]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive Flow Time Algorithms for Polyhedral Scheduling. FOCS 2015: 506-524 - [c67]Qiang Cao, Michael Sirivianos, Xiaowei Yang, Kamesh Munagala:
Combating Friend Spam Using Social Rejections. ICDCS 2015: 235-244 - [c66]Ashish Goel, Kamesh Munagala, Aneesh Sharma, Hongyang Zhang:
A Note on Modeling Retweet Cascades on Twitter. WAW 2015: 119-131 - [i14]Mayuresh Kunjir, Brandon Fain, Kamesh Munagala, Shivnath Babu:
ROBUS: Fair Cache Allocation for Multi-tenant Data-parallel Workloads. CoRR abs/1504.06736 (2015) - 2014
- [c65]Sudipto Guha, Kamesh Munagala:
Stochastic Regret Minimization via Thompson Sampling. COLT 2014: 317-338 - [c64]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs:
SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. FOCS 2014: 531-540 - [c63]Sayan Bhattacharya, Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Coordination mechanisms from (almost) all scheduling policies. ITCS 2014: 121-134 - [c62]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints. STOC 2014: 313-322 - [c61]Bahman Bahmani, Ashish Goel, Kamesh Munagala:
Efficient Primal-Dual Graph Algorithms for MapReduce. WAW 2014: 59-78 - [c60]Kamesh Munagala, Xiaoming Xu:
Value-Based Network Externalities and Optimal Auction Design. WINE 2014: 147-160 - [c59]Abhimanyu Das, Sreenivas Gollapudi, Kamesh Munagala:
Modeling opinion dynamics in social networks. WSDM 2014: 403-412 - [i13]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala:
Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints. CoRR abs/1404.1097 (2014) - [i12]Sungjin Im, Janardhan Kulkarni, Kamesh Munagala, Kirk Pruhs:
SELFISHMIGRATE: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors. CoRR abs/1404.1943 (2014) - 2013
- [j15]Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala:
Optimal Auctions with Positive Network Externalities. ACM Trans. Economics and Comput. 1(2): 13:1-13:24 (2013) - [c58]Sudipto Guha, Kamesh Munagala:
Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback. APPROX-RANDOM 2013: 189-204 - [c57]Reza Bosagh Zadeh, Ashish Goel, Kamesh Munagala, Aneesh Sharma:
On the precision of social and information networks. COSN 2013: 63-74 - [c56]Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala:
Optimal auctions via the multiplicative weight method. EC 2013: 73-90 - [c55]Kshipra Bhawalkar, Sreenivas Gollapudi, Kamesh Munagala:
Coevolutionary opinion formation games. STOC 2013: 41-50 - [i11]Sudipto Guha, Kamesh Munagala:
Approximation Algorithms for Bayesian Multi-Armed Bandit Problems. CoRR abs/1306.3525 (2013) - 2012
- [j14]Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala:
How to approximate optimal auctions. SIGecom Exch. 11(1): 30-33 (2012) - [j13]Sudipto Guha, Kamesh Munagala:
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. ACM Trans. Algorithms 8(1): 1:1-1:23 (2012) - [j12]Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala:
Budget-Constrained Auctions with Heterogeneous Items. Theory Comput. 8(1): 429-460 (2012) - [j11]Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala:
Order Matters: Transmission Reordering in Wireless Networks. IEEE/ACM Trans. Netw. 20(2): 353-366 (2012) - [c54]Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala:
Mechanisms and allocations with positive network externalities. EC 2012: 179-196 - [c53]Janardhan Kulkarni, Kamesh Munagala:
Algorithms for Cost-Aware Scheduling. WAOA 2012: 201-214 - [i10]Anand Bhalgat, Sreenivas Gollapudi, Kamesh Munagala:
Optimal Auctions via the Multiplicative Weight Method. CoRR abs/1211.1699 (2012) - [i9]Ashish Goel, Kamesh Munagala:
Complexity Measures for Map-Reduce, and Comparison to Parallel Computing. CoRR abs/1211.6526 (2012) - 2011
- [j10]Yi Zhang, Kamesh Munagala, Jun Yang:
Storing Matrices on Disk: Theory and Practice Revisited. Proc. VLDB Endow. 4(11): 1075-1086 (2011) - [j9]Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala:
Interaction-aware scheduling of report-generation workloads. VLDB J. 20(4): 589-615 (2011) - [c52]Nima Haghpanah, Nicole Immorlica, Vahab S. Mirrokni, Kamesh Munagala:
Optimal auctions with positive network externalities. EC 2011: 11-20 - [c51]Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala:
Approximation Algorithm for Security Games with Costly Resources. WINE 2011: 13-24 - [c50]Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala, Xiaoming Xu:
On Allocations with Negative Externalities. WINE 2011: 25-36 - [c49]Sayan Bhattacharya, Sreenivas Gollapudi, Kamesh Munagala:
Consideration set generation in commerce search. WWW 2011: 317-326 - 2010
- [j8]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation algorithms for restless bandit problems. J. ACM 58(1): 3:1-3:50 (2010) - [j7]Ashish Goel, Sudipto Guha, Kamesh Munagala:
How to probe for an extreme value. ACM Trans. Algorithms 7(1): 12:1-12:20 (2010) - [c48]Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia:
Incentive Compatible Budget Elicitation in Multi-unit Auctions. SODA 2010: 554-572 - [c47]Sayan Bhattacharya, Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala:
Budget constrained auctions with heterogeneous items. STOC 2010: 379-388 - [c46]Vincent Conitzer, Nicole Immorlica, Joshua Letchford, Kamesh Munagala, Liad Wagman:
False-Name-Proofness in Social Networks. WINE 2010: 209-221 - [i8]Sudipto Guha, Kamesh Munagala, Martin Pal:
Iterated Allocations with Delayed Feedback. CoRR abs/1011.1161 (2010)
2000 – 2009
- 2009
- [j6]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A Constant Factor Approximation for the Single Sink Edge Installation Problem. SIAM J. Comput. 38(6): 2426-2442 (2009) - [c45]Sudipto Guha, Kamesh Munagala:
Multi-armed Bandits with Metric Switching Costs. ICALP (2) 2009: 496-507 - [c44]Songyun Duan, Shivnath Babu, Kamesh Munagala:
Fa: A System for Automating Failure Diagnosis. ICDE 2009: 1012-1023 - [c43]Justin Manweiler, Naveen Santhapuri, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala:
Order matters: transmission reordering in wireless networks. MobiCom 2009: 61-72 - [c42]Sudipto Guha, Kamesh Munagala:
Exceeding expectations and clustering uncertain data. PODS 2009: 269-278 - [c41]Joshua Letchford, Vincent Conitzer, Kamesh Munagala:
Learning and Approximating the Optimal Strategy to Commit To. SAGT 2009: 250-262 - [c40]Shivnath Babu, Sudipto Guha, Kamesh Munagala:
Large-scale uncertainty management systems: learning and exploiting your data. SIGMOD Conference 2009: 995-998 - [c39]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation algorithms for restless bandit problems. SODA 2009: 28-37 - [c38]Ashish Goel, Kamesh Munagala:
Hybrid keyword search auctions. WWW 2009: 221-230 - [r2]Jun Yang, Kamesh Munagala, Adam Silberstein:
Data Aggregation in Sensor Networks. Encyclopedia of Database Systems 2009: 552-557 - [i7]Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia:
Incentive Compatible Budget Elicitation in Multi-unit Auctions. CoRR abs/0904.3501 (2009) - [i6]Gagan Goel, Sreenivas Gollapudi, Kamesh Munagala:
Budget Constrained Auctions with Heterogeneous Items. CoRR abs/0907.4166 (2009) - 2008
- [j5]Adam Meyerson, Kamesh Munagala, Serge A. Plotkin:
Cost-Distance: Two Metric Network Design. SIAM J. Comput. 38(4): 1648-1659 (2008) - [c37]Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala:
Modeling and exploiting query interactions in database systems. CIKM 2008: 183-192 - [c36]Naveen Kumar Santhapuri, Justin Manweiler, Souvik Sen, Romit Roy Choudhury, Srihari Nelakuditi, Kamesh Munagala:
Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks. HotNets 2008: 25-30 - [c35]Mumtaz Ahmad, Ashraf Aboulnaga, Shivnath Babu, Kamesh Munagala:
QShuffler: Getting the Query Mix Right. ICDE 2008: 1415-1417 - [c34]Shivnath Babu, Songyun Duan, Kamesh Munagala:
Processing Diagnosis Queries: A Principled and Scalable Approach. ICDE 2008: 1468-1470 - [c33]Kamesh Munagala, Peng Shi:
The Stochastic Machine Replenishment Problem. IPCO 2008: 169-183 - [r1]Kamesh Munagala:
Local Search for K-medians and Facility Location. Encyclopedia of Algorithms 2008 - [i5]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Information Acquisition and Exploitation in Multichannel Wireless Networks. CoRR abs/0804.1724 (2008) - [i4]Sudipto Guha, Kamesh Munagala:
Sequential Design of Experiments via Linear Programming. CoRR abs/0805.2630 (2008) - [i3]Ashish Goel, Kamesh Munagala:
Hybrid Keyword Search Auctions. CoRR abs/0807.2496 (2008) - [i2]Sudipto Guha, Kamesh Munagala:
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. CoRR abs/0812.1012 (2008) - 2007
- [c32]Adam Silberstein, Gregory Filpus, Kamesh Munagala, Jun Yang:
Data-Driven Processing in Sensor Networks. CIDR 2007: 10-21 - [c31]Sudipto Guha, Kamesh Munagala:
Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. FOCS 2007: 483-493 - [c30]Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang:
From Data Reverence to Data Relevance: Model-Mediated Wireless Sensing of the Physical Environment. International Conference on Computational Science (1) 2007: 988-994 - [c29]Kamesh Munagala, Utkarsh Srivastava, Jennifer Widom:
Optimization of continuous queries with shared expensive filters. PODS 2007: 215-224 - [c28]Sudipto Guha, Kamesh Munagala:
Model-driven optimization using adaptive probes. SODA 2007: 308-317 - [c27]Sudipto Guha, Kamesh Munagala:
Approximation algorithms for budgeted learning problems. STOC 2007: 104-113 - [c26]Adam Silberstein, Alan E. Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang:
Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach. VLDB 2007: 842-853 - [i1]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation Algorithms for Restless Bandit Problems. CoRR abs/0711.3861 (2007) - 2006
- [c25]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Jointly optimal transmission and probing strategies for multichannel wireless systems. CISS 2006: 955-960 - [c24]Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan E. Gelfand, Kamesh Munagala, Jun Yang:
Model-Driven Dynamic Control of Embedded Wireless Sensor Networks. International Conference on Computational Science (3) 2006: 409-416 - [c23]Adam Silberstein, Rebecca Braynard, Carla Schlatter Ellis, Kamesh Munagala, Jun Yang:
A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. ICDE 2006: 68 - [c22]Ashish Goel, Sudipto Guha, Kamesh Munagala:
Asking the right questions: model-driven optimization using probes. PODS 2006: 203-212 - [c21]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Optimizing transmission rate in wireless channels using adaptive probes. SIGMETRICS/Performance 2006: 381-382 - [c20]Adam Silberstein, Kamesh Munagala, Jun Yang:
Energy-efficient monitoring of extreme values in sensor networks. SIGMOD Conference 2006: 169-180 - [c19]Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani:
Query Optimization over Web Services. VLDB 2006: 355-366 - 2005
- [c18]Kamesh Munagala, Jun Yang, Hai Yu:
Online View Maintenance Under a Response-Time Constraint. ESA 2005: 677-688 - [c17]Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani:
Adaptive Caching for Continuous Queries. ICDE 2005: 118-129 - [c16]Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom:
The Pipelined Set Cover Problem. ICDT 2005: 83-98 - [c15]Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom:
Operator placement for in-network stream query processing. PODS 2005: 250-258 - 2004
- [j4]Kamesh Munagala, Robert Tibshirani, Patrick O. Brown:
Cancer characterization and feature set extraction by discriminative margin clustering. BMC Bioinform. 5: 21 (2004) - [j3]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. 33(3): 544-562 (2004) - [c14]Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom:
Adaptive Ordering of Pipelined Stream Filters. SIGMOD Conference 2004: 407-418 - 2003
- [b1]Kamesh Munagala:
Approximation algorithms for Concave Cost network flow problems. Stanford University, USA, 2003 - [j2]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms 48(2): 429-440 (2003) - [c13]Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian:
Application of the two-sided depth test to CSG rendering. SI3D 2003: 177-180 - 2002
- [j1]Ashish Goel, Kamesh Munagala:
Extending Greedy Multicast Routing to Delay Sensitive Applications. Algorithmica 33(3): 335-352 (2002) - [c12]Sudipto Guha, Kamesh Munagala:
Improved algorithms for the data placement problem. SODA 2002: 106-107 - [c11]Sudipto Guha, Kamesh Munagala:
Generalized clustering. SODA 2002: 484-485 - 2001
- [c10]Adam Meyerson, Kamesh Munagala, Serge A. Plotkin:
Designing Networks Incrementally. FOCS 2001: 406-415 - [c9]Adam Meyerson, Kamesh Munagala, Serge A. Plotkin:
Web caching using access statistics. SODA 2001: 354-363 - [c8]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
Improved algorithms for fault tolerant facility location. SODA 2001: 636-641 - [c7]Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit:
Local search heuristic for k-median and facility location problems. STOC 2001: 21-29 - [c6]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A constant factor approximation for the single sink edge installation problems. STOC 2001: 383-388 - 2000
- [c5]Matthew Andrews, Kamesh Munagala:
Online Algorithms for Caching Multimedia Streams. ESA 2000: 64-75 - [c4]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
Hierarchical Placement and Network Design Problems. FOCS 2000: 603-612 - [c3]Adam Meyerson, Kamesh Munagala, Serge A. Plotkin:
Cost-Distance: Two Metric Network Design. FOCS 2000: 624-630 - [c2]Ashish Goel, Kamesh Munagala:
Balancing Steiner trees and shortest path trees online. SODA 2000: 562-563
1990 – 1999
- 1999
- [c1]Kamesh Munagala, Abhiram G. Ranade:
I/O-Complexity of Graph Algorithms. SODA 1999: 687-694
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-29 22:11 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
