Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2508.20616 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916923392917504 |
|---|---|
| author | Basu, Debabrota Chakraborty, Sourav Chanda, Debarshi Das, Buddha Dev Ghosh, Arijit Ray, Arnab |
| author_facet | Basu, Debabrota Chakraborty, Sourav Chanda, Debarshi Das, Buddha Dev Ghosh, Arijit Ray, Arnab |
| contents | Assessing whether a sample survey credibly represents the population is a critical question for ensuring the validity of downstream research. Generally, this problem reduces to estimating the distance between two high-dimensional distributions, which typically requires a number of samples that grows exponentially with the dimension. However, depending on the model used for data analysis, the conclusions drawn from the data may remain consistent across different underlying distributions. In this context, we propose a task-based approach to assess the credibility of sampled surveys. Specifically, we introduce a model-specific distance metric to quantify this notion of credibility. We also design an algorithm to verify the credibility of survey data in the context of regression models. Notably, the sample complexity of our algorithm is independent of the data dimension. This efficiency stems from the fact that the algorithm focuses on verifying the credibility of the survey data rather than reconstructing the underlying regression model. Furthermore, we show that if one attempts to verify credibility by reconstructing the regression model, the sample complexity scales linearly with the dimensionality of the data. We prove the theoretical correctness of our algorithm and numerically demonstrate our algorithm's performance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_20616 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Dimension Agnostic Testing of Survey Data Credibility through the Lens of Regression Basu, Debabrota Chakraborty, Sourav Chanda, Debarshi Das, Buddha Dev Ghosh, Arijit Ray, Arnab Machine Learning Assessing whether a sample survey credibly represents the population is a critical question for ensuring the validity of downstream research. Generally, this problem reduces to estimating the distance between two high-dimensional distributions, which typically requires a number of samples that grows exponentially with the dimension. However, depending on the model used for data analysis, the conclusions drawn from the data may remain consistent across different underlying distributions. In this context, we propose a task-based approach to assess the credibility of sampled surveys. Specifically, we introduce a model-specific distance metric to quantify this notion of credibility. We also design an algorithm to verify the credibility of survey data in the context of regression models. Notably, the sample complexity of our algorithm is independent of the data dimension. This efficiency stems from the fact that the algorithm focuses on verifying the credibility of the survey data rather than reconstructing the underlying regression model. Furthermore, we show that if one attempts to verify credibility by reconstructing the regression model, the sample complexity scales linearly with the dimensionality of the data. We prove the theoretical correctness of our algorithm and numerically demonstrate our algorithm's performance. |
| title | Dimension Agnostic Testing of Survey Data Credibility through the Lens of Regression |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2508.20616 |