1
Tìm một argmax gần đúng chỉ sử dụng các truy vấn tối đa gần đúng
Hãy xem xét vấn đề sau. Có giá trị chưa biết v 1 , ⋯ , v n ∈ R . Nhiệm vụ là tìm chỉ mục của cái lớn nhất chỉ sử dụng các truy vấn có dạng sau. Một truy vấn được chỉ định bởi một tập hợp …