Leslie Valiant served on the founding board of the NEC Research Institute in Princeton, NJ, where he helped shape early research directions in theoretical computer science and machine learning. He is best known for developing the Probably Approximately Correct (PAC) learning framework, a foundational theory that explains how algorithms can learn generalizable patterns from limited data. His work provided a rigorous mathematical basis for computational learning theory and influenced how researchers design and analyze machine learning algorithms. These ideas helped establish key principles that continue to guide modern AI research and the development of scalable learning systems used across computing and data science.
NEC Laboratories America celebrates 23 years of pioneering research and innovation. Emerging from the 2002 merger of NEC Research Institute and NEC C&C Research Laboratories, NECLA has become the U.S. hub for NEC’s global R&D network. Under the leadership of Dr. Christopher White, NECLA bridges the gap between scientific discovery and market-ready technology.
Princeton Office
4 Independence Way, Suite 200
Princeton, NJ 08540
+1 609-520-1555
San Jose Office
2033 Gateway Place, Suite 200
San Jose, CA 95110
+1 408-863-6007
NEC Laboratories America, Inc. (NEC Labs) is the US-based center for NEC Corporation’s global network of corporate research laboratories. Our diverse research groups collaborate with industry, academia and governments to provide disruptive solutions to complex problems. A leader in the integration of IT and network technologies with more than 100 years of expertise, NEC provides a combination of products and solutions that cross-utilize the company’s experience and global resources to meet the complex and ever-changing needs of its customers.