Slide 1 M ATROID S ECRETARY FOR R EGULAR AND D ECOMPOSABLE M ATROIDS Michael Dinitz Guy Kortsarz Weizmann Institute of Science Johns Hopkins University Rutgers University,…