{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T02:07:30Z","timestamp":1777342050575,"version":"3.51.4"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031477539","type":"print"},{"value":"9783031477546","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-47754-6_19","type":"book-chapter","created":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T09:02:35Z","timestamp":1701334955000},"page":"326-343","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Complexity-Approximation Trade-Offs in\u00a0Exchange Mechanisms: AMMs vs. LOBs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9460-9559","authenticated-orcid":false,"given":"Jason","family":"Milionis","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4489-9260","authenticated-orcid":false,"given":"Ciamac C.","family":"Moallemi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7163-8306","authenticated-orcid":false,"given":"Tim","family":"Roughgarden","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,12,1]]},"reference":[{"key":"19_CR1","unstructured":"Adams, H., Zinsmeister, N., Robinson, D.: Uniswap v2 core (2020)"},{"key":"19_CR2","unstructured":"Adams, H., Zinsmeister, N., Salem, M., Keefer, R., Robinson, D.: Uniswap v3 core (2021)"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Angeris, G., Chitra, T.: Improved price oracles: constant function market makers. In: Proceedings of the 2nd ACM Conference on Advances in Financial Technologies, pp. 80\u201391 (2020)","DOI":"10.1145\/3419614.3423251"},{"key":"19_CR4","unstructured":"Angeris, G., Evans, A., Chitra, T.: Replicating market makers. arXiv preprint arXiv:2103.14769 (2021)"},{"key":"19_CR5","unstructured":"Angeris, G., Evans, A., Chitra, T.: Replicating monotonic payoffs without oracles. arXiv preprint arXiv:2111.13740 (2021)"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"Angeris, G., Evans, A., Chitra, T., Boyd, S.: Optimal routing for constant function market makers. In: Proceedings of the 23rd ACM Conference on Economics and Computation, pp. 115\u2013128 (2022)","DOI":"10.1145\/3490486.3538336"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Angeris, G., Kao, H.T., Chiang, R., Noyes, C., Chitra, T.: An analysis of uniswap markets. arXiv preprint arXiv:1911.03380 (2019)","DOI":"10.21428\/58320208.c9738e64"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Aoyagi, J.: Liquidity provision by automated market makers. SSRN 3674178 (2020)","DOI":"10.2139\/ssrn.3674178"},{"key":"19_CR9","unstructured":"Aoyagi, J., Ito, Y.: Coexisting exchange platforms: Limit order books and automated market makers. SSRN 3808755 (2021)"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Barbon, A., Ranaldo, A.: On the quality of cryptocurrency markets: Centralized versus decentralized exchanges. arXiv preprint arXiv:2112.07386 (2021)","DOI":"10.2139\/ssrn.3984897"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Bichuch, M., Feinstein, Z.: Axioms for automated market makers: a mathematical framework in fintech and decentralized finance (2022). 10.48550\/ARXIV.2210.01227. https:\/\/arxiv.org\/abs\/2210.01227","DOI":"10.2139\/ssrn.4405316"},{"key":"19_CR12","unstructured":"Buterin, V.: Let\u2019s run on-chain decentralized exchanges the way we run prediction markets, October 2016. https:\/\/www.reddit.com\/r\/ethereum\/comments\/55m04x\/lets_run_onchain_decentralized_exchanges_the_way\/"},{"key":"19_CR13","unstructured":"Capponi, A., Jia, R.: The adoption of blockchain-based decentralized exchanges. arXiv preprint arXiv:2103.08842 (2021)"},{"key":"19_CR14","unstructured":"Chitra, T., Angeris, G., Evans, A.: How liveness separates cfmms and order books (2021)"},{"key":"19_CR15","doi-asserted-by":"publisher","unstructured":"Ciampi, M., Ishaq, M., Magdon-Ismail, M., Ostrovsky, R., Zikas, V.: Fairmm: a fast and frontrunning-resistant crypto market-maker. In: International Symposium on Cyber Security, Cryptology, and Machine Learning, pp. 428\u2013446. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-07689-3_31","DOI":"10.1007\/978-3-031-07689-3_31"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Engel, D., Herlihy, M.: Composing networks of automated market makers. In: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies, pp. 15\u201328 (2021)","DOI":"10.1145\/3479722.3480987"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Engel, D., Herlihy, M.: Presentation and publication: Loss and slippage in networks of automated market makers. arXiv preprint arXiv:2110.09872 (2021)","DOI":"10.1145\/3479722.3480987"},{"key":"19_CR18","doi-asserted-by":"publisher","unstructured":"Fan, Z., Marmolejo-Coss\u00edo, F.J., Altschuler, B., Sun, H., Wang, X., Parkes, D.: Differential liquidity provision in uniswap v3 and implications for contract design. In: Proceedings of the Third ACM International Conference on AI in Finance, ICAIF 2022, pp. 9\u201317. Association for Computing Machinery, New York (2022). https:\/\/doi.org\/10.1145\/3533271.3561775. https:\/\/doi.org\/10.1145\/3533271.3561775","DOI":"10.1145\/3533271.3561775"},{"key":"19_CR19","doi-asserted-by":"publisher","unstructured":"Felekis, G., Kristensen, J.: $$\\lambda $$ - constant function markets generalizing and mixing automated market makers. In: 2022 IEEE International Conference on Blockchain (Blockchain), pp. 290\u2013297 (2022). https:\/\/doi.org\/10.1109\/Blockchain55522.2022.00047","DOI":"10.1109\/Blockchain55522.2022.00047"},{"key":"19_CR20","unstructured":"Forgy, E., Lau, L.: A family of multi-asset automated market makers. arXiv preprint arXiv:2111.08115 (2021)"},{"key":"19_CR21","unstructured":"Goyal, M., Ramseyer, G., Goel, A., Mazi\u00e8res, D.: Batch exchanges with constant function market makers: axioms, equilibria, and computation. arXiv preprint arXiv:2210.04929 (2022)"},{"key":"19_CR22","unstructured":"Huynh, Y.: Providing liquidity in uniswap v3 (2022)"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"Jensen, J.R., Pourpouneh, M., Nielsen, K., Ross, O.: The homogenous properties of automated market makers. arXiv preprint arXiv:2105.02782 (2021)","DOI":"10.2139\/ssrn.3807820"},{"key":"19_CR24","unstructured":"Kaiko: Crypto Markets Recover Despite 9.1% Inflation, July 2022. https:\/\/blog.kaiko.com\/crypto-markets-recover-despite-9-1-inflation-9d7db87ab83f"},{"key":"19_CR25","doi-asserted-by":"publisher","unstructured":"Krishnamachari, B., Feng, Q., Grippo, E.: Dynamic automated market makers for decentralized cryptocurrency exchange. In: 2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pp. 1\u20132 (2021). https:\/\/doi.org\/10.1109\/ICBC51069.2021.9461100","DOI":"10.1109\/ICBC51069.2021.9461100"},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"Lehar, A., Parlour, C.A.: Decentralized exchanges. Technical report, Working paper (2021)","DOI":"10.2139\/ssrn.3905316"},{"key":"19_CR27","unstructured":"Lu, A., K\u00f6ppelmann, M.: Building a Decentralized Exchange in Ethereum, March 2017. https:\/\/blog.gnosis.pm\/building-a-decentralized-exchange-in-ethereum-eea4e7452d6e"},{"key":"19_CR28","doi-asserted-by":"publisher","unstructured":"Milionis, J., Moallemi, C.C., Roughgarden, T.: Extended abstract: the effect of trading fees on arbitrage profits in automated market makers. In: Essex, A., et al. (eds.) FC 2023. LNCS, vol. 13953, pp. 262\u2013265. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-48806-1_17","DOI":"10.1007\/978-3-031-48806-1_17"},{"key":"19_CR29","doi-asserted-by":"publisher","unstructured":"Milionis, J., Moallemi, C.C., Roughgarden, T., Zhang, A.L.: Quantifying loss in automated market makers. In: Proceedings of the 2022 ACM CCS Workshop on Decentralized Finance and Security, DeFi 2022, Los Angeles, CA, USA, pp. 71\u201374. Association for Computing Machinery, New York (2022). https:\/\/doi.org\/10.1145\/3560832.3563441. ISBN: 9781450398824","DOI":"10.1145\/3560832.3563441"},{"key":"19_CR30","unstructured":"Moosavi, M., Clark, J.: Lissy: experimenting with on-chain order books. arXiv preprint arXiv:2101.06291 (2021)"},{"key":"19_CR31","unstructured":"Neuder, M., Rao, R., Moroz, D.J., Parkes, D.C.: Strategic liquidity provision in uniswap v3. arXiv preprint arXiv:2106.12033 (2021)"},{"key":"19_CR32","volume-title":"Market microstructure theory","author":"M O\u2019Hara","year":"2011","unstructured":"O\u2019Hara, M.: Market microstructure theory. Mass., repr. edn, Blackwell, Malden (2011)"},{"key":"19_CR33","unstructured":"Port, A., Tiruviluamala, N.: Mixing constant sum and constant product market makers. arXiv preprint arXiv:2203.12123 (2022)"},{"key":"19_CR34","unstructured":"Rockafellar, R.T.: Convex analysis. Princeton Landmarks in Mathematics and Physics, Princeton University Press, Princeton, NJ, December 1996"},{"key":"19_CR35","unstructured":"Shuttleworth, D.: Serum: A Decentralized On-Chain Central Limit Order Book $$|$$ ConsenSys Cryptoeconomic Research (2022). https:\/\/consensys.net\/blog\/cryptoeconomic-research\/serum-a-decentralized-on-chain-central-limit-order-book\/"},{"key":"19_CR36","doi-asserted-by":"publisher","unstructured":"Wang, S., Krishnamachari, B.: Optimal trading on a dynamic curve automated market maker. In: 2022 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pp. 1\u20135 (2022). https:\/\/doi.org\/10.1109\/ICBC54727.2022.9805489","DOI":"10.1109\/ICBC54727.2022.9805489"},{"key":"19_CR37","unstructured":"Wu, M., McTighe, W.: Constant power root market makers. arXiv preprint arXiv:2205.07452 (2022)"},{"key":"19_CR38","unstructured":"Xu, J., Paruch, K., Cousaert, S., Feng, Y.: Sok: decentralized exchanges (dex) with automated market maker (amm) protocols. arXiv preprint arXiv:2103.12732 (2021)"},{"key":"19_CR39","unstructured":"Yin, J., Ren, M.: On liquidity mining for uniswap v3. arXiv preprint arXiv:2108.05800 (2021)"},{"key":"19_CR40","unstructured":"Young, J.E.: On equivalence of automated market maker and limit order book systems (2020)"}],"container-title":["Lecture Notes in Computer Science","Financial Cryptography and Data Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-47754-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T09:05:48Z","timestamp":1701335148000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-47754-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,1]]},"ISBN":["9783031477539","9783031477546"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-47754-6_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,1]]},"assertion":[{"value":"1 December 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Financial Cryptography and Data Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bol, Bra\u010d","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Croatia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 May 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 May 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"fc2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/fc23.ifca.ai\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"HotCRP","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"182","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"39","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"21% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"For the workshops 7 full papers have been accepted from 18 submissions.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}