default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Oded Schwartz
@inproceedings{DBLP:conf/europar/NissimSS24,
author = {Roy Nissim and
Oded Schwartz and
Yuval Spiizer},
editor = {Jes{\'{u}}s Carretero and
Sameer Shende and
Javier Garc{\'{\i}}a{-}Blas and
Ivona Brandic and
Katzalin Olcoz and
Martin Schreiber},
title = {Minimizing {I/O} in Toom-Cook Algorithms},
booktitle = {Euro-Par 2024: Parallel Processing - 30th European Conference on Parallel
and Distributed Processing, Madrid, Spain, August 26-30, 2024, Proceedings,
Part {III}},
series = {Lecture Notes in Computer Science},
volume = {14803},
pages = {59--73},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-69583-4\_5},
doi = {10.1007/978-3-031-69583-4\_5},
timestamp = {Sun, 08 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/NissimSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/SchwartzTVW24,
author = {Oded Schwartz and
Sivan Toledo and
Noa Vaknin and
Gal Wiernik},
title = {Alternative Basis Matrix Multiplication is Fast and Stable},
booktitle = {{IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2024, San Francisco, CA, USA, May 27-31, 2024},
pages = {38--51},
publisher = {{IEEE}},
year = {2024},
url = {https://doi.org/10.1109/IPDPS57955.2024.00013},
doi = {10.1109/IPDPS57955.2024.00013},
timestamp = {Wed, 17 Jul 2024 15:32:24 +0200},
biburl = {https://dblp.org/rec/conf/ipps/SchwartzTVW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/NissimSS24,
author = {Roy Nissim and
Oded Schwartz and
Yuval Spiizer},
editor = {Kunal Agrawal and
Erez Petrank},
title = {Fault-Tolerant Parallel Integer Multiplication},
booktitle = {Proceedings of the 36th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2024, Nantes, France, June 17-21, 2024},
pages = {207--218},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3626183.3659961},
doi = {10.1145/3626183.3659961},
timestamp = {Tue, 18 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/NissimSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/SchwartzV23,
author = {Oded Schwartz and
Noa Vaknin},
title = {Pebbling Game and Alternative Basis for High Performance Matrix Multiplication},
journal = {{SIAM} J. Sci. Comput.},
volume = {45},
number = {6},
pages = {277--303},
year = {2023},
url = {https://doi.org/10.1137/22m1502719},
doi = {10.1137/22M1502719},
timestamp = {Sun, 31 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamsc/SchwartzV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acda/NissimS23,
author = {Roy Nissim and
Oded Schwartz},
editor = {Jonathan W. Berry and
David B. Shmoys and
Lenore Cowen and
Uwe Naumann},
title = {Accelerating Distributed Matrix Multiplication with 4-Dimensional
Polynomial Codes},
booktitle = {{SIAM} Conference on Applied and Computational Discrete Algorithms,
{ACDA} 2023, Seattle, WA, USA, May 31 - June 2, 2023},
pages = {134--146},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977714.12},
doi = {10.1137/1.9781611977714.12},
timestamp = {Tue, 17 Oct 2023 16:38:11 +0200},
biburl = {https://dblp.org/rec/conf/acda/NissimS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/HadasS23,
author = {Tor Hadas and
Oded Schwartz},
editor = {Alicia Dickenstein and
Elias P. Tsigaridas and
Gabriela Jeronimo},
title = {Towards Practical Fast Matrix Multiplication based on Trilinear Aggregation},
booktitle = {Proceedings of the 2023 International Symposium on Symbolic and Algebraic
Computation, {ISSAC} 2023, Troms{\o}, Norway, July 24-27, 2023},
pages = {289--297},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3597066.3597099},
doi = {10.1145/3597066.3597099},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/issac/HadasS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jsspp/NissimS23,
author = {Roy Nissim and
Oded Schwartz},
editor = {Dalibor Klus{\'{a}}cek and
Julita Corbal{\'{a}}n and
Gonzalo P. Rodrigo},
title = {Stragglers in Distributed Matrix Multiplication},
booktitle = {Job Scheduling Strategies for Parallel Processing - 26th Workshop,
{JSSPP} 2023, St. Petersburg, FL, USA, May 19, 2023, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {14283},
pages = {74--96},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43943-8\_4},
doi = {10.1007/978-3-031-43943-8\_4},
timestamp = {Sat, 14 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jsspp/NissimS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MoranS23,
author = {Yoav Moran and
Oded Schwartz},
editor = {Kunal Agrawal and
Julian Shun},
title = {Multiplying 2 {\texttimes} 2 Sub-Blocks Using 4 Multiplications},
booktitle = {Proceedings of the 35th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2023, Orlando, FL, USA, June 17-19, 2023},
pages = {379--390},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3558481.3591083},
doi = {10.1145/3558481.3591083},
timestamp = {Thu, 15 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/MoranS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KarstadtS20,
author = {Elaye Karstadt and
Oded Schwartz},
title = {Matrix Multiplication, a Little Faster},
journal = {J. {ACM}},
volume = {67},
number = {1},
pages = {1:1--1:31},
year = {2020},
url = {https://doi.org/10.1145/3364504},
doi = {10.1145/3364504},
timestamp = {Mon, 20 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/KarstadtS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/siamcsc/BirnbaumNS20,
author = {Noam Birnbaum and
Roy Nissim and
Oded Schwartz},
editor = {H. Martin B{\"{u}}cker and
Xiaoye Sherry Li and
Sivasankaran Rajamanickam},
title = {Fault Tolerance with High Performance for Fast Matrix Multiplication},
booktitle = {Proceedings of the {SIAM} Workshop on Combinatorial Scientific Computing,
{CSC} 2020, Seattle, USA, February 11-13, 2020},
pages = {106--117},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976229.11},
doi = {10.1137/1.9781611976229.11},
timestamp = {Mon, 03 Jan 2022 22:31:14 +0100},
biburl = {https://dblp.org/rec/conf/siamcsc/BirnbaumNS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/OltchikS20,
author = {Yishai Oltchik and
Oded Schwartz},
editor = {Christian Scheideler and
Michael Spear},
title = {Network Partitioning and Avoidable Contention},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {563--565},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400242},
doi = {10.1145/3350755.3400242},
timestamp = {Sun, 12 Jul 2020 18:55:23 +0200},
biburl = {https://dblp.org/rec/conf/spaa/OltchikS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-14150,
author = {Yishai Oltchik and
Oded Schwartz},
title = {Network Partitioning and Avoidable Contention},
journal = {CoRR},
volume = {abs/2005.14150},
year = {2020},
url = {https://arxiv.org/abs/2005.14150},
eprinttype = {arXiv},
eprint = {2005.14150},
timestamp = {Wed, 03 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-14150.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-03759,
author = {Gal Beniamini and
Nathan Cheng and
Olga Holtz and
Elaye Karstadt and
Oded Schwartz},
title = {Sparsifying the Operators of Fast Matrix Multiplication Algorithms},
journal = {CoRR},
volume = {abs/2008.03759},
year = {2020},
url = {https://arxiv.org/abs/2008.03759},
eprinttype = {arXiv},
eprint = {2008.03759},
timestamp = {Fri, 14 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-03759.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SchwartzW19,
author = {Oded Schwartz and
Elad Weiss},
title = {Revisiting "Computation of Matrix Chain Products"},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {5},
pages = {1481--1486},
year = {2019},
url = {https://doi.org/10.1137/18M1195401},
doi = {10.1137/18M1195401},
timestamp = {Thu, 07 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/SchwartzW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/NissimS19,
author = {Roy Nissim and
Oded Schwartz},
title = {Revisiting the I/O-Complexity of Fast Matrix Multiplication with Recomputations},
booktitle = {2019 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2019, Rio de Janeiro, Brazil, May 20-24, 2019},
pages = {482--490},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/IPDPS.2019.00058},
doi = {10.1109/IPDPS.2019.00058},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ipps/NissimS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/WeissS19,
author = {Elad Weiss and
Oded Schwartz},
title = {Computation of Matrix Chain Products on Parallel Machines},
booktitle = {2019 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2019, Rio de Janeiro, Brazil, May 20-24, 2019},
pages = {491--500},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/IPDPS.2019.00059},
doi = {10.1109/IPDPS.2019.00059},
timestamp = {Mon, 09 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/WeissS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BeniaminiS19,
author = {Gal Beniamini and
Oded Schwartz},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Faster Matrix Multiplication via Sparse Decomposition},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {11--22},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323188},
doi = {10.1145/3323165.3323188},
timestamp = {Wed, 19 Jun 2019 08:07:06 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BeniaminiS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nla/StotlandST18,
author = {Vadim Stotland and
Oded Schwartz and
Sivan Toledo},
title = {High-performance direct algorithms for computing the sign function
of triangular matrices},
journal = {Numer. Linear Algebra Appl.},
volume = {25},
number = {2},
year = {2018},
url = {https://doi.org/10.1002/nla.2139},
doi = {10.1002/NLA.2139},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nla/StotlandST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/siamcsc/BirnbaumS18,
author = {Noam Birnbaum and
Oded Schwartz},
editor = {Fredrik Manne and
Peter Sanders and
Sivan Toledo},
title = {Fault Tolerant Resource Efficient Matrix Multiplication},
booktitle = {Proceedings of the Eighth {SIAM} Workshop on Combinatorial Scientific
Computing, {CSC} 2018, Bergen, Norway, June 6-8, 2018},
pages = {23--34},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975215.3},
doi = {10.1137/1.9781611975215.3},
timestamp = {Tue, 29 Oct 2019 12:41:54 +0100},
biburl = {https://dblp.org/rec/conf/siamcsc/BirnbaumS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppam/HoffmanST17,
author = {Niv Hoffman and
Oded Schwartz and
Sivan Toledo},
editor = {Roman Wyrzykowski and
Jack J. Dongarra and
Ewa Deelman and
Konrad Karczewski},
title = {Efficient Evaluation of Matrix Polynomials},
booktitle = {Parallel Processing and Applied Mathematics - 12th International Conference,
{PPAM} 2017, Lublin, Poland, September 10-13, 2017, Revised Selected
Papers, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {10777},
pages = {24--35},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-78024-5\_3},
doi = {10.1007/978-3-319-78024-5\_3},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/ppam/HoffmanST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KarstadtS17,
author = {Elaye Karstadt and
Oded Schwartz},
editor = {Christian Scheideler and
Mohammad Taghi Hajiaghayi},
title = {Matrix Multiplication, a Little Faster},
booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
pages = {101--110},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087556.3087579},
doi = {10.1145/3087556.3087579},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KarstadtS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/BallardBDLS16,
author = {Grey Ballard and
Austin R. Benson and
Alex Druinsky and
Benjamin Lipshitz and
Oded Schwartz},
title = {Improving the Numerical Stability of Fast Matrix Multiplication},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {37},
number = {4},
pages = {1382--1418},
year = {2016},
url = {https://doi.org/10.1137/15M1032168},
doi = {10.1137/15M1032168},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/BallardBDLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/AzadBBDGSTW16,
author = {Ariful Azad and
Grey Ballard and
Aydin Bulu{\c{c}} and
James Demmel and
Laura Grigori and
Oded Schwartz and
Sivan Toledo and
Samuel Williams},
title = {Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix
Multiplication},
journal = {{SIAM} J. Sci. Comput.},
volume = {38},
number = {6},
year = {2016},
url = {https://doi.org/10.1137/15M104253X},
doi = {10.1137/15M104253X},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamsc/AzadBBDGSTW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/BallardDKS16,
author = {Grey Ballard and
Alex Druinsky and
Nicholas Knight and
Oded Schwartz},
title = {Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication},
journal = {{ACM} Trans. Parallel Comput.},
volume = {3},
number = {3},
pages = {18:1--18:34},
year = {2016},
url = {https://doi.org/10.1145/3015144},
doi = {10.1145/3015144},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/BallardDKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/CarsonDGKKSS16,
author = {Erin C. Carson and
James Demmel and
Laura Grigori and
Nicholas Knight and
Penporn Koanantakool and
Oded Schwartz and
Harsha Vardhan Simhadri},
title = {Write-Avoiding Algorithms},
booktitle = {2016 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2016, Chicago, IL, USA, May 23-27, 2016},
pages = {648--658},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/IPDPS.2016.114},
doi = {10.1109/IPDPS.2016.114},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/CarsonDGKKSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/BallardDGLOST16,
author = {Grey Ballard and
James Demmel and
Andrew Gearhart and
Benjamin Lipshitz and
Yishai Oltchik and
Oded Schwartz and
Sivan Toledo},
title = {Network Topologies and Inevitable Contention},
booktitle = {First International Workshop on Communication Optimizations in HPC,
COMHPC@SC 2016, Salt Lake City, UT, USA, November 18, 2016},
pages = {39--52},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/COMHPC.2016.010},
doi = {10.1109/COMHPC.2016.010},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sc/BallardDGLOST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BallardDKS16,
author = {Grey Ballard and
Alex Druinsky and
Nicholas Knight and
Oded Schwartz},
title = {Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication},
journal = {CoRR},
volume = {abs/1603.05627},
year = {2016},
url = {http://arxiv.org/abs/1603.05627},
eprinttype = {arXiv},
eprint = {1603.05627},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BallardDKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/StotlandST16,
author = {Vadim Stotland and
Oded Schwartz and
Sivan Toledo},
title = {High-Performance Algorithms for Computing the Sign Function of Triangular
Matrices},
journal = {CoRR},
volume = {abs/1607.06303},
year = {2016},
url = {http://arxiv.org/abs/1607.06303},
eprinttype = {arXiv},
eprint = {1607.06303},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/StotlandST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ScottHS15,
author = {Jacob Scott and
Olga Holtz and
Oded Schwartz},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Matrix Multiplication I/O-Complexity by Path Routing},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {35--45},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755594},
doi = {10.1145/2755573.2755594},
timestamp = {Wed, 21 Nov 2018 11:19:11 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ScottHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BallardDKS15,
author = {Grey Ballard and
Alex Druinsky and
Nicholas Knight and
Oded Schwartz},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Brief Announcement: Hypergraph Partitioning for Parallel Sparse Matrix-Matrix
Multiplication},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {86--88},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755613},
doi = {10.1145/2755573.2755613},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BallardDKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BallardBDLS15,
author = {Grey Ballard and
Austin R. Benson and
Alex Druinsky and
Benjamin Lipshitz and
Oded Schwartz},
title = {Improving the numerical stability of fast matrix multiplication algorithms},
journal = {CoRR},
volume = {abs/1507.00687},
year = {2015},
url = {http://arxiv.org/abs/1507.00687},
eprinttype = {arXiv},
eprint = {1507.00687},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BallardBDLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AzadBBDGSTW15,
author = {Ariful Azad and
Grey Ballard and
Aydin Bulu{\c{c}} and
James Demmel and
Laura Grigori and
Oded Schwartz and
Sivan Toledo and
Samuel Williams},
title = {Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix
Multiplication},
journal = {CoRR},
volume = {abs/1510.00844},
year = {2015},
url = {http://arxiv.org/abs/1510.00844},
eprinttype = {arXiv},
eprint = {1510.00844},
timestamp = {Thu, 06 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AzadBBDGSTW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/actanum/BallardCDHKS14,
author = {Grey Ballard and
Erin C. Carson and
James Demmel and
Mark Hoemmen and
Nicholas Knight and
Oded Schwartz},
title = {Communication lower bounds and optimal algorithms for numerical linear
algebra},
journal = {Acta Numer.},
volume = {23},
pages = {1--155},
year = {2014},
url = {https://doi.org/10.1017/S0962492914000038},
doi = {10.1017/S0962492914000038},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/actanum/BallardCDHKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/BallardDHS14,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Oded Schwartz},
title = {Communication costs of Strassen's matrix multiplication},
journal = {Commun. {ACM}},
volume = {57},
number = {2},
pages = {107--114},
year = {2014},
url = {https://doi.org/10.1145/2556647.2556660},
doi = {10.1145/2556647.2556660},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cacm/BallardDHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/BallardBDDDPSTY14,
author = {Grey Ballard and
Dulceneia Becker and
James Demmel and
Jack J. Dongarra and
Alex Druinsky and
Inon Peled and
Oded Schwartz and
Sivan Toledo and
Ichitaro Yamazaki},
title = {Communication-Avoiding Symmetric-Indefinite Factorization},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {35},
number = {4},
pages = {1364--1406},
year = {2014},
url = {https://doi.org/10.1137/130929060},
doi = {10.1137/130929060},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/BallardBDDDPSTY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/FishGHSS13,
author = {Alexander Fish and
Shamgar Gurevich and
Ronny Hadani and
Akbar M. Sayeed and
Oded Schwartz},
title = {Delay-Doppler Channel Estimation in Almost Linear Complexity},
journal = {{IEEE} Trans. Inf. Theory},
volume = {59},
number = {11},
pages = {7632--7644},
year = {2013},
url = {https://doi.org/10.1109/TIT.2013.2273931},
doi = {10.1109/TIT.2013.2273931},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/FishGHSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/DemmelEFKLSS13,
author = {James Demmel and
David Eliahu and
Armando Fox and
Shoaib Kamil and
Benjamin Lipshitz and
Oded Schwartz and
Omer Spillinger},
title = {Communication-Optimal Parallel Recursive Rectangular Matrix Multiplication},
booktitle = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
pages = {261--272},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/IPDPS.2013.80},
doi = {10.1109/IPDPS.2013.80},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/DemmelEFKLSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/DemmelGLS13,
author = {James Demmel and
Andrew Gearhart and
Benjamin Lipshitz and
Oded Schwartz},
title = {Perfect Strong Scaling Using No Additional Energy},
booktitle = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
pages = {649--660},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/IPDPS.2013.32},
doi = {10.1109/IPDPS.2013.32},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/DemmelGLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BallardBDDDPSTY13,
author = {Grey Ballard and
Dulceneia Becker and
James Demmel and
Jack J. Dongarra and
Alex Druinsky and
Inon Peled and
Oded Schwartz and
Sivan Toledo and
Ichitaro Yamazaki},
title = {Implementing a Blocked Aasen's Algorithm with a Dynamic Scheduler
on Multicore Architectures},
booktitle = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
pages = {895--907},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/IPDPS.2013.98},
doi = {10.1109/IPDPS.2013.98},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/BallardBDDDPSTY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BallardBDGLST13,
author = {Grey Ballard and
Aydin Bulu{\c{c}} and
James Demmel and
Laura Grigori and
Benjamin Lipshitz and
Oded Schwartz and
Sivan Toledo},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Communication optimal parallel multiplication of sparse random matrices},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {222--231},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486196},
doi = {10.1145/2486159.2486196},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BallardBDGLST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BallardDLST13,
author = {Grey Ballard and
James Demmel and
Benjamin Lipshitz and
Oded Schwartz and
Sivan Toledo},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Communication efficient gaussian elimination with partial pivoting
using a shape morphing data layout},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {232--240},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486198},
doi = {10.1145/2486159.2486198},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BallardDLST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BallardDHS12,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Oded Schwartz},
title = {Graph expansion and communication costs of fast matrix multiplication},
journal = {J. {ACM}},
volume = {59},
number = {6},
pages = {32:1--32:23},
year = {2012},
url = {https://doi.org/10.1145/2395116.2395121},
doi = {10.1145/2395116.2395121},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BallardDHS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/FishSGHS12,
author = {Alexander Fish and
Akbar M. Sayeed and
Shamgar Gurevich and
Ronny Hadani and
Oded Schwartz},
title = {Delay-Doppler channel estimation with almost linear complexity: To
Solomon Golomb for the occasion of his 80 birthday mazel tov},
booktitle = {Proceedings of the 2012 {IEEE} International Symposium on Information
Theory, {ISIT} 2012, Cambridge, MA, USA, July 1-6, 2012},
pages = {2386--2390},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/ISIT.2012.6283941},
doi = {10.1109/ISIT.2012.6283941},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/FishSGHS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/medalg/BallardDHLS12,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Benjamin Lipshitz and
Oded Schwartz},
editor = {Guy Even and
Dror Rawitz},
title = {Graph Expansion Analysis for Communication Costs of Fast Rectangular
Matrix Multiplication},
booktitle = {Design and Analysis of Algorithms - First Mediterranean Conference
on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5,
2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7659},
pages = {13--36},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34862-4\_2},
doi = {10.1007/978-3-642-34862-4\_2},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/medalg/BallardDHLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/LipshitzBDS12,
author = {Benjamin Lipshitz and
Grey Ballard and
James Demmel and
Oded Schwartz},
editor = {Jeffrey K. Hollingsworth},
title = {Communication-avoiding parallel strassen: implementation and performance},
booktitle = {{SC} Conference on High Performance Computing Networking, Storage
and Analysis, {SC} '12, Salt Lake City, UT, {USA} - November 11 -
15, 2012},
pages = {101},
publisher = {{IEEE/ACM}},
year = {2012},
url = {https://doi.org/10.1109/SC.2012.33},
doi = {10.1109/SC.2012.33},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sc/LipshitzBDS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sc/DemmelEFKLSS12,
author = {James Demmel and
David Eliahu and
Armando Fox and
Shoaib Kamil and
Benjamin Lipshitz and
Oded Schwartz and
Omer Spillinger},
title = {Poster: Beating {MKL} and ScaLAPACK at Rectangular Matrix Multiplication
Using the {BFS/DFS} Approach},
booktitle = {2012 {SC} Companion: High Performance Computing, Networking Storage
and Analysis, Salt Lake City, UT, USA, November 10-16, 2012},
pages = {1370},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/SC.Companion.2012.195},
doi = {10.1109/SC.COMPANION.2012.195},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sc/DemmelEFKLSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BallardDHLS12,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Benjamin Lipshitz and
Oded Schwartz},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Brief announcement: strong scaling of matrix multiplication algorithms
and memory-independent communication lower bounds},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {77--79},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312021},
doi = {10.1145/2312005.2312021},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BallardDHLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BallardDHLS12a,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Benjamin Lipshitz and
Oded Schwartz},
editor = {Guy E. Blelloch and
Maurice Herlihy},
title = {Communication-optimal parallel algorithm for strassen's matrix multiplication},
booktitle = {24th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '12, Pittsburgh, PA, USA, June 25-27, 2012},
pages = {193--204},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2312005.2312044},
doi = {10.1145/2312005.2312044},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BallardDHLS12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3173,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Benjamin Lipshitz and
Oded Schwartz},
title = {Communication-Optimal Parallel Algorithm for Strassen's Matrix Multiplication},
journal = {CoRR},
volume = {abs/1202.3173},
year = {2012},
url = {http://arxiv.org/abs/1202.3173},
eprinttype = {arXiv},
eprint = {1202.3173},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3173.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3177,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Benjamin Lipshitz and
Oded Schwartz},
title = {Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent
Communication Lower Bounds},
journal = {CoRR},
volume = {abs/1202.3177},
year = {2012},
url = {http://arxiv.org/abs/1202.3177},
eprinttype = {arXiv},
eprint = {1202.3177},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3177.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-4405,
author = {Alexander Fish and
Shamgar Gurevich and
Ronny Hadani and
Akbar M. Sayeed and
Oded Schwartz},
title = {Delay-Doppler Channel Estimation with Almost Linear Complexity},
journal = {CoRR},
volume = {abs/1208.4405},
year = {2012},
url = {http://arxiv.org/abs/1208.4405},
eprinttype = {arXiv},
eprint = {1208.4405},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-4405.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-2184,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Benjamin Lipshitz and
Oded Schwartz},
title = {Graph Expansion Analysis for Communication Costs of Fast Rectangular
Matrix Multiplication},
journal = {CoRR},
volume = {abs/1209.2184},
year = {2012},
url = {http://arxiv.org/abs/1209.2184},
eprinttype = {arXiv},
eprint = {1209.2184},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-2184.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AloupisCCIKLSST11,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Shinji Imahori and
Matias Korman and
Stefan Langerman and
Oded Schwartz and
Shakhar Smorodinsky and
Perouz Taslakian},
title = {Colorful Strips},
journal = {Graphs Comb.},
volume = {27},
number = {3},
pages = {327--339},
year = {2011},
url = {https://doi.org/10.1007/s00373-011-1014-5},
doi = {10.1007/S00373-011-1014-5},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AloupisCCIKLSST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/BallardDHS11,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Oded Schwartz},
title = {Minimizing Communication in Numerical Linear Algebra},
journal = {{SIAM} J. Matrix Anal. Appl.},
volume = {32},
number = {3},
pages = {866--901},
year = {2011},
url = {https://doi.org/10.1137/090769156},
doi = {10.1137/090769156},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/BallardDHS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BallardDHS11,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Oded Schwartz},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Graph expansion and communication costs of fast matrix multiplication:
regular submission},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {1--12},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989495},
doi = {10.1145/1989493.1989495},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BallardDHS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-1693,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Oded Schwartz},
title = {Graph Expansion and Communication Costs of Fast Matrix Multiplication},
journal = {CoRR},
volume = {abs/1109.1693},
year = {2011},
url = {http://arxiv.org/abs/1109.1693},
eprinttype = {arXiv},
eprint = {1109.1693},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-1693.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1112-4883,
author = {Alexander Fish and
Shamgar Gurevich and
Ronny Hadani and
Akbar M. Sayeed and
Oded Schwartz},
title = {Computing the Matched Filter in Linear Time},
journal = {CoRR},
volume = {abs/1112.4883},
year = {2011},
url = {http://arxiv.org/abs/1112.4883},
eprinttype = {arXiv},
eprint = {1112.4883},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1112-4883.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamsc/BallardDHS10,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Oded Schwartz},
title = {Communication-optimal Parallel and Sequential Cholesky Decomposition},
journal = {{SIAM} J. Sci. Comput.},
volume = {32},
number = {6},
pages = {3495--3523},
year = {2010},
url = {https://doi.org/10.1137/090760969},
doi = {10.1137/090760969},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamsc/BallardDHS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ArmonAS10,
author = {Amitai Armon and
Adi Avidor and
Oded Schwartz},
title = {Cooperative {TSP}},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {31-33},
pages = {2847--2863},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.04.016},
doi = {10.1016/J.TCS.2010.04.016},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ArmonAS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/Ben-AroyaST10,
author = {Avraham Ben{-}Aroya and
Oded Schwartz and
Amnon Ta{-}Shma},
title = {Quantum Expanders: Motivation and Construction},
journal = {Theory Comput.},
volume = {6},
number = {1},
pages = {47--79},
year = {2010},
url = {https://doi.org/10.4086/toc.2010.v006a003},
doi = {10.4086/TOC.2010.V006A003},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/Ben-AroyaST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AloupisCCIKLSST10,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Shinji Imahori and
Matias Korman and
Stefan Langerman and
Oded Schwartz and
Shakhar Smorodinsky and
Perouz Taslakian},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Colorful Strips},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {2--13},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_2},
doi = {10.1007/978-3-642-12200-2\_2},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AloupisCCIKLSST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BallardDHS09,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Oded Schwartz},
editor = {Friedhelm Meyer auf der Heide and
Michael A. Bender},
title = {Communication-optimal parallel and sequential Cholesky decomposition:
extended abstract},
booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Calgary, Alberta, Canada, August
11-13, 2009},
pages = {245--252},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1583991.1584054},
doi = {10.1145/1583991.1584054},
timestamp = {Wed, 21 Nov 2018 11:15:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BallardDHS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-2537,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Oded Schwartz},
title = {Communication-optimal Parallel and Sequential Cholesky Decomposition},
journal = {CoRR},
volume = {abs/0902.2537},
year = {2009},
url = {http://arxiv.org/abs/0902.2537},
eprinttype = {arXiv},
eprint = {0902.2537},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0902-2537.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-2115,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Shinji Imahori and
Matias Korman and
Stefan Langerman and
Oded Schwartz and
Shakhar Smorodinsky and
Perouz Taslakian},
title = {Colorful Strips},
journal = {CoRR},
volume = {abs/0904.2115},
year = {2009},
url = {http://arxiv.org/abs/0904.2115},
eprinttype = {arXiv},
eprint = {0904.2115},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0904-2115.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0905-2485,
author = {Grey Ballard and
James Demmel and
Olga Holtz and
Oded Schwartz},
title = {Minimizing Communication in Linear Algebra},
journal = {CoRR},
volume = {abs/0905.2485},
year = {2009},
url = {http://arxiv.org/abs/0905.2485},
eprinttype = {arXiv},
eprint = {0905.2485},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0905-2485.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/AlonSS08,
author = {Noga Alon and
Oded Schwartz and
Asaf Shapira},
title = {An Elementary Construction of Constant-Degree Expanders},
journal = {Comb. Probab. Comput.},
volume = {17},
number = {3},
pages = {319--327},
year = {2008},
url = {https://doi.org/10.1017/S0963548307008851},
doi = {10.1017/S0963548307008851},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/AlonSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Ben-AroyaST08,
author = {Avraham Ben{-}Aroya and
Oded Schwartz and
Amnon Ta{-}Shma},
title = {Quantum Expanders: Motivation and Constructions},
booktitle = {Proceedings of the 23rd Annual {IEEE} Conference on Computational
Complexity, {CCC} 2008, 23-26 June 2008, College Park, Maryland, {USA}},
pages = {292--303},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/CCC.2008.23},
doi = {10.1109/CCC.2008.23},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Ben-AroyaST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/il/Schwartz07,
author = {Oded Schwartz},
title = {Expansion and approximability},
school = {Tel Aviv University, Israel},
year = {2007},
url = {https://tau.primo.exlibrisgroup.com/permalink/972TAU\_INST/bai57q/alma990023702230204146},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/il/Schwartz07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonSS07,
author = {Noga Alon and
Oded Schwartz and
Asaf Shapira},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {An elementary construction of constant-degree expanders},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {454--458},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283431},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/SafraS06,
author = {Shmuel Safra and
Oded Schwartz},
title = {On the complexity of approximating tsp with neighborhoods and related
problems},
journal = {Comput. Complex.},
volume = {14},
number = {4},
pages = {281--307},
year = {2006},
url = {https://doi.org/10.1007/s00037-005-0200-3},
doi = {10.1007/S00037-005-0200-3},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/SafraS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/HazanSS06,
author = {Elad Hazan and
Shmuel Safra and
Oded Schwartz},
title = {On the complexity of approximating \emph{k}-set packing},
journal = {Comput. Complex.},
volume = {15},
number = {1},
pages = {20--39},
year = {2006},
url = {https://doi.org/10.1007/s00037-006-0205-6},
doi = {10.1007/S00037-006-0205-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/HazanSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ArmonAS06,
author = {Amitai Armon and
Adi Avidor and
Oded Schwartz},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Cooperative {TSP}},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {40--51},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_7},
doi = {10.1007/11841036\_7},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ArmonAS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlonSS06,
author = {Noga Alon and
Oded Schwartz and
Asaf Shapira},
title = {An Elementary Construction of Constant-Degree Expanders},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-119}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-119/index.html},
eprinttype = {ECCC},
eprint = {TR06-119},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AlonSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SafraS03,
author = {Shmuel Safra and
Oded Schwartz},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {On the Complexity of Approximating {TSP} with Neighborhoods and Related
Problems},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {446--458},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_41},
doi = {10.1007/978-3-540-39658-1\_41},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/SafraS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/HazanSS03,
author = {Elad Hazan and
Shmuel Safra and
Oded Schwartz},
editor = {Sanjeev Arora and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Amit Sahai},
title = {On the Complexity of Approximating k-Dimensional Matching},
booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms
and Techniques, 6th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2764},
pages = {83--97},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45198-3\_8},
doi = {10.1007/978-3-540-45198-3\_8},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/HazanSS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-020,
author = {Elad Hazan and
Shmuel Safra and
Oded Schwartz},
title = {On the Hardness of Approximating k-Dimensional Matching},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-020}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-020/index.html},
eprinttype = {ECCC},
eprint = {TR03-020},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-09-10 02:05 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
