IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2606.08359.html

Adaptive Estimation of Aggregated Values of Conditional Linear Programs

Author

Listed:
  • Gevorg Khandamiryan
  • Vira Semenova

Abstract

We develop a covariate-assisted approach to partially identified parameters that are solutions to an under-identified system of linear equations with known coefficients. Examples include bounds on treatment effects, models of unemployment with state dependence, choice-theoretic models of IV, and random utility models. The boundary (i.e., support function) of the proposed identified set is represented as an average of intersections of regression functions, aggregated over the covariate distribution. We show that the boundary is a regular parameter, propose asymptotic theory, and demonstrate using an empirical application to Jobs First.

Suggested Citation

  • Gevorg Khandamiryan & Vira Semenova, 2026. "Adaptive Estimation of Aggregated Values of Conditional Linear Programs," Papers 2606.08359, arXiv.org.
  • Handle: RePEc:arx:papers:2606.08359
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2606.08359
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Heiler, Phillip, 2024. "Heterogeneous treatment effect bounds under sample selection with an application to the effects of social media on political polarization," Journal of Econometrics, Elsevier, vol. 244(1).
    2. Gafarov, Bulat, 2025. "Simple subvector inference on sharp identified set in affine models," Journal of Econometrics, Elsevier, vol. 249(PB).
    3. Semenova, Vira, 2025. "Generalized Lee bounds," Journal of Econometrics, Elsevier, vol. 251(C).
    4. Patrick Kline & Melissa Tartari, 2016. "Bounding the Labor Supply Responses to a Randomized Welfare Experiment: A Revealed Preference Approach," American Economic Review, American Economic Association, vol. 106(4), pages 972-1014, April.
    5. Xuan Chen & Carlos A. Flores, 2015. "Bounds on Treatment Effects in the Presence of Sample Selection and Noncompliance: The Wage Effects of Job Corps," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 33(4), pages 523-540, October.
    6. Isaiah Andrews & Jonathan Roth & Ariel Pakes, 2023. "Inference for Linear Conditional Moment Inequalities," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(6), pages 2763-2791.
    7. Semenova, Vira, 2023. "Debiased machine learning of set-identified linear models," Journal of Econometrics, Elsevier, vol. 235(2), pages 1725-1746.
    8. Newey, Whitney K, 1994. "The Asymptotic Variance of Semiparametric Estimators," Econometrica, Econometric Society, vol. 62(6), pages 1349-1382, November.
    9. Charles F. Manski, 1997. "Monotone Treatment Response," Econometrica, Econometric Society, vol. 65(6), pages 1311-1334, November.
    10. Sokbae Lee & Bernard Salanié, 2018. "Identifying Effects of Multivalued Treatments," Econometrica, Econometric Society, vol. 86(6), pages 1939-1963, November.
    11. Ying-Ying Lee & Chu-An Liu, 2024. "Lee Bounds with a Continuous Treatment in Sample Selection," Papers 2411.04312, arXiv.org, revised Oct 2025.
    12. Zheng Fang & Andres Santos & Azeem M. Shaikh & Alexander Torgovitsky, 2023. "Inference for Large‐Scale Linear Systems With Known Coefficients," Econometrica, Econometric Society, vol. 91(1), pages 299-327, January.
    13. Tomasz Olma, 2021. "Nonparametric Estimation of Truncated Conditional Expectation Functions," Papers 2109.06150, arXiv.org.
    14. Yuichi Kitamura & Jörg Stoye, 2018. "Nonparametric Analysis of Random Utility Models," Econometrica, Econometric Society, vol. 86(6), pages 1883-1909, November.
    15. Pietro Tebaldi & Alexander Torgovitsky & Hanbin Yang, 2023. "Nonparametric Estimates of Demand in the California Health Insurance Exchange," Econometrica, Econometric Society, vol. 91(1), pages 107-146, January.
    16. Arun Chandrasekhar & Victor Chernozhukov & Francesca Molinari & Paul Schrimpf, 2012. "Inference for best linear approximations to set identified functions," CeMMAP working papers 43/12, Institute for Fiscal Studies.
    17. James J. Heckman & Jeffrey Smith & Nancy Clements, 1997. "Making The Most Out Of Programme Evaluations and Social Experiments: Accounting For Heterogeneity in Programme Impacts," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(4), pages 487-535.
    18. Phillip Heiler & Asbj{o}rn Kaufmann & Bezirgen Veliyev, 2024. "Treatment Evaluation at the Intensive and Extensive Margins," Papers 2412.11179, arXiv.org.
    19. Alexander Torgovitsky, 2019. "Partial identification by extending subdistributions," Quantitative Economics, Econometric Society, vol. 10(1), pages 105-144, January.
    20. Hsieh, Yu-Wei & Shi, Xiaoxia & Shum, Matthew, 2022. "Inference on estimators defined by mathematical programming," Journal of Econometrics, Elsevier, vol. 226(2), pages 248-268.
    21. Bo E. Honoré & Elie Tamer, 2006. "Bounds on Parameters in Panel Dynamic Discrete Choice Models," Econometrica, Econometric Society, vol. 74(3), pages 611-629, May.
    22. James J. Heckman & Rodrigo Pinto, 2018. "Unordered Monotonicity," Econometrica, Econometric Society, vol. 86(1), pages 1-35, January.
    23. David S. Lee, 2009. "Training, Wages, and Sample Selection: Estimating Sharp Bounds on Treatment Effects," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(3), pages 1071-1102.
    24. Joseph P. Romano & Azeem M. Shaikh & Michael Wolf, 2014. "A Practical Two‐Step Method for Testing Moment Inequalities," Econometrica, Econometric Society, vol. 82, pages 1979-2002, September.
    25. Arie Beresteanu & Francesca Molinari, 2008. "Asymptotic Properties for a Class of Partially Identified Models," Econometrica, Econometric Society, vol. 76(4), pages 763-814, July.
    26. Victor Chernozhukov & Denis Chetverikov & Mert Demirer & Esther Duflo & Christian Hansen & Whitney Newey & James Robins, 2018. "Double/debiased machine learning for treatment and structural parameters," Econometrics Journal, Royal Economic Society, vol. 21(1), pages 1-68, February.
    27. Baiyu Dong & Yu-Wei Hsieh & Matthew Shum Caltech, 2021. "Computing moment inequality models using constrained optimization," The Econometrics Journal, Royal Economic Society, vol. 24(3), pages 399-416.
    28. Keisuke Hirano & Jack R. Porter, 2012. "Impossibility Results for Nondifferentiable Functionals," Econometrica, Econometric Society, vol. 80(4), pages 1769-1790, July.
    29. Vira Semenova, 2020. "Generalized Lee Bounds," Papers 2008.12720, arXiv.org, revised May 2025.
    30. A. Belloni & V. Chernozhukov & I. Fernández‐Val & C. Hansen, 2017. "Program Evaluation and Causal Inference With High‐Dimensional Data," Econometrica, Econometric Society, vol. 85, pages 233-298, January.
    31. Yuichi Kitamura & Jorg Stoye, 2019. "Nonparametric Counterfactuals in Random Utility Models," Papers 1902.08350, arXiv.org, revised May 2019.
    32. Arie Beresteanu & Ilya Molchanov & Francesca Molinari, 2011. "Sharp Identification Regions in Models With Convex Moment Predictions," Econometrica, Econometric Society, vol. 79(6), pages 1785-1821, November.
    33. Horowitz, Joel L & Manski, Charles F, 1995. "Identification and Robustness with Contaminated and Corrupted Data," Econometrica, Econometric Society, vol. 63(2), pages 281-302, March.
    34. Victor Chernozhukov & Denis Chetverikov & Kengo Kato & Aureo de Paula, 2019. "Inference on Causal and Structural Parameters using Many Moment Inequalities," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(5), pages 1867-1900.
    35. Kamat, Vishal, 2024. "Identifying the effects of a program offer with an application to Head Start," Journal of Econometrics, Elsevier, vol. 240(1).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Vira Semenova, 2023. "Debiased Machine Learning of Aggregated Intersection Bounds and Other Causal Parameters," Papers 2303.00982, arXiv.org, revised May 2025.
    2. Molinari, Francesca, 2020. "Microeconometrics with partial identification," Handbook of Econometrics, in: Steven N. Durlauf & Lars Peter Hansen & James J. Heckman & Rosa L. Matzkin (ed.), Handbook of Econometrics, edition 1, volume 7, chapter 0, pages 355-486, Elsevier.
    3. Semenova, Vira, 2023. "Debiased machine learning of set-identified linear models," Journal of Econometrics, Elsevier, vol. 235(2), pages 1725-1746.
    4. Yingying Dong & Phillip Heiler, 2026. "Sharp Bounds and Inference in Sample Selection Models with Treatment Endogeneity," Papers 2606.09223, arXiv.org.
    5. Semenova, Vira, 2025. "Generalized Lee bounds," Journal of Econometrics, Elsevier, vol. 251(C).
    6. Francesca Molinari, 2019. "Econometrics with Partial Identification," CeMMAP working papers CWP25/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    7. Mogstad, Magne & Torgovitsky, Alexander, 2024. "Instrumental variables with unobserved heterogeneity in treatment effects," Handbook of Labor Economics,, Elsevier.
    8. Wenlong Ji & Lihua Lei & Asher Spector, 2023. "Model-Agnostic Covariate-Assisted Inference on Partially Identified Causal Effects," Papers 2310.08115, arXiv.org, revised Nov 2024.
    9. Kate Ho & Adam M. Rosen, 2015. "Partial Identification in Applied Research: Benefits and Challenges," NBER Working Papers 21641, National Bureau of Economic Research, Inc.
    10. Gafarov, Bulat, 2025. "Simple subvector inference on sharp identified set in affine models," Journal of Econometrics, Elsevier, vol. 249(PB).
    11. Ying-Ying Lee & Chu-An Liu, 2024. "Lee Bounds with a Continuous Treatment in Sample Selection," Papers 2411.04312, arXiv.org, revised Oct 2025.
    12. Juan Carlos Escanciano & Lin Zhu, 2013. "Set inferences and sensitivity analysis in semiparametric conditionally identified models," CeMMAP working papers CWP55/13, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    13. Phillip Heiler & Asbj{o}rn Kaufmann & Bezirgen Veliyev, 2024. "Treatment Evaluation at the Intensive and Extensive Margins," Papers 2412.11179, arXiv.org.
    14. Vira Semenova, 2020. "Generalized Lee Bounds," Papers 2008.12720, arXiv.org, revised May 2025.
    15. Heiler, Phillip, 2024. "Heterogeneous treatment effect bounds under sample selection with an application to the effects of social media on political polarization," Journal of Econometrics, Elsevier, vol. 244(1).
    16. Daisuke Kurisu & Yuta Okamoto & Taisuke Otsu, 2026. "Lee Bounds for Random Objects," Papers 2601.09453, arXiv.org.
    17. Kamat, Vishal, 2024. "Identifying the effects of a program offer with an application to Head Start," Journal of Econometrics, Elsevier, vol. 240(1).
    18. Jiaying Gu & Thomas M. Russell, 2021. "Partial Identification in Nonseparable Binary Response Models with Endogenous Regressors," Papers 2101.01254, arXiv.org, revised Jul 2022.
    19. Vishal Kamat, 2017. "Identifying the Effects of a Program Offer with an Application to Head Start," Papers 1711.02048, arXiv.org, revised Aug 2023.
    20. Shuowen Chen & Hiroaki Kaido, 2022. "Robust Tests of Model Incompleteness in the Presence of Nuisance Parameters," Papers 2208.11281, arXiv.org, revised Sep 2023.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2606.08359. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.