I work on combinatorial optimization, machine learning, and perception at Dexterity. I completed my PhD in computer science at Stanford, advised by Stefano Ermon. I completed my bachelors in engineering physics at the University of Illinois at Urbana-Champaign.

Contact: jonathan at dexterity dot ai
CV

Research Interests

• Combinatorial optimization
• Approximate probabilistic inference
• Combining probabilistic modeling with deep learning
• Graph neural networks and learning on irregular data (graphs, sets, and point clouds)
• Robotic perception: object detection and tracking
• Uncertainty quantification

Publications

• Belief Propagation Neural Networks
  Jonathan Kuck, Shuvam Chakraborty, Hao Tang, Rachel Luo, Jiaming Song, Ashish Sabharwal, Stefano Ermon
  Neural Information Processing Systems (NeurIPS), 2020
  [paper] [code] [poster]
• Approximating the Permanent by Sampling from Adaptive Partitions
  Jonathan Kuck, Tri Dao, Hamid Rezatofighi, Ashish Sabharwal, Stefano Ermon
  Neural Information Processing Systems (NeurIPS), 2019
  [paper] [code] [poster]
• Adaptive Hashing for Model Counting
  Jonathan Kuck, Tri Dao, Shenjia Zhao, Burak Bartan, Ashish Sabharwal, Stefano Ermon
  Uncertainty in Artificial Intelligence (UAI), 2019
  [paper] [code] [poster]
• Approximate Inference via Weighted Rademacher Complexity
  Jonathan Kuck, Ashish Sabharwal, Stefano Ermon
  Conference on Artificial Intelligence (AAAI), 2018
  [paper] [code] [blog]
• Query-Based Outlier Detection in Heterogeneous Information Networks
  Jonathan Kuck*, Honglei Zhuang*, Xifeng Yan, Hasan Cam, Jiawei Han
  International Conference on Extending Database Technology (EDBT), 2015
  [paper]

PhD Thesis

Fast Approximate Inference: Shifting the Pareto Frontier via Adaptation
Advisor: Stefano Ermon
Committee: Nima Anari, Clark Barrett, Leonidas Guibas, Mykel Kochenderfer (chair), and Ashish Sabharwal
[thesis]

Preprints

• Privacy Preserving Recalibration under Domain Shift
  Rachel Luo, Shengjia Zhao, Jiaming Song, Jonathan Kuck, Stefano Ermon, Silvio Savarese
  [paper]

Teaching

CS 228: Probabilistic Graphical Models (Winter 2018, head TA)
CS 221: Artificial Intelligence (Fall 2020, TA)

Fun

I like sports. I enjoy the outdoors, rock climbing, tennis, and rolling on balance balls. I used to focus on speedskating.