IDEAS home Printed from https://ideas.repec.org/a/spr/compst/v37y2022i2d10.1007_s00180-021-01135-x.html
   My bibliography  Save this article

A fast regression via SVD and marginalization

Author

Listed:
  • Philip Greengard

    (Columbia University)

  • Andrew Gelman

    (Columbia University)

  • Aki Vehtari

    (Aalto University)

Abstract

We describe a numerical scheme for evaluating the posterior moments of Bayesian linear regression models with partial pooling of the coefficients. The principal analytical tool of the evaluation is a change of basis from coefficient space to the space of singular vectors of the matrix of predictors. After this change of basis and an analytical integration, we reduce the problem of finding moments of a density over $$k + 2$$ k + 2 dimensions, to finding moments of a 2-dimensional density, where k is the number of coefficients. Moments can then be computed using, for example, MCMC, the trapezoid rule, or adaptive Gaussian quadrature. An evaluation of the SVD of the matrix of predictors is the dominant computational cost and is performed once during the precomputation stage. We demonstrate numerical results of the algorithm.

Suggested Citation

  • Philip Greengard & Andrew Gelman & Aki Vehtari, 2022. "A fast regression via SVD and marginalization," Computational Statistics, Springer, vol. 37(2), pages 701-720, April.
  • Handle: RePEc:spr:compst:v:37:y:2022:i:2:d:10.1007_s00180-021-01135-x
    DOI: 10.1007/s00180-021-01135-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00180-021-01135-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00180-021-01135-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Carpenter, Bob & Gelman, Andrew & Hoffman, Matthew D. & Lee, Daniel & Goodrich, Ben & Betancourt, Michael & Brubaker, Marcus & Guo, Jiqiang & Li, Peter & Riddell, Allen, 2017. "Stan: A Probabilistic Programming Language," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 76(i01).
    2. Bates, Douglas & Mächler, Martin & Bolker, Ben & Walker, Steve, 2015. "Fitting Linear Mixed-Effects Models Using lme4," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 67(i01).
    3. Sofia Dias & Alex J. Sutton & Nicky J. Welton & A. E. Ades, 2013. "Evidence Synthesis for Decision Making 3," Medical Decision Making, , vol. 33(5), pages 618-640, July.
    4. Sofia Dias & Nicky J. Welton & Alex J. Sutton & A. E. Ades, 2013. "Evidence Synthesis for Decision Making 5," Medical Decision Making, , vol. 33(5), pages 657-670, July.
    5. Carl Eckart & Gale Young, 1936. "The approximation of one matrix by another of lower rank," Psychometrika, Springer;The Psychometric Society, vol. 1(3), pages 211-218, September.
    Full references (including those not matched with items on IDEAS)

    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. Konstantinos Katsanos & Panagiotis Kitrou & Stavros Spiliopoulos & Ioannis Maroulis & Theodore Petsas & Dimitris Karnabatidis, 2017. "Comparative effectiveness of different transarterial embolization therapies alone or in combination with local ablative or adjuvant systemic treatments for unresectable hepatocellular carcinoma: A net," PLOS ONE, Public Library of Science, vol. 12(9), pages 1-31, September.
    2. David L. Miller & Richard Glennie & Andrew E. Seaton, 2020. "Understanding the Stochastic Partial Differential Equation Approach to Smoothing," Journal of Agricultural, Biological and Environmental Statistics, Springer;The International Biometric Society;American Statistical Association, vol. 25(1), pages 1-16, March.
    3. Laura M Sawyer & Kinga Malottki & Celia Sabry-Grant & Najeeda Yasmeen & Emily Wright & Anne Sohrt & Emma Borg & Richard B Warren, 2019. "Assessing the relative efficacy of interleukin-17 and interleukin-23 targeted treatments for moderate-to-severe plaque psoriasis: A systematic review and network meta-analysis of PASI response," PLOS ONE, Public Library of Science, vol. 14(8), pages 1-31, August.
    4. Konstantinos Katsanos & Stavros Spiliopoulos & Prakash Saha & Athanasios Diamantopoulos & Narayan Karunanithy & Miltiadis Krokidis & Bijan Modarai & Dimitris Karnabatidis, 2015. "Comparative Efficacy and Safety of Different Antiplatelet Agents for Prevention of Major Cardiovascular Events and Leg Amputations in Patients with Peripheral Arterial Disease: A Systematic Review and," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-19, August.
    5. Lindeløv, Jonas Kristoffer, 2020. "mcp: An R Package for Regression With Multiple Change Points," OSF Preprints fzqxv, Center for Open Science.
    6. Joshua P White & Simon Dennis & Martin Tomko & Jessica Bell & Stephan Winter, 2021. "Paths to social licence for tracking-data analytics in university research and services," PLOS ONE, Public Library of Science, vol. 16(5), pages 1-19, May.
    7. Beth Woods & Andrea Manca & Helen Weatherly & Pedro Saramago & Eleftherios Sideris & Christina Giannopoulou & Stephen Rice & Mark Corbett & Andrew Vickers & Matthew Bowes & Hugh MacPherson & Mark Scul, 2017. "Cost-effectiveness of adjunct non-pharmacological interventions for osteoarthritis of the knee," PLOS ONE, Public Library of Science, vol. 12(3), pages 1-18, March.
    8. Wei Ding & Yulin Tan & Yan Qian & Wenbo Xue & Yibo Wang & Peng Jiang & Xuezhong Xu, 2020. "First-line targ veted therapies of advanced hepatocellular carcinoma: A Bayesian network analysis of randomized controlled trials," PLOS ONE, Public Library of Science, vol. 15(3), pages 1-19, March.
    9. Sarah Donegan & Lisa Williams & Sofia Dias & Catrin Tudur-Smith & Nicky Welton, 2015. "Exploring Treatment by Covariate Interactions Using Subgroup Analysis and Meta-Regression in Cochrane Reviews: A Review of Recent Practice," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-17, June.
    10. Dan Pagendam & Nigel Snoad & Wen-Hsi Yang & Michal Segoli & Scott Ritchie & Brendan Trewin & Nigel Beebe, 2018. "Improving Estimates of Fried’s Index from Mating Competitiveness Experiments," Journal of Agricultural, Biological and Environmental Statistics, Springer;The International Biometric Society;American Statistical Association, vol. 23(4), pages 446-462, December.
    11. Stefanie Reken & Sibylle Sturtz & Corinna Kiefer & Yvonne-Beatrice Böhler & Beate Wieseler, 2016. "Assumptions of Mixed Treatment Comparisons in Health Technology Assessments - Challenges and Possible Steps for Practical Application," PLOS ONE, Public Library of Science, vol. 11(8), pages 1-16, August.
    12. Mohamed A. Hassan & Wenxi Liu & Daniel J. McDonough & Xiwen Su & Zan Gao, 2022. "Comparative Effectiveness of Physical Activity Intervention Programs on Motor Skills in Children and Adolescents: A Systematic Review and Network Meta-Analysis," IJERPH, MDPI, vol. 19(19), pages 1-12, September.
    13. JANSSENS, Jochen & DE CORTE, Annelies & SÖRENSEN, Kenneth, 2016. "Water distribution network design optimisation with respect to reliability," Working Papers 2016007, University of Antwerp, Faculty of Business and Economics.
    14. Raymond Hernandez & Elizabeth A. Pyatak & Cheryl L. P. Vigen & Haomiao Jin & Stefan Schneider & Donna Spruijt-Metz & Shawn C. Roll, 2021. "Understanding Worker Well-Being Relative to High-Workload and Recovery Activities across a Whole Day: Pilot Testing an Ecological Momentary Assessment Technique," IJERPH, MDPI, vol. 18(19), pages 1-17, October.
    15. Christopher Hassall & Michael Nisbet & Evan Norcliffe & He Wang, 2024. "The Potential Health Benefits of Urban Tree Planting Suggested through Immersive Environments," Land, MDPI, vol. 13(3), pages 1-12, February.
    16. Sewell, Daniel K., 2018. "Visualizing data through curvilinear representations of matrices," Computational Statistics & Data Analysis, Elsevier, vol. 128(C), pages 255-270.
    17. Jie Zhao & Ji Chen & Damien Beillouin & Hans Lambers & Yadong Yang & Pete Smith & Zhaohai Zeng & Jørgen E. Olesen & Huadong Zang, 2022. "Global systematic review with meta-analysis reveals yield advantage of legume-based rotations and its drivers," Nature Communications, Nature, vol. 13(1), pages 1-9, December.
    18. Elisabeth Beckmann & Lukas Olbrich & Joseph Sakshaug, 2024. "Multivariate assessment of interviewer-related errors in a cross-national economic survey (Lukas Olbrich, Elisabeth Beckmann, Joseph W. Sakshaug)," Working Papers 253, Oesterreichische Nationalbank (Austrian Central Bank).
    19. Francis,David C. & Kubinec ,Robert, 2022. "Beyond Political Connections : A Measurement Model Approach to Estimating Firm-levelPolitical Influence in 41 Economies," Policy Research Working Paper Series 10119, The World Bank.
    20. Martinovici, A., 2019. "Revealing attention - how eye movements predict brand choice and moment of choice," Other publications TiSEM 7dca38a5-9f78-4aee-bd81-c, Tilburg University, School of Economics and Management.

    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:spr:compst:v:37:y:2022:i:2:d:10.1007_s00180-021-01135-x. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.