Saddle lift
DefinitionSampleRemoval_Supplement_saddleLiftleast-squaresoptimizationp2o-gran-per-chapterp2o-plan-paperp2o-v1robustness-auditsample-removal
The saddle lift maps a planar point to
Plane cuts of these lifted points are the conic range family studied in Section 5.
Definition code
import Mathlib
set_option autoImplicit false
namespace SampleRemoval.Supplement
/-- The saddle lift `p̂ᵢ=(xᵢyᵢ,xᵢ,yᵢ)∈ℝ³` (Xu, Gao, Hu, STOC 2027 submission,
§5.1, p.8 (PDF p.10)). Coordinates `0,1,2` are respectively `xy,x,y`. -/
def saddleLift {n : ℕ} (p : Fin n → ℝ × ℝ) (i : Fin n) : Fin 3 → ℝ :=
fun j => if j.1 = 0 then (p i).1 * (p i).2 else if j.1 = 1 then (p i).1 else (p i).2
end SampleRemoval.Supplement
Source
Xu, Gao, Hu, Rounding, Ranges, and Exact Sample-Removal Audits for Least Squares, STOC 2027 submission (manuscript sha256 dcd33acebc1ccdc626c7ee41bfabc29795abe2e1cd9267d8cbd66d98f81c4b26), Sections 2 and 5, pp.3,8 (PDF pp.5,10)