SaaS Metrics
Algorithmic Security Concerns
Polynomial
AI Synthesis & Market Narrative
Breakthroughs in computational complexity yield subquadratic and subcubic algorithmic improvements for fundamental problems, while a re-emerging RSA forgery attack underscores persistent cybersecurity vulnerabilities.
Correlated Linguistic Patterns
["Subquadratic 3SUM and Subcubic APSP"
"first polynomial improvements over the textbook algorithms"
"New Attack Against RSA"
"forgery attack"]
Driving Media Context
Subquadratic 3SUM and Subcubic APSP
We give the first polynomial improvements over the textbook algorithms for $3$SUM and All-Pairs Shortest Paths (APSP): we show how to deterministically solve...
Using Theme park rides and smartphones for demonstrating Newtonian mechanics
Reconstructing 3D theme park ride trajectories using smartphone odometry for demonstrating Newtonian mechanics, Bakker, Boas J, Kogel, Frank de, Bouwman, Wim G
Mathematicians Name 50 of the Highest-Stakes Problems in Math
Mathematicians have a new bucket list of open questions to chase
New Attack Against RSA
ArsTechnica is reporting on a “new” attack against RSA, one that bypasses factoring.
First, this attack isn’t new. The original research is from 2007. What i...
Georeferencing Chernarus and visiting in real life (2021)
In this post I will walk through how to
Going on a Tangent with the Intel 8087’s Hybrid CORDIC Algorithm
Continuing their reverse-engineering of Intel’s 8087 FPU, [Ken Shirriff] and friends took a look at one of the trigonometric functions, specifically FPTAN. ...
CKKS — Encryption and Decryption
Table of Contents
This is part of a tutorial series on the CKKS homomorphic encryption scheme.
In the last article, we covered some groundwork about polynomi...
Automated optimization of a molecular simulation program
Note: this post is a simplified overview of this paper I worked on with the Paesani Research Group at UC San Diego.
In Search of a Compositional Theory of Self-Stabilization
My literature search for recent work on composing self-stabilizing systems didn't yield anything useful. The layered stabilization idea ...
OpenAI Reportedly Trying to Solve Hodge Conjecture Amid Feud With Math Community
According to The Information, OpenAI's primary concern is not solving the Hodge Conjecture but announcing they did so without further infuriating mathematici...