{"id":18008985,"url":"https://github.com/koide3/caratheodory","last_synced_at":"2025-07-11T08:11:49.662Z","repository":{"id":110284896,"uuid":"244849815","full_name":"koide3/caratheodory","owner":"koide3","description":"C++ implementation of the algorithm in \"Fast and Accurate Least-Mean-Squares Solvers\", NIPS19","archived":false,"fork":false,"pushed_at":"2020-03-04T09:08:21.000Z","size":6,"stargazers_count":10,"open_issues_count":0,"forks_count":3,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-03-21T22:21:58.804Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/koide3.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2020-03-04T08:45:24.000Z","updated_at":"2024-05-30T19:30:26.000Z","dependencies_parsed_at":"2023-03-16T04:01:12.482Z","dependency_job_id":null,"html_url":"https://github.com/koide3/caratheodory","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/koide3%2Fcaratheodory","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/koide3%2Fcaratheodory/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/koide3%2Fcaratheodory/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/koide3%2Fcaratheodory/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/koide3","download_url":"https://codeload.github.com/koide3/caratheodory/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245662927,"owners_count":20652099,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-30T02:08:29.205Z","updated_at":"2025-03-26T13:31:42.738Z","avatar_url":"https://github.com/koide3.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"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)\n\nExecution result:\n```\n--- matrix size ---\nP:6 8192\nS:6 37\n--- matmul ---\n 2739.82  10.0992 0.190794  12.6404 -44.2129  38.4664\n 10.0992  2694.16  0.64991 -41.7519 -29.4058 -25.0661\n0.190794  0.64991  2741.28 -22.5884 -61.4977 -24.4794\n 12.6404 -41.7519 -22.5884  2721.83 -41.2449  4.36757\n-44.2129 -29.4058 -61.4977 -41.2449  2714.95 -26.0089\n 38.4664 -25.0661 -24.4794  4.36757 -26.0089  2784.76\n--- caratheodory ---\n 2739.82  10.0992 0.190794  12.6404 -44.2129  38.4664\n 10.0992  2694.16  0.64991 -41.7519 -29.4058 -25.0661\n0.190794  0.64991  2741.28 -22.5884 -61.4977 -24.4794\n 12.6404 -41.7519 -22.5884  2721.83 -41.2449  4.36757\n-44.2129 -29.4058 -61.4977 -41.2449  2714.95 -26.0089\n 38.4664 -25.0661 -24.4794  4.36757 -26.0089  2784.76\n--- time ---\nmatmul       :0.092752[msec]\ncaratheodory :76.1424[msec]\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkoide3%2Fcaratheodory","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkoide3%2Fcaratheodory","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkoide3%2Fcaratheodory/lists"}