Nicholas J. A. Harvey
Nicholas J. A. Harvey
Professor of Computer Science, University of British Columbia
Verified email at cs.ubc.ca - Homepage
Title
Cited by
Cited by
Year
Skipnet: A scalable overlay network with practical locality properties
NJA Harvey, J Dunagan, M Jones, S Saroiu, M Theimer, A Wolman
8802002
System and method for creating improved overlay network with an efficient distributed data structure
NJ Harvey, MB Jones, S Saroiu, MM Theimer, A Wolman, A Adya
US Patent 7,613,796, 2009
1992009
On the capacity of information networks
NJA Harvey, R Kleinberg, AR Lehman
IEEE Transactions on Information Theory 52 (6), 2345-2364, 2006
199*2006
On the complexity of reconfiguration problems
T Ito, ED Demaine, NJA Harvey, CH Papadimitriou, M Sideri, R Uehara, ...
Theoretical Computer Science 412 (12-14), 1054-1065, 2011
1672011
Deterministic network coding by matrix completion
NJA Harvey
Massachusetts Institute of Technology, 2005
1612005
Approximating submodular functions everywhere
MX Goemans, NJA Harvey, S Iwata, V Mirrokni
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1582009
Methods for efficient network coding
P Maymounkov, NJA Harvey, DS Lun
Proc. 44th Annual Allerton Conference on Communication, Control, and …, 2006
1572006
Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs
NJA Harvey, M Patrascu, Y Wen, S Yekhanin, VWS Chan
IEEE INFOCOM 2007-26th IEEE International Conference on Computer …, 2007
1342007
A general framework for graph sparsification
WS Fung, R Hariharan, NJA Harvey, D Panigrahi
SIAM Journal on Computing 48 (4), 1196-1223, 2019
1232019
Learning submodular functions
MF Balcan, NJA Harvey
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1062011
Sketching and streaming entropy via approximation theory
NJA Harvey, J Nelson, K Onak
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 489-498, 2008
972008
Characterizing storage workloads with counter stacks
J Wires, S Ingram, Z Drudi, NJA Harvey, A Warfield
11th {USENIX} Symposium on Operating Systems Design and Implementation …, 2014
942014
Semi-matchings for bipartite graphs and load balancing
NJA Harvey, RE Ladner, L Lovász, T Tamir
Journal of Algorithms 59 (1), 53-78, 2006
942006
Scalable, fault tolerant notification method
J Dunagan, N Harvey, M Jones, M Theimer, A Wolman
US Patent App. 10/686,620, 2005
762005
Nearly-tight VC-dimension bounds for piecewise linear neural networks
N Harvey, C Liaw, A Mehrabian
Conference on Learning Theory, 1064-1068, 2017
752017
Nearly-tight VC-dimension and Pseudodimension Bounds for Piecewise Linear Neural Networks.
PL Bartlett, N Harvey, C Liaw, A Mehrabian
J. Mach. Learn. Res. 20, 63:1-63:17, 2019
682019
Algebraic algorithms for matching and matroid problems
NJA Harvey
SIAM Journal on Computing 39 (2), 679-702, 2009
682009
Semi-matchings for bipartite graphs and load balancing
NJA Harvey, RE Ladner, L Lovász, T Tamir
Workshop on Algorithms and Data Structures, 294-306, 2003
612003
The complexity of matrix completion
NJA Harvey, DR Karger, S Yekhanin
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
602006
Comparing network coding with multicommodity flow for the k-pairs communication problem
NJ Harvey, RD Kleinberg, AR Lehman
572004
The system can't perform the operation now. Try again later.
Articles 1–20