Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287646913> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4287646913 abstract "We present a computationally-efficient truthful mechanism for combinatorial auctions with subadditive bidders that achieves an $O((log!log{m})^3)$-approximation to the maximum welfare in expectation using $O(n)$ demand queries; here $m$ and $n$ are the number of items and bidders, respectively. This breaks the longstanding logarithmic barrier for the problem dating back to the $O(log{m}cdotlog!log{m})$-approximation mechanism of Dobzinski from 2007. Along the way, we also improve and considerably simplify the state-of-the-art mechanisms for submodular bidders." @default.
- W4287646913 created "2022-07-25" @default.
- W4287646913 creator A5011165333 @default.
- W4287646913 creator A5060978295 @default.
- W4287646913 creator A5078010312 @default.
- W4287646913 date "2020-10-03" @default.
- W4287646913 modified "2023-09-23" @default.
- W4287646913 title "Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier" @default.
- W4287646913 doi "https://doi.org/10.48550/arxiv.2010.01420" @default.
- W4287646913 hasPublicationYear "2020" @default.
- W4287646913 type Work @default.
- W4287646913 citedByCount "0" @default.
- W4287646913 crossrefType "posted-content" @default.
- W4287646913 hasAuthorship W4287646913A5011165333 @default.
- W4287646913 hasAuthorship W4287646913A5060978295 @default.
- W4287646913 hasAuthorship W4287646913A5078010312 @default.
- W4287646913 hasBestOaLocation W42876469131 @default.
- W4287646913 hasConcept C105795698 @default.
- W4287646913 hasConcept C114614502 @default.
- W4287646913 hasConcept C118615104 @default.
- W4287646913 hasConcept C134306372 @default.
- W4287646913 hasConcept C144237770 @default.
- W4287646913 hasConcept C153517567 @default.
- W4287646913 hasConcept C163239763 @default.
- W4287646913 hasConcept C178621042 @default.
- W4287646913 hasConcept C19220575 @default.
- W4287646913 hasConcept C33923547 @default.
- W4287646913 hasConcept C39927690 @default.
- W4287646913 hasConcept C59919655 @default.
- W4287646913 hasConcept C63553672 @default.
- W4287646913 hasConceptScore W4287646913C105795698 @default.
- W4287646913 hasConceptScore W4287646913C114614502 @default.
- W4287646913 hasConceptScore W4287646913C118615104 @default.
- W4287646913 hasConceptScore W4287646913C134306372 @default.
- W4287646913 hasConceptScore W4287646913C144237770 @default.
- W4287646913 hasConceptScore W4287646913C153517567 @default.
- W4287646913 hasConceptScore W4287646913C163239763 @default.
- W4287646913 hasConceptScore W4287646913C178621042 @default.
- W4287646913 hasConceptScore W4287646913C19220575 @default.
- W4287646913 hasConceptScore W4287646913C33923547 @default.
- W4287646913 hasConceptScore W4287646913C39927690 @default.
- W4287646913 hasConceptScore W4287646913C59919655 @default.
- W4287646913 hasConceptScore W4287646913C63553672 @default.
- W4287646913 hasLocation W42876469131 @default.
- W4287646913 hasOpenAccess W4287646913 @default.
- W4287646913 hasPrimaryLocation W42876469131 @default.
- W4287646913 hasRelatedWork W31094359 @default.
- W4287646913 hasRelatedWork W33931451 @default.
- W4287646913 hasRelatedWork W4302162 @default.
- W4287646913 hasRelatedWork W4707454 @default.
- W4287646913 hasRelatedWork W47450098 @default.
- W4287646913 hasRelatedWork W48624319 @default.
- W4287646913 hasRelatedWork W53181715 @default.
- W4287646913 hasRelatedWork W60323577 @default.
- W4287646913 hasRelatedWork W7548172 @default.
- W4287646913 hasRelatedWork W7780975 @default.
- W4287646913 isParatext "false" @default.
- W4287646913 isRetracted "false" @default.
- W4287646913 workType "article" @default.