Fetching the paper…
Reading the bibliography…
Consider a noisy linear observation model with an unknown permutation, based on observing $y = \Pi^* A x^* + w$, where $x^* \in \mathbb{R}^d$ is an unknown vector, $\Pi^*$ is an unknown $n \times n$ permutation matrix, and $w \in \mathbb{R}^n$ is additive Gaussian noise.
A method for chronologically ordering archaeological deposits
W. S. Robinson · 1951
Earlier work this paper cites.
Probability of error for optimal codes in a Gaussian channel
C. E. Shannon · 1959
Earlier work this paper cites.
On the problem of time jitter in sampling
A. V. Balakrishnan · 1962
Earlier work this paper cites.
Simple proofs for the strong converse theorems in some channels
K. Yoshihara · 1964
Earlier work this paper cites.
Assouad, Fano, and Le Cam
B. Yu · 1997
Earlier work this paper cites.
Combinatorial optimization: algorithms and complexity
C. H. Papadimitriou and K. Steiglitz · 1998
Earlier work this paper cites.
CAP3: A DNA sequence assembly program
X. Huang and A. Madan · 1999
Earlier work this paper cites.
Asymptotically good codes correcting insertions, deletions, and transpositions
L. J. Schulman and D. Zuckerman · 1999
Earlier work this paper cites.
Information-theoretic determination of minimax rates of convergence
Y. Yang and A. Barron · 1999
Earlier work this paper cites.
An elementary proof of a theorem of Johnson and Lindenstrauss
S. Dasgupta and A. Gupta · 2003
Earlier work this paper cites.
Softposit: Simultaneous pose and correspondence determination
P. David, D. Dementhon, R. Duraiswami, and H. Samet · 2004
Earlier work this paper cites.
Near-optimal signal recovery from random projections: Universal encoding strategies?
E. J. Candes and T. Tao · 2006
Cited alongside, same era.
Some assignment problems arising from multiple target tracking
A. B. Poore and S. Gadaleta · 2006
Cited alongside, same era.
A survey for the quadratic assignment problem
E. M. Loiola, N. M. M. de Abreu, P. O. Boaventura-Netto, P. Hahn, and T. Querido · 2007
Cited alongside, same era.
A theory for sampling signals from a union of subspaces
Y. M. Lu and M. N. Do · 2008
Cited alongside, same era.
Robust de-anonymization of large sparse datasets
A. Narayanan and V. Shmatikov · 2008
Cited alongside, same era.
Simultaneous localization and mapping
S. Thrun and J. J. Leonard · 2008
Cited alongside, same era.
Timing channels with multiple identical quanta
C. Rose, I. S. Mian, and R. Song · 2012
Later among the works it cites.
Convex relaxations for permutation problems
F. Fogel, R. Jenatton, F. Bach, and A. d’Aspremont · 2013
Later among the works it cites.
Compressed sensing with unknown sensor permutation
V. Emiya, A. Bonnefoy, L. Daudet, and R. Gribonval · 2014
Later among the works it cites.
Statistical analysis with missing data
R. J. A. Little and D. B. Rubin · 2014
Later among the works it cites.
Matrix estimation by universal singular value thresholding
S. Chatterjee · 2015
Later among the works it cites.
Stochastically transitive models for pairwise comparisons: Statistical and computational issues
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Fourier theoretic probabilistic inference over permutations
J. Huang, C. Guestrin, and L. Guibas · 2009
Cited alongside, same era.
Identity aware sensor networks
L. Keller, M. J. Siavoshani, C. Fragouli, K. Argyraki, and S. Diggavi · 2009
Cited alongside, same era.
Subspace matching: Unique solution to point matching with geometric constraints
M. Marques, M. Stošić, and J. Costeira · 2009
Cited alongside, same era.
Sampling and reconstructing signals from a union of linear subspaces
T. Blumensath · 2011
Cited alongside, same era.
Corrupted and missing predictors: Minimax bounds for high-dimensional linear regression
P. Loh and M. J. Wainwright · 2012
Cited alongside, same era.
N. B. Shah, S. Balakrishnan, A. Guntuboyina, and M. J. Wainright · 2015
Later among the works it cites.
Unlabeled sensing with random linear measurements
J. Unnikrishnan, S. Haghighatshoar, and M. Vetterli · 2015
Later among the works it cites.
High-dimensional statistics: A non-asymptotic viewpoint
M. J. Wainwright · 2015
Later among the works it cites.
Minimax rates in permutation estimation for feature matching
O. Collier and A. S. Dalalyan · 2016
Closest in time.
Optimal rates of statistical seriation
N. Flammarion, C. Mao, and P. Rigollet · 2016
Closest in time.