Struct AuditResult 

pub struct AuditResult {
    pub max_error: f64,
    pub avg_error: f64,
    pub passed: bool,
    pub n_probes: usize,
    pub threshold: f64,
}

Result of a spectral audit comparing the sparsifier against the full graph.

An audit samples random vectors x and compares x^T L_full x against x^T L_spec x. The sparsifier passes when all relative errors stay within epsilon.

Fields

max_error: f64

Maximum relative error observed across all probe vectors.

avg_error: f64

Average relative error across all probe vectors.

passed: bool

Whether the audit passed (max_error <= epsilon).

n_probes: usize

Number of probe vectors used.

threshold: f64

The epsilon threshold used for pass/fail.

Implementations

impl AuditResult

pub fn trivial_pass(threshold: f64) -> Self

Create a passing audit result with zero error.

Trait Implementations

impl Clone for AuditResult

fn clone(&self) -> AuditResult

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for AuditResult

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for AuditResult

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for AuditResult

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.