Hacker Papers

1. 176
   

   Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection

   Per Austrin et al. · 2012

   Hacker News threads

   • Jan 2017P vs. NP
   • Aug 2017A Solution of the P versus NP Problem?
   • Oct 2021The 50-year-old P-NP problem that eludes theoretical computer science

   arXiv ↗
2. 177
   

   Fast Training of Convolutional Networks through FFTs

   Michael Mathieu et al. · 2013

   Hacker News threads

   • Apr 2015Why GEMM is at the heart of deep learning
   • May 2015A distributed supercomputer using Parallella boards
   • Sep 2020VkFFT – Vulkan Fast Fourier Transform Library

   arXiv ↗
3. 178
   

   Interacting Hopf Algebras

   Filippo Bonchi et al. · 2014

   Hacker News threads

   • Apr 2015Graphical Linear Algebra
   • Jun 2015Matrices, diagrammatically
   • Aug 2020Graphical Linear Algebra

   arXiv ↗
4. 179
   

   Quantum algorithms for topological and geometric analysis of big data

   Seth Lloyd et al. · 2014

   Hacker News threads

   • Oct 2014Microsoft’s Quantum Mechanics
   • Jan 2016Combining topology and quantum computing = huge analysis of data sets
   • Oct 2016Quantum computers: 10-fold boost in stability achieved

   arXiv ↗
5. 180
   

   Certifying and removing disparate impact

   Michael Feldman et al. · 2014

   Hacker News threads

   • Sep 2015Computer Scientists Find Bias in Algorithms
   • Mar 2016Microsoft chatbot is taught to swear on Twitter
   • Jul 2016Training Computers to Find Future Criminals

   arXiv ↗
6. 181
   

   Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations

   Matthias Troyer, Uwe-Jens Wiese · 2004

   Hacker News threads

   • May 2014Google Project Lets You Program a Simulated Quantum Computer
   • Jun 2019YInMn Blue
   • Dec 2019Superconductivity Theory Under Attack

   arXiv ↗
7. 182
   

   Teaching Deep Convolutional Neural Networks to Play Go

   Christopher Clark, Amos Storkey · 2014

   Hacker News threads

   • Dec 2014Teaching Deep Convolutional Neural Networks to Play Go
   • May 2015Show HN: Recurrent neural net plays 'neural slime volleyball' in JavaScript
   • Jul 2015How Google Translate squeezes deep learning onto a phone
   • Aug 2015IBM Adds Medical Images to Watson, Buying Merge Healthcare for $1B
   • Aug 2015IBM Adds Medical Images to Watson, Buying Merge Healthcare for $1B
   • Sep 2015AI Teaches Itself Chess in 72 Hours, Plays at International Master Level
   • Nov 2015Watch an AI bot play Go [video]

   arXiv ↗
8. 183
   

   Nearly Optimal Sparse Fourier Transform

   Haitham Hassanieh et al. · 2012

   Hacker News threads

   • Dec 2013Nearly Optimal Sparse Fourier Transform
   • Jan 2012The faster-than-fast Fourier transform
   • Mar 2012A speed-up in Fast Fourier Transforms could change the modern world
   • May 2012Faster Fourier transform among world’s most important emerging technology

   arXiv ↗
9. 184
   

   Network-Centric Quantum Communications with Application to Critical Infrastructure Protection

   Richard J. Hughes et al. · 2013

   Hacker News threads

   • May 2013Government Lab Reveals It Has Operated Quantum Internet For Over Two Years
   • Jun 2013Technical Implications of the NSA's Prism Program
   • Aug 2013Declassified: The US Government’s Quantum Internet

   arXiv ↗

Data from the Hacker News archive (ODC-By), arXiv and OpenAlex. Not affiliated with Hacker News or Y Combinator.