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
9162002
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
2092009
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
1762011
Approximating submodular functions everywhere
MX Goemans, NJA Harvey, S Iwata, V Mirrokni
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1742009
Deterministic network coding by matrix completion
NJA Harvey
Massachusetts Institute of Technology, 2005
1642005
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
1422007
A general framework for graph sparsification
WS Fung, R Hariharan, NJA Harvey, D Panigrahi
SIAM Journal on Computing 48 (4), 1196-1223, 2019
1372019
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-17, 2019
1242019
Learning submodular functions
MF Balcan, NJA Harvey
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1212011
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
1122008
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
1082014
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
992006
Nearly-tight VC-dimension bounds for piecewise linear neural networks
N Harvey, C Liaw, A Mehrabian
Conference on Learning Theory, 1064-1068, 2017
982017
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
732009
The complexity of matrix completion
NJA Harvey, DR Karger, S Yekhanin
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
642006
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
642003
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
602004
The system can't perform the operation now. Try again later.
Articles 1–20