Aspects of the technology described herein provide a personalized computing experience for a user based on a user-visit-characterized venue profile. In particular, user visits to a venue are determined. For those visits, user characteristics and/or visit characteristics are determined. User similarities and visit features similarities may be determined and associated with the venue to form the user-visit-characterized venue profile. The user-visit-characterized venue profile may be provided to an application or service such as a personal assistant service associated with the user, or may be provided as an API to facilitate consumption of the user-visit-characterized venue profile by an application or service.