Sampling and learning Mallows and generalized Mallows models under the Cayley distance

DOI10.1007/s11009-016-9506-7zbMath1433.62047OpenAlexW2299232349WikidataQ62672269 ScholiaQ62672269MaRDI QIDQ1703017

Ekhine Irurozki, Borja Calvo, José A. Lozano

Publication date: 1 March 2018

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10810/11239

zbMATH Keywords

permutationssamplingcyclelearningMallows modelCayley distanceFisher-Yates-Knuth shuffle

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) General biostatistics (92B15) Sampling theory, sample surveys (62D05) Characterization and structure theory of statistical distributions (62E10)

Related Items (11)

A review of distances for the Mallows and generalized Mallows estimation of distribution algorithms ⋮ Consensus among preference rankings: a new weighted correlation coefficient for linear and weak orderings ⋮ Efficient and accurate inference for mixtures of Mallows models with Spearman distance ⋮ NEW RESULTS ON THE DISTRIBUTION OF DISCOUNTED COMPOUND POISSON SUMS ⋮ Mallows and generalized Mallows model for matchings ⋮ Estimation in exponential families on permutations ⋮ Unnamed Item ⋮ Signal processing on the permutahedron: tight spectral frames for ranked data analysis ⋮ Asymptotic properties of Lee distance ⋮ Rank aggregation using latent-scale distance-based models ⋮ Antithetic and Monte Carlo kernel estimators for partial rankings

Uses Software

• PerMallows

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic behavior of some statistics in Ewens random permutations
• The two-sided infinite extension of the Mallows model for random permutations
• Trickle-down processes and their boundaries
• Average parameterization and partial kernelization for computing medians
• Mixtures of distance-based models for ranking data
• A mixture model for preferences data analysis
• Partition structures, Polya urns, the Ewens sampling formula, and the ages of alleles
• Probability models on rankings
• Trailing the dovetail shuffle to its lair
• Probability models and statistical analyses for ranking data. Papers presented at the AMS-IMS-SIAM conference, Amherst, MA, USA, June 1990
• Variable neighborhood search
• Logarithmic combinatorial structures: A probabilistic approach
• Multiple genome rearrangement by swaps and by element duplications
• The sampling theory of selectively neutral alleles
• NON-NULL RANKING MODELS. I
• The nested chinese restaurant process and bayesian nonparametric inference of topic hierarchies
• Thermodynamic limit for the Mallows model on Sn
• The Markov chain Monte Carlo revolution
• Conjugacy Class Prior Distributions on Metric-Based Ranking Models
• Multistage Ranking Models
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques

This page was built for publication: Sampling and learning Mallows and generalized Mallows models under the Cayley distance