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

157314470627 · Jun 202019922001200920172026
48 results for Gaussian linear regression

Robust learning mixtures of linear regressions improve robustness.

problem Improving robustness in learning mixtures of linear regressions.
method Connecting mixtures of linear regressions and mixtures of Gaussians with thresholding for a quasi-polynomial time algorithm.
result The algorithm has significantly better robustness than previous results.

Paper studies Gaussian approximation in linear regression with rates derived.

problem Gaussian approximation in online linear regression.
method Derives rates for constant learning rate settings, analyzes dependence on dd and design matrix.
result Rate of normal approximation is logn/n\sqrt{\log{n}/n} for large nn.

Near-optimal algorithms for mean estimation and linear regression with Gaussian covariates and Huber contamination.

problem Gaussian mean estimation and linear regression with Gaussian covariates in the presence of Huber contamination.
method Near-optimal algorithms with optimal error guarantees, achieving sample complexity n=ildeO(d/ε2)n = ilde{O}(d/ε^2) and almost linear runtime.
result First sample near-optimal and almost linear-time algorithms with optimal error guarantees for both problems.

Sharp risk bounds for early-stopping in Gaussian linear regression are derived.

problem Minimizing in-sample mean squared error in high-dimensional Gaussian linear regression.
method Early-stopped mirror descent (ESMD) with local Gaussian width bounds.
result Sharp risk bounds extend to early-stopped mirror descent for least squares estimator (LSE).

Study on linear regression with dependent covariates, proving universality and error characterization.

problem Linear regression with dependent covariates in high-dimensional settings.
method Analysis of ridge regression performance, Gaussian universality theorem, spectral properties of covariance matrices.
result Asymptotic performance of ridge regression is invariant under non-Gaussian covariates with preserved mean and covariance.

Gaussian processes (GP) are a widely used model for regression problems in supervised machine learning. Implementation of GP regression typically requires O(n3)O(n^3) logic gates. We show that the quantum linear systems algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] can be applied to Gaussian process regre…

2015-12-12abs ↗pdf ↗

Study improves error bounds for sparse regression with heavy-tailed covariates.

problem Estimating sparse coefficients in linear regression with heavy-tailed covariates.
method Employed an 1\ell_1-penalized Huber regression method.
result Error bound identical to Gaussian case for LL-subexponential covariates.

In this paper, we present a new statistical approach to the problem of incorporating experimental observations into a mathematical model described by linear partial differential equations (PDEs) to improve the prediction of the state of a physical system. We augment the linear PDE with a functional that accounts for th…

2014-05-29abs ↗pdf ↗

Physics-informed GP regression solves eigenvalue problems by identifying non-trivial eigenspaces.

problem Solving eigenvalue problems of linear operators with trivial solutions.
method Constructing a transfer function-type indicator using physics-informed Gaussian Process posterior.
result The posterior covariance is non-trivial only for eigenvalues of the operator, indicating non-trivial eigenspaces.

Stochastic gradient descent improves Gaussian process regression.

problem Efficiently solving large linear systems in Gaussian process regression.
method Developed a stochastic dual descent algorithm using insights from optimisation and kernel communities.
result Stochastic gradient descent is highly effective when done right.

New GP model estimates piecewise continuous functions.

problem Piecewise continuous regression functions in scientific and engineering applications.
method Local Gaussian process model with partitioned local data and joint estimation of boundaries.
result Superior performance over conventional GP models in estimating piecewise regression functions.

As an automatic method of determining model complexity using the training data alone, Bayesian linear regression provides us a principled way to select hyperparameters. But one often needs approximation inference if distribution assumption is beyond Gaussian distribution. In this paper, we propose a Bayesian linear reg…

2016-04-15abs ↗pdf ↗

Study optimizes linear regression analysis for high-dimensional settings.

problem Understanding high-dimensional linear regression with interpolation and regularization.
method Localized uniform convergence analysis of optimistic rates for linear regression.
result Recover guarantees for ridge and LASSO regression under random designs.

Proposes GPLFR for predicting high-dimensional outputs with few data.

problem Predicting high-dimensional outputs from limited data.
method GPLFR combines Gaussian process and linear-Gaussian decoding for high-dimensional prediction.
result GPLFR outperforms existing methods in predicting high-dimensional outputs.

The paper develops a state-space approach to deep Gaussian processes for efficient state estimation.

problem Efficient regression and state estimation for deep Gaussian processes.
method Hierarchical transformed Gaussian process priors, state-space representation, linear stochastic differential equations, sequential methods.
result The state-space approach enables efficient state estimation and regression for deep Gaussian processes.

New algorithm for truncated linear regression without knowing the survival set.

problem Estimating the unknown regressor in truncated linear regression with an unknown survival set.
method Sub-Gaussian feature vectors and novel subroutine for learning unions of intervals.
result First algorithm with poly(d/ε) runtime for truncated linear regression with unknown survival set.

This paper tackles efficient and scalable estimation of a complex model involving stochastic linear combinations of non-linear regressions.

problem Estimating a model involving stochastic linear combinations of non-linear regressions efficiently and scalably.
method The paper provides algorithms for estimating the model under specific assumptions about the variate vector and sample size, using techniques like zero-bias transformation and sub-sampling.
result The paper provides theoretical guarantees for the estimation of the model, showing that the estimation errors are of the order O(pn)O(\sqrt{\frac{p}{n}}) and O(1p+pn)O(\frac{1}{\sqrt{p}}+\sqrt{\frac{p}{n}}) with high probability.

Locally adaptive interpretable regression improves linear regression's predictability.

problem Linear regression's predictability is limited; it lacks adaptability.
method Locally adaptive interpretable regression (LoAIR) uses neural networks to predict percentile of a Gaussian distribution for regression coefficients.
result LoAIR achieves comparable or better predictive performance than state-of-the-art baselines.

Derives TAP approximation for Bayesian linear regression.

problem Log-normalizing constant of posterior distribution in high-dimensional linear regression.
method Variational representation and Thouless-Anderson-Palmer approximation.
result Proves TAP approximation for spherical prior in proportional asymptotic regime.

Semi-supervised learning improves prediction using unlabeled data.

problem Improving prediction performance using unlabeled data.
method General methodology for semi-supervised Empirical Risk Minimization (ERM) focusing on generalized linear regression.
result Adaptive SSL can achieve substantial improvement over supervised and null models in various settings.

Low-rank tensor regression, a new model class that learns high-order correlation from data, has recently received considerable attention. At the same time, Gaussian processes (GP) are well-studied machine learning models for structure learning. In this paper, we demonstrate interesting connections between the two, espe…

2017-10-31abs ↗pdf ↗

More data can actually hurt linear regression performance in certain conditions.

problem The test risk of linear regression estimators increases with additional samples in overparameterized settings.
method An analysis of linear regression with isotropic Gaussian covariates using gradient descent.
result The bias decreases with more samples, but variance increases, leading to a surprising increase in test risk.

New algorithms improve Bayesian linear regression with spike-and-slab priors.

problem Efficiently sampling from Bayesian linear regression models with sparsity-inducing priors.
method Design of two sampling algorithms: Gibbs sampling and Stochastic Localization.
result Stochastic Localization sampler shows significant advantage for poorly designed data matrices.

New sparse Gaussian process method tackles unconstrained regression problems.

problem Dealing with physical systems that satisfy inequality constraints.
method Extends constrained Gaussian process by redefining hat basis functions.
result Reduces computational complexity from O(n3)O(n^{3}) to O(nm2)O(nm^{2}).

Linear Transformer Block combines MLP and linear attention for near-optimal ICL in linear regression.

problem Achieving near-optimal in-context learning (ICL) risk for linear regression with a Gaussian prior.
method Combines linear attention and MLP components in a Linear Transformer Block (LTB). Establishes correspondence with one-step gradient descent estimators (GDextβ\mathsf{GD} ext{-}\mathbfβ).
result LTB achieves nearly Bayes optimal ICL risk for linear regression with a Gaussian prior.

New methods reduce computational cost for Gaussian Markov Random Fields with sparse constraints.

problem Inference and simulation of GMRFs are computationally prohibitive with many constraints.
method Proposes a basis transformation into blocks of constrained and non-constrained subspaces.
result Significantly outperforms existing alternatives in computational cost.

Robust estimators for Gaussian sparse tasks with optimal error under contamination.

problem Robust mean estimation, PCA, and linear regression in the presence of Huber contamination.
method Novel multidimensional filtering method for sparse regime.
result Optimal error guarantees within constant factors for Gaussian robust kk-sparse mean estimation.

Proposes a method for differentially private linear regression and synthetic data generation.

problem Lack of valid inference and synthetic data generation methods for small-scale datasets in privacy-aware settings.
method Gaussian differentially private linear regression with bias-corrected estimator and SDG procedure.
result Improves accuracy and provides valid confidence intervals for downstream tasks.

Inflating the minimum norm interpolator improves linear regression generalization error.

problem Highly anisotropic covariances and diverging d/nd/n in linear regression.
method Inflating the minimum 2\ell_2 norm interpolator by a constant greater than one.
result Inflating the minimum norm interpolator improves generalization error.