Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912096841> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2912096841 abstract "In this paper, we show a tight approximation guarantee for budget-feasible mechanisms with an additive buyer. We propose a new simple randomized mechanism with approximation ratio of $2$, improving the previous best known result of $3$. Our bound is tight with respect to either the optimal offline benchmark, or its fractional relaxation. We also present a simple deterministic mechanism with the tight approximation guarantee of $3$ against the fractional optimum, improving the best known result of $(2+ sqrt{2})$ for the weaker integral benchmark." @default.
- W2912096841 created "2019-02-21" @default.
- W2912096841 creator A5010685949 @default.
- W2912096841 creator A5020130430 @default.
- W2912096841 creator A5025408809 @default.
- W2912096841 creator A5055378538 @default.
- W2912096841 date "2019-02-12" @default.
- W2912096841 modified "2023-10-18" @default.
- W2912096841 title "Optimal Budget-Feasible Mechanisms for Additive Valuations" @default.
- W2912096841 cites W118259468 @default.
- W2912096841 cites W1537430179 @default.
- W2912096841 cites W1660108324 @default.
- W2912096841 cites W1836056621 @default.
- W2912096841 cites W1968801407 @default.
- W2912096841 cites W1982124588 @default.
- W2912096841 cites W1987352480 @default.
- W2912096841 cites W1994016461 @default.
- W2912096841 cites W2008737310 @default.
- W2912096841 cites W2017692284 @default.
- W2912096841 cites W2029050771 @default.
- W2912096841 cites W2056497387 @default.
- W2912096841 cites W2061256213 @default.
- W2912096841 cites W2064335940 @default.
- W2912096841 cites W2105296258 @default.
- W2912096841 cites W2128331532 @default.
- W2912096841 cites W2156305079 @default.
- W2912096841 cites W2163900650 @default.
- W2912096841 cites W2294210014 @default.
- W2912096841 cites W2527756521 @default.
- W2912096841 cites W2563445721 @default.
- W2912096841 cites W2746065370 @default.
- W2912096841 cites W2811384046 @default.
- W2912096841 cites W3162570136 @default.
- W2912096841 doi "https://doi.org/10.48550/arxiv.1902.04635" @default.
- W2912096841 hasPublicationYear "2019" @default.
- W2912096841 type Work @default.
- W2912096841 sameAs 2912096841 @default.
- W2912096841 citedByCount "2" @default.
- W2912096841 countsByYear W29120968412021 @default.
- W2912096841 crossrefType "posted-content" @default.
- W2912096841 hasAuthorship W2912096841A5010685949 @default.
- W2912096841 hasAuthorship W2912096841A5020130430 @default.
- W2912096841 hasAuthorship W2912096841A5025408809 @default.
- W2912096841 hasAuthorship W2912096841A5055378538 @default.
- W2912096841 hasBestOaLocation W29120968411 @default.
- W2912096841 hasConcept C111472728 @default.
- W2912096841 hasConcept C126255220 @default.
- W2912096841 hasConcept C13280743 @default.
- W2912096841 hasConcept C138885662 @default.
- W2912096841 hasConcept C15744967 @default.
- W2912096841 hasConcept C185798385 @default.
- W2912096841 hasConcept C205649164 @default.
- W2912096841 hasConcept C2776029896 @default.
- W2912096841 hasConcept C2780586882 @default.
- W2912096841 hasConcept C33923547 @default.
- W2912096841 hasConcept C41008148 @default.
- W2912096841 hasConcept C77805123 @default.
- W2912096841 hasConceptScore W2912096841C111472728 @default.
- W2912096841 hasConceptScore W2912096841C126255220 @default.
- W2912096841 hasConceptScore W2912096841C13280743 @default.
- W2912096841 hasConceptScore W2912096841C138885662 @default.
- W2912096841 hasConceptScore W2912096841C15744967 @default.
- W2912096841 hasConceptScore W2912096841C185798385 @default.
- W2912096841 hasConceptScore W2912096841C205649164 @default.
- W2912096841 hasConceptScore W2912096841C2776029896 @default.
- W2912096841 hasConceptScore W2912096841C2780586882 @default.
- W2912096841 hasConceptScore W2912096841C33923547 @default.
- W2912096841 hasConceptScore W2912096841C41008148 @default.
- W2912096841 hasConceptScore W2912096841C77805123 @default.
- W2912096841 hasLocation W29120968411 @default.
- W2912096841 hasOpenAccess W2912096841 @default.
- W2912096841 hasPrimaryLocation W29120968411 @default.
- W2912096841 hasRelatedWork W1485630101 @default.
- W2912096841 hasRelatedWork W1887191277 @default.
- W2912096841 hasRelatedWork W2800834205 @default.
- W2912096841 hasRelatedWork W2893422801 @default.
- W2912096841 hasRelatedWork W2893860505 @default.
- W2912096841 hasRelatedWork W2963842491 @default.
- W2912096841 hasRelatedWork W3196755026 @default.
- W2912096841 hasRelatedWork W4289490443 @default.
- W2912096841 hasRelatedWork W4289490913 @default.
- W2912096841 hasRelatedWork W4297800155 @default.
- W2912096841 isParatext "false" @default.
- W2912096841 isRetracted "false" @default.
- W2912096841 magId "2912096841" @default.
- W2912096841 workType "article" @default.