cde1b1d200e5a6b7.tex
1: \begin{abstract}
2:     The linear Fisher market (LFM) is a basic equilibrium model from economics, which also has application in fair and efficient resource allocation. First-price pacing equilibrium (FPPE) is a model capturing budget-management mechanisms in  first-price auctions. 
3:     In certain practical settings such as advertising auctions, there is an interest in performing statistical inference over these models. A popular methodology for general statistical inference is the bootstrap procedure.
4:     Yet, for LFM and FPPE there is no existing theory for the valid application of bootstrap procedures.
5:     % One thing they have in common is that both have a corresponding Eisenberg-Gale convex program characterization.
6:     In this paper, we introduce and devise several statistically valid bootstrap inference procedures for LFM and FPPE.
7:     The most challenging part is to bootstrap general FPPE, which reduces to bootstrapping constrained M-estimators, a largely unexplored problem. 
8:     We are able to devise a bootstrap procedure for FPPE under mild degeneracy conditions by using the powerful tool of epi-convergence theory.
9:     Experiments with synthetic and semi-real data verify our theory.
10: \end{abstract}
11: