One-pass additive-error subset selection for \(\ell_p\) subspace approximation and \((k, p)\)-clustering (Q6046948): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00453-023-01124-0 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4376149126 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Core-Sets: Updated Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast monte-carlo algorithms for finding low-rank approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4633910 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relative-Error $CUR$ Matrix Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: CUR matrix decompositions for improved data analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2933911 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Algorithms for Matrices and Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tensor-CUR Decompositions for Tensor-Based Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Competitive recommendation systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptive Sampling and Fast Low-Rank Matrix Approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3002774 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Column-Based Low-Rank Matrix Reconstruction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Least squares quantization in PCM / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934696 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sampling-based dimension reduction for subspace approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-hardness of Euclidean sum-of-squares clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: The planar \(k\)-means problem is NP-hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptive Sampling for k-Means Clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved analysis of \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-adaptive adaptive sampling on turnstile streams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random sampling with a reservoir / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frequent Directions: Simple and Deterministic Matrix Sketching / rank
 
Normal rank
Property / cites work
 
Property / cites work: A PTAS for <i>ℓ<sub>p</sub></i>-Low Rank Approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relative Errors for Deterministic Low-Rank Matrix Approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low-Rank Approximation and Regression in Input Sparsity Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417655 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A general purpose unequal probability sampling plan / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact bound for the convergence of metropolis chains / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 03:14, 3 August 2024

scientific article; zbMATH DE number 7746796
Language Label Description Also known as
English
One-pass additive-error subset selection for \(\ell_p\) subspace approximation and \((k, p)\)-clustering
scientific article; zbMATH DE number 7746796

    Statements

    One-pass additive-error subset selection for \(\ell_p\) subspace approximation and \((k, p)\)-clustering (English)
    0 references
    0 references
    0 references
    0 references
    6 October 2023
    0 references
    subspace approximation
    0 references
    \(k\)-means clustering
    0 references
    subset selection
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers