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

書誌詳細
主要な著者:	Cartis, C, Fiala, J, Shao, Z
フォーマット:	Internet publication
言語:	English
出版事項:	2021

類似資料

Trust-region and other regularisations of linear least-squares problems
著者:: Cartis, C, 等
出版事項: (2008)

Trust-region and other regularisations of linear least-squares problems
著者:: Cartis, C, 等
出版事項: (2009)

Scalable subspace methods for derivative-free nonlinear least-squares optimization
著者:: Cartis, C, 等
出版事項: (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-, 等
出版事項: (1999)

Linear models : least squares and alternatives /
著者:: Rao, C. Radhakrishna (Calyampudi Radhakrishna), 1920-, 等
出版事項: (1995)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
著者:: Cartis, C, 等
出版事項: (2015)

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, 等
出版事項: (2012)

Lectures on linear least-squares estimation /
著者:: 399732 Kailath, Thomas
出版事項: (1976)

Empirical Effective Dimension and Optimal Rates for Regularized Least Squares Algorithm
著者:: Caponnetto, Andrea, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (2017-01-01)

On stable least squares solution to the system of linear inequalities
著者:: Übi Evald
出版事項: (2007-06-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, 等
出版事項: (2022-02-01)

OPTIMAL LINEAR COMBINED FILTERING OF RANDOM SEQUENCES BASED ON THE RECURSIVE LEAST SQUARES METHOD
著者:: V. M. Artemiev, 等
出版事項: (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, 等
出版事項: (2018)

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

Nearly optimal linear embeddings into very low dimensions
著者:: Grant, Elyot, 等
出版事項: (2018)

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

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., 等
出版事項: (1971)

Least Squares Optimization: From Theory to Practice
著者:: Giorgio Grisetti, 等
出版事項: (2020-07-01)

Computer optimization in least square estimation program /
著者:: Halim Setan, 1957-, author, 等
出版事項: (2005)

Non-linear Least-Squares Optimization of Rational Filters for the Solution of Interior Hermitian Eigenvalue Problems
著者:: Jan Winkelmann, 等
出版事項: (2019-02-01)

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)

Technical Note: Review of methods for linear least-squares fitting of data and application to atmospheric chemistry problems
著者:: C. A. Cantrell
出版事項: (2008-09-01)