Robust Traceability From Trace Amounts