/explore
|
You are here 
|
grigory.github.io | ||
| | | | |
yufeizhao.wordpress.com
I am excited to announce our new paper, The number of independent sets in an irregular graph, coauthored with these three amazing collaborators: Ashwin is a freshman at MIT, Mehtaab is a sophomore at MIT, and David is a junior at Harvard. The paper solves a conjecture made by Jeff Kahn in 2001 concerning the... |
|
| | | | | ||
| | | | |
algorithmsoup.wordpress.com
In this post, I want to tell you about what I think might be the world's simplest interesting algorithm. The vertex cover problem. Given a graph $latex {G = (V, E)}&fg=000000$, we want to find the smallest set of vertices $latex {S \subseteq V}&fg=000000$ such that every edge $latex {e \in E}&fg=000000$ is covered by... |
|
| | | | | ||
| | | | |
windowsontheory.org
Previous post: ML theory with bad drawings Next post: What do neural networks learn and when do they learn it, see also all seminar posts and course webpage. Lecture video (starts in slide 2 since I hit record button 30 seconds too late - sorry!) - slides (pdf) - slides (Powerpoint with ink and animation)... |
|
| | | | | ||
| | | | |
sookocheff.com
Kafka is a messaging system. That's it. So why all the hype? In reality messaging is a hugely important piece of infrastructure for moving data between systems. To see why, let's look at a data pipeline without a messaging system. This system starts with Hadoop for storage and data processing. Hadoop isn't very useful without data so the first stage in using Hadoop is getting data in. Bringing Data in to Hadoop So far, not a big deal. Unfortunately, in the real world data exists on many systems in parallel, all of which need to interact with Hadoop and with each other. The situation quickly becomes more complex, ending with a system where multiple data systems are talking to one another over many channels. Each of these channels requires their own custom pro... |
|
| | | |||
