Sample-efficient Replicable Median in Polynomial Time.

Kiarash Banihashem, MohammadHossein Bateni, Hossein Esfandiari, Samira Goudarzi, MohammadTaghi Hajiaghayi

Browse the full SODA paper archive.