Browsing FAS Scholarly Articles by Keyword "Clustering algorithms"

Now showing items 1-1 of 1

    • Heavy Hitters via Cluster-Preserving Clustering 

      Larsen, Kasper Green; Nelson, Jelani; Nguyen, Huy L.; Thorup, Mikkel (IEEE, 2016-10)
      In the turnstile ℓp heavy hitters problem with parameter ε, one must maintain a high-dimensional vector x ∈ ℝn subject to updates of the form update (i,Δ) causing the change xi ← xi + Δ, where i ε[n], Δ ∈ ℝ. Upon receiving ...