Youngjae Min
email yjm[AT]mit[DOT]edu

I am a graduate student at MIT LIDS, advised by Navid Azizan. I received my undergraduate degree in Electrical Engineering and Mathematical Sciences from KAIST, where I worked with Han-Lim Choi, Hye Won Chung, and Sung-Ju Lee. I also did a research internship hosted by Fadel Adib at MIT Media Lab during summer 2018. My research interests lie in the span of machine learning, optimization, and autonomy.


  Research
sym
sym

One-Pass Learning via Bridging Orthogonal Gradient Descent and Recursive Least-Squares
Youngjae Min, Kwangjun Ahn, Navid Azizan
IEEE CDC, 2022 (Invited Session)

arXiv | abstract

While deep neural networks are capable of achieving state-of-the-art performance in various domains, their training typically requires iterating for many passes over the dataset. However, due to computational and memory constraints and potential privacy concerns, storing and accessing all the data is impractical in many real-world scenarios where the data arrives in a stream. In this paper, we investigate the problem of one-pass learning, in which a model is trained on sequentially arriving data without retraining on previous datapoints. Motivated by the increasing use of overparameterized models, we develop Orthogonal Recursive Fitting (ORFit), an algorithm for one-pass learning which seeks to perfectly fit every new datapoint while changing the parameters in a direction that causes the least change to the predictions on previous datapoints. By doing so, we bridge two seemingly distinct algorithms in adaptive filtering and machine learning, namely the recursive least-squares (RLS) algorithm and orthogonal gradient descent (OGD). Our algorithm uses the memory efficiently by exploiting the structure of the streaming data via an incremental principal component analysis (IPCA). Further, we show that, for overparameterized linear models, the parameter vector obtained by our algorithm is what stochastic gradient descent (SGD) would converge to in the standard multi-pass setting. Finally, we generalize the results to the nonlinear setting for highly overparameterized models, relevant for deep learning. Our experiments show the effectiveness of the proposed method compared to the baselines.

sym
sym

Online Gaussian Process State-Space Model: Learning and Planning for Partially Observable Dynamical Systems
Soon-Seo Park, Young-Jin Park, Youngjae Min, Han-Lim Choi
International Journal of Control, Automation and Systems, 2022

arXiv | abstract | bibtex

This paper proposes an online learning method of Gaussian process state-space model (GP-SSM). GPSSM is a probabilistic representation learning scheme that represents unknown state transition and/or measurement models as Gaussian processes (GPs). While the majority of prior literature on learning of GP-SSM are focused on processing a given set of time series data, data may arrive and accumulate sequentially over time in most dynamical systems. Storing all such sequential data and updating the model over entire data incur large amount of computational resources in space and time. To overcome this difficulty, we propose a practical method, termed onlineGPSSM, that incorporates stochastic variational inference (VI) and online VI with novel formulation. The proposed method mitigates the computational complexity without catastrophic forgetting and also support adaptation to changes in a system and/or a real environments. Furthermore, we present application of onlineGPSSM into the reinforcement learning (RL) of partially observable dynamical systems by integrating onlineGPSSM with Bayesian filtering and trajectory optimization algorithms. Numerical examples are presented to demonstrate applicability of the proposed method.

@article{park2022online,
  title={Online Gaussian Process 
  State-Space Model: Learning 
  and Planning for Partially 
  Observable Dynamical Systems},
  author={Park, Soon-Seo and 
  Park, Young-Jin and 
  Min, Youngjae and Choi, Han-Lim},
  journal={International Journal 
  of Control, Automation and Systems},
  volume={20},
  number={2},
  pages={601--617},
  year={2022},
  publisher={Springer}
}
sym
sym

Kernel-Based 3-D Dynamic Occupancy Mapping with Particle Tracking
Youngjae Min, Do-Un Kim, Han-Lim Choi
IEEE ICRA, 2021

preprint | abstract | bibtex | code

Mapping dynamic and three-dimensional (3-D) environments is essential for aerial robots but challenging to consider the increased dimensions in both space and time compared to 2-D static mapping. This paper presents a kernel-based 3-D dynamic occupancy mapping algorithm, K3DOM, that distinguishes between static and dynamic objects while estimating the velocities of dynamic cells via particle tracking. The proposed algorithm brings the benefits of kernel inference such as its simple computation, consideration of spatial correlation, and natural measure of uncertainty to the domain of dynamic mapping. We formulate the dynamic occupancy mapping problem in a Bayesian framework and represent the map through Dirichlet distribution to update posteriors in a recursive way with intuitive heuristics. The proposed algorithm demonstrates its promising performance compared to baseline in diverse scenarios simulated in ROS environments.

@inproceedings{min2021kernel,
  title={Kernel-Based 3-D Dynamic 
  Occupancy Mapping with 
  Particle Tracking},
  author={Min, Youngjae and 
  Kim, Do-Un and Choi, Han-Lim},
  booktitle={2021 IEEE International 
  Conference on Robotics 
  and Automation (ICRA)},
  pages={5268--5274},
  year={2021},
  organization={IEEE}
}
sym
sym

Informative Planning of Mobile Sensor Networks in GPS-denied Environments
Youngjae Min, Soon-Seo Park, Han-Lim Choi
AIAA SciTech GN&C, 2020

arXiv | abstract | bibtex

This paper considers the problem to plan mobile sensor networks for target localization task in GPS-denied environments. Most researches on mobile sensor networks assume that the states of the sensing agents are precisely known during their missions, which is not feasible under the absence of external infrastructures such as GPS. Thus, we propose a new algorithm to solve this problem by: (i) estimating the states of the sensing agents in addition to the target?ôs through the combination of a particle filter (PF) and extended Kalman filters (EKF) and (ii) involving the uncertainty of the states of the sensing agents in planning the sensor networks based on the combined filters. This approach does not require any additional internal/external sensors nor the prior knowledge of the surrounding environments. We demonstrate the limitations of prior works in GPS-denied environments and the improvements from the proposed algorithm through Monte Carlo experiments.

@inproceedings{min2020informative,
  title={Informative Planning of Mobile 
  Sensor Networks in GPS-Denied Environments},
  author={Min, Youngjae and Park, Soon Seo 
  and Choi, Han-Lim},
  booktitle={AIAA Scitech 2020 Forum},
  pages={1342},
  year={2020}
}
sym
sym

A Distributed ADMM Approach to Non-Myopic Path Planning for Multi-Target Tracking
Soon-Seo Park*, Youngjae Min*, Jung-Su Ha, Doo-Hyun Cho, Han-Lim Choi (*equally contributed)
IEEE Access, 2019

arXiv | abstract | bibtex

This paper investigates non-myopic path planning of mobile sensors for multi-target tracking. Such problem has posed a high computational complexity issue and/or the necessity of high-level decision making. Existing works tackle these issues by heuristically assigning targets to each sensing agent and solving the split problem for each agent. However, such heuristic methods reduce the target estimation performance in the absence of considering the changes of target state estimation along time. In this work, we detour the taskassignment problem by reformulating the general non-myopic planning problem to a distributed optimization problem with respect to targets. By combining alternating direction method of multipliers (ADMM) and local trajectory optimization method, we solve the problem and induce consensus (i.e., high-level decisions) automatically among the targets. In addition, we propose a modified receding-horizon control (RHC) scheme and edge-cutting method for efficient real-time operation. The proposed algorithm is validated through simulations in various scenarios.

@article{park2019distributed,
  title={A distributed ADMM approach 
  to non-myopic path planning 
  for multi-target tracking},
  author={Park, Soon-Seo and Min, Youngjae 
  and Ha, Jung-Su and Cho, Doo-Hyun 
  and Choi, Han-Lim},
  journal={IEEE Access},
  volume={7},
  pages={163589--163603},
  year={2019},
  publisher={IEEE}
}
sym
sym

Shallow Neural Network can Perfectly Classify an Object following Separable Probability Distribution
Youngjae Min, Hye Won Chung
IEEE ISIT, 2019

arXiv | abstract | bibtex | slides

Guiding the design of neural networks is of great importance to save enormous resources consumed on empirical decisions of architectural parameters. This paper constructs shallow sigmoid-type neural networks that achieve 100% accuracy in classification for datasets following a linear separability condition. The separability condition in this work is more relaxed than the widely used linear separability. Moreover, the constructed neural network guarantees perfect classification for any datasets sampled from a separable probability distribution. This generalization capability comes from the saturation of sigmoid function that exploits small margins near the boundaries of intervals formed by the separable probability distribution.

@inproceedings{min2019shallow,
  title={Shallow Neural Network can 
  Perfectly Classify an Object following 
  Separable Probability Distribution},
  author={Min, Youngjae and Chung, Hye Won},
  booktitle={2019 IEEE International 
  Symposium on Information Theory (ISIT)},
  pages={1812--1816},
  year={2019},
  organization={IEEE}
}
sym

Wireless Sensing of Fine-Grained Vital Signs
advised by Fadel Adib
The sensing system that I had built was used to measure seismocardiography contactlessly in the work in ACM MobiCom'20 (mentioned in acknowledgement)

sym
sym

Indoor Person Localization using Wireless Signal
advised by Sung-Ju Lee
estimated indoor person location through channel information extracted from commodity Wi-Fi devices

sym

Comparison of Slowness Profiles of Lamb Wave with Elastic Moduli and Crystal Structure in Single Crystalline Silicon Wafers
Youngjae Min, Gyeongwon Yun, Kyung-Min Kim, Yuji Roh, Young H. Kim
JKSNT, 2016
previously presented in IEEE IUS, 2013

abstract | bibtex

Single crystalline silicon wafers having (100), (110), and (111) directions are employed as specimens for obtaining slowness profiles. Leaky Lamb waves (LLW) from immersed wafers were detected by varying the incident angles of the specimens and rotating the specimens. From an analysis of LLW signals for different propagation directions and phase velocities of each specimen, slowness profiles were obtained, which showed a unique symmetry with different symmetric axes. Slowness profiles were compared with elastic moduli of each wafer. They showed the same symmetries as crystal structures. In addition, slowness profiles showed expected patterns and values that can be inferred from elastic moduli. This implies that slowness profiles can be used to examine crystal structures of anisotropic solids.

@article{min2016comparison,
  title={Comparison of Slowness Profiles 
  of Lamb Wave with Elastic Moduli 
  and Crystal Structure 
  in Single Crystalline Silicon Wafers},
  author={Min, Youngjae and Yun, Gyeongwon 
  and Kim, Kyung-Min and Roh, Yuji 
  and Kim, Young H},
  journal={Journal of the Korean Society 
  for Nondestructive Testing},
  volume={36},
  number={1},
  pages={1--8},
  year={2016},
  publisher={The Korean Society 
  for Nondestructive Testing}
}

  Honors and Awards
  • KAIST Global Leadership Award (2020)
  • KAIST Presidential Fellowship (2014-2020)
  • GE Foundation Scholar-Leaders Program (2015-2019)
  • KFAS Undergraduate Scholarship (2015-2019)
  • US Army Commendation Medal (2017)

Template modified from this and this