Andrew McGregor
@polylogblog
Professor at UMass working in theoretical computer science. Sometimes I care about constants but mainly in the exponent.
You might like
Day 3 of the @SimonsInstitute bootcamp on sublinear algorithms: Andrew McGregor (@UMass) starts the day, with an overview of graph streaming. #SimonsLive
A postdoctoral position is available in the Applied Algorithms Group of the Department of Computer Science at Rice University, hosted by Vova Braverman and me. We are looking for candidates with a broad interest in theoretical computer science and learning theory.
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!
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.
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".
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!
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.
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.
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
Responding to emails and accepting the tasks contained therein feels like the worst kind of "getting things done".
UMass is hiring in both Theoretical Computer Science and Quantum Computing: cics.umass.edu/jobs. Apply to join our great theory group! Its an amazing place to work and live. Plus we just got a whole bunch of funding: cics.umass.edu/news/college-i…
Congratulations to our recently promoted faculty: @polylogblog & @YuriyBrun to Professor; @JustinDomke to Associate Professor w/tenure; @timrichards & Marius Minea to Senior Lecturer II; and Matthew Rattigan & Justin Obara to Senior Lecturer. 👏 bit.ly/3jlMMwk
I'm trying to track down a quote I dimly remember. The essence was "whenever you say something, you say two things: the something itself but also the assertion that you think you should be the one that says it." Ring any bells?
Looking to hire a postdoc in data stream algorithms, sublinear algorithms, or trace reconstruction (or some tangentially related area). Other areas are also of interest to our TRIPODS center. Please apply at cics.umass.edu/job/postdoctor…
The NSF-sponsored UMass TRIPODS Institute for Theoretical Foundations of Data Science is offering an REU Program. Selected undergraduates participate in an eight-week paid opportunity for conducting research in Data Science. Apply at sites.google.com/view/umassmath…
I appreciate the candor of the error message "LaTeX Error: Float(s) lost" but lose one float, shame on you, lose two floats and... [insert some empty threat about giving up on LaTeX].
The 2020 ACM PODS Alberto. O. Mendelzon Test-of-Time Award is awarded to Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau and Andrew McGregor: Optimizing Linear Counting Queries under Differential Privacy dl.acm.org/doi/10.1145/18…
United States Trends
- 1. Black Friday 435K posts
- 2. Nebraska 8,870 posts
- 3. Iowa 10.9K posts
- 4. Jalon Daniels N/A
- 5. Black Ops 7 Blueprint 7,509 posts
- 6. Go Birds 10.2K posts
- 7. Egg Bowl 6,945 posts
- 8. Sumrall 2,619 posts
- 9. Kamario Taylor N/A
- 10. Rhule 1,293 posts
- 11. #Huskers N/A
- 12. Mississippi State 4,347 posts
- 13. Black Ops 7 XP 5,884 posts
- 14. #kufball N/A
- 15. Stribling N/A
- 16. Kansas 15.7K posts
- 17. Emmett Johnson N/A
- 18. Kiffin 9,972 posts
- 19. #Illini N/A
- 20. Scott Stricklin 1,425 posts
You might like
-
Sasho Nikolov ([email protected])
@thesasho -
Richard Peng
@rpeng233 -
Anupam Gupta
@anupamg -
Nisheeth Vishnoi
@NisheethVishnoi -
Ryan O'Donnell
@BooleanAnalysis -
Rasmus Pagh
@RasmusPagh1 -
Ola Svensson
@AlgoSvensson -
Ryan Williams @rrwilliams.bsky.social
@rrwilliams -
Barna Saha
@B1ar2n3a -
Arnab Bhattacharyya
@abhatt2 -
Maryam Aliakbarpour
@MAliakbarpour -
𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂(bluesky:@mahdi.ch)
@mahdi_tcs_ -
Nicole Wein
@WeinNicole -
Pravesh K. Kothari
@praveshkkothari -
Thatchaphol Saranurak
@eig
Something went wrong.
Something went wrong.