Selected Publications

(2021). On Multi-Dimensional Gains from Trade Maximization. In SODA.

PDF arXiv

(2020). Third-Party Data Providers Ruin Simple Mechanisms. In SIGMETRICS.

PDF arXiv

(2018). Learning Safe Policies with Expert Guidance. In NeurIPS.

PDF arXiv

(2017). Learning Multi-item Auctions with (or without) Samples. In FOCS.

PDF arXiv

(2017). Approximating Gains from Trade in Two-sided Markets via Simple Mechanisms. In EC.

PDF arXiv

(2017). Simple Mechanisms for Subadditive Buyers via Duality. In STOC, invited to the Special Issue of Games and Economic Behavior for STOC/FOCS/SODA.

PDF arXiv Short Note on SIGecom Exchanges

(2016). A Duality Based Unified Approach to Bayesian Mechanism Design. In STOC, invited to the Special Issue of SIAM Journal on Computing for STOC and the 2017 Highlights of Algorithms.

PDF Short Note on SIGecom Exchanges

(2016). On the Economic Efficiency of the Combinatorial Clock Auction. In SODA.

PDF arXiv

(2015). Optimum Statistical Estimation with Strategic Data Sources. In COLT.

PDF arXiv

(2013). Understanding Incentives: Mechanism Design becomes Algorithm Design. In FOCS, invited to the Special Issue of Games and Economic Behavior for STOC/FOCS/SODA.

PDF arXiv

Recent Publications

More Publications

. How to Sell Information Optimally: an Algorithmic Study. In ITCS, 2021.

arXiv

. Multi-Item Mechanisms without Item-Independence: Learnability via Robustness. In EC, 2020.

PDF arXiv

. Simple and Approximately Optimal Pricing for Proportional Complementarities. In EC, 2019.

PDF arXiv

. Simple Mechanisms for Subadditive Buyers via Duality. In SIGecom Exchanges, 2018.

PDF Source Document

. A Duality Based Unified Approach to Bayesian Mechanism Design. In SIGecom Exchanges, 2016.

PDF Source Document

. Zero-sum Polymatrix Games: A Generalization of Minmax. In Mathematics of Operations Research, 2016.

PDF Source Document

Teaching

CPSC 366: Intensive Algorithms. Spring 2020, Spring 2019

CPSC 455 / 555 ECON 425: Economics and Computation. Fall 2020, Fall 2019


Here is a list of courses I’ve previously taught at McGill:

  • COMP 362: Honours Algorithm Design. Winter 2018
  • COMP 360: Algorithm Design. Winter 2015, Fall 2016, Winter 2017, Fall 2017
  • COMP/MATH 553: Algorithmic Game Theory. Fall 2014, Fall 2016, Fall 2018
  • COMP 202: Foundations of Computing. Winter 2016
  • Contact