Nicholas J. A. Harvey

Cited by

	All	Since 2019
Citations	5757	2337
h-index	34	23
i10-index	58	38

500

250

125

375

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202433 111 149 179 173 201 189 255 274 235 242 254 257 235 283 248 302 345 347 423 486 429

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Alec WolmanMicrosoft ResearchVerified email at microsoft.com
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Robert KleinbergDepartment of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Stefan SaroiuMicrosoftVerified email at microsoft.com
Stephen IngramCOHO DataVerified email at cohodata.com
Andrew WarfieldVP / Distinguished 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
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
Michel GoemansRSA Professor of Mathematics, MITVerified email at math.mit.edu
Maria-Florina BalcanProfessor, School of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Sergey YekhaninMicrosoftVerified email at microsoft.com
Satoru IwataUniversity of TokyoVerified email at mist.i.u-tokyo.ac.jp
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
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu
Jelani NelsonProfessor, EECS, University of California, BerkeleyVerified email at berkeley.edu
Dejan KosticProfessor, KTH Royal Institute of TechnologyVerified email at kth.se
Debmalya PanigrahiProfessor of Computer Science at Duke UniversityVerified email at cs.duke.edu
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, MB Jones, S Saroiu, M Theimer, A Wolman 4th USENIX Symposium on Internet Technologies and Systems (USITS 03), 2003	968	2003
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	648	2019
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	319	2011
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	249	2009
On the capacity of information networks NJA Harvey, R Kleinberg, AR Lehman IEEE Transactions on Information Theory 52 (6), 2345-2364, 2006	224*	2006
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	207	2011
Approximating submodular functions everywhere MX Goemans, NJA Harvey, S Iwata, V Mirrokni Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009	206	2009
Methods for efficient network coding P Maymounkov, NJA Harvey, DS Lun Proc. 44th Annual Allerton Conference on Communication, Control, and …, 2006	175	2006
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	171	2007
Deterministic network coding by matrix completion NJA Harvey Massachusetts Institute of Technology, 2005	171	2005
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	153	2014
Learning submodular functions MF Balcan, NJA Harvey Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	152	2011
Tight analyses for non-smooth stochastic gradient descent NJA Harvey, C Liaw, Y Plan, S Randhawa Conference on Learning Theory, 1579-1613, 2019	149	2019
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	136	2006
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	131	2008
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	121*	2018
Algebraic algorithms for matching and matroid problems NJA Harvey SIAM Journal on Computing 39 (2), 679-702, 2009	86	2009
Scalable, fault tolerant notification method J Dunagan, N Harvey, M Jones, M Theimer, A Wolman US Patent App. 10/686,620, 2005	84	2005
The complexity of matrix completion NJA Harvey, DR Karger, S Yekhanin Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	78	2006
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	67	2009

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

Cited by

Co-authors