Radiosity and realistic image synthesis
Radiosity and realistic image synthesis
Randomized algorithms
Efficiently supporting ad hoc queries in large datasets of time sequences
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Agile application-aware adaptation for mobility
Proceedings of the sixteenth ACM symposium on Operating systems principles
Energy-aware adaptation for mobile applications
Proceedings of the seventeenth ACM symposium on Operating systems principles
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Challenges of Mobile Computing
Computer
Fast Monte-Carlo Algorithms for finding low-rank approximations
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
PowerScope: A Tool for Profiling the Energy Usage of Mobile Applications
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Using history to improve mobile application adaptation
WMCSA '00 Proceedings of the Third IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'00)
Algorithms for scheduling tasks with input error and end-to-end deadlines
Algorithms for scheduling tasks with input error and end-to-end deadlines
Predictive Resource Management for Wearable Computing
Proceedings of the 1st international conference on Mobile systems, applications and services
Application modes: a narrow interface for end-user power management in mobile devices
Proceedings of the 14th Workshop on Mobile Computing Systems and Applications
| Hi-index | 0.00 |
We introduce the concept of multi-fidelity algorithms, which revises the classical notion of an algorithm. Instead of having a fixed output criterion and allowing the resource consumption to vary, we bound the resource consumption and allow the fidelity or output criterion to vary. We discuss how multi-fidelity algorithms can improve the latency and battery life of interactive mobile applications. An extension of this idea allows the system to automatically discover sweet spots: sharp discontinuities in the fidelity-resource tradeoff space.