A method implemented by one or more processors, the method comprising: determining, at a computing device that provides access to an automated assistant, that a user has provided a spoken utterance directed at the automated assistant; generating, based on determining that the user has provided the spoken utterance, one or more action predictions corresponding to one or more actions that are predicted to be initialized, wherein generating the one or more action predictions includes determining, for each respective action of the one or more actions, a probability that performance of the respective action of the one or more actions will be requested; accessing, based on the one or more action predictions and prior to a user providing a subsequent input associated with the one or more actions, action advancement data corresponding to the one or more actions, wherein the action advancement data corresponds to a type of data that is employed by the computing device and/or another computing device when performing a subtask in furtherance of performing a given action of the one or more actions, caching the action advancement data corresponding to the given action, wherein an amount of time for which the action advancement data is cached is based on an estimated computational obligation for the given action and/or the subtask; performing, using the action advancement data, the subtask in furtherance of performing the given action of the one or more actions; determining, subsequent to or while performing the subtask, whether the user provided another input in furtherance of the given action of the one or more actions; and when the user is determined to have provided the other input in furtherance of the given action: causing, in response to determining the other input was provided by the user, the given action of the one or more actions to be performed such that performance of the subtask of the given action is bypassed based on the subtask being previously performed. determining, at a computing device that provides access to an automated assistant, that a user has provided a spoken utterance directed at the automated assistant; generating, based on determining that the user has provided the spoken utterance, one or more action predictions corresponding to one or more actions that are predicted to be initialized, wherein generating the one or more action predictions includes determining, for each respective action of the one or more actions, a probability that performance of the respective action of the one or more actions will be requested; accessing, based on the one or more action predictions and prior to a user providing a subsequent input associated with the one or more actions, action advancement data corresponding to the one or more actions, wherein the action advancement data corresponds to a type of data that is employed by the computing device and/or another computing device when performing a subtask in furtherance of performing a given action of the one or more actions, caching the action advancement data corresponding to the given action, wherein an amount of time for which the action advancement data is cached is based on an estimated computational obligation for the given action and/or the subtask; performing, using the action advancement data, the subtask in furtherance of performing the given action of the one or more actions; determining, subsequent to or while performing the subtask, whether the user provided another input in furtherance of the given action of the one or more actions; and when the user is determined to have provided the other input in furtherance of the given action: causing, in response to determining the other input was provided by the user, the given action of the one or more actions to be performed such that performance of the subtask of the given action is bypassed based on the subtask being previously performed.