Conference papers

Proof-of-Stake Longest Chain Protocols Revisited

Xuechao Wang, Govinda Kamath, Vivek Bagaria, Sreeram Kannan, Sewoong Oh, David Tse, Pramod Viswanath
working paper, 2019

InfoGAN-CR: Disentangling Generative Adversarial Networks with Contrastive Regularizers

Zinan Lin, Kiran Koshy Thekumparampil, Giulia Fanti, Sewoong Oh
working paper

Turbo Autoencoder: Deep learning based channel code for point-to-point communication channels

Yihan Jiang, Hyeji Kim, Himanshu Asnani, Sreeram Kannan, Sewoong Oh, Pramod Viswanath
NeurIPS, 2019

Efficient Algorithms for Smooth Minimax Optimization

Kiran Koshy Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh
NeurIPS, 2019

Minimax Rates of Estimating Approximate Differential Privacy

Xiyang Liu, Sewoong Oh
NeurIPS, 2019

Rate Distortion For Model Compression:From Theory To Practice

Weihao Gao, Yu-Han Liu, Chong Wang, Sewoong Oh
ICML, 2019

Breaking the gridlock in Mixture-of-Experts: Consistent and Efficient Algorithms

Ashok Vardhan Makkuva, Sewoong Oh, Sreeram Kannan, and Pramod Viswanath
ICML, 2019

DeepTurbo: Deep Turbo Decoder

Yihan Jiang, Hyeji Kim, Himanshu Asnani, Sreeram Kannan, Sewoong Oh, and Pramod Viswanath
2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 2019

Barracuda: The Power of l-polling in Proof-of-Stake Blockchains

G Fanti, J Jiao, A Makkuva, S Oh, R Rana, and P Viswanath
ACM MobiHoc, 2019, (Best paper award)

LEARN Codes: Inventing Low-latency Codes via Recurrent Neural Networks

Yihan Jiang, Hyeji Kim, Himanshu Asnani, Sreeram Kannan, Sewoong Oh, and Pramod Viswanath
IEEE International Conference on Communications (ICC), 2019

Learning One-hidden-layer Neural Networks under General Input Distributions

Weihao Gao, Ashok Vardhan Makkuva, Sewoong Oh, and Pramod Viswanath
AISTATS, 2019

Iterative Bayesian 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

Journal papers

Number of Connected Components in a Graph: Estimation via Counting Patterns

Ashish Khetan, Harshay Shah, Sewoong Oh
working paper

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 ]

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 ]

Spectrum Estimation from a Few Entries

Ashish Khetan, Sewoong Oh
Journal of Machine Learning Research, Vol.20, Issue:21, January 2019

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 ]

Dissertation

Matrix Completion: Fundamental Limits and Efficient Algorithms

Ph.D. Dissertation, Stanford Univesiry, December 2010