10:00 - 11:30, December 25, 2024 (Wednesday) Room 515, Cosmology Building, NTU
(臺灣大學次震宇宙館 515研討室)
Near-optimal Active Regression of Single-Index Models Yi Li (Nanyang Technological University)
Abstract
The active regression problem of the single-index model is to solve , where is fully accessible and can only be accessed via entry queries, with the goal of minimizing the number of queries to the entries of . When is Lipschitz, previous results only obtain constant-factor approximations. I shall present an algorithm that provides a -approximation solution by querying entries of . I shall also show that this query complexity is optimal up to logarithmic factors for and that the -dependence of is optimal for .
