Sign in

𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂

@mahdi.ch
932 followers 332 following 417 posts

Theoretical Computer Science professor @ U. of Michigan-Ann Arbor. Opinions are mine and may evolve over time. repost ≠ endorsement. Policy: I don't interact with anonymous profiles. Join AAUP. he/him/his.

PostsRepliesMedia
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 04/09/2026
THE MOST important open question in list decoding of error-correcting codes, whether explicit Reed-Solomon codes are list decodable beyond Guruswami-Sudan's famous breakthrough is now resolved! Congrats to the team, including my amazing student Yeyuan Chen. #Proud eccc.weizmann.ac.il/report/2026/...
0121
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Sasho Nikolov @thesasho.bsky.social · 10/08/2026
Nikhil Bansal and I wrote a book-length survey of algorithmic and geometric methods in discrepancy theory, and a draft of it is online arxiv.org/abs/2608.00140. This book has been years in the making, and I’m excited to share it. More 👇
arxiv.org
Discrepancy Theory: An Algorithmic and Geometric Perspective
Combinatorial discrepancy theory is a subject with roots in combinatorics, geometry, and number theory, and with numerous applications to mathematics and computer science. At its core, discrepancy the...
1327
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Quanta Magazine @quantamagazine.org · 26/07/2026
For Shayan Oveis Gharan, research has always been a struggle: “It has a lot of ups and downs, mostly downs. You always think, ‘Can I ever come up with something that doesn’t fail?’” He’s now a IMU Abacus Medal winner. www.quantamagazine.org/shayan-oveis...
0174
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 23/07/2026
Huge congratulations to Shayan Oveis Gharan for receiving the 2026 Abacus Medal (formerly Nevanlinna Prize). The first given to an Iranian! mathunion.org/imu-awards/i...
mathunion.org
IMU Abacus Medal - Prestigious Award in Mathematical Information Sciences
The IMU Abacus Medal honors outstanding contributions in mathematical aspects of information sciences, awarded every 4 years at the ICM.
0131
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 15/06/2026
Congratulations to my Ph.D. student Sam Boardman, co-advised with Prof. Martin Strauss, for successfully completing and defending his dissertation entitled "Combinatorial Optimization Problems Arising from Graph-Based Models." Congratulations, Dr. Boardman! It's been a fun few years seeing you grow!
040
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 06/05/2026
Very proud of my awesome student Nikhil Shagrithaya @nikhilshagri.bsky.social for successfully defending his Ph.D. thesis! This is a culmination of great work on challenging core questions in coding theory. Nikhil's research has been published in top CS venues, including FOCS and STOC conferences.
1161
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Rebekah Modrak @rebekahmodrak.bsky.social · 23/04/2026
"Acker lost to no small extent because the entire Board of Regents has been deeply unpopular on campus, so much so that the Faculty Senate took the unprecedented step of formally censuring the lot of them in the fall of 2024...."
chronicle.com
No, This Michigan Regent Wasn’t Defeated by Antisemitism
Jordan Acker’s failure was about real politics, not identity politics.
062
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Clément Canonne @ccanonne.github.io · 25/03/2026
So Australia is now revoking *existing* tourist visas from Iranian nationals, sending a strong message they're not welcome here. This isn't just insane and objectionable, but also shortsighted. I already have been contacted by academics from North America about our int'l image. Not in a good way.
14210
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 18/03/2026
Good choice! I wish they had also included Peter Shor in this year's award. Quantum computation and information wouldn't be nearly as popular or advanced as it is today without his amazing contributions.
040
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Don Moynihan @donmoyn.bsky.social · 28/02/2026
If you are an elected official that opposes military strikes on Iran, the head of CBS News will clap back at you. Will be interesting to see if she does this for other objectors, or just Muslim politicians, but it does raise the question how much her views of the Middle East shape the news.
442952565
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 27/02/2026
Related to this, Nature considers the University of Michigan the #4 in the US: www.nature.com/nature-index...
020
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 27/02/2026
Very exciting: The IEEE ITW 2026 is happening in Arizona in November, after being held outside the US over the past two decades! This year's conference is organized under the phenomenal leadership of general co-chairs Oliver Kosut, Lalitha Sankar, and Bane Vasić. 2026.ieee-itw.org
2026.ieee-itw.org
Home | ITW 2026
010
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 26/02/2026
Time ranks the University of Michigan #9 in the world and the #1 public university in the US! time.com/7358185/top-...
020
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 22/02/2026
Purdue's actions are disgusting. Time to boycott until they explicitly announce a stop to this nonsense.
010
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 22/02/2026
Quantum mechanics is controversial.
020
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 21/02/2026
Congratulations to our colleague John Wright, who has received a 2026 Sloan Fellowship! chemistry.berkeley.edu/news/seven-u...
0203
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Quanta Magazine @quantamagazine.org · 17/02/2026
Henry Yuen went into computer science to design video games, but he ended up studying the theoretical foundations of quantum computing. "Looking back, I couldn't have predicted any of the twists and turns that my interests have taken," he said.
quantamagazine.org
A New Complexity Theory for the Quantum Age | Quanta Magazine
Henry Yuen is developing a new mathematical language to describe problems whose inputs and outputs aren’t ordinary numbers.
0255
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 13/02/2026
A whopping 13 papers by the @umich.edu CS theory group accepted to STOC 2026 (>6% of all papers)! Including 3 papers by my two amazing PhD students Nikhil Shagrithaya @nikhilshagri.bsky.social (looking for postdocs, hire him!) and Yeyuan Chen. Go Blue! acm-stoc.org/stoc2026/acc...
acm-stoc.org
STOC 2026 - 58th ACM Symposium on Theory of Computing
0111
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Clément Canonne @ccanonne.github.io · 06/02/2026
New SIGACT award expository work, created in memory of Luca Trevisan: "intended to promote and recognize high-impact work expositing ideas and results from the Theory of Computation." A wonderful initiative—consider nominating people! ⏰ Nomination deadline: April 10 sigact.org/prizes/trevi...
sigact.org
ACM SIGACT - Trevisan Award
12711
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 05/02/2026
Virtually ALL tech companies have NO chat/phone customer support (or barely ANY customer support at all). This should be made illegal.
020
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 03/02/2026
Looks like an incredible textbook. I've always admired Watson's precision and clarity of presentation.
020
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 31/01/2026
Rasool Jalili, a former president of Sharif Univ, is now sanctioned by the EU for abusing his academic role "for serious human rights violations in Iran." Once again, he has tainted the reputation of Sharif & has effectively destroyed his own academic career. www.consilium.europa.eu/en/press/pre...
020
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 22/01/2026
The ISIT 2026 conference announces that papers with a co-author who resides in Iran can ask for a short extension of the submission deadline. Please spread the word and help your Iranian colleagues contact the organizers. www.itsoc.org/news/isit-20...
itsoc.org
ISIT 2026: Information for co-authors who reside in Iran | IEEE Information Theory Society
041
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Clément Canonne @ccanonne.github.io · 21/01/2026
Thrilled and humbled to announce
A screenshot showing I am connected to the Eduroam wifi
2541
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 17/01/2026
In the latest In this episode of our Polylogues web series, Simons Institute Founding Associate Director Alistair Sinclair interviews newly appointed Institute Director Venkatesan Guruswami. www.youtube.com/watch?v=VY37...
youtube.com
Venkatesan Guruswami | Polylogues
YouTube video by Simons Institute for the Theory of Computing
082
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Rebekah Modrak @rebekahmodrak.bsky.social · 11/01/2026
Finally a candidate for U-Mich Regent who fights for civil rights and isn’t in it just for power and financial advantage. Vote Amir Makled.
mlive.com
Attorney fighting University of Michigan’s Palestine protest crackdowns now running for regent
Campaign efforts are underway for Amir Makled, who wants the University of Michigan to remain “a true public university” in both name and practice.
085
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
FOCS 2026 @focs2026.bsky.social · 16/12/2025
The info and slides of the 18 🎓 "Graduating Bits" participants are now available on the website! Look at them, hire them! focs.computer.org/2025/graduat...
focs.computer.org
Graduating Bits – FOCS 2025
055
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 15/12/2025
Best category of FOCS awards 👌😅
070
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
FOCS 2026 @focs2026.bsky.social · 14/12/2025
Kicking off the first day of the main conference with proper caffeination! #FOCS2025
A coffee cart with the FOCS logoA coffee cup with the writing "magic"
2162
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 06/12/2025
Absolutely disgusting and (currently) illegal move by Purdue University, banning ALL graduate students from China, Iran, Russia, Venezuela, Cuba, and North Korea. Purdue faculty need to protest to stop this immediately. Fun fact: Purdue's President is Chinese. www.purdueexponent.org/campus/featu...
purdueexponent.org
Purdue reportedly directs admissions to reject students from list of 'dangerous countries'
Admissions departments in the schools of engineering, college of liberal arts, and science have reportedly been directed not to accept students from certain countries. This directive comes after a let...
1101
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 10/11/2025
The inaugural Computational Complexity Conference Test of Time Award seeks nominations (deadline Monday, March 2, 2026). Help us select an awesome paper for this award! computationalcomplexity.org/tot/tot26.html
computationalcomplexity.org
Computational Complexity Conference
043
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
AAUP @aaup.org · 07/11/2025
“This report underscore[s] how the Civil Rights Act of 1964—which passed in response to years of nonviolent civil disobedience against racial injustice—is being misused to squash political dissent & speech that advocates for the human rights of Palestinians.” — Veena Dubal, AAUP General Counsel
commondreams.org
Most Campus 'Antisemitism' Probes Target Criticism of Israel, Not Anti-Jewish Hate: Report | Common Dreams
A new report details how, under both Biden and Trump, pro-Israel groups silenced criticism of Israel on US campuses, equating it with antisemitism.
0154
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 04/11/2025
Avi Wigderson's Clay Math talk on the P vs NP problem, marking 25 years since the Millennium Prize Problems were formulated. www.youtube.com/watch?v=HX9i...
youtube.com
Avi Wigderson, P vs NP
YouTube video by Clay Mathematics Institute
050
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Jon Ullman @thejonullman.bsky.social · 04/09/2025
🚨 I am co-chairing ALT 2026 this year with Matus Telgarsky. The submission server is open so please submit your best work! Deadline: Oct 2, 2025 AoE Confernece: Feb 23-26, 2026 in Toronto! Website: algorithmiclearningtheory.org/alt2026/
algorithmiclearningtheory.org
ALT 2026 | ALT 2026 Homepage
The 37th International Conference on Algorithmic Learning Theory
0123
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 27/08/2025
The best move in chess isn't a function of only the current position because whether or not you can castle, capture by en passant, or draw by repetition/50 moves depends on what happened in the past.
100
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Dana Nessel @dananessel.bsky.social · 27/08/2025
The announcement from the University of Michigan that they will no longer provide their transgender patients with all of the healthcare options available is shameful, dangerous, and potentially illegal. www.freep.com/story/news/h...
freep.com
Michigan AG: U-M 'cowardly' for halting gender-affirming care for trans young people
Michigan AG Dana Nessel says University of Michigan decision to stop gender-affirming care for young people may be illegal.
1220464
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 25/07/2025
Seriously, why doesn’t this platform have a bookmark feature? What’s the big mystery?
010
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 17/07/2025
Registration is open for CCC 2025 in Toronto. Early registration until July 25: computationalcomplexity.org/Archive/2025...
computationalcomplexity.org
CCC'25 Local Arrangments
020
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Tess Owen @tessowen.bsky.social · 09/07/2025
cant believe that this response from a sitting member of Congress from Florida, to one of his Dem colleagues, is real
959108832643
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Sophie Huiberts @sophie.huiberts.me · 28/06/2025
Horrifying teports from Palestinians were confirmed by soldiers www.haaretz.com/israel-news/...
headline by Haaretz: 'It's a Killing Field': IDF Soldiers Ordered to Shoot Deliberately at Unarmed Gazans Waiting for Humanitarian Aid
032
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Barna Saha @barnacs.bsky.social · 18/06/2025
This year TCS for All Inspiration talk will be given by Sofya Raskhodnikova, Boston University on June 27th at our STOC 2025 TCS for All Meeting. Join us. We are relocating the TCS for All Rising Star Workshop to FOCS 2025 this year. Stay tuned. SIGACT.org/tcsforall/ #stoc2025 @ccanonne.github.io
sigact.org
TCS for All
Theoretical Computer Science without Barriers
0187
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 23/06/2025
Happening now!
120
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 22/06/2025
Grounds for impeachment but let’s continue doing nothing and see the world end.
220
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
The Onion @theonion.com · 13/06/2025
Netanyahu Calls Iran Strikes Necessary To Prevent War He Just Started
Netanyahu Calls Iran Strikes Necessary To Prevent War He Just Started
622247235971
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 13/06/2025
Speaking to my parents in Iran right now, and could hear the bombs being dropped on them in the background. Hope that helps the armchair experts on the internet.
180
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Ryan O'Donnell @booleananalysis.bsky.social · 09/06/2025
Spread the word: there is a new prize in Theoretical Computer Science in honor of Luca Trevisan-- cs.unibocconi.eu/call-nominat... (Intent-to-nominate letters due by July 31.)
cs.unibocconi.eu
14718
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Prem Thakker ツ @premthakker.bsky.social · 09/06/2025
"My name is Greta Thunberg and I am from Sweden. If you see this video, we have been intercepted and kidnapped in international waters by the Israeli occupational forces, or forces that support Israel."
2352292413945
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 06/06/2025
Disgusting abomination
000
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 04/06/2025
As part of STOC 2025 we'll be hosting an online poster session at the conference (6/23, 6-7pm local time). Our hope is that people who cannot come in person to attend STOC can still join in the festivities for a while, either as presenters or participants. Details below: acm-stoc.org/stoc2025/cal...
acm-stoc.org
STOC 2025 Online Poster Session
0101
Reposted by 𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂
Dave Vanness @djvanness.bsky.social · 21/05/2025
Disastrous news for graduate education in the US.
53422