Auto-Differentiation of Relational Computations for Very Large Scale Machine Learning
Yuxin Tang, Zhimin Ding, Dimitrije Jankov, Binhang Yuan, Daniel Bourgeois, Chris Jermaine
2023Year
7Citations
5Top-tier citations
Abstract
The relational data model was designed to facilitate large-scale data management and analytics. We consider the problem of how to differentiate computations expressed relationally. We show experimentally that a relational engine running an auto-differentiated relational algorithm can easily scale to very large datasets, and is competitive with state-of-the-art, special-purpose systems for large-scale distributed machine learning.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 4f768f3f-e105-4cc4-ac0b-0497b35425b3Cited by top-tier papers5
- From Trainable Negative Depth to Edge Heterophily in GraphsYuchen Yan, Yuzhong Chen, Huiyuan Chen, Minghua Xu et al.NeurIPS 2023 · 41 citations
- Reconciling Competing Sampling Strategies of Network EmbeddingYuchen Yan, Baoyu Jing, Lihui Liu, Ruijie Wang et al.NeurIPS 2023 · 34 citations
- EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel ExecutionDaniel Bourgeois, Zhimin Ding, Dimitrije Jankov, Jiehui Li et al.VLDB 2025 · 4 citations
- StarfishDB: A Query Execution Engine for Relational Probabilistic ProgrammingOuael Ben Amara, Sami Hadouaj, Niccolò MeneghettiSIGMOD 2024 · 2 citations
- Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor ComputationYuxin Tang, Zhiyuan Xin, Zhimin Ding, Xinyu Yao et al.VLDB 2026
Builds on20
- Towards Deeper Graph Neural Networks with Differentiable Group NormalizationKaixiong Zhou, Xiao Huang, Yuening Li, Daochen Zha et al.NeurIPS 2020 · 248 citations
- DGL-KE: Training Knowledge Graph Embeddings at ScaleDa Zheng, Xiang Song, Chao Ma, Zeyuan Tan et al.SIGIR 2020 · 132 citations
- A mathematical model for automatic differentiation in machine learningJérôme Bolte, Edouard PauwelsNeurIPS 2020 · 84 citations
- Alpa: Automating Inter- and Intra-Operator Parallelism for Distributed Deep LearningLianmin Zheng, Zhuohan Li, Hao Zhang, Yonghao Zhuang et al.OSDI 2022 · 75 citations
- EXACT: Scalable Graph Neural Networks Training via Extreme Activation CompressionZirui Liu, Kaixiong Zhou, Fan Yang, Li Li et al.ICLR 2022 · 72 citations
Related papers
- Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear AlgebraShangyu Luo, Dimitrije Jankov, Binhang Yuan, Chris JermaineSIGMOD 2021 · 9 citations
- Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join TreesDimitrije Jankov, Binhang Yuan, Shangyu Luo, Chris JermaineVLDB 2021 · 9 citations
- GEqO: ML-Accelerated Semantic Equivalence DetectionBrandon Haynes, Rana Alotaibi, Anna Pavlenko, Jyoti Leeka et al.SIGMOD 2024 · 3 citations
- Tensor Relational Algebra for Distributed Machine Learning System DesignBinhang Yuan, Dimitrije Jankov, Jia Zou, Yuxin Tang et al.VLDB 2021 · 33 citations
- These Rows Are Made for Sorting and That's Just What We'll DoLaurens Kuiper, Hannes MühleisenICDE 2023 · 6 citations
