Servicenavigation


Sie sind hier:

Meldungen-Archiv

Vortrag SFB 876

Title: Consistent k-Clustering

Speaker: Silvio Lattenzi (Google)

Where: OH 14, E23

When: May 24, 2018 4:15 PM

The study of online algorithms and competitive analysis provide a solid foundation for studying the quality of irrevocable decision making when the data arrives in an online manner. While in some scenarios the decisions are indeed irrevocable, there are many practical situations when changing a previous decision is not impossible, but simply expensive. In this work we formalize this notion and introduce the consistent k- clustering problem. With points arriving online, the goal is to maintain a constant approximate solution, while minimizing the number of reclusterings necessary. We prove a lower bound, showing that O(k log n) changes are necessary in the worst case, for a wide range of objective functions. On the positive side, we give an algorithm that needs only O(k^2 log^4 n) changes to maintain a constant competitive solution. This is an exponential improvement on the naive solution of reclustering at every time step. Finally, we show experimentally that our approach performs much better than the theoretical bound, with the number of changes growing approximately as O(log n).

Joint work with Sergei Vassilvitskii.

 

 

Statistik im Beruf

24.05.2018 Janina Loske (Wissenschaftliche Mitarbeiterin, Forschungsdatenzentrum des Statistischen Bundesamtes, Wiesbaden)

Titel: "Was machen Statistiker im Statistischen Bundesamt?"

Der Vortrag zeigt verschiedene Einsatzbereiche mathematisch-statistischer Methoden in der amtlichen Statistik. Das Hauptaugenmerk wird auf dem Forschungsdatenzentrum des Statistischen Bundesamtes liegen. Dieses ermöglicht zusammen mit dem Forschungsdatenzentrum der Statistischen Ämter der Länder den Zugang zu Mikrodaten der amtlichen Statistik. Weitere methodische Schwerpunkte der amtlichen Statistik wie Stichprobenziehung, Plausibilisierung/Imputation und Geheimhaltung werden ebenfalls angesprochen.

Der Vortrag findet am 24.05.2018 um 16.15 Uhr in Raum M/E 21 statt.

 

SFB 823 Vortrag

Space and circular time log Gaussian Cox processes with application to crime event data

Speaker: Alan Gelfand (J.B. Duke Professor of Statistics and Decision Sciences, Duke University, Durham, USA)

When and where?

Tuesday, May 15, 2018, 4.30 pm, M / E21

 

SFB 823 Vortrag

Estimation of time-varying covariance matrices for large datasets

Speaker: Liudas Giraitis (School of Economics and Finance, Queen Mary University of London, UK)

When and where?

Tuesday, May 8, 2018, 4.30 pm, M / E21

 

 

Statistik im Beruf

03.05.2018 Karsten Reichold (Masterstudent Statistik, TU Dortmund/Praktikant, Bank of Slovenia)

Titel: "Als Statistiker in einer Zentralbank - Erfahrungsbericht meines Praktikums im Analysis and Research Department der Bank of Slovenia"

In seinem Vortrag beschreibt Karsten Reichold zunächst den Aufgabenbereich eines Wissenschaftlers im Analysis and Research Department und stellt anschließend den typischen Ablauf eines konkreten Projekts, von der Fragestellung bis zur Beantwortung, vor. Dabei wird deutlich, wieso eine solide statistische Grundausbildung unerlässlich ist. Außerdem gibt er nützliche Tipps, wie man einen Auslandsaufenthalt organisieren kann.

Der Vortrag findet am 03.05.2018 um 16.15 Uhr in Raum M/E 21 statt.

 

SFB 876 Vortrag

On the Local Structure of Stable Clustering Instances

2018-05-03, OH 14 E23

Speaker: Chris Schwiegelshohn (Sapienza, University of Rome)

As an optimization problem, clustering exhibits a striking phenomenon: It is generally regarded as easy in practice, while theory classifies it among the computationally intractable problems. To address this dichotomy, research has identified a number of conditions a data set must satisfy for a clustering to be (1) easily computable and (2) meaningful.

In this talk we show that all previously proposed notions of struturedness of a data set are fundamentally local properties, i.e. the global optimum is in well defined sense close to a local optimum. As a corollary, this implies that the Local Search heuristic has strong performance guarantees for both the tasks of recovering the underlying optimal clustering and obtaining a clustering of small cost. The talk is based on joint work with Vincent Cohen-Addad, FOCS 2017.

 

 

Karriere-Messe women&work

Ob Studentin, Absolventin, erfahrene Fachfrau, Wiedereinsteigerin, Führungskraft oder einfach nur ambitioniert – auf der women&work, Europas größtem Messe-Kongress für Frauen, treffen Besucherinnen auf über 100 Top-Arbeitgeber, die nach weiblicher Verstärkung Ausschau halten. Bewerbergespräche, Vorträge und ein umfangreiches Kongress-Programm helfen beim persönlichen Networking und bei der erfolgreichen Karriereplanung. In der Karriere- und Leadership-Lounge können zusätzlich Kontakte zu fast 100 Netzwerken, Beratern, Coaches und Experten geknüpft, berufliche Chancen ausgelotet oder Informationen darüber ausgetauscht werden, wie Frauenkarrieren heute und in Zukunft aussehen.

Die nächste women&work findet am 28. April 2018 in Frankfurt am Main statt. Weitere Infos unter www.womenandwork.de.