Optimal rates of statistical seriation

DOI10.3150/17-BEJ1000zbMath1442.62084arXiv1607.02435OpenAlexW4300244654WikidataQ128754442 ScholiaQ128754442MaRDI QIDQ1715546

Cheng Mao, Philippe Rigollet, Nicolas Flammarion

Publication date: 28 January 2019

Published in: Bernoulli (Search for Journal in Brave)

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

zbMATH Keywords

adaptationminimax estimationmatrix estimationshape constraintspermutation learningstatistical seriation

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Density estimation (62G07) Estimation in multivariate analysis (62H12) Asymptotic properties of nonparametric inference (62G20) Nonparametric estimation (62G05)

Related Items (19)

Isotonic regression with unknown permutations: statistics, computation and adaptation ⋮ Low Permutation-rank Matrices: Structural Properties and Noisy Completion ⋮ Reconstruction of line-embeddings of graphons ⋮ Cut norm discontinuity of triangular truncation of graphons ⋮ Optimal Permutation Recovery in Permuted Monotone Matrix Model ⋮ Optimal permutation estimation in crowdsourcing problems ⋮ Graph sequences sampled from Robinson graphons ⋮ Worst-case versus average-case design for estimation from partial pairwise comparisons ⋮ Estimation of Monge matrices ⋮ Linear regression with sparsely permuted data ⋮ An Optimization Parameter for Seriation of Noisy Data ⋮ Adaptive confidence sets in shape restricted regression ⋮ Adaptive risk bounds in unimodal regression ⋮ Optimal rates of statistical seriation ⋮ Nonparametric shape-restricted regression ⋮ Sharp oracle inequalities for least squares estimators in shape restricted regression ⋮ Towards optimal estimation of bivariate isotonic matrices with unknown permutations ⋮ Unnamed Item ⋮ Optimal detection of the feature matching map in presence of noise and outliers

Uses Software

• AS 257

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unimodal regression via prefix isotonic regression
• Rate-optimal graphon estimation
• Optimal detection of sparse principal components in high dimension
• A new perspective on least squares under convex constraint
• A survey for the quadratic assignment problem
• Linear time isotonic and unimodal regression in the \(L_{1}\) and \(L_{\infty }\) norms
• Estimating a regression function
• Estimating a smooth monotone regression function
• On testing consecutive-ones property in parallel
• Locally adaptive regression splines
• Estimation of unimodal densities without smoothness assumptions
• Binary choice probabilities: on the varieties of stochastic transitivity
• Unimodal density estimation using Bernstein polynomials
• Adaptive risk bounds in unimodal regression
• Optimal rates of statistical seriation
• Sharp oracle inequalities for least squares estimators in shape restricted regression
• Rate of convergence of nonparametric estimates of maximum-likelihood type
• Maximum likelihood estimation of smooth monotone and unimodal densities.
• Least squares estimators of the mode of a unimodal regression function
• Risk bounds in isotonic regression
• The convex geometry of linear inverse problems
• Flinders Petrie, the travelling salesman problem, and the beginning of mathematical modeling in archaeology
• Matrix estimation by universal singular value thresholding
• Computational barriers in minimax submatrix detection
• Hellinger-consistency of certain nonparametric maximum likelihood estimators
• On matrix estimation under monotonicity constraints
• On risk bounds in isotonic and other shape restricted regression problems
• Incidence matrices, interval graphs and seriation in archeology
• Learning without Concentration
• Minimax rates in permutation estimation for feature matching
• Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues
• Algorithm AS 257: Isotonic Regression for Umbrella Orderings
• An Empirical Distribution Function for Sampling with Incomplete Information
• Unimodal regression using Bernstein–Schoenberg splines and penalties
• A Spectral Algorithm for Seriation and the Consecutive Ones Problem
• Seriation and matrix reordering methods: An historical overview
• Living on the edge: phase transitions in convex programs with random data
• Estimation in Tournaments and Graphs Under Monotonicity Constraints
• Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons
• Incidence matrices with the consecutive 1’s property
• Learning $k$-Modal Distributions via Testing
• PIECEWISE-POLYNOMIAL APPROXIMATIONS OF FUNCTIONS OF THE CLASSES $ W_{p}^{\alpha}$
• Abundance matrices and seriation in archaeology
• Testing k-Modal Distributions: Optimal Algorithms via Reductions
• Sharp oracle bounds for monotone and convex regression through aggregation
• Introduction to nonparametric estimation

This page was built for publication: Optimal rates of statistical seriation