Coresets for Relational Data and The Applications
Dec 6, 2022
Speakers
Jiaxiang Chen
Speaker · 0 followers
Qingyuan Yang
Speaker · 0 followers
Ruomin Huang
Speaker · 0 followers
About
A coreset is a small set that can approximately preserve the structure of the original input data set. Therefore we can run our algorithm on a coreset so as to reduce the total computational complexity. Conventional coreset techniques assume that the input data set is available to process explicitly. However, this assumption may not hold in real-world scenarios. In this paper, we consider the problem of coresets construction over relational data. Namely, the data is decoupled into several relational tables, and it is expensive to directly materialize the data matrix by joining the tables. We propose a novel approach called “aggregation tree with pseudo-cube” that can build a coreset from bottom to up. Moreover, our approach can neatly circumvent several troublesome issues of relational learning problems [Khamis et al., PODS 2019]. Under some mild assumptions, we show that our coreset approach can be applied for the machine learning tasks, such as clustering, logistic regression and SVM.A coreset is a small set that can approximately preserve the structure of the original input data set. Therefore we can run our algorithm on a coreset so as to reduce the total computational complexity. Conventional coreset techniques assume that the input data set is available to process explicitly. However, this assumption may not hold in real-world scenarios. In this paper, we consider the problem of coresets construction over relational data. Namely, the data is decoupled into several relati…
Organizer
NeurIPS 2022
Account · 952 followers
Like the format? Trust SlidesLive to capture your next event!
Professional recording and live streaming, delivered globally.
Sharing
Recommended Videos
Presentations on similar topic, category or speaker
Dynamic Inverse Reinforcement Learning for Characterizing Animal Behavior
Watch later
Zoe Ashwood, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Estimating the Arc Length of the Optimal ROC Curve and Lower Bounding the Maximal AUC
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Fair Rank Aggregation
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Exploring through Random Curiosity with General Value Functions
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
![Uni[MASK]: Unified Inference in Sequential Decision Problems](https://ma.slideslive.com/library/presentations/38989888/thumbnail/unimask-unified-inference-in-sequential-decision-problems_pOOvEe_small.jpg)
Uni[MASK]: Unified Inference in Sequential Decision Problems
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
NeuralFuse: Improving the Accuracy of Access-Limited Neural Network Inference in Low-Voltage Regimes
Watch later
Hao-Lun Sun, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%