Learning Set Functions that are Sparse in Non-Orthogonal Fourier Bases

Chris Wendler, Andisheh Amrollahi, Bastian Seifert +2

Many applications of machine learning on discrete domains, such as learning preference functions in recommender systems or auctions, can be reduced to estimating a set function tha…