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
9412003
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
2472019
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
2312011
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
2202009
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
1802009
Methods for efficient network coding
P Maymounkov, NJA Harvey, DS Lun
Proc. 44th Annual Allerton Conference on Communication, Control, and …, 2006
1712006
Deterministic network coding by matrix completion
NJA Harvey
Massachusetts Institute of Technology, 2005
1672005
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
1662011
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
1612007
Nearly-tight VC-dimension bounds for piecewise linear neural networks
N Harvey, C Liaw, A Mehrabian
Conference on learning theory, 1064-1068, 2017
1402017
Learning submodular functions
MF Balcan, NJA Harvey
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
1352011
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
1282014
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
1232008
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
1172006
Scalable, fault tolerant notification method
J Dunagan, N Harvey, M Jones, M Theimer, A Wolman
US Patent App. 10/686,620, 2005
822005
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
79*2018
Tight analyses for non-smooth stochastic gradient descent
NJA Harvey, C Liaw, Y Plan, S Randhawa
Conference on Learning Theory, 1579-1613, 2019
762019
Algebraic algorithms for matching and matroid problems
NJA Harvey
SIAM Journal on Computing 39 (2), 679-702, 2009
762009
The complexity of matrix completion
NJA Harvey, DR Karger, S Yekhanin
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
712006
The system can't perform the operation now. Try again later.
Articles 1–20