Search Results for author: Young-Han Kim

Found 8 papers, 5 papers with code

One-Nearest-Neighbor Search is All You Need for Minimax Optimal Regression and Classification

1 code implementation5 Feb 2022 J. Jon Ryu, Young-Han Kim

Recently, Qiao, Duan, and Cheng~(2019) proposed a distributed nearest-neighbor classification method, in which a massive dataset is split into smaller groups, each processed with a $k$-nearest-neighbor classifier, and the final class label is predicted by a majority vote among these groupwise class labels.

regression

Parameter-free Online Linear Optimization with Side Information via Universal Coin Betting

1 code implementation4 Feb 2022 J. Jon Ryu, Alankrita Bhatt, Young-Han Kim

A class of parameter-free online linear optimization algorithms is proposed that harnesses the structure of an adversarial sequence by adapting to some side information.

Wyner VAE: A Variational Autoencoder with Succinct Common Representation Learning

no code implementations25 Sep 2019 J. Jon Ryu, Yoojin Choi, Young-Han Kim, Mostafa El-Khamy, Jungwon Lee

A new variational autoencoder (VAE) model is proposed that learns a succinct common representation of two correlated data variables for conditional and joint generation tasks.

Representation Learning

Learning with Succinct Common Representation Based on Wyner's Common Information

no code implementations27 May 2019 J. Jon Ryu, Yoojin Choi, Young-Han Kim, Mostafa El-Khamy, Jungwon Lee

A new bimodal generative model is proposed for generating conditional and joint samples, accompanied with a training method with learning a succinct bottleneck representation.

Density Ratio Estimation Image Retrieval +3

Nearest neighbor density functional estimation from inverse Laplace transform

1 code implementation22 May 2018 J. Jon Ryu, Shouvik Ganguly, Young-Han Kim, Yung-Kyun Noh, Daniel D. Lee

A new approach to $L_2$-consistent estimation of a general density functional using $k$-nearest neighbor distances is proposed, where the functional under consideration is in the form of the expectation of some function $f$ of the densities at each point.

Energy-Based Sequence GANs for Recommendation and Their Connection to Imitation Learning

no code implementations28 Jun 2017 Jaeyoon Yoo, Heonseok Ha, Jihun Yi, Jongha Ryu, Chanju Kim, Jung-Woo Ha, Young-Han Kim, Sungroh Yoon

Recommender systems aim to find an accurate and efficient mapping from historic data of user-preferred items to a new item that is to be liked by a user.

Imitation Learning Recommendation Systems +2

NASCUP: Nucleic Acid Sequence Classification by Universal Probability

1 code implementation16 Nov 2015 Sunyoung Kwon, Gyuwan Kim, Byunghan Lee, Jongsik Chun, Sungroh Yoon, Young-Han Kim

Motivated by the need for fast and accurate classification of unlabeled nucleotide sequences on a large scale, we developed NASCUP, a new classification method that captures statistical structures of nucleotide sequences by compact context-tree models and universal probability from information theory.

Genomics Information Theory Information Theory

Universal Estimation of Directed Information

3 code implementations11 Jan 2012 Jiantao Jiao, Haim H. Permuter, Lei Zhao, Young-Han Kim, Tsachy Weissman

Four estimators of the directed information rate between a pair of jointly stationary ergodic finite-alphabet processes are proposed, based on universal probability assignments.

Information Theory Information Theory

Cannot find the paper you are looking for? You can Submit a new open access paper.