#### Writes About:

#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2013

2018

- This year (6)
- Last 5 years (13)
- Last 10 years (13)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Sanjeev Arora, Rong Ge, Frederic Koehler, Tengyu Ma, Ankur Moitra
- ICML
- 2016

Recently, there has been considerable progress on designing algorithms with provable guarantees â€” typically using linear algebraic methods â€” for parameter learning in latent variable models. Butâ€¦ (More)

- Frederic Koehler, Samir Khuller
- WADS
- 2013

We consider the problem of batch scheduling on parallel machines where jobs have release times, deadlines, and identical processing times. The goal is to schedule these jobs in batches of size atâ€¦ (More)

- Linus Hamilton, Frederic Koehler, Ankur Moitra
- NIPS
- 2017

Markov random fields area popular model for high-dimensional probability distributions. Over the years, many mathematical, statistical and algorithmic problems on them have been studied. Untilâ€¦ (More)

- Vishesh Jain, Frederic Koehler, Elchanan Mossel
- ArXiv
- 2017

We study approximations of the partition function of dense graphical models. Partition functions of graphical models play a fundamental role is statistical physics, in statistics and in machineâ€¦ (More)

- Vishesh Jain, Frederic Koehler, Elchanan Mossel
- COLT
- 2018

The free energy is a key quantity which is associated to Markov random fields. Classical results in statistical physics show how, given an analytic formula of the free energy, it is possible toâ€¦ (More)

- Vishesh Jain, Frederic Koehler, Elchanan Mossel
- COLT
- 2018

The mean field approximation to the Ising model is a canonical variational tool that is used for analysis and inference in Ising models. We provide a simple and optimal bound for the KL error of theâ€¦ (More)

In this paper we consider a basic scheduling problem called the busy time scheduling problem given n jobs, with release times rj , deadlines dj and processing times pj , and m machines, where eachâ€¦ (More)

- Justin Lim Mentor, Frederic Koehler
- 2017

We give explicit "linear-time" strategies for building spanning forests in 1 : 1 Maker-Breaker games and matching lower bounds in some interesting cases, e.g. for a forest of k-cycles. Here a forestâ€¦ (More)

- Vishesh Jain, Frederic Koehler, Andrej Risteski
- ArXiv
- 2018

The free energy is a key quantity of interest in Ising models, but unfortunately, computing it in general is computationally intractable. Two popular (variational) approximation schemes forâ€¦ (More)

- John C. Martin, Karen Dobbs, Frederic Koehler
- 2018 IEEE Radar Conference (RadarConf18)
- 2018

Traditional sample complex correlation change deÂtection (CCD) for synthetic aperture radar decorrelates and thus exhibits false change in areas of low clutter-to-noise power ratio. The complexâ€¦ (More)