Automatically generating and/or automatically transmitting a status of a user. The status is transmitted for presentation to one or more additional users via corresponding computing device(s) of the additional user(s). Some implementations are directed to determining both: a status of a user, and a predicted duration of that status; and generating a status notification that includes the status and that indicates the predicted duration. Some implementations are additionally or alternatively directed to utilizing at least one trust criterion in determining whether to provide a status notification of a user to an additional user and/or in determining what status notification to provide to the additional user. Some implementations are additionally or alternatively directed to training and/or use of machine learning model(s) in determining a status of a user and/or a predicted duration of that status.