Skip to content  

Werken bij de TU/e

PhD position: Clustering and Spectral Concentration in Markov Chains

PhD position: Clustering and Spectral Concentration in Markov Chains

The Eindhoven University of Technology has a vacancy for 1 PhD student on the topic of Clustering and Spectral Concentration in Markov Chains
Aanstellingsfunctie(s)
Promovendus
Faculteit(en)
Faculteit Wiskunde & Informatica
FTE
1,0
Sluitdatum
31/10/2020
Aanvraagnummer
V32.4600

Functieomschrijving

Background

The ability to accurately discover all hidden relations between items that share similarities is of paramount importance to a wide range of disciplines. Clustering algorithms are employed throughout social sciences, biology, computer science, economics, and physics. Having the ability to cluster accurately is valuable, because once clusters have been identified, any subsequent analyses and optimization procedures benefit from a powerful reduction in dimensionality.

The focus of this project is on mathematically studying new clustering problems with time-dependencies, which have recently become omnipresent in state-of-the-art data-driven applications: data is often time-sensitive; their value fleeting; and data-driven algorithms must execute faster than the underlying system generating the data changes.

Challenges

Generally speaking, the canonical Stochastic Block Model (SBM), which does not have a time-dimension let alone model correlations through time, has become the dominant benchmark to investigate the performance of cluster detection algorithms. The mathematical results that have been obtained for SBMs and its variants, particularly on the detectability of communities and exact recovery thereof, are fundamental, intriguing, and deep. The challenging derivations of these results explicitly build on the independencies and symmetries in the SBM, and can thus not be directly translated to clustering problems with time-dependencies.

Aim

Our first objective will be to do a rigorous analysis of time-dependent clustering in MCs. MCs are the fundamental stochastic model that generates a random sequence of events in which a weak-form of time dependency occurs that is challenging yet will still be tractable for our clustering problem. Concretely, we will:

Objective 1: Create and rigorously analyze new time-dependent clustering algorithms that can optimally cluster in MCs with clusters that are thinned, noisy, and overlap.

To guarantee that the new algorithms achieve their respective fundamental detectability limits, we will prove versions of Wigner’s Semicircle Law, as well as Marcenko-Pastur’s Law, that are valid for random centered matrices with dependent entries driven by MCs. Our key insight is that we can now combine new state-of-the-art concentration results for Markov chains with the properties of cluster structures, which will enable us to bound moments of the eigenvalue distribution measure asymptotically and sufficiently sharp. Specifically, we will:

Objective 2: Develop new mathematical theory on the concentration of spectra of random matrices with Markovian dependent entries.­­

Functie-eisen

You are an ideal candidate if you:

  • Have a MSc degree in Mathematics, and specialize in (Applied) Probability Theory, Stochastic Operations Research, and/or Statistics.
  • Are familiar with and intrigued by some of the following concepts: spectral theory of random matrices, Markov chain mixing times, asymptotic expansions, concentration of measure, change-of-measure approaches, large deviations theory, and information theory.
  • Have strong independency in thinking and are intrinsically driven to deep thinking and complex problem solving.
  • Have great communication skills, excellent team-working capabilities, and are fluent in English (CEFR level C1 or above).

Research group

You will embed in the Stochastic Operations Research (SOR) research group, part of the Statistics, Probability, and Operations Research (SPOR) cluster and thus the M&CS department. The SOR research group is concerned with complex systems operating under randomness and uncertainty, and aims to develop mathematical models and techniques for the analysis and optimization of such systems. Methodologically, SOR’s research program falls at the intersection of Applied Probability and Operations Research, and SOR in particular engages in cutting-edge research in the area of queueing theory and analysis of random walks and higher-dimensional Markov processes. A key aim is to develop analytic, probabilistic, algorithmic and asymptotic methods, with emphasis on asymptotic laws and scaling limits for large-scale critical systems. While fundamental and methodological in nature, the research is deeply inspired by applications in computer-communications, logistics and service operations, but also biological systems, particle interactions and social networks. SOR comprises of approximately 10 faculty, and 20 PhDs.

Arbeidsvoorwaarden

We offer you:

  • An exciting job in a dynamic work environment
  • The possibility to present your work at international conferences.
  • A full time appointment for four years at Eindhoven University of Technology (www.tue.nl/en)
  • The salary is in accordance with the Collective Labour Agreement of the Dutch Universities, increasing from € 2,395 per month initially, to € 3,061 in the fourth year.
  • An attractive package of fringe benefits, including end-of-year bonus (8,3% in December), an extra holiday allowance (8% in May), moving expenses and excellent sports facilities.

Informatie en sollicitatie

If you are interested in this PhD student position, use the ‘apply now’ button. Screening of candidates begins on November 1st, 2020 and continues until the position is filled. Applications received by November 1st, 2020 will receive full consideration.

To be considered, you must upload the following documents (in pdf):

  • A cover letter explaining your motivation, background and qualifications for the position,
  • A detailed Curriculum Vitae (including a list of publications and awards),
  • Copies of diplomas and a list of your courses taken and grades obtained,
  • Your MSc thesis and BSc thesis (if applicable)
  • Contact information of two references,
  • Proof of English language skills (if available)
  • All other information that might be relevant.


Please be aware that you can upload only 5 documents up to 2 MB each.

Questions regarding the academic content of the position can be directed to:

For information concerning employment conditions you can contact:

More information on employment conditions can also be found here:

https://www.tue.nl/en/working-at-tue/why-tue/compensation-and-benefits/