Publications related to Karatsuba algorithm

EdgeAI-Aware Design of In-Memory Computing Architectures

Driven by the demand for real-time processing and the need to minimize latency in AI algorithms, edge computing has experienced remarkable progress. Decision-making AI applications stand out for their heavy reliance on data-centric operations, predominantl ...

EPFL2024

Perturbed Utility Stochastic Traffic Assignment

This paper develops a fast algorithm for computing the equilibrium assignment with the perturbed utility route choice (PURC) model. Without compromise, this allows the significant advantages of the PURC model to be used in large-scale applications. We form ...

Informs2024

MRI artifact correction using sparse plus low-rank decomposition of annihilating filter-based hankel matrix

Kyong Hwan Jin

PurposeMagnetic resonance imaging (MRI) artifacts are originated from various sources including instability of an magnetic resonance (MR) system, patient motion, inhomogeneities of gradient fields, and so on. Such MRI artifacts are usually considered as ir ...

Wiley2017

Fast Computation Of Spectral Projectors Of Banded Matrices

Daniel Kressner, Ana Susnjara

We consider the approximate computation of spectral projectors for symmetric banded matrices. While this problem has received considerable attention, especially in the context of linear scaling electronic structure methods, the presence of small relative s ...

Siam Publications2017

Target-based fiber assignment for large survey spectrographs

Jean-Paul Richard Kneib, Laleh Makarem

Next generation massive spectroscopic survey projects have to process a massive amount of targets. The preparation of subsequent observations should be feasible in a reasonable amount of time. We present a fast algorithm for target assignment that scales a ...

Spie-Int Soc Optical Engineering2016

Fast 3D reconstruction method for differential phase contrast X-ray CT

Michaël Unser, Masih Nilchian, Michael Thompson McCann, Marco Stampanoni

We present a fast algorithm for fully 3D regularized X-ray tomography reconstruction for both traditional and differential phase contrast measurements. In many applications, it is critical to reduce the X-ray dose while producing high-quality reconstructio ...

2016

Faster ECC over $\mathbb{F}_{2^{521}-1}$

Robert Granger

In this paper we present a new multiplication algorithm for residues modulo the Mersenne prime

2^{521}−1

. Using this approach, on an Intel Haswell Core i7-4770, constant-time variable-base scalar multiplication on NIST’s (and SECG’s) curve P-521 requires ...

Springer Berlin Heidelberg2015

Fast Directional Spatially Localized Spherical Harmonic Transform

Yves Wiaux, Jason Douglas McEwen

We propose a transform for signals defined on the sphere that reveals their localized directional content in the spatio-spectral domain when used in conjunction with an asymmetric window function. We call this transform the directional spatially localized ...

Institute of Electrical and Electronics Engineers2013

An Efficient Algorithm for Level Set Method Preserving Distance Function

Jean-Philippe Thiran, Xavier Bresson, Dominique Zosso, Virginia Estellers Casas

The level set method is a popular technique for tracking moving interfaces in several disciplines including computer vision and fluid dynamics. However, despite its high flexibility, the original level set method is limited by two important numerical issue ...

Institute of Electrical and Electronics Engineers2012

Computing exact Fourier series coefficients of IC rectilinear polygons from low-resolution fast Fourier coefficients

Paul Hurley, Robin Scheibler

We present a novel, accurate and fast algorithm to obtain Fourier series coecients from an IC layer whose description consists of rectilinear polygons on a plane, and how to implement it using o-the-shelf hardware components. Based on properties of Fourier ...

2012

Karatsuba algorithm

Graph Chatbot

Chat with Graph Search

EdgeAI-Aware Design of In-Memory Computing Architectures

Perturbed Utility Stochastic Traffic Assignment

MRI artifact correction using sparse plus low-rank decomposition of annihilating filter-based hankel matrix

Fast Computation Of Spectral Projectors Of Banded Matrices

Target-based fiber assignment for large survey spectrographs

Fast 3D reconstruction method for differential phase contrast X-ray CT

Faster ECC over $\mathbb{F}_{2^{521}-1}$

Fast Directional Spatially Localized Spherical Harmonic Transform

An Efficient Algorithm for Level Set Method Preserving Distance Function

Computing exact Fourier series coefficients of IC rectilinear polygons from low-resolution fast Fourier coefficients

Fast Directional Spatially Localized Spherical Harmonic Transform

EdgeAI-Aware Design of In-Memory Computing Architectures

Perturbed Utility Stochastic Traffic Assignment

Computing exact Fourier series coefficients of IC rectilinear polygons from low-resolution fast Fourier coefficients

Target-based fiber assignment for large survey spectrographs

MRI artifact correction using sparse plus low-rank decomposition of annihilating filter-based hankel matrix

Fast Computation Of Spectral Projectors Of Banded Matrices

Fast 3D reconstruction method for differential phase contrast X-ray CT

Faster ECC over $\mathbb{F}_{2^{521}-1}$

An Efficient Algorithm for Level Set Method Preserving Distance Function