Hacker News: csheehan10

New comment by csheehan10 in "The Exponential Time Hypothesis Is False [pdf]"

csheehan10 — Tue, 27 Oct 2026 03:38:22 +0000

To achieve this you would need to show that 3SAT is solvable in 2^{n^c} time for every c>0, not just a single c<1.

In this case they have c = 1-0.5(\log \log n)/(\log n) which is approaching 1 for large n.

New comment by csheehan10 in "The Exponential Time Hypothesis Is False [pdf]"

csheehan10 — Tue, 27 Oct 2026 03:31:24 +0000

It's NP-complete problems if "subexponential" means O(2^{n^{\epsilon}}) for every \epsilon>0.

If subexponential just means 2^{o(n)}, (as it is here, O(2^{n/\sqrt{\log n}})), then no. E.g. if the cost of the reduction took you from n to \sqrt{\log n}n, then you'd be back to exponential time. The Subexponential Reduction Family is the class of problems that preserve subexponential time in the second sense.

Six probability and statistics journals pause new submissions

csheehan10 — Tue, 20 Oct 2026 13:32:52 +0000

Article URL: https://sciengineglobal.com/fr/actualites/3059-esaim-probability-and-statistics-takes-action-to-address-increasing-manuscript-submissions-2

Comments URL: https://news.ycombinator.com/item?id=50166153

Points: 2

# Comments: 0

Presenting a proof of the Kannan-Lovász-Simonovits conjecture

csheehan10 — Tue, 06 Oct 2026 19:23:09 +0000

Article URL: https://arxiv.org/abs/2610.05474

Comments URL: https://news.ycombinator.com/item?id=49982838

Points: 2

# Comments: 0

New comment by csheehan10 in "Bounded gaps between primes – Julia Stadlmann"

csheehan10 — Tue, 01 Sep 2026 13:27:14 +0000

The twin primes conjecture says that there are infinitely many primes p such that p+2 is also prime. The best existing result says that there exists some k < = 246 such that p, p+k are both prime infinitely often. This paper reduces the upper bound on k to 240, and is also the first improvement since 2014.

Bounded gaps between primes – Julia Stadlmann

csheehan10 — Tue, 01 Sep 2026 13:24:59 +0000

Article URL: https://arxiv.org/abs/2608.31126

Comments URL: https://news.ycombinator.com/item?id=49521701

Points: 2

# Comments: 1

New comment by csheehan10 in "An OpenAI model has disproved a central conjecture in discrete geometry"

csheehan10 — Thu, 21 May 2026 13:42:42 +0000

I am a PhD student in mathematical statistics. The people I have spoken too think this is very exciting and cool. There is also a sense of unease about what this will mean in terms of being a mathematician, and what effects it will have on our future employment.

I am also a little worried about what it means for your training as a junior PhD. Often you would try and solve a problem your advisor thinks is doable that they assign to you as a learning exercise. It may be more and more difficult to find problems that a junior PhD can solve but that AI can not. Tim Gowers has written about that here: https://gowers.wordpress.com/2026/05/08/a-recent-experience-...

The Grand Tradition of Suing for School Tuition

csheehan10 — Fri, 15 May 2026 18:32:13 +0000

Article URL: https://nymag.com/intelligencer/article/carter-case-lawsuit-new-york-city-education-special-education-tuition.html

Comments URL: https://news.ycombinator.com/item?id=48152105

Points: 1

# Comments: 0

NYU Professors Begin Strike over Pay and Job Protections

csheehan10 — Mon, 23 Mar 2026 21:39:32 +0000

Article URL: https://www.nytimes.com/2026/03/23/nyregion/nyu-professors-strike.html

Comments URL: https://news.ycombinator.com/item?id=47495465

Points: 21

# Comments: 2

Sucker: My Year as a Degenerate Gambler

csheehan10 — Fri, 13 Mar 2026 01:10:50 +0000

Article URL: https://www.theatlantic.com/magazine/2026/04/online-sports-betting-app-addiction/686061/

Comments URL: https://news.ycombinator.com/item?id=47359534

Points: 8

# Comments: 0

New comment by csheehan10 in "Harvard FAS Cuts PhD Seats by More Than Half"

csheehan10 — Tue, 21 Oct 2025 18:49:37 +0000

"The Organismic and Evolutionary Biology department will shrink its class size by roughly 75 percent to three new Ph.D. students, according to two professors. Molecular and Cellular Biology will reduce its figure to four new students, and Chemistry and Chemical Biology will go down to four or five admits, one of the professors added."

Do you really think that is the purpose of those departments?