Nicholas Knight

According to our database, Nicholas Knight authored at least 17 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On Multilinear Inequalities of Holder-Brascamp-Lieb Type for Torsion-Free Discrete Abelian Groups.

Michael Christ, James Demmel, Nicholas Knight, Thomas Scanlon, Katherine A. Yelick

J. Log. Anal., 2024

2023

Vectorized Nonlinear Functions with the RISC-V Vector Extension.

Eric Bavier, Nicholas Knight, Hugues de Lassus Saint-Genies, Eric Love

Proceedings of the 30th IEEE Symposium on Computer Arithmetic, 2023

2018

A 3D Parallel Algorithm for QR Decomposition.

Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Communication Lower Bounds for Matricized Tensor Times Khatri-Rao Product.

Grey Ballard, Nicholas Knight, Kathryn Rouse

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

2016

Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication.

Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz

ACM Trans. Parallel Comput., 2016

Write-Avoiding Algorithms.

Erin C. Carson, James Demmel, Laura Grigori, Nicholas Knight, Penporn Koanantakool, Oded Schwartz, Harsha Vardhan Simhadri

Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016

2015

Communication-Optimal Loop Nests.

Nicholas Knight

PhD thesis, 2015

Avoiding Communication in Successive Band Reduction.

Grey Ballard, James Demmel, Nicholas Knight

ACM Trans. Parallel Comput., 2015

Reconstructing Householder vectors from Tall-Skinny QR.

Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight, Hong Diep Nguyen

J. Parallel Distributed Comput., 2015

Brief Announcement: Hypergraph Partitioning for Parallel Sparse Matrix-Matrix Multiplication.

Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

2014

Communication lower bounds and optimal algorithms for numerical linear algebra.

Grey Ballard, Erin C. Carson, James Demmel, Mark Hoemmen, Nicholas Knight, Oded Schwartz

Acta Numer., 2014

Tradeoffs between synchronization, communication, and computation in parallel linear algebra computations.

Edgar Solomonik, Erin C. Carson, Nicholas Knight, James Demmel

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

s-Step Krylov Subspace Methods as Bottom Solvers for Geometric Multigrid.

Samuel Williams, Mike Lijewski, Ann S. Almgren, Brian van Straalen, Erin C. Carson, Nicholas Knight, James Demmel

Proceedings of the 2014 IEEE 28th International Parallel and Distributed Processing Symposium, 2014

2013

Avoiding Communication in Nonsymmetric Lanczos-Based Krylov Subspace Methods.

Erin C. Carson, Nicholas Knight, James Demmel

SIAM J. Sci. Comput., 2013

Communication lower bounds and optimal algorithms for programs that reference arrays - Part 1.

Michael Christ, James Demmel, Nicholas Knight, Thomas Scanlon, Katherine A. Yelick

CoRR, 2013

Exploiting Data Sparsity in Parallel Matrix Powers Computations.

Nicholas Knight, Erin C. Carson, James Demmel

Proceedings of the Parallel Processing and Applied Mathematics, 2013

2012

Communication avoiding successive band reduction.

Grey Ballard, James Demmel, Nicholas Knight

Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2012