Daniel Reichman

activity

20102023

most citedCognitive Model Priors for Predicting Human Decisions

35 citations · 114 across the 25 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

cs.CC2015★ 1 cited

On Percolation and $N P$ -Hardness

Daniel Reichman, Igor Shinkar

We consider the robustness of computational hardness of problems whose input is obtained by applying independent random deletions to worst-case instances. For some classical $N P$ -h…

cs.GT2015★ 2 cited

On the Non-Existence of Nash Equilibrium in Games with Resource-Bounded Players

Joseph Y. Halpern, Rafael Pass, Daniel Reichman

We consider sequences of games $G = {G_{1}, G_{2}, \dots}$ where, for all $n$ , $G_{n}$ has the same set of players. Such sequences arise in the analysis of running time of playe…

cs.DM2015

Contagious Sets in Dense Graphs

Daniel Freund, Matthias Poloczek, Daniel Reichman

We study the activation process in undirected graphs known as bootstrap percolation: a vertex is active either if it belongs to a set of initially activated vertices or if at some…

On Percolation and NP-Hardness

On the Non-Existence of Nash Equilibrium in Games with Resource-Bounded Players

Contagious Sets in Dense Graphs

On Percolation and $N P$ -Hardness