Selected Publications (full list)

Stochastic Chebyshev Gradient Descent for Spectral Optimization (poster, video)

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

A Simple Unified Framework for Detecting Out-of-Distribution Samples and Adversarial Attacks (poster, code, video)

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%)

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

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, vol. 39, no. 4, pp. A1558-A1585, 2017 (preliminary version appeared in ICML 2015)

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%)

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%)

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

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, vol. 156, no. 1, pp. 75-99, 2013 (preliminary version appeared in FOCS 2011)

Randomized Scheduling Algorithm for Queueing Networks

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

Medium Access using Queues

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

Dynamics in Congestion Games

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

Efficient Distributed Medium Access Algorithm

Jinwoo Shin
Massachusetts Institute of Technology, Ph.D. Thesis, 2010
George M. Sprowls (Best MIT CS PhD Thesis) Award

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