What kind of exercise? Anecdotally, the kind that causes weight loss is pretty intense (i.e. sprinting, not jogging; Tabata is the most extreme form). See:

http://www.stat.columbia.edu/~cook/movabletype/archives/2010...