Sasha Knop
sashaknop.bsky.social
Sasha Knop
@sashaknop.bsky.social
Reposted by Sasha Knop
Everyone is celebrating him for his (obviously wonderful) songs but I am also celebrating him for releasing all his works into the public domain and insisting he retained no copyrights over any of it.
July 27, 2025 at 6:29 PM
Reposted by Sasha Knop
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
TCS for All
Theoretical Computer Science without Barriers
SIGACT.org
June 18, 2025 at 2:33 AM
Reposted by Sasha Knop
NY Theory Day is returning on Friday April 11 at Columbia! It's free to attend but you have to register on the website by April 4. We have a great speaker lineup:

Rachel Cummings (Columbia)
Bill Kuszmaul (CMU)
Nick Spooner (Cornell)
Ryan Williams (MIT)

sites.google.com/view/nyctheo...
March 23, 2025 at 9:32 PM
Reposted by Sasha Knop
Hi @moudhy.bsky.social — your recent post of a spreadsheet/table from 1800 BCE reminded me of one of my favorite historical references in a computer science paper, which is the following. This appears to be an even earlier use than yours! From
iase-web.org/documents/SE...
March 15, 2025 at 11:49 PM
Reposted by Sasha Knop
New paper: Simulating Time With Square-Root Space

people.csail.mit.edu/rrw/time-vs-...

It's still hard for me to believe it myself, but I seem to have shown that TIME[t] is contained in SPACE[sqrt{t log t}].

To appear in STOC. Comments are very welcome!
people.csail.mit.edu
February 21, 2025 at 10:19 PM
Reposted by Sasha Knop
STOC 2025 - 57th ACM Symposium on Theory of Computing
acm-stoc.org
February 7, 2025 at 8:41 PM
Reposted by Sasha Knop
You may not like it, but this is what the ideal freezer looks like
January 13, 2025 at 6:24 PM
Reposted by Sasha Knop
I wrote a ✨ new blog post ✨ about privacy in AI: five things that privacy experts know about AI, but that might not be so obvious outside our community 😶‍🌫️

Link here ️➡️ https://desfontain.es/blog/privacy-in-ai.html 🌈
Five things privacy experts know about AI - Ted is writing things
… and that AI salespeople don't want you to know!
desfontain.es
January 13, 2025 at 2:38 PM
Reposted by Sasha Knop
Echoing Theertha Suresh

We are hiring! Our team at Google Research NY is seeking a Research Scientist! Our recent research efforts include developing algorithms for improving inference efficiency and alignment of LLMs. If you are interested, please consider applying!
www.google.com/about/career...
Research Scientist, Speech and Language Algorithms, Research — Google Careers
www.google.com
December 21, 2024 at 1:37 AM
Reposted by Sasha Knop
📣 We're putting together a list of job market candidates in Foundations of Responsible Computing! This is inspired by the awesome lists for AGT maintained by @gkatzelis.bsky.social! If you're interested in being included, or want to nominate someone, use this form!

docs.google.com/forms/d/e/1F...
FORC Job List 2024-2025
If you would like to be included in the "FORC" job list for graduating PhDs, postdocs and other junior researchers, or if you would like to nominate someone, fill out the form below. The intention is ...
docs.google.com
November 18, 2024 at 1:20 PM