Combinatorial LMSR market making is shown equivalent to range query with range update, giving sublinear-time algorithms for bounded VC-dimension set systems and matching hardness results.
An optimization-based framework for automated market-making
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint
Combinatorial LMSR market making is shown equivalent to range query with range update, giving sublinear-time algorithms for bounded VC-dimension set systems and matching hardness results.