Publications related to Computational complexity of matrix multiplication

On the Continuous Steering of the Scale of Tight Wavelet Frames

Michaël Unser, Daniel Sage, Zsuzsanna Püspöki, John Paul Ward

In analogy with steerable wavelets, we present a general construction of adaptable tight wavelet frames, with an emphasis on scaling operations. In particular, the derived wavelets can be "dilated" by a procedure comparable to the operation of steering ste ...

SIAM2016

Purkinje Images: Conveying Different Content for Different Luminance Adaptations in a Single Image

Mahmut Sami Arpa

Providing multiple meanings in a single piece of art has always been intriguing to both artists and observers. We present Purkinje images, which have different interpretations depending on the luminance adaptation of the observer. Finding such images is an ...

Wiley-Blackwell2015

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

Identification of the wave speed and the second viscosity in cavitating flow with 2D RANS computations - Part II

François Avellan, Sébastien Alligné

The 1D modelling of cavitation vortex rope dynamics in Francis turbine draft tube is decisive for prediction of pressure fluctuations in the system. However, models are defined with parameters which values must be quantified either experimentally or numeri ...

Iop Publishing Ltd2015

Identification of the wave speed and the second viscosity of cavitation flows with 2D RANS computations - Part I

François Avellan, Sébastien Alligné

1D hydro-electric models are useful to predict dynamic behaviour of hydro-power plants. Regarding vortex rope and cavitation surge in Francis turbines, the 1D models require some inputs that can be provided by numerical simulations. In this paper, a 2D cav ...

Iop Publishing Ltd2015

CFSPro: Ray Tracing for Profile Optimisation of Complex Fenestration Systems using mixed dimensionality approach

Andreas Schueler, André Gabriel Kostro

An advanced optical ray tracing software was developed for the extensive study of Complex Fenestration Systems. Using an algorithm mixing two and three-dimensional approaches, very fast and accurate computation of large number of rays in complex geometries ...

2014

Liftings of reduction maps for quaternion algebras

Dimitar Petkov Jetchev

We construct liftings of reduction maps from complex multiplication (CM) points to supersingular points for general quaternion algebras and use these liftings to establish a precise correspondence between CM points on indefinite quaternion algebras with a ...

Oxford University Press2013

Universal and efficient compressed sensing by spread spectrum and application to realistic Fourier imaging techniques

Pierre Vandergheynst, Yves Wiaux, Rémi Gribonval, Gilles Puy

We advocate a compressed sensing strategy that consists of multiplying the signal of interest by a wide bandwidth modulation before projection onto randomly selected vectors of an orthonormal basis. Firstly, in a digital setting with random modulation, con ...

Institute of Electrical and Electronics Engineers2012

Practicality and time complexity of a sparsified RNA folding algorithm

Philipp Bucher, Slavica Dimitrieva Janeva

Commonly used RNA folding programs compute the minimum free energy structure of a sequence under the pseudoknot exclusion constraint. They are based on Zuker's algorithm which runs in time O(n^3). Recently, it has been claimed that RNA folding can be achie ...

2012

Spread Spectrum for Universal Compressive Sampling

Pierre Vandergheynst, Yves Wiaux, Rémi Gribonval, Gilles Puy

We propose a universal and efficient compressive sampling strategy based on the use of a spread spectrum technique. The method essentially consists in a random pre-modulation of the signal of interest followed by projections onto randomly selected vectors ...

2011

Computational complexity of matrix multiplication

Graph Chatbot

Chat with Graph Search

On the Continuous Steering of the Scale of Tight Wavelet Frames

Purkinje Images: Conveying Different Content for Different Luminance Adaptations in a Single Image

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

Identification of the wave speed and the second viscosity in cavitating flow with 2D RANS computations - Part II

Identification of the wave speed and the second viscosity of cavitation flows with 2D RANS computations - Part I

CFSPro: Ray Tracing for Profile Optimisation of Complex Fenestration Systems using mixed dimensionality approach

Liftings of reduction maps for quaternion algebras

Universal and efficient compressed sensing by spread spectrum and application to realistic Fourier imaging techniques

Practicality and time complexity of a sparsified RNA folding algorithm

Spread Spectrum for Universal Compressive Sampling

On the Continuous Steering of the Scale of Tight Wavelet Frames

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

Identification of the wave speed and the second viscosity in cavitating flow with 2D RANS computations - Part II

Purkinje Images: Conveying Different Content for Different Luminance Adaptations in a Single Image

Identification of the wave speed and the second viscosity of cavitation flows with 2D RANS computations - Part I

CFSPro: Ray Tracing for Profile Optimisation of Complex Fenestration Systems using mixed dimensionality approach

Practicality and time complexity of a sparsified RNA folding algorithm

Universal and efficient compressed sensing by spread spectrum and application to realistic Fourier imaging techniques

Spread Spectrum for Universal Compressive Sampling

Liftings of reduction maps for quaternion algebras