English
Related papers

Related papers: Sparse sampling approach to efficient ab initio ca…

200 papers

Gaussian processes (GPs) are an important tool in machine learning and statistics with applications ranging from social and natural science through engineering. They constitute a powerful kernelized non-parametric method with…

Machine Learning · Statistics 2021-12-20 Manuel Schürch , Dario Azzimonti , Alessio Benavoli , Marco Zaffalon

Despite temperature rise being a first-order design constraint, traditional thermal estimation techniques have severe limitations in modeling critical aspects affecting the temperature in modern-day chips. Existing thermal modeling…

Hardware Architecture · Computer Science 2023-07-25 Hameedah Sultan , Smruti R. Sarangi

We provide an algorithm to generate trajectories of sparse stochastic processes that are solutions of linear ordinary differential equations driven by L\'evy white noises. A recent paper showed that these processes are limits in law of…

Statistics Theory · Mathematics 2020-08-10 Leello Dadi , Shayan Aziznejad , Michael Unser

Compressed sensing is designed to measure sparse signals directly in a compressed form. However, most signals of interest are only "approximately sparse", i.e. even though the signal contains only a small fraction of relevant (large)…

Information Theory · Computer Science 2013-04-04 Jean Barbier , Florent Krzakala , Marc Mézard , Lenka Zdeborová

A central task in many applications is reasoning about processes that change over continuous time. Continuous-Time Bayesian Networks is a general compact representation language for multi-component continuous-time processes. However, exact…

Artificial Intelligence · Computer Science 2012-06-18 Tal El-Hay , Nir Friedman , Raz Kupferman

We propose a fast greedy algorithm to compute sparse representations of signals from continuous dictionaries that are factorizable, i.e., with atoms that can be separated as a product of sub-atoms. Existing algorithms strongly reduce the…

Signal Processing · Electrical Eng. & Systems 2020-12-01 Gilles Monnoyer de Galland , Luc Vandendorpe , Laurent Jacques

Sparse representations have proven their efficiency in solving a wide class of inverse problems encountered in signal and image processing. Conversely, enforcing the information to be spread uniformly over representation coefficients…

Machine Learning · Statistics 2017-12-29 Clément Elvira , Pierre Chainais , Nicolas Dobigeon

Implicit Processes (IPs) represent a flexible framework that can be used to describe a wide variety of models, from Bayesian neural networks, neural samplers and data generators to many others. IPs also allow for approximate inference in…

Machine Learning · Statistics 2022-07-25 Simón Rodríguez Santana , Bryan Zaldivar , Daniel Hernández-Lobato

This paper proposes a flexible Bayesian approach to multiple imputation using conditional Gaussian mixtures. We introduce novel shrinkage priors for covariate-dependent mixing proportions in the mixture models to automatically select the…

Methodology · Statistics 2022-08-17 Shonosuke Sugasawa , Jae Kwang Kim , Kosuke Morikawa

In this paper, we build up a framework for sparse interpolation. We first investigate the theoretical limit of the number of unisolvent points for sparse interpolation under a general setting and try to answer some basic questions of this…

Numerical Analysis · Mathematics 2013-08-30 Zhiqiang Xu , Tao Zhou

In this paper, we propose a new analytic continuation method to extract real frequency spectral functions from imaginary frequency Green's functions of quantum many-body systems. This method is based on the pole representation of Matsubara…

Strongly Correlated Electrons · Physics 2024-05-15 Li Huang , Shuang Liang

This short paper is concerned with the numerical reconstruction of small sources from boundary Cauchy data for a single frequency. We study a sampling method to determine the location of small sources in a very fast and robust way.…

Numerical Analysis · Mathematics 2023-05-09 Isaac Harris , Thu Le , Dinh-Liem Nguyen

In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced on the reference…

Numerical Analysis · Mathematics 2021-05-18 Lueling Jia , Huiyuan Li , Zhimin Zhang

The ill-posed analytic continuation problem for Green's functions or self-energies can be done using the Pad\'e rational polynomial approximation. However, to extract accurate results from this approximation, high precision input data of…

Strongly Correlated Electrons · Physics 2017-06-28 Xing-Jie Han , Hai-Jun Liao , Hai-Dong Xie , Rui-Zhen Huang , Zi Yang Meng , Tao Xiang

We propose a highly efficient numerical method to describe inhomogeneous superconductivity by using the kernel polynomial method in order to calculate the Green's functions of a superconductor. Broken translational invariance of any type…

Superconductivity · Physics 2010-10-13 L. Covaci , F. M. Peeters , M. Berciu

Analytic continuation (AC) from imaginary-time Green's function to spectral function is essential in the numerical analysis of dynamical properties in quantum many-body systems. However, this process faces a fundamental challenge: it is an…

Strongly Correlated Electrons · Physics 2024-09-04 Yuichi Motoyama , Hiroshi Shinaoka , Junya Otsuki , Kazuyoshi Yoshimi

We introduce a new scalable approximation for Gaussian processes with provable guarantees which hold simultaneously over its entire parameter space. Our approximation is obtained from an improved sample complexity analysis for sparse…

Machine Learning · Computer Science 2020-11-18 Quang Minh Hoang , Trong Nghia Hoang , Hai Pham , David P. Woodruff

We propose new compressive parameter estimation algorithms that make use of polar interpolation to improve the estimator precision. Our work extends previous approaches involving polar interpolation for compressive parameter estimation in…

Information Theory · Computer Science 2016-11-17 Karsten Fyhn , Marco F. Duarte , Søren Holdt Jensen

We consider Ising mixed $p$-spin glasses at high-temperature and without external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time. We develop a new sampling algorithm with complexity of the same…

Probability · Mathematics 2025-10-22 Ahmed El Alaoui , Andrea Montanari , Mark Sellke

We develop a computationally efficient and robust algorithm for generating pseudo-random samples from a broad class of smooth probability distributions in one and two dimensions. The algorithm is based on inverse transform sampling with a…

Numerical Analysis · Mathematics 2013-07-05 Sheehan Olver , Alex Townsend