snaykey commited on
Commit
c268dfd
·
verified ·
1 Parent(s): 63daa3a

retag: drop stale pages/

Browse files
pages/claim-1/page.md DELETED
@@ -1,74 +0,0 @@
1
- # Certificate-Guided Pruning (CGP) maintains an explicit active set A_t of candidate optima using confidence-adjusted Lipschitz envelopes, certifying with high probability that any point outside A_t is suboptimal (Section 3, Algorithm 1).
2
-
3
- ## Verdict
4
-
5
- **COMPARABLE SUPPORT**
6
-
7
- ## Method and evidence
8
-
9
- The CPU verifier implements the paper-specific construction for this claim and
10
- records the following independently computed result:
11
-
12
- ```json
13
- {
14
- "method": "Algorithm-1 confidence-adjusted Lipschitz envelopes on a 2001-point domain",
15
- "runs": 12,
16
- "false_optimum_eliminations": 0,
17
- "mean_final_active_fraction": 0.21809928369148757,
18
- "example_trajectory": [
19
- {
20
- "samples": 8,
21
- "active_fraction": 0.27386306846576713,
22
- "active_points_grid": 548,
23
- "outside_points_certified": 1453,
24
- "false_eliminated_optimum": false,
25
- "simple_regret": 0.0050000000000000044
26
- },
27
- {
28
- "samples": 16,
29
- "active_fraction": 0.23588205897051473,
30
- "active_points_grid": 472,
31
- "outside_points_certified": 1529,
32
- "false_eliminated_optimum": false,
33
- "simple_regret": 0.0050000000000000044
34
- },
35
- {
36
- "samples": 32,
37
- "active_fraction": 0.23588205897051473,
38
- "active_points_grid": 472,
39
- "outside_points_certified": 1529,
40
- "false_eliminated_optimum": false,
41
- "simple_regret": 0.0030000000000000027
42
- },
43
- {
44
- "samples": 64,
45
- "active_fraction": 0.16591704147926037,
46
- "active_points_grid": 332,
47
- "outside_points_certified": 1669,
48
- "false_eliminated_optimum": false,
49
- "simple_regret": 0.0010000000000000009
50
- },
51
- {
52
- "samples": 96,
53
- "active_fraction": 0.15292353823088456,
54
- "active_points_grid": 306,
55
- "outside_points_certified": 1695,
56
- "false_eliminated_optimum": false,
57
- "simple_regret": 0.0010000000000000009
58
- }
59
- ],
60
- "verdict": "comparable finite-grid support; not a proof of the high-probability certificate"
61
- }
62
- ```
63
-
64
- ## Scope boundary
65
-
66
- comparable finite-grid support; not a proof of the high-probability certificate
67
-
68
- ## Provenance
69
-
70
- - Command: `python -u scripts/verify.py`
71
- - Result: `results/certificate_guided_pruning_results.json`
72
- - Result SHA-256: `4f75212b07ab5334b186cc4a667527bdb941ad522d226ca26f4ac61e6a27e7e6`
73
- - PDF SHA-256: `dac38c63ac690606fa90c74c5bb0b6d708af33a7b49777eaf7bb3f60f4be4465`
74
- - Seed `20260729`; CPU only; cost `$0.00`
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
pages/claim-2/page.md DELETED
@@ -1,72 +0,0 @@
1
- # Under a margin condition with near-optimality dimension α (Assumption 2.3), the Shrinkage Theorem bounds the active set volume as Vol(A_t) ≤ C·(2(β_t + Lη_t) + γ_t)^(d−α) (Theorem 4.6).
2
-
3
- ## Verdict
4
-
5
- **SCALED SUPPORT**
6
-
7
- ## Method and evidence
8
-
9
- The CPU verifier implements the paper-specific construction for this claim and
10
- records the following independently computed result:
11
-
12
- ```json
13
- {
14
- "trajectory": [
15
- {
16
- "samples": 8,
17
- "active_fraction": 0.2644338915271182,
18
- "active_points_grid": 1058,
19
- "outside_points_certified": 2943,
20
- "false_eliminated_optimum": false,
21
- "simple_regret": 0.0050000000000000044
22
- },
23
- {
24
- "samples": 16,
25
- "active_fraction": 0.2644338915271182,
26
- "active_points_grid": 1058,
27
- "outside_points_certified": 2943,
28
- "false_eliminated_optimum": false,
29
- "simple_regret": 0.0050000000000000044
30
- },
31
- {
32
- "samples": 32,
33
- "active_fraction": 0.2644338915271182,
34
- "active_points_grid": 1058,
35
- "outside_points_certified": 2943,
36
- "false_eliminated_optimum": false,
37
- "simple_regret": 0.0050000000000000044
38
- },
39
- {
40
- "samples": 64,
41
- "active_fraction": 0.255936015996001,
42
- "active_points_grid": 1024,
43
- "outside_points_certified": 2977,
44
- "false_eliminated_optimum": false,
45
- "simple_regret": 0.00275000000000003
46
- },
47
- {
48
- "samples": 256,
49
- "active_fraction": 0.1937015746063484,
50
- "active_points_grid": 775,
51
- "outside_points_certified": 3226,
52
- "false_eliminated_optimum": false,
53
- "simple_regret": 0.0002500000000000835
54
- }
55
- ],
56
- "active_volume_loglog_slope_vs_samples": -0.11682190341959578,
57
- "monotone_shrinkage": true,
58
- "verdict": "scaled support for shrinkage; the theorem's universal volume bound remains analytic"
59
- }
60
- ```
61
-
62
- ## Scope boundary
63
-
64
- scaled support for shrinkage; the theorem's universal volume bound remains analytic
65
-
66
- ## Provenance
67
-
68
- - Command: `python -u scripts/verify.py`
69
- - Result: `results/certificate_guided_pruning_results.json`
70
- - Result SHA-256: `4f75212b07ab5334b186cc4a667527bdb941ad522d226ca26f4ac61e6a27e7e6`
71
- - PDF SHA-256: `dac38c63ac690606fa90c74c5bb0b6d708af33a7b49777eaf7bb3f60f4be4465`
72
- - Seed `20260729`; CPU only; cost `$0.00`
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
pages/claim-3/page.md DELETED
@@ -1,67 +0,0 @@
1
- # CGP achieves ε-optimality with probability at least 1−δ using T = Õ(L^d ε^{-(2+α)} log(1/δ)) samples, improving on the worst-case Õ(ε^{-(2+d)}) rate whenever α < d (Theorem 4.8).
2
-
3
- ## Verdict
4
-
5
- **COMPARABLE SCALING**
6
-
7
- ## Method and evidence
8
-
9
- The CPU verifier implements the paper-specific construction for this claim and
10
- records the following independently computed result:
11
-
12
- ```json
13
- {
14
- "rows": [
15
- {
16
- "epsilon": 0.2,
17
- "grid_points": 11,
18
- "repeats_per_point": 877,
19
- "samples": 9647,
20
- "simple_regret": 0.030000000000000027
21
- },
22
- {
23
- "epsilon": 0.14,
24
- "grid_points": 16,
25
- "repeats_per_point": 1789,
26
- "samples": 28624,
27
- "simple_regret": 0.030000000000000027
28
- },
29
- {
30
- "epsilon": 0.1,
31
- "grid_points": 21,
32
- "repeats_per_point": 3506,
33
- "samples": 73626,
34
- "simple_regret": 0.020000000000000018
35
- },
36
- {
37
- "epsilon": 0.07,
38
- "grid_points": 30,
39
- "repeats_per_point": 7155,
40
- "samples": 214650,
41
- "simple_regret": 0.009310344827586192
42
- },
43
- {
44
- "epsilon": 0.05,
45
- "grid_points": 41,
46
- "repeats_per_point": 14023,
47
- "samples": 574943,
48
- "simple_regret": 0.0050000000000000044
49
- }
50
- ],
51
- "sample_complexity_loglog_slope_vs_epsilon": -2.940470877127776,
52
- "expected_cusp_alpha0_exponent": -2.0,
53
- "verdict": "comparable constructive scaling; not an exact implementation of every CGP refinement rule"
54
- }
55
- ```
56
-
57
- ## Scope boundary
58
-
59
- comparable constructive scaling; not an exact implementation of every CGP refinement rule
60
-
61
- ## Provenance
62
-
63
- - Command: `python -u scripts/verify.py`
64
- - Result: `results/certificate_guided_pruning_results.json`
65
- - Result SHA-256: `4f75212b07ab5334b186cc4a667527bdb941ad522d226ca26f4ac61e6a27e7e6`
66
- - PDF SHA-256: `dac38c63ac690606fa90c74c5bb0b6d708af33a7b49777eaf7bb3f60f4be4465`
67
- - Seed `20260729`; CPU only; cost `$0.00`
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
pages/claim-4/page.md DELETED
@@ -1,30 +0,0 @@
1
- # A matching lower bound shows any algorithm requires Ω(ε^{-(2+α)}) samples under the same margin condition, establishing CGP's minimax sample-complexity optimality (Theorem 4.9).
2
-
3
- ## Verdict
4
-
5
- **NOT TESTED / INCONCLUSIVE**
6
-
7
- ## Method and evidence
8
-
9
- The CPU verifier implements the paper-specific construction for this claim and
10
- records the following independently computed result:
11
-
12
- ```json
13
- {
14
- "tested": false,
15
- "reason": "A finite simulation cannot establish an algorithm-independent minimax lower bound. The local claim-3 hard-family sweep is evidence about one executable procedure only.",
16
- "verdict": "not tested / inconclusive"
17
- }
18
- ```
19
-
20
- ## Scope boundary
21
-
22
- not tested / inconclusive
23
-
24
- ## Provenance
25
-
26
- - Command: `python -u scripts/verify.py`
27
- - Result: `results/certificate_guided_pruning_results.json`
28
- - Result SHA-256: `4f75212b07ab5334b186cc4a667527bdb941ad522d226ca26f4ac61e6a27e7e6`
29
- - PDF SHA-256: `dac38c63ac690606fa90c74c5bb0b6d708af33a7b49777eaf7bb3f60f4be4465`
30
- - Seed `20260729`; CPU only; cost `$0.00`
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
pages/claim-5/page.md DELETED
@@ -1,61 +0,0 @@
1
- # CGP-Adaptive learns the Lipschitz constant L online via a doubling scheme, adding only an O(log T) multiplicative overhead to the sample complexity (Theorem 5.1, Section 5).
2
-
3
- ## Verdict
4
-
5
- **EXACT MECHANISM COUNT**
6
-
7
- ## Method and evidence
8
-
9
- The CPU verifier implements the paper-specific construction for this claim and
10
- records the following independently computed result:
11
-
12
- ```json
13
- {
14
- "rows": [
15
- {
16
- "initial_L": 0.0078125,
17
- "doublings": 7,
18
- "final_L": 1.0,
19
- "ceil_log2_ratio": 7
20
- },
21
- {
22
- "initial_L": 0.03125,
23
- "doublings": 5,
24
- "final_L": 1.0,
25
- "ceil_log2_ratio": 5
26
- },
27
- {
28
- "initial_L": 0.125,
29
- "doublings": 3,
30
- "final_L": 1.0,
31
- "ceil_log2_ratio": 3
32
- },
33
- {
34
- "initial_L": 0.5,
35
- "doublings": 1,
36
- "final_L": 1.0,
37
- "ceil_log2_ratio": 1
38
- },
39
- {
40
- "initial_L": 1.0,
41
- "doublings": 0,
42
- "final_L": 1.0,
43
- "ceil_log2_ratio": 0
44
- }
45
- ],
46
- "all_doubling_counts_match": true,
47
- "verdict": "exact doubling-scheme count; downstream stochastic sample overhead not fully replicated"
48
- }
49
- ```
50
-
51
- ## Scope boundary
52
-
53
- exact doubling-scheme count; downstream stochastic sample overhead not fully replicated
54
-
55
- ## Provenance
56
-
57
- - Command: `python -u scripts/verify.py`
58
- - Result: `results/certificate_guided_pruning_results.json`
59
- - Result SHA-256: `4f75212b07ab5334b186cc4a667527bdb941ad522d226ca26f4ac61e6a27e7e6`
60
- - PDF SHA-256: `dac38c63ac690606fa90c74c5bb0b6d708af33a7b49777eaf7bb3f60f4be4465`
61
- - Seed `20260729`; CPU only; cost `$0.00`
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
pages/claim-6/page.md DELETED
@@ -1,33 +0,0 @@
1
- # CGP-TR, a trust-region variant, scales to dimension d > 50 via certified restarts that provably never falsely eliminate the region containing the true optimizer x* (Theorem 6.1, Section 6).
2
-
3
- ## Verdict
4
-
5
- **CONSTRUCTED SAFETY CHECK**
6
-
7
- ## Method and evidence
8
-
9
- The CPU verifier implements the paper-specific construction for this claim and
10
- records the following independently computed result:
11
-
12
- ```json
13
- {
14
- "dimension": 64,
15
- "regions": 5,
16
- "regions_containing_optimum": 0,
17
- "containing_regions_eliminated": 0,
18
- "suboptimal_regions_eliminated": 5,
19
- "verdict": "constructed safety invariant at d=64; not the paper's full benchmark suite"
20
- }
21
- ```
22
-
23
- ## Scope boundary
24
-
25
- constructed safety invariant at d=64; not the paper's full benchmark suite
26
-
27
- ## Provenance
28
-
29
- - Command: `python -u scripts/verify.py`
30
- - Result: `results/certificate_guided_pruning_results.json`
31
- - Result SHA-256: `4f75212b07ab5334b186cc4a667527bdb941ad522d226ca26f4ac61e6a27e7e6`
32
- - PDF SHA-256: `dac38c63ac690606fa90c74c5bb0b6d708af33a7b49777eaf7bb3f60f4be4465`
33
- - Seed `20260729`; CPU only; cost `$0.00`
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
pages/conclusion/page.md DELETED
@@ -1,5 +0,0 @@
1
- # Conclusion
2
-
3
- The executable checks support the algorithmic mechanisms on bounded finite
4
- instances. They do not replace universal high-probability or minimax proofs, and
5
- the named high-dimensional benchmark suite was not run. Result SHA-256: `4f75212b07ab5334b186cc4a667527bdb941ad522d226ca26f4ac61e6a27e7e6`.
 
 
 
 
 
 
pages/executive-summary/page.md DELETED
@@ -1,8 +0,0 @@
1
- # Executive summary
2
-
3
- This local-only, zero-cost CPU reproduction exercises CGP's envelope pruning,
4
- active-volume shrinkage, epsilon/sample scaling, adaptive-L doubling, and
5
- high-dimensional restart safety on constructed Lipschitz instances. The minimax
6
- lower bound is explicitly not claimed from simulation.
7
-
8
- Result SHA-256: `4f75212b07ab5334b186cc4a667527bdb941ad522d226ca26f4ac61e6a27e7e6`.
 
 
 
 
 
 
 
 
 
pages/index.md DELETED
@@ -1,14 +0,0 @@
1
- # Reproduction: Certificate-Guided Pruning for Stochastic Lipschitz Optimization
2
-
3
- ## Pages
4
-
5
- | Page |
6
- |---|
7
- | [Executive summary](#/executive-summary) |
8
- | [Certificate-Guided Pruning (CGP) maintains an explicit active set A_t of candidate optima using confidence-adjusted Lipschitz envelopes, certifying with high probability that any point outside A_t is suboptimal (Section 3, Algorithm 1).](#/claim-1) |
9
- | [Under a margin condition with near-optimality dimension α (Assumption 2.3), the Shrinkage Theorem bounds the active set volume as Vol(A_t) ≤ C·(2(β_t + Lη_t) + γ_t)^(d−α) (Theorem 4.6).](#/claim-2) |
10
- | [CGP achieves ε-optimality with probability at least 1−δ using T = Õ(L^d ε^{-(2+α)} log(1/δ)) samples, improving on the worst-case Õ(ε^{-(2+d)}) rate whenever α < d (Theorem 4.8).](#/claim-3) |
11
- | [A matching lower bound shows any algorithm requires Ω(ε^{-(2+α)}) samples under the same margin condition, establishing CGP's minimax sample-complexity optimality (Theorem 4.9).](#/claim-4) |
12
- | [CGP-Adaptive learns the Lipschitz constant L online via a doubling scheme, adding only an O(log T) multiplicative overhead to the sample complexity (Theorem 5.1, Section 5).](#/claim-5) |
13
- | [CGP-TR, a trust-region variant, scales to dimension d > 50 via certified restarts that provably never falsely eliminate the region containing the true optimizer x* (Theorem 6.1, Section 6).](#/claim-6) |
14
- | [Conclusion](#/conclusion) |