TSL learns separable models to avoid signal cancellation and off-support extrapolation.
problem Signal cancellation and off-support extrapolation in additive models.
method Tensor Separation Learning (TSL) via stagewise greedy procedure with orthogonal refitting.
result TSL avoids information loss caused by marginalizing higher-order interactions.
We address the problem of phase retrieval (PR) from quantized measurements. The goal is to reconstruct a signal from quadratic measurements encoded with a finite precision, which is indeed the case in many practical applications. We develop a rank-1 projection algorithm that recovers the signal subject to ensuring cons…
Combines PCA and AMP for better signal estimation in noisy data.
problem Estimating a rank-1 signal in rotationally invariant noise.
method Combines PCA and AMP, with PCA initialization at the start of AMP.
result Rigorous asymptotic characterization of the new estimator's performance.
The paper analyzes deflation for estimating a low-rank spike in large tensors with noise.
problem Estimating a low-rank symmetric spike in large tensors with additive Gaussian noise.
method Characterization of deflation performance in terms of vector alignments and weights.
result Understanding deflation mechanism in noisy conditions and designing more efficient methods.
Proves conditions for Fourier transforms in rank 1 symmetric spaces.
problem Understanding Fourier transform bounds in symmetric spaces.
method Proves sufficient and necessary conditions using Lipschitz and Fourier type integral conditions.
result Establishes bounds for Fourier transforms in rank 1 symmetric spaces with specific moduli of continuity.
Study shows dynamics of rank 1 orbifolds in flat surfaces.
problem Characterize dynamics of rank 1 affine invariant orbifolds.
method Analyzes M-isoperiodic foliations and their ergodic properties.
result Leaves of the isoperiodic foliation are either all closed or all dense.
Improves detection of low-rank signals from noisy data matrices.
problem Statistical detection of low-rank signals in noisy data matrices.
method Entrywise pre-transforming data matrix for non-Gaussian noise, sharp phase transition thresholds, central limit theorem for linear spectral statistics, hypothesis test.
result Improves detection of low-rank signals from noisy data matrices, generalizing known results.
Sharp isoperimetric inequalities for Neumann eigenvalues in symmetric spaces.
problem Finding bounds for eigenvalues of Neumann Laplacian on domains in symmetric spaces.
method Proving sharp inequalities for eigenvalues in compact and noncompact rank-1 symmetric spaces.
result Generalization of previous results for hyperbolic space and symmetric spaces.
Right inverse found for Cartan differential in rank-1 symmetric spaces.
problem Finding a right inverse for the Cartan differential in symmetric spaces.
method Integral operator approach to the Cartan differential on exact forms.
result Extension of Gauss linking integral to rank-1 symmetric spaces.
A1GM method improves efficiency in reconstructing missing data using KL divergence.
problem Efficiently reconstructing missing data in matrices.
method Fast non-gradient-based rank-1 NMF using KL divergence.
result A1GM outperforms gradient methods in efficiency with competitive reconstruction errors.
The paper describes hyperkähler geometry of cotangent bundles using rank-1 projections.
problem Understanding hyperkähler geometry of cotangent bundles via algebraic methods.
method Algebraic description via the scheme of rank-1 projections, isometric embeddings, and generalizations.
result Explicit isometric embeddings and generalizations of hyperkähler geometry.
Volume comparison theorem for rank 1 symmetric spaces proved.
problem Volume comparison for symmetric spaces of non-compact type.
method Normalized Ricci--DeTurck flow to analyze volume functional and derive monotonicity properties.
result Volume comparison theorem established for rank 1 symmetric spaces of non-compact type.
Paper presents a rank-1 approximation method for natural policy gradients in deep RL.
problem Computing natural gradients requires inverting the Fisher Information Matrix, which is computationally expensive.
method Develops a rank-1 approximation to the inverse Fisher Information Matrix for efficient natural policy optimization.
result The rank-1 approximation converges faster and has similar sample complexity to stochastic policy gradient methods.
Defines foliation criterion for dense isoperiodic leaves in rank 1 affine orbifolds.
problem Dynamics of isoperiodic leaves in rank 1 affine invariant suborbifolds.
method Defines foliation FM and establishes density criterion.
result Establishes criterion for density of isoperiodic leaves.
Rank-1 BNNs improve efficiency and scalability of Bayesian neural nets.
problem Underfitting and lack of scalability in Bayesian neural networks.
method Propose a rank-1 parameterization of BNNs and use mixture approximate posteriors.
result Rank-1 BNNs achieve state-of-the-art performance across various datasets.
Study on diagonal and separating coordinates for symmetric spaces of rank 1.
problem Existence and nonexistence of diagonal and separating coordinates for symmetric spaces of rank 1.
method Generalization of results by Gauduchon and Moroianu, 2020, and analysis of constant sectional curvature and orthogonal separation of variables.
result Diagonal coordinates exist if and only if the symmetric space has constant sectional curvature.
We establish the proportionality principle between the Riemannian volume and locally finite simplicial volume for Q-rank 1 locally symmetric spaces covered by products of hyperbolic spaces, giving the first examples for manifolds whose cusp groups are not necessarily amenable. Also, we give a simple direct proof of the…
We use generalised cross--ratios to prove the Ptolemaean inequality and the Theorem of Ptolemaeus in the setting of the boundary of symmetric Riemannian spaces of rank 1 and of negative curvature.
For a given lattice, we establish an equivalence involving a closed zone of the corresponding Voronoi polytope, a lamina hyperplane of the corresponding Delaunay partition and a quadratic form of rank 1 being an extreme ray of the corresponding L-type domain.
We study rank 1 flat bundles over solvmanifolds whose cohomologies are non-trivial. By using Hodge theoretical properties for all topologically trivial rank 1 flat bundles, we represent the structure theorem of Kähler solvmanifolds as extensions of Hasegawa's result and Benson-Gordon's result for nilmanifolds.
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 consider the heat kernel (and the zeta function) associated with Laplace type operators acting on a general irreducible rank 1 locally symmetric space X. The set of Minakshisundaram- Pleijel coefficients {A_k(X)}_{k=0}^{\infty} in the short-time asymptotic expansion of the heat kernel is calculated explicitly.
We study the critical points of the renormalized volume for acylindrical geometrically finite hyperbolic 3-manifolds that include rank-1 cusps, and show that the renormalized volume is locally convex around these critical points. We give a modified definition of the renormalized volume that is additive under gluing, an…
The study classifies Hessian rank 1 hypersurfaces in dimensions 2, 3, and 4.
problem Classifying Hessian rank 1 affinely homogeneous hypersurfaces in specific dimensions.
method Power Series Method of Equivalence, infinitesimal calculations.
result Identified all non-product constant Hessian rank 1 affinely homogeneous hypersurfaces in dimensions 2, 3, and 4.
A new algorithm completes rank-1 tensors with minimal samples and time.
problem Completing rank-1 tensors with minimal samples and time.
method Gauss-Jordan on random linear systems.
result Gauss-Jordan algorithm uses O(d2logd) samples and runs in O(md2) time. Paper proves geodesic ball maximizes second Robin eigenvalue in non-compact symmetric spaces.
problem Maximizing the second Robin eigenvalue in non-compact rank-1 symmetric spaces.
method Quantitative spectral inequality for the second Robin eigenvalue.
result Geodesic ball maximizes the second Robin eigenvalue among domains of the same volume.
We discuss the Morse-Novikov cohomology of a compact manifold, associated to a closed one--form whose free abelian group generated by its periods ⟨∫γη∣[γ]∈π1(M)⟩ is of rank 1, the focus being on locally conformally symplectic manifolds. In particular, we provide an explicit computation for t…
We define and study the renormalized volume for geometrically finite hyperbolic 3-manifolds, including with rank-1 cusps. We prove a variation formula, and show that for certain families of convex co-compact hyperbolic metrics $g_\eps$ degenerating to a geometrically finite hyperbolic metric g0 with rank-1 cus…
New compact ECS manifolds with rank 2 discovered, differing from previous rank 1 examples.
problem Finding new compact ECS manifolds with rank 2.
method Constructing new examples of compact pseudo-Riemannian manifolds with parallel Weyl tensor, rank 1 or 2.
result New compact ECS manifolds of rank 2, locally homogeneous, and geodesically incomplete.
In recent years, a class of dictionaries have been proposed for multidimensional (tensor) data representation that exploit the structure of tensor data by imposing a Kronecker structure on the dictionary underlying the data. In this work, a novel algorithm called "STARK" is provided to learn Kronecker structured dictio…
We analyze the structure of covariance matrices under graph constraints.
problem Analyzing the structure of covariance matrices under graph constraints.
method We explore the algebraic structure of the solution space of convex optimization problem Constrained Minimum Trace Factor Analysis (CMTFA) under a latent star topology.
result CMTFA can have either a rank 1 or a rank n-1 solution, with conditions for both.
We solve matrix denoising with both row and column correlations, setting limits and designing optimal methods.
problem Matrix denoising with doubly heteroscedastic noise (both row and column correlations).
method Established information-theoretic and algorithmic limits, designed a novel spectral estimator with optimality guarantees.
result The novel spectral estimator achieves positive correlation with the signal and Bayes-optimal error under one-sided heteroscedasticity.
In this paper we propose a tensor-based nonlinear model for high-order data classification. The advantages of the proposed scheme are that (i) it significantly reduces the number of weight parameters, and hence of required training samples, and (ii) it retains the spatial structure of the input samples. The proposed mo…
Data compression speeds up machine learning loss calculations.
problem Computational demand in calculating mean squared error for large datasets.
method Use rank-1 lattices to compress data, assigning weights based on original data and responses.
result Our QMC data compression algorithms can lead to arbitrary high convergence rates for smooth functions.
Four algorithms improve sparse tensor BR1Approx with theoretical guarantees.
problem Sparse tensor best rank-1 approximation.
method Four approximation algorithms exploiting multilinearity and sparsity.
result Theoretical worst-case approximation lower bounds for all algorithms.
Let M be a closed hypersurface in a simply connected rank-1 symmetric space $\olm$. In this paper, we give an upper bound for the first eigenvalue of the Laplacian of M in terms of the Ricci curvature of $\olm$ and the square of the length of the second fundamental form of the geodesic spheres with center at the ce…
Gradient Descent with small random initialization solves rank-1 matrix completion efficiently.
problem Matrix completion for rank-1 symmetric matrices.
method Gradient Descent with small random initialization.
result Gradient Descent converges to the ground truth for rank-1 symmetric matrix completion.
In this paper, we establish that, for statistically convex-cocompact actions, contracting elements are exponentially generic in counting measure. Among others, the following exponential genericity results are obtained as corollaries for the set of hyperbolic elements in relatively hyperbolic groups, the set of rank-1 e…
Study explores warped geometries of tensor manifolds, finding non-geodesic connections for some parameters.
problem Investigate non-geodesic connections in warped Segre-Veronese manifolds.
method Investigate a one-parameter family of warped geometries, presenting closed expressions for maps and distance.
result Segre-Veronese manifolds are not geodesically connected in Euclidean geometry but can be for some warping parameters.
We show that codimension one dimensional Jacobian of the barycentric straightening map is uniformly bounded for most of the higher rank symmetric spaces. As a consequence, we prove that the locally finite simplicial volume of most Q-rank 1 locally symmetric spaces is positive, which has been open for many y…
This paper is the first of two papers constructing a calculus of pseudodifferential operators suitable for doing analysis on Q-rank 1 locally symmetric spaces and Riemannian manifolds generalizing these. This generalization is the interior of a manifold with boundary, where the boundary has the structure of a tower of …
Uniform proof reconstructs spaces using cross ratio on boundary.
problem Reconstructing spaces using cross ratio on boundary.
method Using CAT(-1) spaces and cross ratio on visual boundary.
result Spaces can be reconstructed using cross ratio on boundary.
The study proves the uniqueness of entropy-maximizing measures for geodesic flows on specific manifolds.
problem Uniqueness of entropy-maximizing measures for geodesic flows on rank 1 manifolds.
method Symbolic dynamics applied to countable topological Markov flows.
result Proof of the uniqueness of the measure of maximal entropy.
Optimizes matching in weighted graphs with semi-bandit sampling.
problem Finding optimal pairings in weighted graphs with sequential sampling.
method Leverages rank-1 assumption on adjacency matrix to reduce sample complexity and regret.
result Achieves linear dependency in the number of vertices for sample complexity and regret.
We study stability and local minimizing properties of Lp- norms of Riemannian curvature tensor denoted by Rp by variational methods. We compute the Hessian of Rp at compact rank 1 symmetric spaces and prove that they are stable for Rp for certain values of p > 2. A similar resu…
We prove that generalized mutation preserves several geometric invariants such as the volume and Goncharov invariant of Q-rank 1 locally symmetric spaces.
In our earlier articles we studied tube hypersurfaces in C3 that are 2-nondegenerate and uniformly Levi degenerate of rank 1. In particular, we showed that the vanishing of the CR-curvature of such a hypersurface is equivalent to the Monge equation with respect to one of the variables. In the present paper…
No non-product Hessian rank 1 affine homogeneous hypersurfaces exist in dimensions 5 and above.
problem Identifying non-product Hessian rank 1 affine homogeneous hypersurfaces in higher dimensions.
method Developed a normal form for hypersurfaces under the affine group, up to order ≤ n+5, in any dimension n ≥ 2.
result Non-existence of non-product Hessian rank 1 affine homogeneous hypersurfaces in dimensions 5 and above.