English
Related papers

Related papers: Implementation of the Bin Hierarchy Method for res…

200 papers

As one of Bayesian analysis tools, Hidden Markov Model (HMM) has been used to in extensive applications. Most HMMs are solved by Baum-Welch algorithm (BWHMM) to predict the model parameters, which is difficult to find global optimal…

Machine Learning · Statistics 2018-11-09 L. Chang , Yacine Ouzrout , Antoine Nongaillard , Abdelaziz Bouras

We propose a class of estimators for deconvolution in mixture models based on a simple two-step "bin-and-smooth" procedure applied to histogram counts. The method is both statistically and computationally efficient: by exploiting recent…

Methodology · Statistics 2018-08-01 Oscar Hernan Madrid Padilla , Nicholas G. Polson , James G. Scott

In this paper, we study a smoothness regularization method for a varying coefficient model based on sparse and irregularly sampled functional data which is contaminated with some measurement errors. We estimate the one-dimensional…

Methodology · Statistics 2017-11-28 Behdad Mostafaiy

Based on realistic simulations, we propose an hybrid method to reconstruct the lensing potential power spectrum, directly on PLANCK-like CMB frequency maps. It implies using a large galactic mask and dealing with a strong inhomogeneous…

Cosmology and Nongalactic Astrophysics · Physics 2015-03-20 S. Plaszczynski , A. Lavabre , L. Perotto , J. -L. Starck

In this paper we provide a reconstruction algorithm for piecewise-smooth functions with a-priori known smoothness and number of discontinuities, from their Fourier coefficients, posessing the maximal possible asymptotic rate of convergence…

Numerical Analysis · Mathematics 2014-03-18 Dmitry Batenkov

The characterization of a binary function by partial frequency information is considered. We show that it is possible to reconstruct binary signals from incomplete frequency measurements via the solution of a simple linear optimization…

Information Theory · Computer Science 2012-04-19 Yu Mao

Any image recovery algorithm attempts to achieve the highest quality reconstruction in a timely manner. The former can be achieved in several ways, among which are by incorporating Bayesian priors that exploit natural image tendencies to…

Computer Vision and Pattern Recognition · Computer Science 2017-07-11 John McKay , Raghu G. Raj , Vishal Monga

In computer graphics, smooth data reconstruction on 2D or 3D manifolds usually refers to subdivision problems. Such a method is only valid based on dense sample points. The manifold usually needs to be triangulated into meshes (or patches)…

Numerical Analysis · Mathematics 2011-05-30 Li Chen , Feng Luo

This paper concerns with iterative schemes for the perfect reconstruction of functions belonging to multiresolution spaces on bounded manifolds from nonuniform sampling. The schemes have optimal complexity in the sense that the…

Numerical Analysis · Mathematics 2007-05-23 Massimo Fornasier , Laura Gori

Stochastic gradient descent type methods are ubiquitous in machine learning, but they are only applicable to the optimization of differentiable functions. Proximal algorithms are more general and applicable to nonsmooth functions. We…

Optimization and Control · Mathematics 2025-05-20 Laurent Condat , Elnur Gasanov , Peter Richtárik

We introduce a way of implementing Wilson renormalization within the context of the theory of effective Hamiltonians. Our renormalization scheme involves manipulations at the level of the generalized $G$--matrix and is independent of any…

High Energy Physics - Phenomenology · Physics 2015-06-25 T. J. Fields , K. S. Gupta , J. P. Vary

In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to…

Numerical Analysis · Mathematics 2014-10-02 Ben Adcock , Milana Gataric , Anders C. Hansen

We present a Compressive Sensing algorithm for reconstructing binary signals from its linear measurements. The proposed algorithm minimizes a non-convex cost function expressed as a weighted sum of smoothed $\ell_0$ norms which takes into…

Signal Processing · Electrical Eng. & Systems 2018-07-31 Tianlin Liu , Dae Gwan Lee

Histograms are convenient non-parametric density estimators, which continue to be used ubiquitously. Summary quantities estimated from histogram-based probability density models depend on the choice of the number of bins. We introduce a…

Data Analysis, Statistics and Probability · Physics 2013-09-17 Kevin H. Knuth

This paper presents a novel strategy for high-fidelity image restoration by characterizing both local smoothness and nonlocal self-similarity of natural images in a unified statistical manner. The main contributions are three-folds. First,…

Multimedia · Computer Science 2014-05-14 Jian Zhang , Debin Zhao , Ruiqin Xiong , Siwei Ma , Wen Gao

The histogram method is a powerful non-parametric approach for estimating the probability density function of a continuous variable. But the construction of a histogram, compared to the parametric approaches, demands a large number of…

Machine Learning · Statistics 2015-12-29 Hideaki Kim , Hiroshi Sawada

The smooth backfitting introduced by Mammen, Linton and Nielsen [Ann. Statist. 27 (1999) 1443-1490] is a promising technique to fit additive regression models and is known to achieve the oracle efficiency bound. In this paper, we propose…

Statistics Theory · Mathematics 2007-06-13 Enno Mammen , Byeong U. Park

Generalized sampling consists in the recovery of a function $f$, from the samples of the responses of a collection of linear shift-invariant systems to the input $f$. The reconstructed function is typically a member of a finitely generated…

Numerical Analysis · Mathematics 2021-06-18 Alexis Goujon , Shayan Aziznejad , Alireza Naderi , Michael Unser

Results from multiple diagnostic tests are usually combined to improve the overall diagnostic accuracy. For binary classification, maximization of the empirical estimate of the area under the receiver operating characteristic (ROC) curve is…

Methodology · Statistics 2026-04-16 Raju Maiti , Jialiang Li , Priyam Das , Lei Feng , Derek Hausenloy , Bibhas Chakraborty

We investigate an extension of classical empirical risk minimization, where the hypothesis space consists of a random subspace within a given Hilbert space. Specifically, we examine the Nystr\"om method where the subspaces are defined by a…

Machine Learning · Statistics 2025-03-18 Andrea Della Vecchia , Ernesto De Vito , Jaouad Mourtada , Lorenzo Rosasco