COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > The xyz algorithm for fast interaction search in high-dimensional data
The xyz algorithm for fast interaction search in high-dimensional dataAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact info@newton.ac.uk. This talk has been canceled/deleted When performing regression on a dataset with p variables, it is often of interest to go beyond using main effects and include interactions as products between individual variables. However, if the number of variables p is large, as is common in genomic datasets, the computational cost of searching through O(p^{2) interactions can be prohibitive. In this talk I will introduce a new randomised algorithm called xyz that is able to discover interactions with high probability and under mild conditions has a runtime that is subquadratic in p. The underlying idea is to transform interaction search into a much simpler close pairs of points problem. We will see how strong interactions can be discovered in almost linear time, whilst finding weaker interactions requires O(p}u) operations for 1 This talk is part of the Isaac Newton Institute Seminar Series series. This talk is included in these lists:This talk is not included in any other list Note that ex-directory lists are not shown. |
Other lists‘Geographies of Radical Difference’ Enterprise Tuesday 2016-2017 Land Economy Departmental Seminar SeriesOther talksParticipatory approaches to encourage responsible use of antibiotics in livestock Public Lecture: Development of social behaviour in children from infancy: neurobiological, relational and situational interactions What is the History of the Book? Neurodevelopment disorders of genetic origin – what can we learn? Replication or exploration? Sequential design for stochastic simulation experiments 'Alas, poor Yorick!': Laurence Sterne's "A Sentimental Journey" after 250 years' |