12 citations · 12 across the 4 of their papers we have counts for
5 papers
The Structure of Relation Decoding Linear Operators in Large Language Models
Miranda Anna Christ, Adrián Csiszárik, Gergely Becsó +1
This paper investigates the structure of linear operators introduced in Hernandez et al. [2023] that decode specific relational facts in transformer language models. We extend thei…
Protocols for Verifying Smooth Strategies in Bandits and Games
Miranda Christ, Daniel Reichman, Jonathan Shafer
We study protocols for verifying approximate optimality of strategies in multi-armed bandits and normal-form games. As the number of actions available to each player is often large…
The Impact of De-Identification on Single-Year-of-Age Counts in the U.S. Census
Sarah Radway, Miranda Christ
In 2020, the U.S. Census Bureau transitioned from data swapping to differential privacy (DP) in its approach to de-identifying decennial census data. This decision has faced consid…
Undetectable Watermarks for Language Models
Miranda Christ, Sam Gunn, Or Zamir
Recent advances in the capabilities of large language models such as GPT-4 have spurred increasing concern about our ability to detect AI-generated text. Prior works have suggested…
The Smoothed Complexity of Policy Iteration for Markov Decision Processes
Miranda Christ, Mihalis Yannakakis
We show subexponential lower bounds (i.e., ) on the smoothed complexity of the classical Howard's Policy Iteration algorithm for Markov Decision Processes. The bounds h…