Journal papers

Top-K Ranking from Pairwise Comparisons: When Spectral Ranking is Optimal

Minje Jang, Sunghyun Kim, Changho Suh, Sewoong Oh
working paper,

Optimality of Belief Propagation for Crowdsourced Classification

Jungseul Ok, Sewoong Oh, Jinwoo Shin, Yung Yi
working paper,

Achieving budget-optimality with adaptive schemes in crowdsourcing

Ashish Khetan, Sewoong Oh
submitted, [bibtex]

Demystifying Fixed k-Nearest Neighbor Information Estimators

Weihao Gao, Sewoong Oh, Pramod Viswanath
IEEE Transactions on Information Theory, 2017, [bibtex]

Breaking the Bandwidth Barrier: Geometrical Adaptive Entropy Estimation

Weihao Gao, Sewoong Oh, Pramod Viswanath
submitted, [bibtex]

Conditional Dependence via Shannon Capacity: Axioms, Estimators and Applications

Weihao Gao, Sreeram Kannan, Sewoong Oh, Pramod Viswanath
submitted, [ code ]

Computational and Statistical Tradeoffs in Learning to Rank

Ashish Khetan, Sewoong Oh
submitted, [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, 2016

Detecting Sponsored Recommendations

Subhashini Krishnasamy, Rajat Sen, Sewoong Oh, and Sanjay Shakkottai
ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 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

Efficient Learning for Crowdsourced Regression

Jungseul Ok, Yunhun Jang, Sewoong Oh, Jinwoo Shin, Yung Yi
submitted, 2017, [ code ]

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 ]

Spectrum 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