Vicinal Risk Minimization Olivier Chapelle, Jason Weston , Léon Bottou and Vladimir Vapnik AT&T Research Labs, 100 Schultz drive, Red Bank, NJ, USA Barnhill BioInformatics.com, Savannah, GA, USA. � chapelle,weston,leonb,vlad� @research.att.com Abstract The Vicinal Risk Minimization principle establishes a bridge between generative models and methods derived from the Structural Risk Mini- mization