# US 2024/0005183 A1 · Marginal sample block rank matching

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

- Number: US 2024/0005183 A1
- Document ID: US20240005183A1
- Status: Published application
- Kind: A1
- Application number: 17/810,226
- Filed: 2022-06-30
- Published: 2024-01-04
- Earliest claimed: 2022-06-30
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Bradley Curtis LACKEY; Andrew John MCGUINNESS
- Web page: https://patentgrep.com/patent/US20240005183A1

## 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)}
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06N 20/00: Machine learning
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A computing system including a processor configured to receive a plurality of marginal distribution samples and a copula support sample including a plurality of copula sample points. The processor may divide the copula support sample into copula sample blocks and divide each of the marginal distribution samples into marginal sample blocks. For each of the copula sample blocks, within each copula dimension, the processor may assign a respective copula value rank to each sampled copula value included in that copula sample block. For each of the marginal sample blocks, the processor may sort the sampled marginal values to match an order of the copula value ranks of the corresponding copula sample block. The processor may generate a plurality of joint distribution sample vectors that each include the sampled marginal values located at corresponding positions across the marginal distribution samples. The processor may output the joint distribution sample vectors.

## Claims

### Claim 1

A computing system comprising:
a processor configured to:
receive a plurality of marginal distribution samples of a respective plurality of marginal distributions, wherein each marginal distribution sample includes a plurality of sampled marginal values;
receive a copula support sample including a plurality of copula sample points of a copula over a plurality of uniform variates whose number equals a number of the plurality of marginal distributions, wherein each copula sample point includes a plurality of sampled copula values for each of a plurality of copula dimensions;
divide the copula support sample into a plurality of copula sample blocks;
divide each of the plurality of marginal distribution samples into a plurality of marginal sample blocks respectively associated with the plurality of copula sample blocks, wherein the plurality of copula sample blocks and the plurality of marginal sample blocks each have a same size;
for each of the plurality of copula sample blocks, within each copula dimension, assign a respective copula value rank to each sampled copula value among the sampled copula values included in that copula sample block;
for each of the plurality of marginal sample blocks, sort the sampled marginal values included in that marginal sample block to match an order of the copula value ranks of the corresponding copula sample block;
generate a plurality of joint distribution sample vectors that each include the sampled marginal values located at corresponding positions across the plurality of marginal distribution samples; and
output the plurality of joint distribution sample vectors.

### Claim 2 (depends on 1)

The computing system of claim 1, wherein:
the processor is configured to output the plurality of joint distribution sample vectors to a sequence generator module; and
at the sequence generator module, the processor is further configured to:
compute an estimated minimum value of an objective function at least in part by iteratively recomputing the plurality of joint distribution sample vectors, wherein iteratively recomputing the plurality of joint distribution sample vectors includes, in each of a plurality of iterations:
computing a value of the objective function based at least in part on the joint distribution sample vectors; and
generating a plurality of recomputed joint distribution sample vectors based at least in part on the value of the objective function; and
output a sample vector sequence including the plurality of joint distribution sample vectors for which the objective function has the estimated minimum value.

### Claim 3 (depends on 2)

The computing system of claim 2, wherein, during each of the plurality of iterations performed at the sequence generator module, the processor is further configured to:
for one or more of the plurality of copula sample points:
receive one or more resampled copula values;
replace one or more of the sampled copula values in a copula sample block of the plurality of copula sample blocks with the one or more resampled copula values; and
reassign the plurality of copula value ranks within the copula sample block subsequently to replacing the one or more sampled copula values with the one or more resampled copula values;
for each of the plurality of marginal distribution samples, re-sort the sampled marginal values included in the marginal sample block corresponding to the copula sample block in an order of the reassigned copula value ranks; and
generate the plurality of recomputed joint distribution sample vectors such that the recomputed joint distribution sample vectors each include the sampled marginal values located at corresponding positions across the marginal distribution samples subsequently to re-sorting the plurality of marginal sample blocks.

### Claim 4 (depends on 3)

The computing system of claim 3, wherein:
for at least one copula sample block of the plurality of copula sample blocks, the processor does not replace one or more sampled copula values with one or more respective resampled copula values; and
the sampled marginal values included in at least one marginal sample block corresponding to the at least one copula sample block are not re-sorted.

### Claim 5 (depends on 1)

The computing system of claim 1, wherein the processor is configured to divide the marginal distribution samples into the plurality of marginal sample blocks at least in part by, for each of the marginal distribution samples:
reordering the marginal distribution sample into an order of the sampled marginal values; and
iteratively, until each of the sampled marginal values has been assigned to a respective marginal sample block:
assigning, to each of the marginal sample blocks of the marginal distribution sample, a randomly or pseudorandomly selected sampled marginal value selected from a subset of the reordered marginal distribution sample, wherein the subset includes a number of consecutive sampled marginal values equal to the number of marginal sample blocks.

### Claim 6 (depends on 1)

The computing system of claim 1, wherein the copula value ranks are assigned to the sampled copula values in ascending or descending order.

### Claim 7 (depends on 1)

The computing system of claim 1, wherein the processor is further configured to receive the size of the copula sample blocks via a graphical user interface (GUI).

### Claim 8 (depends on 1)

The computing system of claim 1, wherein the processor is further configured to sample the plurality of marginal distribution samples from empirical marginal distribution data.

### Claim 9 (depends on 1)

The computing system of claim 1, wherein the processor is further configured to generate the copula based at least in part on empirical correlation data for the plurality of marginal distributions.

### Claim 10 (depends on 1)

The computing system of claim 1, wherein the copula is a Gaussian copula, a Clayton copula, a Gumbel copula, a T copula, a vine copula, or an empirical sample copula.

### Claim 11

A method for use with a computing system, the method comprising:
receiving a plurality of marginal distribution samples of a respective plurality of marginal distributions, wherein each marginal distribution sample includes a plurality of sampled marginal values;
receiving a copula support sample including a plurality of copula sample points of a copula over a plurality of uniform variates whose number equals a number of the plurality of marginal distributions, wherein each copula sample point includes a plurality of sampled copula values for each of a plurality of copula dimensions;
dividing the copula support sample into a plurality of copula sample blocks;
dividing each of the plurality of marginal distribution samples into a plurality of marginal sample blocks respectively associated with the plurality of copula sample blocks, wherein the plurality of copula sample blocks and the plurality of marginal sample blocks each have a same size;
for each of the plurality of copula sample blocks, within each copula dimension, assigning a respective copula value rank to each sampled copula value among the sampled copula values included in that copula sample block;
for each of the plurality of marginal sample blocks, sorting the sampled marginal values included in that marginal sample block to match an order of the copula value ranks of the corresponding copula sample block;
generating a plurality of joint distribution sample vectors that each include the sampled marginal values located at corresponding positions across the plurality of marginal distribution samples; and
outputting the plurality of joint distribution sample vectors.

### Claim 12 (depends on 11)

The method of claim 11, wherein:
the plurality of joint distribution sample vectors are output to a sequence generator module; and
the method further comprises, at the sequence generator module:
computing an estimated minimum value of an objective function at least in part by iteratively recomputing the plurality of joint distribution sample vectors, wherein iteratively recomputing the plurality of joint distribution sample vectors includes, in each of a plurality of iterations:
computing a value of the objective function based at least in part on the joint distribution sample vectors; and
generating a plurality of recomputed joint distribution sample vectors based at least in part on the value of the objective function; and
outputting a sample vector sequence including the plurality of joint distribution sample vectors for which the objective function has the estimated minimum value.

### Claim 13 (depends on 12)

The method of claim 12, further comprising, during each of the plurality of iterations performed at the sequence generator module:
for one or more of the plurality of copula sample points:
receiving one or more resampled copula values;
replacing one or more of the sampled copula values in a copula sample block of the plurality of copula sample blocks with the one or more resampled copula values; and
reassigning the plurality of copula value ranks within the copula sample block subsequently to replacing the one or more sampled copula values with the one or more resampled copula values;
for each of the plurality of marginal distribution samples, re-sorting the sampled marginal values included in the marginal sample block corresponding to the copula sample block in an order of the reassigned copula value ranks; and
generating the plurality of recomputed joint distribution sample vectors such that the recomputed joint distribution sample vectors each include the sampled marginal values located at corresponding positions across the marginal distribution samples subsequently to re-sorting the plurality of marginal sample blocks.

### Claim 14 (depends on 13)

The method of claim 13, wherein:
for at least one copula sample block of the plurality of copula sample blocks, one or more sampled copula values are not replaced with one or more respective resampled copula values; and
the sampled marginal values included in at least one marginal sample block corresponding to the at least one copula sample block are not re-sorted.

### Claim 15 (depends on 11)

The method of claim 11, further comprising dividing the marginal distribution samples into the plurality of marginal sample blocks at least in part by, for each of the marginal distribution samples:
reordering the marginal distribution sample into an order of the sampled marginal values; and
iteratively, until each of the sampled marginal values has been assigned to a respective marginal sample block:
assigning, to each of the marginal sample blocks of the marginal distribution sample, a randomly or pseudorandomly selected sampled marginal value selected from a subset of the reordered marginal distribution sample, wherein the subset includes a number of consecutive sampled marginal values equal to the number of marginal sample blocks.

### Claim 16 (depends on 11)

The method of claim 11, wherein the copula value ranks are assigned to the sampled copula values in ascending or descending order.

### Claim 17 (depends on 11)

The method of claim 11, further comprising receiving the size of the copula sample blocks via a graphical user interface (GUI).

### Claim 18 (depends on 11)

The method of claim 11, further comprising:
sampling the plurality of marginal distribution samples from empirical marginal distribution data; and
generating the copula based at least in part on empirical correlation data for the plurality of marginal distributions.

### Claim 19 (depends on 11)

The method of claim 11, wherein the copula is a Gaussian copula, a Clayton copula, a Gumbel copula, a T copula, a vine copula, or an empirical sample copula.

### Claim 20

A computing system comprising:
a processor configured to:
receive a plurality of marginal distribution samples of a respective plurality of marginal distributions, wherein each marginal distribution sample includes a plurality of sampled marginal values;
receive a copula support sample including a plurality of copula sample points of a copula over a plurality of uniform variates whose number equals a number of the plurality of marginal distributions, wherein each copula sample point includes a plurality of sampled copula values for each of a plurality of copula dimensions;
divide the copula support sample into a plurality of copula sample blocks;
divide each of the plurality of marginal distribution samples into a plurality of marginal sample blocks respectively associated with the plurality of copula sample blocks, wherein the plurality of copula sample blocks and the plurality of marginal sample blocks each have a same size;
for each of the plurality of copula sample blocks, within each copula dimension, assign a respective copula value rank to each sampled copula value among the sampled copula values included in that copula sample block;
for each of the plurality of marginal sample blocks, sort the sampled marginal values included in that marginal sample block to match an order of the copula value ranks of the corresponding copula sample block;
generate a plurality of joint distribution sample vectors that each include the sampled marginal values located at corresponding positions across the plurality of marginal distribution samples;
output the plurality of joint distribution sample vectors;
for one or more of the plurality of copula sample points:
receive one or more resampled copula values;
replace one or more of the sampled copula values in a copula sample block of the plurality of copula sample blocks with the one or more resampled copula values; and
reassign the plurality of copula value ranks within the copula sample block subsequently to replacing the one or more sampled copula values with the one or more resampled copula values;
for each of the plurality of marginal distribution samples, re-sort the sampled marginal values included in the marginal sample block corresponding to the copula sample block in an order of the reassigned copula value ranks, wherein:
for at least one copula sample block of the plurality of copula sample blocks, the processor does not replace one or more sampled copula values with one or more respective resampled copula values; and
the sampled marginal values included in at least one marginal sample block corresponding to the at least one copula sample block are not re-sorted;
generate a plurality of recomputed joint distribution sample vectors that each include the sampled marginal values within each copula dimension subsequently to re-sorting the plurality of marginal sample blocks; and
output the plurality of recomputed joint distribution sample vectors.
