Seminar

Hosts:
Herbert Edelsbrunner, Matthew Kwan and Uli Wagner

Coordinates:
Default time: Wednesday, at 13:00
Default place: Mondi 3 seminar room, Central Building, Am Campus 1, 3400 Klosterneuburg, Austria

Please contact Vojtěch Kaluža if you want to be notified about upcoming talks, if you want to give one or if you want access to recordings of previous talks (if available and assuming the speaker gave permission).

Upcoming talks:

Date: 27th of November (at 14:00 at Mondi 2b)
Speaker:
Julien Portier (University of Cambridge)
Title:
 Reconstructing a large subset of a point set in R from random sparse distance information
Abstract: 
Let V be a set of n points in R, and let \epsilon > 0 be a small enough fixed constant. Suppose the distances between each pair of points are revealed according to an Erdős–Rényi random graph G(n,(1+\epsilon)/n), meaning that the distance between any two points is revealed independently with probability p=(1+\epsilon)/n$. We show that, with high probability, this information is sufficient to reconstruct, up to isometry, a subset of V of size \Omega_{\epsilon}(n). This confirms a conjecture posed by Girao, Illingworth, Michel, Powierski, and Scott. Our approach involves proving certain structural properties of the 2-core of G(n,(1+\epsilon)/n), which can be of independent interest.

This work is joint with Julian Sahasrabudhe.

Past talks:

datespeakertitle
19th of NovemberAfrouz Jabal Ameli (University of Eindhoven)Approximation Algorithms for Survivable Network Design Problems
30th of OctoberAdam Onus (Queen Mary University, UK)Local systems for periodic data
23rd of OctoberFlorian Schreier-Aigner (University of Vienna)qtRSK*: A probabilistic dual RSK correspondence for Macdonald polynomials
2nd of OctoberSergey Avvakumov (Tel Aviv University)Inequalities of isoperimetric flavor
24th of JulyChris Wells (Auburn University)Maximum likelihood estimators and subgraph counts in planar graphs
26th of JuneSabrina Lato (Umea University)Distance-Biregular Graphs and Finite Geometry
5th of JuneGianluca Tasinato (ISTA)8-partitioning of points in 3D, and efficiently too.
29th of May 2024Sammy Luo (MIT)A New Polynomial Method in Additive Combinatorics
22nd of May 2024Alberto Espuny Díaz (Heidelberg University)Factors and other spanning structures under a budget
8th of MayZhihan Jin (ETH Zürich)Difference-Isomorphic Graph Families
14th of March 2024Matija Bucić (IAS and Princeton)Unit and distinct distances in typical norms
29th of NovemberMárton Naszódi (Rényi Institute, Budapest)Quantitative Helly and Steinitz type theorems
23rd of NovemberImre Bárány (Rényi Institute, Budapest)Pairwise intersecting convex sets and cylinders in R^3
22nd of NovemberLucy Tobin (U Sydney)Many-Vertex Triangulations of 4-Manifolds
8th of NovemberYuval Wigderson (ETH Zürich)Ramsey properties of random graphs
25th of OctoberAlex Bronstein (Technion and ISTA)Spectral approaches to deformable shape analysis
27th of SeptemberManuel Soriano Trigueros (ISTA)Block functions and induced matchings: new invariants for morphisms of persistence modules.
16th of August
Alp Müyesser (UCL)Optimal spread for spanning subgraphs
12th of JulyAlexey Garber (UTRGV)Weighted Ehrhart Theory: Extending Stanley's Nonnegativity Theorem
31st of MayChristian Krattenthaler (Uni Wien)Growth diagrams and crossings and nestings in matchings and set partitions
26th of AprilBenedikt Stufler (TU Wien)Limits of random cubic planar graphs
12th of AprilOswin Aichholzer (TU Graz)Combinatorial reconfiguration in plane graphs - A short overview and open problems
22nd of MarchMichael Drmota (TU Wien)Pattern Occurrence Counts in Random Planar Maps
8th of MarchJános Pach (Rényi Institute and ISTA)Two geometric applications of the linear algebra method
22nd of FebruaryAmit Patel (Colorado State University)The Persistence Diagram as a Möbius Inversion
8th of FebruaryMohammad Farshi (Yazd University)Some Results on (Weakly) Self-approaching, Increasing-Chord, and Angle-Monotone Geometric Networks
25th of January 2023Patrick Schnider (ETH Zurich)Combinatorial Depth Measures and the Cascade Conjecture
18th of January 2023Martin Bauer (Florida State University)Shape Analysis: the challenge of geometric data
7th of DecemberMichael Anastos (ISTA)Longest Cycles in Sparse Random Graphs and Where to Find Them
5th of OctoberGünter Rote (FU Berlin, ISTA)Grid Peeling and the Affine Curve-Shortening Flow
21st of SeptemberAdam Brown and Ondřej Draganov (both ISTA)Computational derived sheaf theory
14th of SeptemberMehtaab Sawhney (MIT)Online Edge Coloring via Tree Recurrences and Correlation Decay
7th of SeptemberZachary Hunter (Oxford University)Some bounds on the van der Waerden numbers
3rd of AugustRoy Meshulam (Technion)Complexes of injective words
13th of JulyBoris Aronov (New York University and ISTA)Polynomial partitioning: an introduction and a sloppy review, with applications
6th of JulyOliver Cooley (ISTA)Generalisations of connectedness in random graphs
22nd of JuneKristóf Huszár (Inria Sophia Antipolis - Méditerranée)On The Width of Complicated JSJ Decompositions
15th of JuneMatthew Kwan (ISTA)High–girth Steiner triple systems
1st of June 2022Jacob Steinberg (Woods Hole Oceanographic Institute)Ocean Energetics: from varied observations of mesoscale turbulence to sea level change in response to warming
25th of May 2022Abigail Thompson (UC Davis)Constructing trisections of 4-manifolds
11th of May 2022Joel Hass (UC Davis)The space of shapes and applications to biology
4th of May 2022János Pach (Rényi Institute & ISTA)What is geometric graph theory?
3rd of December 2021Vladimir KolmogorovGeneralized minimum 0-extension problem and discrete convexity
25th of November 2021Frank Nielsen, Sony Computer Science Laboratories Inc. (Sony CSL)Bregman divergences, dual information geometry, and generalized convexity
14th of October 2021Martin Tancer (Charles University) Parametrized complexity of untangling knots
29th of September 2021Denys Bulavka (Charles university)Weak saturation of multipartite hypergraphs
1st of September 2021Jakub Opršal Homotopy in complexity classification of promise graph colouring
July 7th at 13:00Natan RubinStronger bounds for Weak Epsilon-Nets in Higher Dimensions
June 30th at 14:00 Adam BrownTopological Structure of Ocean Eddies
June 23rd 2021Sergey Avvakumov (Copenhagen)A subexponential size triangulation of ${\mathbb R}P^n$.
June 16th 2021 at 13:00Eddie Aamari (LPSM, Paris)Statistical Query Complexity of Manifold Estimation
19th of May 2021 at 13:00Álvaro Torras Casas (Cardiff)Persistence Mayer-Vietoris Spectral Sequences by example
5th and 12th of May 2021Mathijs WintraeckenTracing Isomanifolds in $\mathbb{R}^{d}$ in Time Polynomial in d using Coxeter-Freudenthal-Kuhn Triangulations.
21st of April 2021Michael Baake (Bielefeld)Aperiodic Order - Tilings, Projection Method, Spectra:
Part II
14th of April2021Uwe Grimm (open University UK)Aperiodic Order - Tilings, Projection Method, Spectra:
Part I
31st of March 2021Dominique Attali (Gipsa-lab Grenoble)Reconstructing manifolds by weighted $\ell_1$-norm minimization
24th of March 2021Alexey Garber (Texas and a long term visitor of the Edelsbrunner group)Regularity radius for Delone sets
24th of February continued on the 3rd of March 2021Alexey Garber (Texas and long term visitor)Convex polytopes that tile space with translations: lattices and
Voronoi domains.
February 10th, 2021, 13:00 (Vienna time), on Zoom.Nicolò Zava (University of Udine)Quasi-metric: a distance notion in non-symmetric environments
January 27th, 2021, 16:00 (Vienna time)Pablo Soberón (Baruch College, City University of New York)The topological Tverberg theorem beyond prime powers
13th of January 2021, 16:00 Vienna timeErin Chambers (St. Louis) Quantifying Shape Using the Medial Axis
December 16, 2020Alexey Balitskiy (MIT)Urysohn width bounds
October 28, 2020Günter Rote (FU Berlin)Random polytopes and the wet part for arbitrary probability distributions

11th October 2020 Hana KourimskaDiscussion session
October 21, 2020George Francis (Illinois)Interactive Animations of Classical Homotopies
Wednesday, June 17, 2020Ziga VirkDetecting geodesic circles with persistent homology
June 10 and 17, 2020Hana KourimskaDiscrete Riemann surfaces and beyond
April 1, 2020Mathijs Wintraecken Topological integral invariants
Thursday, March 5, 2020Emo WelzlSylvester's Four-Point Problem on Order Types
Wednesday, March 4, 2020Amir JafariChromatic number of Kneser hypergraphs and a conjecture of Frick
Wednesday, February 12, 2020Farid KARIMIPOURTopological Data Analyis for Geospatial Data
11th of February, 2020 14:00 André LieutierLexicographic optimal chains and manifoldtriangulations
Wednesday, February 5, 2020Grisha Ivanov No-dimension versions of Caratheodory's and Tverberg's
theorems in Banach spaces and their corollaries.
Wednesday, January 22, 2020Katharina ÖlsböckThe Hole System of Triangulated Shapes
Thursday, December 5, 2019Adam BrownPersistent Microlocal Geometry
Wednesday, December 1, 2019Vojtěch KalužaColin de Verdiere parameter and representations
of graphs
Wednesday, November 20, 2019Alessandro Mella (University of Bologna)Non-Topological Persistence for Computer Vision
November 6, 2019Raphael ZentnerIrreducible SL(2,C)-representations of integer homology 3-spheres
30 October, 2019Oliver Roche-NewtonGrowth, Incidence Bounds and Affine Group Energy
18 October, 2019Ziga VirkRips Complexes as Nerves
4 September, 2019Sergey AVVAKUMOVEnvy-free division and degrees of equivariant maps.
Wednesday, August 14, 2019Amir JafariOn the Chromatic Number of Kneser Graphs and Hypergraphs and Their Variants.
August 7, 2019Moritz LangSandpile monomorphisms and scaling limits
July 31, 2019Burak BUDANURDetecting recurrences in high-dimensional flows from persistence
July 17, 2019Adam BrownProbabilistic Convergence and Stability of Random Mapper Graphs
June 19, 2019Mathijs WintraeckenTriangulating submanifolds: An elementary and quantified version of Whitney's method

May 29, 2019Csaba TothOnline Unit Clustering and Covering in Euclidean Space
May 22, 2019Micha SharirPolynomials vanishing on Cartesian products: Theory and algorithms
May 15, 2019Patrick SchniderHam-Sandwich cuts and center transversals in subspaces

Wednesday, May 8, 2019Mathijs WintraeckenTriangulating manifolds: An overview with a focus on Riemannian simplices
April 26, 2019Herbert EdelsbrunnerWhence and whither computational topology (part of workshop)
April 25, 2019 Gunnar CarlssonTopological Modelling (part of workshop)
April 24, 2019 Uli Bauer, TU MunichThe structure of persistence: an introspection (part of workshop)
Wednesday, April 17, 2019Alan Marcelo ARROYO GUEVARAWhat can geometry teach us about topological drawings of graphs?
Wednesday, April 3, 2019Roland Roth.

Interplay of Geometry and Thermodynamics in Physics and Biology
Wednesday, March 27, 2019Chris HoferApplying Persistent Homology in Machine Learning
Wednesday, March 20, 2019 Ranita Biswas Relaxed Diophantine Equations for Geometric Primitives in Integer Space
March 6, 2019 Emo Welzl Connectivity of the Flip-Graph of Triangulations
Wednesday, January 16 2019, 1:00 PM @ Mondi 3Rado FulekEliminating Crossings in Drawings of Graphs
Wednesday, November 14 2018, 1:00 PM @ Mondi 3Mehdi MakhulProbabilities of incidence between lines and a plane curve over finite fields.
Wednesday, September 12, 1:00 PM @ Mondi 3Sergey AvvakumovProbabilities of incidence between lines and a plane curve over finite fields
Thursday, August 16, 1:00 PM @ Mondi 3Domotor PalvolgyiUnlabeled compression schemes
Tuesday, August 14, 1:00 PM @ Mondi 3Zur LuriaSimple connectivity in random 2-complexes
Wednesday, May 30, 1:30 PM @ Mondi 3Georg OsangThe Multi-cover Persistence of Euclidean Balls
Wednesday, May 30, 1:00 PM @ Mondi 3Kristof HuszarOn the Treewidth of Triangulated 3-Manifolds
Wednesday, May 23, 1:00 PM @ Mondi 3Mikhail SHKOLNIKOVLimit of the sandpile group
Wednesday, April 18, 1:00 PM @ Mondi 3Jie LiangModeling cell migration and computing exact probability landscape of stochastic networks
Wednesday, April 11, 1:00 PM @ Meeting room 2nd floor Central BuildingGrzegorz MuszynskiTopological Analysis and Machine Learning for Detecting Weather Patterns in Climate Model Output
Thursday, March 22, 4:00 PM @ Meeting room 2nd floor Central BuildingKatharina ÖlsböckThe Dynamic Wrap Complex in 2D and 3D
Wednesday, March 7, 1:00 PM @ Mondi 2Sergey AvvakumovHow to turn the sphere inside out and other applications of h-principle.
TUESDAY, March 6, 2:45 PM @ Mondi 2Marian MrozekPersistence of Morse Decompositions in finite topological spaces.
MONDAY, February 5, 2:00PM @ Mondi 3Ori ParzanchevskiRandom walks on (Ramanujan) graphs and complexes
Wednesday, January 18 (Thursday), 1:00PM @ Mondi 3Alexey Glazyrin (University of Texas Rio Grande Valley)Sets with few distances
Wednesday, January 17, 1:00PM @ Mondi 3Ivan IzmestievNon-polytopal spheres and barycentric subdivisions
Wednesday, December 20, 1:00PM @ Mondi 3Teresa HeissPersistent Homology of Rips-complexes of Metric Graphs
Wednesday, December 13, 1:00PM @ Mondi 3Stephan ZhechevFrom algebra to geometry: How to represent homotopy group elements as simplicial maps.
Wednesday, December 6, 1:00PM @ Mondi 3Fedor ManinGeometrically bounded embeddings
Wednesday, September 13, 1:00PM @ Mondi 3Pawel DlotkoApplied persistent homology
Wednesday, August 23, 1:00PM @ Mondi 3Nora FranklOn equilateral sets in subspaces of l_\infty^n
Wednesday, August 16, 12:45PM @ Mondi 3Teresa HeissStreaming Algorithm for Euler Characteristic Curves of Multidimensional Images
Wednesday, July 5, 12:45PM @ Mondi 3Vojtech KaluzaMapping n grid points onto a square forces an arbitrarily large Lipschitz constant
Wednesday, June 28, 12:45PM @ Mondi 3Edgardo Roldan-PensadoOn the colourful Helly theorem
Wednesday, June 21, 12:45PM @ Mondi 3Stephan ZhechevFrom algebra to geometry: How to represent homotopy group elements as simplicial maps.
Wednesday, June 14, 12:45PM @ Mondi 3Ziga VirkIntrinsic persistence of geodesic spaces
Wednesday, June 7, 12:45PM @ Mondi 3Arseniy AkopyanWhat figures on the second floor are about.
Wednesday, April 12, 12:45PM @ Mondi 3Bruno LeviVoronoi Story: To L-infinity and beyond
Wednesday, March 29, 12:45PM @ Mondi 3Alessandro Chiancone (Know Center TU Graz)Dimensionality reduction: a chat on Sliced Inverse Regression
Wednesday, February 22, 12:45PM @ Mondi 3Arnaud de MesmayOn the complexity of optimal homotopies in two dimensions.
Wednesday, February 8, 12:45PM @ Mondi 3Mikhail SkopenkovDiscrete field theory and cochain products
Wednesday, January 25, 12:45PM @ Mondi 3Reinhold G. ErbenInteraction between bone structure and hormones
Wednesday, January 18, 12:45 am @ Mondi 3Pratyush PranavPersistent Holes in the Universe : A (hierarchical) topology of the cosmic mass distribution
Wednesday, December 14, 12:45 am @ Mondi 3Andrey BondarenkoStrongly regular graphs and Borsuk's conjecture
Monday, December 12, 11:00 am @ Mondi 3Alexander Plakhov
Invisible bodies with specular surface
Wednesday November 23, 12:45 pm @ Mondi 3Zuzana PatakovaColorful simplicial depth
Wednesday November 9, 12:45 pm @ Mondi 3Pavel PatakGeneralizing Heawood inequalities for manifolds
Wednesday October 12, 12:45 pm @ Mondi 3Fedor Petrov (Steklov Institute of Mathematics, St. Petersburg)
Combinatorics of the Lipschitz polytope
Wednesday August 25, 12:45 pm @ Mondi 3Arkadiy SkopenkovStability of intersections of paths in the plane
and the van Kampen obstruction
Thursday August 18, 13:15 pm @ Mondi 3Jeremy MasonStatistical Topology of the Grain Growth Microstructure
Wednesday August 17, 12:45 pm @ Mondi 3Roman KarasevCenter transversal theorem with improved transversal depth
August 10, 12:45 pm @ Mondi 3Moshe WhiteTypes of Tverberg partitions
Wednesday, 13 April 2016, 12:45 @ Mondi 3Alexey BalitskiyShortest closed billiard trajectories in convex bodies: Elementary techniques in non-elementary problems.
Wednesday, 24 February 2015, 12:45 @ Mondi 3Imre BaranyOn a geometric Ramsey number
Wednesday, 16 December 2015, 13:15 @ Mondi 3Peter FranekRobust satisfiability of nonlinear systems