Nicholas J. A. Harvey

Nicholas J. A. Harvey is a Professor of Computer Science at the University of British Columbia. His research spans multiple areas of theoretical computer science with significant contributions to algorithms, machine learning theory, and network coding.

Harvey's research focuses on the theoretical foundations of computer science with particular emphasis on:

• Theory and analysis of randomized algorithms
• Machine learning theory, including online learning and neural networks
• Network coding and information theory
• Combinatorial optimization and graph algorithms
• High-dimensional probability and statistics

His work combines deep mathematical insights with practical applications in computer systems and networking.

Analysis of Harvey's recent publications (2022-2025) reveals a strong focus on theoretical aspects of machine learning and optimization. His work spans continuous prediction with experts' advice, tight analyses of optimization algorithms like subgradient descent, and fundamental questions in randomized algorithms. A significant portion of his recent research addresses challenges in high-dimensional statistics, privacy-preserving estimation, and graph neural networks. His publications demonstrate a consistent pattern of addressing foundational theoretical questions with implications for practical machine learning systems.

Harvey has maintained a strong publication record with an h-index of 35 and over 6,000 citations according to Google Scholar metrics. His influential papers include 'SkipNet: A Scalable Overlay Network with Practical Locality Properties' (2003), 'On the capacity of information networks' (2006), and 'Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks' (2019).

Harvey has supervised numerous graduate students and postdoctoral researchers, contributing to the development of the next generation of theoretical computer scientists. His research has been supported by various grants from funding agencies including the Natural Sciences and Engineering Research Council of Canada (NSERC) and collaborations with industry partners.

While specific details about laboratory facilities are not available in the provided information, Professor Harvey appears to be part of the theoretical computer science research group at the University of British Columbia, collaborating with researchers across multiple institutions on fundamental problems in algorithms and machine learning theory.