Bachelor Degree Project Presentation: Asymptotic elimination of aggregation functions

Date
to
Location
Ångström Laboratory, 12167
Type
Seminar
Lecturer
Haote Liu
Organiser
Matematiska institutionen
Contact person
Vera Koponen
Language
English

Haote Liu presents his bachelor degree project. Welcome!

Abstract: In this thesis, we study a special case of asymptotic elimination of aggregation functions in Probabilistic Logic with Aggregation (PLA). We focus on the arithmetic mean, maximum and minimum under a uniform probability distribution on finite relational structures. We show that, as the size of the structures grows, formulas containing these aggregation functions can be asymptotically replaced by simpler formulas without aggregation functions. This special case gives a simpler way to understand the main ideas of the general result.