Follow
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, MB Jones, S Saroiu, M Theimer, A Wolman
4th USENIX Symposium on Internet Technologies and Systems (USITS 03), 2003
9592003
Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks
PL Bartlett, N Harvey, C Liaw, A Mehrabian
Journal of Machine Learning Research 20 (63), 1-17, 2019
5612019
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
2932011
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
2422009
On the capacity of information networks
NJA Harvey, R Kleinberg, AR Lehman
IEEE Transactions on Information Theory 52 (6), 2345-2364, 2006
217*2006
Approximating submodular functions everywhere
MX Goemans, NJA Harvey, S Iwata, V Mirrokni
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
2002009
A general framework for graph sparsification
WS Fung, R Hariharan, NJA Harvey, D Panigrahi
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1862011
Methods for efficient network coding
P Maymounkov, NJA Harvey, DS Lun
Proc. 44th Annual Allerton Conference on Communication, Control, and …, 2006
1742006
Deterministic network coding by matrix completion
NJA Harvey
Massachusetts Institute of Technology, 2005
1712005
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
1672007
Learning submodular functions
MF Balcan, NJA Harvey
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1482011
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 (OSDI …, 2014
1432014
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
1302006
Tight analyses for non-smooth stochastic gradient descent
NJA Harvey, C Liaw, Y Plan, S Randhawa
Conference on Learning Theory, 1579-1613, 2019
1292019
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
1262008
Nearly tight sample complexity bounds for learning mixtures of gaussians via sample compression schemes
H Ashtiani, S Ben-David, N Harvey, C Liaw, A Mehrabian, Y Plan
Advances in Neural Information Processing Systems 31, 2018
107*2018
Algebraic algorithms for matching and matroid problems
NJA Harvey
SIAM Journal on Computing 39 (2), 679-702, 2009
842009
Scalable, fault tolerant notification method
J Dunagan, N Harvey, M Jones, M Theimer, A Wolman
US Patent App. 10/686,620, 2005
842005
The complexity of matrix completion
NJA Harvey, DR Karger, S Yekhanin
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
752006
Method for providing guaranteed distributed failure notification
J Dunagan, NJA Harvey, MB Jones, D Kostić, MM Theimer, A Wolman
US Patent 7,551,552, 2009
642009
The system can't perform the operation now. Try again later.
Articles 1–20