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

书目详细资料
Main Authors:	Cartis, C, Fiala, J, Shao, Z
格式:	Internet publication
语言:	English
出版:	2021

相似书籍

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

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

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

Linear least-squares estimation /
由: Kailath, Thomas
出版: (1977)

Linear least squares computations /
由: 213981 Farebrother, R. W.
出版: (1988)

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

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

Least Squares and Numerical Linear Algebra (Concepts & Applications)
由: Rooney, Norman
出版: (2012)

MODEL REGRESI LINEAR PARTIAL LEAST SQUARE TERGENERALISASI PARTIAL LEAST SQUARE GENERALISED LINEAR REGRESSION
由: , ANI APRIANI, et al.
出版: (2012)

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

Lectures on linear least-squares estimation /
由: 399732 Kailath, Thomas
出版: (1976)

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

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

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

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

Least-Squares Solution of Linear Differential Equations
由: Daniele Mortari
出版: (2017-10-01)

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

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

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

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

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

Least squares regression analysis terms of linear algebra /
由: 366616 Robinson, Enders A.
出版: (1981)

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

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

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

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

Hashing, pooling and coding: towards optimal embedding in linguistic steganography
由: Wilson, A
出版: (2016)

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

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

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

Nearly optimal linear embeddings into very low dimensions
由: Grant, Elyot, et al.
出版: (2018)

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

The method of least squares /
由: 293651 Wells, D. E., et al.
出版: (1971)

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

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

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

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

Least-Squares Approximation
由: Open University. Linear Mathematics Course Team
出版: (1972)

Observations and least squares /
由: 290018 Mikhail, Edward M., et al.
出版: (1976)

Adjustment by least squares /
由: 349006 Veress, Sandor A.
出版: (1974)