{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T18:56:24Z","timestamp":1773341784911,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-16-CE23-0003"],"award-info":[{"award-number":["ANR-16-CE23-0003"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2019-STG-851866"],"award-info":[{"award-number":["ERC-2019-STG-851866"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11222-020-09984-0","type":"journal-article","created":{"date-parts":[[2021,1,13]],"date-time":"2021-01-13T02:06:49Z","timestamp":1610503609000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast sampling from $$\\beta $$-ensembles"],"prefix":"10.1007","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4494-7891","authenticated-orcid":false,"given":"Guillaume","family":"Gautier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R\u00e9mi","family":"Bardenet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Valko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,12]]},"reference":[{"key":"9984_CR1","doi-asserted-by":"crossref","unstructured":"Anderson, G.W., Guionnet, A., Zeitouni, O.: An Introduction to Random Matrices, volume 118 of Cambridge Studies in Advanced Mathematics. Cambridge University Press (2009)","DOI":"10.1017\/CBO9780511801334"},{"key":"9984_CR2","doi-asserted-by":"crossref","unstructured":"Bardenet, R., Hardy, A.: Monte Carlo with determinantal point processes. Ann. Appl. Probab. 30(1), (2020)","DOI":"10.1214\/19-AAP1504"},{"key":"9984_CR3","first-page":"12927","volume":"32","author":"A Belhadji","year":"2019","unstructured":"Belhadji, A., Bardenet, R., Chainais, P.: Kernel quadrature with DPPs. Adv. Neural Inf. Process. Syst. 32, 12927\u201312937 (2019)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"270","key":"9984_CR4","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1090\/S0025-5718-09-02280-7","volume":"79","author":"F Bornemann","year":"2009","unstructured":"Bornemann, F.: On the numerical evaluation of Fredholm determinants. Math. Comput. 79(270), 871\u2013915 (2009)","journal-title":"Math. Comput."},{"key":"9984_CR5","unstructured":"Cartan, H.: Differential calculus. Hermann, (1971)"},{"issue":"3","key":"9984_CR6","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1007\/s10955-018-2195-6","volume":"174","author":"D Chafa\u00ef","year":"2018","unstructured":"Chafa\u00ef, D., Ferr\u00e9, G.: Simulating coulomb and log-gases with hybrid Monte Carlo algorithms. J. Stat. Phys. 174(3), 692\u2013714 (2018)","journal-title":"J. Stat. Phys."},{"issue":"4","key":"9984_CR7","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1093\/qmath\/22.4.605","volume":"22","author":"TS Chihara","year":"1971","unstructured":"Chihara, T.S.: On the true interval of orthogonality. Quart. J. Math. 22(4), 605\u2013607 (1971)","journal-title":"Quart. J. Math."},{"key":"9984_CR8","volume-title":"An Introduction to Orthogonal Polynomials","author":"TS Chihara","year":"1978","unstructured":"Chihara, T.S.: An Introduction to Orthogonal Polynomials. Gordon and Breach, New York (1978)"},{"issue":"3","key":"9984_CR9","first-page":"62","volume":"63","author":"T Claeys","year":"2009","unstructured":"Claeys, T., Krasovsky, I., Its, A.: Higher-order analogues of the Tracy-Widom distribution and the Painlev\u00e9 II hierarchy. Commun. Pure Appl. Math. 63(3), 62\u2013412 (2009)","journal-title":"Commun. Pure Appl. Math."},{"issue":"3","key":"9984_CR10","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.acha.2012.06.003","volume":"34","author":"ES Coakley","year":"2013","unstructured":"Coakley, E.S., Rokhlin, V.: A fast divide-and-conquer algorithm for computing the spectra of real symmetric tridiagonal matrices. Appl. Comput. Harmonic Anal. 34(3), 379\u2013414 (2013)","journal-title":"Appl. Comput. Harmonic Anal."},{"key":"9984_CR11","doi-asserted-by":"crossref","unstructured":"Coeurjolly, J.-F., Mazoyer, A., Amblard, P.-O.: Monte Carlo integration of non-differentiable functions on $$[0,1]^\\iota $$, $$\\iota =1,\\dots ,d$$, using a single determinantal point pattern defined on $$[0,1]^d$$. ArXiv e-prints, (2020). arXiv:2003.10323","DOI":"10.1214\/21-EJS1929"},{"key":"9984_CR12","doi-asserted-by":"crossref","unstructured":"Deift, P.: Orthogonal polynomials and random matrices : a Riemann-Hilbert approach. In Courant Lecture Notes, volume\u00a03. American Mathematical Society, (2000)","DOI":"10.1090\/cln\/003"},{"issue":"6","key":"9984_CR13","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1002\/cpa.20164","volume":"60","author":"P Deift","year":"2005","unstructured":"Deift, P., Gioev, D.: Universality at the edge of the spectrum for unitary, orthogonal and symplectic ensembles of random matrices. Commun. Pure Appl. Math. 60(6), 867\u2013910 (2005)","journal-title":"Commun. Pure Appl. Math."},{"issue":"6","key":"9984_CR14","doi-asserted-by":"publisher","first-page":"2690","DOI":"10.1214\/11-AOP693","volume":"40","author":"H Dette","year":"2012","unstructured":"Dette, H., Nagel, J.: Distributions on unbounded moment space and random moment sequences. Ann. Probab 40(6), 2690\u20132704 (2012)","journal-title":"Ann. Probab"},{"key":"9984_CR15","volume-title":"The Theory of Canonical Moments with Applications in Statistics, Probability, and Analysis","author":"H Dette","year":"1997","unstructured":"Dette, H., Studden, W.J.: The Theory of Canonical Moments with Applications in Statistics, Probability, and Analysis. Wiley, New York (1997)"},{"issue":"5","key":"9984_CR16","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1016\/j.spl.2012.01.022","volume":"82","author":"L Devroye","year":"2012","unstructured":"Devroye, L.: A note on generating random variables with log-concave densities. Stat. Probab. Lett. 82(5), 1035\u20131039 (2012)","journal-title":"Stat. Probab. Lett."},{"issue":"2","key":"9984_CR17","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/0370-2693(87)91197-X","volume":"195","author":"S Duane","year":"1987","unstructured":"Duane, S., Kennedy, A.D., Pendleton, B.J., Roweth, D.: Hybrid Monte Carlo. Phys. Lett. B 195(2), 216\u2013222 (1987)","journal-title":"Phys. Lett. B"},{"issue":"11","key":"9984_CR18","doi-asserted-by":"publisher","first-page":"5830","DOI":"10.1063\/1.1507823","volume":"43","author":"I Dumitriu","year":"2002","unstructured":"Dumitriu, I., Edelman, A.: Matrix models for beta ensembles. J. Math. Phys. 43(11), 5830\u20135847 (2002)","journal-title":"J. Math. Phys."},{"key":"9984_CR19","doi-asserted-by":"publisher","DOI":"10.1515\/9781400835416","volume-title":"Log-Gases and Random Matrices","author":"PJ Forrester","year":"2010","unstructured":"Forrester, P.J.: Log-Gases and Random Matrices. Princeton University Press, Princeton (2010)"},{"key":"9984_CR20","doi-asserted-by":"crossref","unstructured":"Forrester, P.J., Rains, E.M.: Jacobians and rank 1 perturbations relating to unitary Hessenberg matrices. Int. Math. Res. Notice. (2006)","DOI":"10.1155\/IMRN\/2006\/48306"},{"issue":"4","key":"9984_CR21","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1007\/s10959-009-0239-1","volume":"23","author":"F Gamboa","year":"2010","unstructured":"Gamboa, F., Rouault, A.: Canonical Moments and Random Spectral Measures. J. Theor. Probab. 23(4), 1015\u20131038 (2010)","journal-title":"J. Theor. Probab."},{"issue":"2","key":"9984_CR22","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/j.jfa.2015.08.009","volume":"270","author":"F Gamboa","year":"2016","unstructured":"Gamboa, F., Nagel, J., Rouault, A.: Sum rules via large deviations. J. Funct. Anal. 270(2), 509\u2013559 (2016)","journal-title":"J. Funct. Anal."},{"key":"9984_CR23","first-page":"1223","volume":"70","author":"G Gautier","year":"2017","unstructured":"Gautier, G., Bardenet, R., Valko, M.: Zonotope hit-and-run for efficient sampling from projection DPPs. Int. Confer. Mach. Learn. 70, 1223\u20131232 (2017)","journal-title":"Int. Confer. Mach. Learn."},{"key":"9984_CR24","first-page":"7770","volume":"32","author":"G Gautier","year":"2019","unstructured":"Gautier, G., Bardenet, R., Valko, M.: On two ways to use determinantal point processes for Monte Carlo integration. Adv. Neural Inf. Process. Syst. 32, 7770\u20137779 (2019a)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"180","key":"9984_CR25","first-page":"1","volume":"20","author":"G Gautier","year":"2019","unstructured":"Gautier, G., Polito, G., Bardenet, R., Valko, M.: DPPy: DPP sampling with python. J. Mach. Learn. Res. Mach. Learn. Open Source Softw. 20(180), 1\u20137 (2019b)","journal-title":"J. Mach. Learn. Res. Mach. Learn. Open Source Softw."},{"key":"9984_CR26","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198506720.001.0001","volume-title":"Orthogonal Polynomials: Computation and Approximation","author":"W Gautschi","year":"2004","unstructured":"Gautschi, W.: Orthogonal Polynomials: Computation and Approximation. Oxford University Press, Oxford (2004)"},{"key":"9984_CR27","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Oxford (2013)","edition":"4"},{"key":"9984_CR28","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0024-3795(80)90182-2","volume":"30","author":"T Ha","year":"1980","unstructured":"Ha, T., Gibson, J.: A note on the determinant of a functional confluent vandermonde matrix and controllability. Linear Algebra Appl. 30, 69\u201375 (1980)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"9984_CR29","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s00365-017-9413-3","volume":"48","author":"A Hardy","year":"2017","unstructured":"Hardy, A.: Polynomial ensembles and recurrence coefficients. Construct. Approx. 48(1), 137\u2013162 (2017)","journal-title":"Construct. Approx."},{"key":"9984_CR30","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1214\/154957806000000078","volume":"3","author":"JB Hough","year":"2006","unstructured":"Hough, J.B., Krishnapur, M., Peres, Y., Vir\u00e1g, B.: Determinantal processes and independence. Probab. Surv. 3, 206\u2013229 (2006)","journal-title":"Probab. Surv."},{"issue":"50","key":"9984_CR31","doi-asserted-by":"publisher","first-page":"2665","DOI":"10.1155\/S1073792804141597","volume":"2004","author":"R Killip","year":"2004","unstructured":"Killip, R., Nenciu, I.: Matrix models for circular ensembles. Int. Math. Res Notices 2004(50), 2665\u20132701 (2004)","journal-title":"Int. Math. Res Notices"},{"issue":"8","key":"9984_CR32","doi-asserted-by":"publisher","first-page":"1148","DOI":"10.1002\/cpa.20160","volume":"60","author":"R Killip","year":"2007","unstructured":"Killip, R., Nenciu, I.: CMV: the unitary analogue of Jacobi matrices. Commun. Pure Appl. Math. 60(8), 1148\u20131188 (2007)","journal-title":"Commun. Pure Appl. Math."},{"key":"9984_CR33","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1214\/154957805100000177","volume":"2","author":"W K\u00f6nig","year":"2005","unstructured":"K\u00f6nig, W.: Orthogonal polynomial ensembles in probability theory. Probab. Surv. 2, 385\u2013447 (2005)","journal-title":"Probab. Surv."},{"issue":"1","key":"9984_CR34","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/cpa.21573","volume":"69","author":"M Krishnapur","year":"2016","unstructured":"Krishnapur, M., Rider, B., Vir\u00e1g, B.: Universality of the stochastic airy operator. Commun. Pure Appl. Math. 69(1), 145\u2013199 (2016)","journal-title":"Commun. Pure Appl. Math."},{"key":"9984_CR35","unstructured":"Lacanster, P., Tismenetsky, M.: The theory of matrices: with application, 2nd edn. Academic Press (1985)"},{"key":"9984_CR36","volume-title":"Moments, Positive Polynomials and their Applications","author":"J-B Lasserre","year":"2010","unstructured":"Lasserre, J.-B.: Moments, Positive Polynomials and their Applications. Imperial College Press, Oxford (2010)"},{"issue":"7","key":"9984_CR37","doi-asserted-by":"publisher","first-page":"1561","DOI":"10.1088\/1751-8113\/40\/7\/009","volume":"40","author":"G Le Ca\u00ebr","year":"2007","unstructured":"Le Ca\u00ebr, G., Delannay, R.: The fixed-trace $$\\beta $$-Hermite ensemble of random matrices and the low temperature distribution of the determinant of an N $$\\times $$ N $$\\beta $$-Hermite matrix. J. Phys. A: Math. Theor. 40(7), 1561\u20131584 (2007)","journal-title":"J. Phys. A: Math. Theor."},{"issue":"5","key":"9984_CR38","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1007\/s10955-013-0858-x","volume":"153","author":"XH Li","year":"2013","unstructured":"Li, X.H., Menon, G.: Numerical solution of dyson brownian motion and a sampling scheme for invariant matrix ensembles. J. Stat. Phys. 153(5), 801\u2013812 (2013)","journal-title":"J. Stat. Phys."},{"issue":"1","key":"9984_CR39","doi-asserted-by":"publisher","first-page":"83","DOI":"10.2307\/1425855","volume":"7","author":"O Macchi","year":"1975","unstructured":"Macchi, O.: The coincidence approach to stochastic point processes. Adv. Appl. Probab. 7(1), 83\u2013122 (1975)","journal-title":"Adv. Appl. Probab."},{"issue":"4","key":"9984_CR40","doi-asserted-by":"publisher","first-page":"041105","DOI":"10.1103\/PhysRevE.83.041105","volume":"83","author":"SN Majumdar","year":"2011","unstructured":"Majumdar, S.N., Nadal, C., Scardicchio, A., Vivo, P.: How many eigenvalues of a Gaussian random matrix are positive? Phys. Rev. E 83(4), 041105 (2011)","journal-title":"Phys. Rev. E"},{"key":"9984_CR41","unstructured":"Molinari, L.G.: Notes on Random Matrices. Technical report, (2018)"},{"key":"9984_CR42","doi-asserted-by":"crossref","unstructured":"Neal, R.M.: MCMC using hamiltonian dynamics. In Handbook of Markov Chain Monte Carlo, chapter 5: 113\u2013162. Chapman & Hall, CRC Press, (2011)","DOI":"10.1201\/b10905-6"},{"issue":"9","key":"9984_CR43","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1016\/j.jat.2011.03.010","volume":"163","author":"S Olver","year":"2011","unstructured":"Olver, S.: Computation of equilibrium measures. J. Approx. Theory 163(9), 1185\u20131207 (2011)","journal-title":"J. Approx. Theory"},{"issue":"1","key":"9984_CR44","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s00365-013-9221-3","volume":"39","author":"S Olver","year":"2014","unstructured":"Olver, S., Trogdon, T.: Numerical solution of Riemann-Hilbert problems: random matrix theory and orthogonal polynomials. Constr. Approx. 39(1), 101\u2013149 (2014)","journal-title":"Constr. Approx."},{"issue":"1","key":"9984_CR45","doi-asserted-by":"publisher","first-page":"1550002","DOI":"10.1142\/S2010326315500021","volume":"4","author":"S Olver","year":"2014","unstructured":"Olver, S., Nadakuditi, R.R., Trogdon, T.: Sampling unitary invariant ensembles. Random Matric. Theory Appl. 4(1), 1550002 (2014)","journal-title":"Random Matric. Theory Appl."},{"key":"9984_CR46","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4145-2","volume-title":"Monte Carlo Statistical Methods","author":"CP Robert","year":"2004","unstructured":"Robert, C.P., Casella, G.: Monte Carlo Statistical Methods. Springer, New York (2004)"},{"issue":"4","key":"9984_CR47","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1007\/s10208-014-9197-9","volume":"15","author":"EK Ryu","year":"2015","unstructured":"Ryu, E.K., Boyd, S.P.: Extensions of Gauss quadrature via linear programming. Found. Comput. Math. 15(4), 953\u2013971 (2015)","journal-title":"Found. Comput. Math."},{"key":"9984_CR48","doi-asserted-by":"publisher","DOI":"10.4171\/152","volume-title":"Coulomb Gases and Ginzburg-Landau Vortices","author":"S Serfaty","year":"2015","unstructured":"Serfaty, S.: Coulomb Gases and Ginzburg-Landau Vortices. European Mathematical Society Publishing House, Zuerich (2015)"},{"key":"9984_CR49","volume-title":"Szeg\u0151\u2019s Theorem and its Descendants","author":"B Simon","year":"2011","unstructured":"Simon, B.: Szeg\u0151\u2019s Theorem and its Descendants. Princeton University Press, Princeton (2011)"},{"issue":"4","key":"9984_CR50","first-page":"J1","volume":"8","author":"T-J Stieltjes","year":"1894","unstructured":"Stieltjes, T.-J.: Recherches sur les fractions continues. Annales de la Facult\u00e9 des sciences de Toulouse : Math\u00e9matiques 8(4), J1\u2013J122 (1894)","journal-title":"Annales de la Facult\u00e9 des sciences de Toulouse : Math\u00e9matiques"},{"issue":"2","key":"9984_CR51","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1090\/S0002-9947-1940-0002642-0","volume":"48","author":"HS Wall","year":"1940","unstructured":"Wall, H.S.: Continued fractions and totally monotone sequences. Trans. Am. Math. Soc. 48(2), 165\u2013184 (1940)","journal-title":"Trans. Am. Math. Soc."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-020-09984-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-020-09984-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-020-09984-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T03:06:44Z","timestamp":1674875204000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-020-09984-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["9984"],"URL":"https:\/\/doi.org\/10.1007\/s11222-020-09984-0","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"6 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}],"article-number":"7"}}