Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Computing sparse approximations deterministically

From MaRDI portal
Publication:1915603
Jump to:navigation, search

DOI10.1016/0024-3795(94)00175-8zbMath0852.65043OpenAlexW1987138204WikidataQ127554611 ScholiaQ127554611MaRDI QIDQ1915603

Hanno Lefmann, Thomas Hofmeister

Publication date: 5 December 1996

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(94)00175-8


zbMATH Keywords

algorithmsparse approximationpolynomial time


Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).




Cites Work

  • Unnamed Item
  • Probabilistic construction of deterministic algorithms: approximating packing integer programs
  • On sparse approximations to randomized strategies and convex combinations
  • Simple strategies for large zero-sum games with applications to complexity theory
  • Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms
  • Explicit Constructions of Depth-2 Majority Circuits for Comparison and Addition


This page was built for publication: Computing sparse approximations deterministically

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1915603&oldid=14336575"
Category:
  • Pages with script errors
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 15:38.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki