Abstract: A media work may be associated with an action by (a) extracting features from the media work, (b) determining an identification of the media work, based on the features extracted, using a sub-linear time search, such as an approximate nearest neighbor search for example, and (c) determining an action based on the identification of the media work determined. The media work may be an audio work. The features extracted from the work may include (A) a frequency decomposition of a signal of the audio work, (B) information samples of the audio work, (C) average intensities of sampled windows of the audio work, and/or (D) information from frequencies of the audio work.

Abstract: Information about an audio or video file played on a device is provided by (a) extracting features from the audio or video file, (b) communicating the features to a database, and (c) receiving the information about the audio or video file from the database. The information might include a song title, an album title, and/or a performer name. The information might include a title of a video work, a director of the video work, and/or names of performers in the video work. The information might be rendered on an output of the device. The information might be stored (e.g., persistently) locally on the device.

Abstract: A navigation system for a mobile autonomous robot that includes apparatus for creating and maintaining a map of an environment the mobile autonomous robot is to traverse including provision for storing in a map at an assigned location features representative of geometric beacons located in the environment. Because of the uncertainty in its sensor's operating conditions and changes in the environment, a credibility measure is associated with each map feature stored. This credibility measure is increased or decreased whenever the map feature assigned to a location matches or does not match, respectively, a geometric beacon corresponding to such location. Whenever a geometric beacon is observed for a location that does into match a previously stored map features, an appropriate map feature is added for such location.