학과 세미나 및 콜로퀴엄




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

로그인 시, 세미나를 이메일로 구독할 수 있습니다.

A family $\mathcal F$ of (di)graphs is said to have the half- or quarter-integral Erdős-Pósa property if, for any integer $k$ and any (di)graph $G$, there either exist $k$ copies of graphs in $\mathcal F$ within $G$ such that any vertex of $G$ is contained in at most 2, respectively at most 4, of these copies, or there exists a vertex set $A$ of size at most $f(k)$ such that $G - A$ contains no copies of graphs in $\mathcal F$. Very recently we showed that even dicycles have the quarter-integral Erdős-Pósa property [STOC'24] via the proof of a structure theorem for digraphs without large packings of even dicycles. In this talk we discuss our current effort to improve this approach towards the half-integral Erdős-Pósa property, which would be best possible, as even dicycles do not have the integral Erdős-Pósa property. Complementing the talk given by Sebastian Wiederrecht in this seminar regarding our initial result, we also shine a light on some of the particulars of the embedding we use in lieu of flatness and how this helps us to move even dicycles through the digraph. In the process of this, we highlight the parts of the proof that initially caused the result to be quarter-integral. (This is joint work with Ken-ichi Kawarabayashi, Stephan Kreutzer, and Sebastian Wiederrecht.)
Host: Sang-il Oum     영어     2024-03-27 21:01:18
In this talk, we will introduce support properties of solutions to nonlinear stochastic reaction-diffusion equations driven by random noise ˙W : ∂tu = aijuxixj + biuxi + cu + ξσ(u) ˙W , (ω, t, x) ∈ Ω × R+ × Rd; u(0, ·) = u0, where aij , bi, c and ξ are bounded and random coefficients. The noise ˙W is spacetime white noise or spatially homogeneous colored noise satisfying reinforced Dalang’s condition. We present examples of conditions on σ(u) that guarantee the compact support property of the solution. In addition, we suggest potential generalization of these conditions. This is joint work with Kunwoo Kim and Jaeyun Yi.
Host: 이지운 교수     Contact: saarc (042-350-8117)     미정     2024-03-04 14:10:21
This talk aims to consider the attainability of the Hardy-type inequality in the bounded smooth domain with average-zero type constraint. Since the criteria of the attainability depends to the concentration-compactness type arguments, we will briefly introduce the results for some classical Hardy-type inequalities and the concentration-compactness arguments. Subsequently, we propose new function spaces that well define the new inequalities. Finally, we will discuss the attainability of the optimal constant of the inequality in the general smooth domain.
Deep learning techniques are increasingly applied to scientific problems, where the precision of networks is crucial. Despite being deemed as universal function approximators, neural networks, in practice, struggle to reduce the prediction errors below O(10−5) even with large network size and extended training iterations. To address this issue, we developed the multi-stage neural networks that divides the training process into different stages, with each stage using a new network that is optimized to fit the residue from the previous stage. Across successive stages, the residue magnitudes decreases substantially and follows an inverse power-law relationship with the residue frequencies. The multi-stage neural networks effectively mitigate the spectral biases associated with regular neural networks, enabling them to capture the high frequency feature of target functions. We demonstrate that the prediction error from the multi-stage training for both regression problems and physics-informed neural networks can nearly reach the machine-precision O(10−16) of double-floating point within a finite number of iterations. Such levels of accuracy are rarely attainable using single neural networks alone.
Host: Youngjoon Hong     영어     2024-04-20 14:25:54
This is an introductory reading seminar presented by a senior undergraduate student, Jaehak Lee, who is studying the subject.
Host: 박진현     Contact: 박진현 (2734)     한국어     2024-04-05 00:08:09
Link prediction (LP), inferring the connectivity between nodes, is a significant research area in graph data, where a link represents essential information on relationships between nodes. Although graph neural network (GNN)-based models have achieved high performance in LP, understanding why they perform well is challenging because most comprise complex neural networks. We employ persistent homology (PH), a topological data analysis method that helps analyze the topological information of graphs, to explain the reasons for the high performance. We propose a novel method that employs PH for LP (PHLP) focusing on how the presence or absence of target links influences the overall topology. The PHLP utilizes the angle hop subgraph and new node labeling called degree double radius node labeling (Degree DRNL), distinguishing the information of graphs better than DRNL. Using only a classifier, PHLP performs similarly to state-of-the-art (SOTA) models on most benchmark datasets. Incorporating the outputs calculated using PHLP into the existing GNN-based SOTA models improves performance across all benchmark datasets. To the best of our knowledge, PHLP is the first method of applying PH to LP without GNNs. The proposed approach, employing PH while not relying on neural networks, enables the identification of crucial factors for improving performance. https://arxiv.org/abs/2404.15225
Host: 김우진     한국어     2024-04-24 19:44:17
최신 논문 리뷰: Rapid Convergence of Unadjusted Langevin Algorithm (Vempala et al) and Score-Based Generative Models(Song et al)
Host: Youngjoon Hong     한국어     2024-04-20 14:22:18
I tell a personal story of how a mathematician working in complex algebraic geometry had come to discover the relevance of Cartan geometry, a subject in differential geometry, in an old problem in algebraic geometry, the problem of deformations of Grassmannians as projective manifolds, which originated from the work of Kodaira and Spencer. In my joint work with Ngaiming Mok, we used the theory of minimal rational curves to study such deformations and it reduced the question to a problem in Cartan geometry.
Host: 박진형     Contact: 박진형 (042-350-2747)     한국어     2024-03-28 14:49:38
We introduce a general equivalence problems for geometric structures arising from minimal rational curves on uniruled complex projective manifolds. To study these problems, we need approaches fusing differential geometry and algebraic geometry. Among such geometric structures, those associated to homogeneous manifolds are particularly accessible to differential-geometric methods of Cartan geometry. But even in these cases, only a few cases have been worked out so far. We review some recent developments.
Host: 박진형     Contact: 박진형 (042-350-2747)     한국어     2024-03-28 14:50:43
In 2017, Aharoni proposed the following generalization of the Caccetta-Häggkvist conjecture for digraphs. If G is a simple n-vertex edge-colored graph with n color classes of size at least r, then G contains a rainbow cycle of length at most ⌈n/r⌉. In this talk, we prove that Aharoni’s conjecture holds up to an additive constant. Specifically, we show that for each fixed r, there exists a constant c such that if G is a simple n-vertex edge-colored graph with n color classes of size at least r, then G contains a rainbow cycle of length at most n/r+c. This is joint work with Patrick Hompe.
Host: Sang-il Oum     영어     2024-03-29 09:30:28
This lecture explores the topics and areas that have guided my research in computational mathematics and machine learning in recent years. Numerical methods in computational science are essential for comprehending real-world phenomena, and deep neural networks have achieved state-of-the-art results in a range of fields. The rapid expansion and outstanding success of deep learning and scientific computing have led to their applications across multiple disciplines, ranging from fluid dynamics to material sciences. In this lecture, I will focus on bridging machine learning with applied mathematics, specifically discussing topics such as scientific machine learning, numerical PDEs, and mathematical approaches of machine learning, including generative models and adversarial examples.
Host: 백형렬     영어     2024-02-22 11:29:34
This is part of an informal seminar series to be given by Mr. Jaehong Kim, who has been studying the book "Hodge theory and Complex Algebraic Geometry Vol 1 by Claire Voisin" for a few months. There will be 6-8 seminars during Spring 2024, and it will summarize about 70-80% of the book.
Host: 박진현     Contact: 박진현 (2734)     한국어     2024-04-05 00:02:49
A cross-cap drawing of a graph G is a drawing on the sphere with g distinct points, called cross-caps, such that the drawing is an embedding except at the cross-caps, where edges cross properly. A cross-cap drawing of a graph G with g cross-caps can be used to represent an embedding of G on a non-orientable surface of genus g. Mohar conjectured that any triangulation of a non-orientable surface of genus g admits a cross-cap drawing with g cross-caps in which each edge of the triangulation enters each cross-cap at most once. Motivated by Mohar’s conjecture, Schaefer and Stefankovic provided an algorithm that computes a cross-cap drawing with a minimal number of cross-caps for a graph G such that each edge of the graph enters each cross-cap at most twice. In this talk, I will first outline a connection between cross-cap drawings and an algorithm coming from computational biology to compute the signed reversal distance between two permutations. This connection will then be leveraged to answer two computational problems on graphs embedded on surfaces. First, I show how to compute a “short” canonical decomposition for a non-orientable surface with a graph embedded on it. Such canonical decompositions were known for orientable surfaces, but the techniques used to compute them do not generalize to non-orientable surfaces due to their more complex nature. Second, I explain how to build a counter example to a stronger version of Mohar’s conjecture that is stated for pseudo-triangulations. This is joint work with Alfredo Hubard and Arnaud de Mesmay.
Host: Sang-il Oum     영어     2024-03-30 23:07:22
Given a smooth manifold or orbifold M and a Lie group G acting transitively on a space X, we consider the space of all (G, X)-structures on M up to an appropriate equivalence relation. This space, known as the deformation space of (G, X)-structures on M, encodes information about how one can "deform" the (G, X)-manifold M. In this talk, I will provide a general definition of deformation spaces and character varieties, which capture the local structure of the deformation space. Additionally, I will introduce a class of orbifolds called the Coxeter orbifolds, for which deformation spaces can be computed using an approach due to the foundational work of E. Vinberg.
1. 데이터 분석 업무의 이해(김준범)- 데이터 분석가의 역할 소개 2. 초거대 언어 모델 동향(김정섭)-GPT-3 부터 Llama-3까지 이미 우리 삶 속에 깊숙이 자리잡은 초거대 언어 모델의 동향 3. 데이터 분석가에서 공직으로 오게된 과정과 앞으로의 계획(심규석)- 삼성화재에서의 데이터 분석 및 AI 모델링 업무, 행정안전부에서의 데이터 분석과제 기획·관리 및 공무원의 데이터 분석 역량지원 업무 전반에 관한 설명과 함께 각 기관을 지원하게 된 동기, 지원방법, 준비사항 등
Host: 권순식     Contact: 조성혁 (2703)     한국어     2024-04-26 16:25:31
This is an introductory reading seminar presented by a senior undergraduate student, Jaehak Lee, who is studying the subject.
Host: 박진현     Contact: 박진현 (2734)     한국어     2024-04-05 00:09:55
This presentation focuses on unbiased simulation methods for quantities associated with sample paths from stochastic differential equations. Unbiased simulation methods can be found by changing probability measures with appropriately selecting the Radon-Nikodym derivative processes. I propose an unbiased Monte-Carlo simulation method that can be used even when the Girsanov kernel for the change of probability measures is not bounded. Then, I illustrate its practical application through an example involving unbiased Monte Carlo simulation for pricing the continuously averaging arithmetic Asian options under the Black-Scholes model.
Host: 이지운 교수     Contact: saarc (042-350-8117)     미정     2024-03-04 14:11:24
This is part of an informal seminar series to be given by Mr. Jaehong Kim, who has been studying the book "Hodge theory and Complex Algebraic Geometry Vol 1 by Claire Voisin" for a few months. There will be 6-8 seminars during Spring 2024, and it will summarize about 70-80% of the book.
Host: 박진현     Contact: 박진현 (2734)     한국어     2024-04-05 00:04:14
Weak discuss existence of singular solutions for Stokes and the Navier-Stokes equations in the half-space. We construct their solutions whose normal derivatives are unbounded for the Stokes and Navier-Stokes equations near boundary away from support of singular data. 
Host: 이지운 교수     Contact: saarc (042-350-8117)     미정     2024-03-04 14:12:16
The finite quotient groups of étale fundamental groups of algebraic curves in positive characteristic are precisely determined, but without explicit construction of quotient maps, by well-known results of Raynaud, Harbater and Pop, previously known as Abhyankar's conjecture. Katz, Rojas León and Tiep have been studying the constructive side of this problem using certain "easy to remember" local systems. In this talk, I will discuss the main results and methods of this project in the case of a specific type of local systems called hypergeometric sheaves.
Host: Bo-Hae Im     미정     2024-03-29 09:15:57
Two-way online correlated selection (two-way OCS) is an online algorithm that, at each timestep, takes a pair of elements from the ground set and irrevocably chooses one of the two elements, while ensuring negative correlation in the algorithm's choices. OCS was initially invented by Fahrbach, Huang, Tao, and Zadimoghaddam (FOCS 2020, JACM 2022) to break a natural long-standing barrier in edge-weighted online bipartite matching. They posed two open questions, one of which was the following: Can we obtain n-way OCS for $n >2$, in which the algorithm can be given $n >2$ elements to choose from at each timestep? In this talk, we affirmatively answer this open question by presenting a three-way OCS which is simple to describe: it internally runs two instances of two-way OCS, one of which is fed with the output of the other. Contrast to its simple construction, we face a new challenge in analysis that the final output probability distribution of our three-way OCS is highly elusive since it requires the actual output distribution of two-way OCS. We show how we tackle this challenge by approximating the output distribution of two-way OCS by a flatter distribution serving as a safe surrogate. This is joint work with Hyung-Chan An.
Host: Sang-il Oum     영어     2024-04-19 16:42:16
In this talk, we consider the Boltzmann equation in general 3D toroidal domains with a specular reflection boundary condition. So far, it is a well-known open problem to obtain the low-regularity solution for the Boltzmann equation in general non-convex domains because there are grazing cases, such as inflection grazing. Thus, it is important to analyze trajectories which cause grazing. We will provide new analysis to handle these trajectories in general 3D toroidal domains.
Contact: 강문진 (0423502743)     미정     2024-03-25 10:13:23
In nonstationary bandit learning problems, the decision-maker must continually gather information and adapt their action selection as the latent state of the environment evolves. In each time period, some latent optimal action maximizes expected reward under the environment state. We view the optimal action sequence as a stochastic process, and take an information-theoretic approach to analyze attainable performance. We bound per-period regret in terms of the entropy rate of the optimal action process. The bound applies to a wide array of problems studied in the literature and reflects the problem’s information structure through its information-ratio.
This is part of an informal seminar series to be given by Mr. Jaehong Kim, who has been studying the book "Hodge theory and Complex Algebraic Geometry Vol 1 by Claire Voisin" for a few months. There will be 6-8 seminars during Spring 2024, and it will summarize about 70-80% of the book.
Host: 박진현     Contact: 박진현 (2734)     한국어     2024-04-05 00:01:19
Hamiltonian time-series data are observations derived from a Hamiltonian dynamical system. Our goal is to analyze the time-series data using the topological information of Hamiltonian dynamical systems. Exact Multi-parameter Persistent Homology is one aspect of this analysis, in this case, the Hamiltonian system is composed of uncoupled one-dimensional harmonic oscillators. This is a very simple model. However, we can induce the exact persistence barcode formula from it. From this formula, we can obtain a calculable and interpretable analysis. Filtration is necessary to extract the topological information of data and to define persistent homology. However, in many cases, we use static filtrations, such as the Vietoris-Rips filtration. My ongoing research is on topological optimization, which involves finding a filtration in Exact Multi-parameter Persistent Homology that minimizes the cross-entropy loss function for the classification of time-series data.
Host: 김우진     미정     2024-04-18 19:18:50
"An improved rhythmicity analysis method using Gaussian Processes detects cell-density dependent circadian oscillations in stem cells", ArXiv. (2023) will be discussed in this Journal Club. Detecting oscillations in time series remains a challenging problem even after decades of research. In chronobiology, rhythms in time series (for instance gene expression, eclosion, egg-laying and feeding) datasets tend to be low amplitude, display large variations amongst replicates, and often exhibit varying peak-to-peak distances (non-stationarity). Most currently available rhythm detection methods are not specifically designed to handle such datasets. Here we introduce a new method, ODeGP (Oscillation Detection using Gaussian Processes), which combines Gaussian Process (GP) regression with Bayesian inference to provide a flexible approach to the problem. Besides naturally incorporating measurement errors and non-uniformly sampled data, ODeGP uses a recently developed kernel to improve detection of non-stationary waveforms. An additional advantage is that by using Bayes factors instead of p-values, ODeGP models both the null (non-rhythmic) and the alternative (rhythmic) hypotheses. Using a variety of synthetic datasets we first demonstrate that ODeGP almost always outperforms eight commonly used methods in detecting stationary as well as non-stationary oscillations. Next, on analyzing existing qPCR datasets that exhibit low amplitude and noisy oscillations, we demonstrate that our method is more sensitive compared to the existing methods at detecting weak oscillations. Finally, we generate new qPCR time-series datasets on pluripotent mouse embryonic stem cells, which are expected to exhibit no oscillations of the core circadian clock genes. Surprisingly, we discover using ODeGP that increasing cell density can result in the rapid generation of oscillations in the Bmal1 gene, thus highlighting our method’s ability to discover unexpected patterns. In its current implementation, ODeGP (available as an R package) is meant only for analyzing single or a few time-trajectories, not genome-wide datasets. If you want to participate in the seminar, you need to enter IBS builiding (https://www.ibs.re.kr/bimag/visiting/). Please contact if you first come IBS to get permission to enter IBS building.
Host: Jae Kyoung Kim     영어     2024-03-26 23:55:21
In recent years, ``stealthy'' particle systems have gained considerable attention in condensed matter physics. These are particle systems for which the diffraction spectrum or structure function (i.e. the Fourier transform of the truncated pair correlation function) vanishes in a neighbourhood of the origin in the wave space. These systems are believed to exhibit the phenomenon of ``cloaking'', i.e. being invisible to probes of certain frequencies. They also exhibit the phenomenon of hyperuniformity, namely suppressed fluctuations of particle counts, a property that has been shown to arise in a wide array of settings in chemistry, physics and biology. We will demonstrate that stealthy particle systems (and their natural extensions to stealthy stochastic processes) exhibit a highly rigid structure; in particular, their entropy per unit volume is degenerate, and any spatial void in such a system cannot exceed a certain size. Time permitting, we will also discuss the intriguing correlation geometry of such systems and its interplay with the analytical properties of their diffraction spectrum. Based on joint works with Joel Lebowitz and Kartick Adhikari.
Host: 남경식     영어     2024-04-22 10:15:17
We say that two functors Λ and Γ between thin categories of relational structures are adjoint if for all structures A and B, we have that Λ(A) maps homomorphically to B if and only if A maps homomorphically to Γ(B). If this is the case Λ is called the left adjoint to Γ and Γ the right adjoint to Λ. In 2015, Foniok and Tardif described some functors on the category of digraphs that allow both left and right adjoints. The main contribution of Foniok and Tardif is a construction of right adjoints to some of the functors identified as right adjoints by Pultr in 1970. We shall present several recent advances in this direction including a new approach based on the notion of Datalog Program borrowed from logic.
Host: Sang-il Oum     영어     2024-03-27 20:59:36
In this presentation, we discuss comprehensive frequency domain methods for estimating and inferring the second-order structure of spatial point processes. The main element here is on utilizing the discrete Fourier transform (DFT) of the point pattern and its tapered counterpart. Under second-order stationarity, we show that both the DFTs and the tapered DFTs are asymptotically jointly independent Gaussian even when the DFTs share the same limiting frequencies. Based on these results, we establish an α-mixing central limit theorem for a statistic formulated as a quadratic form of the tapered DFT. As applications, we derive the asymptotic distribution of the kernel spectral density estimator and establish a frequency domain inferential method for parametric stationary point processes. For the latter, the resulting model parameter estimator is computationally tractable and yields meaningful interpretations even in the case of model misspecification. We investigate the finite sample performance of our estimator through simulations, considering scenarios of both correctly specified and misspecified models. Joint work with Yongtao Guan @CUHK-Shenzhen.
Host: 남경식     영어     2024-04-01 19:37:40
The r-th cactus variety of a subvariety X in a projective space generalises secant variety of X and it is defined using linear spans of finite schemes of degree r. It's original purpose was to study the vanishing sets of catalecticant minors. We propose adding a scheme structure to the cactus variety and we define it via relative linear spans of families of finite schemes over a potentially non-reduced base. In this way we are able to study the vanishing scheme of the catalecticant minors. For X which is a sufficiently large Veronese reembedding of projective variety, we show that r-th cactus scheme and the zero scheme of appropriate catalecticant minors agree on an open and dense subset which is the complement of the (r-1)-st cactus variety/scheme. As an application, we can describe the singular locus of (in particular) secant varieties to high degree Veronese varieties. Based on a joint work with Hanieh Keneshlou.
Host: 곽시종     Contact: 김윤옥 (5745)     미정     2024-04-17 23:05:51
"Phenotypic switching in gene regulatory networks", PNAS. (2014) will be discussed in this Journal Club. Noise in gene expression can lead to reversible phenotypic switching. Several experimental studies have shown that the abundance distributions of proteins in a population of isogenic cells may display multiple distinct maxima. Each of these maxima may be associated with a subpopulation of a particular phenotype, the quantification of which is important for understanding cellular decision-making. Here, we devise a methodology which allows us to quantify multimodal gene expression distributions and single-cell power spectra in gene regulatory networks. Extending the commonly used linear noise approximation, we rigorously show that, in the limit of slow promoter dynamics, these distributions can be systematically approximated as a mixture of Gaussian components in a wide class of networks. The resulting closed-form approximation provides a practical tool for studying complex nonlinear gene regulatory networks that have thus far been amenable only to stochastic simulation. We demonstrate the applicability of our approach in a number of genetic networks, uncovering previously unidentified dynamical characteristics associated with phenotypic switching. Specifically, we elucidate how the interplay of transcriptional and translational regulation can be exploited to control the multimodality of gene expression distributions in two-promoter networks. We demonstrate how phenotypic switching leads to birhythmical expression in a genetic oscillator, and to hysteresis in phenotypic induction, thus highlighting the ability of regulatory networks to retain memory. If you want to participate in the seminar, you need to enter IBS builiding (https://www.ibs.re.kr/bimag/visiting/). Please contact if you first come IBS to get permission to enter IBS building.
Host: Jae Kyoung Kim     영어     2024-03-26 23:51:17
Delta-matroids are a generalization of matroids with connections to many parts of graph theory and combinatorics (such as matching theory and the structure of topological graph embeddings). Formally, a delta-matroid is a pair $D=(V,\mathcal F)$ where $\mathcal F$ is a collection of subsets of V known as "feasible sets." (They can be thought of as generalizing the set of bases of a matroid, while relaxing the condition that all bases must have the same cardinality.) Like with matroids, an important class of delta-matroids are linear delta-matroids, where the feasible sets are represented via a skew-symmetric matrix. Prominent examples of linear delta-matroids include linear matroids and matching delta-matroids (where the latter are represented via the famous Tutte matrix). However, the study of algorithms over delta-matroids seems to have been much less developed than over matroids. In this talk, we review recent results on representations of and algorithms over linear delta-matroids. We first focus on classical polynomial-time aspects. We present a new (equivalent) representation of linear delta-matroids that is more suitable for algorithmic purposes, and we show that so-called delta-sums and unions of linear delta-matroids are linear. As a result, we get faster (randomized) algorithms for Linear Delta-matroid Parity and Linear Delta-matroid Intersection, improving results from Geelen et al. (2004). We then move on to parameterized complexity aspects of linear delta-matroids. We find that many results regarding linear matroids which have had applications in FPT algorithms and kernelization directly generalize to linear delta-matroids of bounded rank. On the other hand, unlike with matroids, there is a significant difference between the "rank" and "cardinality" parameters - the structure of bounded-cardinality feasible sets in a delta-matroid of unbounded rank is significantly harder to deal with than feasible sets in a bounded-rank delta-matroid.
Host: Sang-il Oum     영어     2024-04-01 21:52:21
In the past decade, machine learning methods (MLMs) for solving partial differential equations (PDEs) have gained significant attention as a novel numerical approach. Indeed, a tremendous number of research projects have surged that apply MLMs to various applications, ranging from geophysics to biophysics. This surge in interest stems from the ability of MLMs to rapidly predict solutions for complex physical systems, even those involving multi-physics phenomena, uncertainty, and real-world data assimilation. This trend has led many to hopeful thinking MLMs as a potential game-changer in PDE solving. However, despite the hopeful thinking on MLMs, there are still significant challenges to overcome. These include limits compared to conventional numerical approaches, a lack of thorough analytical understanding of its accuracy, and the potentially long training times involved. In this talk, I will first assess the current state of MLMs for solving PDEs. Following this, we will explore what roles MLMs should play to become a conventional numerical scheme.
This is an introductory reading seminar presented by a senior undergraduate student, Jaehak Lee, who is studying the subject.
Host: 박진현     Contact: 박진현 (2734)     미정     2024-03-28 14:04:24
I will discuss some recent progress on the freeness problem for groups of 2x2 rational matrices generated by two parabolic matrices. In particular, I will discuss recent progress on determining the structural properties of such groups (beyond freeness) and when they have finite index in the finitely presented group SL(2,Z[1/m]), for appropriately chosen m.
Host: 백형렬     Contact: 김규식 ()     영어     2024-04-02 11:34:15
Atoms and molecules aim to minimize surface energy, while crystals exhibit directional preferences. Starting from the classical isoperimetric problem, we investigate the evolution of volume-preserving crystalline mean curvature flow. Defining a notion of viscosity solutions, we demonstrate the preservation of geometric properties associated with the Wulff shape. We establish global-in-time existence and regularity for a class of initial data. Furthermore, we discuss recent findings on the long-time behavior of the flow towards the critical point of the anisotropic perimeter functional in a planar setting.
Host: 이지운 교수     Contact: saarc (042-350-8117)     미정     2024-03-04 14:09:16
The positive discrepancy of a graph $G$ of edge density $p$ is defined as the maximum of $e(U) - p|U|(|U|-1)/2$, where the maximum is taken over subsets of vertices in G. In 1993 Alon proved that if G is a $d$-regular graph on $n$ vertices and $d = O(n^{1/9})$, then the positive discrepancy of $G$ is at least $c d^{1/2}n$ for some constant $c$. We extend this result by proving lower bounds for the positive discrepancy with average degree d when $d < (1/2 - \epsilon)n$. We prove that the same lower bound remains true when $d < n^(2/3)$, while in the ranges $n^{2/3} < d < n^{4/5}$ and $n^{4/5} < d < (1/2 - \epsilon)n$ we prove that the positive discrepancy is at least $n^2/d$ and $d^{1/4}n/log(n)$ respectively. Our proofs are based on semidefinite programming and linear algebraic techniques. Our results are tight when $d < n^{3/4}$, thus demonstrating a change in the behaviour around $d = n^{2/3}$ when a random graph no longer minimises the positive discrepancy. As a by-product, we also present lower bounds for the second largest eigenvalue of a $d$-regular graph when $d < (1/2 - \epsilon)n$, thus extending the celebrated Alon-Boppana theorem. This is joint work with Benjamin Sudakov and István Tomon.
Host: Hong Liu / Sang-il Oum     영어     2024-03-27 20:58:19
In this talk, we focus on the global existence of volume-preserving mean curvature flows. In the isotropic case, leveraging the gradient flow framework, we demonstrate the convergence of solutions to a ball for star-shaped initial data. On the other hand, for anisotropic and crystalline flows, we establish the global-in-time existence for a class of initial data with the reflection property, utilizing explicit discrete-in-time approximation methods.
Contact: 강문진 (0423502743)     미정     2024-03-25 10:08:59
Using the invariant splitting principle, we construct an infinite family of exotic pairs of contractible 4-manifolds which survive one stabilization. We argue that some of them are potential candidates for surviving two stabilizations.
Host: 박정환     Contact: 이재원 (01026991658)     영어     2024-03-27 12:55:19

ZOOM ID: 997 8258 4700(pw: 1234)
Host: 김재경 교수     Contact: 채송지 (042-878-8244)     영어     2024-02-29 11:15:36
The size and complexity of recent deep learning models continue to increase exponentially, causing a serious amount of hardware overheads for training those models. Contrary to inference-only hardware, neural network training is very sensitive to computation errors; hence, training processors must support high-precision computation to avoid a large performance drop, severely limiting their processing efficiency. This talk will introduce a comprehensive design approach to arrive at an optimal training processor design. More specifically, the talk will discuss how we should make important design decisions for training processors in more depth, including i) hardware-friendly training algorithms, ii) optimal data formats, and iii) processor architecture for high precision and utilization.
This is part of an informal seminar series to be given by Mr. Jaehong Kim, who has been studying the book "Hodge theory and Complex Algebraic Geometry Vol 1 by Claire Voisin" for a few months. There will be 6-8 seminars during Spring 2024, and it will summarize about 70-80% of the book.
Host: 2734 박진현     Contact: 2734 박진현 (2734 박진현)     미정     2024-01-26 13:32:33
We begin the first talk by introducing the concept of an h-principle that is mostly accessible through the two important methods. One of the methods is the convex integration that was successfully used by Mueller and Sverak and has been applied to many important PDEs. The other is the so-called Baire category method that was mainly studied by Dacorogna and Marcellini. We compare these methods in applying to a toy example.
Contact: 강문진 (0423502743)     미정     2024-03-25 10:03:36
In the second talk of the series, we exhibit several examples of application of convex integration to important PDE problems. In particular, we shall sketch some ideas of proof such as in the p-Laplace equation and its parabolic analogue, Euler-Lagrange equation of a polyconvex energy, gradient flow of a polyconvex energy and polyconvex elastodynamics.
Contact: 강문진 (0423502743)     미정     2024-03-27 09:40:37
After a brief review of the history, some applications of these models will be reviewed. This will include descriptions of rogue waves, tsunami propagation, internal waves and blood flow. Some of the theory emanaging from these applications will then be sketched.
Host: 홍영준     영어     2024-02-22 11:17:49
One of the classical and most fascinating problems at the intersection between combinatorics and number theory is the study of the parity of the partition function. Even though p(n) in widely believed to be equidistributed modulo 2, progress in the area has proven exceptionally hard. The best results available today, obtained incrementally over several decades by Serre, Soundarajan, Ono and many otehrs, do not even guarantee that, asymptotically, p(n) is odd for /sqrt{x} values of n/neq x, In this talk, we present a new, general conjectural framework that naturally places the parity of p(n) into the much broader, number-theoretic context of eta-eqotients. We discuss the history of this problem as well as recent progress on our "master conjecture," which includes novel results on multi-and regular partitions. We then show how seemingly unrelated classes of eta-equotients carry surprising (and surprisingly deep) connections modulo 2 to the partition function. One instance is the following striking result: If any t-multiparition function, with t/neq 0(mod 3), is odd with positive density, then so is p(n). (Note that proving either fact unconditionally seems entirely out of reach with current methods.) Throughout this talk, we will give a sense of the many interesting mathematical techniques that come into play in this area. They will include a variety of algebraic and combinatorial ideas, as well as tools from modular forms and number theory.
Host: 곽시종     Contact: 김윤옥 (5745)     미정     2024-03-28 23:33:39
In this talk, we consider some polynomials which define Gaussian Graphical models in algebraic statistics. First, we briefly introduce background materials and some preliminary on this topic. Next, we regard a conjecture due to Sturmfels and Uhler concerning generation of the prime ideal of the variety associated to the Gaussian graphical model of any cycle graph and explain how to prove it. We also report a result on linear syzygies of any model coming from block graphs. The former work was done jointly with A. Conner and M. Michalek and the latter with J. Choe.
Host: 곽시종     Contact: 김윤옥 (5745)     미정     2024-03-28 23:37:00
Bollobás proved that for every $k$ and $\ell$ such that $k\mathbb{Z}+\ell$ contains an even number, an $n$-vertex graph containing no cycle of length $\ell \bmod k$ can contain at most a linear number of edges. The precise (or asymptotic) value of the maximum number of edges in such a graph is known for very few pairs $\ell$ and $k$. We precisely determine the maximum number of edges in a graph containing no cycle of length $0 \bmod 4$. This is joint work with Ervin Győri, Binlong Li, Nika Salia, Kitti Varga and Manran Zhu.
Host: Sang-il Oum     영어     2024-01-08 14:52:31
We introduce bordered Floer theory and its involutive version, as well as their applications to knot complements. We will sketch the proof that invariant splittings of CFK and those of CFD correspond to each other under the Lipshitz-Ozsvath-Thurston correspondence, via invariant splitting principle, which is an ongoing work with Gary Guth.
Host: 박정환     Contact: 이재원 (01026991658)     영어     2024-03-27 12:55:09