The Setting
The multiscale trace reconstruction construction uses blocks of varying dimension and compares scores at different target scales. A global schedule specifies the depth of the construction and the even moments used for its score estimates.
Let be the requested deletion probability, so that each bit survives with probability , and put and ; the construction theorems call their working rate . Write for the parameter governing the depth, and for the terminal scale. Block indices start at zero: block has dimension .
For a real number , write and for rounding to nonnegative integers.
The Definition
For a dimension , a scale index and a real slack , the scale exponent is the quantity in (1). (1)✦ The block gain associated with dimension is defined by (2). (2)✦
Definition 1 (Global schedule). Let be an integer and let . The depth and warmup block count are given by (3) and (4), respectively. (3)✦ (4)✦ The scale slack is defined by (5), and the dimension of block by (6). (5)✦ (6)✦ The backward scale exponent product at level is defined by (7), using the scale exponent in (1). (7)✦ The backward target scale is the power of the terminal scale specified in (8). (8)✦ The total score exponent is defined by (9) using the block gain in (2). (9)✦ The half moment order in (10) determines the even score exponent . (10)✦
In the paper, the result reads: fix , choose an integer and such that , set , , and for and afterward, with eventually ; set , , , and ; finally set and , with all statements invoking the global parameters taken in the joint regime and .
What Is Checked
The depth and warmup count are defined over natural block dimensions and real depth parameters; the scale and moment schedules are defined over natural depths and level indices, with real terminal scales and real slack for the local scale exponents.