Task-Agnostic Machine-Learning-Assisted Inference

Machine learning (ML) is playing an increasingly important role in scientific research. In conjunction with classical statistical approaches, ML-assisted analytical strategies have shown great promise in accelerating research findings. This has also opened a whole field of methodological research focusing on integrative approaches that leverage both ML and statistics to tackle data science challenges. One type of study that has quickly gained popularity employs ML to predict unobserved outcomes in massive samples, and then uses predicted outcomes in downstream statistical inference. However, existing methods designed to ensure the validity of this type of post-prediction inference are limited to very basic tasks such as linear regression analysis. This is because any extension of these approaches to new, more sophisticated statistical tasks requires task-specific algebraic derivations and software implementations, which ignores the massive library of existing software tools already developed for the same scientific problem given observed data. This severely constrains the scope of application for post-prediction inference. To address this challenge, we introduce a novel statistical framework named PSPS for task-agnostic ML-assisted inference. It provides a post-prediction inference solution that can be easily plugged into almost any established data analysis routines. It delivers valid and efficient inference that is robust to arbitrary choice of ML model, allowing nearly all existing statistical frameworks to be incorporated into the analysis of ML-predicted data. Through extensive experiments, we showcase our method's validity, versatility, and superiority compared to existing approaches. Our software is available at https://github.com/qlu-lab/psps.

Paper

References (59)

Scroll for more · 38 remaining

Similar papers

Peer review

Reviewer 5S3y6/10 · confidence 2/52024-07-10

Summary

This paper proposes a post-prediction inference solution (PSPS) that can be adapted into various established data analysis routine and delivers valid and efficient inference for most ML models. In particular, the paper uses both labelled and unlabelled data to derive estimators that are consistent and efficient and only utilizes 1st and 2nd order summary statistics.

Strengths

The paper provides a well-rounded analysis on the proposed method with sensitivity analysis on distributions shifts, to violations of independence assumption between labelled and unlabelled data and to better statistical power in false discovery control.

Weaknesses

- The paper claims the proposed method offers better statistical power in various statistical tasks from mean estimation to quantile regression through various numerical experiments in Section 5.1. However, it is unclear how much of the statistical power is offered by the nature of transductive inference and how much is offered by the proposed protocol. For example, [1] shows that incorporating unlabelled data achieves lower test error than purely labelled data already. Could the author demonstrate the unique advantages offers by the proposed method? - The protocol proposed relies on assumptions on 1) i.i.d. distributions between labelled and unlabelled data and 2) finding an algorithm applied to labeled data returns a consistent and asymptotic normally distributed estimators. I am wondering how easy is it to find an algorithm that can produce such estimators? - The authors list one of the key features of the method is privacy-preserving, but did not discuss this point in the remaining paper. [1] Chapelle, O., Vapnik, V., & Weston, J. (1999). Transductive inference for estimating values of functions. Advances in Neural Information Processing Systems, 12.

Questions

Please see above.

Rating

6

Confidence

2

Soundness

3

Presentation

2

Contribution

2

Limitations

Yes.

Authorsrebuttal2024-08-11

Thanks for your reply! W2: We would like to clarify that our framework does not require the consistent and asymptotically normal estimators for ML algorithms that are commonly expected in statistics. In fact, our approach can accommodate any "black box" ML algorithm. In our setting, the ML algorithm is used to impute (predict) labels in unlabeled data. These predictions are then used as input to a statistical method (algorithm), such as linear regression, to solve a statistical problem, such as estimating the effect of DNA on height. The requirement for consistent and asymptotically normal estimators applies only to the statistical algorithm, not to the ML algorithm used for label prediction. We have updated our paper to explicitly state that we did not impose any constraints on the ML algorithms used for label prediction.

Reviewer 5S3y2024-08-11

Thank you for addressing the concern on the proposed method's applicability - I am raising the score accordingly while maintaining low confidence.

Reviewer DsrD7/10 · confidence 3/52024-07-11

Summary

This paper proposes a new unified framework for ML-assisted inference that reduces the general problem to essentially one of estimating normal means, and then applies simple operations (and a bootstrap step) to solve the normal means problem. In addition to the unifying framework’s simplicity, a key result is that the asymptotic efficiency of the proposed estimator dominates that of existing works under mild conditions.

Strengths

1. The problem is an important one 2. The main idea presented in section 2.2 is quite compelling, reducing the ML-assisted inference problem into basically a means estimation problem, and also finding the optimal weighting to combine the components 3. The results about dominating existing approaches in terms of statistical efficiency are exciting

Weaknesses

1. Theorem 1 doesn’t give asymptotically valid inference, since it doesn’t address variance estimation. If the asymptotic variance were known, this result would be sufficient, but it is not, and what is used instead is an estimate of the variance, which must be proved to be consistent in order to conclude asymptotic validity of Algorithm 1’s confidence interval and p-value. This oversight is relevant in other areas, such as eq (35) in the appendix is unjustified and does not follow from eq (34). 2. Prop 1 as stated does not say that these methods all have the same asymptotic variance, which seems to be the implication of the rest of section 3.2 after Prop 1. It seems the proof does prove the right thing, it’s just the statement is wrong (it is missing \sqrt{n} multiplying the LHS of each of the three limits). 3. Proof of prop 4 seems to just be rehashing the proof of knockoffs, except for a single sentence in lines 531-532 which simply states, without proof, the most important part, and the only part that involves the proposed method. In my opinion, the paper cannot be published without these issues addressed, hence my current score. Item 2 seems to just be a typo, but item 1 is absolutely critical and central, and item 3 is just not rigorous, so it should either be fixed or deleted (personally, I don’t think section 4 strengthens the paper much, since it’s just applying known FDR control techniques to the output of the proposed method, so the validity should just follow from the validity of the proposed method and that of the known FDR control techniques). If they are addressed (and no other reviewers raise other issues that cause me concern), my score would go up quite a bit, as I think this paper has significant strengths.

Questions

In what sense is your method more task-agnostic than others? It seems to still require \mathcal{A}, which is task-specific. The authors mention in lines 129-131 that works have been developed that are general to M-estimators, but many (all?) the simulation tasks in Figure 3 which claim to be ones which “have not been implemented for ML-assisted inference” are M-estimation tasks (or reduce to them), so why couldn’t other methods have been applied to them? Explaining this more clearly would raise my score.

Rating

7

Confidence

3

Soundness

1

Presentation

3

Contribution

3

Limitations

The authors have not addressed computational efficiency, which is a critical property—how fast is it relative to the other methods under consideration? Addressing this would raise my score.

Authorsrebuttal2024-08-06

**Q (continued):** * Even for M-estimation tasks that have already been implemented, PSPS offers the additional advantage of relying solely on summary statistics. The “task-specific derivations” mentioned throughout our paper were not only referring to statistical tasks, but also scientific tasks. Real-world data analysis in any scientific discipline often involves conventions and nuisances that require careful consideration. For example, our work is partly motivated from genome-wide association studies (GWAS). Statistically, GWAS is a linear regression that regresses an outcome (e.g., height) on many genetic variants. While the regression-based statistical foundation is simple, conducting a valid GWAS requires accounting for numerous technical issues, such as sample relatedness (i.e., study participants may be genetically related) and population structure (i.e., unrelated individuals of the same ancestry are both genetically and phenotypically similar, creating confounded associations in GWAS). Sophisticated algorithms and software have been developed to address these complex issues (`Mbatchou et al. 2021`). It will be very challenging if all these important features need to be reimplemented in an ML-assisted GWAS framework. With our PSPS protocol, researchers can utilize existing algorithms and software that are highly optimized for genetic applications to perform ML-assisted GWAS. This adaptability is not just limited to GWAS but is a major feature of our approach across scientific domains. A main result of this paper is that PSPS enables researchers to conduct ML-assisted inference using well-established data analysis pipelines. **L:** Following this suggestion, we have conducted experiments to compare the computational efficiency of our method (PSPS) against existing methods. Utilizing a dataset with 500 labeled and 10,000 unlabeled data points, PSPS required 1.62 seconds for linear regression and 8.27 seconds for logistic regression using 200 bootstrap resampling. The computation of one-step de-biasing using summary statistics alone took 0.032 seconds for linear regression and 0.033 seconds for logistic regression. Current methods, which estimate asymptotic variance via the closed form derived by the Central Limit Theorem instead of resampling, ranged from 0.024 to 0.049 seconds for linear regression and 0.032 to 0.077 seconds for logistic regression. Although PSPS is slower due to its resampling nature, the overall runtime remains relatively short. | Method | Linear regression | Logistic regression | | ------------- | ------------- |------------- | | PSPS | 1.62s | 8.27s | | PPI | 0.024s | 0.032s | | PPI++ | 0.031s | 0.077s | | POP-Inf | 0.049s |0.034s | We also note that we designed PSPS to utilize summary statistics, aiming to integrate seamlessly with existing computationally efficient software routinely used in data analysis. For example, Regenie is a software employed in GWAS that allows for fast computation of tens of millions of linear regressions using tens of thousands of samples (`Mbatchou et al. 2021`). Our protocol involves initially generating summary statistics using such a software tool, followed by their integration, allows high computational efficiency. **Final note**: We are excited that you find our work tackling an important problem and appreciate our theoretical study in statistical efficiency. If you have any further questions, please do not hesitate to let us know. If our responses have resolved your concerns, we kindly request you to consider increasing your score and championing our paper.

Authorsrebuttal2024-08-11

Thank you for your valuable comments! **W1:** We have included in the manuscript the formal regularity conditions required for consistent bootstrap variance estimation. These conditions are detailed in Theorem 3.10 (i) from `Shao, Jun, and Dongsheng Tu. The jackknife and bootstrap. Springer Science & Business Media, 2012.`, which proves the consistency of the bootstrap variance estimator. Below is the detailed theorem: We assume that $X _1, \cdots, X _n$ are i.i.d random p-dimensional vectors from distribution $F$. Let $T _n = T _n(X _1, \cdots, X _n)$ be a n estimator of an unknown parameter $\theta$, and $\Re _n = \sqrt{n}(T _n - \theta) \sim N(0, \sigma_n^2)$. Let $\{X _1^*, \ldots, X _n^*\}$ be a bootstrap sample from the empirical distribution $F _n$ based on $X _1, \cdots, X _n$, $T_n^*=T_n\left(X_1^*, \ldots, X_n^*\right)$ and $\Re_n^*=\sqrt{n}\left(T_n^*-T_n\right)$. Denote the bootstrap variance estimator $v _{\text {boot}} = \text{Var}(T_n^*)$. Theorem 3.10 (i) Let $T _n=T\left(F _n\right)$, assume that $T$ is $\rho _{\infty}$-Fréchet differentiable at $F$, and $ \max _{i_1, \ldots, i _n}\left|T _n\left(X _{i _1}, \ldots, X _{i _n}\right)-T _n\right| / \tau _n \rightarrow _{a . s .} 0 $ where the maximum is taken over all integers $i _1, \ldots, i _n$ satisfying $1 \leq$ $i _1 \leq \cdots \leq i _n \leq n$, and $\{ \tau _n \}$ is a sequence of positive numbers satisfying $\liminf _n \tau _n>0$ and $\tau _n=O\left(e^{n^q}\right)$ with a $q \in (0, \frac{1}{2})$., then $v _{\mathrm{boot}} / \sigma _n^2 \rightarrow _p 1$, where $\sigma _n^2=n^{-1} E[\phi _F(X _1)]^2>0$ We have also added a remark in our paper to refer the reader to the theoretical results in a more recent paper `Hahn, Jinyong, and Zhipeng Liao. "Bootstrap standard error estimates and inference." Econometrica 89.4 (2021): 1963-1977.` for bootstrap variance estimation. This paper (THEOREM 1) shows that common bootstrap based standard error in fact leads to a valid but (potentially conservative) inference. **W3:** Thank you for bringing this to our attention. Since we have decided to remove Section 4 from the paper and keep only the remarks in Section 3, we will no longer include the theoretical results related to this section in the paper. Instead, we will empirically verify the performance of ML-assisted FDR control (as we have done in Section 5 of the paper). As the reviewer pointed out, this does not affect the main contribution of our paper, which is the compelling feature of "task-agnostic" ML-assisted inference. **Task-agnostic feature of PSPS:** In Section 3.1, we have added a paragraph specifically highlighting why PSPS is considered "task-agnostic." This addition includes the three bullet points from our previous rebuttal that clearly delineate the relevant scenarios. **Runtime comparison:** We have added the runtime comparison into the Section 5 (Numerical experiments and real data application) and the relevant discussions in the Section 6 (Conclusion) in the paper. We hope our responses address your concerns, and please do not hesitate to let us know if you have any further questions.

Reviewer hhpT7/10 · confidence 1/52024-07-13

Summary

The paper proposes a novel statistical framework for ML-assisted inference. It describes how labeled data, together with unlabeled data and a pre-trained ML model, can be used for statistical inference. The paper establishes the asymptotic properties and optimality of the framework and then evaluates it empirically on simulated and real datasets.

Strengths

- The paper is well-written. - Framework is flexible. It can work with almost any established data analysis routine and machine learning model. - The framework is justified both theoretically and empirically.

Weaknesses

- The limitations could have been discussed more thoroughly.

Questions

- What are the limitations of the proposed framework?

Rating

7

Confidence

1

Soundness

3

Presentation

3

Contribution

3

Limitations

The authors state that the limitations are discussed in the Conclusion section of the paper, but it seems they are not discussed there.

Reviewer TkNf7/10 · confidence 4/52024-07-13

Summary

The paper introduces a task-agnostic approach to inference with machine learning predictions. The basic idea follows a similar recipe as prediction-powered inference and related recent papers, but it makes use of resampling instead of the CLT with a plug-in estimate of the asymptotic covariance to avoid relying on analytical problem-specific derivations and expressions.

Strengths

The paper effectively demonstrates the applicability of the method beyond M-estimation (which is what most previous papers have focused on), giving several important applications. The method is simple and elegant. The real-data application is very compelling.

Weaknesses

I agree with your point that the recent methods require task-specific derivations. However, it's worth noting that, since for M-estimators we know we get asymptotic normality, we can use the same estimators but instead of deriving the asymptotic variance through the CLT we can use resampling to estimate the asymptotic variance. This is just to say that for M-estimators we can use the old estimators and get inference without problem-specific derivations. (Your other criticisms still apply.) In L144 it says that resampling-based inference focuses on bias and variance estimation. I don't really agree with this. Plenty of resampling-based inference focuses on type I error control (confidence intervals and p-values). The mean-estimation result in Section 2.2 is completely borrowed from prior work. Please make this clear. Otherwise it looks like these are new results in this paper. In Algorithm 1 it is unclear what the actual output is. Please write it out using mathematical symbols. Regarding Proposition 2, I would say that the claim looks a bit too strong. In PPI++ the authors state that they give the example with minimizing the trace as an example, but that other scalarizations of the covariance are clearly possible. Your Proposition 2 just chooses a different scalarization for the comparison so it is clearly better than the trace example from PPI++. But the PPI++ argument would give the same asymptotic variance under your scalarization. It would be helpful to give an example of when the p-values in Proposition 3 will be PRDS. Some stylistic comments: - The grammatically correct way to spell the title would be "Task-Agnostic Machine-Learning-Assisted Inference." - in abstract: constraints -> constrains - Very often throughout the paper you say "standard error" but you write the variance. For example, see L68 or L73. Please be consistent: either say variance and write Var(...) or write out the standard error. - In L75, you are clearly describing a particular class of ML-assisted inference methods. Not every method that is ML-assisted follows that description. Add references so it's clear what you are referring to. - L91: motivated the observation -> motivated by the observation - L99: inputs -> inputting - There are other typos and minor stylistic issues. Please go through the paper carefully.

Questions

- Can you elaborate on the point about the privacy-preserving feature of your method? I didn't understand the main point. A particular use case would be helpful. - I'm surprised that PSPS and PPI++ are not getting the same interval widths in linear and logistic regression in Figure 2. Is it because you are tuning PPI++ for the trace objective, as discussed above? The two methods (assuming the right tuning) should have exactly the same asymptotics in this problem. This should also be made clear in words. - I'm curious about the details behind the real-data application. Can you elaborate on how you computed the predictions and how you used cross-validation to avoid overfitting?

Rating

7

Confidence

4

Soundness

3

Presentation

3

Contribution

3

Limitations

I don't think a further discussion is necessary.

Authorsrebuttal2024-08-06

**W6:** Examples of PRDS p-values include independent p-values and p-values from test statistics that are jointly normally distributed, if all correlations between test statistics are positive (`Wang, Ruodu, and Aaditya Ramdas. "False discovery rate control with e-values." Journal of the Royal Statistical Society Series B: Statistical Methodology 84.3 (2022): 822-852.`). **W7:** We appreciate these suggestions. We have thoroughly addressed these issues in the revised manuscript. **Q1:** The “privacy-preserving feature” of PSPS refers to the fact that we only require summary statistics as input for inference, rather than individual-level raw data (features $X$ and label $Y$). This terminology is commonly used in human genetics, healthcare, and multicenter electronic health record analysis to describe methods that enable statistical inference without directly accessing personal data. This approach is analogous to federated learning (`Kairouz, Peter, et al. 2021`) in the machine learning literature. For example, consider a scenario where labeled data is in one center and unlabeled data in another, yet researchers cannot access individual-level data from both centers simultaneously. Under such conditions, current ML-assisted inference, which relies on accessing both labeled and unlabeled data to minimize a joint loss function, is not feasible. However, PSPS circumvents this issue by aggregating summary statistics from multiple centers, thus performing statistical inference while upholding the privacy of individual-level data. We also acknowledge that in the machine learning literature, "privacy-preserving" often specifically refers to techniques like differential privacy. To avoid confusion, we have revised the terminology from “privacy-preserving” to "federated inference" and provided an example to illustrate this use case more clearly. **Q2:** First, we apologize for the error that we mistakenly used Figure 2e for Figure 2f due to a typo in the code for making the figure. The correct Figure 2f is attached in the rebuttal pdf. However, this does not change our main results related to statistical efficiency: PSPS is more efficient than PPI++ and other existing methods. As we have previously explained in our comparison of PSPS and PPI++, PSPS leverages information across multiple coordinates in a multi-dimensional parameter estimation task, resulting in asymptotic variances that are less than or equal to those produced by PPI++. Regarding the concern about the choice of tuning, the POP-Inf method, which tunes the element-wise variance, also shows wider confidence intervals than PSPS in linear regression. **Q3:** Our prediction pipeline comprises two components: prediction for unlabeled data and prediction for labeled data. To predict bone mineral density in unlabeled data, we first selected predictive features by 1) calculating the correlation of bone mineral density with 466 other variables (sample size > 200,000 from UK Biobank) using labeled data and 2) selecting the top 50 variables with the highest correlations as inputs for the SoftImpute algorithm to predict bone mineral density in the unlabeled data. For the labeled data, we employ a similar approach but incorporate 10-fold cross-validation to prevent overfitting. We select the predictive variables and train the SoftImpute model using 90% of the labeled data. We then perform predictions on the remaining 10% in each fold and repeat this process 10 times across all folds. We have included these details in the Appendix of the manuscript. **Final note**: We are excited that you find our method flexible, simple and elegant, and the real data application compelling. If you have any further questions, please do not hesitate to let us know. If our responses have resolved your concerns, we kindly request you to consider increasing your score and championing our paper.

Reviewer TkNf2024-08-11

Thank you for the response! It was very helpful and clarifying.

Reviewer hhpT2024-08-08

Thank you for your response. I appreciate the additional experiments and the discussion about the proposed framework's limitations.

Reviewer DsrD2024-08-10

W1: I agree that IF the variance estimator is consistent, then everything works out easily via Slutsky's--this is not the issue. The main issue is that consistency of the variance estimator is not proved, including in the rebuttal, which simply says "bootstrap estimators of variance is consistent under certain regularity conditions". This is not a proof--what are these conditions, and what papers prove that consistency under those conditions? W2: Thank you. W3: Consistency to 0 of the debiased lasso does not imply asymptotic symmetry of the null knockoff statistics. E.g., a Gaussian with mean 1/n and standard deviation 1/n converges to 0 but is not asymptotically symmetric about 0. As these soundness issues (primarily W1+W3) were the main reason for my low score, I am not revising my score at this time. I generally find the task-agnostic argument compelling, though think this could have been communicated better in the paper. The runtime experiment and discussion is great, but this needs to be in the paper (and the authors have not indicated that they will add it to the paper).

Reviewer 5S3y2024-08-11

W1: Thank you for the clarification. I agree that the current work addresses different problems with [1]. W2: I agree consistent and asymptotically normal estimators are common in statistical sciences but not convinced it is common for current ML algorithms, e.g., LLM, given the paper focuses on ML-assisted inference. W3: Thank you for the clarification. In general, I agree that this paper proposes a new solution that improves statistical consistency and correct confidence coverage using unlabeled data, however I am not certain the impact of contribution given I am not an expert in this area. Therefore I will raise my score but lower my confidence to reflect this.

Program Chairsdecision2024-09-25

Decision

Accept (poster)

© 2026 NYSGPT2525 LLC