Estimation of Monge matrices
From MaRDI portal
Publication:2203631
DOI10.3150/20-BEJ1215zbMath1460.62082arXiv1904.03136MaRDI QIDQ2203631
Cheng Mao, Jan-Christian Hütter, Elina Robeva, Philippe Rigollet
Publication date: 7 October 2020
Published in: Bernoulli (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1904.03136
Monge matricesshape-constrained estimationconstrained least-squares estimationpermuted matrix estimation
Computational methods for problems pertaining to statistics (62-08) Estimation in multivariate analysis (62H12) Parametric inference under constraints (62F30)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rate-optimal graphon estimation
- Conic optimization via operator splitting and homogeneous self-dual embedding
- A new perspective on least squares under convex constraint
- Oracle inequalities for network models and sparse graphon estimation
- On the Monge property of matrices
- Concentration inequalities and model selection. Ecole d'Eté de Probabilités de Saint-Flour XXXIII -- 2003.
- Learning by mirror averaging
- Geometric applications of a matrix-searching algorithm
- Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributions
- Classes of orderings of measures and related correlation inequalities. II. Multivariate reverse rule distributions
- A special case of the \(n\)-vertex traveling-salesman problem that can be solved in O(\(n\)) time
- Correlation inequalities on some partially ordered sets
- The travelling salesman problem on permuted Monge matrices
- Recognition of \(d\)-dimensional Monge arrays
- Optimal rates of statistical seriation
- New special cases of the quadratic assignment problem with diagonally structured coefficient matrices
- Monge matrices make maximization manageable
- Perspectives of Monge properties in optimization
- On the recognition of permuted Supnick and incomplete Monge matrices
- Total positivity in Markov structures
- Optimal rates for estimation of two-dimensional totally positive distributions
- Worst-case versus average-case design for estimation from partial pairwise comparisons
- Maximum likelihood estimation in Gaussian models under total positivity
- Matrix estimation by universal singular value thresholding
- Computational barriers in minimax submatrix detection
- On matrix estimation under monotonicity constraints
- Monge properties, discrete convexity and applications
- The graph matching problem
- Incidence matrices, interval graphs and seriation in archeology
- A General Class of Greedily Solvable Linear Programs
- Minimax rates in permutation estimation for feature matching
- Bracketing Entropy of High Dimensional Distributions
- Proximal Splitting Methods in Signal Processing
- The Optimal Hard Threshold for Singular Values is <inline-formula> <tex-math notation="TeX">\(4/\sqrt {3}\) </tex-math></inline-formula>
- Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues
- A Spectral Algorithm for Seriation and the Consecutive Ones Problem
- Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey
- The rate of convergence of dykstra's cyclic projections algorithm: The polyhedral case
- Minimax Rates and Efficient Algorithms for Noisy Sorting
- The cone of Monge matrices: Extremal rays and applications
- Estimation in Tournaments and Graphs Under Monotonicity Constraints
- Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons
- Metric entropy of high dimensional distributions
- The Distribution of a Product from Several Sources to Numerous Localities