arXiv Science⌕ Search

arXiv subjects

Chanwoo Park

Publications and source records attributed to Chanwoo Park.

41 records · Page 3Linked to original sources

A Geometric Structure of Acceleration and Its Role in Making Gradients Small Fast

Since Nesterov's seminal 1983 work, many accelerated first-order optimization methods have been proposed, but their analyses lacks a common unifying structure. In this work, we identify a geometric structure satisfied by a wide range of first-order accelerated methods. Using this geometric insight, we present several novel generalizations of accelerated methods. Most interesting among them is a method that reduces the squared gradient norm with $\mathcal{O}(1/K^4)$ rate in the prox-grad setup, faster than the $\mathcal{O}(1/K^3)$ rates of Nesterov's FGM or Kim and Fessler's FPGM-m.

math.OC↗

Factor-$\sqrt{2}$ Acceleration of Accelerated Gradient Methods

The optimized gradient method (OGM) provides a factor-$\sqrt{2}$ speedup upon Nesterov's celebrated accelerated gradient method in the convex (but non-strongly convex) setup. However, this improved acceleration mechanism has not been well understood; prior analyses of OGM relied on a computer-assisted proof methodology, so the proofs were opaque for humans despite being verifiable and correct. In this work, we present a new analysis of OGM based on a Lyapunov function and linear coupling. These analyses are developed and presented without the assistance of computers and are understandable by humans. Furthermore, we generalize OGM's acceleration mechanism and obtain a factor-$\sqrt{2}$ speedup in other setups: acceleration with a simpler rational stepsize, the strongly convex setup, and the mirror descent setup.

math.OC↗

REST: Performance Improvement of a Black Box Model via RL-based Spatial Transformation

In recent years, deep neural networks (DNN) have become a highly active area of research, and shown remarkable achievements on a variety of computer vision tasks. DNNs, however, are known to often make overconfident yet incorrect predictions on out-of-distribution samples, which can be a major obstacle to real-world deployments because the training dataset is always limited compared to diverse real-world samples. Thus, it is fundamental to provide guarantees of robustness to the distribution shift between training and test time when we construct DNN models in practice. Moreover, in many cases, the deep learning models are deployed as black boxes and the performance has been already optimized for a training dataset, thus changing the black box itself can lead to performance degradation. We here study the robustness to the geometric transformations in a specific condition where the black-box image classifier is given. We propose an additional learner, \emph{REinforcement Spatial Transform learner (REST)}, that transforms the warped input data into samples regarded as in-distribution by the black-box models. Our work aims to improve the robustness by adding a REST module in front of any black boxes and training only the REST module without retraining the original black box model in an end-to-end manner, i.e. we try to convert the real-world data into training distribution which the performance of the black-box model is best suited for. We use a confidence score that is obtained from the black-box model to determine whether the transformed input is drawn from in-distribution. We empirically show that our method has an advantage in generalization to geometric transformations and sample efficiency.

cs.LG↗

Sampling-based Bayesian Inference with gradient uncertainty

Deep neural networks(NNs) have achieved impressive performance, often exceed human performance on many computer vision tasks. However, one of the most challenging issues that still remains is that NNs are overconfident in their predictions, which can be very harmful when this arises in safety critical applications. In this paper, we show that predictive uncertainty can be efficiently estimated when we incorporate the concept of gradients uncertainty into posterior sampling. The proposed method is tested on two different datasets, MNIST for in-distribution confusing examples and notMNIST for out-of-distribution data. We show that our method is able to efficiently represent predictive uncertainty on both datasets.

cs.LG↗

convective heat transfer enhancement of non-condensing vertical upward slug flow using capillary-assisted phase separation

This paper discusses the convective heat transfer enhancement of non-condensing slug flows by using phase separation for local liquid circulations through a porous-tube insert. Numerical simulations were carried out to study the air-water slug flow and heat transfer without phase change (boiling and condensation) in a vertical upward flow. The governing equations of two-phase flow and heat transfer were numerically solved using the Volume of Fluid-Continuum Surface Force (VOF-CSF) method in a two-dimensional axisymmetric computational domain. The rear end (exit) of the porous tube was open to allow discharge of fluid, but two different designs of the frontal end were considered; a porous tube with a closed front that prevents the bubbles from entering the porous tube and keeps the bubbles in the annular gap; a porous tube with an open front allows the bubbles to flow through the porous tube. Simulation results show that a counter flow of the bulk liquid inside and outside the porous tube creates internal liquid circulations in both the axial and radial directions, resulting in an increased liquid velocity near the tube wall, thus an enhanced convective heat transfer. It is also found that there exists an optimum diameter of the porous-tube-insert (or annular gap dimension between the tube wall and porous tube) for convective heat transfer enhancement. The maximum Nusselt number of the porous-tube-insert cases used in this study was about five times higher than that of the liquid-only flow in a bare tube.

physics.flu-dyn↗