Skip to content
Discrete Mathematics Group
Discrete Mathematics Group

Discrete Mathematics Group

기초과학연구원 이산수학그룹

  • Home
  • People
    • Members
    • Visitors
    • Former Members
  • News
  • Events
    • Seminars and Colloquiums
      • Discrete Math Seminar
      • Virtual Discrete Math Colloquium
      • Colloquium
    • Workshops and Conferences
    • Research Program
    • Videos
  • Visiting
  • Research
    • Papers
    • Talks
  • About
  • Hiring
    • The IBS Discrete Mathematics Group (DIMAG) Postdoctoral Research Fellowship (Due: December 5, 2020)
    • IBS Young Scientist Fellowship (Due: December 13, 2020)

Home » News » seminar » Martin Ziegler gave a talk on the problem of encoding metric spaces for the complexity theory at the Discrete Math Seminar

Posted on February 16, 2021February 16, 2021 by DIMAG

Martin Ziegler gave a talk on the problem of encoding metric spaces for the complexity theory at the Discrete Math Seminar

On February 16, 2021, Martin Ziegler from KAIST gave a talk at the Discrete Math Seminar on the encoding problem of metric spaces from the perspective of the complexity theory. The title of his talk was “Quantitative Coding and Complexity Theory of Continuous Data“.

Categoriesseminar TagsMartinZiegler

Post navigation

Previous PostPrevious Jie Ma (马杰) gave an online talk on the maximum number of edges in a 2-connected graph with no two cycles of the same length at the Virtual Discrete Math Colloquium
Next PostNext David Wood gave an online talk on the maximum number of copies of a fixed forest in sparse graph classes at the Virtual Discrete Math Colloquium

Upcoming Events

Mar 2
4:30 PM - 5:30 PM

Kevin Hendrey, A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups

Mar 9
4:30 PM - 5:30 PM

Debsoumya Chakraborti, Some classical problems in graph saturation

Mar 16
4:30 PM - 5:30 PM

Casey Tompkins, TBA

Mar 17
5:00 PM - 6:00 PM

Yixin Cao (操宜新), Recognizing (unit) interval graphs by zigzag graph searches

Mar 24
5:00 PM - 6:00 PM

Édouard Bonnet, Twin-width and ordered binary structures

Apr 1
10:00 AM - 11:00 AM

Sophie Spirkl, TBA

Jun 14
June 14 Monday - June 18 Friday

Seymour is Seventy

Mar 20
Sunday, March 20, 2022 - Sunday, March 27, 2022

MATRIX-IBS Workshop: Structural Graph Theory Downunder II

View More

Upcoming visitors

no visitors

Recent Posts

  • Welcome IBS Biomedical Mathematical Group (BIMAG/의생명수학그룹), a new group in the Center for Mathematical and Computational Sciences led by its CI, Prof. Jae Kyoung Kim from KAIST
  • Minki Kim (김민기) gave a talk on the existence of a rainbow matching of size n in a family of 3n-3 matchings at the Discrete Math Seminar
  • David Wood gave an online talk on the maximum number of copies of a fixed forest in sparse graph classes at the Virtual Discrete Math Colloquium
  • Martin Ziegler gave a talk on the problem of encoding metric spaces for the complexity theory at the Discrete Math Seminar
  • Jie Ma (马杰) gave an online talk on the maximum number of edges in a 2-connected graph with no two cycles of the same length at the Virtual Discrete Math Colloquium

Archives

  • March 2021
  • February 2021
  • January 2021
  • December 2020
  • November 2020
  • October 2020
  • September 2020
  • August 2020
  • July 2020
  • June 2020
  • May 2020
  • April 2020
  • March 2020
  • February 2020
  • January 2020
  • December 2019
  • November 2019
  • October 2019
  • September 2019
  • August 2019
  • July 2019
  • June 2019
  • May 2019
  • April 2019
  • March 2019
  • February 2019
  • January 2019
  • December 2018

Categories

  • conference
  • news
  • seminar
  • workshop
IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.