negative SEO: official Google statements

In a video on YouTube, the head of Google's anti-spam team Matt Cutts talked about negative SEO. Can other companies hurt your website rankings by spamming your site? What can you do to avoid this?