Publications
(C: peer-reviewed conference, J: peer-reviewed journal, W: peer-reviewed workshop, I: invited, * = equal contributions)

2021

[C94] Provable Memorization via Deep Neural Networks using Sub-linear Parameters

Sejun Park, Jaeho Lee, Chulhee Yun and Jinwoo Shin
Conference on Learning Theory (COLT) 2021

[C93] Self-Improved Retrosynthetic Planning

Junsu Kim, Sungsoo Ahn, Hankook Lee and Jinwoo Shin
International Conference on Machine Learning (ICML) 2021

[C92/W] State Entropy Maximization with Random Encoders for Efficient Exploration (site, code)

Younggyo Seo*, Lili Chen*, Jinwoo Shin, Honglak Lee, Pieter Abbeel and Kimin Lee
International Conference on Machine Learning (ICML) 2021 (preliminary version appeared in ICLR Workshop for Self-Supervision for Reinforcement Learning 2021)

[C91/W] Learning to Generate Noise for Multi-Attack Robustness

Divyam Madaan, Jinwoo Shin and Sung Ju Hwang
International Conference on Machine Learning (ICML) 2021 (preliminary version appeared in NeurIPS Workshop for Deep Reinforcement Learning 2020)

[C90/W] RetCL: A Selection-based Approach for Retrosynthesis via Contrastive Learning

Hankook Lee, Sungsoo Ahn, Seung-Woo Seo, You Young Song, Eunho Yang, Sung Ju Hwang and Jinwoo Shin
International Joint Conference on Artificial Intelligence (IJCAI) 2021 (preliminary version appeared in NeurIPS Workshop for Machine Learning for Molecules 2020)

[C89] Quality-Agnostic Image Recognition via Invertible Decoder

Insoo Kim, Seungju Han, Ji-won Baek, Seong-Jin Park, Jae-Joon Han and Jinwoo Shin
IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2021

[C88] Minimum Width for Universal Approximation

Sejun Park, Chulhee Yun, Jaeho Lee and Jinwoo Shin
International Conference on Learning Representations (ICLR) 2021
Spotlight Presentation (114/2997=3.8%)

[C87] Training GANs with Stronger Augmentations via Contrastive Discriminator

Jongheon Jeong and Jinwoo Shin
International Conference on Learning Representations (ICLR) 2021

[C86] Layer-adaptive Sparsity for the Magnitude-based Pruning

Jaeho Lee, Sejun Park, Sangwoo Mo, Sungsoo Ahn and Jinwoo Shin
International Conference on Learning Representations (ICLR) 2021

[C85/W] Learning to Sample with Local and Global Contexts in Experience Replay Buffer

Youngmin Oh, Kimin Lee, Jinwoo Shin, Eunho Yang, Sung Ju Hwang
International Conference on Learning Representations (ICLR) 2021 (preliminary version appeared in NeurIPS Workshop for Deep Reinforcement Learning 2020)

[C84/W] i-Mix: A Domain-Agnostic Strategy for Contrastive Representation Learning

Kibok Lee, Yian Zhu, Kihyuk Sohn, Chun-Liang Li, Jinwoo Shin and Honglak Lee
International Conference on Learning Representations (ICLR) 2021 (preliminary version appeared in NeurIPS Workshop for Self-Supervised Learning: Theory and Practice 2020)

[C83] Elastic Resource Sharing for Distributed Deep Learning

Changho Hwang, Taehyun Kim, Sunghyun Kim, Jinwoo Shin and KyoungSoo Park
USENIX Symposium on Networked Systems Design and Implementation (NSDI) 2021

[C82] MASKER: Masked Keyword Regularization for Reliable Text Classification (slide, poster, code)

Seung Jun Moon*, Sangwoo Mo*, Kimin Lee, Jaeho Lee and Jinwoo Shin
AAAI Conference on Artificial Intelligence (AAAI) 2021

[C81] GTA: Graph Truncated Attention for Retrosynthesis

Seung-Woo Seo, You Young Song, June Yong Yang, Seohui Bae, Hankook Lee, Jinwoo Shin, Sung Ju Hwang and Eunho Yang
AAAI Conference on Artificial Intelligence (AAAI) 2021

[J30] Adapting to Unknown Conditions in Learning-based Mobile Sensing

Taesik Gong, Yeonsu Kim, Ryuhaerang Choi, Jinwoo Shin and Sung-Ju Lee
IEEE Transactions on Mobile Computings (TMC), 2021 (accepted to appear)

[J29] Deep-Neural-Network-Based Electrical Impedance Tomographic Sensing Methodology for Large-Area Robotic Tactile Sensing

Hyunkyu Park, Kyungseo Park, Sangwoo Mo, Jung Kim
IEEE Transactions on Robotics (T-RO), 2021 (conditional accept)

2020

[C80] Learning Bounds for Risk-sensitive Learning (code, slide)

Jaeho Lee, Sejun Park and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2020

[C79] Time-Reversal Symmetric ODE Network (code)

In Huh, Eunho Yang, Sung Ju Hwang and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2020

[C78] CSI: Novelty Detection via Contrastive Learning on Distributionally Shifted Instances (slide, poster, code)

Jihoon Tack*, Sangwoo Mo*, Jongheon Jeong and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2020

[C77] Guiding Deep Molecular Optimization with Genetic Exploration (code)

Sungsoo Ahn, Junsu Kim, Hankook Lee and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2020

[C76] Consistency Regularization for Certified Robustness of Smoothed Classifiers (code)

Jongheon Jeong and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2020 (preliminary version appeared in ICML Workshop on Uncertainty & Robustness in Deep Learning 2020)

[C75] Trajectory-wise Multiple Choice Learning for Dynamics Generalization in Reinforcement Learning (site, code)

Younggyo Seo*, Kimin Lee*, Ignasi Clavera, Thanard Kurutach, Jinwoo Shin and Pieter Abbeel
Neural Information Processing Systems (NeurIPS) 2020

[C74] Few-shot Visual Reasoning with Meta-Analogical Contrastive Learning

Youngsung Kim, Jinwoo Shin, Eunho Yang and Sung Ju Hwang
Neural Information Processing Systems (NeurIPS) 2020

[C73] Distribution Aligning Refinery of Pseudo-label for Imbalanced Semi-supervised Learning (code, slide)

Jaehyung Kim, Youngbum Hur, Sejun Park, Eunho Yang, Sung Ju Hwang and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2020

[C72] Learning from Failure: De-biasing Classifier from Biased Classifier (code)

Junhyun Nam, Hyuntak Cha, Sungsoo Ahn, Jaeho Lee and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2020

[C71] Adversarial Self-Supervised Contrastive Learning (site, code)

Minseon Kim, Jihoon Tack and Sung Ju Hwang
Neural Information Processing Systems (NeurIPS) 2020

[C70] DiscFace: Minimum Discrepancy Learning for Deep Face Recognition

Insoo Kim, Seungju Han, Seong-Jin Park, Ji-won Baek, Jinwoo Shin, Jae-Joon Han and Changkyu Choi
Asian Conference on Computer Vision (ACCV) 2020

[C69] Polynomial Tensor Sketch for Element-wise Function of Low-Rank Matrix (talk)

Insu Han, Haim Avron and Jinwoo Shin
International Conference on Machine Learning (ICML) 2020

[C68] Context-aware Dynamics Model for Generalization in Model-Based Reinforcement Learning (site, code, talk)

Kimin Lee*, Younggyo Seo*, Seunghyun Lee, Honglak Lee and Jinwoo Shin
International Conference on Machine Learning (ICML) 2020

[C67] Learning What to Defer for Maximum Independent Sets (code, talk)

Sungsoo Ahn, Younggyo Seo and Jinwoo Shin
International Conference on Machine Learning (ICML) 2020

[C66] Self-supervised Label Augmentation via Input Transformations (code, talk)

Hankook Lee, Sung Ju Hwang and Jinwoo Shin
International Conference on Machine Learning (ICML) 2020

[C65] Adversarial Neural Pruning with Latent Vulnerability Suppression (code, talk)

Divyam Madaan, Jinwoo Shin and Sung Ju Hwang
International Conference on Machine Learning (ICML) 2020

[C64] Regularizing Class-wise Predictions via Self-knowledge Distillation (code)

Sukmin Yun*, Jongjin Park*, Kimin Lee and Jinwoo Shin
IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2020

[C63] M2m: Imbalanced Classification via Major-to-minor Translation (code, slide)

Jaehyung Kim*, Jongheon Jeong* and Jinwoo Shin
IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2020

[C62] Lookahead: A Far-sighted Alternative of Magnitude-based Pruning (slide, code, talk)

Sejun Park*, Jaeho Lee*, Sangwoo Mo and Jinwoo Shin
International Conference on Learning Representations (ICLR) 2020

[C61/W] Network Randomization: A Simple Technique for Generalization in Deep Reinforcement Learning (code, talk)

Kimin Lee*, Kibok Lee*, Jinwoo Shin and Honglak Lee
International Conference on Learning Representations (ICLR) 2020 (preliminary version appeared in NeurIPS Workshop on Deep Reinforcement Learning 2019 as Oral Presentation)

[C60] MAP Inference for Customized Determinantal Point Processes via Maximum Inner Product Search

Insu Han and Jennifer Gillenwater
International Conference on Artificial Intelligence and Statistics (AISTATS) 2020

[J28] Information Source Finding in Networks: Querying with Budgets

Jaeyoung Choi, Sangwoo Moon, Jiin Woo, Kyunghwan Son, Jinwoo Shin and Yung Yi
IEEE/ACM Transactions on Networking (TON), vol. 28, no. 5, pp. 2271-2284, 2020

[J27] Dynamic Control for On-demand Interference-managed WLAN Infrastructures

Seokhyun Kim, Kimin Lee, Yeonkeun Kim, Jinwoo Shin, Seungwon Shin and Song Chong
IEEE/ACM Transactions on Networking (TON), vol. 28, no. 1, pp. 84-97, 2020

[W] Addressing Distribution Shift in Online Reinforcement Learning with Offline Datasets

Seunghyun Lee*, Younggyo Seo*, Kimin Lee, Pieter Abbeel and Jinwoo Shin
NeurIPS Workshop for Offline Reinforcement Learning 2020 as Oral Presentation

[W] Freeze the Discriminator: a Simple Baseline for Fine-Tuning GANs (slide, code)

Sangwoo Mo, Minsu Cho and Jinwoo Shin
CVPR AI for Content Creation Workshop 2020

[W] Platform-Agnostic Lightweight Deep Learning for Garbage Collection Scheduling in SSDs

Junhyeok Jang, Donghyun Gouk, Jinwoo Shin and Myoungsoo Jung
USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage) 2020

2019

[C59] Mining GOLD Samples for Conditional GANs (poster, code)

Sangwoo Mo, Chiheon Kim, Sungwoong Kim, Minsu Cho and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2019

[C58] MetaSense: Few-Shot Adaptation to Untrained Conditions in Deep Mobile Sensing (talk)

Taesik Gong, Yeonsu Kim, Jinwoo Shin and Sung-Ju Lee
ACM Conference on Embedded Networked Sensor Systems (SenSys) 2019 (preliminary version appeared in MobiSys Poster track 2019)

[C57/W] Overcoming Catastrophic Forgetting with Unlabeled Data in the Wild

Kibok Lee, Kimin Lee, Jinwoo Shin and Honglak Lee
IEEE International Conference on Computer Vision (ICCV) 2019 (preliminary version appeared in CVPR Workshop on Uncertainty and Robustness in Deep Visual Learning 2019)

[C56] Deep Neural Network Approach in Electrical Impedance Tomography-Based Real-Time Soft Tactile Sensor

Hyunkyu Park, Hyosang Lee, Kyungseo Park, Sangwoo Mo and Jung Kim
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2019

[C55] Training CNNs with Selective Allocation of Channels (code)

Jongheon Jeong and Jinwoo Shin
International Conference on Machine Learning (ICML) 2019

[C54] Spectral Approximate Inference (code)

Sejun Park, Eunho Yang, Se-Young Yun and Jinwoo Shin
International Conference on Machine Learning (ICML) 2019

[C53/W] Robust Inference via Generative Classifiers for Handling Noisy Labels (code)

Kimin Lee, Sukmin Yun, Kibok Lee, Honglak Lee, Bo Li and Jinwoo Shin
International Conference on Machine Learning (ICML) 2019 (preliminary version appeared in NeurIPS Workshop on Bayesian Deep Learning 2018)
Long Oral Presentation (159/3424=4.6%)

[C52] Learning What and Where to Transfer (code)

Yunhun Jang*, Hankook Lee*, Sung Ju Hwang and Jinwoo Shin
International Conference on Machine Learning (ICML) 2019

[C51] Using Pre-Training Can Improve Model Robustness and Uncertainty (code)

Dan Hendrycks, Kimin Lee and Mantas Mazeika
International Conference on Machine Learning (ICML) 2019

[C50/W] Variational Information Distillation for Knowledge Transfer (code)

Sungsoo Ahn, Shell Hu, Andreas Damianou, Neil Lawrence and Zhenwen Dai
IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2019 (preliminary version appeared in NeurIPS Workshop on Continual Learning 2018)

[C49] Bitcoin vs. Bitcoin Cash: Coexistence or Downfall of Bitcoin Cash? (site)

Yujin Kwon, Hyoungshick Kim, Jinwoo Shin and Yongdae Kim
IEEE Symposium on Security & Privacy (S&P) 2019

[C48] InstaGAN: Instance-aware Image-to-Image Translation (poster, code, media1, media2, media3, media4, media5, media6)

Sangwoo Mo, Minsu Cho and Jinwoo Shin
International Conference on Learning Representations (ICLR) 2019

[C47] Iterative Bayesian Learning for Crowdsourced Regression (code)

Jungseul Ok, Sewoong Oh, Yunhun Jang, Jinwoo Shin and Yung Yi
International Conference on Artificial Intelligence and Statistics (AISTATS) 2019

[J26] Information Source Localization with Protector Diffusion in Networks

Jaeyoung Choi, Jinwoo Shin and Yung Yi
Journal of Communications and Networks (JCN), vol. 21, no. 2, pp. 136-147, 2019

[J25] Simulation-based Distributed Coordination Maximization over Networks

Hyeryung Jang, Jinwoo Shin and Yung Yi
IEEE Transactions on Control of Network Systems (TCNS), vol. 6, no. 2, pp. 713-726, 2019

2018

[C46] Stochastic Chebyshev Gradient Descent for Spectral Optimization (poster, talk)

Insu Han, Haim Avron and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2018
Spotlight Presentation (168/4856=3.5%)

[C45/W] A Simple Unified Framework for Detecting Out-of-Distribution Samples and Adversarial Attacks (poster, code, talk)

Kimin Lee, Kibok Lee, Honglak Lee and Jinwoo Shin
Neural Information Processing Systems (NeurIPS) 2018 (preliminary version appeared in ICML Workshop on Theoretical Foundations and Applications of Deep Generative Models 2018)
Spotlight Presentation (168/4856=3.5%)

[C44] Learning to Specialize with Knowledge Distillation for Visual Question Answering

Jonghwan Mun, Kimin Lee, Jinwoo Shin and Bohyung Han
Neural Information Processing Systems (NeurIPS) 2018

[C43] Neural Adaptive Content-aware Internet Video Delivery (demo)

Hyunho Yeo, Youngmok Jung, Jaehong Kim, Jinwoo Shin and Dongsu Han
The USENIX Symposium on Operating Systems Design and Implementation (OSDI) 2018
First Paper from KAIST in the history of OSDI

[C42/J24] Bucket Renormalization for Approximate Inference (slide, poster)

Sungsoo Ahn, Michael Chertkov, Adrian Weller and Jinwoo Shin
International Conference on Machine Learning (ICML) 2018 and invited to Special issue on Machine Learning in the Journal of Statistical Mechanics, Theory and Experiment (JSTAT) 2019

[C41] Hierarchical Novelty Detection for Visual Object Recognition (poster, code)

Kibok Lee, Kimin Lee, Kyle Min, Yuting Zhang, Jinwoo Shin and Honglak Lee
IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2018

[C40] Exact Topology and Parameter Estimation in Distribution Grids with Minimal Observability

Sejun Park, Deepjyoti Deka and Michael Chertkov
Power Systems Computation Conference (PSCC) 2018

[C39/W] Training Confidence-Calibrated Classifiers for Detecting Out-of-Distribution Samples (slide, poster, code)

Kimin Lee, Honglak Lee, Kibok Lee and Jinwoo Shin
International Conference on Learning Representations (ICLR) 2018 (preliminary version appeared in NIPS Workshop on Bayesian Deep Learning 2017)

[C38] Gauged Mini-Bucket Elimination for Approximate Inference (poster)

Sungsoo Ahn, Michael Chertkov, Jinwoo Shin and Adrian Weller
International Conference on Artificial Intelligence and Statistics (AISTATS) 2018

[C37/J23] Multi-armed Bandit with Additional Observations

Donggyu Yun, Sumyeong Ahn, Alexandre Proutiere, Jinwoo Shin and Yung Yi
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2018 (and Proceedings of the ACM on Measurement and Analysis of Computing Systems, vol. 2, no. 1, pp. 13:1-13:22, 2018)

[J22] Optimal Inference in Crowdsourced Classification via Belief Propagation

Jungseul Ok, Sewoong Oh, Jinwoo Shin and Yung Yi
IEEE Transactions on Information Theory (TIT), vol. 64, no. 9, pp. 6127-6138, 2018

[J21] Maximum Weight Matching using Odd-sized Cycles: Max-Product Belief Propagation and Half-Integrality

Sungsoo Ahn, Sejun Park, Michael Chertkov, Andrew E. Gelfand and Jinwoo Shin
IEEE Transactions on Information Theory (TIT), vol. 64, no. 3, pp. 1471-1480, 2018

[J20] Game Theoretic Perspective of Optimal CSMA

Hyeryung Jang, Se-Young Yun, Jinwoo Shin and Yung Yi
IEEE Transactions on Wireless Communications (TWC), vol. 17, no. 1, pp. 194-209, 2018

[I] Learning in Power Distribution Grids under Correlated Injections

Sejun Park, Deepjyoti Deka and Michael Chertkov
Asilomar Conference on Signals, Systems and Computers (ACSSC) 2018

2017

[C36/J19] Gauging Variational Inference (slide, poster)

Sungsoo Ahn, Michael Chertkov and Jinwoo Shin
Neural Information Processing Systems (NIPS) 2017 and invited to Special issue on Machine Learning in the Journal of Statistical Mechanics, Theory and Experiment (JSTAT) 2019

[C35] Faster Greedy MAP Inference for Determinantal Point Processes (slide, poster, code, talk)

Insu Han, Prabhanjan Kambadur, Kyoungsoo Park and Jinwoo Shin
International Conference on Machine Learning (ICML) 2017

[C34] Confident Multiple Choice Learning (slide, poster, code)

Kimin Lee, Changho Hwang, Kyoungsoo Park and Jinwoo Shin
International Conference on Machine Learning (ICML) 2017

[C33] Adiabatic Persistent Contrastive Divergence Learning

Hyeryung Jang, Hyungwon Choi, Yung Yi and Jinwoo Shin
IEEE International Symposium on Information Theory (ISIT) 2017

[C32] Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models (poster)

Sejun Park, Yunhun Jang, Andreas Galanis, Jinwoo Shin, Daniel Stefankovic and Eric Vigoda
International Conference on Artificial Intelligence and Statistics (AISTATS) 2017

[C31] Incentivizing Strategic Users for Social Diffusion: Quantity or Quality?

Jungseul Ok, Jinwoo Shin and Yung Yi
IEEE International Conference on Computer Communications (INFOCOM) 2017

[C30] Rumor Source Detection under Querying with Untruthful Answers

Jaeyoung Choi, Sangwoo Moon, Jiin Woo, KyunHwan Son, Jinwoo Shin and Yung Yi
IEEE International Conference on Computer Communications (INFOCOM) 2017

[C29] On the Delay Scaling Laws of Cache Networks

Boram Jin, Daewoo Kim, Se-Young Yun, Jinwoo Shin, Seongik Hong, Byoung-Joon Lee and Yung Yi
International Conference on Future Internet Technologies (CFI) 2017

[J18] Convergence and Correctness of Max-Product Belief Propagation for Linear Programming

Sejun Park and Jinwoo Shin
SIAM Journal on Discrete Mathematics (SIDMA), vol. 31, no. 3, pp. 2228-2236, 2017

[J17] Approximating Spectral Sums of Large-scale Matrices using Stochastic Chebyshev Approximations

Insu Han, Dmitry Malioutov, Haim Avron and Jinwoo Shin
SIAM Journal on Scientific Computing (SISC), vol. 39, no. 4, pp. A1558-A1585, 2017

[J16] Scheduling using Interactive Optimization Oracles for Constrained Queueing Networks

Tonghoon Suk and Jinwoo Shin
Mathematics of Operations Research (MOR), vol. 42, no. 3, pp. 723-744, 2017

2016

[C28] Synthesis of MCMC and Belief Propagation (code)

Sungsoo Ahn, Michael Chertkov and Jinwoo Shin
Neural Information Processing Systems (NIPS) 2016
Full Oral Presentation (46/2500=1.8%)

[C27] Optimality of Belief Propagation for Crowdsourced Classification (code)

Jungseul Ok, Sewoong Oh, Jinwoo Shin and Yung Yi
International Conference on Machine Learning (ICML) 2016

[C26] Rumor Source Detection: Power of Querying

Sangwoo Moon, Jaeyoung Choi, Jinwoo Shin and Yung Yi
International School and Conference on Network Science (NetSci) 2016

[C25] Rumor Source Detection: Power of Protector

Jaeyoung Choi, Sangwoo Moon, Jinwoo Shin and Yung Yi
International School and Conference on Network Science (NetSci) 2016

[C24] Distributed Coordination Maximization over Networks: A Stochastic Approximation Approach

Hyeryung Jang, Se-Young Yun, Jinwoo Shin and Yung Yi
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC) 2016

[C23] Just-in-time WLANs: On-demand Interference-managed WLAN Infrastructures

Kimin Lee, Yeonkeun Kim, Seokhyun Kim, Jinwoo Shin, Seungwon Shin and Song Chong
IEEE International Conference on Computer Communications (INFOCOM) 2016

[J15] Delay Optimal CSMA with Linear Virtual Channels under a General Topology

Donggyu Yun, Dongmyung Lee, Se-Young Yun, Jinwoo Shin and Yung Yi
IEEE/ACM Transactions on Networking (TON), vol. 24, no. 5, pp. 2847-2857, 2016

[J14] Distributed Medium Access over Time-varying Channels

Se-Young Yun, Jinwoo Shin and Yung Yi
IEEE/ACM Transactions on Networking (TON), vol. 24, no. 5, pp. 3000-3013, 2016

[J13] On Maximizing Diffusion Speed over Social Networks with Strategic Users

Jungseul Ok, Youngmi Jin, Jinwoo Shin and Yung Yi
IEEE/ACM Transactions on Networking (TON), vol. 24, no. 6, pp. 3798-3811, 2016

[J12] Breaking the Trapping Sets in LDPC Codes: Check Node Removal and Collaborative Decoding

Soonyoung Kang, Jaekyun Moon, Jeongseok Ha and Jinwoo Shin
IEEE Transactions on Communications (TCOM), vol. 64, no. 1, pp. 15-26, 2016

[W] Estimating the Rumor Source with Anti-Rumor in Social Networks

Jaeyoung Choi, Sangwoo Moon, Jinwoo Shin and Yung Yi
ICNP Workshop on Machine Learning (NetworkML) 2016

2015

[C22] Minimum Weight Perfect Matching via Blossom Belief Propagation

Sungsoo Ahn, Sejun Park, Michael Chertkov and Jinwoo Shin
Neural Information Processing Systems (NIPS) 2015
Spotlight Presentation (82/1838=4.5%)

[C21] Practical Message-passing Framework for Large-scale Combinatorial Optimization

Inho Cho, Soya Park, Sejun Park, Dongsu Han and Jinwoo Shin
IEEE International Conference on Big Data (IEEE BigData) 2015

[C20] Max-Product Belief Propagation for Linear Programming: Applications to Combinatorial Optimization

Sejun Park and Jinwoo Shin
Conference on Uncertainty in Artificial Intelligence (UAI) 2015

[C19] Large-scale Log-determinant Computation through Stochastic Chebyshev Expansions (code, talk)

Insu Han, Dmitry Malioutov and Jinwoo Shin
International Conference on Machine Learning (ICML) 2015

[C18] On the Progressive Spread over Strategic Diffusion: Asymptotic and Computation

Jungseul Ok, Jinwoo Shin and Yung Yi
IEEE International Conference on Computer Communications (INFOCOM) 2015

[J11] CSMA Using the Bethe Approximation: Scheduling and Utility Maximization

Se-Young Yun, Jinwoo Shin and Yung Yi
IEEE Transactions on Information Theory (TIT), vol. 61, no. 9, pp. 4776-4787, 2015

[J10] Impacts of Selfish Behaviors on the Scalability of Hybrid Server Client and Peer-to-Peer Caching Systems

Youngmi Jin, George Kesidis, Jinwoo Shin, Fatih Kocak and Yung Yi
IEEE/ACM Transactions on Networking (TON), vol. 23, no. 6, pp. 1818-1831, 2015

2014

[C17] On Maximizing the Diffusion Speed in Social Networks: Impact of Random Seeding and Clustering

Jungseul Ok, Youngmi Jin, Jinwoo Shin and Yung Yi
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2014

[C16] Scheduling using Interactive Oracles: Connection between Iterative Optimization and Low-complexity Scheduling

Jinwoo Shin and Tonghoon Suk
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2014 (short paper)

[C15] Distributed Learning for Utility Maximization over CSMA-based Wireless Multi-hop Networks

Hyeryung Jang, Se-Young Yun, Jinwoo Shin and Yung Yi
IEEE International Conference on Computer Communications (INFOCOM) 2014

[C14] Provable Per-Link Delay-Optimal CSMA for General Wireless Network Topology

Dongmyung Lee, Donggyu Yun, Jinwoo Shin, Yung Yi and Se-Young Yun
IEEE International Conference on Computer Communications (INFOCOM) 2014

[J9] Near-Optimality in Covering Games by Exposing Global Information

Maria-Florina Balcan, Sara Krehbiel, Georgios Piliouras and Jinwoo Shin
ACM Transactions on Economics and Computation (TEAC), vol. 2, no. 4, pp. 13:1-13:22, 2014

[J8] The Complexity of Approximating a Bethe Equilibrium

Jinwoo Shin
IEEE Transactions on Information Theory (TIT), vol. 60, no. 7, pp. 3959-3969, 2014

[I] Influence Maximization over Strategic Diffusion in Social Networks

Jungseul Ok, Youngmi Jin, Jaeyoung Choi, Jinwoo Shin and Yung Yi
Annual Conference in Information Sciences and Systems (CISS) 2014

2013

[C13] A Graphical Transformation for Belief Propagation: Maximum Weight Matchings and Odd-Sized Cycles

Jinwoo Shin, Andrew E. Gelfand and Michael Chertkov
Neural Information Processing Systems (NIPS) 2013

[C12] Loop Calculus and Bootstrap-Belief Propagation for Perfect Matchings on Arbitrary Graphs

Michael Chertkov, Andrew Gelfand and Jinwoo Shin
Journal of Physics: Conference Series (JPCS) 473 012007, 2013

[C11] CSMA over Time-varying Channels: Optimality, Uniqueness and Limited Backoff Rate

Se-Young Yun, Jinwoo Shin and Yung Yi
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC) 2013
Best Paper Award

[C10] Belief Propagation for Linear Programming

Andrew Gelfand, Jinwoo Shin and Michael Chertkov
IEEE International Symposium on Information Theory (ISIT) 2013

[C9] CSMA using Bethe Approximation for Utility Optimization

Se-Young Yun, Jinwoo Shin and Yung Yi
IEEE International Symposium on Information Theory (ISIT) 2013

[C8] Hybrid Client-Server and Peer-to-Peer Caching Systems with Selfish Peers

Youngmi Jin, Yung Yi, George Kesidis, Fatih Kocak and Jinwoo Shin
IEEE International Conference on Computer Communications (INFOCOM) 2013

[J7] From Local to Global Stability in Stochastic Processing Networks through Quadratic Lyapunov Functions

Antonius B. Dieker and Jinwoo Shin
Mathematics of Operations Research (MOR), vol. 38, vol 4, pp. 638-664, 2013

[J6] Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets

Ricardo Restrepo, Jinwoo Shin, Prasad Tetali and Eric Vigoda
Probability Theory and Related Fields (PTRF), vol. 156, no. 1, pp. 75-99, 2013

[W] On the Impact of Global Information on Diffusion of Innovations over Social Networks

Youngmi Jin, Jungseul Ok, Yung Yi and Jinwoo Shin
IEEE International Workshop on Network Science for Communication Networks (NETSCICOM) 2013

2009 - 2012

[C7] Minimally Invasive Mechanism Design: Distributed Covering with Carefully Chosen Advice

Maria-Florina Balcan, Sara Krehbiel, Georgios Piliouras and Jinwoo Shin
IEEE Conference on Decision and Control (CDC) 2012

[C6] Complexity of Bethe Approximation

Jinwoo Shin
International Conference on Artificial Intelligence and Statistics (AISTATS) 2012

[C5] Medium Access using Queues

Devavrat Shah, Jinwoo Shin and Prasad Tetali
IEEE Symposium on Foundations of Computer Science (FOCS) 2011

[C4] Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets

Ricardo Restrepo, Jinwoo Shin, Prasad Tetali, Eric Vigoda and Linji Yang
IEEE Symposium on Foundations of Computer Science (FOCS) 2011

[C3] Dynamics in Congestion Games

Devavrat Shah and Jinwoo Shin
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2010

[C2] Delay Optimal Queue-based CSMA

Devavrat Shah and Jinwoo Shin
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2010 (short paper)

[C1] Network Adiabatic Theorem: An Efficient Randomized Protocol for Contention Resolution

Shreevatsa Rajagopalan, Devavrat Shah and Jinwoo Shin
ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2009
Kenneth C. Sevcik (Best Student Paper) Award
ACM SIGMETRICS Test of Time Award

[J5] Randomized Scheduling Algorithm for Queueing Networks

Devavrat Shah and Jinwoo Shin
The Annals of Applied Probability (AAP), vol. 22, no. 1, pp. 128-171, 2012
Best Publication Award from INFORMS Applied Probability Society

[J4] DRAM Scheduling Policy for GPGPU Architectures Based on a Potential Function

Nagesh B. Lakshminarayana, Jaekyu Lee, Hyesoon Kim and Jinwoo Shin
IEEE Computer Architecture Letters (CAL), vol. 11, no. 2, pp. 33-36, 2012

[J3] Counting Independent Sets using the Bethe Approximation

Venkat Chandrasekaran, Misha Chertkov, David Gamarnik, Devavrat Shah and Jinwoo Shin
SIAM Journal on Discrete Mathematics (SIDMA), vol. 25, no. 2, pp. 1012-1034, 2011

[J2] Distributed Random Access Algorithm: Scheduling and Congestion Control

Libin Jiang, Devavrat Shah, Jinwoo Shin and Jean Walrand
IEEE Transactions on Information Theory (TIT), vol. 56, vol. 12, pp. 6182-6207, 2010

[J1] Distributed Averaging via Lifted Markov Chains

Kyomin Jung, Devavrat Shah and Jinwoo Shin
IEEE Transactions on Information Theory (TIT), vol. 56, no. 1, pp. 634-647, 2010

[I] Optimal CSMA: A Survey

Se-Young Yun, Yung Yi, Jinwoo Shin and Do Young Eun
IEEE International Conference on Communication Systems (ICCS) 2012

Preprint

Contextual Multi-armed Bandits under Feature Uncertainty

Se-Young Yun, Jun Hyun Nam, Sangwoo Mo and Jinwoo Shin

Anytime Neural Prediction via Slicing Networks Vertically

Hankook Lee and Jinwoo Shin

Simplified Stochastic Feedforward Neural Networks

Kimin Lee, Jaehyung Kim, Song Chong and Jinwoo Shin

Sequential Local Learning for Latent Graphical Models

Sejun Park, Eunho Yang and Jinwoo Shin