Frederic Koehler

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Online and distribution-free robustness: regression and contextual bandits with Huber contamination2025-08-13Paper
On the power of preconditioning in sparse linear regression2025-08-13Paper
Chow-Liu++: optimal prediction-centric learning of tree Ising models2025-08-13Paper
Universality of spectral independence with applications to fast mixing in spin glasses2024-11-28Paper
A phase transition in Arrow's theorem with three alternatives
The Annals of Applied Probability
2024-10-09Paper
Kalman filtering with adversarial corruptions
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Entropic independence: optimal mixing of down-up random walks
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses2023-07-19Paper
Influences in Mixing Measures2023-07-14Paper
A spectral condition for spectral gap: fast mixing in high-temperature Ising models
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2022-04-21Paper
Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods2022-02-17Paper
Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities2021-11-05Paper
Reconstruction on Trees and Low-Degree Polynomials2021-09-14Paper
Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models2021-06-08Paper
A Spectral Condition for Spectral Gap: Fast Mixing in High-Temperature Ising Models
(available as arXiv preprint)
2020-07-16Paper
A Phase Transition in Arrow's Theorem2020-04-27Paper
Learning restricted Boltzmann machines via influence maximization
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Fast Convergence of Belief Propagation to Global Optima: Beyond Correlation Decay2019-05-23Paper
How many subpopulations is too many? Exponential lower bounds for inferring population histories
(available as arXiv preprint)
2019-05-21Paper
How many subpopulations is too many? Exponential lower bounds for inferring population histories2019-05-21Paper
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity2018-02-16Paper
The Vertex Sample Complexity of Free Energy is Polynomial2018-02-16Paper
Busy time scheduling on a bounded number of machines (extended abstract)2017-09-22Paper
Optimal batch schedules for parallel machines
Lecture Notes in Computer Science
2013-08-12Paper


Research outcomes over time


This page was built for person: Frederic Koehler