Showing 2021Show all
2 papers · 1 filter
cs.GT2021
Matching Markets: Equilibrium Computation, Indivisible Goods, and Positional Externalities
Andrew Yang, Bruce Changlong Xu, Ivan Villa-Renteria
Matching markets provide a mathematical framework for allocating scarce resources among strategic agents with heterogeneous preferences. While matching without money relies on ordi…
cs.CC2021
Separating Circuits: Switching Lemmas and Random Restrictions
Bruce Changlong Xu
Non-uniform circuit complexity classifies Boolean functions by the size and depth of the gate networks required to compute them. Because , pro…