profile_pic 

Assistant Professsor
Computer Science Department
University of Arizona

kjun å† cs ∂ø† arizona ∂ø† edu
746 Gould-Simpson, 1040 E. 4th St., Tucson, AZ 85721, USA
Google scholar
CV

I am actively recruiting PhD students. Email me!

My research is centered around sequential decision-making in feedback loops (i.e., the multi-armed bandit problem) and online learning. I also had some fun in the past with machine learning applied to psychology. I was previously a postdoc with Francesco Orabona at Boston University. Before then, I spent 9 years at UW-Madison for a PhD degree with Xiaojin (Jerry) Zhu and a postdoc position at Wisconsin Institute for Discovery with Robert Nowak, Rebecca Willett, and Stephen Wright.

news

  • 10/19: Chicheng Zhang, Jason Pacheco, and I are organizing a machine learning reading group at UA.

  • 10/19: Our paper on kernel regression paper is accepted at NeurIPS’19.

  • 10/19: Our paper on parameter-free SGD with local differential privacy is accepted to PriML’19 (worshop at NeurIPS).

multi-armed bandit

Multi-armed bandit is a state-less version of the reinforcement learning (RL). However, bandits usually enjoy stronger theoretical guarantees and have abundant real-world applications. Informally speaking, bandits learn to make better decisions over time in a feedback-loop. The decisions necessarily affect the feedback information, and the feedback data collected so far is no longer i.i.d.; most traditional learning guarantees do not apply.

Bandits are actively being studied in both theory and applications including deployable web service. Also, the cartoon caption contest of New Yorker is currently using a multi-armed bandit algorithm to efficiently crowdsource caption evaluations (this article)!

talks

  • 09/23: At TRIPODS seminar, the U of Arizona, “Adaptive data collection for accelerating discovery rates.”

  • 09/13: At TRIPODS RWG6, the U of Arizona, “Accelerating discovery rate in adaptive experiments via bandits with low-rank structure.”

  • 07/19: At Microsoft New England, “Accelerating discovery rate in adaptive experiments via bandits with low-rank structure.”

  • 04/19: At the U of Arizona, “Accelerating discovery rate in adaptive experiments via bandits with low-rank structure.”

  • 10/18: At Open AIR: Industry Open House, Boston University, “Adapting to changing environments in online learning.”

  • 10/17: At SILO, “Scalable Generalized Linear Bandits: Online Computation and Hashing.” [abstract]

  • 04/17: At AISTATS, “Improved Strongly Adaptive Online Learning using Coin Betting.”

  • 06/16: At CPCP Annual Retreat, “Multi-Armed Bandit Algorithms and Applications to Experiment Selection.” [abstract & video]

  • 03/16: At SILO, “Top Arm Identification in Multi-Armed Bandits with Batch Arm Pulls.” [abstract & video]

  • 03/16: At Soongsil University, two talks on human memory search.

  • 06/16: At ICML, “Anytime Exploration for Multi-armed Bandits using Confidence Information.” [video]

  • 11/15: At HAMLET (interdisciplinary seminar series at UW-Madison), “Measuring semantic structure from verbal fluency data with the initial-visit-emitting (INVITE) random walk.”

  • 03/15: At TTIC, “Learning from Human-Generated Lists.”

  • 06/13: At ICML, “Learning from Human-Generated Lists.” [video]

services

  • Program Committee / Reviewer: AISTATS’20 reviewer, AAAI’20 Area Chair, ICML’19, COLT’19 (subreviewer), IJCAI’19, NeurIPS’19, IEEE Transactions on Signal Processing, ICML’19, AISTATS’19 ,NeurIPS’18, AISTATS’18, AAAI’18, NeurIPS’17, ICML’17, COLT’17 (subreviewer), AISTATS’17, ICML’16.