Fetching the paper…
Reading the bibliography…
This article considers algorithmic and statistical aspects of linear regression when the correspondence between the covariates and the responses is unknown.
Convergence of estimates under dimensionality restrictions
Lucien Le Cam · 1973
Earlier work this paper cites.
Computers and Intractability: A Guide to the Theory of NP-completeness
Michael R Garey and David S Johnson · 1979
Earlier work this paper cites.
Factoring polynomials with rational coefficients
Arjen Klaas Lenstra, Hendrik Willem Lenstra, and László Lovász · 1982
Earlier work this paper cites.
Solving low-density subset sum problems
Jeffrey C Lagarias and Andrew M Odlyzko · 1985
Earlier work this paper cites.
On the lagarias-odlyzko algorithm for the subset sum problem
Alan M Frieze · 1986
Earlier work this paper cites.
Generalizing the Fano inequality
Te Sun Han and Sergio Verdú · 1994
Earlier work this paper cites.
Bin Yu · 1997
Earlier work this paper cites.
Adaptive estimation of a quadratic functional by model selection
Beatrice Laurent and Pascal Massart · 2000
Earlier work this paper cites.
The Concentration of Measure Phenomenon
Michel Ledoux · 2000
Cited alongside, same era.
Local operator theory, random matrices and banach spaces
Kenneth R Davidson and Stanislaw J Szarek · 2001
Cited alongside, same era.
Concentration inequalities and model selection , volume 6
Pascal Massart · 2007
Cited alongside, same era.
Non-asymptotic theory of random matrices: extreme singular values
Mark Rudelson and Roman Vershynin · 2010
Cited alongside, same era.
Approximate distributions of order statistics: with applications to nonparametric statistics
Rolf-Dieter Reiss · 2012
Cited alongside, same era.
Faster subset selection for matrices and applications
Haim Avron and Christos Boutsidis · 2013
Sketching as a tool for numerical linear algebra
David P Woodruff · 2014
Later among the works it cites.
Unlabeled sensing with random linear measurements
Jayakrishnan Unnikrishnan, Saeid Haghighatshoar, and Martin Vetterli · 2015
Later among the works it cites.
Linear regression with an unknown permutation: Statistical and computational limits
Ashwin Pananjady, Martin J Wainwright, and Thomas A Courtade · 2016
Later among the works it cites.
Linear regression with shuffled labels
Abubakar Abid, Ada Poon, and James Zou · 2017
Closest in time.
Correspondence retrieval
Alexandr Andoni, Daniel Hsu, Kevin Shi, and Xiaorui Sun · 2017
Closest in time.
Unbiased estimates for linear regression via volume sampling
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Near-optimal coresets for least-squares regression
Christos Boutsidis, Petros Drineas, and Malik Magdon-Ismail · 2013
Cited alongside, same era.
One-dimensional empirical measures, order statistics and Kantorovich transport distances
Sergey Bobkov and Michel Ledoux · 2014
Cited alongside, same era.
Michał Dereziński and Manfred K Warmuth · 2017
Closest in time.
Unlabeled sensing: Reconstruction algorithm and theoretical guarantees
Golnooshsadat Elhami, Adam James Scholefield, Benjamin Bejar Haro, and Martin Vetterli · 2017
Closest in time.
Denoising linear models with permuted data
Ashwin Pananjady, Martin J Wainwright, and Thomas A Courtade · 2017
Closest in time.