68 citations · 135 across the 16 of their papers we have counts for
3 papers · 1 filter
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems
Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik +1
Max-cut, clustering, and many other partitioning problems that are of significant importance to machine learning and other scientific fields are NP-hard, a reality that has motivat…
Sample Complexity of Automated Mechanism Design
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik
The design of revenue-maximizing combinatorial auctions, i.e. multi-item auctions over bundles of goods, is one of the most fundamental problems in computational economics, unsolve…
Learning Combinatorial Functions from Pairwise Comparisons
Maria-Florina Balcan, Ellen Vitercik, Colin White
A large body of work in machine learning has focused on the problem of learning a close approximation to an underlying combinatorial function, given a small set of labeled examples…