algorithm – by Eli Chertkov

Phase transitions in random satisfiability problems

Blog of Feeling Responsive This talk is about an application of the statistical physics of phase transitions to the analysis of a class of NP-complete computational problems. Read More ›

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 ›