Complexity-Approximation Trade-offs in Exchange Mechanisms: AMMs vs. LOBs.
Jason MilionisCiamac C. MoallemiTim RoughgardenPublished in: CoRR (2023)
Keyphrases
- trade off
- approximation error
- computational complexity
- worst case
- artificial intelligence
- computational cost
- mechanisms underlying
- increase in computational complexity
- error tolerance
- relative error
- information exchange
- case study
- closed form
- memory requirements
- approximation algorithms
- computational model
- building blocks
- special case
- continuous functions
- lower complexity
- evolutionary algorithm
- data sets