Matches in SemOpenAlex for { <https://semopenalex.org/work/W2294759831> ?p ?o ?g. }
- W2294759831 endingPage "394" @default.
- W2294759831 startingPage "385" @default.
- W2294759831 abstract "We propose two efficient and general MCMC algorithms to compute optimal Bayesian decisions for Mallows' model and Condorcet's model w.r.t. any loss function and prior. We show that the mixing time of our Markov chain for Mallows' model is polynomial in φ-kmax, dmax, and the input size, where φ is the dispersion of the model, kmax measures agents' largest total bias in bipartitions of alternatives, and dmax is the maximum ratio between prior probabilities. We also show that in some cases the mixing time is at least Θ(φ-kmax/2). For Condorcet's model, our Markov chain is rapid mixing for moderate prior distributions. Efficiency of our algorithms are illustrated by experiments on real-world datasets." @default.
- W2294759831 created "2016-06-24" @default.
- W2294759831 creator A5059966737 @default.
- W2294759831 creator A5060863776 @default.
- W2294759831 creator A5089639500 @default.
- W2294759831 date "2015-07-12" @default.
- W2294759831 modified "2023-09-23" @default.
- W2294759831 title "Computing optimal Bayesian decisions for rank aggregation via MCMC sampling" @default.
- W2294759831 cites W129630454 @default.
- W2294759831 cites W1486252537 @default.
- W2294759831 cites W1490324987 @default.
- W2294759831 cites W1521226446 @default.
- W2294759831 cites W1607251184 @default.
- W2294759831 cites W1969583663 @default.
- W2294759831 cites W1971005895 @default.
- W2294759831 cites W1973435495 @default.
- W2294759831 cites W1986307354 @default.
- W2294759831 cites W1986978101 @default.
- W2294759831 cites W2013372570 @default.
- W2294759831 cites W2017899835 @default.
- W2294759831 cites W2033057584 @default.
- W2294759831 cites W2033281046 @default.
- W2294759831 cites W2051834357 @default.
- W2294759831 cites W2056760934 @default.
- W2294759831 cites W2057573268 @default.
- W2294759831 cites W2063445365 @default.
- W2294759831 cites W2072211488 @default.
- W2294759831 cites W2073197094 @default.
- W2294759831 cites W2075196028 @default.
- W2294759831 cites W2091858563 @default.
- W2294759831 cites W2095940121 @default.
- W2294759831 cites W2098649057 @default.
- W2294759831 cites W2122913573 @default.
- W2294759831 cites W2128720307 @default.
- W2294759831 cites W2130492741 @default.
- W2294759831 cites W2137326156 @default.
- W2294759831 cites W2138170247 @default.
- W2294759831 cites W2138309709 @default.
- W2294759831 cites W2140897975 @default.
- W2294759831 cites W2151970144 @default.
- W2294759831 cites W2166164009 @default.
- W2294759831 cites W2186184713 @default.
- W2294759831 cites W2328184904 @default.
- W2294759831 cites W2952197398 @default.
- W2294759831 cites W9921517 @default.
- W2294759831 hasPublicationYear "2015" @default.
- W2294759831 type Work @default.
- W2294759831 sameAs 2294759831 @default.
- W2294759831 citedByCount "5" @default.
- W2294759831 countsByYear W22947598312016 @default.
- W2294759831 countsByYear W22947598312018 @default.
- W2294759831 countsByYear W22947598312019 @default.
- W2294759831 countsByYear W22947598312021 @default.
- W2294759831 crossrefType "proceedings-article" @default.
- W2294759831 hasAuthorship W2294759831A5059966737 @default.
- W2294759831 hasAuthorship W2294759831A5060863776 @default.
- W2294759831 hasAuthorship W2294759831A5089639500 @default.
- W2294759831 hasConcept C105795698 @default.
- W2294759831 hasConcept C107673813 @default.
- W2294759831 hasConcept C111350023 @default.
- W2294759831 hasConcept C11413529 @default.
- W2294759831 hasConcept C114614502 @default.
- W2294759831 hasConcept C120665830 @default.
- W2294759831 hasConcept C121332964 @default.
- W2294759831 hasConcept C126255220 @default.
- W2294759831 hasConcept C138777275 @default.
- W2294759831 hasConcept C140940377 @default.
- W2294759831 hasConcept C164226766 @default.
- W2294759831 hasConcept C17744445 @default.
- W2294759831 hasConcept C177562468 @default.
- W2294759831 hasConcept C177769412 @default.
- W2294759831 hasConcept C199539241 @default.
- W2294759831 hasConcept C28826006 @default.
- W2294759831 hasConcept C33923547 @default.
- W2294759831 hasConcept C41008148 @default.
- W2294759831 hasConcept C520049643 @default.
- W2294759831 hasConcept C62520636 @default.
- W2294759831 hasConcept C94625758 @default.
- W2294759831 hasConcept C98763669 @default.
- W2294759831 hasConceptScore W2294759831C105795698 @default.
- W2294759831 hasConceptScore W2294759831C107673813 @default.
- W2294759831 hasConceptScore W2294759831C111350023 @default.
- W2294759831 hasConceptScore W2294759831C11413529 @default.
- W2294759831 hasConceptScore W2294759831C114614502 @default.
- W2294759831 hasConceptScore W2294759831C120665830 @default.
- W2294759831 hasConceptScore W2294759831C121332964 @default.
- W2294759831 hasConceptScore W2294759831C126255220 @default.
- W2294759831 hasConceptScore W2294759831C138777275 @default.
- W2294759831 hasConceptScore W2294759831C140940377 @default.
- W2294759831 hasConceptScore W2294759831C164226766 @default.
- W2294759831 hasConceptScore W2294759831C17744445 @default.
- W2294759831 hasConceptScore W2294759831C177562468 @default.
- W2294759831 hasConceptScore W2294759831C177769412 @default.
- W2294759831 hasConceptScore W2294759831C199539241 @default.
- W2294759831 hasConceptScore W2294759831C28826006 @default.
- W2294759831 hasConceptScore W2294759831C33923547 @default.
- W2294759831 hasConceptScore W2294759831C41008148 @default.
- W2294759831 hasConceptScore W2294759831C520049643 @default.