IDEAS home Printed from https://ideas.repec.org/a/bpj/jossai/v4y2016i4p334-342n4.html
   My bibliography  Save this article

Quantiles on Stream: An Application to Monte Carlo Simulation

Author

Listed:
  • Wang Wei
  • Wang Shouyang

    (Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing100190, China)

  • Ching Wai-Ki

    (Advanced Modeling and Applied Computing Laboratory, Department of Mathematics, The University of Hong Kong, Hong Kong, China)

  • Yu Lean

    (School of Economics and Management, Beijing University of Chemical Technology, Beijing100029, China)

Abstract

Monte Carlo simulation is an efficient method to estimate quantile. However, it becomes a serious problem when a huge sample size is required but the memory is insufficient. In this paper, we apply the stream quantile algorithm to Monte Carlo simulation in order to estimate quantile with limited memory. A rigorous theoretical analysis on the properties of the ϵn-approximate quantile is proposed in this paper. We prove that if ϵn = o(n-1/2), then the ϵn-approximate α-quantile computed by any deterministic stream quantile algorithm is a consistent and asymptotically normal estimator of the true quantile qα. We suggest setting ϵn = 1/(n1/2 log10n) in practice. Two deterministic stream quantile algorithms, including of GK algorithm and ZW algorithm, are employed to illustrate the performance of the ϵn-approximate quantile. The numerical example shows that the deterministic stream quantile algorithm can provide desired estimator of the true quantile with less memory.

Suggested Citation

  • Wang Wei & Wang Shouyang & Ching Wai-Ki & Yu Lean, 2016. "Quantiles on Stream: An Application to Monte Carlo Simulation," Journal of Systems Science and Information, De Gruyter, vol. 4(4), pages 334-342, August.
    • Handle: RePEc:bpj:jossai:v:4:y:2016:i:4:p:334-342:n:4
    DOI: 10.21078/JSSI-2016-334-09
    as

    Download full text from publisher

    File URL: https://doi.org/10.21078/JSSI-2016-334-09
    Download Restriction: no
    File URL: https://libkey.io/10.21078/JSSI-2016-334-09?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
    ---><---

    References listed on IDEAS

    as
    1. Pagan,Adrian & Ullah,Aman, 1999. "Nonparametric Econometrics," Cambridge Books, Cambridge University Press, number 9780521355643.
    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. Vaona, A. & Schiavo, S., 2007. "Nonparametric and semiparametric evidence on the long-run effects of inflation on growth," Economics Letters, Elsevier, vol. 94(3), pages 452-458, March.
    2. Sebastian Weber, 2009. "European Financial Market Integration: A Closer Look at Government Bonds in Eurozone Countries," Working Paper / FINESS 1.1b, DIW Berlin, German Institute for Economic Research.
    3. Harding, Don & Pagan, Adrian, 2011. "An Econometric Analysis of Some Models for Constructed Binary Time Series," Journal of Business & Economic Statistics, American Statistical Association, vol. 29(1), pages 86-95.
    4. Menzel, Konrad, 2014. "Consistent estimation with many moment inequalities," Journal of Econometrics, Elsevier, vol. 182(2), pages 329-350.
    5. Ural Marchand, Beyza, 2012. "Tariff pass-through and the distributional effects of trade liberalization," Journal of Development Economics, Elsevier, vol. 99(2), pages 265-281.
    6. Ichimura, Hidehiko & Todd, Petra E., 2007. "Implementing Nonparametric and Semiparametric Estimators," Handbook of Econometrics, in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 6, chapter 74, Elsevier.
    7. Daniel Buncic, 2012. "Understanding forecast failure of ESTAR models of real exchange rates," Empirical Economics, Springer, vol. 43(1), pages 399-426, August.
    8. Fosgerau, Mogens & Bierlaire, Michel, 2007. "A practical test for the choice of mixing distribution in discrete choice models," Transportation Research Part B: Methodological, Elsevier, vol. 41(7), pages 784-794, August.
    9. David Fairris & Gurleen Popli & Eduardo Zepeda, 2008. "Minimum Wages and the Wage Structure in Mexico," Review of Social Economy, Taylor & Francis Journals, vol. 66(2), pages 181-208.
    10. Javier Parada Gómez Urquiza & Alejandro López-Feldman, 2013. "Poverty dynamics in rural Mexico: What does the future hold?," Ensayos Revista de Economia, Universidad Autonoma de Nuevo Leon, Facultad de Economia, vol. 0(2), pages 55-74, November.
    11. Mohamed CHIKHI & Claude DIEBOLT, 2022. "Testing the weak form efficiency of the French ETF market with the LSTAR-ANLSTGARCH approach using a semiparametric estimation," Eastern Journal of European Studies, Centre for European Studies, Alexandru Ioan Cuza University, vol. 13, pages 228-253, June.
    12. Joseph G. Altonji & Rosa L. Matzkin, 2001. "Panel Data Estimators for Nonseparable Models with Endogenous Regressors," NBER Technical Working Papers 0267, National Bureau of Economic Research, Inc.
    13. Inanoglu, Hulusi & Jacobs, Michael, Jr. & Liu, Junrong & Sickles, Robin, 2015. "Analyzing Bank Efficiency: Are "Too-Big-to-Fail" Banks Efficient?," Working Papers 15-016, Rice University, Department of Economics.
    14. Joel L. Horowitz, 2012. "Nonparametric additive models," CeMMAP working papers CWP20/12, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    15. Robert Breunig & Alison Stegman, 2005. "Testing For Regime Switching In Singaporean Business Cycles," The Singapore Economic Review (SER), World Scientific Publishing Co. Pte. Ltd., vol. 50(01), pages 25-34.
    16. Koop, Gary & Poirier, Dale J., 2004. "Bayesian variants of some classical semiparametric regression techniques," Journal of Econometrics, Elsevier, vol. 123(2), pages 259-282, December.
    17. George Kapetanios, 2002. "Measuring Conditional Persistence in Time Series," Working Papers 474, Queen Mary University of London, School of Economics and Finance.
    18. Patrick Saart & Jiti Gao & Nam Hyun Kim, 2014. "Semiparametric methods in nonlinear time series analysis: a selective review," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 26(1), pages 141-169, March.
    19. Martins-Filho, Carlos & Yao, Feng & Torero, Maximo, 2018. "Nonparametric Estimation Of Conditional Value-At-Risk And Expected Shortfall Based On Extreme Value Theory," Econometric Theory, Cambridge University Press, vol. 34(1), pages 23-67, February.
    20. Théophile T. Azomahou & Jalal El Ouardighi & Phu Nguyen Van & Thi Kim Cuong Pham, 2006. "Estimation semi-paramétrique de la convergence des régions européennes," Economie & Prévision, La Documentation Française, vol. 0(2), pages 97-110.

    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:bpj:jossai:v:4:y:2016:i:4:p:334-342:n:4. 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: Peter Golla (email available below). General contact details of provider: https://www.degruyter.com .

    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.