Edit Profile (opens in new tab) Schwartz, Oded Co-Author Distance Author ID: schwartz.oded Published as: Schwartz, Oded; Schwartz, O. Documents Indexed: 26 Publications since 2003, including 1 Additional arXiv Preprint Co-Authors: 43 Co-Authors with 26 Joint Publications 1,695 Co-Co-Authors all top 5 Co-Authors 0 single-authored 9 Ballard, Grey M. 8 Demmel, James Weldon 5 Holtz, Olga 4 Safra, Muli 3 Lipshitz, Benjamin 3 Toledo, Sivan 2 Alon, Noga 2 Aloupis, Greg 2 Armon, Amitai 2 Avidor, Adi 2 Cardinal, Jean 2 Collette, Sébastien 2 Druinsky, Alex 2 Hazan, Elad 2 Imahori, Shinji 2 Korman, Matias 2 Langerman, Stefan 2 Shapira, Asaf 2 Smorodinsky, Shakhar 2 Taslakian, Perouz 1 Azad, Ariful 1 Becker, Dulcenéia 1 Ben-Aroya, Avraham 1 Benson, Austin R. 1 Buluç, Aydın 1 Carson, Erin Claire 1 Dongarra, Jack J. 1 Fish, Alexander 1 Grigori, Laura 1 Gurevich, Shamgar 1 Hadani, Ronny 1 Hadas, Tor 1 Hoemmen, Mark 1 Karstadt, Elaye 1 Knight, Nicholas 1 Peled, Inon 1 Sayeed, Akbar M. 1 Stotland, Vadim 1 Ta-Shma, Amnon 1 Vaknin, Noa 1 Weiss, Elad 1 Williams, Samuel 1 Yamazaki, Ichitaro all top 5 Serials 3 SIAM Journal on Matrix Analysis and Applications 3 SIAM Journal on Scientific Computing 2 Computational Complexity 2 Journal of the ACM 1 IEEE Transactions on Information Theory 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Graphs and Combinatorics 1 Combinatorics, Probability and Computing 1 Numerical Linear Algebra with Applications 1 Acta Numerica 1 Theory of Computing all top 5 Fields 18 Computer science (68-XX) 10 Numerical analysis (65-XX) 6 Combinatorics (05-XX) 4 Operations research, mathematical programming (90-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 1 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 22 Publications have been cited 213 times in 182 Documents Cited by ▼ Year ▼ On the complexity of approximating \(k\)-set packing. Zbl 1103.90105 Hazan, Elad; Safra, Shmuel; Schwartz, Oded 46 2006 Minimizing communication in numerical linear algebra. Zbl 1246.68128 Ballard, Grey; Demmel, James; Holtz, Olga; Schwartz, Oded 30 2011 On the complexity of approximating \(k\)-dimensional matching. Zbl 1279.68106 Hazan, Elad; Safra, Shmuel; Schwartz, Oded 21 2003 Communication lower bounds and optimal algorithms for numerical linear algebra. Zbl 1396.65082 Ballard, G.; Carson, E.; Demmel, J.; Hoemmen, M.; Knight, N.; Schwartz, O. 17 2014 Quantum expanders: motivation and construction. Zbl 1213.81052 Ben-Aroya, Avraham; Schwartz, Oded; Ta-Shma, Amnon 15 2010 Graph expansion analysis for communication costs of fast rectangular matrix multiplication. Zbl 1385.68057 Ballard, Grey; Demmel, James; Holtz, Olga; Lipshitz, Benjamin; Schwartz, Oded 13 2012 Exploiting multiple levels of parallelism in sparse matrix-matrix multiplication. Zbl 1350.05160 Azad, Ariful; Ballard, Grey; Buluç, Aydin; Demmel, James; Grigori, Laura; Schwartz, Oded; Toledo, Sivan; Williams, Samuel 12 2016 Graph expansion and communication costs of fast matrix multiplication. Zbl 1281.68241 Ballard, Grey; Demmel, James; Holtz, Olga; Schwartz, Oded 10 2012 An elementary construction of constant-degree expanders. Zbl 1194.05021 Alon, Noga; Schwartz, Oded; Shapira, Asaf 10 2008 On the complexity of approximating TSP with neighborhoods and related problems. Zbl 1137.90753 Safra, Shmuel; Schwartz, Oded 9 2005 Communication-optimal parallel and sequential Cholesky decomposition. Zbl 1238.65018 Ballard, Grey; Demmel, James; Holtz, Olga; Schwartz, Oded 5 2010 On the complexity of approximating TSP with neighborhoods and related problems. Zbl 1266.90200 Safra, Shmuel; Schwartz, Oded 5 2003 Matrix multiplication, a little faster. Zbl 1491.68278 Karstadt, Elaye; Schwartz, Oded 5 2020 Improving the numerical stability of fast matrix multiplication. Zbl 1348.65080 Ballard, Grey; Benson, Austin R.; Druinsky, Alex; Lipshitz, Benjamin; Schwartz, Oded 4 2016 Colorful strips. Zbl 1235.05047 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz 3 2011 Communication-avoiding symmetric-indefinite factorization. Zbl 1317.65074 Ballard, Grey; Becker, Dulceneia; Demmel, James; Dongarra, Jack; Druinsky, Alex; Peled, Inon; Schwartz, Oded; Toledo, Sivan; Yamazaki, Ichitaro 2 2014 High-performance direct algorithms for computing the sign function of triangular matrices. Zbl 1499.65158 Stotland, Vadim; Schwartz, Oded; Toledo, Sivan 1 2018 An elementary construction of constant-degree expanders. Zbl 1302.05102 Alon, Noga; Schwartz, Oded; Shapira, Asaf 1 2007 Towards practical fast matrix multiplication based on trilinear aggregation. Zbl 07760773 Hadas, Tor; Schwartz, Oded 1 2023 Cooperative TSP. Zbl 1192.68869 Armon, Amitai; Avidor, Adi; Schwartz, Oded 1 2010 Cooperative TSP. Zbl 1131.90453 Armon, Amitai; Avidor, Adi; Schwartz, Oded 1 2006 Pebbling game and alternative basis for high performance matrix multiplication. Zbl 1527.15001 Schwartz, Oded; Vaknin, Noa 1 2023 Towards practical fast matrix multiplication based on trilinear aggregation. Zbl 07760773 Hadas, Tor; Schwartz, Oded 1 2023 Pebbling game and alternative basis for high performance matrix multiplication. Zbl 1527.15001 Schwartz, Oded; Vaknin, Noa 1 2023 Matrix multiplication, a little faster. Zbl 1491.68278 Karstadt, Elaye; Schwartz, Oded 5 2020 High-performance direct algorithms for computing the sign function of triangular matrices. Zbl 1499.65158 Stotland, Vadim; Schwartz, Oded; Toledo, Sivan 1 2018 Exploiting multiple levels of parallelism in sparse matrix-matrix multiplication. Zbl 1350.05160 Azad, Ariful; Ballard, Grey; Buluç, Aydin; Demmel, James; Grigori, Laura; Schwartz, Oded; Toledo, Sivan; Williams, Samuel 12 2016 Improving the numerical stability of fast matrix multiplication. Zbl 1348.65080 Ballard, Grey; Benson, Austin R.; Druinsky, Alex; Lipshitz, Benjamin; Schwartz, Oded 4 2016 Communication lower bounds and optimal algorithms for numerical linear algebra. Zbl 1396.65082 Ballard, G.; Carson, E.; Demmel, J.; Hoemmen, M.; Knight, N.; Schwartz, O. 17 2014 Communication-avoiding symmetric-indefinite factorization. Zbl 1317.65074 Ballard, Grey; Becker, Dulceneia; Demmel, James; Dongarra, Jack; Druinsky, Alex; Peled, Inon; Schwartz, Oded; Toledo, Sivan; Yamazaki, Ichitaro 2 2014 Graph expansion analysis for communication costs of fast rectangular matrix multiplication. Zbl 1385.68057 Ballard, Grey; Demmel, James; Holtz, Olga; Lipshitz, Benjamin; Schwartz, Oded 13 2012 Graph expansion and communication costs of fast matrix multiplication. Zbl 1281.68241 Ballard, Grey; Demmel, James; Holtz, Olga; Schwartz, Oded 10 2012 Minimizing communication in numerical linear algebra. Zbl 1246.68128 Ballard, Grey; Demmel, James; Holtz, Olga; Schwartz, Oded 30 2011 Colorful strips. Zbl 1235.05047 Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Imahori, Shinji; Korman, Matias; Langerman, Stefan; Schwartz, Oded; Smorodinsky, Shakhar; Taslakian, Perouz 3 2011 Quantum expanders: motivation and construction. Zbl 1213.81052 Ben-Aroya, Avraham; Schwartz, Oded; Ta-Shma, Amnon 15 2010 Communication-optimal parallel and sequential Cholesky decomposition. Zbl 1238.65018 Ballard, Grey; Demmel, James; Holtz, Olga; Schwartz, Oded 5 2010 Cooperative TSP. Zbl 1192.68869 Armon, Amitai; Avidor, Adi; Schwartz, Oded 1 2010 An elementary construction of constant-degree expanders. Zbl 1194.05021 Alon, Noga; Schwartz, Oded; Shapira, Asaf 10 2008 An elementary construction of constant-degree expanders. Zbl 1302.05102 Alon, Noga; Schwartz, Oded; Shapira, Asaf 1 2007 On the complexity of approximating \(k\)-set packing. Zbl 1103.90105 Hazan, Elad; Safra, Shmuel; Schwartz, Oded 46 2006 Cooperative TSP. Zbl 1131.90453 Armon, Amitai; Avidor, Adi; Schwartz, Oded 1 2006 On the complexity of approximating TSP with neighborhoods and related problems. Zbl 1137.90753 Safra, Shmuel; Schwartz, Oded 9 2005 On the complexity of approximating \(k\)-dimensional matching. Zbl 1279.68106 Hazan, Elad; Safra, Shmuel; Schwartz, Oded 21 2003 On the complexity of approximating TSP with neighborhoods and related problems. Zbl 1266.90200 Safra, Shmuel; Schwartz, Oded 5 2003 all cited Publications top 5 cited Publications all top 5 Cited by 434 Authors 7 Rawitz, Dror 5 Caragiannis, Ioannis 5 Carson, Erin Claire 5 Demmel, James Weldon 5 Grigori, Laura 5 Schwartz, Oded 4 Ballard, Grey M. 4 Dongarra, Jack J. 4 Pan, Victor Yakovlevich 4 Patt-Shamir, Boaz 3 Censor-Hillel, Keren 3 Elbassioni, Khaled M. 3 Halldórsson, Magnús Mar 3 Kaklamanis, Christos 3 Lund, Kathryn 3 Mestre, Julián 3 Tomov, Stanimire Z. 3 Tóth, Csaba D. 2 Alon, Noga 2 Benner, Peter 2 Boudet, Vincent 2 Bougeret, Marin 2 Canzar, Stefan 2 Chan, T.-H. Hubert 2 Daas, Hussam Al 2 Demanet, Laurent 2 Dokka, Trivikram 2 Duersch, Jed A. 2 Dumitrescu, Adrian 2 Duvillié, Guillerme 2 Giroudeau, Rodolphe 2 Higham, Nicholas J. 2 Hoefler, Torsten 2 Kanellopoulos, Panagiotis 2 Klau, Gunnar W. 2 Köhler, Sven 2 Kressner, Daniel 2 Krysta, Piotr 2 Lau, Lap Chi 2 Leitersdorf, Dean 2 Löffler, Maarten 2 Monaco, Gianpiero 2 Nakatsukasa, Yuji 2 Papaioannou, Evi 2 Parekh, Ojas D. 2 Pisier, Gilles 2 Rabinowitz, Assaf 2 Rauch Henzinger, Monika 2 Sarpatwar, Kanthi K. 2 Schieber, Baruch 2 Shachnai, Hadas 2 Shao, Meiyue 2 Solomonik, Edgar 2 Turner, Elia 2 van de Geijn, Robert Alexander 2 Ventre, Carmine 2 Williams, Richard Ryan 2 Yan, Jun 2 Zepeda-Núñez, Leonardo 1 Abdelfattah, Ahmad 1 Absil, Pierre-Antoine 1 Adamczyk, Marek 1 Aditya, Konduri 1 Akimova, Elena N. 1 Alhubail, Maitham 1 Álvarez Dios, José Antonio 1 Ambainis, Andris 1 Anzt, Hartwig 1 Aprahamian, Mary 1 Arkin, Esther M. 1 Armon, Amitai 1 Ashley, Mary V. 1 Atanassov, Emanouil I. 1 Athanassopoulos, Stavros 1 Avidor, Adi 1 Awan, Muaaz 1 Aykanat, Cevdet 1 Azad, Ariful 1 Baboulin, Marc 1 Bagheri, Alireza 1 Bansal, Nikhil 1 Bar-Yehuda, Reuven 1 Basermann, Achim 1 Beckenbach, Isabel 1 Beliakov, Gleb 1 Ben, Yamin Lior 1 Benson, Austin R. 1 Berger-Wolf, Tanya Y. 1 Berger, Guillaume O. 1 Berman, Piotr 1 Bernaschi, Massimo 1 Bertozzi, Andrea Louise 1 Besser, Bert 1 Bhattacharya, Binay Kumar 1 Bisson, Mauro 1 Biswas, Rupak 1 Bodlaender, Hans L. 1 Bordewich, Magnus 1 Borndörfer, Ralf 1 Bosboom, Jeffrey ...and 334 more Authors all top 5 Cited in 64 Serials 16 SIAM Journal on Scientific Computing 12 Theoretical Computer Science 9 Algorithmica 8 SIAM Journal on Matrix Analysis and Applications 5 Journal of Computational Physics 4 Communications in Mathematical Physics 4 SIAM Journal on Computing 4 Mathematical Programming. Series A. Series B 3 Computers & Mathematics with Applications 3 Journal of Computational and Applied Mathematics 3 Computational Geometry 3 Linear Algebra and its Applications 3 Distributed Computing 3 Journal of Combinatorial Optimization 3 Discrete Optimization 3 Philosophical Transactions of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 2 Computer Physics Communications 2 Discrete Applied Mathematics 2 Information Processing Letters 2 Israel Journal of Mathematics 2 Computing 2 Journal of Computer and System Sciences 2 Mathematics of Operations Research 2 Parallel Computing 2 Discrete & Computational Geometry 2 SIAM Review 2 Acta Numerica 1 Artificial Intelligence 1 Discrete Mathematics 1 Mathematical Methods in the Applied Sciences 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Computation 1 BIT 1 Publications Mathématiques 1 International Journal of Game Theory 1 Journal of Combinatorial Theory. Series A 1 Journal of Combinatorial Theory. Series B 1 Operations Research 1 Operations Research Letters 1 Combinatorica 1 Statistical Science 1 Mathematical and Computer Modelling 1 SIAM Journal on Discrete Mathematics 1 Journal of Scientific Computing 1 Machine Learning 1 International Journal of Computational Geometry & Applications 1 International Journal of Foundations of Computer Science 1 Numerical Algorithms 1 SIAM Journal on Applied Mathematics 1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 1 Buletinul Academiei de Științe a Republicii Moldova. Matematica 1 Electronic Journal of Probability 1 Sbornik: Mathematics 1 Theory of Computing Systems 1 Chicago Journal of Theoretical Computer Science 1 Journal of the European Mathematical Society (JEMS) 1 Annales Henri Poincaré 1 Quantum Information Processing 1 GAMM-Mitteilungen 1 PAMM. Proceedings in Applied Mathematics and Mechanics 1 Algorithms 1 Theory of Computing 1 Analysis and Geometry in Metric Spaces 1 Research in the Mathematical Sciences all top 5 Cited in 28 Fields 91 Computer science (68-XX) 65 Numerical analysis (65-XX) 40 Operations research, mathematical programming (90-XX) 33 Combinatorics (05-XX) 24 Linear and multilinear algebra; matrix theory (15-XX) 12 Quantum theory (81-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Information and communication theory, circuits (94-XX) 4 Functional analysis (46-XX) 4 Convex and discrete geometry (52-XX) 4 Biology and other natural sciences (92-XX) 3 Partial differential equations (35-XX) 3 Operator theory (47-XX) 3 Probability theory and stochastic processes (60-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Functions of a complex variable (30-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) 1 Fluid mechanics (76-XX) Citations by Year