5 citations · 11 across the 22 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.GT2020
Market Pricing for Matroid Rank Valuations
Kristóf Bérczi, Naonori Kakimura, Yusuke Kobayashi
In this paper, we study the problem of maximizing social welfare in combinatorial markets through pricing schemes. We consider the existence of prices that are capable to achieve o…
cs.DS2020
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
Chien-Chung Huang, Naonori Kakimura, Simon Mauras +1
Maximizing a monotone submodular function under various constraints is a classical and intensively studied problem. However, in the single-pass streaming model, where the elements…