Abstract: A method includes obtaining table data and determining a plurality of sorted tuple indexes based on the table data. Each respective sorted tuple index includes a plurality of key values. The method includes partitioning each respective sorted tuple index of the plurality of sorted tuple indexes into two or more partitions. Each respective partition includes at least one key value from each of the plurality of sorted tuple indexes. For each respective partition of the two or more partitions, the method includes assigning a corresponding worker node to the respective partition and generating, using the corresponding worker node, a corresponding b-tree sub-index based on the respective partition. The method includes generating, using a leader node, a b-tree index based on the corresponding b-tree sub-index generated for each respective partition of the two or more partitions.

Abstract: Techniques and devices for a smart-home management runtime by a hub in a home network are described in which the hub discovers if other hubs are present on the home network. If one or more other hubs are discovered, the hub connects with the one or more other hubs, partitions smart-home hub functions between the hub and the one or more other hubs, and based on the partitioning, provides at least some of the smart-home functions to devices on the home network. If no other hubs are present on the home network, the hub provides the smart-home functions to devices on the home network.

Abstract: A method includes receiving a content feed that includes audio data corresponding to speech utterances and processing the content feed to generate a semantically-rich, structured document. The structured document includes a transcription of the speech utterances and includes a plurality of words each aligned with a corresponding audio segment of the audio data that indicates a time when the word was recognized in the audio data. During playback of the content feed, the method also includes receiving a query from a user requesting information contained in the content feed and processing, by a large language model, the query and the structured document to generate a response to the query. The response conveys the requested information contained in the content feed. The method also includes providing, for output from a user device associated with the user, the response to the query.

Abstract: The present document describes systems and methods for on-device person-recognition and provision of intelligent alerts. The system includes a decentralized multi-camera system for on-device facial recognition. A device (e.g., security camera, video doorbell) captures images/video of a person, processes input image frames, detects face images, filters static faces, and aligns a rotation of the face to be upright and frontal. The device then filters low-quality face images and/or images having a large portion of the face occluded. The device computes a face embedding, compares it against a set of locally stored reference embeddings, and sends matching results to cloud services, which, based on the matching result, notifies the device owner whether the observed person is a known person or a stranger. Face detection and recognition computations are performed on-device, not at the cloud. No sensitive information is transmitted off device and privacy is thus preserved.

Abstract: Systems and methods for continuous insects sensing are described. One example method includes receiving a flow at a singulator, the flow comprising one or more insects; singulating the insects into a single-file flow of insects; sensing, using a sensor, insects within the single-file flow of insects; and incrementing a counter based on each sensed insects in the single-file flow of insects.

Abstract: An acoustic structure for an electronic device routes audio from an internal audio driver to an external environment. The acoustic structure includes an acoustic channel fluidly coupling the internal audio driver to an acoustic outlet located at a periphery of a housing. The acoustic channel includes an inlet adjacent to the audio driver having a triangular shape and extends at an oblique angle toward the acoustic outlet to route acoustic waves around an adjacent internal space. The acoustic channel comprises asymmetric lateral boundaries, featuring a substantially straight first wall and a spaced apart second wall having a curved profile. The curved profile is characterized by alternating positive and negative curvatures. This geometric configuration facilitates the fluid dynamic routing of acoustic waves from an offset internal position, directing the acoustic output to manage sound intensity distribution and acoustic energy transmission.

Abstract: A computer-implemented method for determining traffic conditions includes receiving, by one or more computing devices, one or more requests for traffic condition information from a user, the one or more requests including data indicative of a first location, a second location, and a traffic type; determining, by the one or more computing devices, a first transit route from the first location to the second location, the first transit route including one or more transit areas associated with a first traffic type from a plurality of traffic types; determining, by the one or more computing devices, map data indicative of a first transit time for the first transit route, the first transit time corresponding to a traffic speed associated with the first traffic type; and providing, by the one or more computing devices, the map data to the user in response to the request for traffic condition information.

Abstract: Systems and techniques are disclosed for generating entries for a searchable index based on rules generated by one or more machine-learned models. The index entries can include one or more tokens correlated with an outcome and an outcome probability. A subset of tokens can be identified based on the characteristics of an event. The index may be searched for outcomes and their respective probabilities that correspond to tokens that are similar to or match the subset of tokens based on the event.

Abstract: A method for distributing encryption keys includes receiving a table associated with a particular user, the table including a plurality of data blocks and splitting the table into a plurality of tablets including a corresponding portion of data blocks. The method also includes generating a resource key uniquely associated with the table and for each tablet generating a unique data encryption key for the corresponding tablet to encrypt with the unique data encryption key. The method also includes encrypting each data encryption key with the resource key and distributing control of each encrypted tablet and each corresponding encrypted data encryption key to a plurality of tablet servers, each controlling one or more of the encrypted tablets. The resource key transmits to a remote entity causing the remote entity to encrypt the resource key with a user key associated with the particular user and transmit the encrypted resource key.

Abstract: This document describes techniques and apparatuses for computational photography under low-light conditions for an image-capture device on a mobile computing device. In aspects, described are techniques and apparatuses for an image-capture device to utilize sensor data in determining whether to enable flash photography or capture multiple images of the scene without use of a flash under low-light conditions. In other aspects, an image-capture device may utilize device data in determining whether to enable flash photography or capture multiple images of the scene without use of a flash under low-light conditions. The disclosed techniques and apparatuses may provide improved computational photography under low-light conditions for an image-capture device on a mobile computing device.

Abstract: Actuator assemblies, and electronic devices and wearable devices including actuator assemblies, are disclosed. An actuator assembly includes: a first housing enclosing an audio actuator and a first open volume; and a second housing enclosing a haptic actuator and a second open volume. The first open volume is fluidly connected with the second open volume by an aperture between the first housing and the second housing. A first wall of the first housing abuts a second wall of the second housing. The aperture includes a first opening in the first wall of the first housing and a second opening in the second wall of the second housing. The first housing includes a linking component configured to mechanically connect to the second housing. The linking component includes a fluid conduit extending from the first open volume to an opening in the second wall of the second housing.

Abstract: A method includes executing an initial instance of a change log process for a distributed system, each instance of the change log process configured to store a transaction history of transactions executed on the distributed system. The method also includes receiving transaction requests for executing corresponding transactions on the distributed system and determining a change log load based on the received transaction requests. The method includes executing at least one subsequent instance of the change log process when the change log load satisfied a threshold load. When multiple instances of the change log process are executing, the method includes ceasing execution of the at least one subsequent instance of the change log process and merging the transaction history of the initial instance of the change log process and the transaction history of the at least one subsequent instance of the change log process.

Abstract: A system and method for power pooling, the system including a shared power line, a plurality of backup power supplies connected to the shared power line through respective transformers and one or more controllers configured to, for each respective backup power supply, after passage of a different respective predetermined amount of time, determine whether a transformer connected to the backup power supply is energized. In response to the transformer being energized, the controllers synchronize the backup power supply with the transformer and then set a switch positioned between the backup power supply and the transformer to a fully closed state. In response to the transformer not being energized, the controllers transition the switch from a fully open state to the fully closed state according to an inrush current limiting scheme.

Abstract: Methods, systems and apparatus for estimating the fidelity of a quantum computing system. In one aspect, a method includes defining one or more random quantum circuits, wherein a noisy experimental implementation of each random quantum circuit is approximated by a depolarizing channel with respective polarization parameter; generating, for each defined random quantum circuit and by the quantum computing system, a set of experimental data, wherein data items in the set of experimental data comprise measured bit strings corresponding to experimental implementations of the random quantum circuit; determining, for each of the one or more random quantum circuits, an estimate of the respective polarization parameter, comprising maximizing a log-likelihood of the polarization parameter conditioned on the respective set of experimental data using series inversion; and determining an estimate of the fidelity of the quantum computing system based on the determined estimates of respective polarization parameters.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for combating false advertising using crowdsourcing. In one aspect, a method includes receiving a false digital component alert indicating that a digital component presented at a client device includes false information, validating the false digital component alert based on a public key to verify digital signature included in the false digital component alert matching the public key of stored attestation tokens specifying presentation and interaction data for the digital component. In response, adding the false digital component alert to an aggregated report. Based on a false alert ratio, determining that a magnitude of validated false digital component alerts in the aggregated report meets a threshold, and triggering a false digital component mitigation response including providing a false information warning with the false digital component to one or more client devices or digital component provider.

Abstract: Described herein is a method for managing media item playback. A method includes presenting a media player playing a media item in a first portion of a user interface (UI) provided by a first application on a screen of a user device, responsive to a first user input, reducing a size of the media player playing the media item to allow a user to open a second mobile application, causing playback of the media item to be continued in the media player of the reduced size while content associated with the second application is being presented to the user on the screen of the user device, and responsive to a second user input, restoring the size of the media player while the media player continues to play the media item.

Abstract: Responsive to receiving an input query at a client device, an execution scheme to comply with a deadline for generating a comprehensive response which is responsive to the input query can be generated. The execution scheme can include a plurality of sub-queries decomposed from the input query, each associated with an estimated execution time. As such, generating the execution scheme can include generating the execution scheme such that the total of the estimated execution times complies with the deadline. The sub-queries can then be processed, based on the execution scheme, to generate corresponding sub-query responses. In response to determining that each of the sub-queries of the execution scheme have been processed, a comprehensive response to the input query can be generated using the sub-query responses. The comprehensive response can then be rendered, at the client device or another client device determined to be associated with the client device.

Abstract: The technology provides a rich attention mechanism for structured information extraction of web pages and other electronic documents. An input layer of a model obtains system, information associated with the document, including field tokens representing respective fields to be extracted from the document, structured document type tokens associated, and text tokens from a text sequence in the document. An encoder connects the field tokens, the S type tokens and the text tokens according to a set of different attention patterns. The encoder generates an overall token representation based on the set of different attention patterns. An output layer of the model extracts a final text span for the each of the respective fields from the set of text tokens. The extracted final text span for each of the respective fields is stored in memory, and can be produced in response to a search query, analytics evaluation or other request.

Abstract: A method includes receiving an automated speech recognition (ASR) request from a user device that includes a speech input captured by the user device and content metadata associated with the speech input. The content metadata is generated by the user device. The method also includes determining a priority score for the ASR request based on the content metadata associated with the speech input and caching the ASR request in a pre-processing backlog of pending ASR requests each having a corresponding priority score. The pending ASR requests in the pre-processing backlog are ranked in order of the priority scores. The method also includes providing, from the pre-processing backlog, one or more of the pending ASR requests to a backend-side ASR module, wherein pending ASR requests associated with higher priority scores are processed before pending ASR requests associated with lower priority scores.

Abstract: The present disclosure provides a system and method using a charge collection antenna in a wearable device to collect charge variation based on a user's jawbone and muscle motion. The collected charge variation may be used to determine an on-body status of the wearable device. For example, in wireless earbuds, information acquired from a charge collection antenna may be used to determine whether the earbud is worn in-ear by the user. The collected charge variation may also be used to detect jaw motion by the user.