List of Publications

Sivan Toledo

[1] Alex Druinsky, Eyal Carlebach, and Sivan Toledo.
Wilkinson's inertia-revealing factorization and its application to sparse matrices.
Numerical Linear Algebra with Applications, 2017.
To appear.
[2] Tal Halpern and Sivan Toledo.
Advances in incremental PCA algorithms.
In Proceedings of the 12th International Conference on Parallel Processing and Applied Mathematics (PPAM), pages 1-11, Lublin, Poland, September 2017.
[3] Niv Hoffman, Oded Schwartz, and Sivan Toledo.
Efficient evaluation of matrix polynomials.
In Proceedings of the 12th International Conference on Parallel Processing and Applied Mathematics (PPAM), pages 1-12, Lublin, Poland, September 2017.
[4] Itamar Melamed and Sivan Toledo.
A robust, selective, and flexible RF front-end for wideband sampling receivers.
ICT Express, 2017.
[5] Yisroel Mirsky, Tal Halpern, Rishbah Upadhyay, Sivan Toledo, and Yuval Elovici.
Enhanced situation space mining for data streams.
In Proceedings of the The ACM Symposium on Applied Computing (SAC), pages 842-849, April 2017.
[6] J. Schmitz, S. Shojaee, S. Toledo, R. C. H. Reyes, V. Radhakrishnan, and R. Mathar.
Differential multidimensional scaling for self-localization of TDOA sensor networks.
In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), pages 1-5, March 2017.
[7] Saeed Shojaee, Johannes Schmitz, Rudolf Mathar, and Sivan Toledo.
On the accuracy of passive hyperbolic localization in the presence of clock drift.
In Proceedings of the IEEE International Symposium on Personal, Indoor, adn Mobile Radio Communication (PIMRC), pages 1-6, October 2017.
[8] Vadim Stotland and Oded Schwartz Sivan Toledo.
High-performance direct algorithms for computing the sign function of triangular matrices.
2016.
[9] Sivan Toledo, Oren Kishon, Yotam Orchan, Adi Shohat, and Ran Nathan.
Lessons and experiences from the design, implementation, and deployment of a wildlife tracking system.
In Proceeings of the IEEE International Conference on Software Science, Technology and Engineering (SWSTE), pages 51-60, Beer Sheva, Israel, June 2016.
[10] Yogev Vaknin and Sivan Toledo.
Proper timed I/O: High-accuracy real-time control for conventional operating systems.
In Proceedings of the The 9th ACM International Systems and Storage Conference (SYSTOR '16), page 11 pages. ACM, June 2016.
[11] Adi Weller, Yotam Orchan, Ran Nathan, Motti Charter Anthony J. Weiss, and Sivan Toledo.
Characterizing the accuracy of a self-synchronized reverse-GPS wildlife localization system.
In Proceeings of the 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), pages 1-12, Vienna, Austria, April 2016.
Best-Paper Award.
[12] Almog Benin, Sivan Toledo, and Eran Tromer.
Secure association for the internet of things.
In Proceeings of the International Workshop on Secure Internet of Things (SIoT), pages 25-34, 2015.
[13] Raúl Gracia-Tined, Danny Harnik, Dalit Naor, Dmitry Sotnikov, Sivan Toledo, and Aviad Zuck.
SDGen: Mimicking datasets for content generation in storage benchmarks.
In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST), pages 317-330, Santa Clara, CA, 2015.
[14] Sivan Toledo.
Evaluating batteries for advanced wildlife telemetry tags.
IET Transactions on Wireless Sensor Systems, 5:235-242, 2015.
Appread online; assignment to an issue is pending.
[15] Sivan Toledo.
A selective robust weak-signal UHF front end.
QEX, pages 31-36, Jan/Feb 2015.
Posted here with permission from the ARRL.
[16] Haim Avron, Christos Boutsidis, Sivan Toledo, and Anastasios Zouzias.
Efficient dimensionality reduction for canonical correlation analysis.
SIAM Journal on Scientific Computing, 36:S111-S131, 2014.
to appear.
[17] Grey Ballard, Dulceneia Becker, James Demmel, Jack Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, and Ichitaro Yamazaki.
Communication-avoiding symmetric-indefinite factorization.
SIAM Journal on Matrix Analysis and Applications, 35:1364-1406, 2014.
[18] Grey Ballard, James Demmel, Andrew Gearhart, Ben Lipshitz, Oded Schwartz, and Sivan Toledo.
Contention bounds for combinations of computation graphs and network topologies.
In Proceedings of the SIAM Workshop on Combinatorial Scientific Computing (CSC), pages 30-31, Lyon, France, July 2014.
[19] Grey Ballard, James Demmel, Andrew Gearhart, Benjamin Lipshitz, Oded Schwartz, and Sivan Toledo.
Contention bounds for combinations of computation graphs and network topologies.
Technical Report UCB/EECS-2014-147, EECS Department, University of California, Berkeley, Aug 2014.
[20] Sivan Toledo, Oren Kishon, Yotam Orchan, Yoav Bartan, Nir Sapir, Yoni Vortman, and Ran Nathan.
Lightweight low-cost wildlife tracking tags using integrated tranceivers.
In Proceeings of the 6th Annual European Embedded Design in Education and Research Conference (EDERC), pages 287-291, Milano, Italy, September 2014.
[21] Aviad Zuck, Oren Kishon, and Sivan Toledo.
LSDM: Improving the performance of mobile storage with a log-structured address remapping device driver.
In Proceedings of the 8th International Conference on Next Generation Mobile Apps, Services and Technologies (NGMAST), pages 221-228, Oxford, September 2014.
[22] Alexander Alperovich, Alex Druinsky, and Sivan Toledo.
Experiences with a lanczos eigensolver in high-precision arithmetic.
In Proceedings of the 10th International Conference on Parallel Processing and Applied Mathematics (PPAM), Lecture Notes in Computer Science, pages 36-46, Warsaw, Poland, September 2013. Springer.
[23] Haim Avron, Christos Boutsidis, Sivan Toledo, and Anastasios Zouzias.
Efficient dimensionality reduction for canonical correlation analysis.
In Proceedings of the 30th International Conference on Machine Learning (ICML), 2013.
[24] Haim Avron, Alex Druinsky, and Sivan Toledo.
Iterative spectral condition-number estimation.
submitted, 2013.
[25] Haim Avron, Anshul Gupta, and Sivan Toledo.
Solving Hermitian positive definite systems using indefinite incomplete factorizations.
Journal of Computational and Applied Mathematics, 243:126-138, 2013.
[26] Grey Ballard, Dulceneia Becker, James Demmel, Jack Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, and Ichitaro Yamazaki.
Implementing a blocked aasen's algorithm with a dynamic scheduler on multicore architectures.
In Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2013.
Best-Paper Award.
[27] Grey Ballard, Aydin Buluc, James Demmel, Laura Grigori, Benjamin Lipshitz, Oded Schwartz, and Sivan Toledo.
Communication optimal parallel multiplication of sparse random matrices.
In Proceedings of the 25th ACM Symposium on Parallel Algorithms and Architectures, pages 222-231, 2013.
[28] Grey Ballard, James Demmel, Benjamin Lipshitz, Oded Schwartz, and Sivan Toledo.
Communication efficient gaussian elimination with partial pivoting using a shape morphing data layout.
In Proceedings of the 25th ACM Symposium on Parallel Algorithms and Architectures, pages 232-240, 2013.
[29] Kunal Agrawal, Jeremy T. Fineman, Jordan Krage, Charles E. Leiserson, , and Sivan Toledo.
Cache-conscious scheduling of streaming applications.
In Proceedings of the 24th ACM Symposium on Parallel Algorithms and Architectures, 2012.
[30] Alex Druinsky and Sivan Toledo.
How accurate is inv(A)*x?.
Technical report, Tel-Aviv University, January 2012.
[31] Sivan Toledo.
A high-performance sound-card AX.25 modem.
QEX, pages 19-25, Jul/Aug 2012.
Posted here with permission from the ARRL.
[32] Haim Avron and Sivan Toledo.
Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix.
Journal of the ACM, 58:8:1-8:34, April 2011.
[33] Avraham Ben-Aroya and Sivan Toledo.
Competitive analysis of flash-memory algorithms.
ACM Transactions on Algorithms, 7:23:1-23:37, March 2011.
[34] Evgeny Budilovsky, Sivan Toledo, and Aviad Zuck.
Prototyping a high-performance low-cost solid-state disk.
In Proceedings of the The 4th Annual International Systems and Storage Conference (SYSTOR '11), page 10 pages. ACM, May 2011.
[35] Alex Druinsky and Sivan Toledo.
Factoring matrices with a tree-structured sparsity pattern.
Linear Algebra and its Applications, 435:1099-–1110, 2011.
[36] Alex Druinsky and Sivan Toledo.
The growth-factor bound for the Bunch-Kaufman factorization is tight.
SIAM Journal on Matrix Analysis and Applications, 32:928–-937, 2011.
[37] Miroslav Rozloznik, Gil Shklarski, and Sivan Toledo.
Partitioned triangular tridiagonalization.
ACM Transactions on Mathematical Software, 37:38:1-38:16, February 2011.
[38] Sivan Toledo.
A driverless Ethernet sound card.
QEX, pages 12-17, Jan/Feb 2011.
Posted here with permission from the ARRL.
[39] Haim Avron, Petar Maymounkov, and Sivan Toledo.
Blendenpik: Supercharging LAPACK's least-squares solver.
SIAM Journal on Scientific Computing, 32:1217-1236, 2010.
[40] Haim Avron and Sivan Toledo.
Combinatorial preconditioners.
In Uwe Naumann and Olaf Schenk, editors, Combinatorial Scientific Computing. Chapman and Hall/CRC Press, 2010.
To appear.
[41] Haim Avron, Doron Chen, Gil Shklarski, and Sivan Toledo.
Combinatorial preconditioners for scalar elliptic finite-elements problems.
SIAM Journal on Matrix Analysis and Appliactions, 31:694-720, 2009.
[42] Haim Avron, Esmond Ng, and Sivan Toledo.
Using perturbed QR factorizations to solve linear least-squares problems.
SIAM Journal on Scientific Computing, 31:674-693, 2009.
[43] Haim Avron, Gil Shklarski, and Sivan Toledo.
On element symmetric diagonally-dominant approximability.
Technical report, Tel-Aviv University, November 2009.
[44] Ryan Newton, Sivan Toledo, Lewis Girod, Hari Balakrishnan, and Samuel Madden.
Wishbone: Profile-based partitioning for sensornet applications.
In Proceedings of the ACM SIGCOMM Conference on Networked Systems Design and Implementaion (NSDI 2009), April 2009.
[45] Gil Shklarski and Sivan Toledo.
Computing the null space of finite-element problems.
Computer Methods in Applied Mechanics and Engineering, 198:3084-3095, 2009.
[46] Arvind Thiagarajan, Lenin Ravindranath Sivalingam, Katrina LaCurts, Sivan Toledo, Jakob Eriksson, Samuel Madden, and Hari Balakrishnan.
VTrack: Accurate, energy-aware traffic delay estimation using mobile phones.
In 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, CA, November 2009.
[47] Aviad Zuck, Ohad Barzilay, and Sivan Toledo.
NANDFS: a flexible flash file system for ram-constrained systems.
In EMSOFT '09: Proceedings of the seventh ACM international conference on Embedded software, pages 285-294, 2009.
[48] Deepak Adjwani, Itay Malinger, Ulrich Meyer, and Sivan Toledo.
Characterizing the performance of flash memory storage devices and its impact on algorithm design.
In Proceedigs of the Workshop on Experimental Algorithms (WEA 2008), Springer Lecture Notes in Computer Science, Volume 5038, pages 208-219, Cape Cod, May 2008.
[49] Haim Avron, Anshul Gupta, and Sivan Toledo.
New Krylov-subspace solvers for Hermitian positive definite matrices with indefinite preconditioners.
Technical Report RC 24698 (W0812-001), IBM T.J. Watson Research Center, Yorktown Heights, NY, December 2008.
[50] Haim Avron, Esmond Ng, , and Sivan Toledo.
A generalized Courant-Fischer minimax theorem.
Technical report, Tel-Aviv University, August 2008.
[51] Haim Avron, Gil Shklarski, and Sivan Toledo.
Parallel unsymmetric-pattern multifrontal sparse LU with column preordering.
ACM Transactions on Mathematical Software, 34:1-31, 2008.
[52] Craig Gotsman and Sivan Toledo.
On the computation of null spaces of sparse rectangular matrices.
SIAM Journal on Matrix Analysis and Applications, 30:445-463, 2008.
[53] Gil Shklarski and Sivan Toledo.
Rigidity in finite-element matrices: Sufficient conditions for the rigidity of structures and substructures.
SIAM Journal on Matrix Analysis and Applications, 30:2-40, 2008.
[54] Eran Bida and Sivan Toledo.
An automatically-tuned sorting library.
Software: Practice and Experience, 37:1161-1192, 2007.
[55] Andrei Sharf, Thomas Lewiner, Gil Shklarski, Sivan Toledo, and Daniel Cohen–Or.
Interactive topology-aware surface reconstruction.
ACM Transactions on Graphics, 26:43.1-43.9, 2007.
SIGGRAPH 2007.
[56] Sivan Toledo and Anatoli Uchitel.
A supernodal out-of-core sparse Gaussian elimination method.
In Proceedings of PPAM 2007, 2007.
[57] Avraham Ben-Aroya and Sivan Toledo.
Competitive analysis of flash-memory algorithms.
In Proceedings of the 14th Annual European Symposium on Algorithms, Springer Lecture Notes in Computer Science, Volume 4168/2006, pages 100-111, Zurich, September 2006.
[58] Marshall Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen, and Sivan Toledo.
Support-graph preconditioners.
SIAM Journal on Matrix Analysis and Applications, 27:930-951, 2006.
[59] Dror Irony and Sivan Toledo.
The snap-back pivoting method for symmetric indefinite matrices.
SIAM Journal on Matrix Analysis and Applications, 28:398-424, 2006.
[60] Omer Meshar, Dror Irony, and Sivan Toledo.
An out-of-core sparse symmetric indefinite factorization method.
ACM Transactions on Mathematical Software, 32:445-471, 2006.
[61] Michal Spivak and Sivan Toledo.
Storing a persistent transactional object heap on flash memory.
ACM SIGPLAN Notices, 41(7):22-33, 2006.
Proceedings of the ACM Conference on Languages, Compilers, and Tools for Embedded Systems.
[62] Erik G. Boman, Doron Chen, Ojas Parekh, and Sivan Toledo.
On the factor-width and symmetric H-matrices.
Numerical Linear Algebra with Applications, 405:239-248, 2005.
[63] Doron Chen, John R. Gilbert, and Sivan Toledo.
Obtaining bounds on the two norm of a matrix from the splitting lemma.
Electronic Transactions on Numerical Analysis, 21:28-46, 2005.
[64] Eran Gal and Sivan Toledo.
Algorithms and data structures for flash memories.
ACM Computing Surveys, 37:138-163, 2005.
[65] Eran Gal and Sivan Toledo.
Mapping structures for flash memories: techniques and open problems.
In Proceedings of the IEEE International Conference on Software-Science, Technology and Engineering, pages 83-92, 2005.
[66] Eran Gal and Sivan Toledo.
A transactional flash file system for microcontrollers.
In Proceedings of the USENIX Annual Technical Meeting, pages 89-104, 2005.
[67] Alex Pothen and Sivan Toledo.
Elimination structures in scientific computing.
In Dinesh Mehta and Sartaj Sahni, editors, Handbook of Data Structures and Applications, pages 59-1 to 59-29. Chapman & Hall/CRC Press, 2005.
[68] Elad Rozin and Sivan Toledo.
Locality of reference in sparse Cholesky methods.
Electronic Transactions on Numerical Analysis, 21:81-106, 2005.
[69] Olga Sorkine, Doron Chen, Daniel Cohen-Or, , and Sivan Toledo.
Algebraic analysis of high-pass quantization.
ACM Transactions on Graphics, 24:1259-1282, 2005.
[70] Olga Sorkine, Daniel Cohen-Or, Dror Irony, and Sivan Toledo.
Geometry-aware bases for shape approximation.
IEEE Transactions on Visualization and Computer Graphics, 11:171-180, 2005.
[71] Erik G. Boman, Doron Chen, Bruce Hendrickson, and Sivan Toledo.
Maximum-weight-basis preconditioners.
Numerical Linear Algebra with Applications, 11:695-721, 2004.
[72] Doron Chen and Sivan Toledo.
Combinatorial characterization of the null spaces of symmetric H-matrices.
Linear Algebra and its Applications, 392:71-90, 2004.
[73] Dror Irony, Gil Shklarski, and Sivan Toledo.
Parallel and fully recursive multifrontal supernodal sparse cholesky.
Future Generation Computer Systems, 20:425-440, 2004.
[74] Dror Irony, Sivan Toledo, and Alexander Tiskin.
Communication lower bounds for distributed-memory matrix multiplication.
Journal of Parallel and Distributed Computing, 64:1017-1026, 2004.
[75] Omer Meshar and Sivan Toledo.
An out-of-core sparse symmetric indefinite factorization method.
In Proceedings of PARA 2004, pages 10 pages on CD-ROM, 2004.
[76] Vladimir Rotkin and Sivan Toledo.
The design and implementation of a new out-of-core sparse Cholesky factorization method.
ACM Transactions on Mathematical Software, 30:19-46, 2004.
[77] Doron Chen and Sivan Toledo.
Vaidya's preconditioners: Implementation and experimental study.
Electronic Transactions on Numerical Analysis, 16:30-49, 2003.
[78] Olga Sorkine, Daniel Cohen-Or, and Sivan Toledo.
High-pass quantization for mesh encoding.
In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 42-51,267. Eurographics Association, 2003.
[79] Sivan Toledo and Zvika Rosenberg.
Experience with opentype font production.
TUGBoat, 24(3):557-568, 2003.
[80] Igor Brainman and Sivan Toledo.
Nested-dissection orderings for sparse LU with partial pivoting.
SIAM Journal on Matrix Analysis and Applications, 23:998-112, 2002.
[81] Doron Chen and Sivan Toledo.
Multilevel support-graph preconditioners.
In The Book of Abstracts of Latsis 2002: Iterative Solvers for Large Linear Systems, page 36, Zurich, Switzerland, February 2002.
[82] Michael Galperin, Sivan Toledo, and Abraham Nitzan.
Numerical computation of tunneling fluxes.
Journal of Chemical Physics, 117(23):10817-10826, 2002.
[83] Dror Irony, Gil Shklarski, and Sivan Toledo.
Parallel and fully recursive multifrontal supernodal sparse cholesky.
In Proceedings of the International Conference on Computational Science (ICCS 2002), pages 335-344 of Part II, Amsterdam, April 2002.
[84] Dror Irony and Sivan Toledo.
Trading replication for communication in parallel distributed-memory dense solvers.
Parallel Processing Letters, 12:79-94, 2002.
[85] Yaron Shoham and Sivan Toledo.
Parallel randomized best-first search.
Artificial Inteligence, 137:165-196, 2002.
[86] Sivan Toledo and Eran Rabani.
Very large electronic structure calculations using an out-of-core filter-diagonalization method.
Journal of Computational Physics, 180:256-269, 2002.
[87] Igor Brainman and Sivan Toledo.
Nested-dissection orderings for sparse LU with partial pivoting.
In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, Virginia, March 2001.
10 pages on CDROM.
[88] Doron Chen and Sivan Toledo.
Implementation and evaluation of Vaidya's preconditioners.
Preconditioning 2001, Tahoe, California, 3 pages, 2001.
[89] Dror Irony and Sivan Toledo.
Communication-efficient parallel dense LU using a 3-dimensional approach.
In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, Virginia, March 2001.
10 pages on CDROM.
[90] Eran Rabani and Sivan Toledo.
Out-of-core SVD and QR decompositions.
In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, Virginia, March 2001.
10 pages on CDROM.
[91] Sivan Toledo.
Operating Systems.
Akademon, Jerusalem, 2001.
209 page, In Hebrew.
[92] Sivan Toledo.
Typesetting Hebrew with LaTeX.
Eutupon, 6:39-56, April 2001.
[93] Sivan Toledo and Lars Knoll.
Font subsetting and downloading in the PostScript printer driver of Qt/X11.
In Proceedings of the XFree86 Technical Conference, Oakland, California, November 2001. USENIX.
[94] Igor Brainman and Sivan Toledo.
Nested-dissection orderings for sparse LU with partial pivoting.
In Lubin Vulkuv, Jerzy Wa'sniewski, and Plamen Yalamov, editors, Proceedings of the 2nd Conference on Numerical Analysis and Applications, volume 1988 of Lecture Notes in Computer Science, pages 125-132, Rousse, Bulgaria, June 2000. Springer.
[95] John R. Gilbert and Sivan Toledo.
An assessment of incomplete-lu preconditioners for nonsymmetric linear systems.
Informatica, 24:409-425, 2000.
[96] Sivan Toledo.
Exploiting rich fonts.
TUGBoat, 21(2):121-129, 2000.
[97] Tzu-Yi Chen, John R. Gilbert, and Sivan Toledo.
Toward an efficient column minimum degree code for symmetric multiprocessors.
In Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing, San-Antonio, Texas, 1999.
11 pages on CDROM.
[98] Alan Edelman, Peter McCorquodale, and Sivan Toledo.
The future fast Fourier transform?.
SIAM Journal on Scientific Computing, 20(3):1094-1114, 1999.
[99] John R. Gilbert and Sivan Toledo.
High-performance out-of-core sparse LU factorization.
In Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing, San-Antonio, Texas, 1999.
10 pages on CDROM.
[100] Sivan Toledo.
A simple technique for typesetting hebrew with vowel points.
TUGBoat, 20(1):15-19, 1999.
[101] Sivan Toledo.
Strategies for designing cache-friendly sparse-matrix codes.
In Book of abstracts of 4th International Congress on Industrial and Applied Mathematics, page 175, Edinburgh, Scotland, 1999.
An abstract.
[102] Sivan Toledo.
A survey of out-of-core algorithms in numerical linear algebra.
In James M. Abello and Jeffrey Scott Vitter, editors, External Memory Algorithms, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 161-179. American Mathematical Society, 1999.
[103] Sivan Toledo.
Theoretical analyses of cache misses in dense-linear algebra algorithms.
In Proceedings of the Workshop on Linear Algebra with Recursive Algorithms, pages 1-page abstract, Lingby, Denmark, December 1999.
An abstract.
[104] Marshall Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen, and Sivan Toledo.
Support-graph preconditioners.
In Proceedings of the Copper Mountain Conference On Iterative Methods, page 7 unnumbered pages, Copper Mountain, Colorado, 1998.
[105] Anshul Gupta, Fred G. Gustavson, Mahesh Joshi, and Sivan Toledo.
The design, implementation, and evaluation of a symmetric banded linear solver for distributed-memory parallel computers.
ACM Transactions on Mathematical Software, 24(1):74-101, 1998.
[106] Alan Edelman, Peter McCorquodale, and Sivan Toledo.
The future fast fourier transform?
In Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing, March 1997.
[107] K. Kedem, M. Sharir, and S. Toledo.
On critical orientations in the Kedem-Sharir motion planning algorithm.
Discrete and Compututational Geometry, 17:227-239, 1997.
[108] Charles E. Leiserson, Satish Rao, and Sivan Toledo.
Efficient out-of-core algorithms for linear relaxation using blocking covers.
Journal of Computer and System Sciences, 54(2):332-344, 1997.
[109] Eran Toledo, Sivan Toledo, Yael Almog, and Solange Akselrod.
A vectorized algorithm for correlation dimension estimation.
Physics Letters A, 229(6):375-378, 1997.
[110] Sivan Toledo.
Improving instruction-level parallelism in sparse matrix-vector multiplication using reordering, blocking, and prefetching.
In Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing, March 1997.
[111] Sivan Toledo.
Improving memory-system performance of sparse matrix-vector multiplication.
IBM Journal of Research and Development, 41(6):771-725, 1997.
[112] Sivan Toledo.
Locality of reference in LU decomposition with partial pivoting.
SIAM Journal on Matrix Analysis and Applications, 18(4):1065-1081, 1997.
[113] Sivan Toledo and Fred G. Gustavson.
The design and implementation of SOLAR, a portable library for scalable out-of-core linear algebra computations.
unpublished, 1997.
[114] Anshul Gupta, Fred G. Gustavson, Mahesh Joshi, and Sivan Toledo.
The design, implementation, and evaluation of a banded linear solver for distributed-memory parallel computers.
In Proceedings of the Third International Workshop on Parallel Computing (PARA '96), Lecture Notes in Computer Science volume 1184, Lyngby, Denmark, August 1996. Springer-Verlag.
[115] Sivan Toledo.
Locality of reference in LU decomposition with partial pivoting.
Technical Report RC20344, IBM T.J. Watson Research Center, Yorktown Heights, NY, January 1996.
[116] Sivan Toledo.
On the communication complexity of the discrete fourier transform.
IEEE Signal Processing Letters, 3:171-172, 1996.
[117] Sivan Toledo.
Performance prediction with benchmaps.
In Proceedings of the 10th International Parallel Processing Symposium, pages 479-484, Honolulu, Hawaii, April 1996.
[118] Sivan Toledo.
Using menus and menu bars in applets.
JavaWorld (an online magazine at http://www.javaworld.com), 1(9), November 1996.
[119] Sivan Toledo and Fred G. Gustavson.
The design and implementation of SOLAR, a portable library for scalable out-of-core linear algebra computations.
In Proceedings of the 4th Annual Workshop on I/O in Parallel and Distributed Systems, pages 28-40, Philadelphia, May 1996.
[120] Sivan Toledo.
Out-of-core krylov-subspace methods.
In Proceedings of the 5th Annual MIT Student Workshop on Scalable Computing, pages 53-0-53-1, 1995.
[121] Sivan Toledo.
Perfsim: A tool for automatic performance analysis of data-parallel fortran programs.
In Proceedings of the 5th Symposium on the Frontiers of Massively Parallel Computation, pages 396-405, 1995.
[122] Sivan Toledo.
Preconditioning with a decoupled rowwise ordering on the CM-5.
In Proceedings of the 7th SIAM Conference on Parallel Processing for Scientific Computing, pages 484-489, San Francisco, California, 1995.
[123] Sivan A. Toledo.
Quantitative Performance Modeling of Scientific Computations and Creating Locality in Numerical Algorithms.
PhD thesis, Massachusetts Institute of Technology, 1995.
Also published as MIT Laboratory for Computer Science Technical Report MIT-LCS-TR-656.
[124] Pankaj K. Agarwal, Micha Sharir, and Sivan Toledo.
Applications of parametric searching in geometric optimization.
Journal of Algorithms, 17:292-318, 1994.
[125] Micha Sharir and Sivan Toledo.
Extremal polygon containment problems.
Computational Geometry Theory and Applications, 4:99-118, 1994.
[126] Pankaj K. Agarwal, Alon Efrat, Micha Sharir, and Sivan Toledo.
Computing a segment-center for a planar point set.
Journal of Algorithms, 15:314-323, 1993.
[127] Pankaj K. Agarwal, Micha Sharir, and Sivan Toledo.
An efficient multi-dimensional searching technique and its applications.
Technical Report CS-1993-20, Duke University, 1993.
[128] Klara Kedem, Micha Sharir, and Sivan Toledo.
On critical orientations in the kedem-sharir motion planning algorithm for a convex polygon in the plane.
In Proceedings of the 5th Canadian Conference on Computational Geometry, pages 204-209, 1993.
[129] Charles E. Leiserson, Satish Rao, and Sivan Toledo.
Efficient out-of-core algorithms for linear relaxation using blocking covers.
In Proceedings of the 34th Symposium on Foundations of Computer Science, pages 704-713, 1993.
[130] Sivan Toledo.
Approximate parametric searching.
Information Processing Letters, 47:1-4, 1993.
[131] Sivan Toledo.
Maximizing non-linear concave functions in fixed dimensions.
In Panos M. Pardalos, editor, Complexity in Numerical Computations, pages 429-447. World Scientific, 1993.
[132] Sivan Toledo.
Space sharing a scan network.
In Proceedings of the 1993 MIT Student Workshop on Supercomputing Technologies, pages 44-0-44-1, 1993.
[133] Pankaj K. Agarwal, Micha Sharir, and Sivan Toledo.
Applications of parametric searching in geometric optimization.
In Proceedings of the 3rd ACM-SIAM Symposium on Discrete Algorithms, pages 72-82, 1992.
[134] Sivan Toledo.
Competitive fault tolerance in area-universal networks.
In Proceedings of the 4th ACM Symposium on Parallel Algorithms and Architectures, pages 236-246, 1992.
[135] Sivan Toledo.
Maximizing non-linear concave functions in fixed dimensions.
In Proceedings of the 33th Symposium on Foundations of Computer Science, pages 676-685, 1992.
[136] Sivan Toledo.
Extremal polygon containment problems.
In Proceedings of the 7th ACM Symposium on Computational Geometry, pages 176-185, 1991.
[137] Sivan Toledo.
Extremal polygon containment problems and other issues in parametric searching.
Master's thesis, School of Mathematical Sciences, Tel-Aviv University, Israel, April 1991.
[138] Dov Sagi and Sivan Toledo.
Combining local difference signals across different spatial filter maps.
In Proceedings of the Annual Meeting of the Association for Research in Vision and Opthalmology, Supplement to Investigative Opthalmology and Visual Science 30(4), page 410, 1990.