Estimation of parameters in non uniform models on permutations

Using large deviation results for a uniformly random permutation in $S_n$, asymptotics of normalizing constants are computed and limits of permutations obtained for some non uniform distributions on $S_n$. A pseudo-likelihood type estimator is shown to be consistent in a class of one parameter exponential families on permutations. A new proof of the large deviation principle of a uniformly random permutation on $S_n$ is given.

• Publication year

  2013

• Venue

  arXiv: Probability

• Publication date

  2013-07-03

• Fields of study

  Mathematics

• Identifiers
  DOI 10.1214/15-AOS1389arXiv 1307.0978
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• DEGREE SEQUENCE OF RANDOM PERMUTATION GRAPHS

  2015cited by this paper
• Supplement to " Estimation in Exponential Families on Permutations "

  2015influential reference
• Learning Mixtures of Ranking Models

  2014cited by this paper
• Sampling and learning the Mallows and Generalized Mallows models under the Cayley distance

  2014cited by this paper
• Sampling and learning the Mallows and Weighted Mallows models under the Hamming distance

  2014cited by this paper
• Sampling and learning the Mallows model under the Ulam distance

  2014cited by this paper
• Canonical vine copulas in the context of modern portfolio management: Are they worth it?

  2013cited by this paper
• Finitely forcible graphons and permutons

  2013cited by this paper
• Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics

  2012cited by this paper
• Limits of permutation sequences

  2011cited by this paper
• A New Breed of Copulas for Risk and Portfolio Management

  2011cited by this paper
• Estimating and understanding exponential random graph models

  2011cited by this paper
• Copula Theory and Its Applications

  2010cited by this paper
• The Devil is in the Tails: Actuarial Mathematics and the Subprime Mortgage Crisis

  2010cited by this paper
• An Exponential Model for Infinite Rankings

  2010cited by this paper
• Credit Models and the Crisis: A Journey into CDOs, Copulas, Correlations and Dynamic Models

  2010cited by this paper
• Content Modeling Using Latent Permutations

  2009cited by this paper
• Multivariate Archimedean copulas, $d$-monotone functions and $\ell_1$-norm symmetric distributions

  2009cited by this paper
• Fourier Theoretic Probabilistic Inference over Permutations

  2009cited by this paper
• THERMODYNAMIC LIMIT FOR THE MALLOWS MODEL ON Sn

  2009cited by this paper
• Pair-copula constructions of multiple dependence

  2009cited by this paper
• Estimation and clustering with infinite rankings

  2008cited by this paper
• Large Deviations for Symmetrised Empirical Measures

  2007cited by this paper
• Multi-object tracking with representations of the symmetric group

  2007cited by this paper
• Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing

  2007cited by this paper
• Consensus ranking under the exponential model

  2007cited by this paper
• HIT AND RUN AS A UNIFYING DEVICE

  2007cited by this paper
• Non-parametric Modeling of Partially Ranked Data

  2007cited by this paper
• Estimation in spin glasses: A first step

  2006cited by this paper
• Automatic Evaluation of Information Ordering: Kendall’s Tau

  2006cited by this paper
• Graph limits and parameter testing

  2006cited by this paper
• Limits of dense graph sequences

  2004cited by this paper
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques

  2004cited by this paper
• Cranking: Combining Rankings Using Conditional Probability Models on Permutations

  2002cited by this paper
• Distributions with fixed marginals and related topics

  1999cited by this paper
• Statistical Problems Involving Permutations With Restricted Positions

  1999cited by this paper
• Large Deviations Techniques and Applications

  1998cited by this paper
• Analyzing and Modeling Rank Data

  1996cited by this paper
• Convergence of the iterative proportional fitting procedure

  1995cited by this paper
• Journal of the Royal Statistical Society. Series D, (The statistician)

  1993cited by this paper
• Probability models on rankings.

  1991cited by this paper
• Real Analysis and Probability

  1989cited by this paper
• Multistage Ranking Models

  1988cited by this paper
• Group representations in probability and statistics

  1988cited by this paper
• Metric Methods for Analyzing Partially Ranked Data

  1986cited by this paper
• Distance Based Ranking Models

  1986cited by this paper
• The Joy of Copulas: Bivariate Distributions with Uniform Marginals

  1986cited by this paper
• Testing for independence in a two-way table

  1985influential reference
• On Nonparametric Measures of Dependence for Random Variables

  1981cited by this paper
• Information and Exponential Families in Statistical Theory

  1980cited by this paper
• On a Model for Concordance between Judges

  1978cited by this paper
• Bivariate Distributions with Given Marginals

  1976cited by this paper
• $I$-Divergence Geometry of Probability Distributions and Minimization Problems

  1975cited by this paper
• Statistical Analysis of Non-Lattice Data

  1975cited by this paper
• Spatial Interaction and the Statistical Analysis of Lattice Systems

  1974cited by this paper
• Randomization and Social Affairs: The 1970 Draft Lottery

  1971cited by this paper
• Probability Densities with Given Marginals

  1968cited by this paper
• A Note on Minimum Discrimination Information

  1966cited by this paper
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices

  1964cited by this paper
• Fonctions de repartition a n dimensions et leurs marges

  1959cited by this paper
• NON-NULL RANKING MODELS. I

  1957cited by this paper
• A Combinatorial Central Limit Theorem

  1951cited by this paper
• On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known

  1940cited by this paper
• Large Networks and Graph Limits

  year unknowncited by this paper

• A central limit theorem on two-sided descents of Mallows distributed elements of finite Coxeter groups

  2024cites this paper
• Fitting and Testing Log-Linear Subpopulation Models with Known Support

  2023cites this paper
• Large Deviation Principle for Random Permutations

  2022cites this paper
• microscopic derivation of coupled SPDE’s with a

  2022cites this paper
• Informative Priors for the Consensus Ranking in the Bayesian Mallows Model

  2022influential citation
• Permutons, meanders, and SLE-decorated Liouville quantum gravity

  2022cites this paper
• Robust Voting Rules from Algorithmic Robust Statistics

  2021cites this paper
• Private and Non-private Uniformity Testing for Ranking Data

  2021cites this paper
• Statistical enumeration of groups by double cosets

  2021cites this paper
• On random combinatorial structures: partitions, permutations and asymptotic normality

  2021cites this paper
• Mallows permutation models with $L^1$ and $L^2$ distances I: hit and run algorithms and mixing times

  2021influential citation
• A central limit theorem for cycles of Mallows permutations

  2021cites this paper
• Identity testing for Mallows model

  2021cites this paper
• A central limit theorem for descents of a Mallows permutation and its inverse

  2020cites this paper
• Diverse personalized recommendations with uncertainty from implicit preference data with the Bayesian Mallows model

  2019cites this paper
• The Limit of the Empirical Measure of the Product of Two Independent Mallows Permutations

  2019cites this paper
• Informative extended Mallows priors in the Bayesian Mallows model

  2019influential citation
• Optimal Learning of Mallows Block Model

  2019influential citation
• Asymptotic properties of Lee distance

  2018cites this paper
• Antithetic and Monte Carlo kernel estimators for partial rankings

  2018cites this paper
• Finite and infinite Mallows ranking models, maximum likelihood estimator, and regeneration

  2018influential citation
• The band structure of a model of spatial random permutation

  2018cites this paper
• Mallows ranking models: maximum likelihood estimate and regeneration

  2018influential citation
• Asymptotic properties of Lee distance

  2018cites this paper
• A Bayesian Mallows approach to nontransitive pair comparison data: How human are sounds?

  2017cites this paper
• The Limit of the Empirical Measure of the Product of Two Independent Mallows Permutations

  2017cites this paper
• DEGREE SEQUENCE OF RANDOM PERMUTATION GRAPHS BY BHASWAR B. BHATTACHARYA

  2017influential citation
• EM Estimation of the Parameters in Latent Mallows’ Models

  2017cites this paper
• Universal limits of substitution-closed permutation classes

  2017cites this paper
• Limit Theorems for Longest Monotone Subsequences in Random Mallows Permutations

  2016cites this paper
• A variational principle for permutations

  2015influential citation
• Fixed points and cycle structure of random permutations

  2015cites this paper
• Phase uniqueness for the Mallows measure on permutations

  2015cites this paper
• DEGREE SEQUENCE OF RANDOM PERMUTATION GRAPHS

  2015influential citation
• Permutations with fixed pattern densities

  2015influential citation
• The sample size required in importance sampling

  2015cites this paper
• Probabilistic preference learning with the Mallows rank model

  2014influential citation
• On Reconstructing a Hidden Permutation

  2014cites this paper
• Probabilistic preference learning with the Mallows rank model

  2014influential citation