Tickets for Traces