Department of Mathematics and Computer Science
Service Navigation
olderdates
Heidelberg Laureate Forum 2016
Location: Heidelberg
ICME - Öffentlicher Vortrag
Location: Hamburg
ICME - Plenary Mathematics Lecture
Location: Hamburg
Mathematics of Jirí Matoušek
Location: Charles University, Prague
7th European Congress of Mathematics
Location: TU Berlin
John von Neumann Lecture 2016
Location: Universität Münster
DMV & GAMM Jahrestagung
Location: TU Braunschweig
Panorama der Mathematik, III: Über Fehler
Location: Urania Berlin
DFG-Vortragsreihe "exkurs - Einblick in die Welt der Wissenschaft"
Location: Wissenschaftszentrum Bonn
Borel Seminar
Location: Les Diablerets, Switzerland
“Combinatorics: Challenges and Applications” (Noga Alon 60 birthday)
Location: Tel Aviv University
Adventsbilder - Ist Mathematik doch eine Kunst?
Location: Urania Berlin
Panorama der Mathematik, II: Was gibts Neues in der Mathematik?
Location: Urania Berlin
7. Thüringer Geometrietag
Location: Friedrich-Schiller-Universität, Jena
Discrete Geometry Seminar - Moritz Schmitt
Location: Seminar Room, Arnimallee 2, FU Berlin
Discrete Geometry Seminar - Michal Lason
Location: Seminar Room, Arnimallee 2, FU Berlin
Discrete Geometry Seminar - Alexander Engström
Location: Seminar Room, Arnimallee 2, FU Berlin
Geometry and Symmetry Conference
The conference will celebrate the 60th birthdays in 2015 of Karoly Bezdek (University of Calgary, Canada and University of Pannonia, Hungary) and Egon Schulte (Northeastern University, USA). The theme of the conference will be “Geometry and Symmetry”, with emphasis on recent progress on aspects of discrete geometry in which Egon and Karoly have made remarkable contributions. The program of the conference will consist of invited lectures and contributed talks.
Location: Veszprém, Hungary
Tsukerman - Circumcenter of mass
Location: Seminar Room, Arnimallee 2, FU Berlin
Lange Nacht der Wissenschaften
Location: Arnimallee 6, FU Berlin
"What is ... group homology?" -- Peter Patzt (FU)
Location: @BMS Loft Urania
Discrete Geometry Seminar- Samuel Fionrini
Location: Seminar Room, Arnimallee 2, FU Berlin
Dressing code for the sphere - scribability problems of polytopes - Chen
Location: Seminar Room, Arnimallee 2, FU Berlin
Distributed Processes on Scale-Free Networks -- Tobias Friedrich
Lecture - 14:15 Tobias Friedrich - HPI, Universität Potsdam Distributed Processes on Scale-Free Networks Abstract: The node degrees of large real-world networks often follow a power-law distribution. Such scale-free networks can be social networks, internet topologies, the web graph, power grids, or many other networks from literally hundreds of domains. The talk will introduce three mathematical models of scale-free networks (preferential attachment graphs, Chung-Lu graphs, hyperbolic random graphs) and analyze some of their properties. We then study three distributed processes and algorithms on these network models (rumor spreading, load balancing, de-anonymization) and present several open problems. The talk assumes no prior knowledge about scale-free networks or distributed computing. Colloquium - 16:00 Fidaa Abed - Technische Universität Berlin Optimal Coordination Mechanisms for Multi-Job Scheduling Games Abstract: We consider the unrelated machine scheduling game in which players control subsets of jobs. Each player's objective is to minimize the weighted sum of completion time of her jobs, while the social cost is the sum of players' costs. The goal is to design simple processing policies in the machines with small coordination ratio, i.e., the implied equilibria are within a small factor of the optimal schedule. We work with a weaker equilibrium concept that includes that of Nash. We first prove that if machines order jobs according to their processing time to weight ratio, a.k.a. Smith-rule, then the coordination ratio is at most 4, moreover this is best possible among nonpreemptive policies. Then we establish our main result. We design a preemptive policy, externality, that extends Smith-rule by adding extra delays on the jobs accounting for the negative externality they impose on other players.. For this policy we prove that the coordination ratio is 1+ φ ≈ 2.618, and complement this result by proving that this ratio is best possible even if we allow for randomization or full information. Finally, we establish that this externality policy induces a potential game and that an ε-equilibrium can be found in polynomial time. An interesting consequence of our results is that an ε-local optima of $R|\,|\sum w_jC_j$ for the jump (a.k.a. move) neighborhood can be found in polynomial time and are within a factor of 2.618 of the optimal solution. The latter constitutes the first direct application of purely game-theoretic ideas to the analysis of a well studied local search heuristic.
Location: @TU MA 041
"What is ... a supercritical percolation cluster?" -- Nguyen Tuan Anh
Location: @TU MA 212
The freeness of ideal subarrangements of Weyl arrangements - Torsten-Hoge
Location: Seminar Room, Arnimallee 2, FU Berlin
A decomposition theory for vertex enumeration of convex polyhedra -- Leen Stougie
Location: @TU MA 041
Hodge theory and combinatorics - Adiprasito
Location: Seminar Room, Arnimallee 2, FU Berlin
ECMath Salon - Randbedingungen erfolgreicher Forschung
Location: Urania Berlin, BMS Lounge
Seminar-Zero Sets of Polynomials Invariant under Finite Reflection Groups- Tobias Friedl
Location: Seminar Room, Arnimallee 2, FU Berlin
Contact Representations of Planar Graphs -- Stefan Felsner
Location: @TU MA 041
ERC Workshop "SD-Models"
Location: FU Berlin
BMS Days - Berlin People, Projects, Opportunities
Location: BMS Loft in Urania
Flag Vector Spaces of Polytopes, Spheres and Eulerian Lattices
Location: Seminar Room, Arnimallee 2, FU Berlin
"What is ... (algebraic) complexity theory?" -- Jesko Hüttenhain (TU)
Location: BMS Loft in Urania
Valuations on Lattice Polytopes
Location: @TU MA 041
Moduli of Tropical Plane Curves- Sarah Brodsky
Location: Seminar Room, Arnimallee 2, FU Berlin
Topology-Seminar-Configuration Spaces of Graphs
Location: Seminar room in the Villa, Arnimallee 2, 14195 Berlin
What can be computed in algebraic geometry? -- Wolfram Decker
Location: @TU MA 041
Preisverleihung
Location: TU Berlin, Audimax, Straße des 17. Juni 135
"What is ... the probabilistic method?"
Location: @BMS Loft in Urania
Congruence Arguments in the Geometry of Numbers and a General Discrete Minkowksi-type Theorem
Location: Seminar Room, Arnimallee 2, FU Berlin
Improving bistellar simplification
Location: Seminar room in the Villa, Arnimallee 2, 14195 Berlin
The 18th Midrasha Mathematicae
Location: Jerusalem
"What is ... a van Kampen obstruction cocycle" -- Isaac Mabillard (IST Austria)
Location: @TU MA 313
Generalized Schur-Horn orbitopes and zonoids
Location: Seminar Room, Arnimallee 2, FU Berlin
Eliminating Tverberg Points: An Analogue of the Whitney Trick
Location: Seminar room in the Villa, Arnimallee 2, 14195 Berlin
Phirotopes & Almost-Fisher Families
Location: Freie Universität Berlin, Takustr, 9, 14195 Berlin, room: 005
Salon des Einstein-Zentrums Mathematik (ECMath)
Location: Urania Berlin, BMS Lounge, An der Urania 17, 10787 BErlin
"What is ... sparse and redundant representation modeling for image processing?" -- Wang-Q Lim (TU)
Location: @BMS Loft in Urania
Discrete Geometry Seminar- Victor M.Buchstaber
Location: Seminar Room, Arnimallee 2, FU Berlin
The maximum likelihood degree and data discriminants of likelihood equations
Location: Seminar room in the Villa, Arnimallee 2, 14195 Berlin
Geometrietag an der TU Dresden
Location: TU Dresden
ICM 2014
Location: Seoul, Korea
ERC Workshop "Delaunay Geometry: Polytopes, Triangulations and Spheres"
Location: FU Berlin/Seminaris Conference Center
CoMeTa "Combinatorial Methods in Topology and Algebra"
Location: Cortona, Italy
MDS Workshop "Order and Geometry"
Location: Döllnsee
MDS Summer School "Order and Geometry"
Location: Döllnsee
MDS Block Course "High-Dimensional Computational Geometry"
Location: Fu Berlin
Paul Erdös Centennial Conference
Location: Budapest
Algebraic Topology and Abelian Functions
Location: Moscow
11th Nordic Combinatorial Conference
Location: Stockholm
"Lange Nacht der Wissenschaften"
Location: FU Berlin
Euler-Lecture 2013
Location: Castle Theatre, Potsdam-Sanssouci, Neues Palais
Syzygies in Berlin
Location: ZIB Berlin
"GMZ 50"
Location: ZIB Berlin
Simons Lecture "KliMathematik"
Location: FU Berlin, Henry Ford Bau
"Science Slam" for the Opening Event of the SFB
Location: Tu Berlin, Lichthof