Homomorphic sensing

M Tsakiris, L Peng - International Conference on Machine …, 2019 - proceedings.mlr.press
A recent line of research termed" unlabeled sensing" and" shuffled linear regression" has
been exploring under great generality the recovery of signals from subsampled and …

Two-stage approach to multivariate linear regression with sparsely mismatched data

M Slawski, E Ben-David, P Li - Journal of Machine Learning Research, 2020 - jmlr.org
A tacit assumption in linear regression is that (response, predictor)-pairs correspond to
identical observational units. A series of recent works have studied scenarios in which this …

Regression with label permutation in generalized linear model

G Fang, P Li - International Conference on Machine …, 2023 - proceedings.mlr.press
The assumption that response and predictor belong to the same statistical unit may be
violated in practice. Unbiased estimation and recovery of true label ordering based on …

Permutations unlabeled beyond sampling unknown

I Dokmanić - IEEE Signal Processing Letters, 2019 - ieeexplore.ieee.org
A recent unlabeled sampling result by Unnikrishnan, Haghighatshoar, and Vetterli states
that with probability one over Gaussian random matrices A with iid entries, any x can be …

[PDF][PDF] A hypergradient approach to robust regression without correspondence

Y Xie, Y Mao, S Zuo, H Xu, X Ye, T Zhao… - … Conference on Learning …, 2021 - par.nsf.gov
We consider a regression problem, where the correspondence between input and output
data is not available. Such shuffled data is commonly observed in many real world …

Eigenspace conditions for homomorphic sensing

M Tsakiris - 2019 - kms.shanghaitech.edu.cn
摘要 Given two endomorphisms τ1, τ2 of ℂm, we provide eigenspace conditions under
which τ1 (v1)= τ2 (v2) for v1, v2∈ can only be true if v1= v2, where is a general n …

Algebraically-initialized expectation maximization for header-free communication

L Peng, X Song, MC Tsakiris, H Choi… - ICASSP 2019-2019 …, 2019 - ieeexplore.ieee.org
Towards low-latency communication for short-packet transmission, this paper tackles the
problem of shuffled linear regression for large-scale wireless sensor networks with header …

Shuffled linear regression with erroneous observations

SS Saab, KK Saab - 2019 53rd annual conference on …, 2019 - ieeexplore.ieee.org
Linear regression with shuffled labels is the problem of performing a linear regression fit on
datasets whose labels are unknowingly shuffled with respect to their inputs. Such a problem …

Estimation in exponential family regression based on linked data contaminated by mismatch error

Z Wang, E Ben-David, M Slawski - arXiv preprint arXiv:2010.00181, 2020 - arxiv.org
Identification of matching records in multiple files can be a challenging and error-prone task.
Linkage error can considerably affect subsequent statistical analysis based on the resulting …

Regularization for shuffled data problems via exponential family priors on the permutation group

Z Wang, E Ben-David… - … Conference on Artificial …, 2023 - proceedings.mlr.press
In the analysis of data sets consisting of (X, Y)-pairs, a tacit assumption is that each pair
corresponds to the same observational unit. If, however, such pairs are obtained via record …