Approximation Theory and the Design of Fast Algorithms.
Sushant SachdevaNisheeth K. VishnoiPublished in: CoRR (2013)
Keyphrases
- orders of magnitude
- error bounds
- theoretical analysis
- optimization problems
- design space
- worst case
- efficient implementation
- times faster
- approximation schemes
- learning algorithm
- mathematical foundations
- approximation methods
- design decisions
- conceptual framework
- closed form
- theoretical framework
- computational model
- design process
- special case
- significant improvement
- user interface
- computational complexity
- information systems