Skip to content

feat(lwe): add structured recovery challenge#165

Merged
joyemang33 merged 1 commit into
FrontierCS:mainfrom
builtin-pb:codex/lwe-structured-recovery
Jul 21, 2026
Merged

feat(lwe): add structured recovery challenge#165
joyemang33 merged 1 commit into
FrontierCS:mainfrom
builtin-pb:codex/lwe-structured-recovery

Conversation

@builtin-pb

@builtin-pb builtin-pb commented Jul 16, 2026

Copy link
Copy Markdown
Contributor

Summary

Adds the Frontier-CS 2.0 task lwe_structured_recovery: recover valid secret vectors for as many as possible of 200 public structured-LWE-style instances. The evaluator is secretless: it reconstructs each public matrix and accepts any submitted secret whose centered residual satisfies the public error and secret predicates.

The PR is intentionally minimal and follows the normal FCS problem layout. It includes only:

  • task config/readme/evaluator/evaluate script/reference submission;
  • the public catalog and SHA-256 sidecar;
  • small public helper modules used by the evaluator and agent-facing solution helper.

Only the files needed for task execution and evaluation are included.

Catalog SHA-256: 318f32b68e8a30c6bcd5867c89eb10d87a5472614401f4e6df0f55356cdc98a6.

Validation

  • GitHub Actions: all required PR checks passed after the clean single-commit force-push.
  • Catalog loads with 200 instances.
  • catalog.sha256 matches catalog.jsonl.
  • Public catalog leak scan found 0 non-public metadata fields.
  • evaluator.py with the JSON emitted by reference.py returns a clean zero score.
  • evaluate.sh with the JSON emitted by reference.py returns a clean zero score.
  • Ubuntu 24.04 Docker smoke using CI’s reference.py path returns a clean zero score.
  • git diff --check passes.

The branch is one clean commit for review.

@joyemang33
joyemang33 requested review from joyemang33 and momoway July 17, 2026 04:12
@builtin-pb
builtin-pb force-pushed the codex/lwe-structured-recovery branch from ec9f94d to 094e36d Compare July 19, 2026 16:12
@builtin-pb
builtin-pb marked this pull request as ready for review July 19, 2026 16:13
@builtin-pb
builtin-pb force-pushed the codex/lwe-structured-recovery branch from e4cb119 to 655ff7d Compare July 21, 2026 15:40
@builtin-pb
builtin-pb force-pushed the codex/lwe-structured-recovery branch from 655ff7d to 4b33d50 Compare July 21, 2026 16:00
@builtin-pb

Copy link
Copy Markdown
Contributor Author

LGTM

1 similar comment
@joyemang33

Copy link
Copy Markdown
Contributor

LGTM

@joyemang33
joyemang33 merged commit eb998fa into FrontierCS:main Jul 21, 2026
4 checks passed
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.

2 participants