Noah Patton

dblp:294/9168 · also Noah Tobias Patton · DBLP profile ↗
← Back
3ranked-venue papers
2as first author
3since 2021 · last 2025
0009-0002-7028-518XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 2 · 1 first-author · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 2 · 1 first-author · 2 since 2021Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
3 papers
Robot manipulation · 39% Reinforcement learning · 34% Planning, search and constraint satisfaction · 27%
Software engineering, system software, and programming languages
2 papers
Program synthesis and code generation · 100%
Theoretical computer science
1 paper
Mathematical optimization · 100%

Topics — the 7 heaviest of 8, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Reinforcement learning
preference learning
0.912025
SYNAPSE: SYmbolic Neural-Aided Preference Synthesis Engine · AAAI 2025
Program synthesis and code generation
programming by demonstration
0.812024
Programming-by-Demonstration for Long-Horizon Robot Tasks · Proc. ACM Program. Lang. 2024
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › planning under uncertainty › probabilistic planning
markov decision process planning
0.612022
A Distributional Framework for Risk-Sensitive End-to-End Planning in Continuous MDPs · AAAI 2022
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › planning under uncertainty
risk-aware planning
0.612022
A Distributional Framework for Risk-Sensitive End-to-End Planning in Continuous MDPs · AAAI 2022
Machine learning › Reinforcement learning › safe reinforcement learning
risk-sensitive reinforcement learning
0.612022
A Distributional Framework for Risk-Sensitive End-to-End Planning in Continuous MDPs · AAAI 2022
Program synthesis and code generation › neural program synthesis
neurosymbolic program synthesis
0.312025
SYNAPSE: SYmbolic Neural-Aided Preference Synthesis Engine · AAAI 2025
Mathematical optimization
continuous optimization
0.212022
A Distributional Framework for Risk-Sensitive End-to-End Planning in Continuous MDPs · AAAI 2022

Methods — techniques the papers use, named apart from their topics

visual parsing · 1.7program synthesis · 1.7large language model · 1.7unrealizability proof · 1.5program sketching · 1.5LLM-guided search · 1.5mean-variance optimization · 1.1entropic utility · 1.1backpropagation through environment model · 1.1CVaR · 1.1reparameterization · 0.6
YearPublicationVenuePosition
2025 SYNAPSE: SYmbolic Neural-Aided Preference Synthesis Engine
abstract
This paper addresses the problem of preference learning, which aims to align robot behaviors through learning user-specific preferences (e.g. “good pull-over location”) from visual demonstrations. Despite its similarity to learning factual concepts (e.g. “red door”), preference learning is a fundamentally harder problem due to its subjective nature and the paucity of person-specific training data. We address this problem using a novel framework called SYNAPSE, which is a neuro-symbolic approach designed to efficiently learn preferential concepts from limited data. SYNAPSE represents preferences as neuro-symbolic programs – facilitating inspection of individual parts for alignment – in a domain-specific language (DSL) that operates over images and leverages a novel combination of visual parsing, large language models, and program synthesis to learn programs representing individual preferences. We perform extensive evaluations on various preferential concepts as well as user case studies demonstrating its ability to align well with dissimilar user preferences. Our method significantly outperforms baselines, especially when it comes to out-of-distribution generalization. We show the importance of the design choices in the framework through multiple ablation studies.
Sadanand Modak, Noah Patton, Isil Dillig, Joydeep Biswas
AAAI2
2024 Programming-by-Demonstration for Long-Horizon Robot Tasks
abstract
The goal of programmatic Learning from Demonstration (LfD) is to learn a policy in a programming language that can be used to control a robot’s behavior from a set of user demonstrations. This paper presents a new programmatic LfD algorithm that targets long-horizon robot tasks which require synthesizing programs with complex control flow structures, including nested loops with multiple conditionals. Our proposed method first learns a program sketch that captures the target program’s control flow and then completes this sketch using an LLM-guided search procedure that incorporates a novel technique for proving unrealizability of programming-by-demonstration problems. We have implemented our approach in a new tool called prolex and present the results of a comprehensive experimental evaluation on 120 benchmarks involving complex tasks and environments. We show that, given a 120 second time limit, prolex can find a program consistent with the demonstrations in 80% of the cases. Furthermore, for 81% of the tasks for which a solution is returned, prolex is able to find the ground truth program with just one demonstration. In comparison, CVC5, a syntaxguided synthesis tool, is only able to solve 25% of the cases even when given the ground truth program sketch , and an LLM-based approach, GPT-Synth, is unable to solve any of the tasks due to the environment complexity.
Noah Patton, Kia Rahmani, Meghana Missula, Joydeep Biswas, Isil Dillig
Proc. ACM Program. Lang.1
2022 A Distributional Framework for Risk-Sensitive End-to-End Planning in Continuous MDPs
abstract
Recent advances in efficient planning in deterministic or stochastic high-dimensional domains with continuous action spaces leverage backpropagation through a model of the environment to directly optimize action sequences. However, existing methods typically do not take risk into account when optimizing in stochastic domains, which can be incorporated efficiently in MDPs by optimizing a nonlinear utility function of the return distribution. We bridge this gap by introducing Risk-Aware Planning using PyTorch (RAPTOR), a novel unified framework for risk-sensitive planning through end-to-end optimization of commonly-studied risk-sensitive utility functions such as entropic utility, mean-variance optimization and CVaR. A key technical difficulty of our approach is that direct optimization of general risk-sensitive utility functions by backpropagation is impossible due to the presence of environment stochasticity. The novelty of RAPTOR lies in leveraging reparameterization of the state distribution, leading to a unique distributional perspective of end-to-end planning where the return distribution is utilized for sampling as well as optimizing risk-aware objectives by backpropagation in a unified framework. We evaluate and compare RAPTOR on three highly stochastic MDPs, including nonlinear navigation, HVAC control, and linear reservoir control, demonstrating the ability of RAPTOR to manage risk in complex continuous domains according to different notions of risk-sensitive utility.
Noah Patton, Jihwan Jeong, Michael Gimelfarb, Scott Sanner
AAAI1