Oded Schwartz

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 31

Top Topics

Numerical Stability

Parallel Machines

Matrix Multiplication

Hypergraph Partitioning

Top Venues

SIAM J. Matrix Anal. Appl.

Publications

Oded Schwartz, Sivan Toledo, Noa Vaknin, Gal Wiernik
Alternative Basis Matrix Multiplication is Fast and Stable. IPDPS (2024)
Roy Nissim, Oded Schwartz, Yuval Spiizer
Fault-Tolerant Parallel Integer Multiplication. SPAA (2024)
Tor Hadas, Oded Schwartz
Towards Practical Fast Matrix Multiplication based on Trilinear Aggregation. ISSAC (2023)
Roy Nissim, Oded Schwartz
Stragglers in Distributed Matrix Multiplication. JSSPP (2023)
Roy Nissim, Oded Schwartz
Accelerating Distributed Matrix Multiplication with 4-Dimensional Polynomial Codes. ACDA (2023)
Yoav Moran, Oded Schwartz
Multiplying 2 × 2 Sub-Blocks Using 4 Multiplications. SPAA (2023)
Oded Schwartz, Noa Vaknin
Pebbling Game and Alternative Basis for High Performance Matrix Multiplication. SIAM J. Sci. Comput. 45 (6) (2023)
Yishai Oltchik, Oded Schwartz
Network Partitioning and Avoidable Contention. CoRR (2020)
Noam Birnbaum, Roy Nissim, Oded Schwartz
Fault Tolerance with High Performance for Fast Matrix Multiplication. CSC (2020)
Gal Beniamini, Nathan Cheng, Olga Holtz, Elaye Karstadt, Oded Schwartz
Sparsifying the Operators of Fast Matrix Multiplication Algorithms. CoRR (2020)
Elaye Karstadt, Oded Schwartz
Matrix Multiplication, a Little Faster. J. ACM 67 (1) (2020)
Yishai Oltchik, Oded Schwartz
Network Partitioning and Avoidable Contention. SPAA (2020)
Roy Nissim, Oded Schwartz
Revisiting the I/O-Complexity of Fast Matrix Multiplication with Recomputations. IPDPS (2019)
Oded Schwartz, Elad Weiss
Revisiting "Computation of Matrix Chain Products". SIAM J. Comput. 48 (5) (2019)
Elad Weiss, Oded Schwartz
Computation of Matrix Chain Products on Parallel Machines. IPDPS (2019)
Gal Beniamini, Oded Schwartz
Faster Matrix Multiplication via Sparse Decomposition. SPAA (2019)
Noam Birnbaum, Oded Schwartz
Fault Tolerant Resource Efficient Matrix Multiplication. CSC (2018)
Vadim Stotland, Oded Schwartz, Sivan Toledo
High-performance direct algorithms for computing the sign function of triangular matrices. Numer. Linear Algebra Appl. 25 (2) (2018)
Niv Hoffman, Oded Schwartz, Sivan Toledo
Efficient Evaluation of Matrix Polynomials. PPAM (1) (2017)
Elaye Karstadt, Oded Schwartz
Matrix Multiplication, a Little Faster. SPAA (2017)
Grey Ballard, Austin R. Benson, Alex Druinsky, Benjamin Lipshitz, Oded Schwartz
Improving the Numerical Stability of Fast Matrix Multiplication. SIAM J. Matrix Anal. Appl. 37 (4) (2016)
Erin C. Carson, James Demmel, Laura Grigori, Nicholas Knight, Penporn Koanantakool, Oded Schwartz, Harsha Vardhan Simhadri
Write-Avoiding Algorithms. IPDPS (2016)
Ariful Azad, Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Oded Schwartz, Sivan Toledo, Samuel Williams
Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication. SIAM J. Sci. Comput. 38 (6) (2016)
Vadim Stotland, Oded Schwartz, Sivan Toledo
High-Performance Algorithms for Computing the Sign Function of Triangular Matrices. CoRR (2016)
Grey Ballard, James Demmel, Andrew Gearhart, Benjamin Lipshitz, Yishai Oltchik, Oded Schwartz, Sivan Toledo
Network Topologies and Inevitable Contention. COMHPC@SC (2016)
Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz
Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication. CoRR (2016)
Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz
Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication. ACM Trans. Parallel Comput. 3 (3) (2016)
Grey Ballard, Austin R. Benson, Alex Druinsky, Benjamin Lipshitz, Oded Schwartz
Improving the numerical stability of fast matrix multiplication algorithms. CoRR (2015)
Ariful Azad, Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Oded Schwartz, Sivan Toledo, Samuel Williams
Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication. CoRR (2015)
Jacob Scott, Olga Holtz, Oded Schwartz
Matrix Multiplication I/O-Complexity by Path Routing. SPAA (2015)
Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz
Brief Announcement: Hypergraph Partitioning for Parallel Sparse Matrix-Matrix Multiplication. SPAA (2015)
Grey Ballard, Dulceneia Becker, James Demmel, Jack J. Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, Ichitaro Yamazaki
Communication-Avoiding Symmetric-Indefinite Factorization. SIAM J. Matrix Anal. Appl. 35 (4) (2014)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Communication costs of Strassen's matrix multiplication. Commun. ACM 57 (2) (2014)
Grey Ballard, Erin C. Carson, James Demmel, Mark Hoemmen, Nicholas Knight, Oded Schwartz
Communication lower bounds and optimal algorithms for numerical linear algebra. Acta Numer. 23 (2014)
Alexander Fish, Shamgar Gurevich, Ronny Hadani, Akbar M. Sayeed, Oded Schwartz
Delay-Doppler Channel Estimation in Almost Linear Complexity. IEEE Trans. Inf. Theory 59 (11) (2013)
Grey Ballard, James Demmel, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo
Communication efficient gaussian elimination with partial pivoting using a shape morphing data layout. SPAA (2013)
James Demmel, Andrew Gearhart, Benjamin Lipshitz, Oded Schwartz
Perfect Strong Scaling Using No Additional Energy. IPDPS (2013)
Grey Ballard, Dulceneia Becker, James Demmel, Jack J. Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, Ichitaro Yamazaki
Implementing a Blocked Aasen's Algorithm with a Dynamic Scheduler on Multicore Architectures. IPDPS (2013)
James Demmel, David Eliahu, Armando Fox, Shoaib Kamil, Benjamin Lipshitz, Oded Schwartz, Omer Spillinger
Communication-Optimal Parallel Recursive Rectangular Matrix Multiplication. IPDPS (2013)
Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo
Communication optimal parallel multiplication of sparse random matrices. SPAA (2013)
Alexander Fish, Akbar M. Sayeed, Shamgar Gurevich, Ronny Hadani, Oded Schwartz
Delay-Doppler channel estimation with almost linear complexity: To Solomon Golomb for the occasion of his 80 birthday mazel tov. ISIT (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Brief announcement: strong scaling of matrix multiplication algorithms and memory-independent communication lower bounds. SPAA (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication CoRR (2012)
Benjamin Lipshitz, Grey Ballard, James Demmel, Oded Schwartz
Communication-avoiding parallel strassen: implementation and performance. SC (2012)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Graph expansion and communication costs of fast matrix multiplication. J. ACM 59 (6) (2012)
Alexander Fish, Shamgar Gurevich, Ronny Hadani, Akbar M. Sayeed, Oded Schwartz
Delay-Doppler Channel Estimation with Almost Linear Complexity CoRR (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Communication-Optimal Parallel Algorithm for Strassen's Matrix Multiplication CoRR (2012)
James Demmel, David Eliahu, Armando Fox, Shoaib Kamil, Benjamin Lipshitz, Oded Schwartz, Omer Spillinger
Poster: Beating MKL and ScaLAPACK at Rectangular Matrix Multiplication Using the BFS/DFS Approach. SC Companion (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent Communication Lower Bounds CoRR (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication. MedAlg (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Communication-optimal parallel algorithm for strassen's matrix multiplication. SPAA (2012)
Alexander Fish, Shamgar Gurevich, Ronny Hadani, Akbar M. Sayeed, Oded Schwartz
Computing the Matched Filter in Linear Time CoRR (2011)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
Colorful Strips. Graphs Comb. 27 (3) (2011)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Minimizing Communication in Numerical Linear Algebra. SIAM J. Matrix Anal. Appl. 32 (3) (2011)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Graph expansion and communication costs of fast matrix multiplication: regular submission. SPAA (2011)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Graph Expansion and Communication Costs of Fast Matrix Multiplication CoRR (2011)
Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma
Quantum Expanders: Motivation and Construction. Theory Comput. 6 (1) (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
Colorful Strips. LATIN (2010)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Communication-optimal Parallel and Sequential Cholesky Decomposition. SIAM J. Sci. Comput. 32 (6) (2010)
Amitai Armon, Adi Avidor, Oded Schwartz
Cooperative TSP. Theor. Comput. Sci. 411 (31-33) (2010)
Greg Aloupis, Jean Cardinal, Sébastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian
Colorful Strips CoRR (2009)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Minimizing Communication in Linear Algebra CoRR (2009)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Communication-optimal parallel and sequential Cholesky decomposition: extended abstract. SPAA (2009)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Communication-optimal Parallel and Sequential Cholesky Decomposition CoRR (2009)
Noga Alon, Oded Schwartz, Asaf Shapira
An Elementary Construction of Constant-Degree Expanders. Comb. Probab. Comput. 17 (3) (2008)
Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma
Quantum Expanders: Motivation and Constructions. Computational Complexity Conference (2008)
Noga Alon, Oded Schwartz, Asaf Shapira
An elementary construction of constant-degree expanders. SODA (2007)
Amitai Armon, Adi Avidor, Oded Schwartz
Cooperative TSP. ESA (2006)
Elad Hazan, Shmuel Safra, Oded Schwartz
-set packing. Comput. Complex. 15 (1) (2006)
Shmuel Safra, Oded Schwartz
On the complexity of approximating tsp with neighborhoods and related problems. Comput. Complex. 14 (4) (2006)
Noga Alon, Oded Schwartz, Asaf Shapira
An Elementary Construction of Constant-Degree Expanders. Electron. Colloquium Comput. Complex. 13 (119) (2006)
Elad Hazan, Shmuel Safra, Oded Schwartz
On the Hardness of Approximating k-Dimensional Matching Electron. Colloquium Comput. Complex. 10 (020) (2003)
Shmuel Safra, Oded Schwartz
On the Complexity of Approximating TSP with Neighborhoods and Related Problems. ESA (2003)
Elad Hazan, Shmuel Safra, Oded Schwartz
On the Complexity of Approximating k-Dimensional Matching. RANDOM-APPROX (2003)