Study on signal-plus-noise decomposition in nonlinear spiked random matrices.
problem Nonlinear spiked random matrix models with rank-one signal and noise.
method Signal-plus-noise decomposition and phase transition analysis.
result Identified precise phase transitions in signal components at critical thresholds.
New algorithms improve rank one signal estimation from noisy data.
problem Estimating a rank one signal matrix from corrupted data with rotationally invariant noise.
method Developed approximate message-passing algorithms exploiting eigenvalues and iterates denoisers.
result Achieves optimal asymptotic estimation error among iterative algorithms.
New method unifies and formalizes data partitioning using a single vector.
problem Data partitioning and clustering methods.
method Rank-one matrix factorization and denoising of piecewise constant signals.
result Demonstrates robustness of denoising step in partitioning.
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…
Gradient descent solves rank-one matrix estimation problem with detailed time evolution analysis.
problem Estimating a rank-one symmetric matrix corrupted by noise.
method Gradient descent on a sphere, using local versions of the semi-circle law.
result Explicit formulas for the time evolution of the estimator and cost function, revealing phase transitions.
Study on tensor signal estimation from incomplete data.
problem Estimating a rank-one tensor signal from noisy, incomplete data.
method Reduction to random matrix model for spectral analysis.
result Loss of performance due to incomplete data.
Study detects signals in spiked Wigner models using log likelihood ratio.
problem Detecting signals in rank-one spiked Wigner models with non-Gaussian noise.
method Proved asymptotic normality of log likelihood ratio and computed error thresholds.
result Optimal signal-to-noise ratio threshold for reliable detection.
New algorithms detect and estimate rank-one signals with prior directional information.
problem Detecting and estimating rank-one signals with directional prior information.
method Construct nonlinear Laplacians and examine top eigenvalues and eigenvectors.
result Nonlinear Laplacian algorithms outperform direct spectral methods for biased signals.
We consider the weak detection problem in a rank-one spiked Wigner data matrix where the signal-to-noise ratio is small so that reliable detection is impossible. We propose a hypothesis test on the presence of the signal by utilizing the linear spectral statistics of the data matrix. The test is data-driven and does no…
Study shows generative priors improve rank-one matrix recovery with optimal sample complexity.
problem Recovering a rank-one signal matrix from noisy data with additional prior information.
method Analysis of a nonlinear least squares objective with a favorable global optimization landscape.
result Established optimal sample complexity for generative priors in rank-one matrix recovery.
Extends MSC for triclustering tensors, using DBSCAN to find clusters.
problem Finding clusters in multi-slice triclustering of tensors with unknown cluster sizes.
method Extends Multi-Slice Clustering (MSC) with DBSCAN to find clusters in tensors.
result Can find clusters in tensors that are sums of multiple rank-one tensors.
Improves signal detection in non-Gaussian noise using transformed data.
problem Signal detection in rank-one signal-plus-noise data matrices.
method Pre-transforming matrix entries and using linear spectral statistics for hypothesis testing.
result Sharp phase transition of largest eigenvalues in spiked rectangular matrices.
The paper studies phase transitions in random matrices and tensor unfolding for detecting signals.
problem Phase transitions in singular values and vectors of large random matrices.
method Analysis of singular values and vectors of long rectangular random matrices, and tensor unfolding algorithm for asymmetric rank-one spiked tensor models.
result An exact threshold for tensor unfolding to detect signals, independent of unfolding procedure.
Study on estimating rank-one tensors in noisy data with heavy tails.
problem Estimating rank-one spiked tensors in the presence of heavy tailed errors.
method Analysis of spectral norm of random tensors with iid entries.
result Signal strength requirements for optimal estimation are similar for heavy tailed and Gaussian noise, but vanish for noise with finite fourth moment.
Study quantifies performance gap between tensor and matrix-based approaches in nested matrix-tensor model.
problem Estimating a planted signal in a nested matrix-tensor model.
method Comparing tensor-based and matrix-based approaches for best rank-one approximation of tensor data.
result Derives precise algorithmic threshold for the unfolding approach and shows BBP-type transition behavior.
Study eigenvalues and eigenvectors in neural networks, focusing on signal propagation.
problem Characterize signal eigenvalues and eigenvectors in neural networks.
method Characterizes signal eigenvalues and eigenvectors for a nonlinear spiked covariance model.
result Provides precise quantitative characterizations of signal eigenvalues and eigenvectors in neural networks.
Study on signal recovery from low-rank matrix with sparse noise.
problem Inference of a rank-one signal in the presence of sparse noise.
method Replica method from statistical physics, recursive distributional equations, population dynamics algorithm.
result Critical signal strength for recovery via top eigenvector identified.
Study analyzes Hotelling-type tensor deflation for spiked tensors, providing insights into signal and noise.
problem Characterizing singular values and alignments in Hotelling-type tensor deflation.
method Asymptotic study of Hotelling-type tensor deflation in large dimensional regime using random tensor theory.
result Characterization of singular values and alignments at each step of the deflation procedure.
Extended Rank-One Theorem to special metric spaces.
problem Extending a theorem to new types of spaces.
method Applied to a new class of metric measure spaces.
result Rank-One Theorem proven for RCD(K,N) spaces. Study of asymmetric rank-one tensor models with non-Gaussian noise.
problem Analyzing maximum-likelihood estimators for asymmetric rank-one tensor models.
method Spectrally separated branch analysis, resolvent methods, cumulant expansions, Efron-Stein-type variance bounds.
result Asymptotic singular value and mode-wise alignments are robust to non-Gaussian noise.
In this paper, we show that the simplicial volume of Q-rank one locally symmetric spaces covered by the product of R-rank one symmetric spaces is strictly positive.
Constructs explicit p-harmonic functions on specific Lie groups.
problem Finding explicit p-harmonic functions on a specific class of Lie groups.
method Constructs explicit p-harmonic functions on rank-one Lie groups of Iwasawa type.
result Proves existence of proper p-harmonic functions on these groups.
The study establishes uncertainty principles on harmonic manifolds of rank one.
problem Developing uncertainty principles for harmonic manifolds of rank one.
method Derivation of various uncertainty principles including Heisenberg, Morgen, Schrödinger, and Hömanders principles.
result Generalization of Hausdorff-Young inequality to harmonic manifolds of rank one.
Classifies foliations on specific symmetric spaces.
problem Classifying foliations on symmetric spaces of rank one.
method Orbit equivalence classification.
result Polar homogeneous foliations classified.
Develops Hilbert geometries and characterizes their isometries.
problem Characterizing isometries in Hilbert geometries.
method Defining rank one isometries and using geometric group theory.
result Discrete subgroups containing rank one isometries are either virtually cyclic or acylindrically hyperbolic.
We give a positive answer to the Chavel's conjecture [J. Diff. Geom. 4 (1970), 13-20]: a simply connected rank one normal homogeneous space is symmetric if any pair of conjugate points are isotropic. It implies that all simply connected rank one normal homogeneous space with the property that the isotropy action is var…
New method improves on existing algorithms for rank-one bandits.
problem Minimizing regret in stochastic rank-one bandits.
method Unimodal Thompson Sampling (UTS) with new analysis.
result UTS provides an asymptotically optimal regret bound.
New approach uses random matrix theory to understand tensor estimation performance.
problem Understanding the performance of estimators for low-rank signals in noisy tensors.
method Developed a new approach using random matrix theory to study random tensors.
result Discovered a fixed-point equation that matches the performance of the maximum likelihood estimator.
Improved stability for matrix recovery from rank-one measurements.
problem Phase retrieval problem of recovering rank-one positive semidefinite matrices.
method Developed a smoothing Newton method based on Bures-Wasserstein gradient descent.
result Superlinear convergence with rigorous guarantees and stable implementation.
Classifies rank-one submanifolds in Euclidean space.
problem Classifying submanifolds with singularities.
method Associate degree to ruled submanifolds and analyze singularities.
result An open and dense subset of rank-one submanifolds is the union of cylindrical, conical, and tangent regions.
Paper optimizes tensor deflation for non-orthogonal signals.
problem Recovering low-rank signals from noisy tensors with correlated components.
method Developed an asymptotic analysis and optimized deflation procedure using random tensor theory.
result Proposed an efficient tensor deflation algorithm that optimizes a parameter introduced in the deflation mechanism.
No Einstein hypersurfaces found in Damek-Ricci spaces.
problem Existence of Einstein hypersurfaces in symmetric spaces.
method Analyzing properties of Damek-Ricci spaces and proving no Einstein hypersurface exists.
result No Einstein hypersurfaces in Damek-Ricci spaces.
New insights into compact rank-one ECS manifolds, proving they are bundles over circles.
problem Understanding the structure of compact rank-one ECS manifolds.
method Analyzing the properties of pseudo-Riemannian manifolds with parallel Weyl tensor.
result Compact rank-one ECS manifolds are bundles over the circle with specific leaf structures.
Study closed manifolds with rank one ray structures, proving completeness or covering properties.
problem Characterize closed manifolds with specific affine structures.
method Analyze the developing map and automorphism group properties.
result Closed manifolds with rank one ray structures are either complete or cover the complement of an affine subspace.
Compact rank one symmetric spaces are rigid under certain curvature conditions.
problem Rigidity of compact rank one symmetric spaces under curvature constraints.
method Examined compact symmetric spaces with metric g0 of rank one, and another metric g with sectional curvature bounded by 0 to 1. result If g equals g0 outside a convex subset, then g is isometric with g0. In this paper we show that if the limit set is not small ,marked length spectrum determines geometric structure of rank one locally symmetric manifolds.
Study analyzes accuracy of tensor deflation in noisy conditions.
problem Analyzing accuracy of tensor deflation in noisy conditions.
method Asymptotic study of Hotelling-type tensor deflation in large tensor dimensions.
result Characterization of estimated singular values and singular vector alignments.
We study the Selberg zeta and the theta function associated to bundles over even-dimensional locally symmetric spaces of rank one.
Random matrix theory explains transient signal detectability in early-stopped gradient flow.
problem Transient signal detectability in early-stopped gradient flow.
method Random matrix theory applied to gradient flow in a linear teacher-student setting.
result Transient Baik-Ben Arous-Péché (BBP) transition in learning dynamics due to anisotropy and noise.
We show that cocompact lattices in rank one simple Lie groups of non-compact type distinct from SO(2m,1) (m>0) contain surface subgroups.
Researchers describe the metric structure of compact ECS manifolds.
problem Understanding the metric structure of compact rank-one ECS manifolds.
method Analyzing pseudo-Riemannian manifolds with nonzero parallel Weyl tensor.
result Compact rank-one ECS manifolds are either translational or noncompact.
Novel algorithm for Markov decision processes using rank-one approximation.
problem Solving planning and learning problems of Markov decision processes.
method Policy iteration with rank-one approximation of transition probability matrix.
result The proposed algorithm consistently outperforms first-order algorithms and their accelerated versions.
Study efficient power iteration for tensor models, proving convergence under specific conditions.
problem Simultaneous alternating power iteration for fixed-order asymmetric rank-one spiked tensor models.
method Finite-iteration local theory, geometrically decaying transient, fixed-order multilinear noise event, warm-start mechanism.
result Convergence to the unique informative local fixed point under specific conditions.
Rank-one measurements limit feasible sets for low-rank PSD matrices.
problem Feasibility of PSD matrices under rank-one measurements.
method Characterization of feasible sets for PSD matrices given rank-one projections.
result Radius of feasible sets determines singleton solution sets for low-rank matrices.
In this paper, based on research on rank-one isometries by W.Ballmann and M.Brin and recent research on rank-one isometries of Coxeter groups by P.Caprace and K.Fujiwara, we study a topological fractal structure of boundaries of Coxeter groups. We also show that the limit-point set is dense in a boundary of a Coxeter g…
We consider the Principal Component Analysis problem for large tensors of arbitrary order k under a single-spike (or rank-one plus noise) model. On the one hand, we use information theory, and recent results in probability theory, to establish necessary and sufficient conditions under which the principal component ca…
Fried's theorem proven for symmetric space boundaries.
problem Characterizing manifolds with similarity structures.
method General proof for all rank one symmetric space boundary geometries.
result Closed manifolds are either complete or develop onto Heisenberg-type spaces.
New random walk results on rank one symmetric spaces.
problem Analyzing random walks on noncompact rank one symmetric spaces.
method Unified algebraic framework using Möbius addition and harmonic analysis of spherical functions.
result Renormalized walk converges to heat kernel on Laplace-Beltrami operator.