Vinayak Pathak's Avatar

Vinayak Pathak

@vinayakpathak.bsky.social

Theoretical computer science ftw

35 Followers  |  100 Following  |  7 Posts  |  Joined: 17.11.2024  |  1.4835

Latest posts by vinayakpathak.bsky.social on Bluesky

Preview
Simplifying Adversarially Robust PAC Learning with Tolerance Adversarially robust PAC learning has proved to be challenging, with the currently best known learners [Montasser et al., 2021a] relying on improper methods based on intricate compression schemes, res...

In the off chance that you didn't notice my new paper with Hassan Ashtiani and Ruth Urner among the 265 papers that were announced on cs.LG today, here it is: arxiv.org/abs/2502.07232

12.02.2025 20:28 β€” πŸ‘ 3    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

For 1d mean estimation when all we know is that variance is finite, does the median of means algorithm need to know an upper bound on the variance to get its guarantees? If yes, is there an algorithm that doesn't need to know this?

05.12.2024 05:44 β€” πŸ‘ 0    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

Interesting. I thought people had completely moved to ChatGPT/claude for this sort of stuff

28.11.2024 18:03 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

I was surprised to see that 4th floor math/physics section has some very good textbooks!

25.11.2024 04:14 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

What an honour. Congrats

24.11.2024 18:11 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

Theoretical CS has it seems

24.11.2024 17:00 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

Let’s tag @cosenal.bsky.social so he doesn’t miss out

24.11.2024 15:42 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0

@vinayakpathak is following 20 prominent accounts