IDEAS home Printed from https://ideas.repec.org/a/eee/stapro/v153y2019icp139-142.html
   My bibliography  Save this article

On nonparametric randomized sketches for kernels with further smoothness

Author

Listed:
  • Xiong, Xianzhu
  • Li, Rui
  • Lian, Heng

Abstract

In this theoretical note, we revisit the problem of randomized sketches for kernel ridge regression in a reproducing kernel Hilbert space (RKHS). Under further smoothness conditions on the regression function, we show that the same sketching procedure automatically achieves faster rate which is minimax under such smoothness conditions.

Suggested Citation

  • Xiong, Xianzhu & Li, Rui & Lian, Heng, 2019. "On nonparametric randomized sketches for kernels with further smoothness," Statistics & Probability Letters, Elsevier, vol. 153(C), pages 139-142.
    • Handle: RePEc:eee:stapro:v:153:y:2019:i:c:p:139-142
    DOI: 10.1016/j.spl.2019.06.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167715219301531
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.spl.2019.06.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lan Xue & Hua Liang, 2010. "Polynomial Spline Estimation for a Generalized Additive Coefficient Model," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 37(1), pages 26-46, March.
    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. Minggen Lu & Dana Loomis, 2013. "Spline-based semiparametric estimation of partially linear Poisson regression with single-index models," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 25(4), pages 905-922, December.
    2. Jianbo Li & Minggao Gu & Tao Hu, 2012. "General partially linear varying-coefficient transformation models for ranking data," Journal of Applied Statistics, Taylor & Francis Journals, vol. 39(7), pages 1475-1488, January.
    3. Alan T. K. Wan & Jinhong You & Riquan Zhang, 2016. "A Seemingly Unrelated Nonparametric Additive Model with Autoregressive Errors," Econometric Reviews, Taylor & Francis Journals, vol. 35(5), pages 894-928, May.
    4. Zhiguo Li & Kouros Owzar, 2016. "Fitting Cox Models with Doubly Censored Data Using Spline-Based Sieve Marginal Likelihood," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 43(2), pages 476-486, June.
    5. Minggen Lu, 2018. "Spline-based quasi-likelihood estimation of mixed Poisson regression with single-index models," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 81(1), pages 1-17, January.
    6. Eddie Anderson & Artem Prokhorov & Yajing Zhu, 2020. "A Simple Estimator of Two‐Dimensional Copulas, with Applications," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 82(6), pages 1375-1412, December.
    7. Shujie Ma & Peter X.-K. Song, 2015. "Varying Index Coefficient Models," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(509), pages 341-356, March.
    8. Zheng, Shuzhuan & Liu, Rong & Yang, Lijian & Härdle, Wolfgang Karl, 2014. "Simultaneous confidence corridors and variable selection for generalized additive models," SFB 649 Discussion Papers 2014-008, Humboldt University Berlin, Collaborative Research Center 649: Economic Risk.
    9. Rong Liu & Lijian Yang & Wolfgang K. Härdle, 2013. "Oracally Efficient Two-Step Estimation of Generalized Additive Model," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 108(502), pages 619-631, June.
    10. Rong Liu & Yichuan Zhao, 2021. "Empirical likelihood inference for generalized additive partially linear models," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(3), pages 569-585, September.
    11. Minggen Lu, 2015. "Spline estimation of generalised monotonic regression," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 27(1), pages 19-39, March.
    12. Minggen Lu, 2017. "Efficient estimation of quasi-likelihood models using B-splines," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 69(5), pages 1099-1127, October.
    13. Byeong U. Park & Enno Mammen & Young K. Lee & Eun Ryung Lee, 2015. "Varying Coefficient Regression Models: A Review and New Developments," International Statistical Review, International Statistical Institute, vol. 83(1), pages 36-64, April.
    14. repec:hum:wpaper:sfb649dp2014-008 is not listed on IDEAS

    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:eee:stapro:v:153:y:2019:i:c:p:139-142. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    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.