You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
alberto bdf39a41f7 Try demmel's implementation. 1 month ago
report Refactor and add test 2. 1 month ago
src/afgl Try demmel's implementation. 1 month ago
tests Begin example 1 and some refactoring. 1 month ago
.gitignore Project setup. 2 months ago
.pre-commit-config.yaml Project setup. 2 months ago
README.md Tried to fix lanczos implementation 2 months ago
instructions.md Project setup. 2 months ago
pyproject.toml Try graph plotting and add breakdown. 1 month ago
uv.lock Try graph plotting and add breakdown. 1 month ago

README.md

Accelerated Filtering on Graphs using Lanczos (AFGL)

Project description


Quick Start

Setup

  1. Install uv: curl -LsSf https://astral-sh.uv/install.sh | sh
  2. Clone repo
  3. Sync Env: uv sync
  4. Install Hooks: uv run pre-commit install

Commands

  • Run App: uv run afgl-run
  • Test: uv run pytest
  • Format: uv run ruff format .
  • Lint: uv run ruff check . --fix

References

[1] Susnjara et al., Accelerated filtering on graphs using Lanczos method.

[2] https://epfl-lts2.github.io/gspbox-html/

Online guides

https://every-algorithm.github.io/2024/05/23/lanczos_algorithm.html