Commit History

Audit group Steiner extension exactly
8005f3e

ProCreations commited on

Claims 1,3,5: LP/MST-certified scaling to 1600 elements and 800 terminals, showing the ratio is flat in k and driven by prediction error.
eb77262
verified

ProCreations commited on

claims 1-3: scale online covering to m=800 via LP lower bounds, and measure the gamma that Theorem 2's bound needs
7bfa463
verified

ProCreations commited on

Make the decomposition Definition-1 compliant: enforce property (B) by merging adjacent pieces (0/12 -> 12/12), with the resulting inflation of measured alpha reported
afaca5c
verified

ProCreations commited on

Replace the 'not reproduced' claim-2 page with the executed ICE + decomposition-oracle results
5a7df3c
verified

ProCreations commited on

Remove duplicate flat claim-2 page (content moved into the existing page directory)
f6576b3
verified

ProCreations commited on

Implement the (alpha,gamma)-decomposition oracle and the ICE algorithm (previously unaddressed); alpha measured against exact ILP partial-cover optima
0da3abc
verified

ProCreations commited on

Add large-scale covering experiments
b810643
verified

ProCreations commited on

Rerun at 25-100x scale with LP lower bounds: set cover to 5000 elements, facility location to 500 clients, Steiner to 800 terminals; baseline k-growth now measurable and separated from the augmented algorithm
0c1ee9f
verified

ProCreations commited on

Add online covering experiment script and raw results
b1ac276
verified

ProCreations commited on

Implement and run the online algorithms: set cover, Meyerson facility location and online Steiner tree, with exact ILP optima and measured competitive ratios vs prediction error
8573db7
verified

ProCreations commited on

Publish validated ICML reproduction
8a9058d
verified

ProCreations commited on

initial commit
25c2e75
verified

ProCreations commited on