Greg Bodwin retweetledi
Promo video for the UMich Theory Lab. Happy to call this group my academic home :) youtube.com/watch?v=3h3qB3…
YouTube
English
Greg Bodwin
448 posts
Greg Bodwin
@GregBodwin
Assistant professor at @EECSatMI. I do theoretical computer science and graph theory.
Katılım Ocak 2014
376 Takip Edilen1.5K Takipçiler
Greg Bodwin retweetledi
We're restarting NY Theory Day, and have a really fantastic lineup of speakers! Come check it out if you're nearby :)
sites.google.com/view/nyctheory…
Gautam Kamath@thegautamkamath
New York Theory Day finally returns on December 6, 2024, after being put on hiatus during COVID. Will be held at @nyutandon in Brooklyn. Registration is free! Ft stellar speakers Amir Abboud, Sanjeev Khanna, Rotem Oshman, and @ronrothblum! sites.google.com/view/nyctheory…
English
Greg Bodwin retweetledi
Greg Bodwin retweetledi
At University of Michigan CSE we have a new program for PhD applicants to apply for an application fee waiver. If you are interested in applying but paying the fee poses a challenge, see here for more info: cse.engin.umich.edu/academics/grad…
English
Greg Bodwin retweetledi
Why don't our schools teach our kids useful life skills instead of useless crap like how to serve a volleyball or make a free throw in basketball? Nobody ever uses that again. If you become a pro you'll learn it in college. PE classes should be about how to move a fridge.
English
physics isn't stagnant, it's just that up to 85% of all physics is done by Dark Physicists, who
Jannik Schilling@jannikschilling
Physics is so stagnant that its Nobel Prize was just awarded to two computer scientists. Both are brilliant ML researchers, who have nothing to do with fundamental physics research. This is as close as we get to an admission of stagnation in physics.
English
Greg Bodwin retweetledi
SOSA 2025 was so much fun to co-chair with @ioanabercea and a great PC! We just finalized the exciting list of papers that will appear at the conference in New Orleans in January:
rasmuspagh.net/SOSA25%20Accep…
English
@gautamcgoel that's more than I've accomplished this week I guess
English
I got my first P=NP crank paper emailed to me today! It's titled "A brilliant idea for solving the 3-CNF-SAT problem," and it roughly works by correctly proving that if all Boolean formulas are unsatisfiable, then no graphs are 3-colorable.
English
@omarshehab hmm it read the paper and then started factoring RSA numbers, what does this mean
English
@GregBodwin Can we submit it to ChatGPT and see if it can identify the error?
English
Today I learned about a 1944 foundational crisis in graph theory, when a WW2 Soviet bombing campaign rendered the Königsberg bridge problem temporarily solvable en.wikipedia.org/wiki/Bombing_o…
English
Greg Bodwin retweetledi
The Math department at the University of Alberta should rename themselves the Edmonton Eulers
English
@shayso_ This is really nice! Very surprising to me that your bicriteria approx algorithm is possible.
English
new paper arxiv.org/pdf/2409.08227
Is there a poly time alg that constructs, for any input low-dim Euclidean space and eps > 0, a (1+eps)-spanner of size that is optimal up to a constant that depends only on the dim of the input space (not on eps)? Short answer: I don't know!
English
I am on a PC. Was looking to send a review to a junior CS faculty member. I just cannot find their email. Not on their website. Not on their two recent papers. Not on the department profile. 🤯
Gave up! What are good reasons to do this?
English
Greg Bodwin retweetledi
Cube should play Hexagon in a live action polygons movie!
𝓝𝓮𝔀𝓼 Dan Scavino Jr.🇺🇸🦅@DanScavinoTNews
Jonathan Bailey as Milo in Atlantis WHEN?!?!
English
Greg Bodwin retweetledi
How did people describe the brain before computer metaphors? Charles S. Sherrington in 1942 called it "that enchanted loom where millions of flashing shuttles weave a dissolving pattern."
English
@thejonullman Oh no there's a difference! Now I'm worried that I undergeneralized my take and people will not feel sufficiently attacked
English
@GregBodwin Correct, people have strong feelings about typefaces.
English
My most cancellable opinion is I don't seriously believe that anyone has strong feelings about fonts
English