dc.contributor.author | Acharya, HB | |
dc.contributor.author | Chakravarty, Sambuddho | |
dc.contributor.author | Gosain, Devashish | |
dc.date.accessioned | 2024-01-17T19:20:36Z | |
dc.date.available | 2024-01-17T19:20:36Z | |
dc.date.issued | 2018-06-19 | |
dc.identifier | oksd_acharya_few_throats_to_choke_2018 | |
dc.identifier.citation | Acharya, 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.uri | https://hdl.handle.net/11244/340116 | |
dc.description.abstract | We 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.format | application/pdf | |
dc.language | en_US | |
dc.publisher | IEEE | |
dc.relation.ispartof | 2017 IEEE 42nd Conference on Local Computer Networks (LCN) | |
dc.relation.uri | http://dx.doi.org/10.1109/lcn.2017.78 | |
dc.rights | This 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.title | Few throats to choke: On the current structure of the internet | |
dc.date.updated | 2024-01-12T21:42:27Z | |
osu.filename | oksd_acharya_few_throats_to_choke_2018.pdf | |
dc.identifier.doi | 10.48550/arXiv.1806.07038 | |
dc.description.department | Computer Sciences | |
dc.type.genre | Conference proceedings | |
dc.type.material | Text | |
dc.subject.keywords | internet | |
dc.subject.keywords | Autonomous Systems | |
dc.subject.keywords | ASes | |
dc.subject.keywords | routering | |
dc.subject.keywords | censorship | |