Sariel Har-Peled
@sarielhp.bsky.social
A geometer in the corn fields.
https://sarielhp.org
https://sarielhp.org
Ben Raichel: The Road to the Closest Point is Paved by Good Neighbors
www.youtube.com/watch?v=yih_...
www.youtube.com/watch?v=yih_...
Ben Raichel: The Road to the Closest Point is Paved by Good Neighbors
YouTube video by Computational Geometry
www.youtube.com
November 13, 2025 at 11:17 AM
Ben Raichel: The Road to the Closest Point is Paved by Good Neighbors
www.youtube.com/watch?v=yih_...
www.youtube.com/watch?v=yih_...
I posted two "new" chapters for my online book:
1. Coresets for clustering: sarielhp.org/book/chapter...
2. No dimensional geometric algorithms: sarielhp.org/book/chapter...
The webpage of the book is here: sarielhp.org/book/
1. Coresets for clustering: sarielhp.org/book/chapter...
2. No dimensional geometric algorithms: sarielhp.org/book/chapter...
The webpage of the book is here: sarielhp.org/book/
sarielhp.org
November 10, 2025 at 3:46 PM
I posted two "new" chapters for my online book:
1. Coresets for clustering: sarielhp.org/book/chapter...
2. No dimensional geometric algorithms: sarielhp.org/book/chapter...
The webpage of the book is here: sarielhp.org/book/
1. Coresets for clustering: sarielhp.org/book/chapter...
2. No dimensional geometric algorithms: sarielhp.org/book/chapter...
The webpage of the book is here: sarielhp.org/book/
Reposted by Sariel Har-Peled
A more advanced procedure that doesn't even require fedex Is 'putting your paper on the arxiv'...
November 3, 2025 at 9:25 PM
A more advanced procedure that doesn't even require fedex Is 'putting your paper on the arxiv'...
October 30, 2025 at 6:50 PM
A formal apology regarding the composition of this letter
sarielhp.org/misc/bloge/2...
sarielhp.org/misc/bloge/2...
Formal Apology Regarding the Composition of This Letter
sarielhp.org
October 30, 2025 at 6:40 PM
A formal apology regarding the composition of this letter
sarielhp.org/misc/bloge/2...
sarielhp.org/misc/bloge/2...
SOSA 26 has the same acceptance rate as FOCS (~27%). SODA has an acceptance rate of ~30%. While SoCG seems to be ~35%. Machine learning conferences with way higher rate of junk submissions, and way way higher impact, have similar acceptance rates (high 20s-low 30s). It does not make any sense.
October 6, 2025 at 6:32 AM
SOSA 26 has the same acceptance rate as FOCS (~27%). SODA has an acceptance rate of ~30%. While SoCG seems to be ~35%. Machine learning conferences with way higher rate of junk submissions, and way way higher impact, have similar acceptance rates (high 20s-low 30s). It does not make any sense.
As usual, my paper got accepted to the complement of SODA.
October 3, 2025 at 5:23 PM
As usual, my paper got accepted to the complement of SODA.
Reposted by Sariel Har-Peled
We are thrilled to announce that our NEW Large Language Model will be released on 11.18.25.
October 1, 2025 at 2:38 PM
We are thrilled to announce that our NEW Large Language Model will be released on 11.18.25.
Accept more papers!
sarielhp.org/misc/bloge/2...
sarielhp.org/misc/bloge/2...
Accept more papers!
sarielhp.org
October 1, 2025 at 8:42 AM
Accept more papers!
sarielhp.org/misc/bloge/2...
sarielhp.org/misc/bloge/2...
No mushrooms detected this time around.
October 1, 2025 at 7:52 AM
No mushrooms detected this time around.
The Road to the Closest Point is Paved by Good Neighbors
$\renewcommand{\Re}{\mathbb{R}}$Given a set $P$ of $n$ points in $\Re^d$, and a parameter $\varepsilon \in (0,1)$, we present a new construction of a directed graph $G$, of size $O(n/\varepsilon^d)$, ...
arxiv.org
September 30, 2025 at 5:54 AM
BTW, to avoid the captcha on overleaf, login using orcid.
September 28, 2025 at 5:13 PM
BTW, to avoid the captcha on overleaf, login using orcid.
It turns out that computing the closet point and computing the closest point are not the same problem. To begin with, in the former, it is not clear what the point is doing in the closet.
September 28, 2025 at 4:54 PM
It turns out that computing the closet point and computing the closest point are not the same problem. To begin with, in the former, it is not clear what the point is doing in the closet.
Gemini can now create an audio summary of a paper, and the summary it generates is surprisingly good. Here is an example:
sarielhp.org/p/23/fat_sep...
For this paper:
sarielhp.org/p/23/fat_sep/
sarielhp.org/p/23/fat_sep...
For this paper:
sarielhp.org/p/23/fat_sep/
sarielhp.org
September 19, 2025 at 8:10 AM
Gemini can now create an audio summary of a paper, and the summary it generates is surprisingly good. Here is an example:
sarielhp.org/p/23/fat_sep...
For this paper:
sarielhp.org/p/23/fat_sep/
sarielhp.org/p/23/fat_sep...
For this paper:
sarielhp.org/p/23/fat_sep/
Reposted by Sariel Har-Peled
That’s two reported ChatGPT suicides in one week, plus the grandpa who died trying to meet Meta’s chatbot which had arranged an in-person meeting
All going really well
All going really well
WSJ: ChatGPT fueled a 56-year-old tech industry veteran’s paranoia, encouraging his suspicions that his mother was plotting against him.... On Aug. 5, Greenwich police discovered that Soelberg killed his mother and himself in the $2.7 million Dutch colonial-style home where they lived together.
A Troubled Man, His Chatbot and a Murder-Suicide in Old Greenwich
“Erik, you’re not crazy.” ChatGPT fueled a 56-year-old tech industry veteran’s paranoia, encouraging his suspicions that his mother was plotting against him.
www.wsj.com
August 29, 2025 at 2:36 AM
That’s two reported ChatGPT suicides in one week, plus the grandpa who died trying to meet Meta’s chatbot which had arranged an in-person meeting
All going really well
All going really well
Really bad logic. Most of the Palestinians fighters killed in Gaza either their Identity is not known because their body was taken by the IDF. Or are just badly and freshly trained dudes that never got officially registered. So not 83% but probably 50%.....
Israeli army database suggests at least 83% of Gaza dead were civilians
Classified intelligence from May reveals Israel believed it had killed ~8,900 militants in Gaza, indicating a proportion of civilian slaughter with few parallels in modern warfare.
www.972mag.com/israeli-inte...
Classified intelligence from May reveals Israel believed it had killed ~8,900 militants in Gaza, indicating a proportion of civilian slaughter with few parallels in modern warfare.
www.972mag.com/israeli-inte...
IDF database suggests 83% of Gaza dead were civilians
Classified intelligence reveals Israel killed 8,900 militants by May, indicating an almost unparalleled proportion of civilian slaughter.
www.972mag.com
August 21, 2025 at 9:37 PM
Really bad logic. Most of the Palestinians fighters killed in Gaza either their Identity is not known because their body was taken by the IDF. Or are just badly and freshly trained dudes that never got officially registered. So not 83% but probably 50%.....
If it was a Google product it would already have been canceled.
As the cable news channel MSNBC splits up with NBC News, it is also dropping the "NBC" from its name: Later this year, it will become MS NOW, which stands for My Source for News, Opinion, and the World. Here's my full story: www.cnn.com/2025/08/18/m...
August 18, 2025 at 4:45 PM
If it was a Google product it would already have been canceled.
That would have been SAD = Self Assured Destruction....
If Steve Witkoff had worked for Truman we would have dropped the bombs on ourselves and unconditionally surrendered to Japan
August 10, 2025 at 6:56 PM
That would have been SAD = Self Assured Destruction....
Terry Tao on AI and IMO.
mathstodon.xyz/@tao/1148814...
mathstodon.xyz/@tao/1148814...
August 7, 2025 at 10:27 PM
Terry Tao on AI and IMO.
mathstodon.xyz/@tao/1148814...
mathstodon.xyz/@tao/1148814...
The new programming paradigm should be : Don't trust and definitely verify programming.
Or you get the following ...
Or you get the following ...
August 7, 2025 at 3:56 PM
The new programming paradigm should be : Don't trust and definitely verify programming.
Or you get the following ...
Or you get the following ...
What's next? Including GPA in student application to college? Is there no limit to discrimination in UCLA???
Here's the letter that NSF sent UCLA last week about cutting its research funding
NSF says UCLA is doing affirmative action by asking applicants' their zip codes, family income and what HS they went to, and that they can discuss race in personal statements
storage.courtlistener.com/recap/gov.us...
NSF says UCLA is doing affirmative action by asking applicants' their zip codes, family income and what HS they went to, and that they can discuss race in personal statements
storage.courtlistener.com/recap/gov.us...
August 5, 2025 at 4:49 PM
What's next? Including GPA in student application to college? Is there no limit to discrimination in UCLA???
Reposted by Sariel Har-Peled
A new statement on the war in Gaza from the Foreign Ministers of Australia, Austria, Belgium, Canada, Denmark, Estonia, Finland, France, Iceland, Ireland, Italy, Japan, Latvia, Lithuania, Luxembourg, Netherlands, New Zealand, Norway, Poland, Portugal, Slovenia, Spain, Sweden, Switzerland and the UK.
July 21, 2025 at 2:23 PM
A new statement on the war in Gaza from the Foreign Ministers of Australia, Austria, Belgium, Canada, Denmark, Estonia, Finland, France, Iceland, Ireland, Italy, Japan, Latvia, Lithuania, Luxembourg, Netherlands, New Zealand, Norway, Poland, Portugal, Slovenia, Spain, Sweden, Switzerland and the UK.
The outrage continues... While starving billionaires are waiting for their tax cuts, flood survivors expect service from a federal agency in charge of helping people after a natural disaster...
www.nytimes.com/2025/07/11/c...
www.nytimes.com/2025/07/11/c...
FEMA Didn’t Answer Thousands of Calls From Flood Survivors, Documents Show
www.nytimes.com
July 12, 2025 at 12:37 AM
The outrage continues... While starving billionaires are waiting for their tax cuts, flood survivors expect service from a federal agency in charge of helping people after a natural disaster...
www.nytimes.com/2025/07/11/c...
www.nytimes.com/2025/07/11/c...
Reposted by Sariel Har-Peled
Laura Loomer is currently referring to Attorney General Pam Bondi as “Scam Blondie”
July 11, 2025 at 8:09 PM
Laura Loomer is currently referring to Attorney General Pam Bondi as “Scam Blondie”