Andrew McGregor @polylogblog
Professor at UMass working in theoretical computer science. Sometimes I care about constants but mainly in the exponent. polylogblog.wordpress.com Joined July 2012-
Tweets155
-
Followers688
-
Following204
-
Likes250
Andrew McGregor retweeted
I always enjoy talking about "How to design talks"; thanks to @PLMentoring @PLDI for the chance to do so this year -- maybe you'll find the slides useful!
Here are my slides: ranjitjhala.github.io/static/PLMW-ta…
@MAliakbarpour @RiceCompSci @RiceUniversity Congrats to Rice and congrats to Maryam!
@TonyWirthPhD @MathsBirmingham @chitnis_rajesh You should get a tour t-shirt printed!
I’ve just had a scary thought that should strike fear into the heart of every mathematician and theoretical computer scientist: With loss of generality would also be abbreviated wlog. And you’ll never know what the author of the proof intended.
@ShriramKMurthi @MoldyBasil They give the scale for width so I don’t think it’s ambiguous how to read the plot. I agree the change in volume with time could mislead though.
@thesasho I could imagine writing “While I place little value on h-indices, I note in passing that X has a surprisingly high h-index of Y.” I.e., I don’t want to contribute to normalizing h-indices but also want to help the student’s application however I can.
Are there any results on scheduling that would dictate whether my next task should be the one that has a) most recently became overdue or b) been overdue the longest? Needs to be robust to "not strict deadlines" and "forgetfulness that others".
Andrew McGregor retweeted
UMass Amherst is hiring in Theoretical Computer Science: cics.umass.edu/jobs. Apply to join our great theory group! It’s an amazing place to work, and Western MA in general is an amazing and beautiful place live. Feel free to reach out if you have any questions!
@ShriramKMurthi Well, not an explanation but I don’t think the specific incorrect time was a coincidence. I’ve seen 9:41 showing up when various colleagues have shared their iPad screen over zoom. No idea why.
When I drink decaf coffee in the evening, my body takes about half an hour to realize it’s being duped. But until that happens, it’s all hands on deck trying to get some work finished.
Andrew McGregor retweeted
At @cis_unimelb, we’re hiring a theoretical computer science academic (aka faculty member). Happy to tell you more about the role! jobs.unimelb.edu.au/caw/en/job/909…
Failed to convince my 8 y/o that John Lennon had a whole song about giving peas a chance. Also failed to get him to eat peas, but that’s secondary.
@mahdi_tcs I agree. I was just arguing that the fact we were fine when the population was lower in the past is insufficient to argue that we could return to that population without negative consequences. Personally I’m also more concerned by climate change though.
@mahdi_tcs The original comment may or may not be nonsense but I don’t think it’s trivially nonsense since the derivative of the population size impacts the age distribution of the population and that can have economic ramifications.
@nutanlimaye Because we can’t just treat all the values as O(1)?
Andrew McGregor retweeted
Congrats to @raghav_addanki for successfully defending his Ph.D thesis yesterday! @polylogblog and I were very lucky to have you as an advisee. @hunglvosu
Jelani Nelson @minilek
30K Followers 304 Following Professor and Department Chair @Berkeley_EECS. Research Scientist (part-time) @GoogleResearch. Founder @addiscoder. Posts are personal views. 🇻🇮🇺🇸🇪🇹
Gautam Kamath @thegautamkamath
65K Followers 621 Following Assistant Prof of CS @UWaterloo, Faculty @VectorInst, Canada @CIFAR_News AI Chair. Joining @NYU_Courant Fall 2026. Co-EiC @TmlrOrg. I lead @TheSalonML.
Ryan Williams @rrwill... @rrwilliams
8K Followers 472 Following Professor @MITEECS and @MIT_CSAIL, currently visiting @the_IAS. Complexity, algorithms, and related math. I'll let you know when P != NP (and when it's not)
Sasho Nikolov (thesas... @thesasho
4K Followers 434 Following Associate professor at U of T. Computer science and math research: (differentially) private data analysis, geometry, discrepancy, optimization.
𝖬𝖺𝗁𝖽𝗂 ... @mahdi_tcs_
4K Followers 715 Following CS prof@ U. Michigan-Ann Arbor. Opinions are mine & may evolve. r/t≠endorsement. I don't interact w/ anonymous accounts. Moving to Bluesky: @mahdi.ch he/him/his
Pravesh K. Kothari @praveshkkothari
4K Followers 456 Following Assistant Professor @PrincetonCS @Princeton Applied Math (PACM) Research: Theoretical Computer Science, Optimization, Algorithmic Statistics.
Rasmus Pagh @RasmusPagh1
2K Followers 383 Following Professor of computer science at @barcdk, University of Copenhagen. Interested in random things and their applications. Also @rasmuspagh.net on BlueSky
Tom Gur @TomGur
5K Followers 307 Following Professor @Cambridge_Uni. My research is in Theoretical Computer Science and Quantum Computing.
Nutan Limaye @nutanlimaye
3K Followers 300 Following Also at @nutanlimaye.bsky.social and @[email protected]
Arya Mazumdar @MountainOfMoon
4K Followers 366 Following Professor @UCSanDiego Dy. Director+AD Research NSF AI Inst https://t.co/wblPm6DhUX, UCSD Site Lead @encoreinstitut Information Theory, Coding Theory, Machine Learning
Barna Saha @B1ar2n3a
2K Followers 95 Following Director of EnCORE Institute, Computer Scientist, UCSD Prof, Previously UC Berkeley, UMass Amherst, AT&T Labs. https://t.co/V8B6uqq26t
Sebastien Bubeck @SebastienBubeck
78K Followers 1K Following I work on AI at OpenAI. Former VP AI and Distinguished Scientist at Microsoft.
Aaron Roth @Aaroth
12K Followers 658 Following CS prof at Penn. Amazon Scholar at AWS. Author of The Ethical Algorithm (w/ Michael Kearns). I study machine learning, privacy, game theory, and uncertainty.
Manning College of In... @manningcics
3K Followers 673 Following The Manning College of Information and Computer Sciences at UMass Amherst is a top-tier institution dedicated to computing for the common good.
Hung Le @hunglvosu
634 Followers 217 Following Assistant Prof. at Umass CICS, interested in theoretical stuffs. Moving to https://t.co/mD3wXVxSFR
Greg Bodwin @GregBodwin
1K Followers 378 Following Assistant professor at @EECSatMI. I do theoretical computer science and graph theory.
Alex Dimakis @AlexGDimakis
24K Followers 3K Following Professor, UC berkeley | Founder @bespokelabsai |
Shriram Krishnamurthi... @ShriramKMurthi
23K Followers 4K Following @BrownCSDept/@BrownUniversity • @BootstrapWorld • @PyretLang • @racketlang • Unreasonably excited about compsci, education, cycling, cricket, human experience.
Lulu BeauBeau @MesutBagli
5 Followers 888 Following looking for someone to be the big spoon. i’m too short to be the big spoon
Alireza Kaviani @AlirezaKaviani9
30 Followers 281 Following Intersted in theoretical computer science | IOI 2022 Gold | Codeforces: alireza_kaviani
CHANDRADEEEP DUTTA @Chandradee32521
6 Followers 316 Following Asst. Professor & Head (Gen-AI/ML) in CSE | UGC - NET (JRF) QUALIFIED| IEEE Certified Author | https://t.co/rW818MIKyS, MS (CSE spcl. in Security), Research Fellow in Sec
John Lin @lin229363
1 Followers 25 Following
Ativ Joshi @ativsc
305 Followers 2K Following संसारोऽयम अतीव विचित्रः | CS Ph.D. Student @UMassAmherst | Online Optimization, ML Theory | Prev: Research Assistant @TIFRScience, CMI, @ahduniv
Arvind Rameshwar @arvindrameshwar
19 Followers 336 Following Assistant Professor at EE, IIT Madras. Coding theory, information theory, differential privacy, films, literature
a @aaa17567
0 Followers 171 Following
Yaroslav Golubev @areyde
949 Followers 4K Following Research Administrator @JetBrains Research. Love writing papers and poetry, history, languages, and literally everything else. 以卮言為曼衍。🏆
CS Theory Fan @CSTheoryFan
69 Followers 1K Following
Rafsanjani @RafsanjaniHub
348 Followers 3K Following 📎 Learning, researching, and designing “proteins” using backpropagation and structural biology. 📎 Former student researcher at Drexel.
Eshwar Ram Arunachale... @EshwarERA
123 Followers 358 Following PhD Student at the University of Pennsylvania
Sandip Maheshwari @maheshwari54453
15 Followers 1K Following
5keepa @5keepa
10 Followers 379 Following
_ @skeepanopan
25 Followers 998 Following
Tom Talp @Tomo1357s
0 Followers 384 Following
Zhiyong Wang @Zhiyong16403503
762 Followers 4K Following Postdoc at CUHK, Ph.D. at CUHK. Former postdoc at Edinburgh, former Visiting Scholar at Cornell. Working on reinforcement learning and multi-armed bandits.
Matthew Johnson @Matthew694129
203 Followers 621 Following
Gabriel Gozzo @GabrielGoz58221
4 Followers 132 Following
Joey Zhou @JoeyZhouUT
126 Followers 153 Following CS PhD student at UT Austin. RT, likes and comments are all generated by evil AI.
Mihail Stoian @mihail_sto
71 Followers 165 Following 3rd-year database PhD student @utn_nuremberg | Interned @Microsoft, @AWS, @Oracle
TCSGuy @GuyTcs90796
2 Followers 252 Following
Angelos Korakitis @akorakitis
37 Followers 879 Following MSc Student @ University of Athens and National Technical University of Athens
Jiale Chen @jialec00
2 Followers 106 Following 4th-year PhD @ Stanford | Graph Algorithms | LLM Reasoning and Alignment
Edith Cohen @inhaleopenair
393 Followers 310 Following
parsa @_Parsa_kv_
9 Followers 2K Following
Nguyen Tien Long @tienlonghungson
1 Followers 104 Following The man of tomorrow. The man of hope. The man of will.
DIMACS @DIMACSCenter
1K Followers 158 Following DIMACS, the Center for Discrete Mathematics and Theoretical Computer Science at Rutgers, facilitates research, education, and outreach programs in CS and Math
Sepideh Mahabadi @SepidehMahabadi
153 Followers 59 Following Senior Researcher @MSFTResearch PhD in TCS @MIT Former RAP @TTIC_Connect
Przemyslaw Grabowicz @przemyslslaw
530 Followers 523 Following CS faculty @UCDDublin and @UMassAmherst: responsible AI and social media RT≠endorsement, RT=interesting read @[email protected] @przemyslslaw.bsky.social
William Umboh @swumboh
82 Followers 176 Following Lecturer in Computational Theory at the University of Melbourne. I work on approximation and online algorithms for combinatorial optimisation problems.
Divine Medi @divine_medi
59 Followers 1K Following IT expert | Energetic educator || Certified Satellite installer || Social media analyst || Computer operator ||
Sreyash @Sreyash32340075
7 Followers 741 Following
Marvin Cable, Esq. @marvincable
405 Followers 176 Following Umass CS lecturer. Teaching CS391 and CS563. This feed is mostly for news stories for CS563.
Life is Good @c_niitocha
1 Followers 132 Following
ABC @ABC284991467955
1 Followers 114 Following
Akash Kumar @PrisonersLemma
257 Followers 508 Following Assistant Professor in Computer Science at IIT Bombay. (Indian, researcher, foodie and a laid back person)
ICALP 2023 @ICALPconf
288 Followers 139 Following The 50th International Colloquium on Automata, Languages & Programming July 10-14, 2023 #ICALP2023 Org by @unipb & @eatcs_secretary
Philip Cervenjak @PhilipCervenjak
12 Followers 17 Following Computer Science student at the University of Melbourne
Jelani Nelson @minilek
30K Followers 304 Following Professor and Department Chair @Berkeley_EECS. Research Scientist (part-time) @GoogleResearch. Founder @addiscoder. Posts are personal views. 🇻🇮🇺🇸🇪🇹
Gautam Kamath @thegautamkamath
65K Followers 621 Following Assistant Prof of CS @UWaterloo, Faculty @VectorInst, Canada @CIFAR_News AI Chair. Joining @NYU_Courant Fall 2026. Co-EiC @TmlrOrg. I lead @TheSalonML.
TCS blog aggregator @cstheory
6K Followers 9 Following Posts from the Theory of Computing Blog Aggregator maintained by @nimaanari, @abhatt2, and @thegautamkamath.
Ryan Williams @rrwill... @rrwilliams
8K Followers 472 Following Professor @MITEECS and @MIT_CSAIL, currently visiting @the_IAS. Complexity, algorithms, and related math. I'll let you know when P != NP (and when it's not)
Boaz Barak @boazbaraktcs
33K Followers 815 Following Computer Scientist. See also https://t.co/EXWR5k634w . @harvard @openai opinions my own.
Sasho Nikolov (thesas... @thesasho
4K Followers 434 Following Associate professor at U of T. Computer science and math research: (differentially) private data analysis, geometry, discrepancy, optimization.
𝖬𝖺𝗁𝖽𝗂 ... @mahdi_tcs_
4K Followers 715 Following CS prof@ U. Michigan-Ann Arbor. Opinions are mine & may evolve. r/t≠endorsement. I don't interact w/ anonymous accounts. Moving to Bluesky: @mahdi.ch he/him/his
Pravesh K. Kothari @praveshkkothari
4K Followers 456 Following Assistant Professor @PrincetonCS @Princeton Applied Math (PACM) Research: Theoretical Computer Science, Optimization, Algorithmic Statistics.
Rasmus Pagh @RasmusPagh1
2K Followers 383 Following Professor of computer science at @barcdk, University of Copenhagen. Interested in random things and their applications. Also @rasmuspagh.net on BlueSky
Tom Gur @TomGur
5K Followers 307 Following Professor @Cambridge_Uni. My research is in Theoretical Computer Science and Quantum Computing.
Nutan Limaye @nutanlimaye
3K Followers 300 Following Also at @nutanlimaye.bsky.social and @[email protected]
Timothy Gowers @wtgow... @wtgowers
57K Followers 187 Following Mathematician. Professeur titulaire de la chaire Combinatoire au Collège de France. Also fellow of Trinity College Cambridge.
Arya Mazumdar @MountainOfMoon
4K Followers 366 Following Professor @UCSanDiego Dy. Director+AD Research NSF AI Inst https://t.co/wblPm6DhUX, UCSD Site Lead @encoreinstitut Information Theory, Coding Theory, Machine Learning
Sebastien Bubeck @SebastienBubeck
78K Followers 1K Following I work on AI at OpenAI. Former VP AI and Distinguished Scientist at Microsoft.
Aaron Roth @Aaroth
12K Followers 658 Following CS prof at Penn. Amazon Scholar at AWS. Author of The Ethical Algorithm (w/ Michael Kearns). I study machine learning, privacy, game theory, and uncertainty.
Ben Recht @beenwrekt
34K Followers 324 Following optimization. machine learning. uc berkeley. I blog at https://t.co/fkJujOPsJb The world won't end.
Manning College of In... @manningcics
3K Followers 673 Following The Manning College of Information and Computer Sciences at UMass Amherst is a top-tier institution dedicated to computing for the common good.
Simons Institute for ... @SimonsInstitute
10K Followers 340 Following The world's leading venue for collaborative research in theoretical computer science. Follow us at https://t.co/KvcuGI7WM0.
U2Songs.com @u2songs
24K Followers 147 Following https://t.co/B8sdw2hY7h is the oldest, still-in-print U2 website, started in April 1995. Features U2 discography, lyrics and news. Formerly known as https://t.co/0ARusiWk7M
sheltz32tt @sheltz32tt
972 Followers 792 Following AI, midJourney, Dogecoin, Tesla enthusiast and owner. In the tech sector related to: Green energy, electronics, robotics, Aerospace, SMT
Naomi Saphra @nsaphra
11K Followers 1K Following Waiting on a robot body. All opinions are universal and held by both employers and family. Now a dedicated grok hate account. My X DMs are broken. Just email.
Ben Rubinstein @bipr
2K Followers 797 Following ML & Privacy Prof @cis_unimelb. Deputy Dean (Research) @engunimelb. Prev @MSFTResearch, @Berkeley_EECS. He/him. 🇦🇺
Nalini Joshi @monsoon0
15K Followers 700 Following mathematician, wife, mother, Professor, addicted to math... find me @monsoon0.bsky.social and [email protected]
Sepideh Mahabadi @SepidehMahabadi
153 Followers 59 Following Senior Researcher @MSFTResearch PhD in TCS @MIT Former RAP @TTIC_Connect
Przemyslaw Grabowicz @przemyslslaw
530 Followers 523 Following CS faculty @UCDDublin and @UMassAmherst: responsible AI and social media RT≠endorsement, RT=interesting read @[email protected] @przemyslslaw.bsky.social
9to5Toys @9to5toys
86K Followers 19 Following We've got gadgets, gear, and the best deals on the web
Kasper Green Larsen @kasperglarsen
2K Followers 260 Following Professor and Head of Algorithms, Data Structures and Foundations of Machine Learning at Computer Science, Aarhus University
Ludwig Schmidt @lschmidt3
6K Followers 427 Following Assistant professor at @Stanford and member of the technical staff at @AnthropicAI.
Rachel Cummings @radcummings
2K Followers 467 Following Assoc Prof @Columbia IEOR | privacy | machine learning | policy | economics
Josh Alman @firebat03
1K Followers 548 Following Theoretical Computer Scientist at Columbia. Formerly at Harvard, MIT and Stanford.
Prahladh Harsha @prahladh
742 Followers 204 Following Computer Scientist, Mathematician, Dancer, Uncle
Cindy Xiong Bearfield @thecindyxiong
1K Followers 560 Following People can misunderstand data. I study when that happens and why. Assistant professor at Georgia Tech.
Edith Cohen @inhaleopenair
393 Followers 310 Following
Constantinos Daskalak... @KonstDaskalakis
7K Followers 247 Following Scientist. Computer Science Professor @MIT. Studying Computation, and using it as a lens to study Game Theory, Economics, and Machine Intelligence.
Steven Wu @zstevenwu
3K Followers 823 Following Computer science prof at Carnegie Mellon @SCSatCMU. Researcher in algorithms and machine learning. https://t.co/FzlcRoRSOo
Jalaj Upadhyay @jalajupadhyay
792 Followers 410 Following Asst. Professor @Rutgers. Previously, privacy researcher @Apple, postdoc at @JohnsHopkins, @PennState, and a PhD student @UWaterloo
Hadi Hosseini @hadi_hoss
518 Followers 313 Following Associate professor @Penn_State | PhD @UWaterloo | postdoc @SCSatCMU. AI/CS/Econ. Teaching machines to behave socially & #sapiens to behave optimally!
Mohammad Hajiaghayi (... @MTHajiaghayi
2K Followers 126 Following Minker Professor of CS, ACM Fellow, Guggenheim Fellow,AAAS Fellow, Blavatnik Honoree, IEEE Fellow,EATCS Fellow working on Algorithms, Game Theory and BIG Graphs
Yair Zick @YairZick
318 Followers 129 Following CS Professor at UMass, trying to design well-behaved and socially responsible algorithms and children... Opinions shared here are my own.
EATCS @eatcs_secretary
686 Followers 67 Following European Association for Theoretical Computer Science
DIMACS @DIMACSCenter
1K Followers 158 Following DIMACS, the Center for Discrete Mathematics and Theoretical Computer Science at Rutgers, facilitates research, education, and outreach programs in CS and Math
Justin Thaler @SuccinctJT
36K Followers 2K Following Research Partner @ a16z crypto Associate Professor of CS at Georgetown.
Ainesh Bakshi @AineshBakshi
1K Followers 358 Following Assistant Professor at NYU Courant Institute School | Prev Postdoc @ MIT PhD @ CarnegieMellon | Theoretical Computer Science | Quantum Information
Yuriy Brun @YuriyBrun
182 Followers 0 Following see https://t.co/1q9tzWkQ2y Professor at the University of Massachusetts Amherst. https://t.co/QNezwkmbD0
Vignesh Viswanathan @VigneshViswa___
33 Followers 75 Following CS PhD Student at UMass Amherst. Interested in anything combinatorial.
Rajarshi Bhattacharje... @_rajarshiB
82 Followers 337 Following CS PhD student at UMass Amherst. Interested in theoretical computer science and machine learning.
Silvio Lattanzi @SilvioL
120 Followers 106 Following
Shriram Krishnamurthi... @ShriramKMurthi
23K Followers 4K Following @BrownCSDept/@BrownUniversity • @BootstrapWorld • @PyretLang • @racketlang • Unreasonably excited about compsci, education, cycling, cricket, human experience.
Pete Paphides @petepaphides
71K Followers 5K Following ★★★★★ Telegraph ★★★★★ Independent ★★★★★ Record Collector ★★★★★ Mojo ★★★★★ The Arts Desk ★★★★ Q Enquiries: Antony Topping: [email protected]
Soheil Behnezhad @SoheilBehnezhad
615 Followers 225 Following Assistant Professor of Computer Science @Northeastern. Previously @Stanford and @UMDCS.
Tauhidur Rahman @TRahmanRifat
632 Followers 603 Following Assistant Professor, Halıcıoğlu Data Science Institute @HDSIUCSD, University of California San Diego. Formerly Google Ph.D. Fellow, @umasscs, @cornell and MSR.
Sunghoon Ivan Lee @ivanlee_umass
183 Followers 59 Following Mobile health researcher @umasscs; Husband to high school sweetheart; Dad to a cutie-pie daughter and a Boston terrier.
Subhransu Maji @MajiSubhransu
824 Followers 313 Following Associate professor @ UMass Amherst; Interested in CV, ML and their applications in Ecology and Astronomy
Nicole Wein @WeinNicole
956 Followers 87 Following Assistant professor at University of Michigan. Theoretical computer science. she/her
Joydeep Biswas @Joydeepb_robots
727 Followers 327 Following Associate Professor, Computer Science, UT Austin. Visiting Professor, Nvidia Robot doctor / CS Professor / he / him Also @[email protected]
Alon Eden @AlonEden8
338 Followers 298 Following Faculty member at @CseHuji. Formerly, postdoc at @Harvard @hseas EconCS group and PhD from @TelAvivUni.
Sushant Sachdeva @sushnt
2K Followers 1K Following Faculty@UToronto CS, Researcher @openai, Vector Institute faculty. Algorithms, Optimization, Learning.
Yuval Rabani @yrabani
297 Followers 39 Following Professor of Computer Science at the Hebrew University of Jerusalem. Areas of interest: theory of computing, combinatorial optimization, unsupervised learning
Christopher Musco @cpmusco
102 Followers 53 Following
ali sarvghad @ali_sarvghad
209 Followers 247 Following Research Assistant Professor at UMass and Codirector of HCI-VIS Lab at UMass Amherst.You might like
Sasho Nikolov (thesas...
@thesasho
4K Followers
Richard Peng
@rpeng233
2K Followers
ACM SIGACT
@sigact
1K Followers
Nisheeth Vishnoi
@NisheethVishnoi
4K Followers
Ryan O'Donnell
@BooleanAnalysis
7K Followers
Ola Svensson
@AlgoSvensson
2K Followers
Ryan Williams @rrwill...
@rrwilliams
8K Followers
Arnab Bhattacharyya
@abhatt2
2K Followers
𝖬𝖺𝗁𝖽𝗂 ...
@mahdi_tcs_
4K Followers
Zihan Tan
@zihantan09
838 Followers
Pravesh K. Kothari
@praveshkkothari
4K Followers
Thatchaphol Saranurak
@eig
3K Followers
import Grigory.ai Yar...
@gyaroslavtsev
1K Followers
Santhoshini Velusamy
@Santho_Velusamy
798 Followers
Yuval Rabani
@yrabani
297 Followers