System and method for representing busyness using content specific to a place
Granted: November 19, 2024
Patent Number:
12147486
A level of busyness of a public place may be represented using content specific to the public place. Images, video, audio, or other content captured at the public place is correlated with busyness information for the public place at the time of capture. Representative content is selected and stored based on a number of factors such as to minimize resources in storing and transmitting the content. The selected representative content may be provided in response to a user request for…
Method and system for routing audio data in a Bluetooth network
Granted: November 19, 2024
Patent Number:
12150192
The invention relates to a method for managing a routing of audio data, the method being performed by an audio data routing device (M), the method comprising the steps of: —transmitting (100), in a Bluetooth network, a list of audio transmitting devices (SPK1, SPK2, SPK3), —receiving (200) a communication request (RQ1, RQ2) from a Bluetooth enabled device (S1, S2), —in response to said communication request, establishing (300) a communication link with the Bluetooth enabled device,…
Sharding for synchronous processors
Granted: November 19, 2024
Patent Number:
12147793
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for sharding dataflow graphs for a device having multiple synchronous tiles. One of the methods includes receiving a representation of a dataflow graph comprising a plurality of nodes that each represent respective matrix operations to be performed by a device having a plurality synchronous tiles. Candidate allocations of respective portions of the dataflow graph to each tile of the plurality…
Recommending action(s) based on entity or entity type
Granted: November 19, 2024
Patent Number:
12147767
Implementations are described herein for recommending actions based on entity or entity type. In various implementations, a partial free-form natural language input may be received from a user at an input component of a computing device. The partial free-form natural language input may identify an entity without identifying a responsive action and may be directed by the user to an automated assistant that operates at least in part on the computing device. The partial free-form natural…
Constraints-based layout system for efficient layout and control of user interface elements
Granted: November 19, 2024
Patent Number:
12147753
Aspects of the subject technology relate to systems and methods for constraints-based layout and control of user interface (UI) elements. The system receives a first user input indicating an instruction to position a first UI element on a page of the layout application. The system receives a second user input indicating an instruction to position a second UI element on the page. The system receives a third user input indicating an instruction to create a connection from the second UI…
Analyzing graphical user interfaces to facilitate automatic interaction
Granted: November 19, 2024
Patent Number:
12147732
Implementations are described herein for analyzing existing graphical user interfaces (“GUIs”) to facilitate automatic interaction with those GUIs, e.g., by automated assistants or via other user interfaces, with minimal effort from the hosts of those GUIs. For example, in various implementations, a user intent to interact with a particular GUI may be determined based at least in part on a free-form natural language input. Based on the user intent, a target visual cue to be located…
Annotating screen content in a mobile environment
Granted: November 19, 2024
Patent Number:
12147652
Systems and methods are provided for sharing a screen from a mobile device. For example, a method includes receiving, at a second mobile device, an image of a screen captured from a first mobile device and determining whether to trigger an automated action. The method may also include displaying, responsive to not triggering the automated action, annotation data generated for the image with the image on a display of the second mobile device, the annotation data including at least one…
Private information retrieval with sublinear public-key operations
Granted: November 19, 2024
Patent Number:
12147571
A method includes initializing a client state on a client device be executing a private batched sum retrieval instruction to compute c sums O of data blocks from an untrusted storage device. Each computed sum O stored on memory hardware of the client device and including a sum of a corresponding subset S of exactly k data blocks. The method also includes a query instruction to retrieve a query block Bq stored on the untrusted storage device by iterating through each of the c sums O of…
Privacy-sensitive training of user interaction prediction models
Granted: November 19, 2024
Patent Number:
12147500
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for collaboratively training an interaction prediction machine learning model using a plurality of user devices in a manner that respects user privacy. In one aspect, the machine learning model is configured to process an input comprising: (i) a search query, and (ii) a data element, to generate an output which characterizes a likelihood that a given user would interact with the data…
Operator averaging within quantum computing systems
Granted: November 19, 2024
Patent Number:
12147492
Methods, systems and apparatus for estimating an expectation value of a quantum mechanical observable. In one aspect, a method includes identifying a first operator associated with the observable, wherein the first operator comprises a linear combination of terms. One or more constraints on expectation values of one or more of the terms in the linear combination are determined. A second operator is defined, wherein the second operator comprises a combination of the first operator and one…
Interfacing between digital assistant applications and navigation applications
Granted: November 19, 2024
Patent Number:
12146758
The present disclosure is generally related to systems and methods of interfacing among multiple applications in a networked computer environment. A data processing system can access a navigation application to retrieve point locations within a reference frame corresponding to a geographic region displayed in a viewport of the navigation application. Each point location can have an identifier. The data processing system can parse an input audio signal to identify a request and a…
Modifying query in discourse context
Granted: November 19, 2024
Patent Number:
12147482
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for modifying queries in a discourse context. In one aspect, a method includes determining whether a query received from a user device subsequent to information provided to a user device and that defines a discourse context belongs to the discourse context. If the query belongs to the discourse context, the query is modified to take into account attributes of the discourse context.
Content keyword identification
Granted: November 19, 2024
Patent Number:
12147480
In general, in one aspect, a method includes compiling user interaction statistics for a set of content items displayed in association with a first target media document having a non-textual portion, at least some of the content items associated with one or more keywords, based on the interaction statistics, associating the first target media document with at least some of the keywords associated with the content items, and based on a common attribute of the first target media document…
Real-time micro-profile generation using a dynamic tree structure
Granted: November 19, 2024
Patent Number:
12147471
Real-time micro-profile generating using a dynamic tree structure is provided. A system receives a first voice query. The system generates, from historical searches related to the first voice query, a first pivot point in a tree structure for the first voice query having child nodes. The system outputs an audio prompt to request selection of one of the child nodes. The system receives, responsive to the audio prompt, a voice input with a selection of a first child node. The system…
Handling contradictory queries on a shared device
Granted: November 19, 2024
Patent Number:
12147470
A method for handling contradictory queries on a shared device includes receiving a first query issued by a first user, the first query specifying a first long-standing operation for a digital assistant to perform, and while the digital assistant is performing the first long-standing operation, receiving a second query, the second query specifying a second long-standing operation for the digital assistant to perform. The method also includes determining that the second query was issued…
Cloud inference system
Granted: November 19, 2024
Patent Number:
12147444
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for storing and accessing data in a cloud system. One of the methods includes receiving an identification of log data that records occurrences of events; receiving a specification of a plurality of different event types to be indexed; indexing the log data according to the specification and group identifiers; receiving a query specifying a reference parameter and requesting one or more…
Gradual pixel aperture design for improved visualization at a sensor location of an electronics display
Granted: November 19, 2024
Patent Number:
12147202
A computing device includes a pixelated electronic display having a substrate and a plurality of pixels arranged thereon. The plurality of pixels includes, at least, a first portion of pixels and a second portion of pixels. The second portion of pixels has a gradually varying pixel aperture size. The computing device also includes at least one sensor positioned under the pixelated electronic display and adjacent to the second portion of pixels having the gradually varying pixel aperture…
Variable mesh low mass MEMS mirrors
Granted: November 19, 2024
Patent Number:
12147064
The present disclosure provides a component, such as a MEMS mirror or other generally disc-shaped component, having a variable mesh pattern across a backside surface thereof. The variable mesh includes ribs having a first thickness near a center portion or axis of rotation of the components, and a second narrower thickness at portions farther from the center or axis of rotation.
Fresnel-reflection-based light pickoff element for laser-based systems
Granted: November 19, 2024
Patent Number:
12147056
A laser projection system is provided that includes at least one pickoff element or pickoff interface that redirects a portion of input laser light toward one or more photodetectors for purposes such as laser output power monitoring. An interface of a given pickoff element or a given pickoff interface uses Fresnel reflection to redirect the input laser light. The Fresnel reflection occurs due to a difference in indices of refraction between two materials that meet to form that interface.…
Freeform lens with integrated lightguide and method of manufacture
Granted: November 19, 2024
Patent Number:
12147039
A head mounted display (HMD) device and method of manufacturing the same. The HMD includes a frame housing a micro-display to project display light, a lightguide configured to receive the display light from the micro-display, and a corrective layer having a world-side surface coupled to the eye-side surface of the lightguide. The lightguide is further configured to have a world-side surface with a radius of curvature based on an ophthalmic corrective prescription and an eye-side surface…
