RSSAmplifier

Blog

Adrià Garriga-Alonso

I like statistics and recurrent networks.

adriaga.comRSS feed ↗5 posts

Latest posts

An Alternative Population Ethics

Let’s say we believe consequentialism and utilitarianism . Roughly, we hold that the morality of an action depends only on its consequences, and the consequences we care about are only changes in the amount of happiness in the world. We wish to increase the amount of happiness, as much as possible. We are rational, so every time we act we will choose the action that we expect to lead to the…

Contest writeup: Murcia qualifiers 2015

This is a writeup of the problems my team solved in the Murcia contest, which we were participating in as preparation for SWERC. Those people are way better than us, but we will not give up! The problems are given the UVa numbers that will soon appear. 12962 Average Reuse Distance At first read this problem seems easier than it really is. But it’s not a hard problem, it’s actually a fairly…

Embarbussaments

Attention! For those of you who do not understand Catalan, there is an English translation below! La meva germana i jo vam començar a fer la primera d’aquestes frases. No em semblen especialment difícils de dir, però això potser és perquè els he escrit jo. Vaig gaudir del procés i el resultat, i per això vaig escriure les altres tres. Aquí van! Prova de dir-les! La mangosta Agustina i la llagosta…

Remote development with Unison

Use case You have to run your program on a remote server. However your favourite editor with your favourite configuration isn’t available over SSH. Or its over-SSH mode is very slow (looking at you, TRAMP ). Also, you’d like to work online sometimes. Unison is like Dropbox but without an intermediary server. Setting it up First, you need to have two [1] directories, one in your local machine and…

How to multiply polynomials in Θ(n log n) time

The information in this post is taken from the sources listed in the Sources section at the end of it. If you don’t care about understanding the algorithm and need an implementation now , skip to the Implementation subsection. Why? Why would anyone want to multiply polynomials in Θ ( n log ⁡ n ) Theta (n log n) Θ ( n lo g n ) instead of the naive Θ ( n 2 ) Theta(n^2) Θ ( n 2 ) time? Sometimes…