Skip to content
UdonburoPublic

About

Observation, representation, and the cost of computation. Mathematical results and reproducible experiments, from learned systems to stochastic simulation.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Repository files navigation

pale-ale — Structure. Computation. Evidence. Independent research by Aoi Kawasaki.

Exact stochastic simulation. Reproducible studies of learned systems.

Research and software exploring how computational representations determine what we can preserve, measure, and execute efficiently. This repository connects papers, computational companions, and interactive work.

Latest paper · Reproduce a result · Publications · Technical reports · Amber

Selected work Explore
Exact State-Ranked Array-RQMC — execute the same ranked population through algebraic counts; compare the representations and their costs. Read the paper · Reproduce
Amber — follow the evidence behind an agent's answer, inspect what changed, and record a human decision. Open Amber · Try Studio

Exact State-Ranked Array-RQMC

Execute a reranked population without visiting every particle

Exact State-Ranked Array-RQMC: Representations and Shared Work — October 2026. Submitted to Monte Carlo Methods and Applications (MCMA). The public version is an author preprint, not yet peer reviewed.

Read the paper · 20 pages · Supplement · 6 pages · DOI · Code and reproduction · Download companion v1.0.0

Array randomized quasi-Monte Carlo (Array-RQMC) repeatedly sorts a population of simulated states and assigns inputs by rank. Equal states can receive different inputs, so updating one representative and multiplying its count does not generally reproduce the population.

The paper counts exactly how many rank-assigned inputs send each state to each destination, then rebuilds the next rank intervals from those counts. When complete states repeat and transitions have short finite-word input interval partitions, this closes the update without enumerating every particle. The realized histogram path and supported readouts stay the same.

See the exact update in a four-rank example

A four-rank example: primal image bases and dual constraints both count the same interval flows, which are aggregated into the next histogram and reranked.

One block, two exact representations. The four inputs in this worked example produce interval counts of 2, 1, and 1. Both counters feed the same population update; Section 3 of the paper source develops the construction.

What the paper adds

  • An exact execution method. Primal image-basis and dual constraint counters connect algebraic counting to dynamic population updates, including reranking.
  • An account of shared work. Under conditionally uniform shifts, overlap among query prefixes determines the dual counter's exact expected transformation demand. The analysis connects that demand to the cost of transforming retained coefficients and resolving occupied-state rank boundaries.
  • A measured implementation choice. Six compiled executors use the same repair and tandem inputs and return every step's histogram and readout. The comparison separates interval decomposition, coefficient retention, and the benefit of avoiding rank enumeration.

Preserving a realization matters when studying the error distribution of a finite-population estimator. A one-chain dynamic program may supply its reference mean; exact population execution supplies realizations of the coupled estimator around that mean. Section S4 of the supplement shows this distinction.

What the measurements say

All 17 published stream/direct median timing ratios. Streaming wins at the smallest evaluated populations; at 1,048,576 particles, direct basis is about 41–57 times faster for repair and 10 times for tandem.
Exact values at 1,048,576 particles (2²⁰)
Model Simulated updates Direct-basis trajectory time Compact stream / direct basis
Machine repair 100 8.63–10.76 ms 40.6–57.3×
Tandem queue 200 91.48–94.84 ms 9.75–9.95×

The chart uses all 17 saved ratios from Table 2, with eight independent seeds per cell on one non-isolated host. The expanded table shows the largest-population conditions. Times are medians of seed medians; speed ratios are calculated within each seed before taking their median. Each seed has five technical timing repeats. The workload includes every step's histogram and readout.

Across all 17 measured conditions, median within-seed ratios favor direct basis over the other non-enumerating executors. Dual coefficient retention improves on matched reconstruction by factors of 1.055–1.201. Compact streaming wins in the smallest-population conditions. The shared-work analysis explains transformation demand; the full comparison establishes which implementation was faster in these workloads.

Seed-level comparisons · Study design and six methods · Publication record and citation

Amber

Follow the evidence behind an agent's answer

Open Amber · Try the Studio sample

Amber is a browser-based workspace for reviewing structured agent traces. Compare a declared source constraint with an output, follow the evidence path, and open the original context. A review queue connects each question to the evidence you can inspect; the decision stays with the reviewer.

Trace, report, and saved-review files are processed in the browser. Review decisions can be exported separately from the original report. The public app includes bundled examples to explore the workflow before opening your own file.

Amber's current landing page: Go beyond the answer, with an interactive source-and-answer comparison.

Inside Studio: the review queue, evidence comparison, and decision channel

Amber Studio showing a bundled legal-hold example, the review queue, pinned source constraint, final answer, and human decision channel.

Screenshots of the public app, 8 October 2026. The examples are illustrative.

Reproduce a result

Start with the Array-RQMC companion

Download the fixed v1.0.0 ZIP, extract it into an empty directory, and run these commands from the extracted companion directory using Python 3.11:

python -m pip install -r requirements.txt
python verify_public.py
python reproduce_review.py --quick --skip-pdf

This checks the package, exact counting, model domains, saved trajectories, conditional workloads, and regenerated numerical results. It includes 102 corrected-wrapper trajectories and a 12-trajectory sample of the measured source. It does not collect new performance timings.

The companion retains all 4,080 original timing observations, the source that produced them, 136 saved population realizations, fixed input matrices, and the manuscript build inputs. The full reproduction guide covers all 816 measured-source method trajectories and PDF regeneration. The release verification records a separate extraction's successful quick replay and byte-identical PDF builds on the specified Windows environment.

Other studies

Result Reproduction entry point
Exact binary projections for Array-RQMC 19 tests, three kernels, saved-data regeneration
FP32 structural replay Reproduction guide · Evidence atlas
Other papers and notes Publication catalog, with each study's archive and dependencies

Published releases retain their original bytes. Use the release associated with the paper when reproducing an archived result; working documentation can continue to evolve. The local publication catalog can be checked with python publications/validate_catalog.py.

Research across the repository

Two research lines connect the published work: exact representations for stochastic computation, and what structural measurements of learned systems can establish. Each paper states and tests its own claim.

Browse all eight papers and notes · April–October 2026
Study Question and result
Exact State-Ranked Array-RQMC · Oct 2026 Propagate the same ranked population through primal or dual counts; analyze shared work and compare six executors.
Exact Binary Projections for Array-RQMC · Sep 2026 Generate the consumed joint binary law directly and maintain state order while preserving finite-seed paths.
Sensitivity Without Reproducibility · Aug 2026 Separate positive-control sensitivity from reproducibility under fresh estimation of a representation instrument.
Local Mapping Without Iterative Closure · Aug 2026 Test the boundary between input-output demonstrations and bounded iterative Graph-XOR capability in Qwen3.
Compression-Interleaved Parenthesization Defects · Jul 2026 Report a predeclared null test across 24 replay-artifact-graph endpoints.
Observer-Relative Closure Signatures · May 2026 Audit the information available from declared observation surfaces on existing replay artifacts.
Transport-First Defect Telemetry · Apr 2026 Formulate transport and closure inconsistency mathematically.
Structural Replay Under FP32 · Apr 2026 Establish replay evidence under a fixed precision and execution regime.

Use the publication catalog for DOIs and archived versions. Cite the paper supporting the result you use; citation metadata identifies the individual records.

Technical reports

Closed repository studies retain their negative results and verification paths.

Navigate the repository

Location Start here for
publications/ Citable records, distribution links, and exact archive packages.
papers/ Manuscript sources and paper-specific computational companions.
analysis/ · docs/ Technical reports, verification notes, and reproduction guides.
tools/ · src/ · crates/ Research utilities and Python/Rust implementations.
apps/ Retained prototypes, including the earlier static Trace Triage demo. The current Amber app is linked above.
ABOUT/ · workstream/ Project orientation and numbered research history.

License

Repository software is MPL-2.0. The current Array-RQMC companion uses CC BY 4.0 for publication materials and author-created saved data, and MPL-2.0 for code. See its per-file scope. Other publications and third-party artifacts retain their accompanying terms.

About

Observation, representation, and the cost of computation. Mathematical results and reproducible experiments, from learned systems to stochastic simulation.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages