English
Related papers

Related papers: Optimal Spectral Algorithms for Correlated Two-vie…

200 papers

To accomplish correct Bayesian inference from weak lensing shear data requires a complete statistical description of the data. The natural framework to do this is a Bayesian Hierarchical Model, which divides the chain of reasoning into…

Cosmology and Nongalactic Astrophysics · Physics 2016-02-18 Alan Heavens , Justin Alsing , Andrew Jaffe , Till Hoffmann , Alina Kiessling , Benjamin Wandelt

We present an overarching framework for stable spectral methods on a triangle, defined by a multivariate W-system and based on orthogonal polynomials on the triangle. Motivated by the Koornwinder orthogonal polynomials on the triangle, we…

Numerical Analysis · Mathematics 2024-08-05 Jing Gao , Arieh Iserles

Massive data analysis calls for distributed algorithms and theories. We design a multi-round distributed algorithm for canonical correlation analysis. We construct principal directions through the convex formulation of canonical correlation…

Computation · Statistics 2024-12-24 Canyi Chen , Liping Zhu

Given two sets of variables, derived from a common set of samples, sparse Canonical Correlation Analysis (CCA) seeks linear combinations of a small number of variables in each set, such that the induced canonical variables are maximally…

Machine Learning · Statistics 2016-05-31 Megasthenis Asteris , Anastasios Kyrillidis , Oluwasanmi Koyejo , Russell Poldrack

We consider the problem of how many samples from a Gaussian multi-index model are required to weakly reconstruct the relevant index subspace. Despite its increasing popularity as a testbed for investigating the computational complexity of…

Machine Learning · Computer Science 2025-06-11 Leonardo Defilippis , Yatin Dandi , Pierre Mergny , Florent Krzakala , Bruno Loureiro

The typical approach for recovery of spatially correlated signals is regularized least squares with a coupled regularization term. In the Bayesian framework, this algorithm is seen as a maximum-a-posterior estimator whose postulated prior…

Information Theory · Computer Science 2018-05-31 Ali Bereyhi , Saeid Haghighatshoar , Ralf R. Müller

Quantum imaging has a potential of enhancing precision of the object reconstruction by using quantum correlations of the imaging field. This is especially important for imaging requiring low-intensity fields up to the level of few-photons.…

In a regression setting we propose algorithms that reduce the dimensionality of the features while simultaneously maximizing a statistical measure of dependence known as distance correlation between the low-dimensional features and a…

Machine Learning · Computer Science 2017-02-20 Praneeth Vepakomma , Ahmed Elgammal

Renormalization group techniques are widely used in modern physics to describe the low energy relevant aspects of systems involving a large number of degrees of freedom. Those techniques are thus expected to be a powerful tool to address…

High Energy Physics - Theory · Physics 2021-11-19 Vincent Lahoche , Dine Ousmane Samary , Mohamed Tamaazousti

Coupled tensor approximation has recently emerged as a promising approach for the fusion of hyperspectral and multispectral images, reconciling state of the art performance with strong theoretical guarantees. However, tensor-based…

Signal Processing · Electrical Eng. & Systems 2021-04-21 Ricardo Augusto Borsoi , Clémence Prévost , Konstantin Usevich , David Brie , José Carlos Moreira Bermudez , Cédric Richard

We study a principal component analysis problem under the spiked Wishart model in which the structure in the signal is captured by a class of union-of-subspace models. This general class includes vanilla sparse PCA as well as its variants…

Machine Learning · Statistics 2024-01-02 Guanyi Wang , Mengqi Lou , Ashwin Pananjady

High-dimensional data with hundreds of thousands of observations are becoming commonplace in many disciplines. The analysis of such data poses many computational challenges, especially when the observations are correlated over time and/or…

Computation · Statistics 2011-08-05 Sylvie Tchumtchoua , David B. Dunson , Jeffrey S. Morris

We review two important non-perturbative approaches for extracting the physics of low-dimensional strongly correlated quantum systems. Firstly, we start by providing a comprehensive review of non-Abelian bosonization. This includes an…

Strongly Correlated Electrons · Physics 2018-03-14 Andrew J. A. James , Robert M. Konik , Philippe Lecheminant , Neil J. Robinson , Alexei M. Tsvelik

In an era of unprecedented deluge of (mostly unstructured) data, graphs are proving more and more useful, across the sciences, as a flexible abstraction to capture complex relationships between complex objects. One of the main challenges…

Disordered Systems and Neural Networks · Physics 2016-10-17 Alaa Saade

We consider asymptotically exact inference on the leading canonical correlation directions and strengths between two high dimensional vectors under sparsity restrictions. In this regard, our main contribution is the development of a loss…

Statistics Theory · Mathematics 2022-02-10 Nilanjana Laha , Nathan Huey , Brent Coull , Rajarshi Mukherjee

Linear regression studies the problem of estimating a model parameter $\beta^* \in \mathbb{R}^p$, from $n$ observations $\{(y_i,\mathbf{x}_i)\}_{i=1}^n$ from linear model $y_i = \langle \mathbf{x}_i,\beta^* \rangle + \epsilon_i$. We…

Machine Learning · Statistics 2015-05-14 Xinyang Yi , Zhaoran Wang , Constantine Caramanis , Han Liu

Canonical correlation analysis (CCA) has proven an effective tool for two-view dimension reduction due to its profound theoretical foundation and success in practical applications. In respect of multi-view learning, however, it is limited…

Machine Learning · Statistics 2015-02-10 Yong Luo , Dacheng Tao , Yonggang Wen , Kotagiri Ramamohanarao , Chao Xu

We consider the high-dimensional discriminant analysis problem. For this problem, different methods have been proposed and justified by establishing exact convergence rates for the classification risk, as well as the l2 convergence results…

Machine Learning · Statistics 2013-06-28 Mladen Kolar , Han Liu

Aberration compensation with emphasis on the generalized spherical aberration components is discussed for plane-symmetric and anamorphic optical systems. A narrow field-of-view double-plane symmetric telescope objective containing…

Optics · Physics 2025-07-14 Dmitry Zhuridov

Iterative phase retrieval algorithms typically employ projections onto constraint subspaces to recover the unknown phases in the Fourier transform of an image, or, in the case of x-ray crystallography, the electron density of a molecule.…

Numerical Analysis · Mathematics 2025-10-20 Veit Elser