The week's events
MonMonday | TueTuesday | WedWednesday | ThuThursday | FriFriday | SatSaturday | SunSunday |
---|---|---|---|---|---|---|
February 17, 2020(1 event)
Immanuel Bomze (univ. Vienna)Immanuel Bomze (univ. Vienna) – Robust clustering in social networks (joint with M. Kahr and M. Leitner) During the last decades the importance of considering data uncertainty in optimization problems has become increasingly apparent, since small Optimization problems where only the objective is uncertain arise, for instance, prominently in the analysis of social networks. Hence we investigate data uncertainty in the objective function of StQPs, considering different uncertainty sets, and derive implications for the complexity of robust variants of the corresponding deterministic counterparts. We can show that considering data uncertainty in a StQP results in another StQP of the same complexity if ellipsoidal, spherical or boxed uncertainty sets are assumed [4]. Moreover we discuss implications when considering polyhedral uncertainty sets, and derive rigorous bounds for this case, based upon copositive optimization [3]. References [1] Ben-Tal A, El Ghaoui L, Nemirovski AS (2009) Robust optimization. Princeton Series in Applied Mathematics (Princeton NJ: Princeton University Press). [2] Bomze IM (1998) On standard quadratic optimization problems. Journal of Global Optimization 13(4):369–387. [3] Bomze IM (2012) Copositive optimization – Recent developments and applications. European Journal of Operational Research 216(3):509–520. [4] Bomze IM, Kahr M, Leitner M. (2020) Trust your data or not - StQP remains StQP: Community Detection via Robust Standard Quadratic Optimization. To appear in Mathematics of OR. [5] Pavan M, Pelillo M (2007) Dominant sets and pairwise clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(1):167–172. [6] Rota Bulò S, Pelillo M (2017) Dominant-set clustering: A review. European Journal of Operational Research 262(1):1–13. [7] Rota Bul\`{o} S, Pelillo M, Bomze IM (2011) Graph-based quadratic optimization: A fast evolutionary approach. Computer Vision and Image Understanding 115(7):984–995. Bâtiment IMAG (442) |
February 18, 2020
|
February 19, 2020
|
February 20, 2020(1 event)
Seminar Abhijnan ChakrabortySeminar Abhijnan Chakraborty – |
February 21, 2020
|
February 22, 2020
|
February 23, 2020
|