v1v2 (latest)

Minimax rates in permutation estimation for feature matching

17 October 2013

Papers citing "Minimax rates in permutation estimation for feature matching"

28 / 28 papers shown

Title
Learning with Sparsely Permuted Data: A Robust Bayesian Approach Abhisek Chakraborty Saptati Datta 63 0 0 16 Sep 2024
Geometric planted matchings beyond the Gaussian model Lucas da Rocha Schwengber Roberto Imbuzeiro Oliveira 54 0 0 26 Mar 2024
Robust Point Matching with Distance Profiles Y. Hur Y. Khoo 121 0 0 19 Dec 2023
Covariance alignment: from maximum likelihood estimation to Gromov-Wasserstein Yanjun Han Philippe Rigollet George Stepaniants OT 60 2 0 22 Nov 2023
Matching Map Recovery with an Unknown Number of Outliers A. Minasyan T. Galstyan Sona Hunanyan A. Dalalyan 88 2 0 24 Oct 2022
Shuffled linear regression through graduated convex relaxation Efe Onaran Soledad Villar 63 4 0 30 Sep 2022
Random initialisations performing above chance and how to find them Frederik Benzing Simon Schug Robert Meier J. Oswald Yassir Akram Nicolas Zucchet Laurence Aitchison Angelika Steger ODL 117 26 0 15 Sep 2022
Shuffled total least squares Qian Wang D. Sussman 67 2 0 02 Sep 2022
One-Way Matching of Datasets with Low Rank Signals Shuxiao Chen Sizun Jiang Zongming Ma Garry P. Nolan Bokai Zhu 50 10 0 29 Apr 2022
Random Graph Matching in Geometric Models: the Case of Complete Graphs Haoyu Wang Yihong Wu Jiaming Xu Israel Yolou 77 29 0 22 Feb 2022
Matrix Reordering for Noisy Disordered Matrices: Optimality and Computationally Efficient Algorithms T. Tony Cai Rong Ma 75 6 0 17 Jan 2022
Optimal detection of the feature matching map in presence of noise and outliers T. Galstyan A. Minasyan A. Dalalyan 112 10 0 13 Jun 2021
Retrieving Data Permutations from Noisy Observations: High and Low Noise Asymptotics Minoh Jeong Alex Dytso Martina Cardone 95 4 0 07 May 2021
Optimal Full Ranking from Pairwise Comparisons Pinhan Chen Chao Gao A. Zhang 76 21 0 21 Jan 2021
Scalable Feature Matching Across Large Data Collections D. Degras 28 2 0 06 Jan 2021
Isotonic regression with unknown permutations: Statistics, computation, and adaptation A. Pananjady R. Samworth 48 25 0 05 Sep 2020
Extreme Multi-label Classification from Aggregated Labels Yanyao Shen Hsiang-Fu Yu Sujay Sanghavi Inderjit Dhillon 51 8 0 01 Apr 2020
Optimal Permutation Recovery in Permuted Monotone Matrix Model Rong Ma T. Tony Cai Hongzhe Li 42 25 0 24 Nov 2019
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 500 31 0 04 Nov 2019
Estimation of Monge Matrices Jan-Christian Hütter Cheng Mao Philippe Rigollet Elina Robeva 48 9 0 05 Apr 2019
Sample Complexity of Nonparametric Semi-Supervised Learning Chen Dan Liu Leqi Bryon Aragam Pradeep Ravikumar Eric Xing 19 0 0 10 Sep 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 57 14 0 25 Jun 2018
$Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time$ Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time Cheng Mao A. Pananjady Martin J. Wainwright 76 13 0 27 Feb 2018
Phase Transitions in Approximate Ranking Chao Gao 254 5 0 30 Nov 2017
Minimax Rates and Efficient Algorithms for Noisy Sorting Cheng Mao Jonathan Niles-Weed Philippe Rigollet 308 42 0 28 Oct 2017
Linear Regression with Sparsely Permuted Data M. Slawski E. Ben-David 97 73 0 16 Oct 2017
Linear Regression with an Unknown Permutation: Statistical and Computational Limits A. Pananjady Martin J. Wainwright T. Courtade 73 47 0 09 Aug 2016
Optimal Rates of Statistical Seriation Nicolas Flammarion Cheng Mao Philippe Rigollet 172 60 0 08 Jul 2016