On the complexity of reconfiguration problems
Ito, Takehiro, Demaine, Erik D., Harvey, Nicholas J.A., Papadimitriou, Christos H., Sideri, Martha, Uehara, Ryuhei, Uno, Yushi
Published in Theoretical computer science (18.03.2011)
Published in Theoretical computer science (18.03.2011)
Get full text
Journal Article
On the capacity of information networks
Harvey, N.J.A., Kleinberg, R., Lehman, A.R.
Published in IEEE transactions on information theory (01.06.2006)
Published in IEEE transactions on information theory (01.06.2006)
Get full text
Journal Article
Optimal anytime regret for two experts
Harvey, Nicholas J. A., Liaw, Christopher, Perkins, Edwin A., Randhawa, Sikander
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
On Disjoint Common Bases in Two Matroids
Harvey, Nicholas J. A., Király, Tamás, Lau, Lap Chi
Published in SIAM journal on discrete mathematics (01.01.2011)
Published in SIAM journal on discrete mathematics (01.01.2011)
Get full text
Journal Article
An Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles
Harvey, Nicholas J. A., Vondrak, Jan
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Published in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (01.10.2015)
Get full text
Conference Proceeding
Tight analyses for subgradient descent I: Lower bounds
Harvey, Nicholas J. A., Liaw, Chris, Randhawa, Sikander
Published in Open Journal of Mathematical Optimization (26.07.2024)
Published in Open Journal of Mathematical Optimization (26.07.2024)
Get full text
Journal Article
Optimal anytime regret with two experts
Harvey, Nicholas J. A., Liaw, Christopher, Perkins, Edwin, Randhawa, Sikander
Published in Mathematical statistics and learning (Online) (10.07.2023)
Published in Mathematical statistics and learning (Online) (10.07.2023)
Get full text
Journal Article
UNO is hard, even for a single player
Demaine, Erik D., Demaine, Martin L., Harvey, Nicholas J.A., Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi
Published in Theoretical computer science (13.02.2014)
Published in Theoretical computer science (13.02.2014)
Get full text
Journal Article
Sparse Sums of Positive Semidefinite Matrices
Marcel K de Carli Silva, Harvey, Nicholas J A, Sato, Cristiane M
Published in arXiv.org (18.10.2011)
Published in arXiv.org (18.10.2011)
Get full text
Paper
Journal Article
Semi-matchings for bipartite graphs and load balancing
Harvey, Nicholas J.A., Ladner, Richard E., Lovász, László, Tamir, Tami
Published in Journal of algorithms (01.04.2006)
Published in Journal of algorithms (01.04.2006)
Get full text
Journal Article
Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs
Harvey, N.J.A., Patrascu, M., Yonggang Wen, Yekhanin, S., Chan, V.W.S.
Published in IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications (01.01.2007)
Published in IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications (01.01.2007)
Get full text
Conference Proceeding
Optimal anytime regret with two experts
Harvey, Nicholas J. A, Liaw, Christopher, Perkins, Edwin, Randhawa, Sikander
Year of Publication 20.02.2020
Year of Publication 20.02.2020
Get full text
Journal Article