Shaddin Dughmi

114 papers A* 33A 9B 3Journal 63Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Near-Optimal Sparsifiers for Stochastic Knapsack and Assignment Problems. ITCS Shaddin Dughmi, Yusuf Hakan Kalayci, Xinyu Liu
2026	J	`jnl`	Relatively Smart: A New Approach for Instance-Optimal Learning. CoRR Shaddin Dughmi, Alireza F. Pour
2025	A	`conf`	Efficient Multi-Agent Delegated Search. AAMAS Curtis Bechtel, Shaddin Dughmi
2025	J	`jnl`	From Contention Resolution to Matroid Secretary and Back. SIAM J. Comput. Shaddin Dughmi
2025	J	`jnl`	Guest Column: PAC Learning is just Bipartite Matching (Sort of). SIGACT News Shaddin Dughmi
2025	B	`conf`	Is Transductive Learning Equivalent to PAC Learning? ALT Shaddin Dughmi, Yusuf Hakan Kalayci, Grayson York
2025	A*	`conf`	Local Regularizers Are Not Transductive Learners. COLT Sky Jafar, Julian Asilis, Shaddin Dughmi
2025	J	`jnl`	Local Regularizers Are Not Transductive Learners. CoRR Sky Jafar, Julian Asilis, Shaddin Dughmi
2025	J	`jnl`	Near-Optimal Sparsifiers for Stochastic Knapsack and Assignment Problems. CoRR Shaddin Dughmi, Yusuf Hakan Kalayci, Xinyu Liu
2025	J	`jnl`	Optimal Stopping vs Best-of-N for Inference Time Optimization. CoRR Yusuf Hakan Kalayci, Vinod Raman, Shaddin Dughmi
2025	J	`jnl`	PAC Learning is just Bipartite Matching (Sort of). CoRR Shaddin Dughmi
2025	B	`conf`	Proper Learnability and the Role of Unlabeled Data. ALT Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2025	J	`jnl`	Proper Learnability and the Role of Unlabeled Data. CoRR Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2024	J	`jnl`	Efficient Multi-Agent Delegated Search. CoRR Curtis Bechtel, Shaddin Dughmi
2024	J	`jnl`	Is Transductive Learning Equivalent to PAC Learning? CoRR Shaddin Dughmi, Yusuf Hakan Kalayci, Grayson York
2024	J	`jnl`	Learnability is a Compact Property. CoRR Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2024	A*	`conf`	Limitations of Stochastic Selection Problems with Pairwise Independent Priors. STOC Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel
2024	A*	`conf`	On Supermodular Contracts and Dense Subgraphs. SODA Ramiro Deo-Campo Vuong, Shaddin Dughmi, Neel Patel, Aditya Prasad
2024	A*	`conf`	Open Problem: Can Local Regularization Learn All Multiclass Problems? COLT Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2024	A*	`conf`	Regularization and Optimal Multiclass Learning. COLT Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2024	A*	`conf`	Transductive Learning is Compact. NeurIPS Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2023	J	`jnl`	Limitations of Stochastic Selection Problems with Pairwise Independent Priors. CoRR Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel
2023	A*	`conf`	On Sparsification of Stochastic Packing Problems. ICALP Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel
2023	J	`jnl`	On Supermodular Contracts and Dense Subgraphs. CoRR Ramiro Deo-Campo Vuong, Shaddin Dughmi, Neel Patel, Aditya Prasad
2023	J	`jnl`	Regularization and Optimal Multiclass Learning. CoRR Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2022	A*	`conf`	Delegated Pandora's Box. EC Curtis Bechtel, Shaddin Dughmi, Neel Patel
2022	J	`jnl`	Delegated Pandora's box. CoRR Curtis Bechtel, Shaddin Dughmi, Neel Patel
2022	A	`conf`	Matroid Secretary Is Equivalent to Contention Resolution. ITCS Shaddin Dughmi
2022	J	`jnl`	On Sparsification of Stochastic Packing Problems. CoRR Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel
2021	J	`jnl`	Algorithmic Bayesian Persuasion. SIAM J. Comput. Shaddin Dughmi, Haifeng Xu
2021	J	`jnl`	Bernoulli Factories and Black-box Reductions in Mechanism Design. J. ACM Shaddin Dughmi, Jason D. Hartline, Robert D. Kleinberg, Rad Niazadeh
2021	A	`conf`	Delegated Stochastic Probing. ITCS Curtis Bechtel, Shaddin Dughmi
2021	J	`jnl`	Matroid Secretary is Equivalent to Contention Resolution. CoRR Shaddin Dughmi
2020	—	`conf`	Bayesian Repeated Zero-Sum Games with Persistent State, with Application to Security Games. WINE Vincent Conitzer, Yuan Deng, Shaddin Dughmi
2020	J	`jnl`	Delegated Stochastic Probing. CoRR Curtis Bechtel, Shaddin Dughmi
2020	A*	`conf`	The Outer Limits of Contention Resolution on Matroids and Connections to the Secretary Problem. ICALP Shaddin Dughmi
2019	A	`conf`	Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice. ITCS Shaddin Dughmi, David Kempe, Ruixin Qiang
2019	J	`jnl`	Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2014-2015. Games Econ. Behav. Shaddin Dughmi, Katrina Ligett, Brendan Lucier
2019	J	`jnl`	On the hardness of designing public signals. Games Econ. Behav. Shaddin Dughmi
2019	—	`conf`	Persuasion and Incentives Through the Lens of Duality. WINE Shaddin Dughmi, Rad Niazadeh, Alexandros Psomas, S. Matthew Weinberg
2019	J	`jnl`	Persuasion and Incentives Through the Lens of Duality. CoRR Shaddin Dughmi, Rad Niazadeh, Alexandros Psomas, S. Matthew Weinberg
2019	J	`jnl`	The Outer Limits of Contention Resolution on Matroids and Connections to the Secretary Problem. CoRR Shaddin Dughmi
2018	J	`jnl`	Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice. CoRR Shaddin Dughmi, David Kempe, Ruixin Qiang
2018	A	`conf`	Mitigating the Curse of Correlation in Security Games by Entropy Maximization. AAMAS Haifeng Xu, Shaddin Dughmi, Milind Tambe, Venil Loyd Noronha
2018	A*	`conf`	On the Distortion of Voting With Multiple Representative Candidates. AAAI Yu Cheng, Shaddin Dughmi, David Kempe
2017	A*	`conf`	Algorithmic Persuasion with No Externalities. EC Shaddin Dughmi, Haifeng Xu
2017	J	`jnl`	Algorithmic information structure design: a survey. SIGecom Exch. Shaddin Dughmi
2017	J	`jnl`	Bernoulli Factories and Black-Box Reductions in Mechanism Design. CoRR Shaddin Dughmi, Jason D. Hartline, Robert D. Kleinberg, Rad Niazadeh
2017	A*	`conf`	Bernoulli factories and black-box reductions in mechanism design. STOC Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh
2017	J	`jnl`	Bernoulli factories and black-box reductions in mechanism design. SIGecom Exch. Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh
2017	A*	`conf`	Of the People: Voting Is More Effective with Representative Candidates. EC Yu Cheng, Shaddin Dughmi, David Kempe
2017	J	`jnl`	Of the People: Voting Is More Effective with Representative Candidates. CoRR Yu Cheng, Shaddin Dughmi, David Kempe
2017	J	`jnl`	On the Distortion of Voting with Multiple Representative Candidates. CoRR Yu Cheng, Shaddin Dughmi, David Kempe
2017	J	`jnl`	Posting Prices with Unknown Distributions. ACM Trans. Economics and Comput. Moshe Babaioff, Liad Blumrosen, Shaddin Dughmi, Yaron Singer
2017	J	`jnl`	The Curse of Correlation in Security Games and Principle of Max-Entropy. CoRR Haifeng Xu, Milind Tambe, Shaddin Dughmi, Venil Loyd Noronha
2016	A*	`conf`	Algorithmic Bayesian persuasion. STOC Shaddin Dughmi, Haifeng Xu
2016	A*	`conf`	Lottery Pricing Equilibria. EC Shaddin Dughmi, Alon Eden, Michal Feldman, Amos Fiat, Stefano Leonardi
2016	J	`jnl`	Optimal Mechanisms for Combinatorial Auctions and Combinatorial Public Projects via Convex Rounding. J. ACM Shaddin Dughmi, Tim Roughgarden, Qiqi Yan
2016	A*	`conf`	Persuasion with Limited Communication. EC Shaddin Dughmi, David Kempe, Ruixin Qiang
2016	J	`jnl`	Persuasion with Limited Communication. CoRR Shaddin Dughmi, David Kempe, Ruixin Qiang
2016	J	`jnl`	Private Bayesian Persuasion with Monotone Submodular Objectives. CoRR Shaddin Dughmi, Haifeng Xu
2016	A	`conf`	Signaling in Bayesian Stackelberg Games. AAMAS Haifeng Xu, Rupert Freeman, Vincent Conitzer, Shaddin Dughmi, Milind Tambe
2015	J	`jnl`	Algorithmic Bayesian Persuasion. CoRR Shaddin Dughmi, Haifeng Xu
2015	B	`conf`	Algorithmic Signaling of Features in Auction Design. SAGT Shaddin Dughmi, Nicole Immorlica, Ryan O'Donnell, Li-Yang Tan
2015	J	`jnl`	Dynamic Pricing with Limited Supply. ACM Trans. Economics and Comput. Moshe Babaioff, Shaddin Dughmi, Robert D. Kleinberg, Aleksandrs Slivkins
2015	A*	`conf`	Exploring Information Asymmetry in Two-Stage Security Games. AAAI Haifeng Xu, Zinovi Rabinovich, Shaddin Dughmi, Milind Tambe
2015	J	`jnl`	Limitations of randomized mechanisms for combinatorial auctions. Games Econ. Behav. Shaddin Dughmi, Jan Vondrák
2015	A*	`conf`	Mixture Selection, Mechanism Design, and Signaling. FOCS Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng
2015	J	`jnl`	Mixture Selection, Mechanism Design, and Signaling. CoRR Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng
2015	J	`jnl`	SIGecom job market candidate profiles 2016. SIGecom Exch. Shaddin Dughmi, Vasilis Gkatzelis, Jason D. Hartline
2015	J	`jnl`	Security Games With Information Leakage: Modeling and Computation. CoRR Haifeng Xu, Albert Xin Jiang, Arunesh Sinha, Zinovi Rabinovich, Shaddin Dughmi, Milind Tambe
2015	A*	`conf`	Security Games with Information Leakage: Modeling and Computation. IJCAI Haifeng Xu, Albert Xin Jiang, Arunesh Sinha, Zinovi Rabinovich, Shaddin Dughmi, Milind Tambe
2014	J	`jnl`	Black-Box Randomized Reductions in Algorithmic Mechanism Design. SIAM J. Comput. Shaddin Dughmi, Tim Roughgarden
2014	A*	`conf`	Constrained Signaling in Auction Design. SODA Shaddin Dughmi, Nicole Immorlica, Aaron Roth
2014	A*	`conf`	On the Hardness of Signaling. FOCS Shaddin Dughmi
2014	J	`jnl`	On the Hardness of Signaling. CoRR Shaddin Dughmi
2014	—	`conf`	Sampling and Representation Complexity of Revenue Maximization. WINE Shaddin Dughmi, Li Han, Noam Nisan
2014	J	`jnl`	Sampling and Representation Complexity of Revenue Maximization. CoRR Shaddin Dughmi, Li Han, Noam Nisan
2014	J	`jnl`	Signaling in Quasipolynomial time. CoRR Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Shang-Hua Teng
2014	A*	`conf`	Solving Zero-Sum Security Games in Discretized Spatio-Temporal Domains. AAAI Haifeng Xu, Fei Fang, Albert Xin Jiang, Vincent Conitzer, Shaddin Dughmi, Milind Tambe
2013	J	`jnl`	Constrained Signaling for Welfare and Revenue Maximization CoRR Shaddin Dughmi, Nicole Immorlica, Aaron Roth
2013	J	`jnl`	Constrained signaling for welfare and revenue maximization. SIGecom Exch. Shaddin Dughmi, Nicole Immorlica, Aaron Roth
2013	J	`jnl`	On the Approximation of Submodular Functions CoRR Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz, Ankit Sharma, Mohit Singh
2013	J	`jnl`	On the Power of Randomization in Algorithmic Mechanism Design. SIAM J. Comput. Shahar Dobzinski, Shaddin Dughmi
2012	J	`jnl`	Combinatorial Auctions with Restricted Complements CoRR Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden
2012	A*	`conf`	Combinatorial auctions with restricted complements. EC Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden
2012	A	`conf`	Dynamic covering for recommendation systems. CIKM Ioannis Antonellis, Anish Das Sarma, Shaddin Dughmi
2012	A*	`conf`	Dynamic pricing with limited supply. EC Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins
2012	J	`jnl`	Mechanisms for Risk Averse Agents, Without Loss CoRR Shaddin Dughmi, Yuval Peres
2012	J	`jnl`	Revenue Submodularity. Theory Comput. Shaddin Dughmi, Tim Roughgarden, Mukund Sundararajan
2011	J	`jnl`	A Truthful Randomized Mechanism for Combinatorial Public Projects via Convex Optimization CoRR Shaddin Dughmi
2011	A*	`conf`	A truthful randomized mechanism for combinatorial public projects via convex optimization. EC Shaddin Dughmi
2011	J	`jnl`	An approximately truthful-in-expectation mechanism for combinatorial auctions using value queries CoRR Shaddin Dughmi, Tim Roughgarden, Jan Vondrák, Qiqi Yan
2011	J	`jnl`	Dynamic Pricing with Limited Supply CoRR Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins
2011	J	`jnl`	From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions for Submodular Bidders CoRR Shaddin Dughmi, Tim Roughgarden, Qiqi Yan
2011	A*	`conf`	From convex optimization to randomized mechanisms: toward optimal combinatorial auctions. STOC Shaddin Dughmi, Tim Roughgarden, Qiqi Yan
2011	A*	`conf`	Limitations of Randomized Mechanisms for Combinatorial Auctions. FOCS Shaddin Dughmi, Jan Vondrák
2011	J	`jnl`	Limitations of randomized mechanisms for combinatorial auctions CoRR Shaddin Dughmi, Jan Vondrák
2011	A	`conf`	Posting Prices with Unknown Distributions. ICS Moshe Babaioff, Liad Blumrosen, Shaddin Dughmi, Yaron Singer
2011	—	`—`	Randomization and computation in strategic settings. Shaddin Dughmi
2011	J	`jnl`	Truthful Approximation Schemes for Single-Parameter Agents. SIAM J. Comput. Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden
2010	A*	`conf`	Black-Box Randomized Reductions in Algorithmic Mechanism Design. FOCS Shaddin Dughmi, Tim Roughgarden
2010	A*	`conf`	Inapproximability for VCG-Based Combinatorial Auctions. SODA David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans
2010	J	`jnl`	Truthful Assignment without Money CoRR Shaddin Dughmi, Arpita Ghosh
2010	A*	`conf`	Truthful assignment without money. EC Shaddin Dughmi, Arpita Ghosh
2010	—	`conf`	Truthfulness via smoothed complexity. BQGT Shaddin Dughmi, Tim Roughgarden
2009	J	`jnl`	Amplified Hardness of Approximation for VCG-Based Mechanisms CoRR Shaddin Dughmi, Hu Fu, Robert Kleinberg
2009	J	`jnl`	On the Power of Randomization in Algorithmic Mechanism Design CoRR Shahar Dobzinski, Shaddin Dughmi
2009	A*	`conf`	On the Power of Randomization in Algorithmic Mechanism Design. FOCS Shahar Dobzinski, Shaddin Dughmi
2009	—	`conf`	Revenue Submodularity. AMMA Shaddin Dughmi, Tim Roughgarden, Mukund Sundararajan
2009	A*	`conf`	Revenue submodularity. EC Shaddin Dughmi, Tim Roughgarden, Mukund Sundararajan
2009	J	`jnl`	Space Constrained Dynamic Covering CoRR Ioannis Antonellis, Anish Das Sarma, Shaddin Dughmi
2009	J	`jnl`	Submodular Functions: Extensions, Distributions, and Algorithms. A Survey CoRR Shaddin Dughmi
2008	A*	`conf`	Truthful Approximation Schemes for Single-Parameter Agents. FOCS Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden