English
Related papers

Related papers: Discrepancy Bounds for a Class of Negatively Depen…

200 papers

This work considers the problem of sampling from a probability distribution known up to a normalization constant while satisfying a set of statistical constraints specified by the expected values of general nonlinear functions. This problem…

Machine Learning · Statistics 2025-01-08 Luiz F. O. Chamon , Mohammad Reza Karimi , Anna Korba

We develop a new Monte Carlo method that solves hyperbolic transport equations with stiff terms, characterized by a (small) scaling parameter. In particular, we focus on systems which lead to a reduced problem of parabolic type in the limit…

Numerical Analysis · Mathematics 2017-08-01 G. Dimarco , L. Pareschi , G. Samaey

We consider conservation laws with discontinuous flux where the initial datum, the flux function, and the discontinuous spatial dependency coefficient are subject to randomness. We establish a notion of random adapted entropy solutions to…

Numerical Analysis · Mathematics 2020-08-24 Jayesh Badwaik , Christian Klingenberg , Nils Henrik Risebro , Adrian Montgomery Ruf

We present a worm-type Monte Carlo study of several typical models in the three-dimensional (3D) U(1) universality class, which include the classical 3D XY model in the directed flow representation and its Villain version, as well as the 2D…

Statistical Mechanics · Physics 2019-08-30 Wanwan Xu , Yanan Sun , Jian-Ping Lv , Youjin Deng

Striped phases, in which spin, charge, and pairing correlations vary inhomogeneously in the CuO_2 planes, are a known experimental feature of cuprate superconductors, and are also found in a variety of numerical treatments of the two…

Strongly Correlated Electrons · Physics 2014-10-02 R. Mondaini , T. Ying , T. Paiva , R. T. Scalettar

We consider a class of minimal anomaly free $\mathrm{U}(1)$ extensions of the Standard Model with three generations of right-handed neutrinos and a complex scalar. Using electroweak precision constraints, new 13 TeV LHC data, and…

High Energy Physics - Phenomenology · Physics 2016-11-23 Andreas Ekstedt , Rikard Enberg , Gunnar Ingelman , Johan Löfgren , Tanumoy Mandal

We investigate a conjecture on the cover times of planar graphs by means of large Monte Carlo simulations. The conjecture states that the cover time $\tau(G_{N})$ of a planar graph $G_{N}$ of $N$ vertices and maximal degree $d$ is lower…

Statistical Mechanics · Physics 2011-08-29 J. Ricardo G. Mendonça

Science and engineering problems subject to uncertainty are frequently both computationally expensive and feature nonsmooth parameter dependence, making standard Monte Carlo too slow, and excluding efficient use of accelerated uncertainty…

Numerical Analysis · Mathematics 2021-10-01 Per Pettersson , Sebastian Krumscheid

We derive sharper probabilistic concentration bounds for the Monte Carlo Empirical Rademacher Averages (MCERA), which are proved through recent results on the concentration of self-bounding functions. Our novel bounds are characterized by…

Machine Learning · Computer Science 2021-01-19 Leonardo Pellegrina

Estimating the log-likelihood gradient with respect to the parameters of a Restricted Boltzmann Machine (RBM) typically requires sampling using Markov Chain Monte Carlo (MCMC) techniques. To save computation time, the Markov chains are only…

Machine Learning · Computer Science 2017-06-29 Oswin Krause , Asja Fischer , Christian Igel

In this paper we derive an upper bound for the difference between the continuous and discrete Piterbarg constants. Our result allows us to approximate the classical Piterbarg constants by their discrete counterparts using Monte Carlo…

Probability · Mathematics 2023-01-09 Krzysztof Bisewski , Grigori Jasnovidov

A plethora of observational data obtained over the last couple of decades has allowed cosmology to enter into a precision era and has led to the foundation of the standard cosmological constant and cold dark matter paradigm, known as the…

Cosmology and Nongalactic Astrophysics · Physics 2021-05-31 Rubén Arjona , Savvas Nesseris

Approximate inference in probabilistic graphical models (PGMs) can be grouped into deterministic methods and Monte-Carlo-based methods. The former can often provide accurate and rapid inferences, but are typically associated with biases…

Machine Learning · Statistics 2019-01-09 Fredrik Lindsten , Jouni Helske , Matti Vihola

We introduce a particle-number reprojection method in the shell model Monte Carlo that enables the calculation of observables for a series of nuclei using a Monte Carlo sampling for a single nucleus. The method is used to calculate nuclear…

Nuclear Theory · Physics 2009-10-31 Y. Alhassid , S. Liu , H. Nakada

Magnitude predictions of $\Lambda$CDM, as parametrized by the Planck collaboration, are not consistent with the supernova data of the whole Pantheon+ sample even when, in order to take into account the uncertainty about its value, the…

Cosmology and Nongalactic Astrophysics · Physics 2024-12-03 Yves-Henri Sanejouand

Continuous level Monte Carlo is an unbiased, continuous version of the celebrated multilevel Monte Carlo method. The approximation level is assumed to be continuous resulting in a stochastic process describing the quantity of interest.…

Numerical Analysis · Mathematics 2024-02-19 Cedric Aaron Beschle , Andrea Barth

Probabilistic prediction of sequences from images and other high-dimensional data is a key challenge, particularly in risk-sensitive applications. In these settings, it is often desirable to quantify the uncertainty associated with the…

Machine Learning · Computer Science 2024-10-31 Qidong Yang , Weicheng Zhu , Joseph Keslin , Laure Zanna , Tim G. J. Rudner , Carlos Fernandez-Granda

We present an analysis of multilevel Monte Carlo techniques for the forward problem of uncertainty quantification for the radiative transport equation, when the coefficients ({\em cross-sections}) are heterogenous random fields. To do this,…

Numerical Analysis · Mathematics 2020-01-15 Ivan G. Graham , Matthew J. Parkinson , Robert Scheichl

We consider the outstanding problem of sampling from an unnormalized density that may be non-log-concave and multimodal. To enhance the performance of simple Markov chain Monte Carlo (MCMC) methods, techniques of annealing type have been…

Machine Learning · Statistics 2025-02-18 Wei Guo , Molei Tao , Yongxin Chen

We establish the existence of $N$-point sets in dimension $d$ whose star-discrepancy is bounded above by $2.4631832 \sqrt{\frac{d}{N}}$, where the numerical constant improves upon all previously known bounds. This improvement is obtained by…

Number Theory · Mathematics 2026-01-08 Christian Weiß