Skip to content

Add build_permuted_exploration_dataset for relational candidate selection, preserving intra-group relationships (between children under the same parent). - #139

Open
copybara-service[bot] wants to merge 1 commit into
mainfrom
cl/965695887

Conversation

@copybara-service

Copy link
Copy Markdown

Add build_permuted_exploration_dataset for relational candidate selection, preserving intra-group relationships (between children under the same parent).

Implements the multi-slot permuted exploration table transformer used during candidate measurement selection in multi-table relational DP synthesis.

  • Strategy Support:
    • Strategy A (empty_token): Extends child attribute domains with an token and emits all P(o, k) permutations with exact weight w = 1 / P(o, k).
    • Strategy B (size_sliced): Operates on native domains and clone tiles children for single-child households.
  • Vectorized relational indexing and 2D NumPy grid permutation broadcasting batched by distinct family size k.
  • Verification: Comprehensive unit test suite asserting exact marginal symmetry P(S1) == P(S2), total mass conservation (sum(w) == N_parents), and edge cases.

…tion, preserving intra-group relationships (between children under the same parent).

Implements the multi-slot permuted exploration table transformer used during candidate measurement selection in multi-table relational DP synthesis.

- Strategy Support:
  - Strategy A (empty_token): Extends child attribute domains with an <EMPTY> token and emits all P(o, k) permutations with exact weight w = 1 / P(o, k).
  - Strategy B (size_sliced): Operates on native domains and clone tiles children for single-child households.
- Vectorized relational indexing and 2D NumPy grid permutation broadcasting batched by distinct family size k.
- Verification: Comprehensive unit test suite asserting exact marginal symmetry P(S1) == P(S2), total mass conservation (sum(w) == N_parents), and edge cases.

PiperOrigin-RevId: 965695887
@google-cla

google-cla Bot commented Aug 17, 2026

Copy link
Copy Markdown

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

0 participants