News for hackers. Stuff that matters.
Re:Mathematicians Outwit Hidden Number Conspiracy by ximeng on Monday January 03, 2022 @11:49PM (#29791470)
This is a great overview, but there is a big gap between the narrative style overview here and the technical details of the proof in the paper. The conclusion is in very vague terms ("far fewer integers"):

Helfgott and Radziwiłł’s solution to the logarithmic Chowla conjecture marked a significant quantitative improvement on Tao’s result. They could sample over far fewer integers to arrive at the same outcome: The parity of the number of prime factors of an integer is not correlated with that of its neighbors.

It would be really interesting to have a commentary to go along with the proof to help bridge this gap. This could explain why choices are made in the proof and help to visualise the implications.

This article comes close in some ways, for example with the examples regarding multiplicativity of the Liouville function. OK, it is a 100 page paper, so understanding the details of the proof is going to be tough. It would still be fun if there was a way as an interested reader to step up from reading this type of article to at least understanding the abstract of the paper.

Re:Mathematicians Outwit Hidden Number Conspiracy by CaptainNegative on Tuesday January 04, 2022 @01:18AM (#29791974)
The article goes into significantly more depth than is quoted above, building motivation first by describing the approach initially taken by Tao (as I understand it, analyzing the combinatorial expansion of a particular graph on the integers) followed by giving an overview of the new approach (analyzing the spectral expansion of the difference between Tao's graph and a simplification thereof) and why the simplification was reasonable. Obviously the overwhelming majority of the gory details were spared, but given the content I thought the author did a good job giving a high level picture accessible to a relatively general audience.
Re:Mathematicians Outwit Hidden Number Conspiracy by ChefboyOG on Tuesday January 04, 2022 @05:40AM (#29793402)
Quanta is one of the most consistently high quality publications operating today, for my money. Their Joy of X podcast with Steven Strogatz is highly recommended for anyone interested in math.
Re:Mathematicians Outwit Hidden Number Conspiracy by ximeng on Tuesday January 04, 2022 @02:38AM (#29792368)
Just to be clear - I love the article and want more.
Re:Mathematicians Outwit Hidden Number Conspiracy by ianai on Tuesday January 04, 2022 @03:10AM (#29792537)
I’d actually refer the interested reader at that point to just try reading the actual paper past that point. It’s probably not going to be easy or even all that legible at first, but it’s where to start. Backfill with outside sources from there.
Re:Mathematicians Outwit Hidden Number Conspiracy by konschubert on Tuesday January 04, 2022 @04:17AM (#29792864)
But, to support GPs suggestion: Wouldn't it be nice if there was something that would help hold the hand of an educated-but-not-expert reader when reading the actual paper.

"just read the source" isn't the answer to a lack of documentation :) (usually)

Re:Mathematicians Outwit Hidden Number Conspiracy by ianai on Tuesday January 04, 2022 @04:43AM (#29793038)
It’d be nice but I don’t know what you’re asking for would look like exactly.

Academic papers usually have an introduction just past the abstract and may be the closest to what’s requested here. This is supposed to get the reader prepared for the meat of the paper. In a lot of math papers, it acts as a 101 prepper/refresher for the core concepts used in the paper.

There’s also the wolfram site for math. It’s been a while, but it functions something like an encyclopedia of all math topics. I’ve used it to quickly backfill a reference many, many times.

Reading an article or proof is not exactly analogous to “reading the source” as both articles and proofs are meant to be written to be read by a human with an agreed upon background and lead them logically to the conclusion(s) of the article. Articles and even proofs can be intimidating, I get that, but they are surmountable with a suitable time investment.

Re:Mathematicians Outwit Hidden Number Conspiracy by ximeng on Tuesday January 04, 2022 @05:04AM (#29793194)
I think maybe Wikipedia is better here than Wolfram's site, it has entries for Ramanujan graphs and expander graphs for example.

The paper does actually seem readable, especially at the beginning, but it's dense and long. Somewhere between the article and the paper in terms of complexity and technicality would definitely be interesting to me, although I realise it's a lot of work to produce something like that.

Interestingly the paper acknowledges collaborators who have helped via MathOverflow. I wonder if a collaborative site for explaining maths papers in more detail could be viable. After all, even xkcd.com has explainxkcd.com. Like you, I am not sure what this would like, but it would be fun to find out.

Re:Mathematicians Outwit Hidden Number Conspiracy by ianai on Tuesday January 04, 2022 @05:20AM (#29793282)
It kind of sounds like they think they found a kernel of knowledge which could form the body of something like a for-loop or inductive step of an induction proof of the larger problem.
Re:Mathematicians Outwit Hidden Number Conspiracy by hardlianotion on Tuesday January 04, 2022 @05:08AM (#29793216)
There is a rather interesting exposition paper put out yesterday by Helfgott: "EXPANSION, DIVISIBILITY AND PARITY: AN EXPLANATION" https://arxiv.org/pdf/2201.00799.pdf

Have only scanned it, but it seems well motivated and readable.

Re:Mathematicians Outwit Hidden Number Conspiracy by gilleain on Tuesday January 04, 2022 @11:13AM (#29796415)
This is great. Not only the acknowledgements section to MathOverflow (as mentioned in another thread) but also the section with a drawing of an elephant

> Incidentally, in earlier drafts of the paper, we did not have a “writer” and a “reader”, but a mahout and an elephant <<picture of man and elephant>> They were unfortunately censored by my coauthor. As this is my exposition, here they are

:)

Re:Mathematicians Outwit Hidden Number Conspiracy by ximeng on Tuesday January 04, 2022 @05:49AM (#29793453)
This is exactly the kind of thing I'm thinking about, thank you. It still looks challenging but certainly more accessible than the original.
Re:Mathematicians Outwit Hidden Number Conspiracy by WoahNoun on Tuesday January 04, 2022 @01:45AM (#29792091)
>an interested reader to step up from reading this type of article to at least understanding the abstract of the paper.

I don't think this is a reasonable expectation for most modern results in mathematics. There is just too much background to cover. Quanta's narrative style is the absolute best at it, but often leaves people with technical backgrounds outside of math wanting more. But I don't really think that's possible.

Re:Mathematicians Outwit Hidden Number Conspiracy by ximeng on Tuesday January 04, 2022 @02:35AM (#29792356)
I agree in general, and Quanta is great, including this article. I do wonder if more could be done in this case, where the abstract (https://arxiv.org/abs/2103.06853) has relatively simple terminology.

I guess I'm just greedy for more of the same.