Keyword: sample-then-threshold

Theorem Sample-Then-Threshold Rule Is 1/4-Competitive proved

Example Strict Value Comparison Breaks the Competitive Guarantee proved

Example Weak Value Comparison Degrades to 1/n on the Needle Profile proved