59 citations · 162 across the 62 of their papers we have counts for
79 papers
On the Power of Deception in Repeated Games
Saba Ahmadi, Avrim Blum, Dimitar Chakarov +1
In repeated games, opponents often predict what we'll do next by looking at what we have done so far. This allows us to deceive them: we can deliberately behave one way for a perio…
Revealing Positive and Negative Role Models to Help People Make Good Decisions
Avrim Blum, Keziah Naggita, Matthew R. Walter +1
We consider a setting where agents take action by following their role models in a social network, and study strategies for a social planner to help agents by revealing whether the…
Verify to Amplify: Improving Reasoning via Learned Chain-of-Thought Verification
Maria-Florina Balcan, Avrim Blum, Kiriaki Fragkia +2
Large Language Models (LLMs) using chain-of-thought have demonstrated great potential for solving complex reasoning and planning tasks. Despite these advances, LLM-generated output…
Algorithm Design and Stronger Guarantees for the Improving Multi-Armed Bandits Problem
Avrim Blum, Marten Garicano, Kavya Ravichandran +1
The improving multi-armed bandits problem is a formal model for allocating effort under uncertainty, motivated by scenarios such as investing research effort into new technologies,…
Prior Knowledge Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods
Avrim Blum, Daniel Hsu, Cyrus Rashtchian +1
Test-time augmentation, such as Retrieval-Augmented Generation (RAG) or tool use, critically depends on an interplay between a model's parametric knowledge and externally retrieved…
Strategic Filtering for Content Moderation: Free Speech or Free of Distortion?
Saba Ahmadi, Avrim Blum, Haifeng Xu +1
User-generated content (UGC) on social media platforms is vulnerable to incitements and manipulations, necessitating effective regulations. To address these challenges, those platf…