Hashing embeddings of optimal dimension, with applications to linear least squares

Hashing embeddings of optimal dimension, with applications to linear least squares

The aim of this paper is two-fold: firstly, to present subspace embedding properties for s-hashing sketching matrices, with s ≥ 1, that are optimal in the projection dimension m of the sketch, namely, m = O(d), where d is the dimension of the subspace. A diverse set of results are presented that add...

Descripció completa

Dades bibliogràfiques
Autors principals:	Cartis, C, Fiala, J, Shao, Z
Format:	Internet publication
Idioma:	English
Publicat:	2021

Ítems similars

Trust-region and other regularisations of linear least-squares problems
per: Cartis, C, et al.
Publicat: (2008)

Trust-region and other regularisations of linear least-squares problems
per: Cartis, C, et al.
Publicat: (2009)

Scalable subspace methods for derivative-free nonlinear least-squares optimization
per: Cartis, C, et al.
Publicat: (2022)

Linear least-squares estimation /
per: Kailath, Thomas
Publicat: (1977)

Linear least squares computations /
per: 213981 Farebrother, R. W.
Publicat: (1988)

Linear models : least squares and alternatives /
per: Rao, C. Radhakrishna (Calyampudi Radhakrishna), 1920-, et al.
Publicat: (1999)

Linear models : least squares and alternatives /
per: Rao, C. Radhakrishna (Calyampudi Radhakrishna), 1920-, et al.
Publicat: (1995)

Least Squares and Numerical Linear Algebra (Concepts & Applications)
per: Rooney, Norman
Publicat: (2012)

MODEL REGRESI LINEAR PARTIAL LEAST SQUARE TERGENERALISASI PARTIAL LEAST SQUARE GENERALISED LINEAR REGRESSION
per: , ANI APRIANI, et al.
Publicat: (2012)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
per: Cartis, C, et al.
Publicat: (2015)

Lectures on linear least-squares estimation /
per: 399732 Kailath, Thomas
Publicat: (1976)

Empirical Effective Dimension and Optimal Rates for Regularized Least Squares Algorithm
per: Caponnetto, Andrea, et al.
Publicat: (2005)

Linear models and generalizations : least squares and alternatives /
per: Rao, C. Radhakrishna (Calyampudi Radhakrishna), 1920-
Publicat: (2008)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
per: Bellavia, S, et al.
Publicat: (2010)

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
per: Cartis, C, et al.
Publicat: (2013)

Least-Squares Solution of Linear Differential Equations
per: Daniele Mortari
Publicat: (2017-10-01)

Lineax: unified linear solves and linear least-squares in JAX and Equinox
per: Rader, J, et al.
Publicat: (2023)

Least squares problem for linear inequalities with bounds on the variables
per: Elena Popescu
Publicat: (2004-08-01)

Iterative Solution of Weighted Linear Least Squares Problems
per: Carp Doina, et al.
Publicat: (2020-07-01)

Least squares problem for linear inequalities with bounds on the variables
per: Elena Popescu
Publicat: (2004-08-01)

Bounded Perturbation Regularization for Linear Least Squares Estimation
per: Tarig Ballal, et al.
Publicat: (2017-01-01)

Least squares regression analysis terms of linear algebra /
per: 366616 Robinson, Enders A.
Publicat: (1981)

Numerical methods for solving linear least squares problems /
per: Golub, Gene H. (Gene Howard), 1932-

Comparison between total least squares and ordinary least squares in obtaining the linear relationship between stable water isotopes
per: Jeonghoon Lee, et al.
Publicat: (2022-02-01)

OPTIMAL LINEAR COMBINED FILTERING OF RANDOM SEQUENCES BASED ON THE RECURSIVE LEAST SQUARES METHOD
per: V. M. Artemiev, et al.
Publicat: (2016-09-01)

Solve: a non-linear least squares code and its application to the optimal placement of torsatron vertical field coils
per: Aspinall, J.
Publicat: (2015)

Hashing, pooling and coding: towards optimal embedding in linguistic steganography
per: Wilson, A
Publicat: (2016)

Introduction to Applied Linear Algebra : Vectors, Matrices, And Least Squares/
per: Boyd, Stephen P., author, et al.
Publicat: (2018)

Solving linear least squares problems by Gram-Schmidt orthogonalization /
per: 313782 Bjorck, Ake

Some Insight into the Generalized Linear Least Squares Parameter Adjustment Methodology
per: Wagschal J.J.
Publicat: (2016-01-01)

Nearly optimal linear embeddings into very low dimensions
per: Grant, Elyot, et al.
Publicat: (2018)

Simulation-based approximate solution of large-scale linear least squares problems and applications
per: Wang, Mengdi
Publicat: (2010)

The method of least squares /
per: 293651 Wells, D. E., et al.
Publicat: (1971)

Least Squares Optimization: From Theory to Practice
per: Giorgio Grisetti, et al.
Publicat: (2020-07-01)

Computer optimization in least square estimation program /
per: Halim Setan, 1957-, author, et al.
Publicat: (2005)

A comparison between Least Squares and Artificial Neural Networks Approaches for Linear and Non Linear Models with Application
Publicat: (2012-06-01)

Widely linear dynamic quaternion valued least mean square algorithm for linear filtering
per: Mohammed, Aldulaimi Haydar Imad
Publicat: (2017)

Least-Squares Approximation
per: Open University. Linear Mathematics Course Team
Publicat: (1972)

Observations and least squares /
per: 290018 Mikhail, Edward M., et al.
Publicat: (1976)

Adjustment by least squares /
per: 349006 Veress, Sandor A.
Publicat: (1974)