Showing 2024Show all
2 papers · 1 filter
cs.CY2024
Score Design for Multi-Criteria Incentivization
Anmol Kabra, Mina Karzand, Tosca Lechner +2
We present a framework for designing scores to summarize performance metrics. Our design has two multi-criteria objectives: (1) improving on scores should improve all performance m…
cs.LG2024
On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
Nirmit Joshi, Theodor Misiakiewicz, Nathan Srebro
The goal of this paper is to investigate the complexity of gradient algorithms when learning sparse functions (juntas). We introduce a type of Statistical Queries (),…