Isotonic regression with unknown permutations: statistics, computation and adaptation

DOI10.1214/21-AOS2107zbMath1486.62119arXiv2009.02609MaRDI QIDQ2119231

Richard J. Samworth, Ashwin Pananjady

Publication date: 23 March 2022

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.02609

zbMATH Keywords

adaptive estimationshape-constrained estimationstatistical-computational gappermutation-based model

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Estimation in multivariate analysis (62H12) Asymptotic properties of nonparametric inference (62G20) Minimax procedures in statistical decision theory (62C20)

Related Items

Optimal permutation estimation in crowdsourcing problems ⋮ Optimal detection of the feature matching map in presence of noise and outliers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rate-optimal graphon estimation
• Statistical and computational trade-offs in estimation of sparse principal components
• Optimal detection of sparse principal components in high dimension
• Global rates of convergence in log-concave density estimation
• Empirical entropy, minimax regret and minimax risk
• Consistency of spectral hypergraph partitioning under planted partition model
• Estimation of the correlation coefficient from a broken random sample
• An algorithm for isotonic regression for two or more independent variables
• Consistency in generalized isotonic regression
• Rates of convergence for minimum contrast estimators
• Optimal pointwise adaptive methods in nonparametric estimation
• Binary choice probabilities: on the varieties of stochastic transitivity
• Optimal rates of statistical seriation
• Rate of convergence of nonparametric estimates of maximum-likelihood type
• Risk bounds in isotonic regression
• Towards optimal estimation of bivariate isotonic matrices with unknown permutations
• Isotonic regression in multi-dimensional spaces and graphs
• Set structured global empirical risk minimizers are rate optimal in general dimensions
• On estimation of isotonic piecewise constant signals
• Worst-case versus average-case design for estimation from partial pairwise comparisons
• Isotonic regression in general dimensions
• Matrix estimation by universal singular value thresholding
• Isotonic regression for multiple independent variables
• Computational barriers in minimax submatrix detection
• On matrix estimation under monotonicity constraints
• On risk bounds in isotonic and other shape restricted regression problems
• Choice by elimination
• Minimax rates in permutation estimation for feature matching
• Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration
• Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues
• Clustering Binary Variables in Subscales Using an Extended Rasch Model and Akaike Information Criterion
• Maximum Likelihood Estimates of Monotone Parameters
• Choice Models in Marketing: Economic Assumptions, Challenges and Trends
• Large Cliques Elude the Metropolis Process
• Tensor SVD: Statistical and Computational Limits
• Identifiability for Blind Source Separation of Multiple Finite Alphabet Linear Mixtures
• A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
• The Probable Value of the Lovász--Schrijver Relaxations for Maximum Independent Set
• On a Problem of Adaptive Estimation in Gaussian White Noise
• A Permutation-Based Model for Crowd Labeling: Optimal Estimation and Robustness
• Uncoupled isotonic regression via minimum Wasserstein deconvolution
• Optimal estimation of bacterial growth rates based on a permuted monotone matrix
• On Integrated L¹ Convergence Rate of an Isotonic Regression Estimator for Multivariate Observations
• Low Permutation-rank Matrices: Structural Properties and Noisy Completion
• Estimation in Tournaments and Graphs Under Monotonicity Constraints
• Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons
• Bayesian Factorizations of Big Sparse Tensors
• Unlabeled Sensing With Random Linear Measurements
• Linear Regression With Shuffled Data: Statistical and Computational Limits of Permutation Recovery
• A Dual of Dilworth's Decomposition Theorem
• Sharp oracle bounds for monotone and convex regression through aggregation

This page was built for publication: Isotonic regression with unknown permutations: statistics, computation and adaptation