Skip to content

convexsetgithub/frequent-directions-experiments

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

76 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Matrix Sketching

This repo was created by Edo Liberty and Mina Ghashami. It builds all common streaming matrix sketching algroithms in Python. It is developed for academic use only and for reproducability of the results in the following papers

Usage

If you are only using the library, you will noly need to the "python" folder. It contains an exampleUsage.py file for your convenience.

Running tests and experiments

Running tests requires using the -m flag which is standard in python unittesting. For example, to run the bruteForce sketcher test, go to the parent directory (outside frequentdirection/) and run

python -m frequentdirections.test.testBruteForce

Contributing

Please feel free to send me pull requests. The test package is minimal. So, if you make chages to the core classes. Please also include the tests to cover your changes.

About

Contains matrix sketching algorithms in python

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 50.1%
  • Python 49.2%
  • Other 0.7%