Research
Machine learning has recently witnessed revolutionary success in a wide spectrum of domains. Most of these applications involve learning with complex inputs and/or outputs, which could be sequences and graphs in chemical and material design,…
Machine learning has become one of the most exciting research areas in the world, with various applications. However, there exists a noticeable gap between theory and practice. On one hand, simple algorithms like stochastic gradient…
Selfish behavior can often lead to a suboptimal outcome for all participants, a phenomenon illustrated by many classical examples in game theory. Over the last decade, we developed a good understanding of how to quantify…
As market design theory increasingly shapes the design and operations of real-life marketplaces, it is important for designers to provide simple policy levers that practitioners can use to optimize platform objectives. In the school choice…
Many theorems in economics can be proven (and hypotheses shown to be false) with available decision algorithms. This paper assembles a few dozen classic examples from economic theory that demonstrate why CAD-based algorithms are practical,…
First-order methods in optimization have become the workhorse tool in modern data-driven applications. Although various general methods with optimal iteration complexities have been known for decades, their standard analysis often appears unintuitive. In this talk,…
