Robust Traceability from Trace Amounts