Bio: Hyenkyun Woo is an assistant professor at KOREATECH (Korea University of Technology and Education). He got a Ph.D at Yonsei university. and was a post-doc at Georgia Tech and Korea Institute of Advanced Study and others.
Seminars and Colloquia by Series
Monday, February 26, 2018 - 14:00 , Location: Skiles 005 , Prof. Hyenkyun Woo , Korea University of Technology and Education , Organizer: Sung Ha Kang
In machine learning and signal processing, the beta-divergence is well known as a similarity measure between two positive objects. However, it is unclear whether or not the distance-like structure of beta-divergence is preserved, if we extend the domain of the beta-divergence to the negative region. In this article, we study the domain of the beta-divergence and its connection to the Bregman-divergence associated with the convex function of Legendre type. In fact, we show that the domain of beta-divergence (and the corresponding Bregman-divergence) include negative region under the mild condition on the beta value. Additionally, through the relation between the beta-divergence and the Bregman-divergence, we can reformulate various variational models appearing in image processing problems into a unified framework, namely the Bregman variational model. This model has a strong advantage compared to the beta-divergence-based model due to the dual structure of the Bregman-divergence. As an example, we demonstrate how we can build up a convex reformulated variational model with a negative domain for the classic nonconvex problem, which usually appears in synthetic aperture radar image processing problems.
Saturday, February 24, 2018 - 09:30 , Location: Helen M. Aderhold Learning Center (ALC), Room 24 (60 Luckie St NW, Atlanta, GA 30303) , Wenjing Liao and others , GSU, Clemson,UGA, GT, Emory , Organizer: Sung Ha Kang
The Georgia Scientific Computing Symposium is a forum for professors, postdocs, graduate students and other researchers in Georgia to meet in an informal setting, to exchange ideas, and to highlight local scientific computing research. The symposium has been held every year since 2009 and is open to the entire research community. This year, the symposium will be held on Saturday, February 24, 2018, at Georgia State University. More information can be found at: https://math.gsu.edu/xye/public/gscs/gscs2018.html
[unusual date and room] Temporal Resolution of Uncertainty and Exhaustible Resource Pricing: A Dynamic Programming ApproachFriday, February 23, 2018 - 13:55 , Location: Skiles 269 , Prof. Justin Kakeu , Morehouse University , Organizer: Sung Ha Kang
We use a stochastic dynamic programming approach to address the following question: Can a homogenous resource extraction model (one without extraction costs, without new discoveries, and without technical progress) generate non-increasing resource prices? The traditional answer to that question contends that prices should exhibit an increasing trend as the exhaustible resource is being depleted over time (The Hotelling rule). In contrast, we will show that injecting concerns for temporal resolution of uncertainty in a resource extraction problem can generate a non-increasing trend in the resource price. Indeed, the expected rate of change of the price can become negative if the premium for temporal resolution of uncertainty is negative and outweighs both the positive discount rate and the short-run risk premium. Numerical examples are provided for illustration.
Monday, February 5, 2018 - 13:55 , Location: Skiles 005 , Mark A. Davenport , Georgia Institute of Technology , Organizer: Wenjing Liao
The discrete prolate spheroidal sequences (DPSS's) provide an efficient representation for discrete signals that are perfectly timelimited and nearly bandlimited. Due to the high computational complexity of projecting onto the DPSS basis - also known as the Slepian basis - this representation is often overlooked in favor of the fast Fourier transform (FFT). In this talk I will describe novel fast algorithms for computing approximate projections onto the leading Slepian basis elements with a complexity comparable to the FFT. I will also highlight applications of this Fast Slepian Transform in the context of compressive sensing and processing of sampled multiband signals.
Monday, January 29, 2018 - 13:55 , Location: Skiles 005 , Prof. Lou, Yifei , University of Texas, Dallas , Organizer: Sung Ha Kang
A fundamental problem in compressive sensing (CS) is to reconstruct a sparse signal under a few linear measurements far less than the physical dimension of the signal. Currently, CS favors incoherent systems, in which any two measurements are as little correlated as possible. In reality, however, many problems are coherent, in which case conventional methods, such as L1 minimization, do not work well. In this talk, I will present a novel non-convex approach, which is to minimize the difference of L1 and L2 norms, denoted as L1-L2, in order to promote sparsity. In addition to theoretical aspects of the L1-L2 approach, I will discuss two minimization algorithms. One is the difference of convex (DC) function methodology, and the other is based on a proximal operator, which makes some L1 algorithms (e.g. ADMM) applicable for L1-L2. Experiments demonstrate that L1-L2 improves L1 consistently and it outperforms Lp (p between 0 and 1) for highly coherent matrices. Some applications will be discussed, including super-resolution, image processing, and low-rank approximation.
Model-Based Multichannel Blind Deconvolution: Mathematical Analysis and Nonconvex Optimization AlgorithmsMonday, January 22, 2018 - 13:55 , Location: Skiles 005 , Dr. Lee, Kiryung , GT ECE , Organizer: Sung Ha Kang
There are numerous modern applications in data science that involve inference from incomplete data. Various geometric prior models such as sparse vectors or low-rank matrices have been employed to address the ill-posed inverse problems arising in these applications. Recently, similar ideas were adopted to tackle more challenging nonlinear inverse problems such as phase retrieval and blind deconvolution. In this talk, we consider the blind deconvolution problem where the desired information as a time series is accessed as indirect observations through a time-invariant system with uncertainty. The measurements in this case is given in the form of the convolution with an unknown kernel. Particularly, we study the mathematical theory of multichannel blind deconvolution where we observe the output of multiple channels that are all excited with the same unknown input source. From these observations, we wish to estimate the source and the impulse responses of each of the channels simultaneously. We show that this problem is well-posed if the channel impulse responses follow a simple geometric model. Under these models, we show how the channel estimates can be found by solving corresponding non-convex optimization problems. We analyze methods for solving these non-convex programs, and provide performance guarantees for each.
Monday, December 4, 2017 - 14:00 , Location: Skiles 005 , Tao Pang , Department of Mathematics, North Carolina State University , Organizer: Luca Dieci
In the real world, the historical performance of a stock may have impacts on its dynamics and this suggests us to consider models with delays. We consider a portfolio optimization problem of Merton’s type in which the risky asset is described by a stochastic delay model. We derive the Hamilton-Jacobi-Bellman (HJB) equation, which turns out to be a nonlinear degenerate partial differential equation of the elliptic type. Despite the challenge caused by the nonlinearity and the degeneration, we establish the existence result and the verification results.
Central and Central Discontinuous Galerkin (DG) Schemes on Overlapping Cells of Unstructured Grids for Solving Ideal MHD Equations with Globally Divergence-Free Magnetic FieldMonday, November 27, 2017 - 14:00 , Location: Skiles 005 , Zhiliang Xu , Applied and Computational Mathematics and Statistics Dept, U of Notre Dame , email@example.com , Organizer: Yingjie Liu
In this talk, we will present new central and central DG schemes for solving ideal magnetohydrodynamic (MHD) equations while preserving globally divergence-free magnetic field on triangular grids. These schemes incorporate the constrained transport (CT) scheme of Evans and Hawley with central schemes and central DG methods on overlapping cells which have no need for solving Riemann problems across cell edges where there are discontinuities of the numerical solution. The schemes are formally second-order accurate with major development on the reconstruction of globally divergence-free magnetic field on polygonal dual mesh. Moreover, the computational cost is reduced by solving the complete set of governing equations on the primal grid while only solving the magnetic induction equation on the polygonal dual mesh.
Monday, November 20, 2017 - 14:00 , Location: Skiles 005 , Yat Tin Chow , Mathematics, UCLA , firstname.lastname@example.org , Organizer: Prasad Tetali
In this talk, we will introduce a family of stochastic processes on the Wasserstein space, together with their infinitesimal generators. One of these processes is modeled after Brownian motion and plays a central role in our work. Its infinitesimal generator defines a partial Laplacian on the space of Borel probability measures, taken as a partial trace of a Hessian. We study the eigenfunction of this partial Laplacian and develop a theory of Fourier analysis. We also consider the heat flow generated by this partial Laplacian on the Wasserstein space, and discuss smoothing effect of this flow for a particular class of initial conditions. Integration by parts formula, Ito formula and an analogous Feynman-Kac formula will be discussed. We note the use of the infinitesimal generators in the theory of Mean Field Games, and we expect they will play an important role in future studies of viscosity solutions of PDEs in the Wasserstein space.
Monday, November 6, 2017 - 13:55 , Location: Skiles 005 , Prof. Kevin Lin , University of Arizona , email@example.com , Organizer: Molei Tao
Weighted direct samplers, sometimes also called importance samplers, are Monte Carlo algorithms for generating independent, weighted samples from a given target probability distribution. They are used in, e.g., data assimilation, state estimation for dynamical systems, and computational statistical mechanics. One challenge in designing weighted samplers is to ensure the variance of the weights, and that of the resulting estimator, are well-behaved. Recently, Chorin, Tu, Morzfeld, and coworkers have introduced a class of novel weighted samplers called implicit samplers, which possess a number of nice empirical properties. In this talk, I will summarize an asymptotic analysis of implicit samplers in the small-noise limit and describe a simple method to obtain a higher-order accuracy. I will also discuss extensions to stochastic differential equatons. This is joint work with Jonathan Goodman, Andrew Leach, and Matthias Morzfeld.