Search Results for author: Mirah Shi

Found 3 papers, 1 papers with code

An Elementary Predictor Obtaining $2\sqrt{T}$ Distance to Calibration

no code implementations18 Feb 2024 Eshwar Ram Arunachaleswaran, Natalie Collina, Aaron Roth, Mirah Shi

Blasiok et al. [2023] proposed distance to calibration as a natural measure of calibration error that unlike expected calibration error (ECE) is continuous.

Forecasting for Swap Regret for All Downstream Agents

no code implementations13 Feb 2024 Aaron Roth, Mirah Shi

In the low dimensional setting, we show how to make predictions such that all agents who best respond to our predictions have diminishing swap regret -- in 1 dimension, at the optimal $O(\sqrt{T})$ rate.

Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages

1 code implementation27 Jun 2022 Daniel Mitropolsky, Adiba Ejaz, Mirah Shi, Mihalis Yannakakis, Christos H. Papadimitriou

We address two of the most important questions left open by that work: constituency (the identification of key parts of the sentence such as the verb phrase) and the processing of dependent sentences, especially center-embedded ones.

Dependency Parsing Sentence

Cannot find the paper you are looking for? You can Submit a new open access paper.