Frederic Koehler

Identifiers

No identifiers captured yet.

Papers (11)

1. A Hierarchical Language Model with Predictable Scaling Laws and Provable Benefits of Reasoning cs.LG · 2026 · author #2
2. Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation cs.IT · 2019 · author #2
3. Fast Convergence of Belief Propagation to Global Optima: Beyond Correlation Decay cs.LG · 2019 · author #1
4. Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective cs.LG · 2018 · author #2
5. Representational Power of ReLU Networks and Polynomial Kernels: Beyond Worst-Case Analysis cs.LG · 2018 · author #1
6. Learning Restricted Boltzmann Machines via Influence Maximization cs.LG · 2018 · author #2
7. The Vertex Sample Complexity of Free Energy is Polynomial cs.LG · 2018 · author #2
8. The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity cs.LG · 2018 · author #2
9. Approximating Partition Functions in Constant Time cs.LG · 2017 · author #2
10. Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications cs.LG · 2017 · author #2
11. Provable Algorithms for Inference in Topic Models cs.LG · 2016 · author #3

Mentions

No mention provenance yet.

Frequent Coauthors

• Elchanan Mossel 6 shared papers
• Vishesh Jain 5 shared papers
• Ankur Moitra 3 shared papers
• Andrej Risteski 2 shared papers
• Allan Sly 1 shared papers
• Guy Bresler 1 shared papers
• Jason Gaitonde 1 shared papers
• Jingbo Liu 1 shared papers
• Joonhyung Shin 1 shared papers
• Linus Hamilton 1 shared papers
• Rong Ge 1 shared papers
• Sanjeev Arora 1 shared papers
• Tengyu Ma 1 shared papers