Gautam Kamath
@gautamkamath.com
Assistant Prof of CS at the University of Waterloo, Faculty and Canada CIFAR AI Chair at the Vector Institute. Joining NYU Courant in September 2026. Co-EiC of TMLR. My group is The Salon. Privacy, robustness, machine learning.
http://www.gautamkamath.com
http://www.gautamkamath.com
🧵New paper, at #NeurIPS2025: "Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph" with Alireza F. Pour, Matthew Regehr (@matt19234.bsky.social), David P. Woodruff
Breaks the O(k^2) barrier I've been stuck on since 2019! arxiv.org/abs/2509.16180 1/n
Breaks the O(k^2) barrier I've been stuck on since 2019! arxiv.org/abs/2509.16180 1/n
November 28, 2025 at 7:03 PM
🧵New paper, at #NeurIPS2025: "Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph" with Alireza F. Pour, Matthew Regehr (@matt19234.bsky.social), David P. Woodruff
Breaks the O(k^2) barrier I've been stuck on since 2019! arxiv.org/abs/2509.16180 1/n
Breaks the O(k^2) barrier I've been stuck on since 2019! arxiv.org/abs/2509.16180 1/n
The burden of being in power is that you will have to make decisions that many people don't like.
November 28, 2025 at 5:01 PM
The burden of being in power is that you will have to make decisions that many people don't like.
I won't look up the names of the reviewers. But I would look up the names of the people who looked up the names of the reviewers.
November 27, 2025 at 10:50 PM
I won't look up the names of the reviewers. But I would look up the names of the people who looked up the names of the reviewers.
If you're at #NeurIPS2025 and are part of the TMLR community, come meet two of the Editors-in-Chief, me and Nihar Shah, on Thursday and Friday from 9:30 AM to 10:30 AM (precise location TBA). Select individuals are eligible for (free) laptop stickers!
Will you be at #NeurIPS2025? Come talk TMLR and collect swag!
EiCs Gautam Kamath (@gautamkamath.com) and Nihar Shah will be there -- if you are an AE or an Expert Reviewer, or have a Featured or Outstanding Certification, you can get a free TMLR laptop sticker! Locations ⬇️
EiCs Gautam Kamath (@gautamkamath.com) and Nihar Shah will be there -- if you are an AE or an Expert Reviewer, or have a Featured or Outstanding Certification, you can get a free TMLR laptop sticker! Locations ⬇️
November 27, 2025 at 5:23 PM
If you're at #NeurIPS2025 and are part of the TMLR community, come meet two of the Editors-in-Chief, me and Nihar Shah, on Thursday and Friday from 9:30 AM to 10:30 AM (precise location TBA). Select individuals are eligible for (free) laptop stickers!
Reposted by Gautam Kamath
Will you be at #NeurIPS2025? Come talk TMLR and collect swag!
EiCs Gautam Kamath (@gautamkamath.com) and Nihar Shah will be there -- if you are an AE or an Expert Reviewer, or have a Featured or Outstanding Certification, you can get a free TMLR laptop sticker! Locations ⬇️
EiCs Gautam Kamath (@gautamkamath.com) and Nihar Shah will be there -- if you are an AE or an Expert Reviewer, or have a Featured or Outstanding Certification, you can get a free TMLR laptop sticker! Locations ⬇️
November 27, 2025 at 5:16 PM
Will you be at #NeurIPS2025? Come talk TMLR and collect swag!
EiCs Gautam Kamath (@gautamkamath.com) and Nihar Shah will be there -- if you are an AE or an Expert Reviewer, or have a Featured or Outstanding Certification, you can get a free TMLR laptop sticker! Locations ⬇️
EiCs Gautam Kamath (@gautamkamath.com) and Nihar Shah will be there -- if you are an AE or an Expert Reviewer, or have a Featured or Outstanding Certification, you can get a free TMLR laptop sticker! Locations ⬇️
Reposted by Gautam Kamath
At #NeurIPS2025? Join us for a Social on Wednesday at 7 PM, featuring a fireside chat with Jon Kleinberg and mentoring tables.
Ft. mentors @djfoster.bsky.social @surbhigoel.bsky.social @aifi.bsky.social @gautamkamath.com and more!
Ft. mentors @djfoster.bsky.social @surbhigoel.bsky.social @aifi.bsky.social @gautamkamath.com and more!
November 26, 2025 at 8:47 PM
At #NeurIPS2025? Join us for a Social on Wednesday at 7 PM, featuring a fireside chat with Jon Kleinberg and mentoring tables.
Ft. mentors @djfoster.bsky.social @surbhigoel.bsky.social @aifi.bsky.social @gautamkamath.com and more!
Ft. mentors @djfoster.bsky.social @surbhigoel.bsky.social @aifi.bsky.social @gautamkamath.com and more!
If you like theory and are going to #NeurIPS2025, check out the @let-all.com learning theory social!
At #NeurIPS2025? Join us for a Social on Wednesday at 7 PM, featuring a fireside chat with Jon Kleinberg and mentoring tables.
Ft. mentors @djfoster.bsky.social @surbhigoel.bsky.social @aifi.bsky.social @gautamkamath.com and more!
Ft. mentors @djfoster.bsky.social @surbhigoel.bsky.social @aifi.bsky.social @gautamkamath.com and more!
November 26, 2025 at 8:48 PM
If you like theory and are going to #NeurIPS2025, check out the @let-all.com learning theory social!
Awesome new post by Rohith on watermarking language models!
New technical blog post on the Learning Theory Alliance blog, by Rohith Kuditipudi, on watermarking language models.
A super interesting problem where theory is essential! Please check it out.
www.let-all.com/blog/2025/11...
A super interesting problem where theory is essential! Please check it out.
www.let-all.com/blog/2025/11...
November 26, 2025 at 3:58 PM
Awesome new post by Rohith on watermarking language models!
Reposted by Gautam Kamath
New technical blog post on the Learning Theory Alliance blog, by Rohith Kuditipudi, on watermarking language models.
A super interesting problem where theory is essential! Please check it out.
www.let-all.com/blog/2025/11...
A super interesting problem where theory is essential! Please check it out.
www.let-all.com/blog/2025/11...
November 26, 2025 at 3:53 PM
New technical blog post on the Learning Theory Alliance blog, by Rohith Kuditipudi, on watermarking language models.
A super interesting problem where theory is essential! Please check it out.
www.let-all.com/blog/2025/11...
A super interesting problem where theory is essential! Please check it out.
www.let-all.com/blog/2025/11...
TMLR (@tmlrorg.bsky.social) is now proud to support interactive HTML-based submissions, going "Beyond PDF" -- check it out!
Thanks to Paul Vicol (@paulvicol.bsky.social) for his tireless work on this new option, as well as the OpenReview team.
Thanks to Paul Vicol (@paulvicol.bsky.social) for his tireless work on this new option, as well as the OpenReview team.
🚀 Introducing TMLR Beyond PDF!
🎬 This is a new, HTML-based submission format for TMLR, that supports interactive figures and videos, along with the usual LaTeX and images.
🎉 Thanks to TMLR Editors in Chief: Hugo Larochelle, @gautamkamath.com, Naila Murray, Nihar B. Shah, and Laurent Charlin!
🎬 This is a new, HTML-based submission format for TMLR, that supports interactive figures and videos, along with the usual LaTeX and images.
🎉 Thanks to TMLR Editors in Chief: Hugo Larochelle, @gautamkamath.com, Naila Murray, Nihar B. Shah, and Laurent Charlin!
November 25, 2025 at 4:14 PM
TMLR (@tmlrorg.bsky.social) is now proud to support interactive HTML-based submissions, going "Beyond PDF" -- check it out!
Thanks to Paul Vicol (@paulvicol.bsky.social) for his tireless work on this new option, as well as the OpenReview team.
Thanks to Paul Vicol (@paulvicol.bsky.social) for his tireless work on this new option, as well as the OpenReview team.
Reposted by Gautam Kamath
🚀 Introducing TMLR Beyond PDF!
🎬 This is a new, HTML-based submission format for TMLR, that supports interactive figures and videos, along with the usual LaTeX and images.
🎉 Thanks to TMLR Editors in Chief: Hugo Larochelle, @gautamkamath.com, Naila Murray, Nihar B. Shah, and Laurent Charlin!
🎬 This is a new, HTML-based submission format for TMLR, that supports interactive figures and videos, along with the usual LaTeX and images.
🎉 Thanks to TMLR Editors in Chief: Hugo Larochelle, @gautamkamath.com, Naila Murray, Nihar B. Shah, and Laurent Charlin!
November 25, 2025 at 4:12 PM
🚀 Introducing TMLR Beyond PDF!
🎬 This is a new, HTML-based submission format for TMLR, that supports interactive figures and videos, along with the usual LaTeX and images.
🎉 Thanks to TMLR Editors in Chief: Hugo Larochelle, @gautamkamath.com, Naila Murray, Nihar B. Shah, and Laurent Charlin!
🎬 This is a new, HTML-based submission format for TMLR, that supports interactive figures and videos, along with the usual LaTeX and images.
🎉 Thanks to TMLR Editors in Chief: Hugo Larochelle, @gautamkamath.com, Naila Murray, Nihar B. Shah, and Laurent Charlin!
Reposted by Gautam Kamath
Reposted by Gautam Kamath
NYU Courant Institute School postdoc applications are now open! Alongside our remarkably strong presence in Theoretical Computer Science, we’re expanding in Quantum Information and Quantum Cryptography!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Wanna do a postdoc at NYU? We have postings for Faculty Fellows at both @nyudatascience.bsky.social and @nyucourant.bsky.social CS in the new School for Mathematics, Computing, and Data Science!
Come work with the best!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Come work with the best!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
November 21, 2025 at 10:03 PM
NYU Courant Institute School postdoc applications are now open! Alongside our remarkably strong presence in Theoretical Computer Science, we’re expanding in Quantum Information and Quantum Cryptography!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Reposted by Gautam Kamath
If you are looking for a postdoc, there's a lot of great algorithms/theory research (and in all parts of CS) happening at NYU!
Come work with the best, as @gautamkamath.com says!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Come work with the best, as @gautamkamath.com says!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
November 21, 2025 at 5:17 PM
If you are looking for a postdoc, there's a lot of great algorithms/theory research (and in all parts of CS) happening at NYU!
Come work with the best, as @gautamkamath.com says!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Come work with the best, as @gautamkamath.com says!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Wanna do a postdoc at NYU? We have postings for Faculty Fellows at both @nyudatascience.bsky.social and @nyucourant.bsky.social CS in the new School for Mathematics, Computing, and Data Science!
Come work with the best!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Come work with the best!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
November 21, 2025 at 4:00 PM
Wanna do a postdoc at NYU? We have postings for Faculty Fellows at both @nyudatascience.bsky.social and @nyucourant.bsky.social CS in the new School for Mathematics, Computing, and Data Science!
Come work with the best!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
Come work with the best!
Courant CS: apply.interfolio.com/175537
CDS: apply.interfolio.com/174686
A modest demonstration, but Nano Banana Pro with Gemini 3 Pro gets this simple task mostly right! At least no imaginary people this time.
(The aspect ratios are a bit off for some)
(The aspect ratios are a bit off for some)
November 21, 2025 at 12:50 PM
A modest demonstration, but Nano Banana Pro with Gemini 3 Pro gets this simple task mostly right! At least no imaginary people this time.
(The aspect ratios are a bit off for some)
(The aspect ratios are a bit off for some)
Reposted by Gautam Kamath
This is tomorrow! It's not too late to sign up if you're still interested!!
Announcing the 7th Learning Theory Alliance mentoring workshop on November 20. Fully free & virtual!
Theme: Harnessing AI for Research, Learning, and Communicating
Ft @aaroth.bsky.social @andrejristeski.bsky.social @profericwong.bsky.social @ktalwar.bsky.social &more
Theme: Harnessing AI for Research, Learning, and Communicating
Ft @aaroth.bsky.social @andrejristeski.bsky.social @profericwong.bsky.social @ktalwar.bsky.social &more
November 19, 2025 at 10:00 PM
This is tomorrow! It's not too late to sign up if you're still interested!!
Reposted by Gautam Kamath
I'm a simple fellow. I see a Carlini blog post, I share it
Thoughtful (as always) blog post from Nicholas Carlini. "Are large language models worth it?" A nice read giving his perspective on risks of ML models.
Post: nicholas.carlini.com/writing/2025...
For people who prefer, this is the video of the talk from @colmweb.org www.youtube.com/watch?v=PngH...
Post: nicholas.carlini.com/writing/2025...
For people who prefer, this is the video of the talk from @colmweb.org www.youtube.com/watch?v=PngH...
November 19, 2025 at 8:49 PM
I'm a simple fellow. I see a Carlini blog post, I share it
Thoughtful (as always) blog post from Nicholas Carlini. "Are large language models worth it?" A nice read giving his perspective on risks of ML models.
Post: nicholas.carlini.com/writing/2025...
For people who prefer, this is the video of the talk from @colmweb.org www.youtube.com/watch?v=PngH...
Post: nicholas.carlini.com/writing/2025...
For people who prefer, this is the video of the talk from @colmweb.org www.youtube.com/watch?v=PngH...
November 19, 2025 at 4:56 PM
Thoughtful (as always) blog post from Nicholas Carlini. "Are large language models worth it?" A nice read giving his perspective on risks of ML models.
Post: nicholas.carlini.com/writing/2025...
For people who prefer, this is the video of the talk from @colmweb.org www.youtube.com/watch?v=PngH...
Post: nicholas.carlini.com/writing/2025...
For people who prefer, this is the video of the talk from @colmweb.org www.youtube.com/watch?v=PngH...
I hate the trend of people using AI and then placing the burden of verifying truth and correctness on others.
November 18, 2025 at 2:29 PM
I hate the trend of people using AI and then placing the burden of verifying truth and correctness on others.
At least if the reviewer ghosts you, you know you have to find another reviewer...
(The reviewer did come through at the 11th and a half hour though!)
(The reviewer did come through at the 11th and a half hour though!)
November 17, 2025 at 6:09 PM
At least if the reviewer ghosts you, you know you have to find another reviewer...
(The reviewer did come through at the 11th and a half hour though!)
(The reviewer did come through at the 11th and a half hour though!)
Reposted by Gautam Kamath
Cameron Seth is breaking down the world’s hardest CS problem piece by piece.
“What I’m doing is looking at a series of smaller problems related to the broader P vs. NP problem. Essentially, what I’m asking is if we can solve these other related problems,” Cam says.
uwaterloo.ca/news/mathema...
“What I’m doing is looking at a series of smaller problems related to the broader P vs. NP problem. Essentially, what I’m asking is if we can solve these other related problems,” Cam says.
uwaterloo.ca/news/mathema...
November 14, 2025 at 6:06 PM
Cameron Seth is breaking down the world’s hardest CS problem piece by piece.
“What I’m doing is looking at a series of smaller problems related to the broader P vs. NP problem. Essentially, what I’m asking is if we can solve these other related problems,” Cam says.
uwaterloo.ca/news/mathema...
“What I’m doing is looking at a series of smaller problems related to the broader P vs. NP problem. Essentially, what I’m asking is if we can solve these other related problems,” Cam says.
uwaterloo.ca/news/mathema...
Reposted by Gautam Kamath
The Cheriton School of Computer Science is recruiting!
We invite applications for multiple positions in data management and data systems, as well as in other areas of CS — ML, robotics, computer vision, bioinformatics, and computer systems and architecture.
cs.uwaterloo.ca/about/open-p...
We invite applications for multiple positions in data management and data systems, as well as in other areas of CS — ML, robotics, computer vision, bioinformatics, and computer systems and architecture.
cs.uwaterloo.ca/about/open-p...
November 13, 2025 at 3:20 PM
The Cheriton School of Computer Science is recruiting!
We invite applications for multiple positions in data management and data systems, as well as in other areas of CS — ML, robotics, computer vision, bioinformatics, and computer systems and architecture.
cs.uwaterloo.ca/about/open-p...
We invite applications for multiple positions in data management and data systems, as well as in other areas of CS — ML, robotics, computer vision, bioinformatics, and computer systems and architecture.
cs.uwaterloo.ca/about/open-p...
I am recruiting PhD students at NYU Courant to conduct research in learning theory, algorithmic statistics, and trustworthy machine learning, starting Fall 2026. Please share widely! Deadline to apply is December 12, 2025.
November 13, 2025 at 3:00 PM
I am recruiting PhD students at NYU Courant to conduct research in learning theory, algorithmic statistics, and trustworthy machine learning, starting Fall 2026. Please share widely! Deadline to apply is December 12, 2025.
I admire Don Knuth for many things. But perhaps the most admirable is quitting email before I was even born.
From cs.stanford.edu/~knuth/email...
From cs.stanford.edu/~knuth/email...
November 12, 2025 at 2:57 PM
I admire Don Knuth for many things. But perhaps the most admirable is quitting email before I was even born.
From cs.stanford.edu/~knuth/email...
From cs.stanford.edu/~knuth/email...