For many networking applications, recent data is more significant than older data, motivating the need for sliding window solutions. Various capabilities, such as DDoS detection and load balancing, require insights about multiple metrics including Bloom filters, per-flow counting, count distinct and entropy estimation.In this work, we present a unified construction that solves all the above problems in the sliding window model. Our single solution offers a better space to accuracy tradeoff than the state-of-the-art for each of these individual problems! We show this both analytically and by running multiple real Internet backbone and datacenter packet traces.1 A fingerprint is a short random string obtained by hashing an ID.
In this paper, we prove the existence of an efficient algorithm for the computation of q-expansions of modular forms of weight k and level Γ, where Γ ⊆ SL 2 (Z) is an arbitrary congruence subgroup. We also discuss some practical aspects and provide the necessary theoretical background.
We study the number of zeroes of a stationary Gaussian process on a long interval. We give a simple asymptotic description of the variance of this random variable, under mild mixing conditions. In particular, we give a linear lower bound for any non-degenerate process. We show that a small (symmetrised) atom in the spectral measure at a special frequency does not affect the asymptotic growth of the variance, while an atom at any other frequency results in maximal growth. Our results allow us to analyse a large number of interesting examples. We state some conjectures which generalise our results.
We consider spaces of modular forms attached to definite orthogonal groups of low even rank and nontrivial level, equipped with Hecke operators defined by Kneser neighbours. After reviewing algorithms to compute with these spaces, we investigate endoscopy using theta series and a theorem of Rallis. Along the way, we exhibit many examples and pose several conjectures. As a first application, we express counts of Kneser neighbours in terms of coefficients of classical or Siegel modular forms, complementing work of Chenevier–Lannes. As a second application, we prove new instances of Eisenstein congruences of Ramanujan and Kurokawa–Mizumoto type.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.