高级持续性威胁(APT, advanced persistent threat) 已成为高安全等级网络的最主要威胁之一,
其极强的针对性, 伪装性和阶段性使传统检测技术无法有效识别, 因此新型攻击检测技术成为 …

Abstract Methods for Approximate Query Processing (AQP) are essential for dealing with
massive data. They are often the only means of providing interactive response times when …

The statistical leverage scores of a matrix A are the squared row-norms of the matrix
containing its (top) left singular vectors and the coherence is the largest leverage score …

Network measurement is challenged to fulfill stringent resource requirements in the face of
massive network traffic. While approximate measurement can trade accuracy for resource …

We introduce a new approach to characterizing the unobserved portion of a distribution,
which provides sublinear--sample estimators achieving arbitrarily small additive constant …

We investigate the adversarial robustness of streaming algorithms. In this context, an
algorithm is considered robust if its performance guarantees hold even if the stream is …

Sketch algorithms have been extensively studied in the area of network measurement, given
their limited resource usage and theoretically bounded errors. However, error bounds …

In the adversarially robust streaming model, a stream of elements is presented to an
algorithm and is allowed to depend on the output of the algorithm at earlier times during the …

We settle the 1-pass space complexity of (1±ε)-approximating the Lp norm, for real p with
1≤ p≤ 2, of a length-n vector updated in a length-m stream with updates to its coordinates …

For a broad class of practically relevant distribution properties, which includes entropy and
support size, nearly all of the proposed estimators have an especially simple form. Given a …