paper-with-me

홈 › Papers

GraphLab: A New Framework for Parallel Machine Learning

2010-06-25 · Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, Joseph M. Hellerstein

Designing and implementing efficient, provably correct parallel machine learning (ML) algorithms is challenging. Existing high-level parallel abstractions like MapReduce are insufficiently expressive while low-level tools like MPI and Pthreads leave ML experts repeatedly solving the same design challenges. By targeting common patterns in ML, we developed GraphLab, which improves upon abstractions like MapReduce by compactly expressing asynchronous iterative algorithms with sparse computational dependencies while ensuring data consistency and achieving a high degree of parallel performance. We demonstrate the expressiveness of the GraphLab framework by designing and implementing parallel versions of belief propagation, Gibbs sampling, Co-EM, Lasso and Compressed Sensing. We show that using GraphLab we can achieve excellent parallel performance on large scale real-world problems.

📄 PDF Abstract BibTeX arXiv:1006.4990

Code (2)

graphlab-code/graphlab
jegonzal/PowerGraph

Tasks

BIG-bench Machine Learningcompressed sensing

Similar Papers 제목 키워드 기반

GraphLab: A New Framework For Parallel Machine Learning

2014-08-09 · Yucheng Low, Joseph E. Gonzalez, Aapo Kyrola, Danny Bickson 외

Designing and implementing efficient, provably correct parallel machine learning (ML) algorithms is challenging. Existing high-level parallel abstractions like MapReduce are insufficiently expressive while low-level tool…

BIG-bench Machine Learningcompressed sensing

Machine Learning and Cloud Computing: Survey of Distributed and SaaS Solutions

2016-03-29 · Daniel Pop

Applying popular machine learning algorithms to large amounts of data raised new challenges for the ML practitioners. Traditional ML libraries does not support well processing of huge datasets, so that new approaches wer…

BIG-bench Machine LearningCloud Computing

A Hypergraph-Partitioned Vertex Programming Approach for Large-scale Consensus Optimization

2013-08-30 · Hui Miao, Xiangyang Liu, Bert Huang, Lise Getoor

In modern data science problems, techniques for extracting value from big data require performing large-scale optimization over heterogenous, irregularly structured data. Much of this data is best represented as multi-re…

hypergraph partitioning

Live Graph Lab: Towards Open, Dynamic and Real Transaction Graphs with NFT

2023-10-18 · NeurIPS 2023 11

Numerous studies have been conducted to investigate the properties of large-scale temporal graphs. Despite the ubiquity of these graphs in real-world scenarios, it's usually impractical for us to obtain the whole real-ti…

Single and Union Non-parallel Support Vector Machine Frameworks

2019-10-22 · Chun-Na Li, Yuan-Hai Shao, Huajun Wang, Yu-Ting Zhao 외

Considering the classification problem, we summarize the nonparallel support vector machines with the nonparallel hyperplanes to two types of frameworks. The first type constructs the hyperplanes separately. It solves a …

General Classification