English
Related papers

Related papers: Multidimensional Rational Covariance Extension wit…

200 papers

This paper considers the problem of estimating the covariance of roto-translations computed by the Iterative Closest Point (ICP) algorithm. The problem is relevant for localization of mobile robots and vehicles equipped with depth-sensing…

Computer Vision and Pattern Recognition · Computer Science 2016-03-18 Silvère Bonnabel , Martin Barczyk , François Goulette

While sparse inverse covariance matrices are very popular for modeling network connectivity, the value of the dense solution is often overlooked. In fact the L2-regularized solution has deep connections to a number of important applications…

Machine Learning · Computer Science 2019-03-19 Keith Dillon

We study decision rule approximations for generic multi-stage robust linear optimization problems. We consider linear decision rules for the case when the objective coefficients, the recourse matrices, and the right-hand sides are…

Optimization and Control · Mathematics 2021-05-04 Guanglin Xu , Grani A. Hanasusanto

Under general multivariate regular variation conditions, the extreme Value-at-Risk of a portfolio can be expressed as an integral of a known kernel with respect to a generally unknown spectral measure supported on the unit simplex. The…

Statistics Theory · Mathematics 2020-03-09 Robert Yuen , Stilian Stoev , Dan Cooley

We consider the problem of reconstructing an infinite set of sparse, finite-dimensional vectors, that share a common sparsity pattern, from incomplete measurements. This is in contrast to the work [17], where the single vector signal can be…

Optimization and Control · Mathematics 2021-11-29 Nick Dexter , Hoang Tran , Clayton Webster

The desired shifts of the boundaries of spectral allowed zones of periodical systems are demonstrated. In particular, the phenomenon of merging neighbor allowed zones is exhibited and its simple explanation is given. It is also shown how to…

Quantum Physics · Physics 2007-05-23 B. N. Zakhariev , V. M. Chabanov

Estimation and hypothesis tests for the covariance matrix in high dimensions is a challenging problem as the traditional multivariate asymptotic theory is no longer valid. When the dimension is larger than or increasing with the sample…

Methodology · Statistics 2020-11-18 Deepak Nag Ayyala , Santu Ghosh , Daniel F. Linder

Across a wide range of applications, from autonomous vehicles to medical imaging, multi-spectral images provide an opportunity to extract additional information not present in color images. One of the most important steps in making this…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Celyn Walters , Oscar Mendez , Mark Johnson , Richard Bowden

Motivated by the problem of determining the atomic structure of macromolecules using single-particle cryo-electron microscopy (cryo-EM), we study the sample and computational complexities of the sparse multi-reference alignment (MRA) model:…

Information Theory · Computer Science 2021-09-27 Tamir Bendory , Oscar Mickelin , Amit Singer

Collaborative representation-based classification (CRC) has demonstrated remarkable progress in the past few years because of its closed-form analytical solutions. However, the existing CRC methods are incapable of processing the nonlinear…

Computer Vision and Pattern Recognition · Computer Science 2022-01-25 Li Chu , Rui Wang , Xiao-Jun Wu

In NMR spectroscopy, undersampling in the indirect dimensions causes reconstruction artifacts whose size can be bounded using the so-called {\it coherence}. In experiments with multiple indirect dimensions, new undersampling approaches were…

Applications · Statistics 2017-02-08 Hatef Monajemi , David L. Donoho , Jeffrey C. Hoch , Adam D. Schuyler

Valid estimation of treatment effects from observational data requires proper control of confounding. If the number of covariates is large relative to the number of observations, then controlling for all available covariates is infeasible.…

Methodology · Statistics 2018-01-11 Joseph Antonelli , Matthew Cefalu , Nathan Palmer , Denis Agniel

Many conventional statistical procedures are extremely sensitive to seemingly minor deviations from modeling assumptions. This problem is exacerbated in modern high-dimensional settings, where the problem dimension can grow with and…

Machine Learning · Statistics 2017-02-27 Simon S. Du , Sivaraman Balakrishnan , Aarti Singh

In this work, we present a variant of the multilayer random sequential adsorption (RSA) process that is inspired by orthogonal resource sharing in wireless communication networks. In the one-dimensional (1D) version of this variant, the…

Information Theory · Computer Science 2022-02-23 Priyabrata Parida , Harpreet S. Dhillon

Multireference alignment (MRA) refers to the problem of recovering a signal from noisy samples subject to random circular shifts. Expectation--maximization (EM) and variational approaches use statistical modeling to achieve high accuracy at…

Information Theory · Computer Science 2025-10-30 Vahid Shahverdi , Emanuel Ström , Joakim Andén

The classical Mat\'ern model has been a staple in spatial statistics. Novel data-rich applications in environmental and physical sciences, however, call for new, flexible vector-valued spatial and space-time models. Therefore, the extension…

Methodology · Statistics 2024-06-04 Drew Yarger , Stilian Stoev , Tailen Hsing

Estimating the covariance structure of multivariate time series is a fundamental problem with a wide-range of real-world applications -- from financial modeling to fMRI analysis. Despite significant recent advances, current state-of-the-art…

Machine Learning · Computer Science 2021-02-12 Hrayr Harutyunyan , Daniel Moyer , Hrant Khachatrian , Greg Ver Steeg , Aram Galstyan

We present a method for estimating sparse high-dimensional inverse covariance and partial correlation matrices, which exploits the connection between the inverse covariance matrix and linear regression. The method is a two-stage estimation…

Machine Learning · Statistics 2025-05-13 Samuel Erickson , Tobias Rydén

Sublinear time complexity is required by the massively parallel computation (MPC) model. Breaking dynamic programs into a set of sparse dynamic programs that can be divided, solved, and merged in sublinear time. The rectangle escape problem…

Computational Geometry · Computer Science 2023-09-04 Sepideh Aghamolaei , Mohammad Ghodsi

We present an analytical approach for describing spectrally constrained maximum entropy ensembles of finitely connected regular loopy graphs, valid in the regime of weak loop-loop interactions. We derive an expression for the leading two…

Disordered Systems and Neural Networks · Physics 2020-02-19 Fabian Aguirre Lopez , Anthony CC Coolen