On deterministic sketching and streaming for sparse recovery and norm estimation (Q2437337)

From MaRDI portal





scientific article; zbMATH DE number 6264272
Language Label Description Also known as
default for all languages
No label defined
    English
    On deterministic sketching and streaming for sparse recovery and norm estimation
    scientific article; zbMATH DE number 6264272

      Statements

      On deterministic sketching and streaming for sparse recovery and norm estimation (English)
      0 references
      0 references
      0 references
      0 references
      3 March 2014
      0 references
      streaming algorithms
      0 references
      sparse recovery
      0 references
      heavy hitters
      0 references
      norm estimation
      0 references
      data streams
      0 references
      inner product
      0 references
      Johnson-Lindenstrauss transform
      0 references
      randomized complexity
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references