Faster Algorithms via Approximation Theory.
Sushant SachdevaNisheeth K. VishnoiPublished in: Found. Trends Theor. Comput. Sci. (2014)
Keyphrases
- computational cost
- recently developed
- linear algebra
- theoretical analysis
- error bounds
- image processing
- data structure
- computational complexity
- memory efficient
- optimization problems
- theoretical framework
- times faster
- computationally demanding
- real time
- approximation error
- general theory
- highly efficient
- simulated annealing
- worst case
- significant improvement
- information systems
- learning algorithm