Follow
Frederic Koehler
Frederic Koehler
Verified email at stanford.edu - Homepage
Title
Cited by
Cited by
Year
Information theoretic properties of Markov random fields, and their algorithmic applications
L Hamilton, F Koehler, A Moitra
Advances in Neural Information Processing Systems 30, 2017
582017
Provable algorithms for inference in topic models
S Arora, R Ge, F Koehler, T Ma, A Moitra
International Conference on Machine Learning, 2859-2867, 2016
342016
Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds and Benign Overfitting
F Koehler, L Zhou, D Sutherland, N Srebro
Advances in Neural Information Processing Systems 34, 20657-20668, 2021
292021
Entropic independence I: Modified log-Sobolev inequalities for fractionally log-concave distributions and high-temperature ising models
N Anari, V Jain, F Koehler, HT Pham, TD Vuong
arXiv preprint arXiv:2106.04105, 2021
28*2021
Optimal batch schedules for parallel machines
F Koehler, S Khuller
Algorithms and Data Structures: 13th International Symposium, WADS 2013 …, 2013
282013
A spectral condition for spectral gap: fast mixing in high-temperature Ising models
R Eldan, F Koehler, O Zeitouni
Probability theory and related fields 182 (3-4), 1035-1051, 2022
252022
Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective
V Jain, F Koehler, A Risteski
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
242019
Learning restricted Boltzmann machines via influence maximization
G Bresler, F Koehler, A Moitra
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
242019
The comparative power of relu networks and polynomial kernels in the presence of sparse latent structure
F Koehler, A Risteski
International Conference on Learning Representations, 2019
21*2019
The mean-field approximation: Information inequalities, algorithms, and complexity
V Jain, F Koehler, E Mossel
Conference On Learning Theory, 1326-1347, 2018
212018
Online and distribution-free robustness: Regression and contextual bandits with huber contamination
S Chen, F Koehler, A Moitra, M Yau
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
202022
Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability
S Chen, F Koehler, A Moitra, M Yau
Advances in Neural Information Processing Systems 33, 2020
202020
Learning some popular gaussian graphical models without condition number bounds
J Kelner, F Koehler, R Meka, A Moitra
Advances in Neural Information Processing Systems 33, 10986-10998, 2020
192020
How many subpopulations is too many? Exponential lower bounds for inferring population histories
Y Kim, F Koehler, A Moitra, E Mossel, G Ramnarayan
Research in Computational Molecular Biology: 23rd Annual International …, 2019
142019
Busy time scheduling on a bounded number of machines
F Koehler, S Khuller
Algorithms and Data Structures: 15th International Symposium, WADS 2017, St …, 2017
142017
Fast convergence of belief propagation to global optima: Beyond correlation decay
F Koehler
Advances in Neural Information Processing Systems 32, 2019
132019
Representational aspects of depth and conditioning in normalizing flows
F Koehler, V Mehta, A Risteski
International Conference on Machine Learning, 5628-5636, 2021
102021
Entropic independence ii: optimal sampling and concentration via restricted modified log-Sobolev inequalities
N Anari, V Jain, F Koehler, HT Pham, TD Vuong
arXiv preprint arXiv:2111.03247, 2021
92021
On the power of preconditioning in sparse linear regression
JA Kelner, F Koehler, R Meka, D Rohatgi
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
82022
Optimistic rates: A unifying theory for interpolation learning and regularization in linear regression
L Zhou, F Koehler, DJ Sutherland, N Srebro
arXiv preprint arXiv:2112.04470, 2021
62021
The system can't perform the operation now. Try again later.
Articles 1–20