Jump to content

Talk:László Babai

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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)[reply]

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)[reply]

[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)[reply]

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)[reply]

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)[reply]

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)[reply]
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)[reply]
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)[reply]
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)[reply]
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)[reply]
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)[reply]
[edit]

Hello fellow Wikipedians,

I have just modified one external link on László Babai. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 5 June 2024).

  • If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
  • If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—InternetArchiveBot (Report bug) 18:34, 16 January 2018 (UTC)[reply]