Nicholas J. A. Harvey

Publication Activity (10 Years)

Years Active: 2003-2023
Publications (10 Years): 27

Top Venues

CoRR

NeurIPS

SIAM J. Comput.

APPROX-RANDOM

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Frederik Kunstner, Victor Sanches Portella, Mark Schmidt, Nicholas J. A. Harvey
Searching for Optimal Per-Coordinate Step-sizes with Multidimensional Backtracking. NeurIPS (2023)
Victor Sanches Portella, Christopher Liaw, Nicholas J. A. Harvey
Continuous Prediction with Experts' Advice. CoRR (2022)
Laura Greenstreet, Nicholas J. A. Harvey, Victor Sanches Portella
Efficient and Optimal Fixed-Time Regret with Two Experts. ALT (2022)
Laura Greenstreet, Nicholas J. A. Harvey, Victor Sanches Portella
Efficient and Optimal Fixed-Time Regret with Two Experts. CoRR (2022)
Huang Fang, Nicholas J. A. Harvey, Victor S. Portella, Michael P. Friedlander
Online Mirror Descent and Dual Averaging: Keeping Pace in the Dynamic Case. J. Mach. Learn. Res. 23 (2022)
Yihan Zhou, Victor S. Portella, Mark Schmidt, Nicholas J. A. Harvey
Regret Bounds without Lipschitz Continuity: Online Learning with Relative-Lipschitz Losses. NeurIPS (2020)
Hassan Ashtiani, Shai Ben-David, Nicholas J. A. Harvey, Christopher Liaw, Abbas Mehrabian, Yaniv Plan
Near-optimal Sample Complexity Bounds for Robust Learning of Gaussian Mixtures via Compression Schemes. J. ACM 67 (6) (2020)
Yihan Zhou, Victor S. Portella, Mark Schmidt, Nicholas J. A. Harvey
Regret Bounds without Lipschitz Continuity: Online Learning with Relative-Lipschitz Losses. CoRR (2020)
Nicholas J. A. Harvey, Jan Vondrák
An Algorithmic Proof of the Lovász Local Lemma via Resampling Oracles. SIAM J. Comput. 49 (2) (2020)
Nicholas J. A. Harvey, Christopher Liaw, Edwin A. Perkins, Sikander Randhawa
Optimal anytime regret for two experts. FOCS (2020)
Nicholas J. A. Harvey, Christopher Liaw, Edwin A. Perkins, Sikander Randhawa
Optimal anytime regret with two experts. CoRR (2020)
Huang Fang, Nicholas J. A. Harvey, Victor S. Portella, Michael P. Friedlander
Online mirror descent and dual averaging: keeping pace in the dynamic case. CoRR (2020)
Nicholas J. A. Harvey, Christopher Liaw, Tasuku Soma
Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds. NeurIPS (2020)
Nicholas J. A. Harvey, Christopher Liaw, Yaniv Plan, Sikander Randhawa
Tight analyses for non-smooth stochastic gradient descent. COLT (2019)
Nicholas J. A. Harvey, Christopher Liaw, Sikander Randhawa
Simple and optimal high-probability bounds for strongly-convex stochastic gradient descent. CoRR (2019)
Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
A General Framework for Graph Sparsification. SIAM J. Comput. 48 (4) (2019)
Nicholas J. A. Harvey, Christopher Liaw, Yaniv Plan, Sikander Randhawa
Tight Analyses for Non-Smooth Stochastic Gradient Descent. CoRR (2018)
Nicholas J. A. Harvey, Christopher Liaw, Paul Liu
Greedy and Local Ratio Algorithms in the MapReduce Model. SPAA (2018)
Nicholas J. A. Harvey, Christopher Liaw, Paul Liu
Greedy and Local Ratio Algorithms in the MapReduce Model. CoRR (2018)
Hassan Ashtiani, Shai Ben-David, Nicholas J. A. Harvey, Christopher Liaw, Abbas Mehrabian, Yaniv Plan
Nearly tight sample complexity bounds for learning mixtures of Gaussians via sample compression schemes. NeurIPS (2018)
Maria-Florina Balcan, Nicholas J. A. Harvey
Submodular Functions: Learnability, Structure, and Optimization. SIAM J. Comput. 47 (3) (2018)
Nicholas J. A. Harvey, Piyush Srivastava, Jan Vondrák
Computing the Independence Polynomial: from the Tree Threshold down to the Roots. SODA (2018)
Nicholas J. A. Harvey, Christopher Liaw
Rainbow Hamilton cycles and lopsidependency. Discret. Math. 340 (6) (2017)
Nicholas J. A. Harvey, David R. Karger, Virginia Savova, Leonid Peshkin
Matroids Hitting Sets and Unsupervised Dependency Grammar Induction. CoRR (2017)
Nicholas J. A. Harvey, Piyush Srivastava, Jan Vondrák
Computing the independence polynomial in Shearer's region for the LLL. CoRR (2016)
Nicholas J. A. Harvey, Keyulu Xu
Generating Random Spanning Trees via Fast Matrix Multiplication. LATIN (2016)
Marcel Kenji de Carli Silva, Nicholas J. A. Harvey, Cristiane M. Sato
Sparse Sums of Positive Semidefinite Matrices. ACM Trans. Algorithms 12 (1) (2016)
Nicholas J. A. Harvey
A note on the discrepancy of matrices with bounded row and column sums. Discret. Math. 338 (4) (2015)
Nicholas J. A. Harvey, Jan Vondrák
An Algorithmic Proof of the Lopsided Lovasz Local Lemma. CoRR (2015)
Jake Wires, Stephen Ingram, Zachary Drudi, Nicholas J. A. Harvey, Andrew Warfield
Counter Stacks and the Elusive Working Set. login Usenix Mag. 40 (1) (2015)
Zachary Drudi, Nicholas J. A. Harvey, Stephen Ingram, Andrew Warfield, Jake Wires
Approximating Hit Rate Curves using Streaming Algorithms. APPROX-RANDOM (2015)
Nicholas J. A. Harvey, Jan Vondrák
An Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles. FOCS (2015)
Erik D. Demaine, Martin L. Demaine, Nicholas J. A. Harvey, Ryuhei Uehara, Takeaki Uno, Yushi Uno
UNO is hard, even for a single player. Theor. Comput. Sci. 521 (2014)
Jake Wires, Stephen Ingram, Zachary Drudi, Nicholas J. A. Harvey, Andrew Warfield
Characterizing Storage Workloads with Counter Stacks. OSDI (2014)
Nicholas J. A. Harvey, Neil Olver
Pipage Rounding, Pessimistic Estimators and Matrix Concentration. SODA (2014)
Nicholas J. A. Harvey, Roy Schwartz, Mohit Singh
Discrepancy Without Partial Colorings. APPROX-RANDOM (2014)
Nicholas J. A. Harvey, Neil Olver
Pipage Rounding, Pessimistic Estimators and Matrix Concentration. CoRR (2013)
Maria-Florina Balcan, Nicholas J. A. Harvey
Learning Submodular Functions. ECML/PKDD (2) (2012)
Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
A general framework for graph sparsification. STOC (2011)
Maria-Florina Balcan, Nicholas J. A. Harvey
Learning submodular functions. STOC (2011)
Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno
On the complexity of reconfiguration problems. Theor. Comput. Sci. 412 (12-14) (2011)
Marcel Kenji de Carli Silva, Nicholas J. A. Harvey, Cristiane M. Sato
Sparse Sums of Positive Semidefinite Matrices CoRR (2011)
Nicholas J. A. Harvey, Tamás Király, Lap Chi Lau
On Disjoint Common Bases in Two Matroids. SIAM J. Discret. Math. 25 (4) (2011)
Maria-Florina Balcan, Nicholas J. A. Harvey
Learning Submodular Functions CoRR (2010)
Wai Shing Fung, Nicholas J. A. Harvey
Graph Sparsification by Edge-Connectivity and Random Spanning Trees CoRR (2010)
Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni
Approximating submodular functions everywhere. SODA (2009)
Nicholas J. A. Harvey
Algebraic Algorithms for Matching and Matroid Problems. SIAM J. Comput. 39 (2) (2009)
Michel X. Goemans, Nicholas J. A. Harvey, Kamal Jain, Mohit Singh
A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem CoRR (2009)
Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak
Streaming algorithms for estimating entropy. ITW (2008)
Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak
Sketching and Streaming Entropy via Approximation Theory CoRR (2008)
Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno
On the Complexity of Reconfiguration Problems. ISAAC (2008)
Nicholas J. A. Harvey
. SODA (2008)
Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak
Sketching and Streaming Entropy via Approximation Theory. FOCS (2008)
Nicholas J. A. Harvey, Robert Kleinberg, Chandra Nair, Yunnan Wu
A "Chicken & Egg" Network Coding Problem. ISIT (2007)
Nicholas J. A. Harvey, Mihai Patrascu, Yonggang Wen, Sergey Yekhanin, Vincent W. S. Chan
Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs. INFOCOM (2007)
Nicholas J. A. Harvey
An algebraic algorithm for weighted linear matroid intersection. SODA (2007)
John Dunagan, Nicholas J. A. Harvey
Iteratively constructing preconditioners via the conjugate gradient method. STOC (2007)
Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin
The complexity of matrix completion. SODA (2006)
Nicholas J. A. Harvey
Algebraic Structures and Algorithms for Matching and Matroid Problems (Preliminary Version) CoRR (2006)
Nicholas J. A. Harvey, Robert D. Kleinberg, April Rasala Lehman
On the capacity of information networks. IEEE Trans. Inf. Theory 52 (6) (2006)
Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman
On the capacity of information networks. SODA (2006)
Micah Adler, Erik D. Demaine, Nicholas J. A. Harvey, Mihai Patrascu
Lower bounds for asymmetric communication channels and distributed source coding. SODA (2006)
Nicholas J. A. Harvey
Algebraic Structures and Algorithms for Matching and Matroid Problems. FOCS (2006)
Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir
Semi-matchings for bipartite graphs and load balancing. J. Algorithms 59 (1) (2006)
Nicholas J. A. Harvey, David R. Karger, Kazuo Murota
Deterministic network coding by matrix completion. SODA (2005)
Nicholas J. A. Harvey, J. Ian Munro
Deterministic SkipNet. Inf. Process. Lett. 90 (4) (2004)
John Dunagan, Nicholas J. A. Harvey, Michael B. Jones, Dejan Kostic, Marvin Theimer, Alec Wolman
FUSE: Lightweight Guaranteed Distributed Failure Notification. OSDI (2004)
Kevin C. Zatloukal, Nicholas J. A. Harvey
Family trees: an ordered dictionary with optimal congestion, locality, degree, and search time. SODA (2004)
Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir
Semi-matchings for Bipartite Graphs and Load Balancing. WADS (2003)
Nicholas J. A. Harvey, J. Ian Munro
Brief announcement: deterministic skipnet. PODC (2003)
Nicholas J. A. Harvey, Michael B. Jones, Marvin Theimer, Alec Wolman
Efficient Recovery from Organizational Disconnects in SkipNet. IPTPS (2003)
Nicholas J. A. Harvey, Michael B. Jones, Stefan Saroiu, Marvin Theimer, Alec Wolman
SkipNet: A Scalable Overlay Network with Practical Locality Properties. USENIX Symposium on Internet Technologies and Systems (2003)

Nicholas J. A. Harvey.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Nicholas J. A. Harvey