Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309587058> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4309587058 abstract "We consider distributional approximation by generalized Dickman distributions, which appear in number theory, perpetuities, logarithmic combinatorial structures and many other areas. We prove bounds in the Kolmogorov distance for the approximation of certain weighted sums of Bernoulli and Poisson random variables by members of this family. While such results have previously been shown in Bhattacharjee and Goldstein (2019) for distances based on smoother test functions and for a special case of the random variables considered in this paper, results in the Kolmogorov distance are new. We also establish optimality of our rates of convergence by deriving lower bounds. As a result, some interesting phase transitions emerge depending on the choice of the underlying parameters. The proofs of our results mainly rely on the use of Stein's method. In particular, we study the solutions of the Stein equation corresponding to the test functions associated to the Kolmogorov distance, and establish their smoothness properties. As applications, we study the runtime of the Quickselect algorithm and the weighted depth in randomly grown simple increasing trees." @default.
- W4309587058 created "2022-11-28" @default.
- W4309587058 creator A5036787240 @default.
- W4309587058 creator A5077837228 @default.
- W4309587058 date "2022-11-18" @default.
- W4309587058 modified "2023-09-27" @default.
- W4309587058 title "Dickman Approximation of weighted random sums in the Kolmogorov distance" @default.
- W4309587058 doi "https://doi.org/10.48550/arxiv.2211.10171" @default.
- W4309587058 hasPublicationYear "2022" @default.
- W4309587058 type Work @default.
- W4309587058 citedByCount "0" @default.
- W4309587058 crossrefType "posted-content" @default.
- W4309587058 hasAuthorship W4309587058A5036787240 @default.
- W4309587058 hasAuthorship W4309587058A5077837228 @default.
- W4309587058 hasBestOaLocation W43095870581 @default.
- W4309587058 hasConcept C100906024 @default.
- W4309587058 hasConcept C102634674 @default.
- W4309587058 hasConcept C105795698 @default.
- W4309587058 hasConcept C108710211 @default.
- W4309587058 hasConcept C111472728 @default.
- W4309587058 hasConcept C114614502 @default.
- W4309587058 hasConcept C118615104 @default.
- W4309587058 hasConcept C122123141 @default.
- W4309587058 hasConcept C127413603 @default.
- W4309587058 hasConcept C134306372 @default.
- W4309587058 hasConcept C138885662 @default.
- W4309587058 hasConcept C146978453 @default.
- W4309587058 hasConcept C152361515 @default.
- W4309587058 hasConcept C15995199 @default.
- W4309587058 hasConcept C2524010 @default.
- W4309587058 hasConcept C2779341405 @default.
- W4309587058 hasConcept C2780586882 @default.
- W4309587058 hasConcept C28826006 @default.
- W4309587058 hasConcept C33923547 @default.
- W4309587058 hasConcept C39927690 @default.
- W4309587058 hasConceptScore W4309587058C100906024 @default.
- W4309587058 hasConceptScore W4309587058C102634674 @default.
- W4309587058 hasConceptScore W4309587058C105795698 @default.
- W4309587058 hasConceptScore W4309587058C108710211 @default.
- W4309587058 hasConceptScore W4309587058C111472728 @default.
- W4309587058 hasConceptScore W4309587058C114614502 @default.
- W4309587058 hasConceptScore W4309587058C118615104 @default.
- W4309587058 hasConceptScore W4309587058C122123141 @default.
- W4309587058 hasConceptScore W4309587058C127413603 @default.
- W4309587058 hasConceptScore W4309587058C134306372 @default.
- W4309587058 hasConceptScore W4309587058C138885662 @default.
- W4309587058 hasConceptScore W4309587058C146978453 @default.
- W4309587058 hasConceptScore W4309587058C152361515 @default.
- W4309587058 hasConceptScore W4309587058C15995199 @default.
- W4309587058 hasConceptScore W4309587058C2524010 @default.
- W4309587058 hasConceptScore W4309587058C2779341405 @default.
- W4309587058 hasConceptScore W4309587058C2780586882 @default.
- W4309587058 hasConceptScore W4309587058C28826006 @default.
- W4309587058 hasConceptScore W4309587058C33923547 @default.
- W4309587058 hasConceptScore W4309587058C39927690 @default.
- W4309587058 hasLocation W43095870581 @default.
- W4309587058 hasOpenAccess W4309587058 @default.
- W4309587058 hasPrimaryLocation W43095870581 @default.
- W4309587058 hasRelatedWork W1606750476 @default.
- W4309587058 hasRelatedWork W2035556343 @default.
- W4309587058 hasRelatedWork W2072393335 @default.
- W4309587058 hasRelatedWork W2159650158 @default.
- W4309587058 hasRelatedWork W2581983935 @default.
- W4309587058 hasRelatedWork W2992010867 @default.
- W4309587058 hasRelatedWork W3100253441 @default.
- W4309587058 hasRelatedWork W3170095095 @default.
- W4309587058 hasRelatedWork W40649253 @default.
- W4309587058 hasRelatedWork W4286684550 @default.
- W4309587058 isParatext "false" @default.
- W4309587058 isRetracted "false" @default.
- W4309587058 workType "article" @default.