More Powerful Selective Inference for the Graph Fused Lasso

References

• Amin, R., Decesare, J. Z., Hans, J., and Roussos-Ross, K. (2017), “Epidemiologic Surveillance of Teenage Birth Rates in the United States, 2006–2012,” Obstetrics and Gynecology, 129, 1068–1077. DOI: 10.1097/AOG.0000000000001897.
   PubMed Web of Science ®Google Scholar
• Arnold, T. B., and Tibshirani, R. J. (2016), “Efficient Implementations of the Generalized Lasso Dual Path Algorithm,” Journal of Computational and Graphical Statistics, 25, 1–27. DOI: 10.1080/10618600.2015.1008638.
   Web of Science ®Google Scholar
• Centers for Disease Control and Prevention. (2020a), “2018 Drug Overdose Death Rates,” available at https://www.cdc.gov/drugoverdose/data/statedeaths/drug-overdose-death-2018.html.
   Google Scholar
• Centers for Disease Control and Prevention. (2020b), “2018 Teenage Birth Rates,” Available at https://www.cdc.gov/nchs/pressroom/sosmap/teen-births/teenbirths.htm.
   Google Scholar
• Charkhi, A., and Claeskens, G. (2018), “Asymptotic Post-selection Inference for the Akaike Information Criterion,” Biometrika, 105, 645–664. DOI: 10.1093/biomet/asy018.
   Web of Science ®Google Scholar
• Chen, S., and Bien, J. (2020), “Valid Inference Corrected for Outlier Removal,” Journal of Computational and Graphical Statistics, 29, 323–334. DOI: 10.1080/10618600.2019.1660180.
   Web of Science ®Google Scholar
• Fithian, W., Sun, D., and Taylor, J. (2014), “Optimal Inference after Model Selection,” arXiv preprint arXiv:1410.2597.
   Google Scholar
• Friedman, J., Hastie, T., Höfling, H., and Tibshirani, R. (2007), “Pathwise Coordinate Optimization,” The Annals of Applied Statistics, 1, 302–332. DOI: 10.1214/07-AOAS131.
   Web of Science ®Google Scholar
• Gao, L. L., Bien, J., and Witten, D. (2020), “Selective Inference for Hierarchical Clustering,” arXiv preprint arXiv:2012.02936.
   Google Scholar
• Harchaoui, Z., and Lévy-Leduc, C. (2010), “Multiple Change-Point Estimation with a Total Variation Penalty,” Journal of the American Statistical Association, 105, 1480–1493. DOI: 10.1198/jasa.2010.tm09181.
   Web of Science ®Google Scholar
• Hastie, T., Tibshirani, R., and Wainwright, M. (2015), Statistical Learning with Sparsity: The Lasso and Generalizations, Boca Raton, FL: Chapman and Hall/CRC.
   Google Scholar
• Hyun, S., G’Sell, M., and Tibshirani, R. J. (2018), “Exact Post-selection Inference for the Generalized Lasso Path,” Electronic Journal of Statistics, 12, 1053–1097. DOI: 10.1214/17-EJS1363.
   Web of Science ®Google Scholar
• Hyun, S., Lin, K. Z., G’Sell, M., and Tibshirani, R. J. (2021), “Post-Selection Inference for Changepoint Detection Algorithms with Application to Copy Number Variation Data,” Biometrics, 77, 1037–1049. DOI: 10.1111/biom.13422.
   PubMed Web of Science ®Google Scholar
• Jewell, S., Fearnhead, P., and Witten, D. (2022), “Testing for a Change in Mean after Changepoint Detection,” Journal of the Royal Statistical Society, Series B (to appear).
   Google Scholar
• Johnson, N. A. (2013), “A Dynamic Programming Algorithm for the Fused Lasso and l0-Segmentation,” Journal of Computational and Graphical Statistics, 22, 246–260. DOI: 10.1080/10618600.2012.681238.
   Web of Science ®Google Scholar
• Kim, S.-J., Koh, K., Boyd, S., and Gorinevsky, D. (2009), “l1 trend Filtering,” SIAM Review, 51, 339–360.
   Web of Science ®Google Scholar
• Le Duy, V. N., and Takeuchi, I. (2021), “More Powerful Conditional Selective Inference for Generalized Lasso by Parametric Programming,” arXiv preprint arXiv:2105.04920.
   Google Scholar
• Lee, J. D., Sun, D. L., Sun, Y., and Taylor, J. E. (2016), “Exact Post-selection Inference, with Application to the Lasso,” The Annals of Statistics, 44, 907–927. DOI: 10.1214/15-AOS1371.
   Web of Science ®Google Scholar
• Leiner, J., Duan, B., Wasserman, L., and Ramdas, A. (2021), “Data Blurring: Sample Splitting a Single Sample,” arXiv preprint arXiv:2112.11079.
   Google Scholar
• Liu, K., Markovic, J., and Tibshirani, R. (2018), “More Powerful Post-Selection Inference, with Application to the Lasso,” arXiv preprint arXiv:1801.09037.
   Google Scholar
• Loftus, J. R., and Taylor, J. E. (2014), “A Significance Test for Forward Stepwise Model Selection,” arXiv preprint arXiv:1405.3920.
   Google Scholar
• Mehrizi, R. V., and Chenouri, S. (2021), “Valid Post-Detection Inference for Change Points Identified using Trend Filtering,” arXiv preprint arXiv:2104.12022.
   Google Scholar
• Ramdas, A., and Tibshirani, R. J. (2016), “Fast and Flexible ADMM Algorithms for Trend Filtering,” Journal of Computational and Graphical Statistics, 25, 839–858. DOI: 10.1080/10618600.2015.1054033.
   Web of Science ®Google Scholar
• Rasines, D. G., and Alastair Young, G. (2021), “Splitting Strategies for Post-selection Inference,” arXiv preprint arXiv:2102.02159.
   Google Scholar
• Reid, S., Taylor, J., and Tibshirani, R. (2017), “Post-Selection Point and Interval Estimation of Signal Sizes in Gaussian Samples,” Canadian Journal of Statistics, 45, 128–148. DOI: 10.1002/cjs.11320.
   Web of Science ®Google Scholar
• Rinaldo, A. (2009), “Properties and Refinements of the Fused Lasso,” The Annals of Statistics, 37, 2922–2952. DOI: 10.1214/08-AOS665.
   Web of Science ®Google Scholar
• Rudin, L. I., Osher, S., and Fatemi, E. (1992), “Nonlinear Total Variation based Noise Removal Algorithms,” Physica D: Nonlinear Phenomena, 60, 259–268. DOI: 10.1016/0167-2789(92)90242-F.
   Web of Science ®Google Scholar
• Sadhanala, V., Wang, Y.-X., and Tibshirani, R. J. (2016), “Total Variation Classes Beyond 1d: Minimax Rates, and the Limitations of Linear Smoothers,” Advances in Neural Information Processing Systems, 29, 3513–3521.
   Google Scholar
• Schieber, L. Z., Guy, G. P., Seth, P., Young, R., Mattson, C. L., Mikosz, C. A., and Schieber, R. A. (2019), “Trends and Patterns of Geographic Variation in Opioid Prescribing Practices by State, United States, 2006–2017,” JAMA Network Open, 2, e190665. DOI: 10.1001/jamanetworkopen.2019.0665.
   PubMed Web of Science ®Google Scholar
• Schultheiss, C., Renaux, C., and Bühlmann, P. (2021), “Multicarving for High-Dimensional Post-Selection Inference,” Electronic Journal of Statistics, 15, 1695–1742. DOI: 10.1214/21-EJS1825.
   Web of Science ®Google Scholar
• Tian, X., and Taylor, J. (2018), “Selective Inference with a Randomized Response,” The Annals of Statistics, 46, 679–710. DOI: 10.1214/17-AOS1564.
   Web of Science ®Google Scholar
• Tibshirani, R. (1996), “Regression Shrinkage and Selection via the Lasso,” Journal of the Royal Statistical Society, Series B, 58, 267–288. DOI: 10.1111/j.2517-6161.1996.tb02080.x.
   Google Scholar
• Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., and Knight, K. (2005), “Sparsity and Smoothness via the Fused Lasso,” Journal of the Royal Statistical Society, Series B, 67, 91–108. DOI: 10.1111/j.1467-9868.2005.00490.x.
   Google Scholar
• Tibshirani, R. J. (2014), “Adaptive Piecewise Polynomial Estimation via Trend Filtering,” The Annals of Statistics, 42, 285–323. DOI: 10.1214/13-AOS1189.
   Web of Science ®Google Scholar
• Tibshirani, R. J., Rinaldo, A., Tibshirani, R., and Wasserman, L. (2018), “Uniform Asymptotic Inference and the Bootstrap After Model Selection,” The Annals of Statistics, 46, 1255–1287. DOI: 10.1214/17-AOS1584.
   Web of Science ®Google Scholar
• Tibshirani, R. J., and Taylor, J. (2011), “The Solution Path of the Generalized Lasso,” The Annals of Statistics, 39, 1335–1371. DOI: 10.1214/11-AOS878.
   Web of Science ®Google Scholar
• Tibshirani, R. J., Taylor, J., Lockhart, R., and Tibshirani, R. (2016), “Exact Post-Selection Inference for Sequential Regression Procedures,” Journal of the American Statistical Association, 111, 600–620. DOI: 10.1080/01621459.2015.1108848.
   Web of Science ®Google Scholar
• Ventura, S. J., Hamilton, B. E., and Matthews, T. J. (2014), “National and State Patterns of Teen Births in the United States, 1940–2013,” National Vital Statistics Reports, 63, 1–34.
   Google Scholar
• Xin, B., Kawahara, Y., Wang, Y., and Gao, W. (2014), “Efficient Generalized Fused Lasso and its Application to the Diagnosis of Alzheimer’s Disease,” in Twenty-Eighth AAAI Conference on Artificial Intelligence. DOI: 10.1609/aaai.v28i1.8977.
   Google Scholar
• Zhang, N. R., and Siegmund, D. O. (2007), “A Modified Bayes Information Criterion with Applications to the Analysis of Comparative Genomic Hybridization Data,” Biometrics, 63, 22–32. DOI: 10.1111/j.1541-0420.2006.00662.x.
   PubMed Web of Science ®Google Scholar
• Zhu, Y. (2017), “An Augmented ADMM Algorithm with Application to the Generalized Lasso Problem,” Journal of Computational and Graphical Statistics, 26, 195–204. DOI: 10.1080/10618600.2015.1114491.
   Web of Science ®Google Scholar