A native of New York City's SoHo district, Malis attended Stuyvesant High School before graduating from Harvard University. While at Harvard, Malis was an editor for the Harvard Lampoon.In his early c