| 2026 | AAAI | Spectral Basis Learning for Expressive Graph Neural Networks in Link Prediction. | Niloofar Azizi, Nils M. Kriege, Nicholas J. A. Harvey, Horst Bischof |
| 2025 | COLT | Lower Bounds for Private Estimation of Gaussian Covariance Matrices under All Reasonable Parameter Regimes. | Victor S. Portella, Nicholas J. A. Harvey |
| 2022 | ALT | Efficient and Optimal Fixed-Time Regret with Two Experts. | Laura Greenstreet, Nicholas J. A. Harvey, Victor Sanches Portella |
| 2020 | FOCS | Optimal anytime regret for two experts. | Nicholas J. A. Harvey, Christopher Liaw, Edwin A. Perkins, Sikander Randhawa |
| 2019 | COLT | Tight analyses for non-smooth stochastic gradient descent. | Nicholas J. A. Harvey, Christopher Liaw, Yaniv Plan, Sikander Randhawa |
| 2018 | SODA | Computing the Independence Polynomial: from the Tree Threshold down to the Roots. | Nicholas J. A. Harvey, Piyush Srivastava, Jan Vondrk |
| 2018 | SPAA | Greedy and Local Ratio Algorithms in the MapReduce Model. | Nicholas J. A. Harvey, Christopher Liaw, Paul Liu |
| 2016 | LATIN | Generating Random Spanning Trees via Fast Matrix Multiplication. | Nicholas J. A. Harvey, Keyulu Xu |
| 2015 | FOCS | An Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles. | Nicholas J. A. Harvey, Jan Vondrk |
| 2014 | OSDI | Characterizing Storage Workloads with Counter Stacks. | Jake Wires, Stephen Ingram, Zachary Drudi, Nicholas J. A. Harvey, Andrew Warfield |
| 2014 | SODA | Pipage Rounding, Pessimistic Estimators and Matrix Concentration. | Nicholas J. A. Harvey, Neil Olver |
| 2011 | STOC | Learning submodular functions. | Maria-Florina Balcan, Nicholas J. A. Harvey |
| 2011 | STOC | A general framework for graph sparsification. | Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi |
| 2009 | SODA | Approximating submodular functions everywhere. | Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni |
| 2008 | FOCS | Sketching and Streaming Entropy via Approximation Theory. | Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak |
| 2008 | ISAAC | On the Complexity of Reconfiguration Problems. | Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno |
| 2008 | ITW | Streaming algorithms for estimating entropy. | Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak |
| 2008 | SODA | Matroid intersection, pointer chasing, and Young's seminormal representation of | Nicholas J. A. Harvey |
| 2007 | INFOCOM | Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs. | Nicholas J. A. Harvey, Mihai Patrascu, Yonggang Wen, Sergey Yekhanin, Vincent W. S. Chan |
| 2007 | ISIT | A "Chicken & Egg" Network Coding Problem. | Nicholas J. A. Harvey, Robert Kleinberg, Chandra Nair, Yunnan Wu |
| 2007 | SODA | An algebraic algorithm for weighted linear matroid intersection. | Nicholas J. A. Harvey |
| 2007 | STOC | Iteratively constructing preconditioners via the conjugate gradient method. | John Dunagan, Nicholas J. A. Harvey |
| 2006 | FOCS | Algebraic Structures and Algorithms for Matching and Matroid Problems. | Nicholas J. A. Harvey |
| 2006 | SODA | Lower bounds for asymmetric communication channels and distributed source coding. | Micah Adler, Erik D. Demaine, Nicholas J. A. Harvey, Mihai Patrascu |
| 2006 | SODA | On the capacity of information networks. | Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman |
| 2006 | SODA | The complexity of matrix completion. | Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin |
| 2005 | SODA | Deterministic network coding by matrix completion. | Nicholas J. A. Harvey, David R. Karger, Kazuo Murota |
| 2004 | OSDI | FUSE: Lightweight Guaranteed Distributed Failure Notification. | John Dunagan, Nicholas J. A. Harvey, Michael B. Jones, Dejan Kostic, Marvin Theimer, Alec Wolman |
| 2004 | SODA | Family trees: an ordered dictionary with optimal congestion, locality, degree, and search time. | Kevin C. Zatloukal, Nicholas J. A. Harvey |
| 2003 | PODC | Brief announcement: deterministic skipnet. | Nicholas J. A. Harvey, J. Ian Munro |
| 2003 | WADS | Semi-matchings for Bipartite Graphs and Load Balancing. | Nicholas J. A. Harvey, Richard E. Ladner, Lszl Lovsz, Tami Tamir |