Fourier theoretic probabilistic inference over permutations

MaRDI QIDQ2880918zbMATH OpenFDO

Authors J. Huang, C. Guestrin, Leonidas Guibas

Publication date 17 April 2012

Published in Journal of Machine Learning Research (JMLR) (Search for Journal in Brave)

Full work available at URL http://www.jmlr.org/papers/v10/huang09a.html

zbMATH Keywords

permutationssensor networksidentity managementapproximate inferencegroup theoretical methods

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Reasoning under uncertainty in the context of artificial intelligence (68T37) Machine vision and scene understanding (68T45)

Recommendations

• \(\mathbb S_n\)FFT: a Julia toolkit for Fourier analysis of functions over permutations
• Uncovering the riffled independence structure of ranked data
• Recursive inversion models for permutations
• Computing expectations and marginal likelihoods for permutations
• Matrix permanent inequalities for approximating joint assignment matrices in tracking systems

Cited in

(14)

• Extending permutation conditional inference to unconditional ones
• Lifted Bayesian filtering in multiset rewriting systems
• On kernel methods for covariates that are rankings
• Analysis of ranking data
• Recursive inversion models for permutations
• Estimation in exponential families on permutations
• Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)
• Representation theory of the symmetric group in voting theory and game theory
• A Fourier-theoretic approach for inferring symmetries
• Interpreting the phase spectrum in Fourier analysis of partial ranking data
• Uncovering the riffled independence structure of ranked data
• Signal processing on the permutahedron: tight spectral frames for ranked data analysis
• Testing properties of functions on finite groups
• A noncommutative approach to the graphon Fourier transform

Describes a project that uses

Uses Software

• SnOB

This page was built for publication: Fourier theoretic probabilistic inference over permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2880918)