Sign in

Abigail

@abigailgentle.com
56 followers 72 following 47 posts

CS PhD at @sydney.edu.au. Working on Differential Privacy. Interested in TCS and maths, particularly learning, testing and statistics

PostsRepliesMedia
Abigail @abigailgentle.com · 10/03/2026
Step one in understanding adversarially robust streaming: being able to remember which one of these papers is which.
Four papers, titled:
- A Framework for Adversarial Streaming Via Differential Privacy and Difference Estimators
- A Framework for Adversarially Robust Streaming Algorithms
- Adversarially Robust Streaming via Dense--Sparse Trade-offs
- Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
240
Abigail @abigailgentle.com · 18/02/2026
Amazing! Yesterday I would have said that computing any graph statistics with node-level LDP would be practically impossible
010
Abigail @abigailgentle.com · 12/02/2026
The current state of professional translation is that you get sent a badly machine translated piece of technical writing, your agency says "you just have to proof this, so we won't pay full translation rates" and then you have to translate the whole thing again anyway
010
Abigail @abigailgentle.com · 09/02/2026
Super cool expository paper on block designs and local differential privacy, showing a similar result to mine from last year but for a broader class of protocols ("pure" LDP functions and (r,λ)-designs) arxiv.org/abs/2602.02744
arxiv.org
An introduction to local differential privacy protocols using block designs
The design of protocols for local differential privacy (or LDP) has been a topic of considerable research interest in recent years. LDP protocols utilise the randomised encoding of outcomes of an expe...
032
Reposted by Abigail
Sydney Mathematical Research Institute (SMRI) @sydmathinst.bsky.social · 11/12/2025
Gradient optimization methods: the benefits of instability — Peter Bartlett, UC Berkeley www.youtube.com/watch?v=wEgT... #MathSky #SMRISeminar
youtube.com
Gradient optimization methods: the benefits of instability
YouTube video by Sydney Mathematical Research Institute - SMRI
0166
Abigail @abigailgentle.com · 14/11/2025
I really need to switch to a newer Obsidian Zotero connector, but I've got such heavy scripting debt in this ancient abandonware plugin that I cant fathom how long it'll take me to port everything over
000
Reposted by Abigail
Clément Canonne @ccanonne.github.io · 10/11/2025
Accepted at #ITCS2026: congratulations to Abigail and Vikrant! itcs-conf.org @abigailgentle.com
itcs-conf.org
ITCS 2026 Call for Papers
ITCS 2026 CFP
0141
Abigail @abigailgentle.com · 04/11/2025
Just caught myself writing D(P\|Q) on paper
020
Abigail @abigailgentle.com · 13/10/2025
I'm running a mock-conference for students using OpenReview, and have developed an appreciation for how nuanced that software is. But also an appreciation for conference chairs because of how much of a headache that software is
100
Reposted by Abigail
Clément Canonne @ccanonne.github.io · 03/09/2025
My petition to the 🇦🇺 Australian government: make part-time PhD students' stipends tax exempt! 📋 Read and sign here: www.aph.gov.au/e-petitions/... ⏰ Deadline: October 1
aph.gov.au
e-petitions
e-petitions
41918
Abigail @abigailgentle.com · 11/08/2025
with great power (arXiv endorsement ability) comes great responsibility (quack emails)
100
Reposted by Abigail
Clément Canonne @ccanonne.github.io · 08/08/2025
New (solo) #privacy paper by @abigailgentle.com, PhD student at @sydneycompsci.bsky.social: "Necessity of Block Designs for Optimal Locally Private Distribution Estimation," to be presented at the Information Theory Workshop (ITW'25)! arxiv.org/abs/2508.05110
arxiv.org
Necessity of Block Designs for Optimal Locally Private Distribution Estimation
Local differential privacy represents the gold standard for preserving the privacy of data before it leaves the device, and distribution estimation under this model has been well studied. Recently, pr...
0121
Abigail @abigailgentle.com · 08/08/2025
Thank you differential privacy bot :)
010
Abigail @abigailgentle.com · 08/08/2025
Workshop paper up on arXiv! Bringing together a collection of necessary conditions on optimal LDP frequency estimation algorithms, and showing they restrict us to a specific class of combinatorial objects. arxiv.org/abs/2508.05110
arxiv.org
Necessity of Block Designs for Optimal Locally Private Distribution Estimation
Local differential privacy represents the gold standard for preserving the privacy of data before it leaves the device, and distribution estimation under this model has been well studied. Recently, pr...
120
Abigail @abigailgentle.com · 07/08/2025
submitted a paper to arXiv, which has already passed peer review, but I'm still staring at a wall wondering if there's anything obviously dumb I've missed
010
Abigail @abigailgentle.com · 05/08/2025
P=BPP is so interesting a problem it almost makes me want to study complexity theory
210
Abigail @abigailgentle.com · 05/08/2025
lunch with a colleague
Photograph of an Australian magpie perched on an outdoor lunch table
110
Abigail @abigailgentle.com · 31/07/2025
Greatest unsolved problem of our time: creating nice tables in a document
100
Abigail @abigailgentle.com · 30/07/2025
Does anyone know of a good collaborative pdf mark-up website or program? Kami works ok, but is a bit broken, regularly asks for permissions, and needs aggressive access to either Google drive or OneDrive
001
Abigail @abigailgentle.com · 03/07/2025
God bless the LLMs: "I added a new macro for X late in writing, please identify where I've used X and replace it with the macro" is saving my life regularly (I plan my writing poorly)
020
Abigail @abigailgentle.com · 02/07/2025
Annoyed that vscode has turned out to be the best LaTeX editor I've used so far. I'm sure nvim is competitive, but I haven't used it since undergrad
030
Abigail @abigailgentle.com · 29/05/2025
Quite unbelievable density of cool talks going on, even while its past midnight in the US where most of these researchers are based
020
Abigail @abigailgentle.com · 21/05/2025
Fiddling with llms: Gemini seems to hallucinate a lot more obviously than any other models I've tried when asked for literature reviews
110
Abigail @abigailgentle.com · 13/05/2025
Optus (phone provider) doesn't have our current address in it! I was so shocked I had to download the national address database and make sure our fairly new apartment is in it, and of course it is. Optus, put me in charge of your db I'll remember to download the quarterly updates for a modest salary
030
Abigail @abigailgentle.com · 09/05/2025
I've been to one baseball game in my life and it was to see the Sox fail badly against the second worst team, which of course made me an instant fan
020
Reposted by Abigail
dan sinker @dansinker.com · 08/05/2025
Best Chicago controversy of the new Pope is the Cubs trying to lay claim to him and his brother having to speak up to clear up that he's a Sox fan. blockclubchicago.org/2025/05/08/p...
blockclubchicago.org
Pope Leo XIV Is A Sox Fan, Despite The Early Hope From Cubs Fans, His Brother Confirms
The Cubs' Marquee Sports Network, citing ABC News, said the new pontiff supports the North Siders. But his brother said that is not true.
752770576
Abigail @abigailgentle.com · 05/05/2025
The 70s and 80s had way more of a randomised response boom than I ever imagined. These authors imagined the topic being taught in introductory statistics
Cover of the book "Randomized Response: Theory and Techniques" by Arijit Chaudhuri and Rahul Mukerjee"
130
Abigail @abigailgentle.com · 02/05/2025
I've been trying out Typst a little and I'm glad to see them taking a definitive stance on the superior epsilon
The symbol latex calls "\varepsilon" is registered under the name, "epsilon" by Typst, while the latex default "\epsilon" is "epsilon.alt"
020
Abigail @abigailgentle.com · 02/05/2025
Being a researcher is so hard! I'm still working through the 3000 ICML papers from 2024 and now there's going to be another 3000?
000
Abigail @abigailgentle.com · 20/04/2025
In highschool our English teacher gave us an exercise to condense a paragraph into as few words as possible while retaining all of its meaning. It was one of the hardest things I've ever done. Relatedly I'm writing an abstract right now
000
Abigail @abigailgentle.com · 20/04/2025
Feel very proud of my first sole author paper, hope I get a chance to share it soon!
040
Abigail @abigailgentle.com · 17/04/2025
The cost of not paying attention in linear algebra class is higher than I ever could have imagined
210
Abigail @abigailgentle.com · 16/04/2025
Fun fact! Hadamard matrices have been used in Randomised Response procedures since 1979! (Raghavarao and Federer), and they sometimes even shuffled all the responses in a box! Not exactly Shuffle DP but I feel like they deserve a little credit
031
Abigail @abigailgentle.com · 11/04/2025
It is remarkable how few quality of life features overleaf has given its total market dominance. If good multiplayer comes to @obsidian.md, and I figure out how to use pandoc properly I vow never to return
210
Abigail @abigailgentle.com · 08/04/2025
I've graduated from "foundational 60s monograph" to "80s graduate textbook" and soon I may even read "2000s journal article" levels of combinatorial competency
000
Reposted by Abigail
Caitlin G. DeAngelis @caitlindeangelis.bsky.social · 07/04/2025
you know things are going well when they break out the turnip photos
photo of a red shopping basket filled with turnips, under the headline: 
If you’re worried about food tariffs, adopt a frugal mindset and cook smarter
Learn to shop for groceries like a thrifter and work on eliminating waste
By Sheryl Julian Globe Correspondent,Updated April 7, 2025, 7:21 a.m.

caption: The big question is, writes Sheryl Julian, are we expected to remove all the pleasures from the table and turn the nightly dinner into a feast of locally grown turnips (above) and leafy greens?Jessica Rinaldi/Globe Staff
1240337606152
Abigail @abigailgentle.com · 07/04/2025
Doing discrete statistics: "No, it's fine, i just... i didn't think it would be combinatorics."
010
Abigail @abigailgentle.com · 04/04/2025
This form of writing out derivations in full sentences is so charming
Proof from Ryser (1963), where each line of the derivations has a line of text saying "and, hence, but also, whence it follows..." and so on.
020