Talk:László Babai

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Untitled[edit]

Best teacher ever!

Agreed, I learned more about doing proofs in 1 quarter of Discrete Math than in all of math 161-163.

Two questions[edit]

Is he an immigrant? Has he got the US citizenship?

But he is a good teacher! I agree. Euty (talk) 12:34, 13 February 2011 (UTC)

Random Recording[edit]

Perhaps not appropriate for wikipedia, but does anyone have a random recording of one of his lectures to put up here (with permission and whatnot of course)? Because he is both informative and hilarious – not just because he sounds like Dr. Nick though that certainly adds to it. If anyone has a recording of him explaining "King Matthias Shepard's Method" (just to put a humorous Hungarian twist on teaching "Shepard's Method") that would be most excellent. Its been over a decade since I took a course from him, but he is just that unforgettable (in a good way).149.155.222.31 (talk) 17:34, 21 August 2012 (UTC)

Popular culture[edit]

Would it be appropriate to say in the article that one of the characters in the TV show Stargate Atlantis mentions applying Babai's work on combinatorics in the episode "First Contact"? 68.40.50.24 (talk) 05:01, 8 November 2012 (UTC)

If you can find a secondary source to use as a reference (that is, a published story about the show, not the show itself). —David Eppstein (talk) 05:04, 8 November 2012 (UTC)

Fair Warning - Graph Isomorphism[edit]

Professor Babai will soon be presenting a new graph isomorphism algorithm, as reported in multiple locations, so this page is likely to have increased activity in the coming days. --Cogniac (talk) 19:56, 6 November 2015 (UTC)

According to Babai's own page he gave a talk today, and another on November 24. The new algo is supposed to be much faster than the previous record. Ad Huikeshoven (talk) 20:39, 12 November 2015 (UTC)
There's a report of some of the talk contents at http://jeremykun.com/2015/11/12/a-quasipolynomial-time-algorithm-for-graph-isomorphism-the-details/ (not yet a reliable source, but at least more informative than past information.) —David Eppstein (talk) 22:19, 12 November 2015 (UTC)
Eight months later, I came to this page hoping to find the status, even if that status was "the proof is still being peer-reviewed." Nothing. I assume it's still being reviewed, but can this be explicitly stated? Mcswell (talk) 02:28, 30 August 2016 (UTC)
It was presented at STOC 2016. That sort of conference includes peer reviewing, but not at the level of detail that one would expect of a journal paper. —David Eppstein (talk) 04:09, 30 August 2016 (UTC)
László Babai: Graph Isomorphism update January 4, 2017 — Preceding unsigned comment added by 199.203.152.226 (talk) 17:51, 4 January 2017 (UTC)
January 9, 2017: update on Babai's homepage, the quasipolynomial claim is restored. Thus, I'll delete the sentence about "retracted quasipolynomial claim" in the graph isomorphism section. Zimboras (talk) 23:16, 9 January 2017 (UTC)