/Fast-and-Accurate-Least-Mean-Squares-Solvers

Implementation of the algorithms presented in the paper "Fast and Accurate Least-Mean-Squares Solvers". Experiment and extra codes are added.

Primary LanguagePythonMIT LicenseMIT

Fast-and-Accurate-Least-Mean-Squares-Solvers

Original Author's Description

Implementation of the algorithms presented in the paper "Fast and Accurate Least-Mean-Squares Solvers".

Please cite our paper when using the code: "Fast and Accurate Least-Mean-Squares Solvers" (NIPS19' - Oral presentation) by
Alaa Maalouf and Ibrahim Jubran and Dan Feldman.

Example runs and documentation are available in the file Booster.py.

Tested with Python 3.5

Description

Add some code to do the experiments illustrated in the paper.
It is for the use of convex optimization report.
Some result images are in folder './images'

Dependency & Package

  • numpy==1.16.3
  • matplotlib==3.0.3

Image Preview

different value d
various_d
line chart of errors of three methods
line_c
histogam of errors
hist

About Dataset

3D Road Network (North Jutland, Denmark)

@inproceedings{nr,
title={The Network Data Repository with Interactive Graph Analytics and Visualization},
author={Ryan A. Rossi and Nesreen K. Ahmed},
booktitle={AAAI},
url={http://networkrepository.com},
year={2015} }

Author of extra codes

Haowen Lai and Shihan Meng