Matches in SemOpenAlex for { <https://semopenalex.org/work/W3206324056> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3206324056 abstract "This paper establishes non-asymptotic convergence of the cutoffs in Random serial dictatorship in an environment with many students, many schools, and arbitrary student preferences. Convergence is shown to hold when the number of schools, $m$, and the number of students, $n$, satisfy the relation $m ln m ll n$, and we provide an example showing that this result is sharp. We differ significantly from prior work in the mechanism design literature in our use of analytic tools from randomized algorithms and discrete probability, which allow us to show concentration of the RSD lottery probabilities and cutoffs even against adversarial student preferences." @default.
- W3206324056 created "2021-10-25" @default.
- W3206324056 creator A5059391141 @default.
- W3206324056 date "2021-01-01" @default.
- W3206324056 modified "2023-09-27" @default.
- W3206324056 title "Stability and Efficiency of Random Serial Dictatorship" @default.
- W3206324056 hasPublicationYear "2021" @default.
- W3206324056 type Work @default.
- W3206324056 sameAs 3206324056 @default.
- W3206324056 citedByCount "0" @default.
- W3206324056 crossrefType "posted-content" @default.
- W3206324056 hasAuthorship W3206324056A5059391141 @default.
- W3206324056 hasConcept C105795698 @default.
- W3206324056 hasConcept C112972136 @default.
- W3206324056 hasConcept C119857082 @default.
- W3206324056 hasConcept C124101348 @default.
- W3206324056 hasConcept C144237770 @default.
- W3206324056 hasConcept C149782125 @default.
- W3206324056 hasConcept C154945302 @default.
- W3206324056 hasConcept C162324750 @default.
- W3206324056 hasConcept C17744445 @default.
- W3206324056 hasConcept C199539241 @default.
- W3206324056 hasConcept C25343380 @default.
- W3206324056 hasConcept C2777303404 @default.
- W3206324056 hasConcept C2777340749 @default.
- W3206324056 hasConcept C28826006 @default.
- W3206324056 hasConcept C33923547 @default.
- W3206324056 hasConcept C37736160 @default.
- W3206324056 hasConcept C41008148 @default.
- W3206324056 hasConcept C48327123 @default.
- W3206324056 hasConcept C50522688 @default.
- W3206324056 hasConcept C555826173 @default.
- W3206324056 hasConcept C94625758 @default.
- W3206324056 hasConceptScore W3206324056C105795698 @default.
- W3206324056 hasConceptScore W3206324056C112972136 @default.
- W3206324056 hasConceptScore W3206324056C119857082 @default.
- W3206324056 hasConceptScore W3206324056C124101348 @default.
- W3206324056 hasConceptScore W3206324056C144237770 @default.
- W3206324056 hasConceptScore W3206324056C149782125 @default.
- W3206324056 hasConceptScore W3206324056C154945302 @default.
- W3206324056 hasConceptScore W3206324056C162324750 @default.
- W3206324056 hasConceptScore W3206324056C17744445 @default.
- W3206324056 hasConceptScore W3206324056C199539241 @default.
- W3206324056 hasConceptScore W3206324056C25343380 @default.
- W3206324056 hasConceptScore W3206324056C2777303404 @default.
- W3206324056 hasConceptScore W3206324056C2777340749 @default.
- W3206324056 hasConceptScore W3206324056C28826006 @default.
- W3206324056 hasConceptScore W3206324056C33923547 @default.
- W3206324056 hasConceptScore W3206324056C37736160 @default.
- W3206324056 hasConceptScore W3206324056C41008148 @default.
- W3206324056 hasConceptScore W3206324056C48327123 @default.
- W3206324056 hasConceptScore W3206324056C50522688 @default.
- W3206324056 hasConceptScore W3206324056C555826173 @default.
- W3206324056 hasConceptScore W3206324056C94625758 @default.
- W3206324056 hasLocation W32063240561 @default.
- W3206324056 hasOpenAccess W3206324056 @default.
- W3206324056 hasPrimaryLocation W32063240561 @default.
- W3206324056 hasRelatedWork W1877373460 @default.
- W3206324056 hasRelatedWork W1986319401 @default.
- W3206324056 hasRelatedWork W1993126075 @default.
- W3206324056 hasRelatedWork W1996053016 @default.
- W3206324056 hasRelatedWork W2016257995 @default.
- W3206324056 hasRelatedWork W2028831552 @default.
- W3206324056 hasRelatedWork W2055149917 @default.
- W3206324056 hasRelatedWork W2763750126 @default.
- W3206324056 hasRelatedWork W2798810052 @default.
- W3206324056 hasRelatedWork W2898206519 @default.
- W3206324056 hasRelatedWork W2949654105 @default.
- W3206324056 hasRelatedWork W2952875417 @default.
- W3206324056 hasRelatedWork W2987786107 @default.
- W3206324056 hasRelatedWork W3036066728 @default.
- W3206324056 hasRelatedWork W3037054549 @default.
- W3206324056 hasRelatedWork W3112000962 @default.
- W3206324056 hasRelatedWork W3126123532 @default.
- W3206324056 hasRelatedWork W3210246763 @default.
- W3206324056 hasRelatedWork W3210576317 @default.
- W3206324056 hasRelatedWork W3121203816 @default.
- W3206324056 isParatext "false" @default.
- W3206324056 isRetracted "false" @default.
- W3206324056 magId "3206324056" @default.
- W3206324056 workType "article" @default.