Sign in

Sílvia Casacuberta

@sicapu.bsky.social
126 followers 236 following 15 posts

Computer Science PhD student & Knight-Hennessy scholar at @stanford.edu. Prev.: @ox.ac.uk with @rhodeshouse.ox.ac.uk, @harvard.edu '23, @maxplanck.de, @ethz.ch, IBM Research. Theory CS for Trustworthy AI silviacasacuberta.com

PostsRepliesMedia
Sílvia Casacuberta @sicapu.bsky.social · 15/08/2026
How can theoretical computer science help us think about the interaction between algorithms and society? I wrote some personal reflections about my path into this area and the research community working on these questions knight-hennessy.stanford.edu/news/mathema...
knight-hennessy.stanford.edu
The mathematics of a better world
Sílvia Casacuberta Puig (2025 cohort) reflects on how a childhood love of mathematics grew into a mission: to improve the impact of algorithms on people’s lives.
051
Reposted by Sílvia Casacuberta
Aaron Roth @aaroth.bsky.social · 14/08/2026
We have a new online boosting algorithm which is very efficient and effective. Unlike prior algorithms which maintain many weak learners and ensemble them, we operationalize the "dual view" of boosting. We don't maintain an ensemble. We try to construct an online hard core distribution.
162
Reposted by Sílvia Casacuberta
Aaron Roth @aaroth.bsky.social · 03/07/2026
On Monday @ncollina.bsky.social @iraglobusharris.bsky.social and I are giving a tutorial at ICML on (multi)calibration and its applications. You can find slides and an annotated bibliography on the website: calibration-tutorial.github.io as well as an interactive demo of online calibration algs.
calibration-tutorial.github.io
Calibration, Decisions, and Collaboration in Learning | ICML 2026
An ICML 2026 tutorial on making probabilistic predictions trustworthy for downstream decision-making and collaboration.
133711
Reposted by Sílvia Casacuberta
angela zhou @angelamczhou.bsky.social · 25/06/2026
Check out our #FAccT2026 tutorial tomorrow on Bridging Predictions and Interventions in Social Systems! We're going to be building a predictions - interventions index to track ADS systems, evaluations, and gaps therein. Bring a device; I'll try to bring worksheets too :)
Friday, June 26, 3:30p-4:30p Musset Level A
1324
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
If you would like to know more, here is our recorded talk for FOCS: youtube.com/watch?v=qm3R.... For an expository presentation of our results, see: ora.ox.ac.uk/objects/uuid....
youtube.com
How Global Calibration Strengthens Multiaccuracy
YouTube video by FOCS 2025
031
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
...other multigroup fairness notions) has recently been shown to be powerful in other settings in TCS, including in omniprediction (arxiv.org/abs/2501.17205), in pseudoentropy characterizations (arxiv.org/abs/2507.05972), and in robust learning (arxiv.org/abs/2604.02555).
arxiv.org
Near-Optimal Algorithms for Omniprediction
Omnipredictors are simple prediction functions that encode loss-minimizing predictions with respect to a hypothesis class $H$, simultaneously for every loss function within a class of losses $L$. In t...
100
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
They shed light on why multiaccuracy and global calibration, although not particularly powerful by themselves, together yield considerably stronger notions. Moreover, the primitive of calibrated multiaccuracy (which is quite cheap and easy to obtain, compared to...
100
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
In this new paper, we show that we can obtain hardcore measures with optimal density from the weaker notion of calibrated multiaccuracy. In both the learning and complexity settings, our proofs demonstrate the complementary roles played by multiaccuracy and calibration.
100
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
In a previous work with Cynthia Dwork and Salil Vadhan (arxiv.org/abs/2312.17223, presented at STOC 2024), we showed that from multicalibration we get a stronger and more general Hardcore Lemma, from which we derive the original Hardcore Lemma with optimal density 2*delta.
arxiv.org
Complexity-Theoretic Implications of Multicalibration
We present connections between the recent literature on multigroup fairness for prediction algorithms and classical results in computational complexity. Multiaccurate predictors are correct in expecta...
100
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
A similar picture emerges in the setting of complexity theory. We know, from the work of Trevisan, Tulsiani, and Vadhan, that from the Regularity Lemma (= multiaccuracy theorem) we can prove Impagliazzo’s Hardcore Lemma, albeit with suboptimal density delta.
100
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
That is, in certain cases there is no way to post-process a multiaccurate predictor to get a weak learner, even assuming the best hypothesis in C has high correlation. However, when we also require p to be calibrated, we recover not just weak, but strong agnostic learning.
100
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
We show that for many classes C we can construct a predictor p that is perfectly C-multiaccurate, yet p is completely uncorrelated with the labels (even though some concepts in C do have high correlation with the labels).
100
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
We know that we can construct multiaccurate and multicalibrated predictors from weak agnostic learning, and also that a C-multicalibrated predictor is a strong agnostic learner for the class C. But what learning guarantees does multiaccuracy (= computational indistinguishability) offer?
100
Sílvia Casacuberta @sicapu.bsky.social · 09/06/2026
It was great to attend @forcconf.bsky.social at Harvard this past week! I gave a talk on our paper “How Global Calibration Strengthens Multiaccuracy” (joint work with Parikshit Gopalan, Varun Kanade, and Omer Reingold), which we presented at FOCS this past December. arxiv.org/abs/2504.15206
arxiv.org
How Global Calibration Strengthens Multiaccuracy
Multiaccuracy and multicalibration are multigroup fairness notions for prediction that have found numerous applications in learning and computational complexity. They can be achieved from a single lea...
120
Sílvia Casacuberta @sicapu.bsky.social · 23/04/2026
If you’re interested in prediction vs downstream decision-making, calibration (in the predictive or generative setting), uncertainty quantification, multigroup learning, or any related problems, I would love to chat!
010
Sílvia Casacuberta @sicapu.bsky.social · 23/04/2026
Excited to be attending #ICLR in Rio this week! I will be presenting our paper (joint with Moritz Hardt) on the sample complexity of treatment allocation. I will be at Pavilion 4 on Saturday 3:15-5:45 pm (poster session 4, #4209). iclr.cc/virtual/2026...
Good Allocations from Bad Estimates, see https://iclr.cc/virtual/2026/poster/10007100
160
Reposted by Sílvia Casacuberta
Quanta Magazine @quantamagazine.org · 10/12/2025
If you swap each letter in “bomb” with the next letter in the alphabet, you’ll get “cpnc.” Recently, scientists showed that and other methods can bypass filters on LLMs like Gemini, DeepSeek and Grok. @peterha2l.bsky.social reports: www.quantamagazine.org/cryptographe...
quantamagazine.org
Cryptographers Show That AI Protections Will Always Have Holes | Quanta Magazine
Large language models such as ChatGPT come with filters to keep certain info from getting out. A new mathematical argument shows that systems like this can never be completely safe.
0238
Reposted by Sílvia Casacuberta
FOCS 2026 @focs2026.bsky.social · 09/12/2025
The pre-recorded videos (for the talks whose authors opted in to submit one) are now available on our YouTube channel: m.youtube.com/@FOCS2025 They're also linked from the main website's schedule!
m.youtube.com
FOCS 2025
Videos from the 66th IEEE Symposium on Foundations of Computer Science (FOCS) 2025
0149
Reposted by Sílvia Casacuberta
Quanta Magazine @quantamagazine.org · 06/12/2025
The researchers Lijie Chen (left), Igor Oliveira (top-right) and Jitau Li recently used “reverse mathematics” to connect a theorem called the pigeonhole principle to a whole class of complexity problems. www.quantamagazine.org/reverse-math...
0316
Reposted by Sílvia Casacuberta
let-all.com @let-all.com · 03/12/2025
Reminder that this is today at 7 pm! Please join us if you are at #NeurIPS2025
084
Sílvia Casacuberta @sicapu.bsky.social · 04/12/2025
If you are interested in learning with abstentions (in the predictive or generative setting), calibration, multigroup fairness, uncertainty quantification, conformal prediction, or any other related topics, I would love to chat! I’ll be in Exhibit Hall C,D,E #3013 this Thursday 11 am - 2 pm PST.
000
Sílvia Casacuberta @sicapu.bsky.social · 04/12/2025
Hello Bluesky! Joining the app in time to say that I’ll be attending NeurIPS this week! I will be presenting our paper (joint work with Varun Kanade) on building predictors that abstain optimally and fairly. neurips.cc/virtual/2025...
“Selective Omniprediction and Fair Abstention”
140