Welcome to the Class of 2022! This year’s first admission letter from #Tsinghua will be sent out tomorrow. The #acceptance letters are embedded with a laser printed #3D popup of our century-old Memorial Gate, and represent Tsinghua’s history and academic #innovation. #freshmen

Who stole Birkar's Fields medal? | Help us spread these images and identify the suspects!

Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions ift.tt/3EIlQzE

lol

berkeleyside.org/2023/03/01/man… I was there and saw the man walk around in front of me, completely engulfed in fire. Crazy sight -- I hope he's OK!

What's common between Mumbai and Berkeley? Unseasonal rain!

Oded Goldreich is a role model. Beyond being a brilliant researcher, he's an eloquent & thoughtful writer, and admirably zen in escaping the cycle of validation. Sharing his essay on top theory confs, highlighting a quote. From 2009, but still hits home. wisdom.weizmann.ac.il/~oded/on-stocf…

The simplest possible optimal PAC learner? New arXiv preprint: arxiv.org/abs/2403.08831

Congrats to Huacheng Yu on receiving an U.S. National Science Foundation CAREER award, a top honor for early career faculty! 🎉 Yu, an assistant professor of computer science, will use the grant for research on data structures and streaming algorithms. bit.ly/4bahXV3

Congratulations to Ryan Ryan Williams @rrwilliams.bsky.social!!! eatcs.org/index.php/comp…

Via Salil Vadhan: Luca Trevisan, a great complexity theorist, lost his battle with cancer today at the age of 52.

Parallelizing boosting is expensive. We now know precisely how expensive! Accepted for Oral presentation at #NeurIPS24 🥳 arXiv: arxiv.org/abs/2408.16653

LLMs have come a long way from being "stochastic parrots"

1/N I’m excited to share that our latest OpenAI experimental reasoning LLM has achieved a longstanding grand challenge in AI: gold medal-level performance on the world’s most prestigious math competition—the International Math Olympiad (IMO).

Stanford is bitter lesson pilled and now has AI teaching the undergrads

GPT-5 Pro found a counterexample to the NICD-with-erasures majority optimality (Simons list, p.25). simons.berkeley.edu/sites/default/… At p=0.4, n=5, f(x) = sign(x_1-3x_2+x_3-x_4+3x_5) gives E|f(x)|=0.43024 vs best majority 0.42904.

This is the way.

Prof. Chen Ning Yang, a world-renowned physicist, Nobel Laureate in Physics, Academician of the Chinese Academy of Sciences, Professor at Tsinghua University, and Honorary Director of the Institute for Advanced Study at Tsinghua University, passed away in Beijing due to illness