How does the IRS tax tips, and is the withholding different for waiters and waitresses?

A server or other tipped employee must report ALL of their tips. The usual way is that the employee reports their tips to their employer, and the employer withholds taxes. Tips are taxed as ordinary income. You pay social security and medicare on tips as well as income tax.