On approximating matrix norms in data streams

On approximating matrix norms in data streams

This paper presents a systematic study of the space complexity of estimating the Schatten p-norms of an n×n matrix in the turnstile streaming model. Both kinds of space complexities, bit complexity and sketching dimension, are considered. Furthermore, two sketching models, general linear sketching a...

Saved in:

書目詳細資料
Main Authors:	Li, Yi, Nguyẽn, Huy L., Woodruff, David P.
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2021
主題:	Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity Schatten Norm Matrix Norm
在線閱讀:	https://hdl.handle.net/10356/146275
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Nanyang Technological University
語言:	English

相似書籍

Generalization analysis of deep nonlinear matrix completion
由: LEDENT, Antoine, et al.
出版: (2024)

On order continuous norms
由: Chung, S.I.-K., et al.
出版: (2014)

Harnessing Lab Knowledge for Real-World Action Recognition
由: Ma, Z., et al.
出版: (2016)

Perceptions of the appropriate response to norm violation in 57 societies
由: Eriksson, K., et al.
出版: (2021)

An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems
由: Toh, K.-C., et al.
出版: (2014)

Robust linear optimization under general norms
由: Bertsimas, D., et al.
出版: (2013)

RELATION BETWEEN MORAL EVALUATION OF PROSOCIAL LYING AND NORM UNDERSTANDING IN YOUNG CHILDREN
由: NG GEOK TENG
出版: (2024)

Mixture of experts based on confusion matrix and distribution
由: Wang, Zhisheng
出版: (2020)

Experiential learning of cultural norms: the role of implicit and explicit aptitudes
由: Savani, Krishna, et al.
出版: (2022)

Shape simplification through polygonal approximation in the fourier domain
由: Andrews, Mark, et al.
出版: (2015)

Enriching the Perceived Norms Perspective of Intergenerational Cultural Transmission: The Roles of Norm Reference Groups and Norm Adherence/Deviance Motive
由: LEUNG, Angela K. Y.
出版: (2015)

REFUGEES, ASYLUM SEEKERS, AND THEIR RIGHT TO HEALTHCARE: THE LOCALISATION OF GLOBAL NORMS IN MALAYSIA
由: CAITLIN CELESTINE FERNANDEZ
出版: (2021)

Bayesian Inference of Social Norms as Shared Constraints on Behavior
由: Tan, Zhi-Xuan, et al.
出版: (2020)

Efficient and robust emergence of norms through heuristic collective learning
由: HAO, Jianye, et al.
出版: (2017)

A Smoothing Newton-BICGStab Method for Least Squares Matrix Nuclear Norm Problems
由: LUO YANYING
出版: (2010)

Perceptions of the appropriate response to norm violation in 57 societies
由: ERIKKSON, Kimmo, et al.
出版: (2021)

Perceptions of social norms surrounding digital piracy: The effect of social projection and communication exposure on injunctive and descriptive norms
由: CHO, Hichang, et al.
出版: (2015)

Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms
由: Zhou, G., et al.
出版: (2014)

Swachh Bharat and the power of norms
由: MADAN, Shilpa
出版: (2018)

Anticipated guilt and anti-littering civic engagement in an extended norm activation model
由: Rosenthal, Sonny, et al.
出版: (2022)

Variational structure-texture image decomposition on manifolds
由: Wu, X., et al.
出版: (2016)

Heuristic collective learning for efficient and robust emergence of social norms
由: HAO, Jianye, et al.
出版: (2015)

A matrix-based IRLS algorithm for the least lp-norm design of 2-D FIR filters
由: Zhao, Ruijie, et al.
出版: (2020)

Multi-agent path finding (part B)
由: Cao, Lifeng
出版: (2020)

Multi-agent path finding (part A)
由: Ong, Wei Hua
出版: (2020)

AED placement optimisation
由: Lee, Qian Yu
出版: (2021)

Indoor localization+
由: Somani, Palak
出版: (2021)

Machine learning based traffic demand estimation
由: Wang, Xinxu
出版: (2022)

Technical analysis : algorithm trading on financial market
由: Nien, Hao Wen
出版: (2020)

Chaos for optimization
由: Guo, Yao
出版: (2021)

Shortest Dubins path for forward moving robots
由: Chan, Chor Cheng
出版: (2023)

Novel approach to solving stochastic constrained shortest path problem with quantum computing
由: Yang, Richard Chen Xiao
出版: (2023)

Disease spread modeling using contact network
由: Wu, JunYan
出版: (2023)

The model of norm-regulated responsibility for proenvironmental behavior in the context of littering prevention
由: Ai, Pengya, et al.
出版: (2024)

Robust normalization and stabilization of uncertain descriptor systems with norm-bounded perturbations
由: Lin, C., et al.
出版: (2014)

On the gowers norm of pseudorandom binary sequences
由: Niederreiter, H., et al.
出版: (2014)

Efficient adaptive approximation algorithms in online social networks
由: Huang, Keke
出版: (2020)

Parallel graph algorithm
由: Nguyen, Duc Hieu.
出版: (2012)

Are norms enough? the role of collaborative norms in promoting organizational knowledge seeking
由: Bock, G.-W., et al.
出版: (2013)

A novel two-box search paradigm for query disambiguation
由: Jiang, Xing, et al.
出版: (2013)