English
Related papers

Related papers: A Short Research Note on Calculating Exact Distrib…

200 papers

Given a CNF formula F on n variables, the problem of model counting or #SAT is to compute the number of satisfying assignments of F . Model counting is a fundamental but hard problem in computer science with varied applications. Recent…

Data Structures and Algorithms · Computer Science 2020-05-01 Kuldeep S. Meel , S. Akshay

Neural Radiance Fields (NeRF) has emerged as a compelling framework for scene representation and 3D recovery. To improve its performance on real-world data, depth regularizations have proven to be the most effective ones. However, depth…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Aoxiang Fan , Corentin Dumery , Nicolas Talabot , Pascal Fua

The statistics of gravitational lensing can provide us with a very powerful probe of the mass distribution of matter in the universe. By comparing predicted strong lensing probabilities with observations, we can test the mass distribution…

Astrophysics · Physics 2009-11-10 Tong-Jie Zhang

We evaluate using programmable superconducting flux qubit D-Wave quantum annealers to approximate the partition function of Ising models. We propose the use of two distinct quantum annealer sampling methods: chains of Monte Carlo-like…

Quantum Physics · Physics 2025-12-23 Thinh Le , Elijah Pelofske

This paper introduces a novel algorithmic solution for the approximation of a given multivariate function by a nomographic function that is composed of a one-dimensional continuous and monotone outer function and a sum of univariate…

Information Theory · Computer Science 2015-07-14 Steffen Limmer , Jafar Mohammadi , Slawomir Stanczak

Normalizing flows model a complex target distribution in terms of a bijective transform operating on a simple base distribution. As such, they enable tractable computation of a number of important statistical quantities, particularly…

Machine Learning · Computer Science 2022-09-01 Chandramouli Shama Sastry , Andreas Lehrmann , Marcus Brubaker , Alexander Radovic

Frank-Wolfe methods (FW) have gained significant interest in the machine learning community due to its ability to efficiently solve large problems that admit a sparse structure (e.g. sparse vectors and low-rank matrices). However the…

Machine Learning · Statistics 2018-03-22 Edward Cheung , Yuying Li

In this article, we develop efficient sampling algorithms for random surjections from $[n]$ to $[k]$ for all $n \geq k$. We make no assumption about $n$ and $k$. In particular, we do not make the common assumption that the ratio…

Data Structures and Algorithms · Computer Science 2026-05-26 Arnaud Carayol , Pablo Rotondo

In this paper, we study the error behavior of the nonequispaced fast Fourier transform (NFFT). This approximate algorithm is mainly based on the convenient choice of a compactly supported window function. So far, various window functions…

Numerical Analysis · Mathematics 2021-08-25 Daniel Potts , Manfred Tasche

Non-negative Matrix Factorization (NMF) is one of the most popular techniques for data representation and clustering, and has been widely used in machine learning and data analysis. NMF concentrates the features of each sample into a…

Image and Video Processing · Electrical Eng. & Systems 2021-03-26 Mulin Chen , Maoguo Gong , Xuelong Li

We extract two nonsinglet nucleon Parton Distribution Functions from lattice QCD data for reduced Ioffe-time pseudodistributions. We perform such analysis within the NNPDF framework, considering data coming from different lattice ensembles…

High Energy Physics - Phenomenology · Physics 2021-03-17 Luigi Del Debbio , Tommaso Giani , Joseph Karpie , Kostas Orginos , Anatoly Radyushkin , Savvas Zafeiropoulos

The partition function is an essential quantity in statistical mechanics, and its accurate computation is a key component of any statistical analysis of quantum system and phenomenon. However, for interacting many-body quantum systems, its…

Quantum Physics · Physics 2022-11-16 Yusen Wu , Jingbo Wang

To obtain more precise parton distribution functions (PDFs) it is important to include data on inclusive high transverse energy jet production in the global parton analyses. These data have high statistics and the NNLO terms in the…

High Energy Physics - Phenomenology · Physics 2017-04-26 A. D. Martin , M. G. Ryskin

In astrophysics a common goal is to infer the flux distribution of populations of scientifically interesting objects such as pulsars or supernovae. In practice, inference for the flux distribution is often conducted using the cumulative…

Applications · Statistics 2015-03-03 Raymond K. W. Wong , Paul Baines , Alexander Aue , Thomas C. M. Lee , Vinay L. Kashyap

Modeling non-stationary processes, where statistical properties vary across the input domain, is a critical challenge in machine learning; yet most scalable methods rely on a simplifying assumption of stationarity. This forces a difficult…

Machine Learning · Computer Science 2026-02-03 Sawan Kumar , Souvik Chakraborty

There are some basic differences between the observed properties of galaxies and clusters and the predictions from current hydrodynamical simulations. These are particularly pronounced in the central regions of galaxies and clusters. The…

Astrophysics · Physics 2016-08-30 Yinon Arieli , Yoel Rephaeli

The problem of approximating smooth, multivariate functions from sample points arises in many applications in scientific computing, e.g., in computational Uncertainty Quantification (UQ) for science and engineering. In these applications,…

Machine Learning · Computer Science 2022-08-26 Ben Adcock , Juan M. Cardenas , Nick Dexter

Recently, the Frank-Wolfe optimization algorithm was suggested as a procedure to obtain adaptive quadrature rules for integrals of functions in a reproducing kernel Hilbert space (RKHS) with a potentially faster rate of convergence than…

Machine Learning · Statistics 2015-02-11 Simon Lacoste-Julien , Fredrik Lindsten , Francis Bach

Sampling, grouping, and aggregation are three important components in the multi-scale analysis of point clouds. In this paper, we present a novel data-driven sampler learning strategy for point-wise analysis tasks. Unlike the widely used…

Computer Vision and Pattern Recognition · Computer Science 2022-05-06 Yiqun Lin , Lichang Chen , Haibin Huang , Chongyang Ma , Xiaoguang Han , Shuguang Cui

At high values of the pair invariant mass the differential cross section for top-quark pair production at hadron colliders factorizes into soft, hard, and fragmentation functions. In this paper we calculate the next-to-next-to-leading-order…

High Energy Physics - Phenomenology · Physics 2015-06-05 Andrea Ferroglia , Ben D. Pecjak , Li Lin Yang