English
Related papers

Related papers: Algorithms for linear time reconstruction by discr…

200 papers

This paper is concerned with the problem of recovering a finite, deterministic time series from observations that are corrupted by additive, independent noise. A distinctive feature of this problem is that the available data exhibit…

Chaotic Dynamics · Physics 2007-05-23 Steven P. Lalley , Andrew B. Nobel

We present an algorithm for marginalising changepoints in time-series models that assume a fixed number of unknown changepoints. Our algorithm is differentiable with respect to its inputs, which are the values of latent random variables…

Machine Learning · Computer Science 2019-11-25 Hyoungjin Lim , Gwonsoo Che , Wonyeol Lee , Hongseok Yang

The skeleton is an essential shape characteristic providing a compact representation of the studied shape. Its computation on the image grid raises many issues. Due to the effects of discretization, the required properties of the skeleton -…

Computer Vision and Pattern Recognition · Computer Science 2014-06-03 Aurélie Leborgne , Julien Mille , Laure Tougne

Symbolic recovery of differential equations is the ambitious attempt at automating the derivation of governing equations with the use of machine learning techniques. In contrast to classical methods which assume the structure of the…

Machine Learning · Computer Science 2024-10-10 Philipp Scholl , Aras Bacho , Holger Boche , Gitta Kutyniok

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

We consider the problem of exact reconstruction of univariate functions with jump discontinuities at unknown positions from their moments. These functions are assumed to satisfy an a priori unknown linear homogeneous differential equation…

Classical Analysis and ODEs · Mathematics 2009-09-18 Dmitry Batenkov

Currently, most deep learning methods cannot solve the problem of scarcity of industrial product defect samples and significant differences in characteristics. This paper proposes an unsupervised defect detection algorithm based on a…

Computer Vision and Pattern Recognition · Computer Science 2022-12-27 Chao Hu , Jian Yao , Weijie Wu , Weibin Qiu , Liqiang Zhu

We deal with a problem of the explicit reconstruction of any holomorphic function $f$ on $\mathbb{C}^2$ from its restricions on a union of complex lines. The validity of such a reconstruction essentially depends on the mutual repartition of…

Complex Variables · Mathematics 2010-01-15 Amadeo Irigoyen

Fourier reconstruction algorithms significantly outperform conventional back-projection algorithms in terms of computation time. In photoacoustic imaging, these methods require interpolation in the Fourier space domain, which creates…

Numerical Analysis · Mathematics 2016-11-17 M. Haltmeier , O. Scherzer , G. Zangerl

For reconstructing large tomographic datasets fast, filtered backprojection-type or Fourier-based algorithms are still the method of choice, as they have been for decades. These robust and computationally efficient algorithms have been…

Numerical Analysis · Mathematics 2021-08-31 Poulami Somanya Ganguly , Daniël M. Pelt , Doga Gürsoy , Francesco de Carlo , K. Joost Batenburg

We consider the recovery of real-valued bandlimited functions from the absolute values of their samples, possibly spaced nonuniformly. We show that such a reconstruction is always possible if the function is sampled at more than twice its…

Numerical Analysis · Mathematics 2012-01-17 Gaurav Thakur

Many learning algorithms are formulated in terms of finding model parameters which minimize a data-fitting loss function plus a regularizer. When the regularizer involves the l0 pseudo-norm, the resulting regularization path consists of a…

Machine Learning · Computer Science 2020-03-06 Toby Hocking , Joseph Vargovich

The paper study recovery problem for discrete time signals with a finite number of missing values. The paper establishes recoverability of these missing values for signals with Z-transform vanishing with a certain rate at a single point.…

Signal Processing · Electrical Eng. & Systems 2018-09-27 Nikolai Dokuchaev

The paper suggests a frequency criterion of error-free recoverability of a missing value for sequences, i.e. discrete time processes, in a pathwise setting without probabilistic assumptions. The paper establishes error-free recoverability…

Information Theory · Computer Science 2018-09-19 Nikolai Dokuchaev

Since the beginnings of tomography, the requirement that the sample does not change during the acquisition of one tomographic rotation is unchanged. We derived and successfully implemented a tomographic reconstruction method which relaxes…

Computational Physics · Physics 2018-09-27 Viktor V. Nikitin , Marcus Carlsson , Fredrik Andersson , Rajmund Mokso

Even though image signals are typically defined on a regular two-dimensional grid, there also exist many scenarios where this is not the case and the amplitude of the image signal only is available for a non-regular subset of pixel…

Image and Video Processing · Electrical Eng. & Systems 2022-04-28 Jürgen Seiler , Markus Jonscher , Michael Schöberl , André Kaup

The problem of recovering a moment-determinate multivariate function $f$ via its moment sequence is studied. Under mild conditions on $f$, the point-wise and $L_1$-rates of convergence for the proposed constructions are established. The…

Statistics Theory · Mathematics 2023-12-08 Robert Mnatsakanov , Rafik Aramyan , Farhad Jafari

Applying standard algorithms to sparse data problems in photoacoustic tomography (PAT) yields low-quality images containing severe under-sampling artifacts. To some extent, these artifacts can be reduced by iterative image reconstruction…

Numerical Analysis · Mathematics 2024-12-20 Stephan Antholzer , Johannes Schwab , Robert Nuster , Markus Haltmeier

We study the decomposition of multivariate polynomials as sums of powers of linear forms. We give a randomized algorithm for the following problem: If a homogeneous polynomial $f \in K[x_1 , . . . , x_n]$ (where $K \subseteq \mathbb{C}$) of…

Computational Complexity · Computer Science 2021-10-12 Pascal Koiran , Subhayan Saha

In this paper we study the performance of image reconstruction methods from incomplete samples of the 2D discrete Fourier transform. Inspired by requirements in parallel MRI, we focus on a special sampling pattern with a small number of…

Numerical Analysis · Mathematics 2025-10-22 Gerlind Plonka , Anahita Riahi