HyperLogLog in Practice: Algorithmic Engineering of a State of the Art Cardinality Estimation Algorithm

March 17, 2016 ~ Adrian Colyer ~ 3 Comments

HyperLogLog in Practice: Algorithmic Engineering of a State of the Art Cardinality Estimation Algorithm - Heule et al. 2013 Continuing on the theme of approximations from yesterday, today's paper looks at what must be one of the best known approximate data structures after the Bloom Filter, HyperLogLog. It's HyperLogLog with a twist though - a ... Continue Reading

MacroBase: Analytic Monitoring for the Internet of Things

March 16, 2016 ~ Adrian Colyer ~ 5 Comments

MacroBase: Analytic Monitoring for the Internet of Things - Bailis et al. 2016 It looks like Peter Alvaro is not the only one to be doing some industrial collaboration recently! MacroBase is the result of Peter Bailis' collaboration with Cambridge Mobile Telematics (CMT), an IoT company. The topic at hand is analytic monitoring - detecting ... Continue Reading

A Taxonomy of Attacks and a Survey of Defence Mechanisms for Semantic Social Engineering Attacks

March 15, 2016 ~ Adrian Colyer ~ 1 Comment

A Taxonomy of Attacks and a Survey of Defence Mechanisms for Semantic Social Engineering Attacks - Heartfield and Loukas 2015 This paper is concerned with semantic social engineering: the manipulation of the user-computer interface to deceive a user and ultimately breach a computer system's information security. Semantic attack exploits include phishing, file masquerading (disguising file ... Continue Reading

Secrets, Lies, and Account Recovery: Lessons from the Use of Personal Knowledge Questions at Google

March 14, 2016 ~ Adrian Colyer ~ 3 Comments

Secrets, Lies, and Account Recovery: Lessons from the Use of Personal Knowledge Questions at Google - Bonneau et al. 2015 What was your mother's maiden name? What was your city of birth? What was the name of your first school? I don't know about you, but I always groan inwardly when a website asks such ... Continue Reading

Strategic Dialogue Management via Deep Reinforcement Learning

March 11, 2016 ~ Adrian Colyer ~ 1 Comment

Strategic Dialogue Management via Deep Reinforcement Learning - Cuayahuitl et al. 2015 If computers learning to play Atari arcade games by themselves isn't really your thing, perhaps you're more into board games? How about a Deep Reinforcement Learning system that learns how to trade effectively in Settlers of Catan! Again, we're not talking about a ... Continue Reading

Memory Networks

March 10, 2016 ~ Adrian Colyer ~ 14 Comments

Memory Networks Weston et al. 2015 As with the Neural Turing Machine that we look at yesterday, this paper looks at extending machine learning models with a memory component. The Neural Turing Machine work was developed at Google by the DeepMind team, today's paper on Memory Networks was developed by the Facebook AI Research group. ... Continue Reading

Neural Turing Machines

March 9, 2016 ~ Adrian Colyer ~ 15 Comments

Neural Turing Machines - Graves et al. 2014 (Google DeepMind) A Neural Turing Machine is a Neural Network extended with a working memory, which as we'll see, gives it very impressive learning abilities. A Neural Turing Machine (NTM) architecture contains two basic components: a neural network controller and a memory bank. Like most neural networks, ... Continue Reading

CryptoNets: Applying Neural Networks to Encrypted Data with High Throughput and Accuracy

March 8, 2016 ~ Adrian Colyer ~ 8 Comments

CryptoNets: Applying Neural Networks to Encrypted Data with High Throughput and Accuracy - Downlin et al. 2016 Fixed misspellings of homomorphic ! With the rise of machine learning, it's easy to imagine all sorts of cloud services that can process your data and make predictions of some kind (Machine Learning as a Service - MLAS). ... Continue Reading

Trajectory Data Mining: An Overview

March 7, 2016 ~ Adrian Colyer ~ 2 Comments

Trajectory Data Mining: An Overview - Zheng 2015 In 'Trajectory Data Mining,' Zheng conducts a high-level tour of the techniques involved in working with trajectory data. This is the data created by a moving object, as a sequence of locations, often with uncertainty around the exact location at each point. This could be GPS trajectories ... Continue Reading

Google’s Hybrid Approach to Research

March 4, 2016 ~ Adrian Colyer ~ Leave a comment

Google's Hybrid Approach to Research - Spector et al. 2012 Something a little different to close out the week, a paper describing how Google conduct research. It's a fascinating look at how they balance fundamental and applied research, how they integrate research into product teams, and how they measure the contribution of the research. I ... Continue Reading

the morning paper

a random walk through Computer Science research, by Adrian Colyer
Made delightfully fast by strattic

Month: March 2016