English
Related papers

Related papers: A Construction of Polynomial Lattice Rules with Sm…

200 papers

We present a new Monte Carlo scheme for the efficient simulation of multi-polymer systems. The method permits chains to be inserted into the system using a biased growth technique. The growth proceeds via the use of a retractable feeler,…

Statistical Mechanics · Physics 2009-10-31 S. Consta , N. B. Wilding , D. Frenkel , Z. Alexandrowicz

We show that repulsive random variables can yield Monte Carlo methods with faster convergence rates than the typical $N^{-1/2}$, where $N$ is the number of integrand evaluations. More precisely, we propose stochastic numerical quadratures…

Probability · Mathematics 2019-06-18 Rémi Bardenet , Adrien Hardy

We give a simple formula for the signature of a foldable triangulation of a lattice polygon in terms of its boundary. This yields lower bounds on the number of real roots of certain of systems of polynomial equations known as "Wronski…

Metric Geometry · Mathematics 2015-07-31 Michael Joswig , Günter M. Ziegler

We consider the problem of minimizing the composition of a smooth (nonconvex) function and a smooth vector mapping, where the inner mapping is in the form of an expectation over some random variable or a finite sum. We propose a stochastic…

Optimization and Control · Mathematics 2019-06-26 Junyu Zhang , Lin Xiao

Growth in both size and complexity of modern data challenges the applicability of traditional likelihood-based inference. Composite likelihood (CL) methods address the difficulties related to model selection and computational intractability…

Statistics Theory · Mathematics 2017-09-12 Zhendong Huang , Davide Ferrari

In this paper, we study the mixing time of Markov Chain Monte Carlo (MCMC) for integer least-square (LS) optimization problems. It is found that the mixing time of MCMC for integer LS problems depends on the structure of the underlying…

Information Theory · Computer Science 2012-03-13 Weiyu Xu , Alex Dimakis , Babak Hassibi

We use Monte Carlo simulations to study polymer melts consisting of fully flexible and moderately stiff chains in the bond fluctuation model at a volume fraction $0.5$. In order to reduce the local density fluctuations, we test a…

Soft Condensed Matter · Physics 2015-06-24 Hsiao-Ping Hsu

This paper addresses optimization problems constrained by partial differential equations with uncertain coefficients. In particular, the robust control problem and the average control problem are considered for a tracking type cost…

Optimization and Control · Mathematics 2017-11-08 Andreas Van Barel , Stefan Vandewalle

In this paper we present the first known deterministic algorithm for the construction of multiple rank-1 lattices for the approximation of periodic functions of many variables. The algorithm works by converting a potentially large…

Numerical Analysis · Mathematics 2020-03-24 Craig Gross , Mark A. Iwen , Lutz Kämmerer , Toni Volkmer

In this paper, we propose a new method for estimation and constructing confidence intervals for low-dimensional components in a high-dimensional model. The proposed estimator, called Constrained Lasso (CLasso) estimator, is obtained by…

Methodology · Statistics 2017-04-19 Yun Yang

In this paper we show error bounds for randomly subsampled rank-1 lattices. We pay particular attention to the ratio of the size of the subset to the size of the initial lattice, which is decisive for the computational complexity. In the…

Numerical Analysis · Mathematics 2026-02-12 Felix Bartel , Alexander D. Gilbert , Frances Y. Kuo , Ian H. Sloan

We explore the possibility of computing fermionic correlators on the lattice by combining a domain decomposition with a multi-level integration scheme. The quark propagator is expanded in series of terms with a well defined hierarchical…

High Energy Physics - Lattice · Physics 2016-05-18 Marco Cè , Leonardo Giusti , Stefan Schaefer

A novel polynomial expansion method of symmetric Boolean functions is described. The method is efficient for symmetric Boolean function with small set of valued numbers and has the linear complexity for elementary symmetric Boolean…

Discrete Mathematics · Computer Science 2013-06-25 Danila A. Gorodecky

A significant component of the cost of making predictions from lattice QCD stems from the computation of correlation functions on a given ensemble of gauge fields. This cost depends on the observable of interest and the details of its…

High Energy Physics - Lattice · Physics 2026-05-04 Tim Harris

Partially twisted boundary conditions are widely used for improving the momentum resolution in lattice computations of hadronic correlation functions. The method is however expensive since every additional twist requires computing…

High Energy Physics - Lattice · Physics 2021-12-17 Nils Asmussen , Alessandro Barone , Andreas Jüttner

Quasi-Monte Carlo (QMC) integration over unbounded domains $\mathbb{R}^s$ remains challenging due to the high dimensionality of sampling space and the boundary growth of the integrand. In applications such as uncertainty quantification…

Numerical Analysis · Mathematics 2026-03-03 Zexin Pan , Du Ouyang , Zhijian He

We develop an adaptive monotone shrinkage estimator for regression models with the following characteristics: i) dense coefficients with small but important effects; ii) a priori ordering that indicates the probable predictive importance of…

Methodology · Statistics 2015-05-08 Zhuang Ma , Dean Foster , Robert Stine

In this paper we give explicit constructions of point sets in the $s$ dimensional unit cube yielding quasi-Monte Carlo algorithms which achieve the optimal rate of convergence of the worst-case error for numerically integrating high…

Numerical Analysis · Mathematics 2013-04-02 Josef Dick

We estimate by Monte Carlo simulations the configurational entropy of $N$-steps polygons in the cubic lattice with fixed knot type. By collecting a rich statistics of configurations with very large values of $N$ we are able to analyse the…

Statistical Mechanics · Physics 2010-06-17 Marco Baiesi , Enzo Orlandini , Attilio L. Stella

The aim of this paper is to show that one can achieve convergence rates of $N^{-\alpha+ \delta}$ for $\alpha > 1/2$ (and for $\delta > 0$ arbitrarily small) for nonperiodic $\alpha$-smooth cosine series using lattice rules without random…

Numerical Analysis · Mathematics 2012-11-19 Josef Dick , Dirk Nuyens , Friedrich Pillichshammer