3 papers
cs.LG2026
Strategic PAC Learnability via Geometric Definability
Yuval Filmus, Shay Moran, Elizaveta Nesterova +2
Strategic classification studies learning settings in which individuals can modify their features, at a cost, in order to influence the classifier's decision. A central question is…
cs.LG2026
Optimal Reconstruction from Linear Queries
Yuval Filmus, Shay Moran, Elizaveta Nesterova
We study the problem of reconstructing an unknown point in from approximate linear queries. This setting arises naturally in applications ranging from low-dimensiona…
cs.LG2025
Reconstruction and Secrecy under Approximate Distance Queries
Shay Moran, Elizaveta Nesterova
Consider the task of locating an unknown target point using approximate distance queries: in each round, a reconstructor selects a query point and receives a noisy version of its d…