Expand description
Differentiable operators for discrete structure.
This crate is intended to hold “structured operators” that show up across the stack: dynamic programming relaxations, structured attention, and sparse structured inference.
Public invariants (must not change):
- APIs are backend-agnostic (slice-based,
Vec<f64>outputs). - Numeric code is deterministic (no RNG in core ops).
- Parameters that control smoothing (e.g. (\gamma)) are explicit and validated.
Modules§
- soft_
dtw - Soft-DTW (Cuturi & Blondel 2017): a differentiable relaxation of Dynamic Time Warping.
- soft_
shortest_ path - Differentiable dynamic programming on a DAG via softmin (Mensch & Blondel 2018 framing).