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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Cartis, C, Fiala, J, Shao, Z
Định dạng:	Internet publication
Ngôn ngữ:	English
Được phát hành:	2021

Những quyển sách tương tự

Trust-region and other regularisations of linear least-squares problems
Bằng: Cartis, C, et al.
Được phát hành: (2008)

Trust-region and other regularisations of linear least-squares problems
Bằng: Cartis, C, et al.
Được phát hành: (2009)

Scalable subspace methods for derivative-free nonlinear least-squares optimization
Bằng: Cartis, C, et al.
Được phát hành: (2022)

Linear least-squares estimation /
Bằng: Kailath, Thomas
Được phát hành: (1977)

Linear least squares computations /
Bằng: 213981 Farebrother, R. W.
Được phát hành: (1988)

Linear models : least squares and alternatives /
Bằng: Rao, C. Radhakrishna (Calyampudi Radhakrishna), 1920-, et al.
Được phát hành: (1999)

Linear models : least squares and alternatives /
Bằng: Rao, C. Radhakrishna (Calyampudi Radhakrishna), 1920-, et al.
Được phát hành: (1995)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
Bằng: Cartis, C, et al.
Được phát hành: (2015)

Least Squares and Numerical Linear Algebra (Concepts & Applications)
Bằng: Rooney, Norman
Được phát hành: (2012)

MODEL REGRESI LINEAR PARTIAL LEAST SQUARE TERGENERALISASI PARTIAL LEAST SQUARE GENERALISED LINEAR REGRESSION
Bằng: , ANI APRIANI, et al.
Được phát hành: (2012)

Lectures on linear least-squares estimation /
Bằng: 399732 Kailath, Thomas
Được phát hành: (1976)

Empirical Effective Dimension and Optimal Rates for Regularized Least Squares Algorithm
Bằng: Caponnetto, Andrea, et al.
Được phát hành: (2005)

Linear models and generalizations : least squares and alternatives /
Bằng: Rao, C. Radhakrishna (Calyampudi Radhakrishna), 1920-
Được phát hành: (2008)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
Bằng: Bellavia, S, et al.
Được phát hành: (2010)

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
Bằng: Cartis, C, et al.
Được phát hành: (2013)

Least-Squares Solution of Linear Differential Equations
Bằng: Daniele Mortari
Được phát hành: (2017-10-01)

Lineax: unified linear solves and linear least-squares in JAX and Equinox
Bằng: Rader, J, et al.
Được phát hành: (2023)

Least squares problem for linear inequalities with bounds on the variables
Bằng: Elena Popescu
Được phát hành: (2004-08-01)

Iterative Solution of Weighted Linear Least Squares Problems
Bằng: Carp Doina, et al.
Được phát hành: (2020-07-01)

Least squares problem for linear inequalities with bounds on the variables
Bằng: Elena Popescu
Được phát hành: (2004-08-01)

Bounded Perturbation Regularization for Linear Least Squares Estimation
Bằng: Tarig Ballal, et al.
Được phát hành: (2017-01-01)

On stable least squares solution to the system of linear inequalities
Bằng: Übi Evald
Được phát hành: (2007-06-01)

Least squares regression analysis terms of linear algebra /
Bằng: 366616 Robinson, Enders A.
Được phát hành: (1981)

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

Comparison between total least squares and ordinary least squares in obtaining the linear relationship between stable water isotopes
Bằng: Jeonghoon Lee, et al.
Được phát hành: (2022-02-01)

OPTIMAL LINEAR COMBINED FILTERING OF RANDOM SEQUENCES BASED ON THE RECURSIVE LEAST SQUARES METHOD
Bằng: V. M. Artemiev, et al.
Được phát hành: (2016-09-01)

Solve: a non-linear least squares code and its application to the optimal placement of torsatron vertical field coils
Bằng: Aspinall, J.
Được phát hành: (2015)

Hashing, pooling and coding: towards optimal embedding in linguistic steganography
Bằng: Wilson, A
Được phát hành: (2016)

Introduction to Applied Linear Algebra : Vectors, Matrices, And Least Squares/
Bằng: Boyd, Stephen P., author, et al.
Được phát hành: (2018)

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

Nearly optimal linear embeddings into very low dimensions
Bằng: Grant, Elyot, et al.
Được phát hành: (2018)

Some Insight into the Generalized Linear Least Squares Parameter Adjustment Methodology
Bằng: Wagschal J.J.
Được phát hành: (2016-01-01)

Simulation-based approximate solution of large-scale linear least squares problems and applications
Bằng: Wang, Mengdi
Được phát hành: (2010)

The method of least squares /
Bằng: 293651 Wells, D. E., et al.
Được phát hành: (1971)

Least Squares Optimization: From Theory to Practice
Bằng: Giorgio Grisetti, et al.
Được phát hành: (2020-07-01)

Computer optimization in least square estimation program /
Bằng: Halim Setan, 1957-, author, et al.
Được phát hành: (2005)

Non-linear Least-Squares Optimization of Rational Filters for the Solution of Interior Hermitian Eigenvalue Problems
Bằng: Jan Winkelmann, et al.
Được phát hành: (2019-02-01)

A comparison between Least Squares and Artificial Neural Networks Approaches for Linear and Non Linear Models with Application
Được phát hành: (2012-06-01)

Widely linear dynamic quaternion valued least mean square algorithm for linear filtering
Bằng: Mohammed, Aldulaimi Haydar Imad
Được phát hành: (2017)

Technical Note: Review of methods for linear least-squares fitting of data and application to atmospheric chemistry problems
Bằng: C. A. Cantrell
Được phát hành: (2008-09-01)