mlsanityData to 14 Oct 2026

Distributed Semi-Supervised Sparse Statistical Inference

arXiv 2306.10395 ↗First posted 17 Jun 2023stat.ML cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

The debiased estimator is a crucial tool in statistical inference for high-dimensional model parameters. However, constructing such an estimator involves estimating the high-dimensional inverse Hessian matrix, incurring significant computational costs. This challenge becomes particularly acute in distributed setups, where traditional methods necessitate computing a debiased estimator on every machine. This becomes unwieldy, especially with a large number of machines. In this paper, we delve into semi-supervised sparse statistical inference in a distributed setup. An efficient multi-round distributed debiased estimator, which integrates both labeled and unlabelled data, is developed. We will show that the additional unlabeled data helps to improve the statistical rate of each round of iteration. Our approach offers tailored debiasing methods for M-estimation and generalized linear models according to the specific form of the loss function. Our method also applies to a non-smooth loss like absolute deviation loss. Furthermore, our algorithm is computationally efficient since it requires only one estimation of a high-dimensional inverse covariance matrix. We demonstrate the effectiveness of our method by presenting simulation studies and real data applications that highlight the benefits of incorporating unlabeled data.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 29 of its 73 references that are in the map. First posted on arXiv 17 Jun 2023.

Builds on

29 of 73 references.

References · 29

  1. 2018Local SGD Converges Fast and Communicates Littlecited by 605
  2. 2013Communication Efficient Distributed Optimization using an Approximate Newton-type Methodcited by 132
  3. 2013Confidence Intervals and Hypothesis Testing for High-Dimensional Regressioncited by 79
  4. 2016CoCoA: A General Framework for Communication-Efficient Distributed Optimizationcited by 69
  5. 2013Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Ratescited by 65
  6. 2015Communication Complexity of Distributed Convex Learning and Optimizationcited by 60
  7. 2014On Iterative Hard Thresholding Methods for High-dimensional M-Estimationcited by 53
  8. 2016Distributed learning with regularized least squarescited by 42
  9. 2018Moving Beyond Sub-Gaussianity in High-Dimensional Statistics: Applications in Covariance Estimation and Linear Regressioncited by 42
  10. 2016Efficient Distributed Learning with Sparsitycited by 38
  11. 2016Semi-supervised Inference: General Theory and Estimation of Meanscited by 38
  12. 2019Communication-Efficient Accurate Statistical Estimationcited by 32
17 more
  1. 2017Efficient and Adaptive Linear Regression in Semi-Supervised Settingscited by 29
  2. 2018Quantile Regression Under Memory Constraintcited by 17
  3. 2018Semi-supervised Inference for Explained Variance in High-dimensional Linear Regression and Its Applicationscited by 14
  4. 2020Distributed Kernel Ridge Regression with Communicationscited by 14
  5. 2019Distributed High-dimensional Regression Under a Quantile Loss Functioncited by 12
  6. 2015A Distributed One-Step Estimatorcited by 11
  7. 2017Distributed inference for quantile regression processescited by 11
  8. 2018Global and Simultaneous Hypothesis Testing for High-Dimensional Logistic Regression Modelscited by 10
  9. 2020Optimal and Safe Estimation for High-Dimensional Semi-Supervised Learningcited by 10
  10. 2017Semi-Supervised Approaches to Efficient Evaluation of Model Prediction Performancecited by 9
  11. 2020Integrative High Dimensional Multiple Testing with Heterogeneity under Data Sharing Constraintscited by 5
  12. 2014A General Framework for Robust Testing and Confidence Regions in High-Dimensional Quantile Regressioncited by 4
  13. 2017Learning Theory of Distributed Regression with Bias Corrected Regularization Kernel Networkcited by 4
  14. 2020Inference for the Case Probability in High-dimensional Logistic Regressioncited by 4
  15. 2018An efficient ADMM algorithm for high dimensional precision matrix estimation via penalized quadratic losscited by 1
  16. 2021A unified precision matrix estimation framework via sparse column-wise inverse operator under weak sparsitycited by 1
  17. 2022Statistical Inference for Genetic Relatedness Based on High-Dimensional Logistic Regressioncited by 1

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.