586-C Soda Hall

UC Berkeley

Berkeley, CA 94704-1776

odedsc@eecs.berkeley.edu

I am a postdoctoral researcher working with Prof. James Demmel (Math department and Electric Engineering and Computer Science Department) in the Parallel Computing Lab.

My current research interests include parallel computing, scientific computing, algorithmic linear algebra, high performance computing, and accelerating algorithms by reducing communication costs.

Before coming to Berkeley, I did my PhD at the School of Computer Science at Tel-Aviv University under the supervision of Prof. Muli Safra and Prof. Amnon Ta-Shma. I then conducted postdoctoral research at the Math department of TU-Berlin, working primarily with Prof. Olga Holtz, then at the department of Applied Math and Computer Science in Weizmann institute, hosted by Prof. Irit Dinur.

Curriculum Vitae

Graph Expansion and Communication Costs of Fast Matrix Multiplication with Grey Ballard, James Demmel, and Olga Holtz.

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

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

Awarded at SIAM Conference on Applied Linear Algebra.

Graph Expansion and Communication Costs of Fast Matrix Multiplication with Grey Ballard, James Demmel, and Olga Holtz.

Scientific Computing and Matrix Computations Seminar, Spring 2013, with James Demmel (Math 290, Section 25, CS 298, Section 6).

Scientific Computing and Matrix Computations Seminar, Fall 2012, with James Demmel (Math 290, Section 25, CS 298, Section 6).

Communication-Avoiding Algorithms, Fall 2011, with James Demmel (CS294-76).

Grey Ballard, Erin Carson, James Demmel, Mark Hoemmen, Nick Knight, and Oded Schwartz.

Invited to Acta Numerica. Cambridge University Press, 23, 1-155, 2014.

Grey Ballard, James Demmel, Olga Holtz, and Oded Schwartz

Invited to Research Highlights section of the Communications of the ACM, 2014.

Alex Fish, Shamgar Gurevich, Ronny Hadani, Akbar Sayeed, and Oded Schwartz

IEEE Transactions on Information Theory, 2013.

Grey Ballard, James Demmel, Olga Holtz, and Oded Schwartz

Journal of the ACM (JACM), 59(6) Article 32:1-23, 2012.

Grey Ballard, James Demmel, Olga Holtz, and Oded Schwartz

SIAM Journal on Matrix Analysis and Applications (SIMAX). 32(3): 866-901, 2011.

Awarded the 2012 SIAG/LA Best Paper Prize for the years 2009-2011.

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

Invited to Special Issue of Graphs and Combinatorics 27(3): 327-339, Springer, 2011.

Grey Ballard, James Demmel, Olga Holtz, and Oded Schwartz

SIAM Journal on Scientific Computing (SISC), 32(6): 3495-3523, 2010.

Avi Ben-Aroya, Oded Schwartz, and Amnon Ta-Shma.

Theory of Computing, 6(1): 47-79, 2010.

Adi Avidor, Amitai Armon, and Oded Schwartz.

Theoretical Computer Science, 411: 2847-2863, 2010.

Noga Alon, Oded Schwartz, and Asaf Shapira.

Combinatorics, Probability and Computing, 17: 319-327, 2008.

Elad Hazan, Muli Safra, and Oded Schwartz.

Computational Complexity, 15(1): 20-39, 2006.

Muli Safra and Oded Schwartz.

Computational Complexity, 14(4): 281-307, 2006.

Grey Ballard, James Demmel, Ben Lipshitz, Oded Schwartz, and Sivan Toledo.

In SPAA'13: Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 232-241, 2013.

Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Ben Lipshitz, Oded Schwartz, and Sivan Toledo.

In SPAA'13: Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 222-231, 2013.

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

In IPDPS'13: Proceedings of the IEEE International Parallel & Distributed Processing Symposium, 2013.

(IPDPS'13 Best Paper Award).

James Demmel, Andrew Gearhart, Ben Lipshitz, and Oded Schwartz

In IPDPS'13: Proceedings of the IEEE International Parallel & Distributed Processing Symposium, 2013.

James Demmel, David Eliahu, Armando Fox, Shoaib Kamil, Ben Lipshitz, Oded Schwartz, and Omer Spillinger.

In IPDPS'13: Proceedings of the IEEE International Parallel & Distributed Processing Symposium, 2013.

Grey Ballard, James Demmel, Ben Lipshitz, and Oded Schwartz

In SuperComputing'12: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, 2012.

Alex Fish, Shamgar Gurevich, Ronny Hadani, Akbar Sayeed, and Oded Schwartz

In ISIT'12: Proceedings of the IEEE International Symposium on Information Theory, pp. 2386-2390, 2012.

Grey Ballard, James Demmel, Olga Holtz, Ben Lipshitz, and Oded Schwartz

In SPAA'12: Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 193-204, 2012.

Grey Ballard, James Demmel, Olga Holtz, Ben Lipshitz, and Oded Schwartz

In SPAA'12: Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 77-79, 2012.

Grey Ballard, James Demmel, Olga Holtz, Ben Lipshitz, and Oded Schwartz

In MedAlg'12: Proceedings of the 1st Mediterranean Conference on Algorithms, pp. 13-36, 2012.

Grey Ballard, James Demmel, Olga Holtz, and Oded Schwartz

In SPAA'11: Proceedings of the 23th ACM Symposium on Parallelism in Algorithms and Architectures`, Pittsburgh, Pennsylvania, USA, pp. 1-12, 2011.

(SPAA'11 Best Paper Award).

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

In LATIN'10: Proceedings of the 9th Latin American conference on Theoretical Informatics, Oaxaca, Mexico, pp. 2-13, 2010.

Grey Ballard, James Demmel, Olga Holtz, and Oded Schwartz

In SPAA'09: Proceedings of the 21st ACM Symposium on Parallelism in Algorithms and Architectures, pp. 245-252, Calgary, Canada, 2009.

Avi Ben-Aroya, Oded Schwartz, and Amnon Ta-Shma.

In CCC'08: Proceedings of the 23rd IEEE Conference on Computational Complexity, pp. 292-303, College Park, Maryland, USA, 2008.

Noga Alon, Oded Schwartz, and Asaf Shapira.

In SODA'07: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 319-327 , New Orleans, Louisiana, USA, 2007.

Adi Avidor, Amitai Armon, and Oded Schwartz.

In ESA'06: Proceedings of the 14th Annual European Symposium on Algorithms, pp. 40-51, Zurich, Switzerland, 2006.

Elad Hazan, Muli Safra, and Oded Schwartz.

In APPROX'03: Proceedings of the 6th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, pp. 59-70, Princeton, NY, USA, 2003.

Muli Safra and Oded Schwartz.

In ESA'03: Proceedings of the 11th Annual European Symposium on Algorithms, pp. 446-458, Budapest, Hungary, 2003.

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

EECS Tech. Report No. UCB/EECS-2013-127. Submitted to SIMAX, 2013.

Advisors: Muli Safra and Amnon Ta-Shma.

PhD thesis, Tel-Aviv University, June, 2008.

Advisor: Muli Safra.

MSc thesis, Tel-Aviv University, 2002.

Grey Ballard, James Demmel, Andrew Gearhart, Ben Lipshitz, Oded Schwartz, and Sivan Toledo.

In preparation, 2014.

Grey Ballard, James Demmel, Olga Holtz, and Oded Schwartz

EECS Tech. Report No. UCB/EECS-2012-36, 2012.

Grey Ballard, James Demmel, Olga Holtz, Ben Lipshitz, and Oded Schwartz

Work in progress, 2014.

Grey Ballard, James Demmel, Ben Lipshitz, Oded Schwartz, and Sivan Toledo.

In preparation, 2014.

Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Ben Lipshitz, Oded Schwartz, and Sivan Toledo.

In preparation, 2014.

Grey Ballard, James Demmel, Olga Holtz, Ben Lipshitz, and Oded Schwartz.

Presented in IWASEP9, 2012.

Olga Holtz, Sadegh Jokar and Oded Schwartz.

In preparation, 2014.

Grey Ballard, James Demmel, Olga Holtz, Ben Lipshitz, and Oded Schwartz.

In preparation, 2014.

Oded Schwartz and Shakhar Smorodinsky.

In preparation, 2014.

Alex Fish, Shamgar Gurevich, Ronny Hadani, Akbar Sayeed, and Oded Schwartz.

In preparation, 2014.

Derrick Coetzee, James Demmel, and Oded Schwartz.

In preparation, 2014.

James Demmel, David Eliahu, Armando Fox, Shoaib Kamil, Ben Lipshitz, Oded Schwartz, and Omer Spillinger.

SuperComputing'12: International Conference for High Performance Computing Networking, Storage and Analysis, Salt Lake City, Utah, USA, 2012.

A preliminary version of this poster appeared in Parlab retreat, 2012 (next item).

James Demmel, David Eliahu, Armando Fox, Ben Lipshitz, Oded Schwartz, and Omer Spillinger.

Parlab retreat, 2012.

Grey Ballard, James Demmel, Ben Lipshitz, and Oded Schwartz

Parlab retreat, 2012.

Derrick Coetzee, James Demmel, and Oded Schwartz.

Parlab retreat, 2011.

Grey Ballard, James Demmel, Ben Lipshitz, and Oded Schwartz.

Parlab retreat, 2011.

Grey Ballard, James Demmel, Olga Holtz, and Oded Schwartz

Parlab retreat, 2011.