Show simple item record

dc.contributor.authorAcharya, HB
dc.contributor.authorChakravarty, Sambuddho
dc.contributor.authorGosain, Devashish
dc.date.accessioned2024-01-17T19:20:36Z
dc.date.available2024-01-17T19:20:36Z
dc.date.issued2018-06-19
dc.identifieroksd_acharya_few_throats_to_choke_2018
dc.identifier.citationAcharya, H.B., Chakravarty, S., Gosain, D. (2018). Few throats to choke: On the current structure of the internet. https://doi.org/10.48550/arXiv.1806.07038
dc.identifier.urihttps://hdl.handle.net/11244/340116
dc.description.abstractWe study the expected number of real zeros for random linear combinations of orthogonal polynomials. It is well known that Kac polynomials, spanned by monomials with i.i.d. Gaussian coefficients, have only (2/π+o(1)) log n expected real zeros in terms of the degree n. If the basis is given by the orthonormal polynomials associated with a compactly supported Borel measure on the real line, or associated with a Freud weight defined on the whole real line, then random linear combinations have n/√3 + o(n) expected real zeros. We prove that the same asymptotic relation holds for all random orthogonal polynomials on the real line associated with a large class of weights, and give local results on the expected number of real zeros. We also show that the counting measures of properly scaled zeros of these random polynomials converge weakly to either the Ullman distribution or the arcsine distribution.
dc.formatapplication/pdf
dc.languageen_US
dc.publisherIEEE
dc.relation.ispartof2017 IEEE 42nd Conference on Local Computer Networks (LCN)
dc.relation.urihttp://dx.doi.org/10.1109/lcn.2017.78
dc.rightsThis material has been previously published. In the Oklahoma State University Library's institutional repository this version is made available through the open access principles and the terms of agreement/consent between the author(s) and the publisher. The permission policy on the use, reproduction or distribution of the material falls under fair use for educational, scholarship, and research purposes. Contact Digital Resources and Discovery Services at lib-dls@okstate.edu or 405-744-9161 for further information.
dc.titleFew throats to choke: On the current structure of the internet
dc.date.updated2024-01-12T21:42:27Z
osu.filenameoksd_acharya_few_throats_to_choke_2018.pdf
dc.identifier.doi10.48550/arXiv.1806.07038
dc.description.departmentComputer Sciences
dc.type.genreConference proceedings
dc.type.materialText
dc.subject.keywordsinternet
dc.subject.keywordsAutonomous Systems
dc.subject.keywordsASes
dc.subject.keywordsroutering
dc.subject.keywordscensorship


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record