Mayor Michael Bloomberg and his Democratic challenger William Thompson went head-to-head Tuesday in a debate where each candidate touted his record in education, crime reduction and improving prospects for middle class New Yorkers.