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,657 papers · 148 categories

Trend · papers per month

121242362483 · May 202619922001200920172026
48 results for Krylov structure

New Krylov subspace methods speed up mixed-effects models with crossed random effects.

problem Slow computations for high-dimensional crossed random effects in mixed-effects models.
method Krylov subspace-based methods for generalized mixed-effects models with cross effects.
result Speedups by factors of up to 10,000 in computations for mixed-effects models.

KBB algorithm reduces sample complexity for policy evaluation in general state spaces.

problem Policy evaluation in large state spaces with high sample complexity.
method Alternates between fitting Bellman residual and estimating value function via adaptive feature set growth.
result Super-linear convergence rates demonstrated, with reductions in sample complexity.

A new method for spectral positional encodings in directed graphs using Hermitian block Krylov subspaces.

problem Challenges in spectral positional encodings for directed graphs, including computational complexity and gauge invariance issues.
method Learnable spectral positional encodings of the form hθ(Aq)Rh_θ(A_q)R, computed in a Hermitian block Krylov subspace from sparse matrix-vector products.
result The method is gauge-invariant and converges to the exact eigendecomposition oracle as the depth grows.

A new diffusion sampling method combines Krylov subspace and diffusion models for faster and more efficient inverse problems.

problem Efficiently solving large-scale inverse problems in high-performance computing.
method Proposes a novel diffusion sampling strategy that integrates Krylov subspace methods with diffusion models.
result Demonstrates significant speedup (80x faster inference time) and improved reconstruction quality on real-world medical imaging problems.

New method for directed graphs using learnable spectral positional encodings.

problem Challenges in magnetic Laplacians and unitary gauge invariance for directed graphs.
method Learnable spectral PEs of the form hθ(Aq)R, computed in Hermitian block Krylov subspace.
result Gauge-invariant and computationally efficient solution for directed graphs.

We establish Evans-Krylov estimates for certain nonconvex fully nonlinear elliptic and parabolic equations by exploiting partial Legendre transformations. The equations under consideration arise in part from the study of the "pluriclosed flow" introduced by the first author and Tian

2014-10-10abs ↗pdf ↗

A new method tackles bilevel optimization using Lanczos process for efficient hyper-gradient computation.

problem Efficiently solving large-scale bilevel optimization problems with gradient-based methods.
method Constructing low-dimensional approximate Krylov subspaces with the Lanczos process to approximate the Hessian inverse vector product.
result Demonstrates a O(ε1)\mathcal{O}(ε^{-1}) convergence rate and efficiency in synthetic and deep learning tasks.

The memory capacity of linear echo state networks is accurately calculated using new numerical methods.

problem Numerical evaluations of memory capacity in recurrent neural networks often contradict theoretical bounds.
method Developed robust numerical approaches exploiting MC neutrality with respect to the input mask matrix.
result Memory curves fully agree with theory when using the proposed methods.

Efficiently maps indoor magnetic fields with SKI and D-SKI.

problem Computing large-scale magnetic field maps in indoor environments.
method Structured kernel interpolation (SKI) with derivatives (D-SKI) for Gaussian process regression.
result Achieves better accuracy and faster computation than state-of-the-art methods.

In this paper, we propose a second order optimization method to learn models where both the dimensionality of the parameter space and the number of training samples is high. In our method, we construct on each iteration a Krylov subspace formed by the gradient and an approximation to the Hessian matrix, and then use a …

2011-11-18abs ↗pdf ↗

Proposes iVDFM for identifying latent factors in multivariate time series.

problem Identifying latent factors in multivariate time series with structural dynamics.
method Identifiable Variational Dynamic Factor Model (iVDFM) with iVAE-style conditioning.
result Identifiable latent factors up to permutation and component-wise affine transformations.

In this paper, we study the solvability of a general class of fully nonlinear curvature equations, which can be viewed as generalizations of the equations for Christoffel-Minkowski problem in convex geometry. We will also study the Dirichlet problem of the corresponding degenerate equations as an extension of the equat…

2019-09-09abs ↗pdf ↗

Efficiently computes matrix square roots and their inverses for large matrices.

problem Computing matrix square roots and inverses for large matrices efficiently.
method Combines Krylov subspace methods with rational approximation for quadratic-time computation.
result Achieves 4 decimal places of accuracy with fewer than 100 matrix-vector multiplications.

Paper proposes a new method for efficient second-order neural network training.

problem Infeasibility of Hessian calculation and noisy second-order information in deep learning.
method Adopting complex-step directional derivative (CSFD) for accurate Hessian computation and designing an effective Newton Krylov procedure.
result Our method outperforms existing methods and often converges one-order faster.

New lower bounds for sampling from log-concave distributions in higher dimensions.

problem Proving lower bounds for sampling from log-concave distributions in higher dimensions.
method Multiscale construction inspired by geometric measure theory and reduction to block Krylov algorithms.
result Query lower bounds for sampling from log-concave distributions in higher dimensions are established.

New method speeds up kernel-based machine learning for force field reconstruction.

problem Scalability issues in kernel-based machine learning for force field reconstruction.
method Nyström-type methods to construct preconditioners based on low-rank approximations of the kernel matrix.
result Effective preconditioners lead to super-linear convergence in kernel-based machine learning.

We show that the pluriclosed flow preserves generalized Kähler structures with the extra condition [J+,J]=0[J_+,J_-] = 0, a condition referred to as "split tangent bundle." Moreover, we show that in this in this case the flow reduces to a nonconvex fully nonlinear parabolic flow of a scalar potential function. We prove a num…

2014-05-04abs ↗pdf ↗

The study proves inequalities for complex operators on curved spaces.

problem Establishing inequalities for nonlocal operators on curved spaces.
method Defining and analyzing nonlocal Pucci operators on manifolds with nonnegative sectional curvatures, proving Harnack inequalities and Holder estimates.
result Harnack inequalities and Holder estimates for nonlocal operators on manifolds with nonnegative sectional curvatures.

Local Neural Operators enable efficient system-level analysis of complex PDEs.

problem System-level analysis of large-scale dynamical systems using neural operators.
method Integrating local Neural Operators with Krylov subspace iterative methods for stability and bifurcation analysis.
result Demonstrated effectiveness of local Neural Operators in fixed-point, stability, and bifurcation analysis of nonlinear PDEs.

This paper tackles unpaired data in multi-view learning, proposing a new framework and models.

problem Handling unpaired data in multi-view learning, which is more common than paired data.
method Generalized uncorrelated multi-view subspace learning framework with successive alternating approximation (SAA) method.
result Proposed models perform competitively or better than baselines in multi-view feature extraction and multi-modality classification.

The regularity theory for pluriclosed flow hinges on obtaining CαC^α regularity for the metric assuming uniform equivalence to a background metric. This estimate was established in \cite{StreetsPCFBI} by an adaptation of ideas from Evans-Krylov, the key input being a sharp differential inequality satisfied by the assoc…

2019-09-02abs ↗pdf ↗

This study examines the relationship between PLS and OLS regression using eigenvalue distributions.

problem Analyzing the difference between PLS and OLS regression in terms of eigenvalue distributions.
method Examined the distance between PLS and OLS regression coefficients using the Mahalanobis distance and eigenvalue distributions of the regressor covariance matrix.
result Provided a bound on the distance between PLS and OLS regression coefficients that depends only on the eigenvalue distribution of the regressor covariance matrix.

The Liouville theorem and CαC^α-estimate for Calabi-Yau cones establish uniqueness and asymptotic behavior of metrics.

problem Establishing uniqueness and asymptotic behavior of metrics on Calabi-Yau cones.
method Developed a Liouville theorem and C0,αC^{0,α}-estimate for Ricci-flat, conical Kähler manifolds.
result Uniformly bounded Kähler metrics on a ball around the apex are asymptotic to the Ricci-flat cone metric with polynomial decay.

We present ADMM-Softmax, an alternating direction method of multipliers (ADMM) for solving multinomial logistic regression (MLR) problems. Our method is geared toward supervised classification tasks with many examples and features. It decouples the nonlinear optimization problem in MLR into three steps that can be solv…

2019-01-27abs ↗pdf ↗

We study kk-SVD that is to obtain the first kk singular vectors of a matrix AA. Recently, a few breakthroughs have been discovered on kk-SVD: Musco and Musco [1] proved the first gap-free convergence result using the block Krylov method, Shamir [2] discovered the first variance-reduction stochastic method, and Bhoj…

2016-07-12abs ↗pdf ↗

New method computes affine normal directions efficiently for sparse polynomials.

problem Computing affine normal directions is computationally expensive in high dimensions.
method Reduces third-order tensor contraction to matrix-free formulation using log-determinant gradient.
result Scalable implementations with near-linear scaling in dimension and sparsity.

This article presents an analysis of the normalized Yamabe flow starting at and preserving a class of compact Riemannian manifolds with incomplete edge singularities and negative Yamabe invariant. Our main results include uniqueness, long-time existence and convergence of the edge Yamabe flow starting at a metric with …

2016-05-12abs ↗pdf ↗