Cyclotomic polynomials are widely used in the construction of lattice cryptography and homomorphic encryption schemes based on the Ring Learning With Error problem. In this short note, Kelvin Li and I attempt a self-contained introduction to the cyclotomic polynomials and the Galois groups of cyclotomic extensions.
Data matching and entity resolution is a common first step in data preparation and there is a thousand academic papers written on the subject in the literature. In practice, for large datasets – anything more than a million records will do as a definition of large here because most data-matching algorithms can’t handle that because … More A Note on Large Scale Data Matching and Entity Resolution
I read the book Divining a Digital Future: Mess and Mythology in Ubiquitous Computing by Genevieve Bell and Paul Dourish almost cover to cover last year and I have to say that finally gave me some understanding of the research agenda being pursued at the 3A Institute at the ANU. I hope I am not … More Book Review: Divining a Digital Future
A few colleagues and I have just put on arXiv a new survey paper on Private Graph Data Release, which took us nearly 9 months to write. Here’s the abstract: The application of graph analytics to various domains have yielded tremendous societal and economical benefits in recent years. However, the increasingly widespread adoption of graph … More Private Graph Data Release using Differential Privacy
One of my PhD students has just released a paper titled Spatially Invariant Unsupervised 3D Object Segmentation Using Graph Neural Networks. Here’s the abstract: In this paper, we tackle the problem of unsupervised 3D object segmentation from a point cloud without RGB information. In particular, we propose a framework, SPAIR3D, to model a point cloud … More Unsupervised 3D Object Segmentation
A friend sent me Safi Bahcall’s book “Loonshots: How to Nurture the Crazy Ideas that Win Wars, Cure Disease, and Transform Industries” a couple of months ago. It’s a fascinating book with many interesting ideas and stories, the most important of which is (arguably) the Innovation Equation, a model that seeks to explain, in a … More Safi Bahcall’s Innovation Equation
A little while ago, a colleague asked why we as a research community care so much about cryptography systems that are based on lattice problems. I didn’t have a good answer at the time but here’s what I now know. There are a few ways to look at the issue. It is useful to have … More Some Notes on Lattice-based Cryptography
While going through some old documents this week, I rediscovered a set of notes I took while reading Michael Porter many years ago. On rereading the notes, I find (again) his ideas to be really simple and compelling, worthy of sharing as a mental model for both practising data scientists and a value investors. A … More Understanding Industry Structure and Competition
I am sometimes asked what is the difference between Machine Learning (ML) and X, where X is one of a number of things like Statistics, Evolutionary Computing, Control Theory, etc. A variation of the question is what are problem classes that can be tackled by both ML and non-ML techniques, and what are the pros … More Machine Learning: A Broad Church
Boredom is the mother of creativity: fun that doesn’t cost a cent. Teddy bear logic: A breath of fresh air. An unexpected victim. The Anzac spirit lives on.