Proves formula for reconstruction performance in generalized linear models.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
The analysis of Belief Propagation and other algorithms for the {\em reconstruction problem} plays a key role in the analysis of community detection in inference on graphs, phylogenetic reconstruction in bioinformatics, and the cavity method in statistical physics. We prove a conjecture of Evans, Kenyon, Peres, and Sch…
I'll describe a general geometric setup allowing for a generalization of Rehren duality to asymptotically anti-de Sitter spacetimes whose classical matter distribution is sufficiently well-behaved as to prevent the occurence of singularities in the sense of null geodesic incompleteness. I'll also comment on the issues …
We show that (under mild assumptions) the generating function of log homology torsion of a knot exterior has a meromorphic continuation to the entire complex plane. As corollaries, this gives new proofs of (a) the Silver-Williams asymptotic, (b) Fried's theorem on reconstructing the Alexander polynomial (c) Gordon's th…
We consider the problem of reconstructing a signal from multi-layered (possibly) non-linear measurements. Using non-rigorous but standard methods from statistical physics we present the Multi-Layer Approximate Message Passing (ML-AMP) algorithm for computing marginal probabilities of the corresponding estimation proble…
Develops a robust method for image reconstruction from limited data.
We propose and study a multi-scale approach to vector quantization. We develop an algorithm, dubbed reconstruction trees, inspired by decision trees. Here the objective is parsimonious reconstruction of unsupervised data, rather than classification. Contrasted to more standard vector quantization methods, such as K-mea…
Based on criteria of mathematical simplicity and consistency with empirical market data, a stochastic volatility model is constructed, the volatility process being driven by fractional noise. Price return statistics and asymptotic behavior are derived from the model and compared with data. Deviations from Black-Scholes…
We study phase retrieval from magnitude measurements of an unknown signal as an algebraic estimation problem. Indeed, phase retrieval from rank-one and more general linear measurements can be treated in an algebraic way. It is verified that a certain number of generic rank-one or generic linear measurements are suffici…
Study geodesic X-ray transforms on hyperbolic surfaces, proposing new reconstruction methods.
The paper analyzes the excess risk of PCA and provides a precise characterization.
In this work a spectral theory for 2-dimensional, simply periodic, complex-valued solutions u of the sinh-Gordon equation is developed. Spectral data for such solutions are defined (following Hitchin and Bobenko) and the space of spectral data is described by an asymptotic characterization. Using methods of asymptotic …
Markov jump processes (MJPs) are used to model a wide range of phenomena from disease progression to RNA path folding. However, maximum likelihood estimation of parametric models leads to degenerate trajectories and inferential performance is poor in nonparametric models. We take a small-variance asymptotics (SVA) appr…
The deep image prior was recently introduced as a prior for natural images. It represents images as the output of a convolutional network with random inputs. For "inference", gradient descent is performed to adjust network parameters to make the output match observations. This approach yields good performance on a rang…
Orthogonal Matching Pursuit (OMP) has long been considered a powerful heuristic for attacking compressive sensing problems; however, its theoretical development is, unfortunately, somewhat lacking. This paper presents an improved Restricted Isometry Property (RIP) based performance guarantee for T-sparse signal reconst…
This study improves estimation of the first principal component in multivariate functional data.
AMP method reconstructs rank-one matrices from noisy data efficiently.
Study on estimating volatility of volatility using Fourier methods and provides insights into volatility dynamics.
We develop a systematic method for renormalizing the AdS/CFT prescription for computing correlation functions. This involves regularizing the bulk on-shell supergravity action in a covariant way, computing all divergences, adding counterterms to cancel them and then removing the regulator. We explicitly work out the ca…
Principal components analysis (PCA) is the optimal linear auto-encoder of data, and it is often used to construct features. Enforcing sparsity on the principal components can promote better generalization, while improving the interpretability of the features. We study the problem of constructing optimal sparse linear a…
We introduce 'mixed LICORS', an algorithm for learning nonlinear, high-dimensional dynamics from spatio-temporal data, suitable for both prediction and simulation. Mixed LICORS extends the recent LICORS algorithm (Goerg and Shalizi, 2012) from hard clustering of predictive distributions to a non-parametric, EM-like sof…
The statistical properties of a stochastic process may be described (1)by the expectation values of the observables, (2)by the probability distribution functions or (3)by probability measures on path space. Here an analysis of level (3) is carried out for market fluctuation processes. Gibbs measures and chains with com…
Develops a framework for inferring causal relationships in networked data with uncertainty quantification.
COSMO learns DAG structure without acyclicity constraints.
Study exact limits of matrix reconstruction from noisy projections.
We study the expectation value of a nonplanar Wilson graph operator in SL(2,C) Chern-Simons theory on . In particular we analyze its asymptotic behaviour in the double-scaling limit in which both the representation labels and the Chern-Simons coupling are taken to be large, but with fixed ratio. When the Wilson gr…
An axiomatic approach to signal reconstruction is formulated, involving a sample consistent set and a guiding set, describing desired reconstructions. New frame-less reconstruction methods are proposed, based on a novel concept of a reconstruction set, defined as a shortest pathway between the sample consistent set and…
New method beats volumetric barrier for manifold recovery.
New method tightens sub-Gaussian concentration inequalities.
XPDNet wins MRI reconstruction challenge with neural network.
New mathematical framework proves the effectiveness of reducing neural network sizes.
We focus on an interpolation method referred to Bayesian reconstruction in this paper. Whereas in standard interpolation methods missing data are interpolated deterministically, in Bayesian reconstruction, missing data are interpolated probabilistically using a Bayesian treatment. In this paper, we address the framewor…
In this paper, we address the problem of reconstructing a time-domain signal (or a phase spectrogram) solely from a magnitude spectrogram. Since magnitude spectrograms do not contain phase information, we must restore or infer phase information to reconstruct a time-domain signal. One widely used approach for dealing w…
The paper discusses algorithms for reconstructing curves with given Euclidean or affine curvatures.
IAGAN method improves medical image reconstruction by incorporating adaptive GAN priors.
Using methods of statistical physics, we analyse the error of learning couplings in large Ising models from independent data (the inverse Ising problem). We concentrate on learning based on local cost functions, such as the pseudo-likelihood method for which the couplings are inferred independently for each spin. Assum…
This work improves understanding of neural network reconstruction attacks and distillation.
GCVAE improves disentanglement in VAEs while balancing reconstruction error.
PC-RNN reconstructs MRI images from undersampled data with more details.
Paper proposes RAN for better anomaly detection in time series data.
This work improves data reconstruction methods by ensuring unique solutions and refining optimization.
New condition for reconstructing Morse functions on 3D manifolds.
DCAE learns compact latent representations for one-class novelty detection.
Noise2Filter improves 3D tomography reconstruction efficiency and accuracy.
Single linear solve combines surface reconstruction and uncertainty quantification.
Single-particle electron cryomicroscopy is an essential tool for high-resolution 3D reconstruction of proteins and other biological macromolecules. An important challenge in cryo-EM is the reconstruction of non-rigid molecules with parts that move and deform. Traditional reconstruction methods fail in these cases, resu…
Paper tackles model vulnerabilities by reconstructing training data.
While we are usually focused on forecasting future values of time series, it is often valuable to additionally predict their entire probability distributions, e.g. to evaluate risk, Monte Carlo simulations. On example of time series of 30000 Dow Jones Industrial Averages, there will be presented application o…