Reference : Estimating Matching Affinity Matrix under Low-Rank Constraints
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
Computational Sciences
http://hdl.handle.net/10993/39006
Estimating Matching Affinity Matrix under Low-Rank Constraints
English
Dupuy, Arnaud mailto [University of Luxembourg > Faculty of Law, Economics and Finance (FDEF) > Center for Research in Economic Analysis (CREA) >]
Galichon, Alfred [New York University > Economics]
Sun, Yifei [New York University > Mathematics]
2019
Information and Inference: a Journal of the IMA
8
4
677–689
Yes
International
[en] inverse optimal transport ; rank-constrained estimation ; bipartite matching
[en] In this paper, we address the problem of estimating transport surplus (a.k.a. matching affinity) in high dimensional optimal transport problems. Classical optimal transport theory specifies the matching affinity and determines the optimal joint distribution. In contrast, we study the inverse problem of estimating matching affinity based on the observation of the joint distribution, using an entropic regularization of the problem. To accommodate high dimensionality of the data, we propose a novel method that incorporates a nuclear norm regularization which effectively enforces a rank constraint on the affinity matrix. The low-rank matrix estimated in this way reveals the main factors which are relevant for matching.
http://hdl.handle.net/10993/39006
FnR ; FNR8337045 > Arnaud Dupuy > CHILDCARE > Optimal policies in the market for childcare: theory and evidence from Luxembourg > 01/05/2015 > 30/04/2018 > 2014

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
Dupuy_Galichon_Sun.pdfAuthor preprint58.72 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.