Nicholas J. A. Harvey

Cited by

	All	Since 2017
Citations	4614	1779
h-index	32	22
i10-index	52	36

400

200

100

300

2003200420052006200720082009201020112012201320142015201620172018201920202021202230 109 140 165 176 192 188 252 268 234 244 246 255 238 280 249 297 364 387 201

Public access

View all

10 articles

1 article

available

not available

Based on funding mandates

Co-authors

Alec WolmanMicrosoft ResearchVerified email at microsoft.com
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Stefan SaroiuMicrosoftVerified email at microsoft.com
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Stephen IngramCOHO DataVerified email at cohodata.com
Andrew WarfieldSenior Principal Engineer, Amazon and Adjunct Professor, University of British ColumbiaVerified email at cs.ubc.ca
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestVerified email at cs.elte.hu
Michel GoemansRSA Professor of Mathematics, MITVerified email at math.mit.edu
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Maria-Florina BalcanProfessor, School of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Sergey YekhaninMicrosoftVerified email at microsoft.com
Richard E LadnerUniversity of WashingtonVerified email at cs.washington.edu
Tami TamirProfessor of Computer Science, The Interdisciplinary Center (IDC)Verified email at idc.ac.il
Jelani NelsonProfessor, EECS, University of California, BerkeleyVerified email at berkeley.edu
Dejan KosticProfessor, KTH Royal Institute of TechnologyVerified email at kth.se
Satoru IwataUniversity of TokyoVerified email at mist.i.u-tokyo.ac.jp
Desmond LunProfessor of Computer Science, Rutgers UniversityVerified email at rutgers.edu
Petar MaymounkovThe Go Circuit ProjectVerified email at maymounkov.org
Takeaki UnoNational Institute of Informatics, JapanVerified email at nii.jp

Nicholas J. A. Harvey

Professor of Computer Science, University of British Columbia

Verified email at cs.ubc.ca - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by 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	936	2002
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	218	2009
On the capacity of information networks NJA Harvey, R Kleinberg, AR Lehman IEEE Transactions on Information Theory 52 (6), 2345-2364, 2006	215*	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	214	2011
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	198	2019
Approximating submodular functions everywhere MX Goemans, NJA Harvey, S Iwata, V Mirrokni Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	176	2009
Methods for efficient network coding P Maymounkov, NJA Harvey, DS Lun Proc. 44th Annual Allerton Conference on Communication, Control, and …, 2006	169	2006
Deterministic network coding by matrix completion NJA Harvey Massachusetts Institute of Technology, 2005	167	2005
A general framework for graph sparsification WS Fung, R Hariharan, NJA Harvey, D Panigrahi SIAM Journal on Computing 48 (4), 1196-1223, 2019	158	2019
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	156	2007
Learning submodular functions MF Balcan, NJA Harvey Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	134	2011
Nearly-tight VC-dimension bounds for piecewise linear neural networks N Harvey, C Liaw, A Mehrabian Conference on learning theory, 1064-1068, 2017	127	2017
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	122	2014
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	118	2008
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	112	2006
Scalable, fault tolerant notification method J Dunagan, N Harvey, M Jones, M Theimer, A Wolman US Patent App. 10/686,620, 2005	82	2005
Algebraic algorithms for matching and matroid problems NJA Harvey SIAM Journal on Computing 39 (2), 679-702, 2009	75	2009
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	70*	2018
The complexity of matrix completion NJA Harvey, DR Karger, S Yekhanin Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	70	2006
Tight analyses for non-smooth stochastic gradient descent NJA Harvey, C Liaw, Y Plan, S Randhawa Conference on Learning Theory, 1579-1613, 2019	67	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors