About Me

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

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


  • 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

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


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


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


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