Test if a real function is (almost) linear by querying
Python/numpy implementation of the Distribution Free Linearity Tester from Fleming, Noah, and Yuichi Yoshida. "Distribution-Free Testing of Linear Functions on ℝⁿ." 11th Innovations in Theoretical Computer Science Conference (ITCS 2020). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2020.
How to install (tested on Ubuntu 18.04.2):
apt-get update
apt-get install git python3 python3-pip
git clone https://github.com/T3p/linearity-test.git
cd linearity-test
pip3 install -e .