algorithm – by Kiel Williams

Relaxation Methods in the Solution of Partial Differential Equations

Blog of Feeling Responsive How can we use a simple conceptual approach to numerically solve a nontrivial PDE? Read More ›

algorithm – by Ben Pranther

Hash Function

Blog of Feeling Responsive Google achieved the first collision of SHA-1 Read More ›

algorithm – by Alex Munoz

Pagerank

Blog of Feeling Responsive PageRank is an integral part of Google’s search engine horsepower, but the mathematics behind it can describe the properties of general directed networks by weighing the importance of singular nodes. Read More ›

algorithm – by Xiongjie Yu

Neural Network on a Tensor Train

Blog of Feeling Responsive Redundancy in the weight matrix of a neural network can be much reduced with a tensor network formulation. More than 99% compression rate can be achieved while maintaing accuracy. Tensor train representation of a neural network is compact. This formalism may allow neural networks to be trained on mobile devices. Read More ›

algorithm – by Benjamin Villalonga Correa

Audio Compression

Blog of Feeling Responsive Problems in audio compression form just a subset of the general problem of signal compression, and general techniques can well be applied to solve them. However, it is possible to benefit greatly from being aware of the very particular way in which the human brain perceives and interprets sound, being able to optimize compression techniques to keep only information that is relevant to human perception. In this presentation, I focus on speech compression, and more particularly on an implementation using a Linear Predicting Model (LPM). The LPM provides a very efficient way of reconstructing a signal from a very small set of compressed data (up to 95% of data can be neglected), generating a sythesized speech that keeps the original phonemes and the quality of the voice of the speaker, who can be recognized easily. This technique has been used in telephony applications. Read More ›