Only recently, progress has been made in obtaining o(log (rank))-competitive algorithms for the matroid secretary problem. More precisely, Chakraborty and Lachish ...
In a variety of problems involving models from genetics, latent-class analysis, and missing data, I apply a log-linear model to an indirectly observed frequency table. Current algorithms for ...
The original version of this story appeared in Quanta Magazine. If you want to solve a tricky problem, it often helps to get organized. You might, for example, break the problem into pieces and tackle ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback