Search Results for author:
Found 3 papers, 0 papers with code
Equitable Pricing in Auctions
We study how pricing affects the division of surplus among buyers in auctions for multiple units.
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
The latter one almost matches our lower bound of $\frac{K}{2K-1}$ for a matroid constraint, which almost settles the approximation ratio for a matroid constraint that can be obtained by a streaming algorithm whose space complexity is independent of $n$.
How to aggregate Top-lists: Approximation algorithms via scores and average ranks
* Using average ranks, we generalize and analyze Borda's algorithm for rank aggregation.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
