InfoQ Homepage Algorithms Content on InfoQ
-
A Functional Tour of Automatic Differentiation
Oliver Strickson discusses automatic differentiation, a family of algorithms for taking derivatives of functions implemented by computer programs, offering the ability to compute gradients of values.
-
Quantum Computing Deep Dive
Johnny Hooyberghs introduces Quantum Computing, explaining why it matters, what a qubit and superposition are, what IBM and Microsoft are doing in this area, and some of the algorithms used.
-
Computational Propaganda - How Algorithms Influence our Decisions
Pawel Rzeszucinski discusses the Cambridge Analytica case, Brexit and the use of bots for influencing people’s decisions.
-
Untangling the Mysteries of Qubits
Roy van Rijn explains how larger quantum algorithms work by explaining the quantum benefits in Shor's Prime Factoring algorithm.
-
Novel Algos and Optimizations in JCTools Concurrent Queues
Nitsan Wakart follows several examples of optimizations, tradeoffs, implementation details from the JCTools library and explores the driving forces behind some of JCTools novel algorithms.
-
Algorithms behind Modern Storage Systems
Alex Petrov talks about modern storage system approaches, discussing storage internals, evaluation techniques to choose a database best suitable for a certain data.
-
Cluster Consensus: When Aeron Met Raft
Martin Thompson explains how consensus algorithms operate and the techniques that can be applied to make them efficient. Thompson covers the mechanics of a working consensus system.
-
Counting is Hard: Probabilistic Algorithms for View Counting at Reddit
Krishnan Chandra explains the challenges of building a view counting system at scale, and how Reddit used probabilistic counting algorithms to make scaling easier.
-
Category Theory for the Working Hacker
Philip Wadler explains why category theory is of interest for developers & how categories model three basic data types: products (logical and), sums (logical or), and functions (logical implication).
-
Evolve with Genetic Algorithms
Charlie Koster introduces genetic algorithms, what they are, what they are useful for, and demonstrates code that shows how to create and use them.
-
Best Trade-off Point Algorithm for Efficient Resource Provisioning in Hadoop
Peter Nghiem presents the Best Trade-off Point method and algorithm with mathematical formulas for obtaining the exact optimal number of task resources for any workload running on Hadoop.
-
What Came First: The Ordering of Events in Systems
Kavya Joshi explores the beautifully simple happens-before principle and delves into how happens-before is tracked in a distributed database like Riak.