Research
On-device research index

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.

168,742 papers · 148 categories

Trend · papers per month

12.5%25.0%37.5%50.0% · May 199319922001200920172026
48 results for block Hankel tensors

We present a solution to scale spectral algorithms for learning sequence functions. We are interested in the case where these functions are sparse (that is, for most sequences they return 0). Spectral algorithms reduce the learning problem to the task of computing an SVD decomposition over a special type of matrix call…

2017-06-09abs ↗pdf ↗

The paper tackles system identification via Hankel nuclear norm regularization, improving estimation rates and singular value gaps.

problem Identifying low-order linear systems from limited data.
method Hankel nuclear norm regularization to encourage low-rankness of the Hankel matrix.
result Hankel regularization enables optimal system recovery with fewer observations and better estimation rates.

The paper reviews Hankel low-rank methods for time series analysis and forecasting.

problem Developing efficient methods for time series analysis and forecasting.
method Hankel low-rank approximation and completion techniques.
result Discussion of methods and challenges in obtaining optimal solutions.

Spectral regularization simplifies sequence models by focusing on grammatical simplicity.

problem Sequence modeling challenges in learning tasks.
method Introduces spectral regularization based on Hankel matrices and trace norm, addressing bi-infinite matrices with an unbiased estimator.
result Demonstrates spectral regularization's potential benefits on Tomita grammars.

Recent contributions have framed linear system identification as a nonparametric regularized inverse problem. Relying on 2\ell_2-type regularization which accounts for the stability and smoothness of the impulse response to be estimated, these approaches have been shown to be competitive w.r.t classical parametric met…

2015-08-12abs ↗pdf ↗

We consider the problem of identifying multiway block structure from a large noisy tensor. Such problems arise frequently in applications such as genomics, recommendation system, topic modeling, and sensor network localization. We propose a tensor block model, develop a unified least-square estimation, and obtain the t…

2019-06-10abs ↗pdf ↗

The annihilating filter-based low-rank Hankel matrix approach (ALOHA) is one of the state-of-the-art compressed sensing approaches that directly interpolates the missing k-space data using low-rank Hankel matrix completion. The success of ALOHA is due to the concise signal representation in the k-space domain thanks to…

2018-05-10abs ↗pdf ↗

HOPE improves SSMs for long-memory tasks with robust initialization and training.

problem Improving state-space models for long-memory tasks with robust initialization and training.
method Developed a new parameterization scheme called HOPE using Hankel operators and Markov parameters.
result HOPE improves SSMs' performance on Long-Range Arena tasks and demonstrates non-decaying memory.

Paper proposes efficient methods for high-order clustering in tensor block models.

problem High-order clustering of multiway datasets in neuroimaging, genomics, etc.
method Tensor block model and computationally efficient algorithms (HLloyd, HSC)
result Achieves high-order exact clustering with statistical optimality and computational efficiency.

New fusion blocks improve equivariant neural networks for molecular dynamics.

problem Designing equivariant neural networks for tasks with global symmetries.
method Using fusion diagrams from tensor networks to design novel equivariant components.
result Improved performance with fewer parameters on chemical problems.

The paper tackles estimation of hidden state LTI systems of unknown order.

problem Estimation of Markov parameters and minimal realization of unknown order LTI systems.
method Hankel penalized least square estimator, Ho-Kalman algorithm, and a combined algorithm.
result Statistical guarantees for estimation error, rank recovery, and sample complexity.

Noise-robust Koopman operator framework for control with improved stability and performance.

problem Developing a stable and noise-robust Koopman operator for control tasks.
method Proposes a learning framework using Hankel matrix and neural network approximations for system dynamics, ensuring long-term stability and noise robustness.
result Demonstrates improved model performance and noise robustness in control tasks compared to existing methods.

Unified framework for coupled tensor completion improves recovery accuracy.

problem Improving recovery accuracy in coupled tensor completion.
method Unified framework using tensor ring (TR) decomposition with shared latent factors and novel optimization model.
result The proposed method achieves superior recovery accuracy on real-world data compared to state-of-the-art methods.

Recently, deep neural networks (DNNs) have been regarded as the state-of-the-art classification methods in a wide range of applications, especially in image classification. Despite the success, the huge number of parameters blocks its deployment to situations with light computing resources. Researchers resort to the re…

2017-12-15abs ↗pdf ↗

Paper speeds up GP inference by reducing precision matrix computation.

problem High computational complexity in computing kernel precision matrices.
method Splitting precision matrix into Hankel-Toeplitz matrices and computing only unique entries.
result Precision matrix computation reduced from O(NM2)\mathcal{O}(NM^2) to O(NM)\mathcal{O}(NM).

Community detection is the task of detecting hidden communities from observed interactions. Guaranteed community detection has so far been mostly limited to models with non-overlapping communities such as the stochastic block model. In this paper, we remove this restriction, and provide guaranteed community detection f…

2013-02-12abs ↗pdf ↗

TWIST algorithm detects communities in multi-layer networks with tensor decomposition.

problem Community detection in multi-layer networks with multiple node-modality relationships.
method Tensor-based TWIST algorithm for global/local node and layer memberships.
result Accurate community detection with small misclassification error as network size increases.

We tackle tensor denoising with unknown permutations, achieving optimal recovery with polynomial estimators.

problem Structured tensor denoising with unknown permutations in recommendation systems, neuroimaging, etc.
method Developed a constrained least-squares estimator in a block-wise polynomial family.
result Achieved the minimax error bound with polynomial estimators of degree up to (m2)(m+1)/2(m-2)(m+1)/2.

A new tensor network method for image classification reduces computation cost.

problem Efficiently classifying images in high-dimensional spaces.
method Proposes a multi-layered tensor network (MLTN) that performs one MPS operation per layer, reducing computation cost.
result Reduces computation cost without degrading performance.

Develops a new tensor model for clustering with degree correction.

problem Clustering with unknown degree heterogeneity in multiway data.
method Degree-corrected tensor block model with estimation guarantees.
result Demonstrates an intrinsic statistical-to-computational gap for tensors of order three or greater.

The behavior under conformal change of the renormalized volume coefficients associated to a pseudo-Riemannian metric is investigated. It is shown that they define second order fully nonlinear operators in the conformal factor whose algebraic structure is elucidated via the introduction of "extended obstruction tensors"…

2008-10-23abs ↗pdf ↗

A quantum generalization of Natural Gradient Descent is presented as part of a general-purpose optimization framework for variational quantum circuits. The optimization dynamics is interpreted as moving in the steepest descent direction with respect to the Quantum Information Geometry, corresponding to the real part of…

2019-09-04abs ↗pdf ↗

A new probabilistic BTD method for tensor data.

problem Modeling higher-order tensors with robust inference.
method Probabilistic Block-Term Decomposition using variational Bayesian inference and von-Mises Fisher distribution.
result The proposed pBTD can quantify multi-linear structures robustly.

Constructs new topological theories in 2D not fitting standard axioms.

problem Developing new topological theories in 2D that don't conform to traditional axioms.
method Universal construction by Blanchet et al., Kronecker's characterization, field extension, Hankel matrices, Schur polynomials, and foam evaluation.
result Introduction of non-multiplicative theories and classification over finite-dimensional state spaces.

Tensor networks improve image classification but require more expressive states.

problem Understanding why tensor networks work in image classification.
method Investigated entanglement properties of tensor network models for supervised image classification.
result Tensor networks can learn states that are robustly entangled, suggesting long-range entanglement is not essential.

Co-Clustering, the problem of simultaneously identifying clusters across multiple aspects of a data set, is a natural generalization of clustering to higher-order structured data. Recent convex formulations of bi-clustering and tensor co-clustering, which shrink estimated centroids together using a convex fusion penalt…

2019-01-18abs ↗pdf ↗

Seq2Tens uses tensors to efficiently represent sequences, improving performance on time series and video tasks.

problem Challenges in analyzing sequential data due to complex dependencies and non-commutativity.
method Uses tensor algebra to capture dependencies and low-rank tensor projections to manage computational complexity.
result State-of-the-art performance on multivariate time series classification and video generation benchmarks.