Comments (2)
I have not read the paper you posted. Since you put as the title "fast HSIC", I just want to point out
Large-Scale Kernel Methods for Independence Testing
Qinyi Zhang, Sarah Filippi, Arthur Gretton, Dino Sejdinovic
https://arxiv.org/abs/1606.07892
This paper discusses many variants of HSIC.
- HSIC + random Fourier features
- HSIC + Nystrom approximation
- Block HSIC that asymptotically runs in linear time (wrt sample size)
The first two are linear-time wrt sample size, with quadratic dependency on the number of features (or number of inducing points in Nystrom). The last one does not have good power because of its high variance (this is mentioned in the paper).
from highdim.
Thanks for the reference! I haven't looked at the paper either, but I'm pretty sure the fastHSIC in the link is not linear-time, so I will definitely have a look at the Zhang paper.
from highdim.
Related Issues (9)
- Try out spherical rng for testing
- Add fast method for dcov & dcorr
- Add energy-based test for spherical uniformity
- Implement distance covariance for time series
- Why does hsic require x, y to have the same dimension? HOT 1
- fastMMD
- Avoid gamma function overflow in sphere.gine & sphere.gineajne HOT 1
- Worth improving tail approximations for permutation p-values?
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from highdim.