Publications

Our research has been published at top conferences/journals including

Conference

  • Machine Learning: NIPS, ICML, UAI, AISTATS

  • Network: SIGMETRICS, INFOCOM, MOBIHOC

  • Theory: FOCS, ISIT

Journal

  • EE: IEEE Transactions on Information Theory/Networking/Communications

  • CS/MATH: SIAM Journal on Scientific Computing/Discrete Mathematics, Probability Theory and Related Fields

  • OR: Mathematics of Operations Research, The Annals of Applied Probability

We acknowledge various funding sources from the Korea government as well as sponsors including

2017

[C38] Faster Greedy MAP Inference for Determinantal Point Processes (code)

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

[C37] Confident Multiple Choice Learning (code)

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

[C36] Adiabatic Persistent Contrastive Divergence Learning

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

[C35] Rapid Mixing Swendsen-Wang Sampler for Stochastic Partitioned Attractive Models

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

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

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

[C33] 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

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

Sejun Park and Jinwoo Shin
SIAM Journal on Discrete Mathematics, 2017 (accepted to appear)

[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, 2017 (accepted to appear)

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

Tonghoon Suk and Jinwoo Shin
Mathematics of Operations Research, 2017 (accepted to appear)

2016

[C32] 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%)

[C31] Optimality of Belief Propagation for Crowdsourced Classification

Jungseul Ok, Sewoong Oh, Jinwoo Shin, and Yung Yi
International Conference on Machine Learning (ICML) 2016 (and Encore track of NIPS Workshop 2016)

[C30] 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

[C29] Rumor Source Detection: Power of Querying

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

[C28] Rumor Source Detection: Power of Protector

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

[C27] 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

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

Kimin Lee, Yeonkeun Kim, Seokhyun Kim, Seungwon Shin, Song Chong, and Jinwoo Shin
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, 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, 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, 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, vol. 64, no. 1, pp. 15-26, 2016

2015

[C25] 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%)

[C24] 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

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

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

[C22] Large-scale Log-determinant Computation through Stochastic Chebyshev Expansions (code)

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

[C21] 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, 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, vol. 23, no. 6, pp. 1818-1831, 2015

2014

[C20] 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

[C19] 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

[C18] 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)

[C17] 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

[C16] 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, 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, vol. 60, no. 7, pp. 3959-3969, 2014

2013

[C15] A Graphical Transformation for Belief Propagation: Maximum Weight Matchings and Odd-Sized Cycles (video)

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

[C14] 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

[C13] 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)

[C12] Belief Propagation for Linear Programming

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

[C11] CSMA using Bethe Approximation for Utility Optimization

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

[C10] 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

[C9] 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, 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, vol. 156, no. 1, pp. 75-99, 2013

2009 - 2012

[C8] 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

[C7] Optimal CSMA: A Survey

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

[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, and Eric Vigoda
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 (best student paper award)

[J5] 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)

[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, 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, 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, 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, vol. 56, no. 1, pp. 634-647, 2010

[T] Efficient Distributed Medium Access Algorithm

Jinwoo Shin
Massachusetts Institute of Technology, Ph.D. Thesis, 2010 (best MIT CS Ph.D thesis award)