Sewoong Oh

According to our database, Sewoong Oh authored at least 162 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

OML: Open, Monetizable, and Loyal AI.

Zerui Cheng, Edoardo Contente, Ben Finch, Oleg Golev, Jonathan Hayase, Andrew Miller, Niusha Moshrefi, Anshul Nasery, Sandeep Nailwal, Sewoong Oh, Himanshu Tyagi, Pramod Viswanath

IACR Cryptol. ePrint Arch., 2024

Secure Stateful Aggregation: A Practical Protocol with Applications in Differentially-Private Federated Learning.

Marshall Ball, James Bell-Clark, Adrià Gascón, Peter Kairouz, Sewoong Oh, Zhiye Xie

IACR Cryptol. ePrint Arch., 2024

Randomization Techniques to Mitigate the Risk of Copyright Infringement.

Wei-Ning Chen, Peter Kairouz, Sewoong Oh, Zheng Xu

CoRR, 2024

Data Mixture Inference: What do BPE Tokenizers Reveal about their Training Data?

Jonathan Hayase, Alisa Liu, Yejin Choi, Sewoong Oh, Noah A. Smith

CoRR, 2024

Understanding the Gains from Repeated Self-Distillation.

Divyansh Pareek, Simon S. Du, Sewoong Oh

CoRR, 2024

PLeaS - Merging Models with Permutations and Least Squares.

Anshul Nasery, Jonathan Hayase, Pang Wei Koh, Sewoong Oh

CoRR, 2024

DataComp-LM: In search of the next generation of training sets for language models.

Jeffrey Li, Alex Fang, Georgios Smyrnis, Maor Ivgi, Matt Jordan, Samir Yitzhak Gadre, Hritik Bansal, Etash Kumar Guha, Sedrick Keh, Kushal Arora, Saurabh Garg, Rui Xin, Niklas Muennighoff, Reinhard Heckel, Jean Mercat, Mayee Chen, Suchin Gururangan, Mitchell Wortsman, Alon Albalak, Yonatan Bitton, Marianna Nezhurina, Amro Abbas, Cheng-Yu Hsieh, Dhruba Ghosh, Josh Gardner, Maciej Kilian, Hanlin Zhang, Rulin Shao, Sarah M. Pratt, Sunny Sanyal, Gabriel Ilharco, Giannis Daras, Kalyani Marathe, Aaron Gokaslan, Jieyu Zhang, Khyathi Raghavi Chandu, Thao Nguyen, Igor Vasiljevic, Sham M. Kakade, Shuran Song, Sujay Sanghavi, Fartash Faghri, Sewoong Oh, Luke Zettlemoyer, Kyle Lo, Alaaeldin El-Nouby, Hadi Pouransari, Alexander Toshev, Stephanie Wang, Dirk Groeneveld, Luca Soldaini, Pang Wei Koh, Jenia Jitsev, Thomas Kollar, Alexandros G. Dimakis, Yair Carmon, Achal Dave, Ludwig Schmidt, Vaishaal Shankar

CoRR, 2024

Multilingual Diversity Improves Vision-Language Representations.

Thao Nguyen, Matthew Wallingford, Sebastin Santy, Wei-Chiu Ma, Sewoong Oh, Ludwig Schmidt, Pang Wei Koh, Ranjay Krishna

CoRR, 2024

Air Gap: Protecting Privacy-Conscious Conversational Agents.

Eugene Bagdasaryan, Ren Yi, Sahra Ghalebikesabi, Peter Kairouz, Marco Gruteser, Sewoong Oh, Borja Balle, Daniel Ramage

CoRR, 2024

Improved Communication-Privacy Trade-offs in L₂ Mean Estimation under Streaming Differential Privacy.

Wei-Ning Chen, Berivan Isik, Peter Kairouz, Albert No, Sewoong Oh, Zheng Xu

CoRR, 2024

Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares.

Gavin Brown, Jonathan Hayase, Samuel B. Hopkins, Weihao Kong, Xiyang Liu, Sewoong Oh, Juan C. Perdomo, Adam Smith

CoRR, 2024

On the Convergence of Differentially-Private Fine-tuning: To Linearly Probe or to Fully Fine-tune?

Shuqi Ke, Charlie Hou, Giulia Fanti, Sewoong Oh

CoRR, 2024

Can Public Large Language Models Help Private Cross-device Federated Learning?

Boxin Wang, Yibo Zhang, Yuan Cao, Bo Li, Hugh McMahan, Sewoong Oh, Zheng Xu, Manzil Zaheer

Proceedings of the Findings of the Association for Computational Linguistics: NAACL 2024, 2024

DPZero: Private Fine-Tuning of Language Models without Backpropagation.

Liang Zhang, Bingcong Li, Kiran Koshy Thekumparampil, Sewoong Oh, Niao He

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Privacy-Preserving Instructions for Aligning Large Language Models.

Da Yu, Peter Kairouz, Sewoong Oh, Zheng Xu

Proceedings of the Forty-first International Conference on Machine Learning, 2024

DeepPolar: Inventing Nonlinear Large-Kernel Polar Codes via Deep Learning.

S. Ashwin Hebbar, Sravan Kumar Ankireddy, Hyeji Kim, Sewoong Oh, Pramod Viswanath

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Improved Communication-Privacy Trade-offs in L2 Mean Estimation under Streaming Differential Privacy.

Wei-Ning Chen, Berivan Isik, Peter Kairouz, Albert No, Sewoong Oh, Zheng Xu

Proceedings of the Forty-first International Conference on Machine Learning, 2024

One-shot Empirical Privacy Estimation for Federated Learning.

Galen Andrew, Peter Kairouz, Sewoong Oh, Alina Oprea, Hugh Brendan McMahan, Vinith Menon Suriyakumar

Proceedings of the Twelfth International Conference on Learning Representations, 2024

Better Alignment with Instruction Back-and-Forth Translation.

Thao Nguyen, Jeffrey Li, Sewoong Oh, Ludwig Schmidt, Jason Weston, Luke Zettlemoyer, Xian Li

Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2024, 2024

Insufficient Statistics Perturbation: Stable Estimators for Private Least Squares Extended Abstract.

Gavin Brown, Jonathan Hayase, Samuel B. Hopkins, Weihao Kong, Xiyang Liu, Sewoong Oh, Juan C. Perdomo, Adam Smith

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

AirGapAgent: Protecting Privacy-Conscious Conversational Agents.

Eugene Bagdasarian, Ren Yi, Sahra Ghalebikesabi, Peter Kairouz, Marco Gruteser, Sewoong Oh, Borja Balle, Daniel Ramage

Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security, 2024

2023

Towards a Defense Against Federated Backdoor Attacks Under Continuous Training.

Shuaiqi Wang, Jonathan Hayase, Giulia Fanti, Sewoong Oh

Trans. Mach. Learn. Res., 2023

Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes.

Mohammad Vahid Jamali, Xiyang Liu, Ashok Vardhan Makkuva, Hessam Mahdavifar, Sewoong Oh, Pramod Viswanath

IEEE J. Sel. Areas Inf. Theory, 2023

MAUVE Scores for Generative Models: Theory and Practice.

Krishna Pillutla, Lang Liu, John Thickstun, Sean Welleck, Swabha Swayamdipta, Rowan Zellers, Sewoong Oh, Yejin Choi, Zaïd Harchaoui

J. Mach. Learn. Res., 2023

DPZero: Dimension-Independent and Differentially Private Zeroth-Order Optimization.

Liang Zhang, Kiran Koshy Thekumparampil, Sewoong Oh, Niao He

CoRR, 2023

Profit: Benchmarking Personalization and Robustness Trade-off in Federated Prompt Tuning.

Liam Collins, Shanshan Wu, Sewoong Oh, Khe Chai Sim

CoRR, 2023

Can Public Large Language Models Help Private Cross-device Federated Learning?

Boxin Wang, Jacky Yibo Zhang, Yuan Cao, Bo Li, H. Brendan McMahan, Sewoong Oh, Zheng Xu, Manzil Zaheer

CoRR, 2023

Challenges towards the Next Frontier in Privacy.

Rachel Cummings, Damien Desfontaines, David Evans, Roxana Geambasu, Matthew Jagielski, Yangsibo Huang, Peter Kairouz, Gautam Kamath, Sewoong Oh, Olga Ohrimenko, Nicolas Papernot, Ryan Rogers, Milan Shen, Shuang Song, Weijie J. Su, Andreas Terzis, Abhradeep Thakurta, Sergei Vassilvitskii, Yu-Xiang Wang, Li Xiong, Sergey Yekhanin, Da Yu, Huanyu Zhang, Wanrong Zhang

CoRR, 2023

Near Optimal Private and Robust Linear Regression.

Xiyang Liu, Prateek Jain, Weihao Kong, Sewoong Oh, Arun Sai Suggala

CoRR, 2023

On the Connection between Pre-training Data Diversity and Fine-tuning Robustness.

Vivek Ramanujan, Thao Nguyen, Sewoong Oh, Ali Farhadi, Ludwig Schmidt

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Unleashing the Power of Randomization in Auditing Differentially Private ML.

Krishna Pillutla, Galen Andrew, Peter Kairouz, H. Brendan McMahan, Alina Oprea, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Improving multimodal datasets with image captioning.

Thao Nguyen, Samir Yitzhak Gadre, Gabriel Ilharco, Sewoong Oh, Ludwig Schmidt

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks.

Daogao Liu, Arun Ganesh, Sewoong Oh, Abhradeep Guha Thakurta

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Label Robust and Differentially Private Linear Regression: Computational and Statistical Efficiency.

Xiyang Liu, Prateek Jain, Weihao Kong, Sewoong Oh, Arun Sai Suggala

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Label Poisoning is All You Need.

Rishi D. Jha, Jonathan Hayase, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

DataComp: In search of the next generation of multimodal datasets.

Samir Yitzhak Gadre, Gabriel Ilharco, Alex Fang, Jonathan Hayase, Georgios Smyrnis, Thao Nguyen, Ryan Marten, Mitchell Wortsman, Dhruba Ghosh, Jieyu Zhang, Eyal Orgad, Rahim Entezari, Giannis Daras, Sarah M. Pratt, Vivek Ramanujan, Yonatan Bitton, Kalyani Marathe, Stephen Mussmann, Richard Vencu, Mehdi Cherti, Ranjay Krishna, Pang Wei Koh, Olga Saukh, Alexander J. Ratner, Shuran Song, Hannaneh Hajishirzi, Ali Farhadi, Romain Beaumont, Sewoong Oh, Alex Dimakis, Jenia Jitsev, Yair Carmon, Vaishaal Shankar, Ludwig Schmidt

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Private Federated Learning with Autotuned Compression.

Enayat Ullah, Christopher A. Choquette-Choo, Peter Kairouz, Sewoong Oh

Proceedings of the International Conference on Machine Learning, 2023

CRISP: Curriculum based Sequential neural decoders for Polar code family.

S. Ashwin Hebbar, Viraj Vivek Nadkarni, Ashok Vardhan Makkuva, Suma Bhat, Sewoong Oh, Pramod Viswanath

Proceedings of the International Conference on Machine Learning, 2023

Why Is Public Pretraining Necessary for Private Model Training?

Arun Ganesh, Mahdi Haghifam, Milad Nasr, Sewoong Oh, Thomas Steinke, Om Thakkar, Abhradeep Guha Thakurta, Lun Wang

Proceedings of the International Conference on Machine Learning, 2023

Few-shot Backdoor Attacks via Neural Tangent Kernels.

Jonathan Hayase, Sewoong Oh

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Learning to Generate Image Embeddings with User-Level Differential Privacy.

Zheng Xu, Maxwell D. Collins, Yuxiao Wang, Liviu Panait, Sewoong Oh, Sean Augenstein, Ting Liu, Florian Schroff, H. Brendan McMahan

Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2023

2022

Stochastic optimization on matrices and a graphon McKean-Vlasov limit.

Zaïd Harchaoui, Sewoong Oh, Soumik Pal, Raghav Somani, Raghavendra Tripathi

CoRR, 2022

Towards a Defense against Backdoor Attacks in Continual Federated Learning.

Shuaiqi Wang, Jonathan Hayase, Giulia Fanti, Sewoong Oh

CoRR, 2022

Bring Your Own Algorithm for Optimal Differentially Private Stochastic Minimax Optimization.

Liang Zhang, Kiran Koshy Thekumparampil, Sewoong Oh, Niao He

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Quality Not Quantity: On the Interaction between Dataset Design and Robustness of CLIP.

Thao Nguyen, Gabriel Ilharco, Mitchell Wortsman, Sewoong Oh, Ludwig Schmidt

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

DP-PCA: Statistically Optimal and Differentially Private PCA.

Xiyang Liu, Weihao Kong, Prateek Jain, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Zonotope Domains for Lagrangian Neural Network Verification.

Matt Jordan, Jonathan Hayase, Alex Dimakis, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

De novo mass spectrometry peptide sequencing with a transformer model.

Melih Yilmaz, William Fondrie, Wout Bittremieux, Sewoong Oh, William S. Noble

Proceedings of the International Conference on Machine Learning, 2022

MAML and ANIL Provably Learn Representations.

Liam Collins, Aryan Mokhtari, Sewoong Oh, Sanjay Shakkottai

Proceedings of the International Conference on Machine Learning, 2022

Eliminating Sharp Minima from SGD with Truncated Heavy-tailed Noise.

Xingyu Wang, Sewoong Oh, Chang-Han Rhee

Proceedings of the Tenth International Conference on Learning Representations, 2022

FedChain: Chained Algorithms for Near-optimal Communication Cost in Federated Learning.

Charlie Hou, Kiran Koshy Thekumparampil, Giulia Fanti, Sewoong Oh

Proceedings of the Tenth International Conference on Learning Representations, 2022

Proof-of-Stake Longest Chain Protocols: Security vs Predictability.

Vivek Kumar Bagaria, Amir Dembo, Sreeram Kannan, Sewoong Oh, David Tse, Pramod Viswanath, Xuechao Wang, Ofer Zeitouni

Proceedings of the 2022 ACM Workshop on Developments in Consensus, 2022

Differential privacy and robust statistics in high dimensions.

Xiyang Liu, Weihao Kong, Sewoong Oh

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

Leveraging Synergies Between AI and Networking to Build Next Generation Edge Networks.

Sen Lin, Ming Shi, Anish Arora, Raef Bassily, Elisa Bertino, Constantine Caramanis, Kaushik R. Chowdhury, Eylem Ekici, Atilla Eryilmaz, Stratis Ioannidis, Nan Jiang, Gauri Joshi, Jim Kurose, Yingbin Liang, Zhiqiang Lin, Jia Liu, Mingyan Liu, Tommaso Melodia, Aryan Mokhtari, Rob Nowak, Sewoong Oh, Srini Parthasarathy, Chunyi Peng, Hulya Seferoglu, Ness B. Shroff, Sanjay Shakkottai, Kannan Srinivasan, Ameet Talwalkar, Aylin Yener, Lei Ying

Proceedings of the 8th IEEE International Conference on Collaboration and Internet Computing, 2022

Lifted Primal-Dual Method for Bilinearly Coupled Smooth Minimax Optimization.

Kiran Koshy Thekumparampil, Niao He, Sewoong Oh

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Gradient flows on graphons: existence, convergence, continuity equations.

Sewoong Oh, Soumik Pal, Raghav Somani, Raghav Tripathi

CoRR, 2021

Reducing the Communication Cost of Federated Learning through Multistage Optimization.

Charlie Hou, Kiran Koshy Thekumparampil, Giulia Fanti, Sewoong Oh

CoRR, 2021

Divergence Frontiers for Generative Models: Sample Complexity, Quantization Level, and Frontier Integral.

Lang Liu, Krishna Pillutla, Sean Welleck, Sewoong Oh, Yejin Choi, Zaïd Harchaoui

CoRR, 2021

Sample Efficient Linear Meta-Learning by Alternating Minimization.

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

CoRR, 2021

SPECTRE: Defending Against Backdoor Attacks Using Robust Statistics.

Jonathan Hayase, Weihao Kong, Raghav Somani, Sewoong Oh

CoRR, 2021

Efficient Algorithms for Federated Saddle Point Optimization.

Charlie Hou, Kiran Koshy Thekumparampil, Giulia Fanti, Sewoong Oh

CoRR, 2021

Statistically and Computationally Efficient Linear Meta-representation Learning.

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

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Divergence Frontiers for Generative Models: Sample Complexity, Quantization Effects, and Frontier Integrals.

Lang Liu, Krishna Pillutla, Sean Welleck, Sewoong Oh, Yejin Choi, Zaïd Harchaoui

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Robust and differentially private mean estimation.

Xiyang Liu, Weihao Kong, Sham M. Kakade, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Gradient Inversion with Generative Image Prior.

Jinwoo Jeon, Jaechang Kim, Kangwook Lee, Sewoong Oh, Jungseul Ok

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Reed-Muller Subcodes: Machine Learning-Aided Design of Efficient Soft Recursive Decoding.

Mohammad Vahid Jamali, Xiyang Liu, Ashok Vardhan Makkuva, Hessam Mahdavifar, Sewoong Oh, Pramod Viswanath

Proceedings of the IEEE International Symposium on Information Theory, 2021

KO codes: inventing nonlinear encoding and decoding for reliable wireless communication via deep-learning.

Ashok Vardhan Makkuva, Xiyang Liu, Mohammad Vahid Jamali, Hessam Mahdavifar, Sewoong Oh, Pramod Viswanath

Proceedings of the 38th International Conference on Machine Learning, 2021

Defense against backdoor attacks via robust covariance estimation.

Jonathan Hayase, Weihao Kong, Raghav Somani, Sewoong Oh

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

Privacy-Utility Tradeoffs in Routing Cryptocurrency over Payment Channel Networks.

Weizhao Tang, Weina Wang, Giulia Fanti, Sewoong Oh

Proc. ACM Meas. Anal. Comput. Syst., 2020

PacGAN: The Power of Two Samples in Generative Adversarial Networks.

Zinan Lin, Ashish Khetan, Giulia Fanti, Sewoong Oh

IEEE J. Sel. Areas Inf. Theory, 2020

Physical Layer Communication via Deep Learning.

Hyeji Kim, Sewoong Oh, Pramod Viswanath

IEEE J. Sel. Areas Inf. Theory, 2020

Deepcode: Feedback Codes via Deep Learning.

Hyeji Kim, Yihan Jiang, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

IEEE J. Sel. Areas Inf. Theory, 2020

LEARN Codes: Inventing Low-Latency Codes via Recurrent Neural Networks.

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

IEEE J. Sel. Areas Inf. Theory, 2020

Guest Editorial.

Richard G. Baraniuk, Alex Dimakis, Negar Kiyavash, Sewoong Oh, Rebecca Willett

IEEE J. Sel. Areas Inf. Theory, 2020

Deepcode and Modulo-SK are Designed for Different Settings.

Hyeji Kim, Yihan Jiang, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

CoRR, 2020

Joint Channel Coding and Modulation via Deep Learning.

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

Proceedings of the 21st IEEE International Workshop on Signal Processing Advances in Wireless Communications, 2020

Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method.

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

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Robust Meta-learning for Mixed Linear Regression with Small Batches.

Weihao Kong, Raghav Somani, Sham M. Kakade, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Optimal transport mapping via input convex neural networks.

Ashok Vardhan Makkuva, Amirhossein Taghvaei, Sewoong Oh, Jason D. Lee

Proceedings of the 37th International Conference on Machine Learning, 2020

Meta-learning for Mixed Linear Regression.

Weihao Kong, Raghav Somani, Zhao Song, Sham M. Kakade, Sewoong Oh

Proceedings of the 37th International Conference on Machine Learning, 2020

InfoGAN-CR and ModelCentrality: Self-supervised Model Training and Selection for Disentangling GANs.

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

Proceedings of the 37th International Conference on Machine Learning, 2020

Feedback Turbo Autoencoder.

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

Proceedings of the 2020 IEEE International Conference on Acoustics, 2020

Learning in Gated Neural Networks.

Ashok Vardhan Makkuva, Sewoong Oh, Sreeram Kannan, Pramod Viswanath

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Spectrum Estimation from a Few Entries.

Ashish Khetan, Sewoong Oh

J. Mach. Learn. Res., 2019

Proof-of-Stake Longest Chain Protocols Revisited.

Xuechao Wang, Govinda M. Kamath, Vivek Kumar Bagaria, Sreeram Kannan, Sewoong Oh, David Tse, Pramod Viswanath

CoRR, 2019

InfoGAN-CR: Disentangling Generative Adversarial Networks with Contrastive Regularizers.

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

CoRR, 2019

Robust conditional GANs under missing or uncertain labels.

Kiran Koshy Thekumparampil, Sewoong Oh, Ashish Khetan

CoRR, 2019

Minimax Rates of Estimating Approximate Differential Privacy.

Xiyang Liu, Sewoong Oh

CoRR, 2019

DEEPTURBO: Deep Turbo Decoder.

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

Proceedings of the 20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, 2019

Efficient Algorithms for Smooth Minimax Optimization.

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

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Minimax Optimal Estimation of Approximate Differential Privacy on Neighboring Databases.

Xiyang Liu, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

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

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

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Barracuda: The Power of ℓ-polling in Proof-of-Stake Blockchains.

Giulia Fanti, Jiantao Jiao, Ashok Vardhan Makkuva, Sewoong Oh, Ranvir Rana, Pramod Viswanath

Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2019

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

Ashok Vardhan Makkuva, Pramod Viswanath, Sreeram Kannan, Sewoong Oh

Proceedings of the 36th International Conference on Machine Learning, 2019

Rate Distortion For Model Compression: From Theory To Practice.

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

Proceedings of the 36th International Conference on Machine Learning, 2019

Compounding of Wealth in Proof-of-Stake Cryptocurrencies.

Giulia Fanti, Leonid Kogan, Sewoong Oh, Kathleen Ruan, Pramod Viswanath, Gerui Wang

Proceedings of the Financial Cryptography and Data Security, 2019

Iterative Bayesian Learning for Crowdsourced Regression.

Jungseul Ok, Sewoong Oh, Yunhun Jang, Jinwoo Shin, Yung Yi

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

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

Weihao Gao, Ashok Vardhan Makkuva, Sewoong Oh, Pramod Viswanath

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Optimal Inference in Crowdsourced Classification via Belief Propagation.

Jungseul Ok, Sewoong Oh, Jinwoo Shin, Yung Yi

IEEE Trans. Inf. Theory, 2018

Demystifying Fixed k-Nearest Neighbor Information Estimators.

Weihao Gao, Sewoong Oh, Pramod Viswanath

IEEE Trans. Inf. Theory, 2018

Breaking the Bandwidth Barrier: Geometrical Adaptive Entropy Estimation.

Weihao Gao, Sewoong Oh, Pramod Viswanath

IEEE Trans. Inf. Theory, 2018

Learning from Comparisons and Choices.

Sahand Negahban, Sewoong Oh, Kiran Koshy Thekumparampil, Jiaming Xu

J. Mach. Learn. Res., 2018

Generalized Rank-Breaking: Computational and Statistical Tradeoffs.

Ashish Khetan, Sewoong Oh

J. Mach. Learn. Res., 2018

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

Ashish Khetan, Harshay Shah, Sewoong Oh

CoRR, 2018

Rate Distortion For Model Compression: From Theory To Practice.

Weihao Gao, Chong Wang, Sewoong Oh

CoRR, 2018

Attention-based Graph Neural Network for Semi-supervised Learning.

Kiran Koshy Thekumparampil, Chong Wang, Sewoong Oh, Li-Jia Li

CoRR, 2018

Robustness of conditional GANs to noisy labels.

Kiran Koshy Thekumparampil, Ashish Khetan, Zinan Lin, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Communication Algorithms via Deep Learning.

Hyeji Kim, Yihan Jiang, Ranvir Rana, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

Proceedings of the 6th International Conference on Learning Representations, 2018

2017

The Composition Theorem for Differential Privacy.

Peter Kairouz, Sewoong Oh, Pramod Viswanath

IEEE Trans. Inf. Theory, 2017

Hiding the Rumor Source.

Giulia Fanti, Peter Kairouz, Sewoong Oh, Kannan Ramchandran, Pramod Viswanath

IEEE Trans. Inf. Theory, 2017

Rank Centrality: Ranking from Pairwise Comparisons.

Sahand Negahban, Sewoong Oh, Devavrat Shah

Oper. Res., 2017

Discovering Potential Correlations via Hypercontractivity.

Hyeji Kim, Weihao Gao, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

Entropy, 2017

Efficient Learning for Crowdsourced Regression.

Jungseul Ok, Sewoong Oh, Jinwoo Shin, Yunhun Jang, Yung Yi

CoRR, 2017

Matrix Factorization at the Frontier of Non-convex Optimizations: Abstract for SIGMETRICS 2017 Rising Star Award Talk.

Sewoong Oh

Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, Urbana-Champaign, IL, USA, June 05, 2017

Matrix Norm Estimation from a Few Entries.

Ashish Khetan, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Optimal Sample Complexity of M-wise Data for Top-K Ranking.

Minje Jang, Sunghyun Kim, Changho Suh, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Estimating Mutual Information for Discrete-Continuous Mixtures.

Weihao Gao, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Density functional estimators with k-nearest neighbor bandwidths.

Weihao Gao, Sewoong Oh, Pramod Viswanath

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2016

Metadata-Conscious Anonymous Messaging.

Giulia Fanti, Peter Kairouz, Sewoong Oh, Kannan Ramchandran, Pramod Viswanath

IEEE Trans. Signal Inf. Process. over Networks, 2016

Detecting Sponsored Recommendations.

Subhashini Krishnasamy, Rajat Sen, Sanjay Shakkottai, Sewoong Oh

ACM Trans. Model. Perform. Evaluation Comput. Syst., 2016

Data-driven Rank Breaking for Efficient Rank Aggregation.

Ashish Khetan, Sewoong Oh

J. Mach. Learn. Res., 2016

Extremal Mechanisms for Local Differential Privacy.

Peter Kairouz, Sewoong Oh, Pramod Viswanath

J. Mach. Learn. Res., 2016

Reliable Crowdsourcing under the Generalized Dawid-Skene Model.

Ashish Khetan, Sewoong Oh

CoRR, 2016

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

Minje Jang, Sunghyun Kim, Changho Suh, Sewoong Oh

CoRR, 2016

Causal Strength via Shannon Capacity: Axioms, Estimators and Applications.

Weihao Gao, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

CoRR, 2016

Rumor Source Obfuscation on Irregular Trees.

Giulia Fanti, Peter Kairouz, Sewoong Oh, Kannan Ramchandran, Pramod Viswanath

Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science, 2016

Achieving budget-optimality with adaptive schemes in crowdsourcing.

Ashish Khetan, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Computational and Statistical Tradeoffs in Learning to Rank.

Ashish Khetan, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Optimality of Belief Propagation for Crowdsourced Classification.

Jungseul Ok, Sewoong Oh, Jinwoo Shin, Yung Yi

Proceedings of the 33nd International Conference on Machine Learning, 2016

Conditional Dependence via Shannon Capacity: Axioms, Estimators and Applications.

Weihao Gao, Sreeram Kannan, Sewoong Oh, Pramod Viswanath

Proceedings of the 33nd International Conference on Machine Learning, 2016

Differentially private multi-party computation.

Peter Kairouz, Sewoong Oh, Pramod Viswanath

Proceedings of the 2016 Annual Conference on Information Science and Systems, 2016

2015

The Staircase Mechanism in Differential Privacy.

Quan Geng, Peter Kairouz, Sewoong Oh, Pramod Viswanath

IEEE J. Sel. Top. Signal Process., 2015

Spy vs. Spy: Rumor Source Obfuscation.

Giulia Fanti, Peter Kairouz, Sewoong Oh, Pramod Viswanath

Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015

Collaboratively Learning Preferences from Ordinal Data.

Sewoong Oh, Kiran Koshy Thekumparampil, Jiaming Xu

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Secure Multi-party Differential Privacy.

Peter Kairouz, Sewoong Oh, Pramod Viswanath

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

2014

Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems.

David R. Karger, Sewoong Oh, Devavrat Shah

Oper. Res., 2014

Spy vs. Spy: Rumor Source Obfuscation.

Peter Kairouz, Sewoong Oh, Pramod Viswanath

CoRR, 2014

Optimality of Non-Interactive Randomized Response.

Peter Kairouz, Sewoong Oh, Pramod Viswanath

CoRR, 2014

What's your choice?: learning the mixed multi-nomial.

Ammar Ammar, Sewoong Oh, Devavrat Shah, Luis Filipe Voloch

Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2014

Assessment of ENC sounding by Delaunay Triangulation method in aspect of fine compilation for safe navigation.

Dongwoo Kang, Wooseong Shim, Sewoong Oh, Sunyoung Kim

Proceedings of the 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS), 2014

Learning Mixed Multinomial Logit Model from Ordinal Data.

Sewoong Oh, Devavrat Shah

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Minimax-optimal Inference from Partial Rankings.

Bruce E. Hajek, Sewoong Oh, Jiaming Xu

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Provable Tensor Factorization with Missing Data.

Prateek Jain, Sewoong Oh

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Learning Mixtures of Discrete Product Distributions using Spectral Decompositions.

Prateek Jain, Sewoong Oh

Proceedings of The 27th Conference on Learning Theory, 2014

2013

Calibration Using Matrix Completion With Application to Ultrasound Tomography.

Reza Parhizkar, Amin Karbasi, Sewoong Oh, Martin Vetterli

IEEE Trans. Signal Process., 2013

Robust Localization From Incomplete Local Information.

Amin Karbasi, Sewoong Oh

IEEE/ACM Trans. Netw., 2013

The Composition Theorem for Differential Privacy.

Sewoong Oh, Pramod Viswanath

CoRR, 2013

Efficient crowdsourcing for multi-class labeling.

David R. Karger, Sewoong Oh, Devavrat Shah

Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2013

2012

Counting with the Crowd.

Adam Marcus, David R. Karger, Samuel Madden, Rob Miller, Sewoong Oh

Proc. VLDB Endow., 2012

Iterative ranking from pair-wise comparisons.

Sahand Negahban, Sewoong Oh, Devavrat Shah

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

2011

Gossip PCA.

Satish Babu Korada, Andrea Montanari, Sewoong Oh

Proceedings of the SIGMETRICS 2011, 2011

Iterative Learning for Reliable Crowdsourcing Systems.

David R. Karger, Sewoong Oh, Devavrat Shah

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

Budget-optimal crowdsourcing using low-rank matrix approximations.

David R. Karger, Sewoong Oh, Devavrat Shah

Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010

Matrix completion from a few entries.

Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh

IEEE Trans. Inf. Theory, 2010

Matrix Completion from Noisy Entries.

Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh

J. Mach. Learn. Res., 2010

Calibration for Ultrasound Breast Tomography Using Matrix Completion

Reza Parhizkar, Amin Karbasi, Sewoong Oh, Martin Vetterli

CoRR, 2010

Distributed sensor network localization from local connectivity: performance analysis for the HOP-TERRAIN algorithm.

Amin Karbasi, Sewoong Oh

Proceedings of the SIGMETRICS 2010, 2010

2009

A Gradient Descent Algorithm on the Grassman Manifold for Matrix Completion

Raghunandan H. Keshavan, Sewoong Oh

CoRR, 2009

Low-rank matrix completion with noisy observations: A quantitative comparison.

Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh

Proceedings of the 47th Annual Allerton Conference on Communication, 2009

2008

Computing the threshold shift for general channels.

Jeremie Ezri, Rüdiger L. Urbanke, Andrea Montanari, Sewoong Oh

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

The slope scaling parameter for general channels, decoders, and ensembles.

Jeremie Ezri, Andrea Montanari, Sewoong Oh, Rüdiger L. Urbanke

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Learning low rank matrices from O(n) entries.

Raghunandan H. Keshavan, Andrea Montanari, Sewoong Oh

Proceedings of the 46th Annual Allerton Conference on Communication, 2008