Scott Garrabrant

activity

20102021

most citedRisks from Learned Optimization in Advanced Machine Learning Systems

24 citations · 84 across the 14 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

cs.LG2015★ 2 cited

Asymptotic Logical Uncertainty and The Benford Test

Scott Garrabrant, Siddharth Bhaskar, Abram Demski +3

We give an algorithm A which assigns probabilities to logical sentences. For any simple infinite sequence of sentences whose truth-values appear indistinguishable from a biased coi…

math.CO2015★ 14 cited

Pattern avoidance is not P-recursive

Scott Garrabrant, Igor Pak

Let $F \subset S_{k}$ be a finite set of permutations and let $C_{n} (F)$ denote the number of permutations $σ$ in $S_{n}$ avoiding the set of patterns $F$ . The Noonan-Zeilberger conjectu…

math.CO2015★ 2 cited

Words in Linear Groups, Random Walks, Automata and P-Recursiveness

Scott Garrabrant, Igor Pak

Fix a finite set $S \subset G L (k, Z)$ . Denote by $a_{n}$ the number of products of matrices in $S$ of length $n$ that are equal to 1. We show that the sequence ${a_{n}}$ is…