Skip to content

Shaddin Dughmi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

27

Venues

10

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

27 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTRelatively Smart: A New Approach for Instance-Optimal Learning.Shaddin Dughmi, Alireza F. Pour
2025ALTProper Learnability and the Role of Unlabeled Data.Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2025ALTIs Transductive Learning Equivalent to PAC Learning?Shaddin Dughmi, Yusuf Hakan Kalayci, Grayson York
2025COLTLocal Regularizers Are Not Transductive Learners.Sky Jafar, Julian Asilis, Shaddin Dughmi
2024COLTRegularization and Optimal Multiclass Learning.Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2024COLTOpen Problem: Can Local Regularization Learn All Multiclass Problems?Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng
2024SODAOn Supermodular Contracts and Dense Subgraphs.Ramiro Deo-Campo Vuong, Shaddin Dughmi, Neel Patel, Aditya Prasad
2024STOCLimitations of Stochastic Selection Problems with Pairwise Independent Priors.Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel
2023ICALPOn Sparsification of Stochastic Packing Problems.Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel
2020ICALPThe Outer Limits of Contention Resolution on Matroids and Connections to the Secretary Problem.Shaddin Dughmi
2018AAAIOn the Distortion of Voting With Multiple Representative Candidates.Yu Cheng, Shaddin Dughmi, David Kempe
2017STOCBernoulli factories and black-box reductions in mechanism design.Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh
2016STOCAlgorithmic Bayesian persuasion.Shaddin Dughmi, Haifeng Xu
2015AAAIExploring Information Asymmetry in Two-Stage Security Games.Haifeng Xu, Zinovi Rabinovich, Shaddin Dughmi, Milind Tambe
2015FOCSMixture Selection, Mechanism Design, and Signaling.Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng
2015IJCAISecurity Games with Information Leakage: Modeling and Computation.Haifeng Xu, Albert Xin Jiang, Arunesh Sinha, Zinovi Rabinovich, Shaddin Dughmi, Milind Tambe
2015SAGTAlgorithmic Signaling of Features in Auction Design.Shaddin Dughmi, Nicole Immorlica, Ryan O'Donnell, Li-Yang Tan
2014AAAISolving Zero-Sum Security Games in Discretized Spatio-Temporal Domains.Haifeng Xu, Fei Fang, Albert Xin Jiang, Vincent Conitzer, Shaddin Dughmi, Milind Tambe
2014FOCSOn the Hardness of Signaling.Shaddin Dughmi
2014SODAConstrained Signaling in Auction Design.Shaddin Dughmi, Nicole Immorlica, Aaron Roth
2012CIKMDynamic covering for recommendation systems.Ioannis Antonellis, Anish Das Sarma, Shaddin Dughmi
2011FOCSLimitations of Randomized Mechanisms for Combinatorial Auctions.Shaddin Dughmi, Jan Vondrk
2011STOCFrom convex optimization to randomized mechanisms: toward optimal combinatorial auctions.Shaddin Dughmi, Tim Roughgarden, Qiqi Yan
2010FOCSBlack-Box Randomized Reductions in Algorithmic Mechanism Design.Shaddin Dughmi, Tim Roughgarden
2010SODAInapproximability for VCG-Based Combinatorial Auctions.David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans
2009FOCSOn the Power of Randomization in Algorithmic Mechanism Design.Shahar Dobzinski, Shaddin Dughmi
2008FOCSTruthful Approximation Schemes for Single-Parameter Agents.Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden