Andrew McGregor (@polylogblog) profile picture

Professor at UMass working in theoretical computer science. Sometimes I care about constants but mainly in the exponent.

Joined July 2012
Photo by Andrew McGregor (@polylogblog)Photo by Andrew McGregor (@polylogblog)Photo by Andrew McGregor (@polylogblog)
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!
5
39
7,435
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!
7
1
35
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/j…
8
13
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
1
3
1
29
Andrew McGregor retweeted
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-…
11
34
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
1
9
Andrew McGregor retweeted
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/18070…
7
2
31
Andrew McGregor retweeted
Reason #21 to join @umasscs as a faculty or grad student. Great outdoor rec, including beautiful hiking trails. There is still time to apply: cics.umass.edu/jobs The other 20 reasons? Come for an interview and find out in person!
6
2
30
A team of CS, math & EE researchers—led by Andrew McGregor (@polylogblog) from #UMassCICS—was awarded a $1.5M @NSF grant to create the NSF TRIPODS Institute for Theoretical Foundations of Data Science. 🙌 Read more: bit.ly/33KjkHh @UMassDataSci @CNS_UMass @umassengin
4
1
21
Andrew McGregor retweeted
Today @dagstuhl: Theory and Applications of Hashing dagstuhl.de/17181 -- M.Mitzenmacher, R.Pagh, D.Woodruff, M.Dietzfelbinger et al.
3
3
My student Mohit (co-advised with @haldaume3) will be joining UMass in Fall 2018 (after postdoc to be named).  Students, go work with him!
6
3
51
Andrew McGregor retweeted
Great news: @umdcs and @umdclip PhD student Mohit Iyyer will join @umasscs as an Assistant Prof in Fall 2018! Congratulations Mohit! nitter.cf/boydgraber/status/8569…
My student Mohit (co-advised with @haldaume3) will be joining UMass in Fall 2018 (after postdoc to be named).  Students, go work with him!
1
8
15
Andrew McGregor retweeted
How have I lived my life without ever reading this Peter Landin quote? (guilty as charged.)
10
431
33
777
Andrew McGregor retweeted
Who would have believed that the perfect Wikipedia photo caption could have been improved upon?
418
38,970
1,818
75,845
Replying to @lreyzin
every time someone writes "it's obvious that..." fifty graduate students work out the details.
1
1
Daniel Spielman of @Yale and Shang-Hua Teng of @USC to receive #Gödel Prize for addressing efficiency of graph algorithms
18
10
Andrew McGregor retweeted
You've got to be kidding me. MSR SV closing down zdnet.com/microsoft-to-close… :(
2
9
1
This is totally nuts, Microsoft Research SVC was the leading research lab in algorithms in the world: zdnet.com/microsoft-to-close…
4
1
Please, help spread the word. Sublinear Day at ICERM on April 18: grigory.github.io/big-data-d… Schedule: grigory.github.io/big-data-d… #icerm #brown