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
9182002
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
2112009
On the capacity of information networks
NJA Harvey, R Kleinberg, AR Lehman
IEEE Transactions on Information Theory 52 (6), 2345-2364, 2006
207*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
1842011
Approximating submodular functions everywhere
MX Goemans, NJA Harvey, S Iwata, V Mirrokni
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1732009
Deterministic network coding by matrix completion
NJA Harvey
Massachusetts Institute of Technology, 2005
1652005
Methods for efficient network coding
P Maymounkov, NJA Harvey, DS Lun
Proc. 44th Annual Allerton Conference on Communication, Control, and …, 2006
1622006
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
1452007
A general framework for graph sparsification
WS Fung, R Hariharan, NJA Harvey, D Panigrahi
SIAM Journal on Computing 48 (4), 1196-1223, 2019
1422019
Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks
PL Bartlett, N Harvey, C Liaw, A Mehrabian
The Journal of Machine Learning Research 20 (1), 2285-2301, 2019
1322019
Learning submodular functions
MF Balcan, NJA Harvey
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1232011
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
1142008
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
1102014
Nearly-tight VC-dimension bounds for piecewise linear neural networks
N Harvey, C Liaw, A Mehrabian
Conference on learning theory, 1064-1068, 2017
1052017
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
1002006
Scalable, fault tolerant notification method
J Dunagan, N Harvey, M Jones, M Theimer, A Wolman
US Patent App. 10/686,620, 2005
822005
Algebraic algorithms for matching and matroid problems
NJA Harvey
SIAM Journal on Computing 39 (2), 679-702, 2009
742009
The complexity of matrix completion
NJA Harvey, DR Karger, S Yekhanin
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
672006
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
662003
Fuse: Lightweight guaranteed distributed failure notification
J Dunagan, NJA Harvey, MB Jones, D Kostic, M Theimer, A Wolman
Proceedings of the 6th Symposium on Operating Systems Design and …, 2004
612004
The system can't perform the operation now. Try again later.
Articles 1–20