Relaxed Record Keeping