Isotonic regression with unknown permutations: Statistics, computation, and adaptation

5 September 2020

Papers citing "Isotonic regression with unknown permutations: Statistics, computation, and adaptation"

45 / 45 papers shown

Title
Unlinked monotone regression F. Balabdaoui Charles R. Doss C. Durot 43 11 0 02 Jul 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 80 44 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 49 86 0 16 May 2020
Optimal Estimation of Bacterial Growth Rates Based on Permuted Monotone Matrix Rong Ma T. Tony Cai Hongzhe Li 18 3 0 28 Nov 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 57 137 0 26 Jul 2019
Set structured global empirical risk minimizers are rate optimal in general dimensions Q. Han 26 20 0 30 May 2019
Isotonic Regression in Multi-Dimensional Spaces and Graphs Hang Deng Cun-Hui Zhang 99 23 0 21 Dec 2018
Uncoupled isotonic regression via minimum Wasserstein deconvolution Philippe Rigollet Jonathan Niles-Weed 38 64 0 27 Jun 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 42 13 0 25 Jun 2018
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure Matthew Brennan Guy Bresler Wasim Huleihel 86 105 0 19 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 53 13 0 27 Feb 2018
Minimax estimation in linear models with unknown design over finite alphabets Merle Behr Axel Munk 21 2 0 11 Nov 2017
$On Integrated $L^{1}$ Convergence Rate of an Isotonic Regression Estimator for Multivariate Observations$ On Integrated $L^{1}$ Convergence Rate of an Isotonic Regression Estimator for Multivariate Observations K. Fokianos Anne Leucht Michael H. Neumann 76 14 0 13 Oct 2017
Low Permutation-rank Matrices: Structural Properties and Noisy Completion Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright 108 18 0 01 Sep 2017
Isotonic regression in general dimensions Q. Han Tengyao Wang S. Chatterjee R. Samworth 37 97 0 30 Aug 2017
Contraction and uniform convergence of isotonic regression Fan Yang Rina Foygel Barber 30 32 0 06 Jun 2017
Linear regression without correspondence Daniel J. Hsu K. Shi Xiaorui Sun 68 82 0 19 May 2017
On Estimation of Isotonic Piecewise Constant Signals Chao Gao Fang Han Cun-Hui Zhang 28 31 0 18 May 2017
Denoising Linear Models with Permuted Data A. Pananjady Martin J. Wainwright T. Courtade 61 73 0 24 Apr 2017
Learning from Comparisons and Choices S. Negahban Sewoong Oh K. K. Thekumparampil Jiaming Xu 35 39 0 24 Apr 2017
Tensor SVD: Statistical and Computational Limits Anru R. Zhang Dong Xia 44 168 0 08 Mar 2017
Adaptive Risk Bounds in Univariate Total Variation Denoising and Trend Filtering Adityanand Guntuboyina Donovan Lieu S. Chatterjee B. Sen 48 67 0 16 Feb 2017
Optimal Rates of Statistical Seriation Nicolas Flammarion Cheng Mao Philippe Rigollet 106 59 0 08 Jul 2016
A Permutation-based Model for Crowd Labeling: Optimal Estimation and Robustness Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright FedML 36 44 0 30 Jun 2016
On Estimation in Tournaments and Graphs under Monotonicity Constraints S. Chatterjee Soumendu Sundar Mukherjee 95 27 0 15 Mar 2016
Learning relationships between data obtained independently Alexandra Carpentier Teresa Schlueter 23 23 0 04 Jan 2016
Adaptive Risk Bounds in Unimodal Regression S. Chatterjee John D. Lafferty 29 34 0 09 Dec 2015
On concentration for (regularized) empirical risk minimization Sara van de Geer Martin J. Wainwright 28 26 0 02 Dec 2015
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues Nihar B. Shah Sivaraman Balakrishnan Adityanand Guntuboyina Martin J. Wainwright 112 146 0 19 Oct 2015
$Fast, Provable Algorithms for Isotonic Regression in all $\ell_{p}$-norms$ Fast, Provable Algorithms for Isotonic Regression in all $\ell_{p}$ -norms Rasmus Kyng Anup B. Rao Sushant Sachdeva 31 47 0 02 Jul 2015
Sharp oracle bounds for monotone and convex regression through aggregation Pierre C. Bellec Alexandre B. Tsybakov 53 34 0 29 Jun 2015
On matrix estimation under monotonicity constraints S. Chatterjee Adityanand Guntuboyina B. Sen 64 60 0 10 Jun 2015
Consistency of Spectral Hypergraph Partitioning under Planted Partition Model Debarghya Ghoshdastidar Ambedkar Dukkipati 45 91 0 07 May 2015
Rate-optimal graphon estimation Chao Gao Yu Lu Harrison H. Zhou 103 217 0 21 Oct 2014
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 81 136 0 22 Aug 2014
Global rates of convergence in log-concave density estimation Arlene K. H. Kim R. Samworth 46 105 0 08 Apr 2014
A new perspective on least squares under convex constraint S. Chatterjee 100 116 0 04 Feb 2014
On risk bounds in isotonic and other shape restricted regression problems S. Chatterjee Adityanand Guntuboyina B. Sen 61 138 0 15 Nov 2013
Stochastic blockmodel approximation of a graphon: Theory and consistent estimation E. Airoldi Thiago B. Costa Stanley H. Chan 104 191 0 07 Nov 2013
Minimax rates in permutation estimation for feature matching O. Collier A. Dalalyan 63 43 0 17 Oct 2013
Computational barriers in minimax submatrix detection Zongming Ma Yihong Wu 140 149 0 23 Sep 2013
Concentration inequalities for sampling without replacement Rémi Bardenet Odalric-Ambrym Maillard 54 166 0 16 Sep 2013
Empirical entropy, minimax regret and minimax risk Alexander Rakhlin Karthik Sridharan Alexandre B. Tsybakov 117 81 0 06 Aug 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 276 523 0 06 Dec 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 100 284 0 23 Feb 2012