# US 2026/0030320 A1 · Block-based iterative one-pass processing system and method for determining variance and mean

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0030320 A1
- Document ID: US20260030320A1
- Status: Published application
- Kind: A1
- Application number: 19/275,906
- Filed: 2025-07-21
- Published: 2026-01-29
- Earliest claimed: 2024-07-23
- Assignees: Meta Platforms, Inc.
- Applicants: Meta Platforms, Inc.
- Inventors: Xing Cindy Chen
- Web page: https://patentgrep.com/patent/US20260030320A1

## CPC

- G06F 17/18: for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- G06T 7/00: Image analysis
- G06T 2207/20076: Probabilistic image processing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A block-based iterative one-pass processing system and method for determining variance and mean is disclosed. Particularly, described is an approach for determining the variance of a data set that leverages a more efficient one-pass technique, that is tailored to maximize the processing capabilities of block-based hardware by processing an entire block of data at one time. Input data is separated into blocks of data and the block-based hardware processes each block until all of the blocks have been processed. For each block, computations may be performed to determine values specific to that block (e.g., mean, variance, etc.). Running values may be updated as each block is processed to include the resulting values from the current block.

## Claims

### Claim 1

A computer-implemented method for block-based iterative one-pass processing on a single block-based hardware component, the method comprising:
receiving input data;
generating a first block including first data points of the input data and a second block including second data points of the input data;
processing, by the single block-based hardware component, all of the first data points in the first block at one time to compute a first mean of the first data points;
computing, by the single block-based hardware component, a first variance value for the first block using the first mean;
storing the first variance value as a cumulative variance value, wherein the cumulative variance value is a running variance value for all blocks that have been processed by the single block-based hardware component;
processing, by the single block-based hardware component, all of the second data points in the second block at one time to compute a second mean of the second data points;
computing, by the single block-based hardware component, a second variance value for the second block using the second mean;
updating, by the single block-based hardware component, the cumulative variance value using the second variance value and a cumulative number of data entries processed; and
outputting a variance for the input data as the cumulative variance value divided by a cumulative number of data points in the first block and the second block.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, further comprising:
iteratively processing, by the single block-based hardware component, additional blocks of the input data until all blocks of the input data have been processed; and
after each subsequent block is processed, updating, by the single block-based hardware component, the cumulative variance value.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the variance for the input data is determined without performing a second pass of the input data.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, further comprising:
determining, by the single block-based hardware component, a delta value as a difference between the second mean and the first mean, wherein updating the cumulative variance value is further based on the delta value.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein computing the first mean of the first data points further comprises:
computing, by the single block-based hardware component, a first sum of the first data points; and
dividing, by the single block-based hardware component, the first sum of the first data points by a number of entries in the first block.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein computing the first variance value for the first block further comprises:
computing, by the single block-based hardware component, a first sum of data points in the first block; and
computing, by the single block-based hardware component, a sum of squares of a value based on the first sum of data points.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, further comprising automatically performing an action in response to the variance.

### Claim 8

A system for block-based iterative one-pass processing on a single block-based hardware component, comprising:
at least one processor of the single block-based hardware component; and
at least one memory storing computer-executable instructions, that when executed by the at least one processor, cause the at least one processor to:
receive input data;
generate a first block including first data points of the input data and a second block including second data points of the input data;
process, by the single block-based hardware component, all of the first data points in the first block at one time to compute a first mean of the first data points;
compute, by the single block-based hardware component, a first variance value for the first block using the first mean;
store the first variance value as a cumulative variance value, wherein the cumulative variance value is a running variance value for all blocks that have been processed by the single block-based hardware component;
process, by the single block-based hardware component, all of the second data points in the second block at one time to compute a second mean of the second data points;
compute, by the single block-based hardware component, a second variance value for the second block using the second mean;
update, by the single block-based hardware component, the cumulative variance value using the second variance value and a cumulative number of data entries processed; and
output a variance for the input data as the cumulative variance value divided by a cumulative number of data points in the first block and the second block.

### Claim 9 (depends on 8)

The system of claim 8, wherein the at least one memory storing computer-executable instructions further cause the at least one processor to:
iteratively process, by the single block-based hardware component, additional blocks of the input data until all blocks of the input data have been processed; and
after each subsequent block is processed, update, by the single block-based hardware component, the cumulative variance value.

### Claim 10 (depends on 8)

The system of claim 8, wherein the variance for the input data is determined without performing a second pass of the input data.

### Claim 11 (depends on 8)

The system of claim 8, wherein the at least one memory storing computer-executable instructions further cause the at least one processor to:
determine, by the single block-based hardware component, a delta value as a difference between the second mean and the first mean, wherein updating the cumulative variance value is further based on the delta value.

### Claim 12 (depends on 8)

The system of claim 8, wherein computing the first mean of the first data points further comprises:
compute, by the single block-based hardware component, a first sum of the first data points; and
divide, by the single block-based hardware component, the first sum of the first data points by a number of entries in the first block.

### Claim 13 (depends on 8)

The system of claim 8, wherein computing the first variance value for the first block further comprises:
compute, by the single block-based hardware component, a first sum of data points in the first block; and
compute, by the single block-based hardware component, a sum of squares of a value based on the first sum of data points.

### Claim 14 (depends on 8)

The system of claim 8, wherein the at least one memory storing computer-executable instructions further cause the at least one processor to automatically perform an action in response to the variance.

### Claim 15

A non-transitory computer-readable medium including computer-executable instructions stored thereon, which when executed by at least one processor of a single block-based hardware component, cause the at least one processor to:
receive input data;
generate a first block including first data points of the input data and a second block including second data points of the input data;
process, by the single block-based hardware component, all of the first data points in the first block at one time to compute a first mean of the first data points;
compute, by the single block-based hardware component, a first variance value for the first block using the first mean;
store the first variance value as a cumulative variance value, wherein the cumulative variance value is a running variance value for all blocks that have been processed by the single block-based hardware component;
process, by the single block-based hardware component, all of the second data points in the second block at one time to compute a second mean of the second data points;
compute, by the single block-based hardware component, a second variance value for the second block using the second mean;
update, by the single block-based hardware component, the cumulative variance value using the second variance value and a cumulative number of data entries processed; and
output a variance for the input data as the cumulative variance value divided by a cumulative number of data points in the first block and the second block.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the at least one memory storing computer-executable instructions further cause the at least one processor to:
iteratively process, by the single block-based hardware component, additional blocks of the input data until all blocks of the input data have been processed; and
after each subsequent block is processed, update, by the single block-based hardware component, the cumulative variance value.

### Claim 17 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the variance for the input data is determined without performing a second pass of the input data.

### Claim 18 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the at least one memory storing computer-executable instructions further cause the at least one processor to:
determine, by the single block-based hardware component, a delta value as a difference between the second mean and the first mean, wherein updating the cumulative variance value is further based on the delta value.

### Claim 19 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein computing the first mean of the first data points further comprises:
compute, by the single block-based hardware component, a first sum of the first data points; and
divide, by the single block-based hardware component, the first sum of the first data points by a number of entries in the first block.

### Claim 20 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein computing the first variance value for the first block further comprises:
compute, by the single block-based hardware component, a first sum of data points in the first block; and
compute, by the single block-based hardware component, a sum of squares of a value based on the first sum of data points.
