IDEAS home Printed from https://ideas.repec.org/p/iza/izadps/dp14397.html
   My bibliography  Save this paper

SISTA: Learning Optimal Transport Costs under Sparsity Constraints

Author

Listed:
  • Carlier, Guillaume

    (Université Paris-Dauphine)

  • Dupuy, Arnaud

    (University of Luxembourg)

  • Galichon, Alfred

    (New York University)

  • Sun, Yifei

    (New York University)

Abstract

In this paper, we describe a novel iterative procedure called SISTA to learn the underlying cost in optimal transport problems. SISTA is a hybrid between two classical methods, coordinate descent ("S"-inkhorn) and proximal gradient descent ("ISTA"). It alternates between a phase of exact minimization over the transport potentials and a phase of proximal gradient descent over the parameters of the transport cost. We prove that this method converges linearly, and we illustrate on simulated examples that it is significantly faster than both coordinate descent and ISTA. We apply it to estimating a model of migration, which predicts the flow of migrants using country-specific characteristics and pairwise measures of dissimilarity between countries. This application demonstrates the effectiveness of machine learning in quantitative social sciences.

Suggested Citation

  • Carlier, Guillaume & Dupuy, Arnaud & Galichon, Alfred & Sun, Yifei, 2021. "SISTA: Learning Optimal Transport Costs under Sparsity Constraints," IZA Discussion Papers 14397, Institute of Labor Economics (IZA).
  • Handle: RePEc:iza:izadps:dp14397
    as

    Download full text from publisher

    File URL: https://docs.iza.org/dp14397.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Arnaud Dupuy & Alfred Galichon, 2014. "Personality Traits and the Marriage Market," Journal of Political Economy, University of Chicago Press, vol. 122(6), pages 1271-1319.
    2. Mayer, Thierry & Zignago, Soledad, 2006. "Notes on CEPII’s distances measures," MPRA Paper 26469, University Library of Munich, Germany.
    3. Alfred Galichon, 2016. "Optimal transport methods in economics," Post-Print hal-03256830, HAL.
    4. Caglar Ozden & Christopher R. Parsons & Maurice Schiff & Terrie L. Walmsley, 2011. "Where on Earth is Everybody? The Evolution of Global Bilateral Migration 1960-2000," The World Bank Economic Review, World Bank, vol. 25(1), pages 12-56, May.
    5. Michèle Belot & Sjef Ederveen, 2012. "Cultural barriers in migration between OECD countries," Journal of Population Economics, Springer;European Society for Population Economics, vol. 25(3), pages 1077-1105, July.
    6. Alfred Galichon, 2016. "Optimal Transport Methods in Economics," Economics Books, Princeton University Press, edition 1, number 10870.
    7. Michel Beine & Simone Bertoli & Jesús Fernández-Huertas Moraga, 2016. "A Practitioners’ Guide to Gravity Models of International Migration," The World Economy, Wiley Blackwell, vol. 39(4), pages 496-512, April.
    8. Michel Beine & Christopher Parsons, 2015. "Climatic Factors as Determinants of International Migration," Scandinavian Journal of Economics, Wiley Blackwell, vol. 117(2), pages 723-767, April.
    9. Ron Boschma & Simona Iammarino & Raffaele Paci & Jordy Suriñach & Raul Ramos & Jordi Suriñach, 2017. "A Gravity Model of Migration Between the ENC and the EU," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 108(1), pages 21-35, February.
    10. Grogger, Jeffrey & Hanson, Gordon H., 2011. "Income maximization and the selection and sorting of international migrants," Journal of Development Economics, Elsevier, vol. 95(1), pages 42-57, May.
    11. Michel Beine & Simone Bertoli & Jesús Fernández-Huertas Moraga, 2016. "A Practitioners’ Guide to Gravity Models of International Migration," The World Economy, Wiley Blackwell, vol. 39(4), pages 496-512, April.
    12. Arnaud Dupuy & Alfred Galichon, 2014. "Personality traits and the marriage market," Post-Print hal-03470458, HAL.
    13. Michel Beine, 2016. "The role of networks for migration flows: an update," International Journal of Manpower, Emerald Group Publishing Limited, vol. 37(7), pages 1154-1171, October.
    14. repec:hal:spmain:info:hdl:2441/361levbcs399s9oa154em6h9jl is not listed on IDEAS
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alfred Galichon, 2021. "The Unreasonable Effectiveness of Optimal Transport in Economics," SciencePo Working papers Main hal-03936221, HAL.
    2. Alfred Galichon, 2021. "The Unreasonable Effectiveness of Optimal Transport in Economics," Working Papers hal-03936221, HAL.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hugo Rojas-Romagosa & Johannes Bollen, 2018. "Estimating migration changes from the EU’s free movement of people principle," CPB Discussion Paper 385, CPB Netherlands Bureau for Economic Policy Analysis.
    2. Zovanga L Kone & Maggie Y Liu & Aaditya Mattoo & Caglar Ozden & Siddharth Sharma, 2018. "Internal borders and migration in India," Journal of Economic Geography, Oxford University Press, vol. 18(4), pages 729-759.
    3. Simone Bertoli & Jesus Fernández-Huertas Moraga, 2012. "Visa Policies, Networks and the Cliff at the Border," Working Papers 2012-12, FEDEA.
    4. Bredtmann, Julia & Nowotny, Klaus & Otten, Sebastian, 2020. "Linguistic distance, networks and migrants’ regional location choice," Labour Economics, Elsevier, vol. 65(C).
    5. Michel Beine & Joël Machado & Ilse Ruyssen, 2020. "Do potential migrants internalize migrant rights in OECD host societies?," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 53(4), pages 1429-1456, November.
    6. Bogatzki, Tamara, 2021. "Heterogeneity in migration network effects across cultures," Discussion Papers, Research Unit: Migration, Integration, Transnationalization SP VI 2021-102, WZB Berlin Social Science Center.
    7. Simon Winter, 2020. "“It’s the Economy, Stupid!”: On the Relative Impact of Political and Economic Determinants on Migration," Population Research and Policy Review, Springer;Southern Demographic Association (SDA), vol. 39(2), pages 207-252, April.
    8. Leefmans,Naomi & Oomes,Nienke & Rojas Romagosa,Hugo Alexander & Vervliet,Tobias & Berthiaume,Nicolas, 2021. "A Reappraisal of the Migration-Development Nexus : Testing the Robustness of the Migration Transition Hypothesis," Policy Research Working Paper Series 9518, The World Bank.
    9. Beverelli, Cosimo & Orefice, Gianluca, 2019. "Migration deflection: The role of Preferential Trade Agreements," Regional Science and Urban Economics, Elsevier, vol. 79(C).
    10. Claudia Noumedem Temgoua, 2018. "Highly skilled migration and the internationalization of knowledge," Cahiers du GREThA (2007-2019) 2018-16, Groupe de Recherche en Economie Théorique et Appliquée (GREThA).
    11. Simone Bertoli & Ilse Ruyssen, 2018. "Networks and migrants’ intended destination," Journal of Economic Geography, Oxford University Press, vol. 18(4), pages 705-728.
    12. Schmid, Lena & Renner, Laura, 2020. "The Decision to Flee: Analyzing Gender-Specific Determinants of International Refugee Migration," VfS Annual Conference 2020 (Virtual Conference): Gender Economics 224596, Verein für Socialpolitik / German Economic Association.
    13. Vincenzo Bove & Georgios Efthyvoulou & Harry Pickard, 2023. "Government ideology and international migration," Scandinavian Journal of Economics, Wiley Blackwell, vol. 125(1), pages 107-138, January.
    14. Julia Bredtmann & Klaus Nowotny & Sebastian Otten, 2017. "Linguistic Distance, Networks and Migrants’ Regional Location Choice," RF Berlin - CReAM Discussion Paper Series 1712, Rockwool Foundation Berlin (RF Berlin) - Centre for Research and Analysis of Migration (CReAM).
    15. Basu, Arnab K. & Chau, Nancy H. & Lin, Gary C., 2022. "Migration Gravity, Networks, and Unemployment," IZA Discussion Papers 15808, Institute of Labor Economics (IZA).
    16. Vicente Royuela, 2015. "The role of urbanisation on international migrations: a case study of EU and ENP countries," International Journal of Manpower, Emerald Group Publishing Limited, vol. 36(4), pages 469-490, July.
    17. Dupuy, Arnaud & Galichon, Alfred & Sun, Yifei, 2016. "Estimating Matching Affinity Matrix under Low-Rank Constraints," IZA Discussion Papers 10449, Institute of Labor Economics (IZA).
    18. Honorata Bogusz & Szymon Winnicki & Piotr Wójcik, 2020. "What factors determine unequal suburbanisation? New evidence from Warsaw, Poland," Working Papers 2020-34, Faculty of Economic Sciences, University of Warsaw.
    19. Alfred Galichon & Bernard Salanié, 2023. "Structural Estimation of Matching Markets with Transferable Utility," Post-Print hal-03935865, HAL.
    20. Roy Cerqueti & Gian Paolo Clemente & Rosanna Grassi, 2019. "A Network-Based Measure of the Socio-Economic Roots of the Migration Flows," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 146(1), pages 187-204, November.

    More about this item

    Keywords

    inverse optimal transport; coordinate descent; ISTA;
    All these keywords.

    JEL classification:

    • C2 - Mathematical and Quantitative Methods - - Single Equation Models; Single Variables

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:iza:izadps:dp14397. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Holger Hinte (email available below). General contact details of provider: https://edirc.repec.org/data/izaaade.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.