axiom @axiom@mathstodon.xyz

Breaking news in the algorithmic/arithmetic world!

Integer multiplication in time O(n · log n). [1]

It means you can multiply two n-bits integer using roughly n log n operations. It's a *very* important problem because a lot of mathematical software rely on efficient integer multiplication.

It breaks the last best known algorithm [2] (Schönhage–Strassen), that was in O(n · log n · log log n)

[1] https://hal.archives-ouvertes.fr/hal-02070778/document
[2] https://en.wikipedia.org/wiki/Sch%C3%B6nhage%E2%80%93Strassen_algorithm

#maths #algorithm

The curse of the Euclidean metric: http://corner.mimuw.edu.pl/?p=1073

Krzysztof Fleszar posts about a big difficulty with algorithms for problems like Euclidean shortest paths where the answer is a sum of distances: we don't know how to compare two solutions efficiently.

Krzysztof's SODA 2019 paper on approximate TSP of hyperplanes (find a short tour that touches each given hyperplane) is https://epubs.siam.org/doi/10.1137/1.9781611975482.67 — fortunately in this case it's possible to use approximate numerical comparisons.

Today's classical algorithm for your perusal: The Schorr-Waite graph traversal algorithm.

https://www.cs.cornell.edu/courses/cs312/2007fa/lectures/lec21-schorr-waite.pdf

This is a good advice.

An amazing interview with Eli Valley about the inherent conflicts that American Jewish Culture is attempting to digest. Related to McCain's ridiculous statements last week.

https://popula.com/2019/03/11/eli-valley-is-not-sorry/

#infosec #scam

The amount i want is $100 each in five (7)pieces so that will make it a total of $700 I’ll be reimbursing back to you.When you get them,just scratch it and take a picture of them and attach it to the email then send it to me here ok.
And don’t forget to keep the hard copies for me . Thanks.

Dean
Computer Science
XXX XXX
YYYY

Boost if you think I should do it 😉

Just wanna put it out there, this paper on the fundamentals of distributed consensus is a really big deal.

https://arxiv.org/pdf/1902.06776.pdf

@norikawa

Mathematicians: *look up in a daze, the shores of impossible lands glinting in their eyes and the language of madness upon their tongues* four people on earth can understand my research and i have no greater living enemies than they

Spoiler alert!

https://arxiv.org/pdf/1903.00446.pdf

"ETS Isn't TLS and You Shouldn't Use It" #EFF

ETS ("Extra-Terrible Security") is a banking-industry proposal to replace #TLS13. ETS intentionally disables forward secrecy by using a static value for all handshakes rather than per-handshake random values.

https://www.eff.org/deeplinks/2019/02/ets-isnt-tls-and-you-shouldnt-use-it

@johnathan012 this is true of all hard drives unfortunately, due to historical decisions in boot sequence design. if you know any way around this let me know, it is also a problem for me!

the nat that succs back

This paper on a malloc() replacement that DOES COMPACTION even on C/C++ is making the rounds: https://arxiv.org/pdf/1902.04738.pdf

Scarily beautiful.