Kolloquien & Vorträge
Disputation Raphael Hablesreiter
Thema der Dissertation: Combined modeling of bulk and single-cell genome sequencing data to dissect clonal heterogeneity in acute myeloid leukemia Thema der Disputation: Computational methods for inferring tumor phylogenies from single-cell DNA sequencing
Ort: Seminarraum 115 (Fachbereich Mathematik und Informatik, Arnimallee 3, 14195 Berlin)
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Disputation Benjamin Aram Berendsohn
Thema der Dissertation: Search trees on Graphs Thema der Disputation: Dynamic Treewidth
Ort: Seminarraum 005 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Infotag für Outgoings
Informationstag zum Thema Auslandsstudium und Auslandspraktikum mit Erasmus+
Ort: Raum L113 des Seminarzentrums Rost- und Silberlaube auf dem Campus Dahlem Otto-von-Simson-Str. 26 14195 Berlin
Disputation Nadezhda Malysheva
Thema der Dissertation: Hybrid algorithm for efficient simulation of spreading processes on adaptive networks Thema der Disputation: Contact networks in epidemiological modeling
Ort: Seminarraum 005 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Disputation Jonas Cleve
Thema der Dissertation: Weak Unit Disk Contact Representations and Colored Nearest Neighbor Graphs Thema der Disputation: Simulating a stack using queues
Ort: Seminarraum 049 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Computer Science Colloquium on Antisocial Behaviour Detection and Mitigation in Online Platforms
When : Friday, 1.11. at 14:00 – 16:30 Where: Freie Universität Berlin, Institute of Computer Science, seminar room SR031, Arnimallee 7, 14195 Berlin Organiser: Prof. Dr. Adrian Paschke Program 14:00 – 14:30 Prof. Apostol: Exploring the Frontiers of Antisocial Detection and Analysis Through Deep Learning 14:30 – 15:00 Jan Fillies: Challenges of Hate Speech Detection in Online Communication Among Adolescents 15:00 – 15:30 Prof. Truica: What's next after Antisocial Behaviour Detection? Large Graph Network Immunization 15:30 – 16:30 Networking
Ort: Arnimallee 7, SR031
Disputation Marvin Lücke
Thema der Dissertation: Concentration effects and collective variables in dynamical systems on networks Thema der Disputation: Percolation Theory
Ort: Seminarraum 108/109 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Disputation Juan Martin Pérez Bernal
Thema der Dissertation: Donaldson-Uhlenbeck type moduli spaces for principal bundles over higher dimensional manifolds Thema der Disputation: On a Conjecture of Gaiotto
Ort: Seminarraum 007/008 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
PROMOS Info-Session 2
Am 10.10.2024 und 15.10.2024 informieren wir Sie über die PROMOS-Förderbedingungen und Bewerbungsunterlagen.
Ort: https://fu-berlin.webex.com/fu-berlin-en/j.php?MTID=m1d0cb706324b0fb570bca12906ba8293
PROMOS Info-Session 1
Am 10.10.2024 und 15.10.2024 informieren wir Sie über die PROMOS-Förderbedingungen und Bewerbungsunterlagen.
Ort: https://fu-berlin.webex.com/fu-berlin-en/j.php?MTID=m8e262172c12b967cce36e20767538197
Disputation Frederik Laszlo Wieder
Thema der Dissertation: Flux cones of metabolic networks Thema der Disputation: Optimal states in kinetic models of metabolic networks
Ort: Seminarraum 108/109 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
PROMOS-Bewerbungszeitraum 2024
Bewerbungszeitraum für PROMOS-Förderungen im ersten Halbjahr 2025
Brückenkurs & Orientierungswochen fürs (Bio)informatikstudium
Der Brückenkurs und die Orientierungsveranstaltungen für Studienanfänger*innen der Informatik & Bioinformatik findet dieses Wintersemester im Zeitraum vom 30.09.2023 bis zum 13.10.2023 statt. Bitte haltet euch diesen Zeitraum frei - Denn der Brückenkurs wird überwiegend nicht zur Wiederholung des Schulstoffes genutzt! Es ist keine Anmeldung notwendig und es stellt kein Problem dar, wenn ihr bis dahin nicht immatrikuliert seid. Genauere Infos werden nach und nach auf der Seite für Studienanfänger*innen des studentischen Beratungszentrum veröffentlicht. Bitte guckt nach Immatrikulation und erhalt eurer FU-Zugangsdaten auch regelmäßig eure FU-Mails! (Wenn ihr noch keine Zugangsdaten habt, guckt um so häufiger auf die Webseite) Bei Fragen, wendet euch gerne an das Mentoring der Informatik info-mentoring@mi.fu-berlin.de bzw. an der Mentoring der Bioinformatik bioinf-mentoring@mi.fu-berlin.de .
Ort: t.b.a.
Disputation Marcin Nawrocki
Thema der Dissertation: DDoS Attacks: Coverage, Mitigation, and Prevention Thema der Disputation: DDoS Threats in the Current and Future Internet: Insights from Measurement Research
Ort: Seminarraum 006 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Disputation Yan Zhao
Thema der Dissertation: Correspondence analysis based biclustering and joint visualization of cells and genes for single cell transcriptomic data Thema der Disputation: Community structure dection algorithms
Ort: Seminarraum 006 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Disputation Mina Katharina Stöhr
Thema der Dissertation: Dynamics of temporal localized states in time-delayed feedback Systems with large delay Thema der Disputation: Exploring Phase Oscillator Dynamics through Möbius Group Actions
Ort: Seminarraum 140 (Fachbereich Mathematik und Informatik, Arnimallee 7 (Hinterhaus), 14195 Berlin)
Disputation Veronika Solopova
Thema der Dissertation: Hybrid AI Systems in Automated Content Moderation and Analysis Thema der Disputation: Debiasing Algorithms: solutions and challenges on the road to Fairness
Ort: Seminarraum 115 & WebEx (Fachbereich Mathematik und Informatik, Arnimallee 3, 14195 Berlin)
Disputation Jan-Louis Mönning
Thema der Dissertation: Physiologically-based toxicokinetic modelling of lipophilic contaminants and plant secondary metabolites in dairy cows, calves and pigs Thema der Disputation: In silico prediction of volume of distribution using machine learning approaches
Ort: Seminarraum 120 (Fachbereich Mathematik und Informatik, Arnimallee 3, 14195 Berlin)
Disputation Anna Kristina Thedinga
Thema der Dissertation: Machine Learning for Cancer Survival Prediction Thema der Disputation: Learning on Graphs: Node Representation Learning with Node2vec
Ort: Seminarraum 049 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Disputation Guido Pacini
Thema der Dissertation: Transcriptome regulation during the X chromosome inactivation process Thema der Disputation: Integration analysis methods for single-cell RNA-sequencing data
Habilitationsvortrag Dr. Hugues Richard
Thema des Habilitationsvortrag: Differentiable sequence alignment and associated learning strategies
Ort: Fachbereich Mathematik und Informatik, Seminarraum 005, Takustr. 9, 14195 Berlin
Disputation Gaojianyong Wang
Thema der Dissertation: Copy number variation characterization using nanopore sequencing Thema der Disputation: Application of hidden Markov model for segmentation in copy number variation detection
Ort: Seminarraum 006 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Mathematische Forschung verstehen
Mit der Veranstaltungsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Disputation Peter Kietzmann
Thema der Dissertation: On Information-centric Resiliency and System-level Security in Constrained, Wireless Communication Thema der Disputation: Practical Challenges, Requirements, and Solutions to Security in the Low-end IoT
Disputation Pedro Maristany de las Casas
Thema der Dissertation: New Multiobjective Shortest Path Algorithms Thema der Disputation: Generic Solution Methods and Representations for Multiobjective Combinatorial Optimization Problems
Ort: Hörsaal (Zuse-Institut Berlin, Takustr.7, 14195 Berlin)
Mathematische Forschung verstehen
Mit der Veranstaltungsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Habilitationsvortrag Dr. Jochen Kruppa
Thema des Habilitationsvortrag: A world beyond p = 0.05 - Why hang on to frequentist statistics and not switch to Bayesian statistics?
Ort: Seminarraum (Zuse-Institut Berlin, Takustr. 7, 14195 Berlin)
Disputation Hoáng Tùng Nguyen
Thema der Dissertation: Efficient Coding of Transform Coefficient Levels in Hybrid Video Coding Thema der Disputation: Challenges and Current Approaches in Entropy Coding for Image and Video Compression
Ort: Seminarraum 006 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Disputation Fabian Danecker
Thema der Dissertation: A Discrete-Continuous Algorithm for Globally Optimal Free Flight Trajectory Optimization Thema der Disputation: State Estimation with Application to Single Extended Target Tracking
Ort: Seminarraum 2006 (Zuse Institut Berlin, Takustr. 7, 14195 Berlin)
Antrittsvorlesung Katharina Baum: "Data Integration in the Life Sciences: How to inform machine learning and leverage multi-modal data in health and disease"
Ort: Großer Hörsaal, Informatikgebäude Takustr. 9
Kolloquiumsvortrag Cristiano Premebida
Kolloquiumsvortrag Prof. Dr. Cristiano Premebida (University of Coimbra, Portugal)
Ort: Takustr. 9, SR051
Disputation Lisa Eggerichs
Thema der Dissertation: Strategien von Studierenden des Grundschullehramts in arithmetischen Begründungssituationen. Eine Systematisierung auf Basis einer erweiterten theoretischen Grundlage und empirische Betrachtungen. Thema der Disputation: Mathematisches Begründen und Beweisen als komplexer und herausfordernder Prozess für Lernende.
Ort: Seminarraum 025/026 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Disputation Benjamin Wild
Thema der Dissertation: Individuality in the hive A Data-Driven Study of Individual and Collective Behavior Thema der Disputation: Decoding the Language of Life: Machine Learning and Biological Systems
Ort: Raum K40 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin) &
Nobody Can Program Correctly
Dr. Sebastian Theophil, Senior Software Engineer at Think-Cel
Ort: Institut für Informatik EG Gr. Hörsaal Takustraße 9 14195 Berlin
Disputation Mariam Farda-Sarbas
Thema der Dissertation: Knowledge Diversity and its Relation to Automation in a Knowledge Base Context: The Case of Wikidata Thema der Disputation: Wikidata: Empowering Diversity for Global Knowledge Accessibility
Ort: Seminarraum 006 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Disputation Maximilian Gruber
Thema der Dissertation: Consensus-based Online Co-Calibration for Networks of Homogeneous Sensors in IIoT Environments under Consideration of Semantic Knowledge Thema der Disputation: Maintaining Trustworthy Measurements in Large Scale Sensor Networks
Ort: Seminarraum 031 (Fachbereich Mathematik und Informatik, Arnimallee 7, 14195 Berlin)
Disputation Gözde Kibar
Thema der Dissertation: Exploring feature identification and machine learning in predicting protein-protein interactions of disordered proteins Thema der Disputation: Machine learning for prediction of paired-data: Pitfalls and strategies
Ort: Seminarraum 032 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Disputation Leon Nikolaus Sixt
Thema der Dissertation: Enhancing And Evaluating Interpretability InMachine Learning Through Theory And Practice Thema der Disputation: Explainable AI: Past Challenges and Future Opportunities
Ort: Seminarraum 115 (Fachbereich Mathematik und Informatik, Arnimallee 3, 14195 Berlin)
Disputation Dilara Abdel
Thema der Dissertation: Modeling and simulation of vacancy-assisted charge transport in innovative semiconductor devices Thema der Disputation: Solving differential equations using physics-informed deep operator networks
Ort: Hörsaal B (0.1.01) (Fachbereich Physik, Arnimallee 14, 14195 Berlin)
Disputation Kateryna Melnyk
Thema der Dissertation: Unsupervised approaches for time-evolving graph embedding with application to human microbiome Thema der Disputation: On disentangled latent spaces of generative adversarial networks with application to healthcare.
Ort: Seminarraum (Zuse Institut Berlin, Takustr. 7, 14195 Berlin)
Disputation Eric Zimmermann
Thema der Dissertation: Point Clouds Between Local and Global Approaches Thema der Disputation: Neighborhood models on point sets
Ort: Seminarraum 108/109 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Disputation Jens-Uwe Ulrich
Thema der Dissertation: Advanced Methods for Real-time Metagenomic Analysis of Nanopore Sequencing Data Thema der Disputation: Minimizer-space De Bruijn graphs
Ort: Seminarraum 007/008 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Disputation Helena Bergold
Thema der Dissertation: Signotopes and Convex Drawings Thema der Disputation: The leafage of chordal graphs
Ort: Seminarraum 031 (Fachbereich Mathematik und Informatik, Arnimallee 7, 14195 Berlin)
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Fachvortrag: Kryptowährungen und Blockchain
Thema: Towards a trusted network in the virtual asset & cryptocurrencies market
Ort: Takustr. 9, SR 006
Blockchain Bootcamp (Tag 2)
Thema: Decentralized finance (DeFi) systems and Chainlink's Cross-Chain Interoperability Protocol (CCIP)
Ort: Takustr. 9, SR 005
Blockchain Bootcamp (Tag 1)
Thema: Introduction to programming smart contracts
Ort: Takustr. 9, SR 005
Disputation Van Vuong Bui
Thema der Dissertation: Growth of Bilinear Maps Thema der Disputation: Growth of polyominoes
Ort: Seminarraum 053 (Fachbereich Mathematik und Informatik, Takustr.9, 14195 Berlin)
Disputation René Rahn
Thema der Dissertation: Performance-Driven Algorithm Engineering Optimising Pairwise Sequence Alignment and Pattern Matching Algorithms in the Era of Pangenomic Sequence Analysis Thema der Disputation: Sequence-to-Graph Alignment
Ort: Seminarraum 007/008 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Disputation Anna-Lena Winz
Thema der Dissertation: Exploiting Torus Actions: Immaculate Line Bundles on Toric Varieties and Parametrizations of Gröbner Cells Thema der Disputation: The Eigenvector-Eigenvalue Identity
Ort: Seminarraum 032 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Disputation Mitra Darja Darvish
Thema der Dissertation: Utilizing alignment-free methods to enable quantitative gene expression analysis of large collections of sequencing data Thema der Disputation: Alignment free quantification of Big Data
Ort: Seminarraum 006 (Fachbereich Mathematik und Informatik, Königin-Luise-Str.24-26, 14195 Berlin)
Kolloquiumsvortrag Youssef Nader
Kolloquiumsvortrag Youssef Nader (Freie Universität Berlin)
Ort: Arnimallee 7, SR031
Disputation Niels Thorren Kirschbaum
Thema der Dissertation: On the Electronic Structure of Nanodiamonds for Photocatalysis Thema der Disputation: Machine Learning for Chemistry
Ort: Seminarraum 005 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Disputation Johannes Sebastian Obenaus
Thema der Dissertation: Flips & Partitions in Geometric Graphs Thema der Disputation: Graph Decomposition - A proof of Ringel's Conjecture
Ort: Seminarraum 031 (Fachbereich Mathematik und Informatik, Arnimallee 7, 14195 Berlin)
Disputation Johannes Zonker
Thema der Dissertation: Coarse Graining of Agent-Based Models and Spatio-Temporal Modeling of Spreading Processes Thema der Disputation: Card Shuffling, Magic and True Randomness
Ort: Seminarraum (Zuse Institut Berlin, Takustr. 7, 14195 Berlin)
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Disputation Felix Binkowski
Thema der Dissertation: Riesz-projection-based methods for the numerical simulation of resonance phenomena in nanophotonics Thema der Disputation: Exceptional points for enhancing the sensitivity of optical sensors
Ort: Seminarraum 2006 (Zuse Institut Berlin, Takustr.7, 14195 Berlin)
Kolloquiumsvortrag Prof. Dr. Markus Luczak-Roesch
Kolloquiumsvortrag Prof. Dr. Markus Luczak-Roesch (Victoria University of Wellington): I guess everything's an IGUS? Complexity science and potential avenues to advance our understanding of AI
Ort: SR031, Arnimallee 7, 14195 Berlin
Disputation Derk Frerichs-Mihov
Thema der Dissertation: On slope limiting and deep learning techniques for the numerical solution to convection-dominated convection-diffusion problems Thema der Disputation: Decrypting classically encrypted messages using Shor's algorithm - How quantum computers outperform even Sherlock Holmes
Ort: Seminarraum 031 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Disputation David Joel Fabian
Thema der Dissertation: Graph bootstrap percolation and additive combinatorial constructions Thema der Disputation: Densities of sets without three-term arithmetic progressions -- The upper bounds of Kelley and Meka
Ort: Seminarraum (Fachbereich Mathematik und Informatik, Arnimallee 2, 14195 Berlin)
Disputation Sara Hetzel
Thema der Dissertation: Investigation of DNA methylation heterogeneity in cancer Thema der Disputation: Quantification of DNA methylation heterogeneity from bulk sequencing data
Ort: Seminarraum 007/008 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Disputation Gerd Richard Schöffauer
Thema der Dissertation: Model-Predictive Control in Communication Networks Thema der Disputation: Verbesserung der Regelgüte eines Controllers mit Hilfe von prädiziertem Informations-Delay
Ort: Fachbereich Mathematik und Informatik Seminarraum 046 Takustr. 9 14195 Berlin
Disputation Marco David Blanco Sandoval
Thema der Dissertation: Optimization Algorithms for the Flight Planning Problem Thema der Disputation: Algorithms for the Shortest Path Problem
Ort: Seminarraum 032 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin) UND
Disputation Toyomu Matsuda
Thema der Dissertation: Fractional Stochastic Calculus via Stochastic Sewing Thema der Disputation: On random interlacements
Ort: Seminarraum 031 (Fachbereich Mathematik und Informatik, Arnimallee 7, 14195 Berlin)
Disputation Jörg Winkler
Thema der Dissertation: Algorithms for finding RNA sequence-structure motif Thema der Disputation: Why is predicting RNA structure so hard? Lessons from machine learning-based protein structure prediction
Ort: Seminarraum 049 (Fachbereich Mathematik und Informatik, Takustr.9, 14195 Berlin)
Disputation Abhishek Paraswarar Harikrishnan
Thema der Dissertation: Geometry and dynamics of coherent structures in the stably stratified atmospheric boundary layer Thema der Disputation: Direct observation of vortex reconnection in turbulent flows
Ort: Seminarraum 031 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Disputation Tatiana Levinson
Thema der Dissertation: Convex partitions of vector bundles and fibrewise configuration spaces Thema der Disputation: What is topological complexity?
Ort: Seminarraum 019 (Fachbereich Mathematik und Informatik, Arnimallee 3, 14195 Berlin)
Disputation Siva Prasad Chakri Dhanakoti
Thema der Dissertation: Study of Intrinsically Curved Elastic Rods Under External Loads with Applications to Concentric Tube Continuum Robots and their Control Thema der Disputation: Port-Hamiltonian Systems and Their Control
Ort: Seminarraum 2006 (Zuse Institut Berlin, Takustr. 7, 14195 Berlin)
Disputation Jan Robin Winter
Thema der Dissertation: Unsupervised Learning of Molecular Representations for Drug Development Thema der Disputation: Machine Learning for Molecular Property Prediction and Optimisation in Drug Discovery
Disputation Melania Nowicka
Thema der Dissertation: Design and multi-criteria optimization of cell classifier circuits in cancer therapy Thema der Disputation: How to apply machine learning to biological data and sleep well: pitfalls and mitigation strategies
Ort: Seminarraum 032 (Fachbereich Mathematik und Informatik, Arnimallee 6, 14195 Berlin)
Disputation Alexander Müller
Thema der Dissertation: Assembly and norm maps via genuine equivariant homotopy theory Thema der Disputation: On commutative monoids and the universality of infinite loop space machines
Ort: Seminarraum 019 (Fachbereich Mathematik und Informatik, Arnimallee 3, 14195 Berlin)
Disputation Huy Le Duc
Thema der Dissertation: On-premise containerized, light-weight software solutions for Biomedicine Thema der Disputation: Distributed Projection-based Methods for Large-Scale Linear Systems
Ort: Seminarraum 2006 (Zuse Institut Berlin, Takustr.7, 14195 Berlin)
Disputation Martin Hanik
Thema der Dissertation: Geometric Data Analysis: Advancements of the Statistical Methodology and Applications Thema der Disputation: Convolutions over non-Euclidean Domains
Ort: Seminarraum 2006 (Zuse Institut Berlin, Takustr.7,14195 Berlin)
Disputation Franziska Erlekam
Thema der Dissertation: Kinetics of Multivalent Binding Processes Thema der Disputation: Named Entity Recognition in Forensic Data Analytics
Ort: Seminarraum (Zuse Institut Berlin, Takustr. 7, 14195 Berlin)
Anand Srivastav (Kiel): Recent Advances in the Maker Breaker Subgraph Game
The triangle game introduced by Chvátal and Erdős (1978) is one of the old and famous combinatorial games. For n , q ∈ N, the ( n , q )-triangle game is played by two players, called Maker and Breaker, on the complete graph K _ n . Alternately Maker claims one edge and thereafter Breaker claims q edges of the graph. Maker wins the game if he can claim all three edges of a triangle. Otherwise Breaker wins. Chvátal and Erdős (1978) proved that for q < sqrt( n /2), Maker has a winning strategy, while for q > 2 sqrt( n ), Breaker wins. So, the threshold bias must be in the interval [sqrt(1/2)sqrt( n ) , 2 sqrt( n )]. Since then, the problem of finding the exact constant (and an associated Breaker strategy) for the threshold bias of the triangle game has been one of the interesting open problems in combinatorial game theory. In fact, the constant is not known for any graph with a cycle and we do not even know if such a constant exists. Balogh and Samotij (2011) slightly improved the Chvátal-Erdős constant for Breaker’s winning strategy from 2 to 1.935 with a randomized approach. Thereafter, no progress was made. In this work, we present a new deterministic strategy for Breaker leading to his win if q > sqrt(8/3) sqrt( n ), for sufficiently large n . This almost matches the Chvátal-Erdős bound of sqrt(1/2)sqrt( n ) for Maker's win (Glazik, Srivastav, Europ. J. Comb. 2022). In contrast to previous (greedy) strategies we introduce a suitable non-linear potential function on the set of nodes. By keeping the potential small, Breaker picks edges that neutralize the most ‘dangerous’ nodes with incident Maker edges blocking Maker triangles. A characteristic property of the dynamics of the game is that the total potential is not monotone decreasing. In fact, the total potential of the game may increase, even for several turns, but finally Breaker’s strategy prevents the total potential of the game from exceeding a critical level, which results in Breaker’s win. We further survey recent results for cycles of length k , and a general potential function theorem (Sowa, Srivastav 2023). This is joint work with Christian Glazik, Christian Schielke and Mathias Sowa, Kiel University.
Ort: Freie Universität Berlin Institut für Informatik Takustr. 9 14195 Berlin Great Lecture Hall (Ground Floor)
Ralf Kornhuber (FU-Berlin): Neural networks, Fredholm integral equations and all that jazz …
The industrial revolution started with the invention of the steam engine in the 19th century and has made physical work redundant to a large extend. Data Science and Artificial Intelligence (AI) might have the potential to play a similar role for intellectual work. There is a huge overlap of Data Science and AI with mathematics, which on one hand comes with unprecedented social responsibility of mathematics and on the other hand with lots of opportunities for application and extension of existing mathematical concepts and results. In this talk, I will give three examples. First I will present some recent ideas on neural network training by Fredholm integral equations (joint work with P. Gelß and A. Issgali). Then I will rely on recent work of other authors to discuss the curse of dimensionality in neural network approximation, and to finally sketch a backward error attack on deep learning.
Ort: Seminarraum 019 Arnimallee 3 14195 Berlin
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Disputation Oliver Wiese
Thema der Dissertation: Der Phish und die Nutzerin: Formalisierung, Konzeption und Analyse Thema der Disputation: Herausforderungen bei der Anwendung von empirischen Methoden in der menschen-zentrierten IT-Sicherheit
Ort: Hörsaal 001 (Fachbereich Mathematik und Informatik, Arnimallee 3, 14195 Berlin)
Disputation Alejandro López Nieto
Thema der Dissertation: Enharmonic motion: Towards the global dynamics of negative delayed feedback Thema der Disputation: Soliton asymptotics of shallow-water waves
Ort: Seminarraum 140 (Fachbereich Mathematik und Informatik, Arnimallee 7, 14195 Berlin)
Tibor Szabó (FU Berlin): Topology at the North Pole
In the max-min allocation problem a set P of players are to be allocated disjoint subsets of a set R of indivisible resources, such that the minimum utility among all players is maximized. We study the restricted variant, also known as the Santa Claus problem , where each resource has an intrinsic positive value, and each player covets a subset of the resources. Bezakova and Dani showed that this problem is NP-hard to approximate within a factor less than 2, consequently a great deal of work has focused on approximate solutions. The principal approach for obtaining approximation algorithms has been via the Configuration LP (CLP) of Bansal and Sviridenko. Accordingly, there has been much interest in bounding the integrality gap of this CLP. The existing algorithms and integrality gap estimations are all based one way or another on the combinatorial augmenting tree argument of Haxell for finding perfect matchings in certain hypergraphs. Here we introduce the use of topological tools for the restricted max-min allocation problem. This approach yields substantial improvements in the integrality gap of the CLP. In particular we improve the previously best known bound of 3.808 to 3.534. The talk represents joint work with Penny Haxell.
Ort: Freie Universität Berlin Institut für Informatik Takustr. 9 14195 Berlin Great Lecture Hall (Ground Floor)
Disputation Erhun Giray Tuncay
Thema der Dissertation: Optimizing Global Network Alignment in Protein-Protein lnteraction Networks Thema der Disputation: Clustering approaches in protein-protein interactions networks
Ort: Seminarraum (Zuse Institut Berlin, Takustr. 7, 14195 Berlin)
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
inFUtage
Ort: Henry-Ford-Bau Garystr. 35 14195 Berlin
Günter Rote (Freie Universität Berlin): Grid Peeling and the Affine Curve-Shortening Flow
Grid Peeling is the process of taking the integer grid points inside a convex region and repeatedly removing the convex hull vertices. By contrast, the Affine Curve-Shortening Flow (ACSF) is defined as a particular deformation of a smooth curve. It has been observed in 2017 by Eppstein, Har-Peled, and Nivasch, that, as the grid is refined, Grid Peeling converges to the Affine Curve-Shortening Flow. As part of the M.Ed. thesis of Moritz Rüber, we have investigated the grid peeling process for special parabolas, and we could observe some striking phenomena. This has lead to the precise value of the constant that relates the two processes. With Morteza Saghafian from IST Austria, we could prove the convergence of grid peeling for the class of parabolas with vertical axis.
Ort: Freie Universität Berlin Institut für Informatik Takustr. 9 14195 Berlin Great Lecture Hall (Ground Floor)
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Habilitationsvortrag Dr. Isabelle Schneider
Thema des Habilitationsvortrag: From Pythagoras to Differential Equations: Uncovering the Mysteries of Musical Sound
Ort: Hörsaal 001, Arnimallee 3, 14195 Berlin
Mathematische Forschung verstehen
Mit der Vortragsreihe „Mathematische Forschung verstehen“ möchten wir jedem die Möglichkeit geben, einen Zugang zu mathematischer Forschung zu erhalten.
Ort: FU Berlin, Institut für Mathematik, Arnimallee 3, HS 001
Disputation Jakob Konrad Hertzberg
Thema der Dissertation: Identification and Prioritization of Putative Pathogenic Structural Variants based on Functional Annotation Thema der Disputation: Transformer Neural Networks and their Application in Bioinformatics
Ort: Seminarraum 046 (Fachbereich Mathematik und Informatik, Takustr. 9, 14195 Berlin)
Disputation Martin Stahn
Thema der Dissertation: Augmented Generators for Non-autonomous Flows Thema der Disputation: Data-driven discretization of the dynamic Laplacian
Ort: Seminarraum 108/109 (Fachbereich Mathematik und Informatik, Arnimallee 6,14195 Berlin)
Disputation Andreas Mardt
Thema der Dissertation: Deep learning of the dynamics of complex systems with its applications to biochemical molecules Thema der Disputation: From Complexity to Clarity: Understanding Protein Dynamics with Markov State Models
Ort: Hörsaal B (0.1.01) (FB Physik, Arnimallee 14, 14195 Berlin)