Publications

Journal Papers and Preprints

• Optimal Online Bookmaking for Binary Games
  with Or Ordentlich and Oron Sabag
  Submitted, 2025
  Short version at International Symposium on Information Theory (ISIT) 2025

• The SMART Approach to Instance-optimal Online Learning
  with Siddhartha Banerjee and Christina Lee Yu
  submitted, 2024
  Short version in Conference on Learning Theory (COLT) 2024
  Presented at 2024 ESIF Economics and AI+ML Meeting

• On Confidence Sequences for Bounded Random Processes via Universal Gambling Strategies
  with J. Jon Ryu
  IEEE Transactions on Information Theory, 2024

• Universal Graph Compression: Stochastic Block Models
  with Ziao Wang, Chi Wang and Lele Wang
  IEEE Transactions on Information Theory, to appear, 2023+
  Short version at International Symposium on Information Theory (ISIT) 2021

• Sharp Concentration Inequalities for the Centered Relative Entropy
  with Ankit Pensia
  Information and Inference: A Journal of the IMA, Volume 12, Issue 1, 2023

• Information Distilling Quantizers
  with Bobak Nazer, Or Ordentlich and Yury Polyanskiy
  IEEE Transactions on Information Theory, Volume 67 No.4, 2021

Conference Papers (not subsumed by journal versions)

• Prediction with expert advice under additive noise
  with Victoria Kostina
  NeurIPS 2025

• Prediction with Noisy Expert Advice
  with Victoria Kostina
  IEEE International Symposium on Information Theory (ISIT) 2024

• Smoothed Analysis of Sequential Probability Assignment
  with Nika Haghtalab and Abhishek Shetty
  NeurIPS 2023 Spotlight

• Universal prediction of m-ary sequences
  ISIT 2023

• On Universal Portfolios with Continuous Side Information
  with J. Jon Ryu and Young-Han Kim
  AISTATS 2023

• Parameter-free Online Linear Optimization with Side Information via Universal Coin Betting
  with J. Jon Ryu and Young-Han Kim
  AISTATS 2022

• Sequential prediction under log-loss with side information
  with Young-Han Kim
  Algorithmic Learning Theory, 2021

• An Efficient Method to Monitor Downlink Traffic for 4G and 5G Networks
  with Tae-Won Ban and Young-Han Kim
  2019 IEEE Global Communications Conference (GLOBECOM)

• Variations on a Theme by Liu, Cuff, and Verdu: The Power of Posterior Sampling
  with Jiun-Ting Huang, Young-Han Kim, J. Jon Ryu and Pinar Sen
  2018 IEEE Information Theory Workshop (ITW)

• Monte Carlo Methods for Randomized Likelihood Decoding
  with Jiun-Ting Huang, Young-Han Kim, J. Jon Ryu and Pinar Sen
  2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton)

• Polar coding for multiple descriptions using monotone chain rules
  with Nadim Ghaddar and Lele Wang
  2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)