We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Computing the Bergsma Dassios sign-covariance

Abstract: Bergsma and Dassios (2014) introduced an independence measure which is zero if and only if two random variables are independent. This measure can be naively calculated in $O(n^4)$. Weihs et al. (2015) showed that it can be calculated in $O(n^2 \log n)$. In this note we will show that using the methods described in Heller et al. (2016), the measure can easily be calculated in only $O(n^2)$.
Subjects: Methodology (stat.ME); Computation (stat.CO)
Cite as: arXiv:1605.08732 [stat.ME]
  (or arXiv:1605.08732v1 [stat.ME] for this version)

Submission history

From: Yair Heller [view email]
[v1] Fri, 27 May 2016 18:07:10 GMT (4kb,D)

Link back to: arXiv, form interface, contact.