Methods, systems, and apparatus, including computer programs encoded on computer storage media, for anonymous checkout in a store. One of the methods includes receiving, by a computer system of the store, information associated with a payment account of a person; sending, by the computer system to a server associated with a payment system, the received information associated with the payment account of the person; receiving, by the computer system from the server associated with the payment system, a token associated with the payment account of the person; receiving, by the computer system from a plurality of sensors, data associated with the person; extracting, by the computer system based on the received data associated with the person, a plurality of features of the person; and storing, by the computer system, the received token in correspondence with information associated with the extracted features of the person.