Department Seminars & Colloquia




2017-11
Sun Mon Tue Wed Thu Fri Sat
      1 2 1 3 1 4
5 6 7 2 8 9 1 10 11
12 13 3 14 3 15 16 17 2 18
19 20 21 1 22 1 23 2 24 1 25
26 27 1 28 2 29 30 3    
2017-12
Sun Mon Tue Wed Thu Fri Sat
          1 2 2
3 4 5 1 6 7 8 9
10 11 12 13 14 15 16
17 18 19 1 20 1 21 22 23
24 25 26 27 1 28 2 29 30
31            

When you're logged in, you can subscribe seminars via e-mail

A classical result of Komlós, Sárközy and Szemerédi states that every n-vertex graph with minimum degree at least (1/2+ o(1))n contains every n-vertex tree with maximum degree at most O(n/log n) as a subgraph, and the bounds on the degree conditions are sharp.
On the other hand, Krivelevich, Kwan and Sudakov recently proved that for every n-vertex graph G with minimum degree at least αn for any fixed α>0 and every n-vertex tree T with bounded maximum degree, one can still find a copy of T in G with high probability after adding O(n) randomly-chosen edges to G.
We extend this result to trees with unbounded maximum degree. More precisely, for a given nε ≤ Δ≤ cn/log n and α>0, we determined the precise number (up to a constant factor) of random edges that we need to add to an arbitrary n-vertex graph G with minimum degree αn in order to guarantee with high probability a copy of any fixed T with maximum degree at most Δ. This is joint work with Felix Joos.
Host: 엄상일     English     2017-12-23 14:55:09

Let X be a smooth complete intersection of two quadrics in P^5. We study the moduli space of Ulrich bundles on X. Using the fact that the derived category of X contains the derived category of certain hyperelliptic curve C, we associate Ulrich bundles on X with semistable vector bundles on C, and use the moduli space of semistable vector bundles on C to describe the moduli space of Ulrich bundles on X. This is a joint work with Yeongrak Kim and Kyoung-Seog Lee. 

Host: 이용남     To be announced     2017-12-19 08:45:29

Let f(n,r) denote the maximum number of colourings of A⊆{1,…,n} with r colours such that each colour class is sum-free. Here, a sum is a subset {x,y,z} such that x+y=z. We show that f(n,2) = 2^(⌈n/2⌉), and describe the extremal subsets. Further, using linear optimisation, we asymptotically determine the logarithm of f(n,r) for r≤5.

Joint work with Maryam Sharifzadeh and Katherine Staden.

 

Host: 엄상일     To be announced     2017-12-20 10:28:28

Identification of differences between multiple groups in molecular and cellular phenotypes measured by high-throughput sequencing assays is frequently encountered in genomics applications. For example, common problems include identifying genetic variants associated with gene expression using RNA-seq data and detecting differences in chromatin accessibility across tissues/conditions using DNase-seq or ATAC-seq data. These high-throughput sequencing data provide high-resolution measurements on how traits vary along the whole genome in each sample. However, typical analyses fail to exploit the full potential of these high-resolution measurements, instead aggregating the data at coarser resolutions, such as genes, or windows of fixed length. In this talk, I will present two multi-scale methods that more fully exploit the high-resolution data. In the first part of my talk, I will introduce a wavelet-based approach and demonstrate that the proposed wavelet-based approach has more power than simpler window-based approaches in identification of genetic variants associated with chromatin accessibility. I will also illustrate how the estimated shape of the genotype effect can help in understanding the potential mechanisms underlying the identified associations. The second part will discuss potential limitations of the wavelet based approach in analyses of data sets with small sample sizes or low sequencing depths. To address these issues, I will present another approach that models the count nature of the sequencing data directly using multi-scale models for inhomogeneous Poisson processes, and demonstrate that the proposed models have substantially more power than the wavelet-based approach in analyses of data sets with small sample sizes or low sequencing depths. While we developed these methods with specific applications to sequencing data in mind, these methods have natural applications for analysis of many functional phenotypes.

Host: 이용남     To be announced     2017-11-29 10:59:57

Analyses of molecular phenotypes, such as gene expression, transcription factor binding, chromatin accessibility, and translation, is an important part of understanding the molecular basis of gene regulation and eventually organismal-level phenotypes, such as human disease susceptibility. The development of cheap high-throughput sequencing (HTS) technologies with experiment protocols has increased the use of HTS data as measurements of the molecular phenotypes (e.g., RNA-seq, ChIP-seq, and ATAC-seq). The HTS data provide high-resolution measurements across the whole genome that represent how the molecular phenotypes vary along the genome. We develop multiple statistical methods that better exploit the high-resolution information in the data and apply them to different biological questions in genomics. In this talk, I will briefly introduce two projects: 1) wavelet-based methods for identification of genetic variants associated with chromatin accessibility, and 2) mixture of hidden Markov models for inference of translated coding sequences.

Host: 이용남     To be announced     2017-11-29 10:58:27

심사위원장: 김 용 정

심사위원 :김성호, 황강욱, 김재경, 안인경(고려대)

Korean     2017-11-16 15:45:31

In this talk, I will explain how one can generalise the cosmetic surgery conjecture under the assumption of another well-known conjecture in number theory, so called the Zilber-Pink conjecture.

Host: 백형렬     To be announced     2017-11-24 16:50:48

제8회 CMC 정오의 수학산책

 

일시: 12월 1일(금) 12:00 - 13:15

장소: KAIST 자연과학동 E6-1 3435호

 

강연자: 김재광 교수 (KAIST)

제목: 빅데이터시대의 통계학

내용: 빅데이터 시대를 맞이하여 빅데이터를 이용하여 사회 과학을 연구하고자 할 때 어떠한 통계학적 이슈들이 있는지 그리고 그러한 문제점들을 해결하고자 할 때 어떤 점들을 주의해야 하는지에 대한 전반적인 내용들을 다루었다. 특히, 빅데이터에서 발생하기 쉬운 선택 편향과 정보 편향에 대한 통계학적 점검과 이것들을 어떻게 해결할 수 있을지에 대한 내용도 다루었다.

 

참가: https://goo.gl/forms/lJdtJG2HGToWdYMO2  를 통해 사전등록

Host: 이지운 교수     Contact: 김현수 (8545)     To be announced     2017-09-14 14:01:03

심사위원장 : 황 강 욱

심 사 위 원 : 김성호, 강완모, 정연승, 김유라(울산대)

 

Korean     2017-11-07 16:11:22

Computational electromagnetics (CEM) that develops efficient algorithms for solving Maxwell's equations has been a popular subfield of applied mathematics since the invention of computers.  Computational nanophotonics applies the CEM techniques to studying nanophotonics, a field of optics that concerns the interaction of light with nanometer-scale objects.  However, nanophotonics poses new challenges to CEM, because physical conditions of interest in nanophotonics are very different from those in micro- and radio-wave engineering, which have been the main application areas of CEM.  In this talk, I will discuss three exemplary nanophotonic contexts whose unique physical conditions give rise to unexpected computational challenges: plasmonics, dynamic modulation, and nanophotonic laser design.  I will demonstrate that it is possible to overcome such challenges by developing new computational techniques.

 
The first example is plasmonics.  Plasmonics is a subfield of nanophotonics that studies the interaction of light with metals.  The unique physical condition faced in plasmonics is the significant reduction of wavelength inside metals, which makes Maxwell's equations spatially multiscale.  I will explain how such spatial multiscaling leads to ill-conditioned Maxwell's equations that deteriorates the convergence rate of Krylov subspace solvers.  Then, I will demonstrate that the conditioning of Maxwell's equations can be significantly improved by simply choosing the correct absorbing boundary condition.  Additionally, I will introduce a technique to engineer the eigenvalue spectrum of the Maxwell operator, which gives us insight into the relationship between the eigenvalue spectrum and the convergence rate of Krylov subspace solvers.
 
The second example is dynamic modulation.  In the context of nanophotonics, dynamic modulation refers to a technique to modulate the electric permittivity of media in time.  This technique is useful for realizing novel nanophotonic components such as optical isolators by breaking time-reversal symmetry.  The unique physical condition faced in dynamic modulation is the huge contrast in frequency between optical signals (~THz) and modulation (~GHz), which makes Maxwell's equations temporally multiscale.  I will explain how such temporal multiscaling makes it practically impossible to use the popular time-domain solvers of Maxwell's equations in modeling dynamic modulation.  Then, I will introduce a new frequency-domain solution technique that models dynamic modulation by incorporating multiple frequency components.
 
The third and last example is nanophotonic laser design.  In order to design and test nanometer-scale lasing devices computationally, it is necessary to solve the equation dictating the behavior of laser modes.  Such an equation is a nonlinear eigenvalue equation described by the steady-state ab initio laser theory (SALT).  The computational difficulty in solving the SALT equation is that the equation is nonholomorphic (i.e., nondifferentiable in the complex domain) and therefore the Newton–Raphson method, which is the method of choice for solving large-scale nonlinear eigenvalue equations, is inapplicable.  I will explain how to overcome this difficulty with my implicit Newton step calculation technique that allows us to apply the Newton–Raphson method even to nonholomorphic equations.
 
The techniques used to overcome computational obstacles in these three examples have been successfully applied to real-world engineering problems.  I will showcase several nanophotonic components designed with my computational techniques.
Host: 이창옥     To be announced     2017-11-20 13:06:46

During the past 10 years, most of acoustic metamaterial research has been done within a theoretical frame in which the medium is at rest. However, such acoustic metamaterials cannot preserve their unique properties or functions in the presence of ow. For example, the well-known acoustic cloak for a cylindrical object fails even at low subsonic flow. In a previous study, the wave operator couldn't take into account the effect of non-uniformity of the flow around the metamaterial as well as the density inhomogeneity due to the compressibility of fluid. Therefore, in this study, we propose a theoretical framework to consider the effect of non-uniform mean flow on acoustic metamaterials aiming at understanding the underlying physics and designing a new type of acoustic metamaterial.

Host: 임미경     Korean     2017-11-01 09:52:06
Cellular adhesion is one of the most important interaction force between cells and other tissue components. In 2006, Armstrong, Painter and Sherratt introduced a non-local PDE model for cellular adhesion, which was able to describe known experimental results on cell sorting and cancer growth. While the numerical implementation leads to nice results, the analysis of this non-local model is challenging. In this talk I will present a random walk derivation of the Armstrong-Painter-Sherratt adhesion model, I will discuss local and global existence of solutions, and the underlying bifurcation structure of steady states. (joint work with A. Buttenschoen, K. Painter, A. Gerisch, M. Winkler). 

 
Host: 김용정     English     2017-11-20 12:10:54

심사위원장: 한 상 근

심 사 위 원 :곽도영, 배성한, 윤현수(전산학부), 심경아(NIMS)

 

 

Korean     2017-11-10 14:26:19

In this talk, we study a rumor spreading model. We employ a steady state analysis to obtain the

final size of the rumor. From the analysis, we can show the existence of a threshold on a momentum
type initial quantity related to rumor outbreak occurrence regardless of the total initial population. Moreover, we consider several cases of generalization of the rumor spreading model and rumor outbreak.
Host: 권순식     To be announced     2017-11-21 16:49:42

현대사회는 창조적 아이디어를 바탕으로 새로운 가치를 만들어내는 혁신성을 요구하고 있다. 본 강연에서는 수학적 사고가 어떻게 혁신성을 완성하는지 몇 가지 사례를 수학사를 통하여 알아보고 미래 산업사회의 영향을 줄 수학의 역할을 소개하고자 한다.

 

Host: 이용남     Korean     2017-10-31 14:28:05

심사위원장: 정 연 승

심 사 위 원 : 김성호, 김재광, 김희영(산업 및시스템공학과), 최태련(고려대 통계학과)

 

Korean     2017-11-07 16:17:19

심사위원장: 곽 도 영

심 사 위 원 : 이창옥, 이성연, 최건호민경욱(물리학과)

Korean     2017-11-07 15:47:39

카카오는 그 동안 모바일 핸드폰을 통해서 사용자들에게 여러가지 편의 서비스를 제공하고 있습니다. AI 기술이 급성장하면서 카카오도 AI기술 개발 및 이 기술을 기반으로 한 새로운 서비스 및 기존 서비스를 제공하고 있습니다. 이 강연에서는 카카오 AI의 현재 상황과 앞으로의 모습을 이야기를 드리고자 합니다. 그리고 카카오 취업에 관한 안내 및 Q&A도 있을 예정입니다.

 

Host: 강완모     Korean     2017-10-31 17:14:40

2017년 제7회 정오의 수학산책

 

일시: 1117() 12:00 - 13:15

장소: KAIST 수리과학과 E6-1 3435

강연자양현미 교수 (서울대학교)

제목: 4th Industrial Revolution and the New Talents We Need

내용: TBA 

 

등록: https://docs.google.com/forms/d/1l1px6mJC7YtDeZspNpn0f0MmRlfJm-j_JnkCCl--xQk/edit?ts=59fbeb7e

* 1124() 채동호 교수님 강연은 연사분 사정으로 취소되었습니다.

 

 

 

Host: 이지운     Contact: 김윤옥 (5708)     To be announced     2017-11-15 11:08:58

심사위원장: 곽 시 종 

심 사 위 원 : 이용남, 배성한, 황준묵(고등과학원 수학부), 최인송(건국대 수학과)

 

Korean     2017-11-07 15:50:50

I will introduce the dual of the formal affine Demazure algebra, which is the algebraic replacement of T-equivariant oriented cohomology of complete flag variety. I will also mention the proof of the generalized Borel Isomorphism. In the second half of this talk, I will define the two Hecke actions on the dual of the formal affine Demazure algebra. Then I will define the push-pull operators of the oriented cohomology and define perfect pairings on the equivariant cohomology of complete and partial flag varieties.  I will also mention hyperbolic cohomology and its relation with Kazhdan-Lusztig basis.

Host: 백상훈     English     2017-10-10 09:09:15

심사위원장: 최 건 호

심 사 위 원 :곽도영, 이성연, 임보해김동석(경영공학부)

Korean     2017-11-07 16:20:18

Bootstrap percolation is a simple process which is used as a model of propagation phenomena in real world networks including, for example, the spread of a rumour in a social network, the dynamics of ferromagnetism and information processing in neural networks. Given a graph G and an integer r, the r-neighbour bootstrap process begins with a set of “infected” vertices and, in each step, a “healthy” vertex becomes infected if it has at least r infected neighbours. A central problem in the area is to determine the size of the smallest initial infection which will spread to every vertex of the graph. In this talk, I will present a trick for obtaining lower bounds on this quantity by transforming the problem into an infection problem on the edges of the graph and applying some basic facts from linear algebra. In particular, I will outline a proof of a conjecture of Balogh and Bollobás (2006) on the smallest infection which spreads to every vertex of a high-dimensional square lattice and mention some potential applications to analysing the behaviour of a random infection in this setting. This talk is based on joint work with Natasha Morrison.

Host: 엄상일     English     2017-10-24 14:23:52

I will introduce the concept of oriented cohomology in the sense of Levine and Morel, and the work of Kostant and Kumar on algebraic construction of singular cohomology and Grothendieck group of flag varieties. Then I will introduce the formal group algebra of Calmes-Petrov-Zainoulline, which is the algebraic replacement of T-equivariant oriented cohomology of a point. I will introduce the definition of formal affine Demazure algebra and sketch the proof of the structure theorem. 

Host: 백상훈     English     2017-10-10 09:07:51

심사위원장: 엄 상 일

심 사 위 원 : 김동수, Andreas Holmsen, Otfried Cheong(전산학부), 김석진(건국대 수학교육학과)

 

Korean English if it is requested     2017-11-07 15:41:02

본 강연에서는 산업계에서 실제 적용되고 있는 산업수학의 예제들을 소개하고 계산 유체역학 분야의 특허와 관련하여 제안할 수 있는 아이디어를 논하고자 한다. 주된 논의점은 어떻게 산업수학이 산업계가 대면하고 있는 실질적인 문제들에 의미있는 해법을 제시할 수 있는지에 있다. 이를 위해서, 첫 번째로 수치 편미방 분야의 예제를 설명한다. 수치 편미분 방정식에서 가장 기본적으로 사용되는 방법론을 설명하고 계산 유체 역학의 실무적 관점에서 이해될 수 있는 근본적 문제들을 토론해본다. 더불어 현실적인 측면을 반영한 알고리즘을 생각해 보고, 산업수학자에게 의미있는 문제들을 제시하고자 한다. 두 번째 예제에서는 최적화 기법을 이용해서 간단한 2차원 스케치로부터 3차원 모델을 구성하는 모형을 논의한다. 실제로 만화 제작에 쓰이는 이 알고리즘으로부터 응용될 수 있는 문제들도 다룰 예정이다. 셋째, 영상처리분야에서의 Euler’s elastica를 효율적으로 계산하는 방법론을 간단히 설명하고, 이를 바탕으로 실무에 적용 가능한 연구 방향을 논의해 본다.

 

Host: 이창옥     English     2017-11-09 09:26:36

Hyperbolic dynamical systems are nowadays fairly well understood from the topological and ergodic point of view. In this talk, we discuss some recent and ongoing works on the dynamics beyond hyperbolicity. In the first part, we will provide a characterization of robustly shadowable chain transitive sets for C1-vector fields on compact smooth manifolds. In the second part, we extend the concepts of topological stability and pseudo-orbit tracing property from homeomorphisms to Borel measures, and prove that every expansive measure with the pseudo-orbit tracing property is topologically stable. This represents a measurable version of the stability theorem by Peter Walters. The first part is joint work with M. Reza, and the second part is joint work with C.A. Morales.

 

 

Host: 곽시종     English     2017-09-01 16:43:49

The geometry of the moduli space of sheaves on $mathbb{P}^2$ has been studied in various viewpoints, for instance curve counting, the strange duality conjecture, and birational geometry via Bridgeland stability. For small degree cases, it was possible to classify all rational contractions and compute the cohomology ring of the moduli space.

 
In this talk, we consider the next simplest case of a quadric surface. We construct a flip between the moduli space of sheaves and a projective bundle, and show that their common blown-up space is the moduli space of stable pairs. In principle, this enable us to compute the cohomology ring of the moduli space from that of the projective bundle.
Host: 신용주     To be announced     2017-10-23 14:26:42

In the absence of the entropy condition, we construct an $L^infty$ solution to the Cauchy problem of a scalar conservation law in one space dimension that exhibits microscopic oscillation in the interior of its support when the initial function is non-constant, continuous and compactly supported. As a result, such a solution is nowhere continuous in the interior of the support. Our method of proof is to convert the main equation into a suitable partial differential inclusion and to rely on the convex integration method of M"uller and v{S}ver'ak. In doing so, we find an appropriate subsolution by solving certain ordinary differential equations and make use of it to tailor an in-approximation scheme that reflects persistence of oscillations.

Host: 권순식     To be announced     2017-10-26 09:34:15

2017년 제6회 정오의 수학산책

 

일시: 11월 3일(금) 12:00 - 13:15

장소: KAIST 수리과학과 E6-1 3435호

 

강연자: 오병권 교수 (서울대학교)

 

제목: Representations of quadratic forms (이차형식의 표현)

 

내용: 이 강연에서는 가우스(K. F. Gauss)이래 발전을 거듭하여 온 정수 계수의 이차형식에 의한 정수 표현에 대하여 살펴본다. 특히, 주어진 이차형식의 차원이 4이상인 경우, 표현되는 정수를 모두 구하는 방법을 알아본다. 또한 이차형식의 차원이 3인 경우 표현되는 정수를 모두 구하기 위하여 시도되고 있는 다양한 방법을 소개한다.     

 

등록: https://goo.gl/forms/hFwMk8xiDJVBPgD03

 

Host: 이지운 교수     Contact: 김현수 (8545)     To be announced     2017-09-18 10:58:54

In a constantly changing world, animals must account for fluctuations and changes in their environment when making decisions. They must make use of recent information, and appropriately discount older, irrelevant information. But to do so they need to learn the rate at which the environment changes. Recent experimental studies show that humans and other animals can indeed do so.  However it it is unclear what underlying computations they use to achieve this. Developing normative models of evidence accumulation is a first step in quantifying such decision-making processes. While optimal, these algorithms are computationally intensive. To address this problem we developed an approximation of the normative inference process, and show how this approximate computation can be implemented in neural circuits. In the second part of the talk I will discuss evidence accumulation on networks where private information can be shared between neighboring nodes.

 

 

Host: 김재경     English     2017-09-01 16:42:17