Nicholas J. A. Harvey

Cited by

	All	Since 2016
Citations	4175	1463
h-index	31	24
i10-index	49	31

380

190

285

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202115 9 12 10 38 121 139 168 176 198 196 249 273 240 246 253 257 236 281 257 309 364 16

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 SaroiuMicrosoft ResearchVerified email at microsoft.com
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestVerified email at cs.elte.hu
Stephen IngramCOHO DataVerified email at cohodata.com
Andrew WarfieldSenior Principal Engineer, Amazon and Adjunct Professor, University of British ColumbiaVerified email at cs.ubc.ca
Michel GoemansLeighton Family Professor of Mathematics, MITVerified email at math.mit.edu
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.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
Maria-Florina BalcanProfessor, School of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Sergey YekhaninMicrosoftVerified email at microsoft.com
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu
Jelani NelsonProfessor, Department of EECSVerified 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

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	909	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	206	2009
On the capacity of information networks NJA Harvey, R Kleinberg, AR Lehman IEEE Transactions on Information Theory 52 (6), 2345-2364, 2006	202*	2006
Approximating submodular functions everywhere MX Goemans, NJA Harvey, S Iwata, V Mirrokni Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	171	2009
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	169	2011
Deterministic network coding by matrix completion NJA Harvey Massachusetts Institute of Technology, 2005	164	2005
Methods for efficient network coding P Maymounkov, NJA Harvey, DS Lun Proc. 44th Annual Allerton Conference on Communication, Control, and …, 2006	162	2006
Supporting Mobility in MosquitoNet. M Baker, X Zhao, S Cheshire, J Stone USENIX Annual Technical Conference, 127-120, 1996	145	1996
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	139	2007
A general framework for graph sparsification WS Fung, R Hariharan, NJA Harvey, D Panigrahi SIAM Journal on Computing 48 (4), 1196-1223, 2019	129	2019
Learning submodular functions MF Balcan, NJA Harvey Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	115	2011
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	107	2008
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	101	2014
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	94	2006
Nearly-tight VC-dimension bounds for piecewise linear neural networks N Harvey, C Liaw, A Mehrabian Conference on Learning Theory, 1064-1068, 2017	86	2017
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	84	2019
Scalable, fault tolerant notification method J Dunagan, N Harvey, M Jones, M Theimer, A Wolman US Patent App. 10/686,620, 2005	80	2005
Algebraic algorithms for matching and matroid problems NJA Harvey SIAM Journal on Computing 39 (2), 679-702, 2009	71	2009
The complexity of matrix completion NJA Harvey, DR Karger, S Yekhanin Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	64	2006
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	64	2003

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

Upload PDF

Follow this author

Cited by

Co-authors