109 citations · 139 across the 14 of their papers we have counts for
16 papers
UltimateKalman: Flexible Kalman Filtering and Smoothing Using Orthogonal Transformations
Sivan Toledo
UltimateKalman is a flexible linear Kalman filter and smoother implemented in three popular programming languages: MATLAB, C, and Java. UltimateKalman is a slight simplification an…
Vildehaye: A Family of Versatile, Widely-Applicable, and Field-Proven Lightweight Wildlife Tracking and Sensing Tags
Sivan Toledo, Shai Mendel, Anat Levi +12
We describe the design and implementation of Vildehaye, a family of versatile, widely-applicable, and field-proven tags for wildlife sensing and radio tracking. The family includes…
Classification of anomalous diffusion in animal movement data using power spectral analysis
Ohad Vilk, Erez Aghion, Ran Nathan +3
The field of movement ecology has seen a rapid increase in high-resolution data in recent years, leading to the development of numerous statistical and numerical methods to analyse…
Lecture Notes on Support Preconditioning
Sivan Toledo
These are lectures notes on support preconditioning, originally written in 2007. The notes cover large sparse linear systems of equations, krylov subspace solvers for symmetric dia…
Ergodicity breaking in area-restricted search of avian predators
Ohad Vilk, Yotam Orchan, Motti Charter +4
Quantifying and comparing patterns of dynamical ecological systems require averaging over measurable quantities. For example, to infer variation in movement and behavior, metrics s…
A Mixed Integer Least-Squares Formulation of the GNSS Snapshot Positioning Problem
Eyal Waserman, Sivan Toledo
This paper presents a formulation of Snapshot Positioning as a mixed-integer least-squares problem. In snapshot positioning one estimates a position from code-phase and possibly Do…
The cocked hat
Imre Bárány, William Steiger, Sivan Toledo
We revisit the cocked hat -- an old problem from navigation -- and examine under what conditions its old solution is valid.
Signal Processing for a Reverse-GPS Wildlife Tracking System: CPU and GPU Implementation Experiences
Yaniv Rubinpur, Sivan Toledo
We present robust high-performance implementations of signal-processing tasks performed by a high-throughput wildlife tracking system called ATLAS. The system tracks radio transmit…
Geometric Sparsification of Closeness Relations: Eigenvalue Clustering for Computing Matrix Functions
Nir Goren, Dan Halperin, Sivan Toledo
We show how to efficiently solve a clustering problem that arises in a method to evaluate functions of matrices. The problem requires finding the connected components of a graph wh…
High-Performance Algorithms for Computing the Sign Function of Triangular Matrices
Vadim Stotland, Oded Schwartz, Sivan Toledo
Algorithms and implementations for computing the sign function of a triangular matrix are fundamental building blocks in algorithms for computing the sign of arbitrary square real…
Wilkinson's Inertia-Revealing Factorization and Its Application to Sparse Matrices
Alex Druinsky, Eyal Carlebach, Sivan Toledo
We propose a new inertia-revealing factorization for sparse symmetric matrices. The factorization scheme and the method for extracting the inertia from it were proposed in the 1960…
Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication
Ariful Azad, Grey Ballard, Aydin Buluc +5
Sparse matrix-matrix multiplication (or SpGEMM) is a key primitive for many high-performance graph algorithms as well as for some linear solvers, such as algebraic multigrid. The s…
Spectral Condition-Number Estimation of Large Sparse Matrices
Haim Avron, Alex Druinsky, Sivan Toledo
We describe a randomized Krylov-subspace method for estimating the spectral condition number of a real matrix A or indicating that it is numerically rank deficient. The main diffic…
How Accurate is inv(A)*b?
Alex Druinsky, Sivan Toledo
Several widely-used textbooks lead the reader to believe that solving a linear system of equations Ax = b by multiplying the vector b by a computed inverse inv(A) is inaccurate. Vi…
Effective Stiffness: Generalizing Effective Resistance Sampling to Finite Element Matrices
Haim Avron, Sivan Toledo
We define the notion of effective stiffness and show that it can used to build sparsifiers, algorithms that sparsify linear systems arising from finite-element discretizations of P…
On Element SDD Approximability
Haim Avron, Gil Shklarski, Sivan Toledo
This short communication shows that in some cases scalar elliptic finite element matrices cannot be approximated well by an SDD matrix. We also give a theoretical analysis of a sim…