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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Cartis, C, Fiala, J, Shao, Z
Fformat:	Internet publication
Iaith:	English
Cyhoeddwyd:	2021

Eitemau Tebyg

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

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

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

Linear least-squares estimation /
gan: Kailath, Thomas
Cyhoeddwyd: (1977)

Linear least squares computations /
gan: 213981 Farebrother, R. W.
Cyhoeddwyd: (1988)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

On stable least squares solution to the system of linear inequalities
gan: Übi Evald
Cyhoeddwyd: (2007-06-01)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Non-linear Least-Squares Optimization of Rational Filters for the Solution of Interior Hermitian Eigenvalue Problems
gan: Jan Winkelmann, et al.
Cyhoeddwyd: (2019-02-01)

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

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

Technical Note: Review of methods for linear least-squares fitting of data and application to atmospheric chemistry problems
gan: C. A. Cantrell
Cyhoeddwyd: (2008-09-01)