Heuristic caching techniques are used to improve application usability within the constraints of computing resources. A user's behavior in connection with an application is recorded and used to intelligently determine which transitions of a user interface of the application to cache. In addition, the user may have one or more characteristics. Such characteristics may also be used to identify other users so that the other users' behavior in connection with the application can be used for intelligently determining which transitions of the user interface to cache.