Sewoong Oh – Publications

Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign

Journal papers

PacGAN: The power of two samples in generative adversarial networks: Zinan Lin, Ashish Khetan, Giulia Fanti, Sewoong Oh
submitted, [ code ], [ project page]

Deepcode: Feedback Codes via Deep Learning: Hyeji Kim, Yihan Jiang, Sreeram Kannan, Sewoong Oh, Pramod Viswanath
submitted, [ code by Hyeji Kim ], [ code by Yihan Jiang ]

Top-K Ranking from Pairwise Comparisons: When Spectral Ranking is Optimal: Minje Jang, Sunghyun Kim, Changho Suh, Sewoong Oh
working paper,

Achieving budget-optimality with adaptive schemes in crowdsourcing: Ashish Khetan, Sewoong Oh
submitted, [bibtex]

Conditional Dependence via Shannon Capacity: Axioms, Estimators and Applications: Weihao Gao, Sreeram Kannan, Sewoong Oh, Pramod Viswanath
submitted, [ code ]

Matrix Norm Estimation from a Few Entries: Ashish Khetan, Sewoong Oh
Journal of Machine Learning Research, 2018

Learning from Comparisons and Choices: Sahand Negahban, Sewoong Oh, Kiran Thekumparampil, and Jiaming Xu,
Journal of Machine Learning Research, Vol.19, Issue:40, pp.1-95, September 2018

Generalized Rank-breaking: Computational and Statistical Tradeoffs: Ashish Khetan, Sewoong Oh
Journal of Machine Learning Research, Vol.19, Issue:28, pp.1-42, September 2018 [bibtex]

Optimality of Belief Propagation for Crowdsourced Classification: Jungseul Ok, Sewoong Oh, Jinwoo Shin, Yung Yi
IEEE Transactions on Information Theory, Vol.64, Issue:9, pp.6127-6138, September 2018,

Demystifying Fixed k-Nearest Neighbor Information Estimators: Weihao Gao, Sewoong Oh, Pramod Viswanath
IEEE Transactions on Information Theory, Vol.64, Issue:8, pp.5629-5661 February 2018, [bibtex]

Breaking the Bandwidth Barrier: Geometrical Adaptive Entropy Estimation: Weihao Gao, Sewoong Oh, Pramod Viswanath
IEEE Transactions on Information Theory, Vol.64, Issue:5, pp.3313-3330, May 2018, [bibtex]

Discovering Potential Correlations via Hypercontractivity: Hyeji Kim, Weihao Gao, Sreeram Kannan, Sewoong Oh, and Pramod Viswanath
Entropy, Vol.19, Issue:11, pp.586, October 2017, [ code ], [bibtex]

Data-driven Rank Breaking for Efficient Rank Aggregation: Ashish Khetan, Sewoong Oh
Journal of Machine Learning Research, Vol.17, no.193, pp.1-54, October 2016 [bibtex]

Hiding the Rumor Source: Giulia Fanti, Peter Kairouz, Sewoong Oh, Kannan Ramchandran, and Pramod Viswanath
IEEE Transactions on Information Theory, Vol.63, Issue:10, pp.6679-6713, October 2017 [bibtex]

Metadata-conscious Anonymous Messaging: Giulia Fanti, Peter Kairouz, Sewoong Oh, Kannan Ramchandran, and Pramod Viswanath
IEEE Transactions on Signal and Information Processing over Networks, Volume: 2, Issue: 4, pp.582 - 594, December 2016

Detecting Sponsored Recommendations: Subhashini Krishnasamy, Rajat Sen, Sewoong Oh, and Sanjay Shakkottai
ACM Transactions on Modeling and Performance Evaluation of Computing Systems, Volume 2, Issue 1, pp.6:1–6:29, November 2016

The Composition Theorem for Differential Privacy: Peter Kairouz, Sewoong Oh and Pramod Viswanath
IEEE Transaction on Information Theory, Volume 63, Issue 6, pp.4037-4049, June 2017 [bibtex]

Extremal Mechanisms for Local Differential Privacy: Peter Kairouz, Sewoong Oh, and Pramod Viswanath
Journal of Machine Learning Research, Volume 17, no.17, pp.1-51, April 2016 [bibtex]

RankCentrality: Ranking from Pair-wise Comparisons: Sahand Negahban, Sewoong Oh, and Devavrat Shah
Operations Research, Vol.65, no.1, pp.266-287, October 2016 [bibtex]

The Staircase Mechanisms in Differential Privacy: Q. Geng, P. Kairouz, S. Oh, and P. Viswanath
Selected Topics in Signal Processing, April 2015

Budget-optimal Task Allocation for Reliable Crowdsourcing Systems: David R. Karger, Sewoong Oh and Devavrat Shah
Operations Research, Volume 62 Issue 1, pp.1-24, January-February 2014 [bibtex]

Robust Localization from Incomplete Local Information: Amin Karbasi and Sewoong Oh
IEEE Transactions on Networking, Vol 21, pp.1131-1144, August 2013, [bibtex]

Calibration using Matrix Completion with Application to Ultrasound Tomography: Reza Parhizkar, Amin Karbai, Sewoong Oh and Martin Vetterli
IEEE Transactions on Signal Processing, Vol 61, pp.4923-4933, October 2013, [bibtex]

Counting with the Crowd: Adam Marcus, David Karger, Samuel Madden, Robert Miller, Sewoong Oh
Journal of the VLDB Endowment, Vol. 6, issue 2, pp.109-120, December 2012, [bibtex]

Matrix Completion from Noisy Entries: Raghunandan Keshavan, Andrea Montanari and Sewoong Oh
Journal of Machine Learning Research, vol. 11, pp.2057-2078, July 2010, [ bibtex , code ]

Matrix Completion from a Few Entries: Raghunandan Keshavan, Andrea Montanari and Sewoong Oh
IEEE Transactions on Information Theory,vol. 56,no. 6, pp.2980-2998, June 2010, [ bibtex , code ]

Conference papers

Breaking the gridlock in Mixture-of-Experts: Consistent and Efficient Algorithms: Ashok Vardhan Makkuva, Sewoong Oh, Sreeram Kannan, and Pramod Viswanath
working paper, 2018

Learning One-hidden-layer Neural Networks under General Input Distributions: Weihao Gao, Ashok Vardhan Makkuva, Sewoong Oh, and Pramod Viswanath
AISTATS, 2019

Efficient Learning for Crowdsourced Regression: Jungseul Ok, Yunhun Jang, Sewoong Oh, Jinwoo Shin, Yung Yi
AISTATS, 2019, [ code ]

Compounding of Wealth in Proof-of-Stake Cryptocurrencies: Giulia Fanti, Leonid Kogan, Sewoong Oh, Kathleen Ruan, Pramod Viswanath, and Gerui Wang
Financial Cryptography and Data Security, 2019

Robustness of conditional GANs to noisy labels: Kiran Thekumparampil, Ashish Khetan, Zinan Lin, Sewoong Oh
NIPS, 2018 (Spotlight presentation), [ code ]

Deepcode: Feedback Codes via Deep Learning: Hyeji Kim, Yihan Jiang, Sreeram Kannan, Sewoong Oh, Pramod Viswanath
NIPS, 2018, [ code by Hyeji Kim ], [ code by Yihan Jiang ]

PacGAN: The power of two samples in generative adversarial networks: Zinan Lin, Ashish Khetan, Giulia Fanti, Sewoong Oh
NIPS, 2018, [ code ], [ project page]

Communication Algorithms via Deep Learning: H. Kim, Y. Jiang, R. B. Rana, S. Kannan, S. Oh, and P. Viswanath
ICLR, 2018

Estimating Mutual Information for Discrete-Continuous Mixtures: Weihao Gao, Sreeram Kannan, Sewoong Oh, and Pramod Viswanath
NIPS, 2017 (Spotlight presentation) [ code ]

Discovering Potential Correlations via Hypercontractivity: Hyeji Kim, Weihao Gao, Sreeram Kannan, Sewoong Oh, and Pramod Viswanath
NIPS, 2017 [ code ]

Matrix Norm Estimation from a Few Entries: Ashish Khetan, Sewoong Oh
NIPS, 2017, (Spotlight presentation) [ code ]

Top-K Ranking from Pairwise Comparisons: When Spectral Ranking is Optimal: Minje Jang, Sunghyun Kim, Changho Suh, Sewoong Oh
NIPS, 2017

Density Functional Estimators with k-Nearest Neighbor Bandwidths: Weihao Gao, Sewoong Oh, Pramod Viswanath
ISIT, 2017

Demystifying Fixed k-Nearest Neighbor Information Estimators: Weihao Gao, Sewoong Oh, Pramod Viswanath
ISIT, 2017, [ code ]

Achieving budget-optimality with adaptive schemes in crowdsourcing: Ashish Khetan, Sewoong Oh
NIPS, 2016

Computational and Statistical Tradeoffs in Learning to Rank: Ashish Khetan, Sewoong Oh
NIPS, 2016

Breaking the Bandwidth Barrier: Geometrical Adaptive Entropy Estimation: Weihao Gao, Sewoong Oh, Pramod Viswanath
NIPS, 2016, [ code ]

Conditional Dependence via Shannon Capacity: Axioms, Estimators and Applications: Weihao Gao, Sreeram Kannan, Sewoong Oh, Pramod Viswanath
ICML, 2016, [ code ]

Data-driven Rank Breaking for Efficient Rank Aggregation: Ashish Khetan, Sewoong Oh
ICML, 2016

Optimality of Belief Propagation for Crowdsourced Classification: Jungseul Ok, Sewoong Oh, Jinwoo Shin, Yung Yi
ICML, 2016

Metadata-conscious Anonymous Messaging: Giulia Fanti, Peter Kairouz, Sewoong Oh, Kannan Ramchandran and Pramod Viswanath
ICML 2016

Rumor Source Obfuscation on Irregular Trees: Giulia Fanti, Peter Kairouz, Sewoong Oh, Kannan Ramchandran and Pramod Viswanath
SIGMETRICS 2016

Collaboratively Learning Preferences from Ordinal Data: Sewoong Oh, Kiran K. Thekumparampil, and Jiaming Xu
NIPS 2015

Detecting Sponsored Recommendations: Subhashini Krishnasamy, Rajat Sen, Sewoong Oh, and Sanjay Shakkottai
SIGMETRICS (short paper) 2015

Spy vs. Spy: Rumor Source Obfuscation: Giulia Fanti, Peter Kairouz, Sewoong Oh, and Pramod Viswanath
SIGMETRICS 2015 (Best paper award)

Secure Multi-party Differential Privacy: Peter Kairouz, Sewoong Oh, and Pramod Viswanath
NIPS 2015

Extremal Mechanisms for Local Differential Privacy: Peter Kairouz, Sewoong Oh, and Pramod Viswanath
NIPS 2014

Provable Tensor Factorization with Missing Data: Prateek Jain and Sewoong Oh
NIPS 2014, [code]

Minimax-optimal Inference from Partial Rankings: Bruce Hajek, Sewoong Oh, and Jiaming Xu
NIPS 2014

Learning Mixed Multinomial Logit Model from Ordinal Data: Sewoong Oh and Devavrat Shah
NIPS 2014

Learning Mixtures of Discrete Product Distributions using Spectral Decompositions: Prateek Jain and Sewoong Oh
COLT 2014

The Composition Theorem for Differential Privacy: Peter Kairouz, Sewoong Oh and Pramod Viswanath
ICML 2015

What's your choice? Learning the mixed multi-nomial logit model: Ammar Ammar, Sewoong Oh, Devavrat Shah, and Luis-Filipe Voloch
SIGMETRICS (short paper) 2014

Efficient Crowdsourcing for Multi-class Labeling: David Karger, Sewoong Oh, and Devavrat Shah
SIGMETRICS 2013

Iterative Ranking from Pairwise Comparisons: Sahand Negahban, Sewoong Oh, and Devavrat Shah
NIPS 2012, (Spotlight presentation)

Iterative Learning for Reliable Crowdsourcing Systems: David R. Karger, Sewoong Oh, and Devavrat Shah
NIPS 2011, (Oral presentation)

Budget-optimal Crowdsourcing using Low-rank Matrix Approximations: David R. Karger, Sewoong Oh, and Devavrat Shah
Allerton 2011

Gossip PCA: Satish Babu Korada, Andrea Montanari, and Sewoong Oh
ACM SIGMETRICS 2011

On Positioning via Distributed Matrix Completion: A. Montanari and S. Oh
Sensor Array and Multichannel Signal Processing Workshop 2010

Ultrasound Tomography Calibration using Structured Matrix Completion: Reza Parhizkar, Amin Karbasi, Sewoong Oh, and Martin Vetterli
The 20th International Congress on Acoustics, 2010

Distributed Sensor Network Localization from Local Connectivity: Performance Analysis for the HOP-TERRAIN Algorithm: Amin Karbasi and Sewoong Oh
ACM SIGMETRICS 2010, (Kenneth C. Sevcik Outstanding Student Paper Award)

Sensor Network Localization from Local Connectivity: Performance Analysis for the MDS-MAP Algorithm: Sewoong Oh, Amin Karbasi, and Andrea Montanari
Information Theory Workshop 2010

OptSpace: A Gradient Descent Algorithm on Grassmann Manifold for Matrix Completion: Raghunandan Keshavan and Sewoong Oh
Technical report

Low-rank Matrix Completion with Noisy Observations: a Quantitative Comparison: Raghunandan Keshavan, Andrea Montanari, and Sewoong Oh
Allerton 2009

Matrix Completion from Noisy Entries: Raghunandan Keshavan, Andrea Montanari, and Sewoong Oh
NIPS 2009

Matrix Completion from a Few Entries: Raghunandan Keshavan, Andrea Montanari, and Sewoong Oh
ISIT 2009

Generating Random Tanner-graphs with Large Girth: Mohsen Bayati, Raghunandan H. Keshavan, Andrea montanari, Sewoong Oh, and Amin Saberi
Information Theory Workshop 2009, [ code ]

Learning low rank matrices from O(n) entries: Raghunandan Keshavan, Andrea Montanari, and Sewoong Oh
Allerton 2008

Computing the threshold shift for general channels: Jeremie Ezri, Andrea Montanari, Sewoong Oh, and Ruediger Urbanke
ISIT 2008

The Slope Scaling Parameter for General Channels, Decoders and Ensembles: Jeremie Ezri, Andrea Montanari, Sewoong Oh, and Ruediger Urbanke
ISIT 2008

Dissertation

Matrix Completion: Fundamental Limits and Efficient Algorithms: Ph.D. Dissertation, Stanford Univesiry, December 2010