Sublinear Update Time Randomized Algorithms for Dynamic Graph Regression

Mostafa Haghir Chehreghani

A well-known problem in data science and machine learning is {\em linear regression}, which is recently extended to dynamic graphs. Existing exact algorithms for updating the solut…