Permuted and Unlinked Monotone Regression in R^ d: an approach based on mixture modeling and optimal transport

M Slawski, B Sen - Journal of Machine Learning Research, 2024 - jmlr.org
Suppose that we have a regression problem with response variable $ Y\in\mathbb {R}^ d $
and predictor $ X\in\mathbb {R}^ d $, for $ d\ge 1$. In permuted or unlinked regression we …

Random graph matching in geometric models: the case of complete graphs

H Wang, Y Wu, J Xu, I Yolou - Conference on Learning …, 2022 - proceedings.mlr.press
This paper studies the problem of matching two complete graphs with edge weights
correlated through latent geometries, extending a recent line of research on random graph …

Linear regression with shuffled data: Statistical and computational limits of permutation recovery

A Pananjady, MJ Wainwright… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Consider a noisy linear observation model with an unknown permutation, based on
observing y= Π* Ax*+ w, where x*∈ ℝ d is an unknown vector, Π* is an unknown nxn …

Random initialisations performing above chance and how to find them

F Benzing, S Schug, R Meier, J Von Oswald… - arXiv preprint arXiv …, 2022 - arxiv.org
Neural networks trained with stochastic gradient descent (SGD) starting from different
random initialisations typically find functionally very similar solutions, raising the question of …

Linear regression with sparsely permuted data

M Slawski, E Ben-David - 2019 - projecteuclid.org
In regression analysis of multivariate data, it is tacitly assumed that response and predictor
variables in each observed response-predictor pair correspond to the same entity or unit. In …

Nanobody GPS by PCS: an efficient new NMR analysis method for g protein coupled receptors and other large proteins

FJ Wu, PS Rieder, LA Abiko, P Rößler… - Journal of the …, 2022 - ACS Publications
NMR chemical shift changes can report on the functional dynamics of biomacromolecules in
solution with sizes> 1 MDa. However, their interpretation requires chemical shift …

Isotonic regression with unknown permutations: Statistics, computation and adaptation

A Pananjady, RJ Samworth - The Annals of Statistics, 2022 - projecteuclid.org
Isotonic regression with unknown permutations: Statistics, computation and adaptation Page 1
The Annals of Statistics 2022, Vol. 50, No. 1, 324–350 https://doi.org/10.1214/21-AOS2107 © …

Optimal full ranking from pairwise comparisons

P Chen, C Gao, AY Zhang - The Annals of Statistics, 2022 - projecteuclid.org
The supplement [10] includes all the technical proofs. In Appendix A, we first give the proof
of Theorem 3.1. In Appendix B, we give the proof of Theorem 4.1. After that, we prove …

Optimal rates of statistical seriation

N Flammarion, C Mao, P Rigollet - 2019 - projecteuclid.org
Optimal rates of statistical seriation Page 1 Bernoulli 25(1), 2019, 623–653 https://doi.org/10.3150/17-BEJ1000
Optimal rates of statistical seriation NICOLAS FLAMMARION1, CHENG MAO2,* and …

Optimal estimator for unlabeled linear regression

H Zhang, P Li - International Conference on Machine …, 2020 - proceedings.mlr.press
Unlabeled linear regression, or “linear regression with an unknown permutation”, has
attracted increasing attentions due to its applications in (eg,) linkage record and de …