Interpolation
Study and implement sparse polynomial interpolation algorithms.
Explain the algorithm of Ben-Or Tiwari (together with complexity and correctness) and implement it.
- Repo: alcyon-interpolation.jl
Milestones
| ID | Title | Due |
|---|---|---|
| M1 | Literature review & demo prototype | 2025-12-10 |
| M2 | Core implementation complete | 2026-01-20 |
| M3 | Experiments & analysis | 2026-02-25 |
| M4 | Final report & release | 2026-03-01 |
Tasks
| ID | Title | Start | End | Status |
|---|---|---|---|---|
| T1 | Minimal demo on toy instance | 2025-11-08 | 2025-11-20 | todo |
| T2 | Core Ben-Or Tiwari implementation | 2025-11-21 | 2025-12-15 | todo |
| T3 | Structured/sparse extensions | 2025-12-16 | 2026-01-20 | todo |
| T4 | Benchmark + write-up | 2026-01-21 | 2026-02-25 | todo |
Deliverables
- Julia package with tests
- Reproducible benchmarks
- Short report (6–8 pages)