https://github.com/hrichharms/expansivity_estimation
Given a list of numbers in a file, estimates the dimensional expansivity of that dataset in a binary hamming space
https://github.com/hrichharms/expansivity_estimation
cover-trees dimensionality metric-spaces
Last synced: about 2 months ago
JSON representation
Given a list of numbers in a file, estimates the dimensional expansivity of that dataset in a binary hamming space
- Host: GitHub
- URL: https://github.com/hrichharms/expansivity_estimation
- Owner: hrichharms
- Created: 2022-01-31T00:35:03.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-03-09T14:48:41.000Z (about 3 years ago)
- Last Synced: 2025-02-14T17:43:20.222Z (4 months ago)
- Topics: cover-trees, dimensionality, metric-spaces
- Language: C
- Homepage:
- Size: 8.79 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# expansivity_estimation
## estimate.c
Estimates the dimensional expansivity constant ([expantion rate](https://people.csail.mit.edu/karger/Papers/neighbor.pdf)) of the numbers in a specified file in a binary hamming space.
#### Compilation
`gcc estimate.c -o estimate`
#### Usage
`./estimate `
## generate.py
Generates N uniformly distributed numbers within a given range and outputs them to a specified text file.
#### Usage
`python3 generate.py `