Keyword: competitive-ratio

Theorem No Deterministic Constant Competitive Ratio proved

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