NOMAD: Non-locking, stOchastic Multi-machine algorithm for Asynchronous and Decentralized matrix completion
Summary: NOMAD is a decentralized, lock-free matrix-completion algorithm using nonblocking communication and asynchronous ownership transfer. Despite asynchrony, updates remain serializable, yielding strong performance over synchronized and state-of-the-art methods on commodity and HPC systems. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hyokun Yun (Purdue University)
- 2. Hsiang-Fu Yu (University of Texas)
- 3. Cho-Jui Hsieh (University of Texas)
- 4. S V N Vishwanathan (Purdue University)
- 5. Inderjit Dhillon (University of Texas)
BibTeX Citation
@article{yun_vldb14,
title = {{NOMAD: Non-locking, stOchastic Multi-machine algorithm for Asynchronous and Decentralized matrix completion}},
author = {Yun, Hyokun and Yu, Hsiang-Fu and Hsieh, Cho-Jui and Vishwanathan, S V N and Dhillon, Inderjit},
journal = {PVLDB},
series = {{VLDB} '14},
volume = {7},
number = {11},
doi = {10.14778/2732967.2732973},
url = {https://doi.org/10.14778/2732967.2732973},
year = {2014}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,693 | FlexPS: Flexible Parallelism Control in Parameter Server Architecture | 2018 | VLDB | 8.247004e-05 |
| 3,789 | Husky: Towards a More Efficient and Expressive Distributed Computing Framework | 2016 | VLDB | 7.1240627e-05 |
| 6,519 | Dynamic Parameter Allocation in Parameter Servers | 2020 | VLDB | 5.8536062e-05 |
| 8,270 | LFTF: A Framework for Efficient Tensor Analytics at Scale | 2017 | VLDB | 5.4574671e-05 |
| 8,334 | Just Move It! Dynamic Parameter Allocation in Action | 2021 | VLDB | 5.4518674e-05 |
| 11,987 | The Best of Both Worlds: Big Data Programming with Both Productivity and Performance | 2017 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 20 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB | 0.00056944564 |
| 452 | An Architecture for Parallel Topic Models | 2010 | VLDB | 0.00018146809 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,080 | Distributed Lock Management with RDMA: Decentralization without Starvation | 2018 | SIGMOD |
| 2 | 11,537 | Redundancy Elimination in Distributed Matrix Computation | 2022 | SIGMOD |
| 3 | 14,502 | A Framework for Understanding Distributed (Deadlock Detection) Algorithms | 1983 | PODS |
| 4 | 6,972 | A Distributed Algorithm for Large-Scale Generalized Matching | 2013 | VLDB |
| 5 | 13,080 | Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking | 1992 | PODS |
| 6 | 6,632 | DistME: A Fast and Elastic Distributed Matrix Computation Engine using GPUs | 2019 | SIGMOD |
| 7 | 9,857 | NOC-NOC: Towards Performance-optimal Distributed Transactions | 2024 | SIGMOD |
| 8 | 6,697 | Continuous Matrix Approximation on Distributed Data | 2014 | VLDB |
| 9 | 11,669 | Hybrid Evaluation for Distributed Iterative Matrix Computation | 2021 | SIGMOD |
| 10 | 2,681 | Exploiting Matrix Dependency for Efficient Distributed Matrix Computation | 2015 | SIGMOD |