https://github.com/koide3/caratheodory
C++ implementation of the algorithm in "Fast and Accurate Least-Mean-Squares Solvers", NIPS19
https://github.com/koide3/caratheodory
Last synced: about 1 year ago
JSON representation
C++ implementation of the algorithm in "Fast and Accurate Least-Mean-Squares Solvers", NIPS19
- Host: GitHub
- URL: https://github.com/koide3/caratheodory
- Owner: koide3
- Created: 2020-03-04T08:45:24.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2020-03-04T09:08:21.000Z (over 6 years ago)
- Last Synced: 2025-03-21T22:21:58.804Z (over 1 year ago)
- Language: C++
- Homepage:
- Size: 5.86 KB
- Stars: 10
- Watchers: 1
- Forks: 3
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
C++ implementation of the algorithm in ["Fast and Accurate Least-Mean-Squares Solvers", NIPS19](https://papers.nips.cc/paper/9040-fast-and-accurate-least-mean-squares-solvers.pdf)
Execution result:
```
--- matrix size ---
P:6 8192
S:6 37
--- matmul ---
2739.82 10.0992 0.190794 12.6404 -44.2129 38.4664
10.0992 2694.16 0.64991 -41.7519 -29.4058 -25.0661
0.190794 0.64991 2741.28 -22.5884 -61.4977 -24.4794
12.6404 -41.7519 -22.5884 2721.83 -41.2449 4.36757
-44.2129 -29.4058 -61.4977 -41.2449 2714.95 -26.0089
38.4664 -25.0661 -24.4794 4.36757 -26.0089 2784.76
--- caratheodory ---
2739.82 10.0992 0.190794 12.6404 -44.2129 38.4664
10.0992 2694.16 0.64991 -41.7519 -29.4058 -25.0661
0.190794 0.64991 2741.28 -22.5884 -61.4977 -24.4794
12.6404 -41.7519 -22.5884 2721.83 -41.2449 4.36757
-44.2129 -29.4058 -61.4977 -41.2449 2714.95 -26.0089
38.4664 -25.0661 -24.4794 4.36757 -26.0089 2784.76
--- time ---
matmul :0.092752[msec]
caratheodory :76.1424[msec]
```