Ben Rubinstein

@bipr.bsky.social

ML & Privacy Prof at the University of Melbourne, Australia. Deputy Dean Research. Prev Microsoft Research, Berkeley EECS PhD. @bipr on the X bird site. He/him.

I seem to be on a "defend LLMs for personal use" kick. It seemed like fun to see how I've used them in the past month. In most cases, I first did a search that proved useless (often, spending a long time following links that looked like they *could* be helpful…but weren't). ↵

I've been thinking about in-context learning for nearly 3 years. While there is still plenty I don't fully understand, five papers have--to a very large extent--shaped my perspective on it, and I believe everyone should read them.

I was on NPR with @bobbyallyn.bsky.social re Australia’s teen social media ban. Tests by the US National Institute of Standards and Technology found that age algorithms are off by an average of 5yrs for West Africans–discriminating in practice. 🎧 Take a listen! www.npr.org/2024/12/09/n...

How will Australia's teen social media actually work?

Australia's Parliament has passed one of the strictest social media crackdowns in the world. Under the new law, anyone under 16 years old will be banned from opening a social media account.

npr.org

Actual content post: Have not talked much about this work yet but we have a paper on Oracle-Efficient Reinforcement Learning for Max Value Ensembles at this year's #NeurIPS. We provide an efficient algorithm to ensemble policies given a value function oracle. arxiv.org/abs/2405.16739

Oracle-Efficient Reinforcement Learning for Max Value Ensembles

Reinforcement learning (RL) in large or infinite state spaces is notoriously challenging, both theoretically (where worst-case sample and computational complexities must scale with state space cardina...

arxiv.org

Touching story of the innovations of an immigrant overcoming adversity. As with so many other skilled immigrants, Australia benefits. Short sighted to scape goat people who want to build a better society, economy and world. We should welcome them instead. www.abc.net.au/news/2024-12...

Scientist turns down $500 million to keep waste-to-compost invention in Australia

Australia means so much to Iranian-born biotechnologist Sam Jahangard, he has made a huge sacrifice to keep his developments in the country instead of selling them internationally.

abc.net.au

I'm excited about a new paper that gives tractable generalizations of Aumann's Agreement Theorem, with an eye towards human/model collaboration in machine learning. We can implement algorithms that can "converse" with people and quickly come to agreement on downstream actions. 🧵

Bild

Test-of-time award for Asiacrypt 2009 is awarded two amazing papers on lattice-based cryptography! Big congratulations to my former PhD supervisor and now close collaborator Ron Steinfeld and other recipients including Vadim Lyubashevsky and Damien Stehle!

Bild

The PCP theorem, a jewel of theoretical computer science, establishes that any NP statement can be assessed by a randomized verifier who only checks a vanishing fraction of the proof (indeed, a constant # of characters!) This has had incredible impact, most notably on how ML reviews are conducted