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

Trend · papers per month

1223 · May 202019922001200920172026
28 results for pseudoinverse

New algorithm extends Greville's method for partitioned matrices efficiently and stably.

problem Efficiently compute pseudoinverse of partitioned matrices without retraining.
method Incorporates inverse Cholesky factorization to reduce computational complexity and improve stability.
result 1 iteration to compute pseudoinverse of whole matrix from first part, addressing all cases.

Paper introduces a new method to compute pseudoinverse for ELM with large datasets.

problem Efficient computation of pseudoinverse for ELM with large datasets.
method Rank-based matrix decomposition of the hidden layer matrix.
result Optimal training time and reduced computational complexity for large hidden nodes.

InfiniteWalk connects deep network embeddings to spectral graph theory with a nonlinear transformation.

problem Learning node representations from networks with deep learning methods.
method Study of the DeepWalk objective in the limit as window size goes to infinity, linking to spectral graph embeddings with a nonlinear transformation.
result Simple binary thresholding of the Laplacian pseudoinverse can approximate DeepWalk embeddings.

A new GCN variant tackles large eigengaps in dense graphs and hypergraphs.

problem Large eigengaps in dense graphs and hypergraphs hinder popular GCN architectures.
method Uses pseudoinverse of the Laplacian and low-rank approximation for efficient computation.
result Improves runtime and accuracy in various experiments with real-world datasets.

In this paper, we briefly review the basic scheme of the pseudoinverse learning (PIL) algorithm and present some discussions on the PIL, as well as its variants. The PIL algorithm, first presented in 1995, is a non-gradient descent and non-iterative learning algorithm for multi-layer neural networks and has several adv…

2018-05-20abs ↗pdf ↗

Gaussian Processes (GPs) are a popular approach to predict the output of a parameterized experiment. They have many applications in the field of Computer Experiments, in particular to perform sensitivity analysis, adaptive design of experiments and global optimization. Nearly all of the applications of GPs require the …

2016-02-02abs ↗pdf ↗

We present a non-parametric method to estimate the discount curve from market quotes based on the Moore-Penrose pseudoinverse. The discount curve reproduces the market quotes perfectly, has maximal smoothness, and is given in closed-form. The method is easy to implement and requires only basic linear algebra operations…

2016-06-13abs ↗pdf ↗

In solving a system of nn linear equations in dd variables Ax=bAx=b, the condition number of the n,dn,d matrix AA measures how much errors in the data bb affect the solution xx. Estimates of this type are important in many inverse problems. An example is machine learning where the key task is to estimate an underlyin…

2019-12-12abs ↗pdf ↗

Recently, Mahoney and Orecchia demonstrated that popular diffusion-based procedures to compute a quick \emph{approximation} to the first nontrivial eigenvector of a data graph Laplacian \emph{exactly} solve certain regularized Semi-Definite Programs (SDPs). In this paper, we extend that result by providing a statistica…

2011-10-08abs ↗pdf ↗

As an effective and efficient discriminative learning method, Broad Learning System (BLS) has received increasing attention due to its outstanding performance in various regression and classification problems. However, the standard BLS is derived under the minimum mean square error (MMSE) criterion, which is, of course…

2019-12-24abs ↗pdf ↗

New estimator reduces risk in slate bandits by leveraging Bayes risk criterion.

problem Evaluating slate policies using logged data when policies factorize over slots.
method Developed a new estimator using a control variate approach, showing risk improvement over existing methods.
result The new estimator has lower risk than the pseudoinverse estimator in slate bandit problems.

New method differentiates square-root Kalman filters robustly.

problem Gradient calculation issues in square-root Kalman filters.
method Closed-form chain rule derived from Gramian identity, resolves non-orthogonal and rank-deficient issues.
result Robust automatic differentiation for Kalman filters, resolving numerical stability and gradient issues.

A new estimator reduces variance in slate bandit OPE.

problem Large action spaces in slate bandits cause high variance in OPE.
method Develops Latent IPS (LIPS) to optimize slate abstractions for low variance and bias.
result LIPS substantially outperforms existing estimators in scenarios with non-linear rewards and large slate spaces.

New curvature tensor and matrices for connection graphs derived from Bakry-Émery curvature.

problem Deriving Buser-type bounds on eigenvalues of connection Laplacians.
method Reformulation of Bakry-Émery curvature through curvature matrices and tensor representations.
result Extension of curvature matrices to connection graphs, addressing eigenfunction challenges.

Study shows how optimization affects deep neural network performance as model size increases.

problem Understanding the performance of deep neural networks as model size increases.
method Careful study of learning dynamics for least squares scenario, providing an excess risk bound.
result Excess risk bound depends on the smallest non-zero eigenvalue of the covariance matrix of input features, showing double descent behavior.