Relation of Loopy Sum-Product Algorithm and Rank-1 Tensor Approximation
- Status
- Finished
- Type
- Master Thesis
- Announcement date
- 01 Jul 2013
- Student
- Carlos Eduardo Cancino Chacon
- Mentors
- Franz Pernkopf
- Sebastian Tschiatschek
- Michael Wohlmayr
- Research Areas
Short Description
Loopy belief propagation is well established for performing approximate inference in loopy graphs. Recently, we showed that the belief propagation equations can be merged into a single fixed point equation using methods borrowed from tensor analysis. The aim of this thesis is to investigate the convergence behaviour of this fixed point equation.
Your Profile/Requirements
The candidate should be interested in machine learning, applied mathematics/statistics, Matlab programming, and algorithms. Interested candidates are encouraged to ask for further information. Additionally, the supervision of own projects in one of the above mention fields is possible.
Contact
Franz Pernkopf (pernkopf@tugraz.at or 0316/873 4436)