Abstract: A vector reduction circuit configured to reduce an input vector of elements comprises a plurality of cells, wherein each of the plurality of cells other than a designated first cell that receives a designated first element of the input vector is configured to receive a particular element of the input vector, receive, from another of the one or more cells, a temporary reduction element, perform a reduction operation using the particular element and the temporary reduction element, and provide, as a new temporary reduction element, a result of performing the reduction operation using the particular element and the temporary reduction element. The vector reduction circuit also comprises an output circuit configured to provide, for output as a reduction of the input vector, a new temporary reduction element corresponding to a result of performing the reduction operation using a last element of the input vector.

Abstract: Methods and systems for a distributed transaction in a distributed database system are described. One example includes identifying a request to insert a split point in a source group comprising one or more tablet replicas, each tablet including at least a portion of data from a table in the distributed database system, and the split point splitting data in the source group into a first range and a second range different than the first range; in response to the request: sending a list of filenames in the first range of the source group to a first target group comprising one or more tablet replicas; and creating, at the first target group, a virtual copy of files represented by the list of filenames in the first range, the virtual copy making data of the files available, each using a new name, without duplicating the data of the files.

Abstract: In some implementations, a language proficiency of a user of a client device is determined by one or more computers. The one or more computers then determines a text segment for output by a text-to-speech module based on the determined language proficiency of the user. After determining the text segment for output, the one or more computers generates audio data including a synthesized utterance of the text segment. The audio data including the synthesized utterance of the text segment is then provided to the client device for output.

Abstract: Methods, systems, and apparatus, including an apparatus for accessing data. In some implementations, an apparatus includes address offset value elements that are each configured to store an address offset value. For each address offset value element, the apparatus can include address computation elements that each store a value used to determine the address offset value. One or more processors are configured to receive a program for performing computations using tensor elements of a tensor. The processor(s) can identify, in the program, a prologue or epilogue loop having a corresponding data array for storing values of the prologue or epilogue loop and populate, for a first address offset value element that corresponds to the prologue or epilogue loop, the address computation elements for the first address offset value element with respective values based at least on a number of iterations of the prologue or epilogue loop.

Abstract: Accessing an energy management policy for a plurality of devices is described, wherein the devices are coupled with a first structure. The energy usage of the devices is monitored. An energy usage rule and energy usage is then compared. The energy management policy and energy usage is also compared. Based on the comparing, an instruction is generated to modify an energy usage profile of said device to correlate with the energy usage rule associated with the devices and the energy management policy, thereby enabling efficient energy management.

Abstract: A method for clustering content is disclosed. The method reduces the likelihood that unrelated content is included in a cluster, allows users to more discover content and content is automatically curated. A collection of posts is associated with a common tag. A seed post is identified from the collection of posts. The collection of posts is grouped into a first cluster of posts based on the seed post and a first attribute. The collection of posts is grouped into a second cluster of posts based on the seed post and a second attribute. A preferred view is determined from at least one or more of: the first cluster and the second cluster. The preferred view is provided for display. Unrelated content includes topically unrelated posts, posts by users unrelated to a seed user, posts by users unrelated to the seed post in an activity graph.

Abstract: A method includes accessing, by a server computer, a plurality of electronic mail messages. The method also includes identifying, by the server computer, at least one of the electronic mail messages as a promoted electronic mail message. The method further includes outputting, for display at a client computing device, an electronic mail interface wherein the promoted electronic mail message is represented in a first position of a display order and a remainder of the electronic mail messages are represented subsequent to the promoted electronic mail message in the display order.

Abstract: Methods, systems, and apparatus for receiving a request to access, from a main memory, data contained in a first portion of a first page of data, the first page of data having a first page size; initiating a page fault based on determining that the first page of data is not stored in the main memory; allocating a portion of the main memory equivalent to the first page size; transferring the first portion of the first page of data from the secondary memory to the allocated portion of the main memory without transferring the entire first page of data; and updating a first page table entry associated with the first portion of the first page of data to point to a location of the allocated portion of the main memory to which the first portion of the first page of data is transferred.

Abstract: The present disclosure is directed to syncing data related to voice calls via dynamically assigned virtual phone numbers. A system receives a voice call entry from a content provider. The system access a lot data structure to parse the log data structure. The system matches a device identifier of the voice call entry with a device identifier of the log entry. The system determines that a predetermined threshold is satisfied by a time or duration of the log entry. The system retrieves a virtual phone number from the log entry. The system performs a lookup to determine a content item impression identifier. The system stores data provided via the voice call entry.

Abstract: Systems, methods, and computer-readable storage media that may be used to generate a competitive metric are provided. One method includes receiving interaction data elements including identifiers and time stamps and generating a path data structure. A path data structure includes the interaction data elements sorted by identifier and time stamp. Further, the method includes sorting, parsing, and filtering the path data structure to generate a minor path data set. The method includes generating the competitive metric by using the minor path data set to determine the number of interactions an entity has with a group of content providers and comparing that number of interactions to the number of interactions a second entity has with the same group of content providers.

Abstract: Aspects of the subject technology relate to providing chunked markup language documents containing style rules. A computer-implemented method includes receiving a request for a web document. The method further includes selecting a template for the requested web document, where the template includes elements and style rules. The method further includes evaluating the elements in document order until reaching a first element containing a first expression referencing a first unspecified input parameter. The method further includes adding evaluated elements in the template that precede, in document order, the first element to a first set of elements. The method further includes identifying a first set of style rules based on the first set of elements. The method further includes providing the first set of elements and the first set of style rules as a first chunk of the requested web document for sending to the web client.

Abstract: Modeling the behavior of an enclosure for use by a control system of an HVAC system is described. A model for the enclosure that describes the enclosure's behavior for use by the control system is updated based on weather forecast data. The weather forecast data can include predictions more than 24 hours in the future, and can include predictions on temperature, humidity and/or dew point, solar output, precipitation. The model for the enclosure can also be updated based on additional information and data. The model for the enclosure can be updated based also on an enclosure model stored in a database, and/or enclosure information from a user. The model can be updated based on active testing of the enclosure which can be performed automatically or in response to user input. The testing can include heating and/or cooling the enclosure at times when the enclosure is not likely occupied.

Abstract: Methods, systems, and media for interacting with content using a second screen device are provided. In some implementations, the method comprises: receiving, from a remote media streaming device, a request to present media content items; sending, over the Internet, interactive content to the media streaming device as a stream of video; causing the interactive content to be presented by the media streaming device; causing a notification to be sent to a computing device associated with the media streaming device indicating that the content being presented by the media streaming device is interactive content; receiving instructions from the computing device to control how an object depicted in the interactive content is presented; updating the interactive content based on the instructions; sending the updated interactive content to the media streaming device as a stream of video; and causing the updated interactive content to be presented by the media streaming device.

Abstract: Based on a probability of summary metadata associated with an entity of a media hosting service being inaccurate, a determination is made as to whether to verify the accuracy of the summary metadata. In response to determining to verify the accuracy of the summary metadata, a determination is made as to whether the summary metadata is inaccurate with respect to master metadata associated with the entity of the media hosting service. The summary metadata is updated with a correct value determined from the master metadata, in response to determining the summary metadata is inaccurate.

Abstract: This disclosure relates to relating time-to-live information with location data for wireless network access points. A freshness component determines a value associated with a freshness of location data for an access point. An encoding component encodes the value into a time-to-live information element included publicly broadcast access point information, and a transmitter transmits the publicly broadcast access point information. The publicly broadcast access point information includes at least one of a beacon frame or probe response. Additionally, by providing a value satisfying a non-inclusion threshold for the time-to-live information, emitters or network administrations may use time-to-live information to indicate that they do not wish to have location data for an access point stored.

Abstract: This disclosure relates to a battery and a method for its manufacture. One embodiment of the battery may include a three-dimensionally structured thin film solid state battery having interdigitated cathode and anode volumes, which are separated by an electrolyte material. In an example method, a cathode current collector layer and an anode current collector layer may be formed on a substrate. The cathode current collector layer and the anode current collector layer may include a cathode current collector area and an anode current collector area, respectively. A cathode layer may be formed on the cathode current collector layer and an anode layer may be formed on the anode current collector layer. An electrolyte layer may be formed on the substrate. The electrolyte layer may include an electrolyte area, which separates the anode current collector area and the cathode current collector area.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for associating still images and videos. One method includes receiving a plurality of images and a plurality of videos and determining whether the images are related to the videos. The determining includes, for an image and a video, extracting features from the image and extracting features frames of the video, and comparing the features to determine whether the image is related to the video. The method further includes maintaining a data store storing data associating each image with each video determined to be related to the image.

Abstract: A method includes operating a controller according to a control schedule; detecting events that indicate occupancy; storing a record of the events that indicate occupancy in one or more memory devices; and causing the controller to enter an auto-away state. A determination that the controller should enter the auto-away state may be based at least in part on a length of a time interval during which no events that indicate occupancy were detected; and the stored record of the events that indicate occupancy. The method also includes detecting a pattern of instances where the controller enters the auto-away state over a plurality of days; and adjusting the control schedule based at least in part on the pattern of instances where the controller enters the auto-away state.

Abstract: Various methods and systems for smart home devices are presented. Such smart home devices may include one or more environmental sensors that are configured to detect the presence of one or more environmental conditions. Such smart home devices may include a light comprising a plurality of lighting elements. Such a light may be configured to illuminate using a plurality of colors and, possibly, a plurality of animation patterns. Such smart home devices may include a processing system configured to cause the light to illuminate using the plurality of colors and the plurality of animation patterns in response to a plurality of states of the smart home device.

Abstract: A method for automatically enrolling a smart-home device in a demand-response program includes receiving an identification of a user account that is sent from a utility provider computer system based on an agreement that the smart-home device will be enrolled in the demand-response program. The identification of the user account is also sent to indicate to the device management server that the smart-home device should be sent to a location associated with the user account. The method also includes causing the smart-home device to be sent to the location associated with the user account. The method additionally includes receiving an indication from the smart-home device that the smart-home device has been installed at the location associated with the user account, and enrolling the smart-home device in the demand-response program.