Oded Schwartz

According to our database, Oded Schwartz authored at least 58 papers between 2003 and 2023.

Collaborative distances:

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

2023

Pebbling Game and Alternative Basis for High Performance Matrix Multiplication.

Oded Schwartz, Noa Vaknin

SIAM J. Sci. Comput., December, 2023

Multiplying 2 × 2 Sub-Blocks Using 4 Multiplications.

Yoav Moran, Oded Schwartz

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Stragglers in Distributed Matrix Multiplication.

Roy Nissim, Oded Schwartz

Proceedings of the Job Scheduling Strategies for Parallel Processing - 26th Workshop, 2023

Towards Practical Fast Matrix Multiplication based on Trilinear Aggregation.

Tor Hadas, Oded Schwartz

Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

Accelerating Distributed Matrix Multiplication with 4-Dimensional Polynomial Codes.

Roy Nissim, Oded Schwartz

Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023

2020

Matrix Multiplication, a Little Faster.

Elaye Karstadt, Oded Schwartz

J. ACM, 2020

Sparsifying the Operators of Fast Matrix Multiplication Algorithms.

Gal Beniamini, Nathan Cheng, Olga Holtz, Elaye Karstadt, Oded Schwartz

CoRR, 2020

Network Partitioning and Avoidable Contention.

Yishai Oltchik, Oded Schwartz

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Fault Tolerance with High Performance for Fast Matrix Multiplication.

Noam Birnbaum, Roy Nissim, Oded Schwartz

Proceedings of the SIAM Workshop on Combinatorial Scientific Computing, 2020

2019

Revisiting "Computation of Matrix Chain Products".

Oded Schwartz, Elad Weiss

SIAM J. Comput., 2019

Faster Matrix Multiplication via Sparse Decomposition.

Gal Beniamini, Oded Schwartz

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Computation of Matrix Chain Products on Parallel Machines.

Elad Weiss, Oded Schwartz

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

Revisiting the I/O-Complexity of Fast Matrix Multiplication with Recomputations.

Roy Nissim, Oded Schwartz

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

2018

High-performance direct algorithms for computing the sign function of triangular matrices.

Vadim Stotland, Oded Schwartz, Sivan Toledo

Numer. Linear Algebra Appl., 2018

Fault Tolerant Resource Efficient Matrix Multiplication.

Noam Birnbaum, Oded Schwartz

Proceedings of the Eighth SIAM Workshop on Combinatorial Scientific Computing, 2018

2017

Efficient Evaluation of Matrix Polynomials.

Niv Hoffman, Oded Schwartz, Sivan Toledo

Proceedings of the Parallel Processing and Applied Mathematics, 2017

2016

Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication.

Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz

ACM Trans. Parallel Comput., 2016

Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication.

Ariful Azad, Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Oded Schwartz, Sivan Toledo, Samuel Williams

SIAM J. Sci. Comput., 2016

Improving the Numerical Stability of Fast Matrix Multiplication.

Grey Ballard, Austin R. Benson, Alex Druinsky, Benjamin Lipshitz, Oded Schwartz

SIAM J. Matrix Anal. Appl., 2016

High-Performance Algorithms for Computing the Sign Function of Triangular Matrices.

Vadim Stotland, Oded Schwartz, Sivan Toledo

CoRR, 2016

Network Topologies and Inevitable Contention.

Grey Ballard, James Demmel, Andrew Gearhart, Benjamin Lipshitz, Yishai Oltchik, Oded Schwartz, Sivan Toledo

Proceedings of the First International Workshop on Communication Optimizations in HPC, 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

Improving the numerical stability of fast matrix multiplication algorithms.

Grey Ballard, Austin R. Benson, Alex Druinsky, Benjamin Lipshitz, Oded Schwartz

CoRR, 2015

Matrix Multiplication I/O-Complexity by Path Routing.

Jacob Scott, Olga Holtz, Oded Schwartz

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 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-Avoiding Symmetric-Indefinite Factorization.

Grey Ballard, Dulceneia Becker, James Demmel, Jack J. Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, Ichitaro Yamazaki

SIAM J. Matrix Anal. Appl., 2014

Communication costs of Strassen's matrix multiplication.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

Commun. ACM, 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

2013

Delay-Doppler Channel Estimation in Almost Linear Complexity.

Alexander Fish, Shamgar Gurevich, Ronny Hadani, Akbar M. Sayeed, Oded Schwartz

IEEE Trans. Inf. Theory, 2013

Communication efficient gaussian elimination with partial pivoting using a shape morphing data layout.

Grey Ballard, James Demmel, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Communication optimal parallel multiplication of sparse random matrices.

Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Perfect Strong Scaling Using No Additional Energy.

James Demmel, Andrew Gearhart, Benjamin Lipshitz, Oded Schwartz

Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

Communication-Optimal Parallel Recursive Rectangular Matrix Multiplication.

James Demmel, David Eliahu, Armando Fox, Shoaib Kamil, Benjamin Lipshitz, Oded Schwartz, Omer Spillinger

Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

Implementing a Blocked Aasen's Algorithm with a Dynamic Scheduler on Multicore Architectures.

Grey Ballard, Dulceneia Becker, James Demmel, Jack J. Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, Ichitaro Yamazaki

Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

2012

Graph expansion and communication costs of fast matrix multiplication.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

J. ACM, 2012

Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent Communication Lower Bounds

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

CoRR, 2012

Communication-optimal parallel algorithm for strassen's matrix multiplication.

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Brief announcement: strong scaling of matrix multiplication algorithms and memory-independent communication lower bounds.

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Communication-avoiding parallel strassen: implementation and performance.

Benjamin Lipshitz, Grey Ballard, James Demmel, Oded Schwartz

Proceedings of the SC Conference on High Performance Computing Networking, 2012

Poster: Beating MKL and ScaLAPACK at Rectangular Matrix Multiplication Using the BFS/DFS Approach.

James Demmel, David Eliahu, Armando Fox, Shoaib Kamil, Benjamin Lipshitz, Oded Schwartz, Omer Spillinger

Proceedings of the 2012 SC Companion: High Performance Computing, 2012

Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication.

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

Proceedings of the Design and Analysis of Algorithms, 2012

Delay-Doppler channel estimation with almost linear complexity: To Solomon Golomb for the occasion of his 80 birthday mazel tov.

Alexander Fish, Akbar M. Sayeed, Shamgar Gurevich, Ronny Hadani, Oded Schwartz

Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

2011

Minimizing Communication in Numerical Linear Algebra.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

SIAM J. Matrix Anal. Appl., 2011

Colorful Strips.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian

Graphs Comb., 2011

Computing the Matched Filter in Linear Time

Alexander Fish, Shamgar Gurevich, Ronny Hadani, Akbar M. Sayeed, Oded Schwartz

CoRR, 2011

Graph expansion and communication costs of fast matrix multiplication: regular submission.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

2010

Quantum Expanders: Motivation and Construction.

Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma

Theory Comput., 2010

Cooperative TSP.

Amitai Armon, Adi Avidor, Oded Schwartz

Theor. Comput. Sci., 2010

Communication-optimal Parallel and Sequential Cholesky Decomposition.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

SIAM J. Sci. Comput., 2010

2009

Minimizing Communication in Linear Algebra

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

CoRR, 2009

Communication-optimal parallel and sequential Cholesky decomposition: extended abstract.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

2008

An Elementary Construction of Constant-Degree Expanders.

Noga Alon, Oded Schwartz, Asaf Shapira

Comb. Probab. Comput., 2008

Quantum Expanders: Motivation and Constructions.

Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma

Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, 2008

2007

Expansion and approximability

Oded Schwartz

PhD thesis, 2007

2006

On the complexity of approximating tsp with neighborhoods and related problems.

Shmuel Safra, Oded Schwartz

Comput. Complex., 2006

On the complexity of approximating <i>k</i>-set packing.

Elad Hazan, Shmuel Safra, Oded Schwartz

Comput. Complex., 2006

2003

On the Hardness of Approximating k-Dimensional Matching

Elad Hazan, Shmuel Safra, Oded Schwartz

Electron. Colloquium Comput. Complex., 2003

On the Complexity of Approximating k-Dimensional Matching.

Elad Hazan, Shmuel Safra, Oded Schwartz

Proceedings of the Approximation, 2003