Kangning Wang

According to our database, Kangning Wang authored at least 23 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Optimal algorithms for multiwinner elections and the Chamberlin-Courant Rule.

Kamesh Munagala, Zeyu Shen, Kangning Wang

Soc. Choice Welf., February, 2025

Majorized Bayesian Persuasion and Fair Selection.

Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang

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

2024

Breaking the Metric Voting Distortion Barrier.

Moses Charikar, Prasanna Ramakrishnan, Kangning Wang, Hongxun Wu

J. ACM, December, 2024

Six Candidates Suffice to Win a Voter Majority.

Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta, Kangning Wang

CoRR, 2024

Prior-Independent Auctions for Heterogeneous Bidders.

Guru Guruganesh, Aranyak Mehta, Di Wang, Kangning Wang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Fair Price Discrimination.

Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Optimal Pricing Schemes for an Impatient Buyer.

Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Regret Minimization with Noisy Observations.

Mohammad Mahdian, Jieming Mao, Kangning Wang

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Auditing for Core Stability in Participatory Budgeting.

Kamesh Munagala, Yiheng Shen, Kangning Wang

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Approximately efficient bilateral trade.

Yuan Deng, Jieming Mao, Balasubramanian Sivan, Kangning Wang

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Approximate Core for Committee Selection via Multilinear Extension and Market Clearing.

Kamesh Munagala, Yiheng Shen, Kangning Wang, Zhiyi Wang

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

The Limits of an Information Intermediary in Auction Design.

Reza Alijani, Siddhartha Banerjee, Kamesh Munagala, Kangning Wang

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Interactive Communication in Bilateral Trade.

Jieming Mao, Renato Paes Leme, Kangning Wang

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

A Simple Mechanism for a Budget-Constrained Buyer.

Yu Cheng, Nick Gravin, Kamesh Munagala, Kangning Wang

ACM Trans. Economics and Comput., 2021

Centrality with Diversity.

Liang Lyu, Brandon Fain, Kamesh Munagala, Kangning Wang

Proceedings of the WSDM '21, 2021

Online Stochastic Matching with Edge Arrivals.

Nick Gravin, Zhihao Gavin Tang, Kangning Wang

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Fair for All: Best-effort Fairness Guarantees for Classification.

Anilesh Kollagunta Krishnaswamy, Zhihao Jiang, Kangning Wang, Yu Cheng, Kamesh Munagala

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Group Fairness in Committee Selection.

Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang

ACM Trans. Economics and Comput., 2020

Predict and Match: Prophet Inequalities with Uncertain Supply.

Reza Alijani, Siddhartha Banerjee, Sreenivas Gollapudi, Kamesh Munagala, Kangning Wang

Proc. ACM Meas. Anal. Comput. Syst., 2020

Approximately stable committee selection.

Zhihao Jiang, Kamesh Munagala, Kangning Wang

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

2019

Improved Metric Distortion for Deterministic Social Choice Rules.

Kamesh Munagala, Kangning Wang

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2017

k-Regret Minimizing Set: Efficient Algorithms and Hardness.

Wei Cao, Jian Li, Haitao Wang, Kangning Wang, Ruosong Wang, Raymond Chi-Wing Wong, Wei Zhan

Proceedings of the 20th International Conference on Database Theory, 2017

K-Memory Strategies in Repeated Games.

Lijie Chen, Fangzhen Lin, Pingzhong Tang, Kangning Wang, Ruosong Wang, Shiheng Wang

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017