Meta Learning
"BOIL: Towards Representation Change for Few-shot Learning" with
Jaehoon Oh, Hyungjun Yoo, and ChangHwan Kim,
ICLR2021
Community Detection, Clustering
"Clustering in Block Markov Chains"
with Alexandre Proutiere and Jaron Sanders, in Annals of Statistics
"Optimal Sampling and Clustering in the Stochastic Block Model" with Alexandre Proutiere, NeurIPS2019
"Optimal Cluster Recovery in the Labeled Stochastic Block Model" with Alexandre Proutiere, NIPS2016 arXiv
"Streaming, Memory Limited Algorithms for Community Detection" with Marc Lelarge and Alexandre Proutiere, NIPS 2014
"Community Detection via Random and Adaptive Sampling" with Alexandre Proutiere, COLT 2014
Low-Rank Approximation
"Low Rank Approximation for Streaming and Distributed Data" with Jaeseong Jeong and Alexandre Proutiere (submitted)
"Fast and Memory Optimal Low-Rank Matrix Approximation" with Marc Lelarge and Alexandre Proutiere, NIPS 2015
Ranking
"Convergence Rates of Gradient Descent and MM Algorithms for Bradley-Terry Models" with Milan Vojnovic and Kaifang Zhou, AISTATS2020
"Parameter Estimation for Generalized Thurstone Choice Models" with Milan Vojnovic, ICML2016
Reinforcement
Learning/Bandit
"Improved Regret Bounds of Bilinear Bandits using Action Space Dimension Analysis" with Jang Kyoungseok, Kwang-Sung Jun, and Wanmo Kang, ICML2021
"Minimal Regret in Online Rec- ommendation Systems" with Kaito Ariu,
Narae Ryu, and Alexandre Proutiere,
NeurIPS2020
"Reinforcement with fading memories" with Kuang Xu, in Mathematics of Operations Research.
Preliminary version: Proceedings of ACM SIGMETRICS 2018.
Submodular Optimizatoin
"Test Score Algorithms for Budgeted Stochastic Utility Maximization"
preprint
"Sketching with Test Scores and
Submodular Maximization" with Shreyas Sekar and Milan Vojnovic, in Management Science arXiv
MCMC, BP, Graphical Model
"Spectral Approximate Inference" with Sejun Park, Eunho Yang, and Jinwoo Shin, ICML 2019
"Distributed Coordination Maximization over Networks: A Stochastic Approximation Approach", with Hyeryung Jang, Jinwoo Shin, and Yung Yi, MobiHoc 2016
"Distributed Medium Access over Time-varying Channels", with Jinwoo Shin and Yung Yi, IEEE/ACM ToN
"CSMA using the Bethe Approximation: Scheduling and Utility Maximization" with Jinwoo Shin and Yung Yi, IEEE ToI