Greg Anderson 0003

dblp:53/6132-3 · DBLP profile ↗
← Back
5ranked-venue papers
3as first author
2since 2021 · last 2026
0000-0003-1128-4339ORCID · verified

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

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

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
4 papers
Reinforcement learning · 64% Motion planning and robot control · 21% Trustworthy machine learning · 16%
Software engineering, system software, and programming languages
2 papers
Program analysis · 50% Program verification · 27% Program synthesis and code generation · 23%
Theoretical computer science
2 papers
Logic in computer science · 100%

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

TopicWeightPapersLastEvidence papers
Machine learning › Reinforcement learning
safe reinforcement learning
1.422026
Robust Adaptive Multi-Step Predictive Shielding (Student Abstract) · AAAI 2026
Neurosymbolic Reinforcement Learning with Formally Verified Exploration · NeurIPS 2020
Robotics › Motion planning and robot control › robot control › safe control
control barrier functions
1.012026
Robust Adaptive Multi-Step Predictive Shielding (Student Abstract) · AAAI 2026
Machine learning › Reinforcement learning › safe reinforcement learning
shielding
1.012026
Robust Adaptive Multi-Step Predictive Shielding (Student Abstract) · AAAI 2026
Program analysis › static analysis
abstract interpretation
0.722019
Optimization and abstraction: a synergistic approach for analyzing neural network robustness · PLDI 2019
Learning Abstractions for Program Synthesis · CAV (1) 2018
Machine learning › Reinforcement learning › safe reinforcement learning
safe exploration
0.712023
Guiding Safe Exploration with Weakest Preconditions · ICLR 2023
Logic in computer science › program logic
weakest precondition
0.712023
Guiding Safe Exploration with Weakest Preconditions · ICLR 2023
Machine learning › Trustworthy machine learning › robustness › neural network verification
neural network robustness verification
0.412019
Optimization and abstraction: a synergistic approach for analyzing neural network robustness · PLDI 2019
Machine learning › Trustworthy machine learning
robustness
0.412019
Optimization and abstraction: a synergistic approach for analyzing neural network robustness · PLDI 2019
Program verification
abstraction-based verification
0.412019
Optimization and abstraction: a synergistic approach for analyzing neural network robustness · PLDI 2019
Program synthesis and code generation
programming by example
0.312018
Learning Abstractions for Program Synthesis · CAV (1) 2018

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

weakest precondition reasoning · 1.3learned dynamics model · 1.0control barrier functions · 1.0symbolic policy verification · 0.9neurosymbolic policy learning · 0.9mirror descent · 0.9gradient-based optimization · 0.8data-driven verification policy · 0.8abstract interpretation · 0.8tree interpolation · 0.3second-order constraint solving · 0.3
YearPublicationVenuePosition
2026 Robust Adaptive Multi-Step Predictive Shielding (Student Abstract)
abstract
Ensuring safety in deep reinforcement learning is challenging, as formal methods that provide strong guarantees often fail to scale to complex, high-dimensional systems. We introduce RAMPS, a scalable shielding framework that pairs a general-purpose, learned linear dynamics model with a robust, multi-step Control Barrier Function (CBF) for real-time safety interventions. Experiments show RAMPS significantly reduces safety violations in high-dimensional environments compared to state-of-the-art methods, without sacrificing task performance.
Tanmay Ambadkar, Darshan Chudiwal, Greg Anderson 0003, Abhinav Verma 0001
AAAI3
2023 Guiding Safe Exploration with Weakest Preconditions
Greg Anderson 0003, Swarat Chaudhuri, Isil Dillig
ICLR1
2020 Neurosymbolic Reinforcement Learning with Formally Verified Exploration
abstract
We present REVEL, a partially neural reinforcement learning (RL) framework for provably safe exploration in continuous state and action spaces. A key challenge for provably safe deep RL is that repeatedly verifying neural networks within a learning loop is computationally infeasible. We address this challenge using two policy classes: a general, neurosymbolic class with approximate gradients and a more restricted class of symbolic policies that allows efficient verification. Our learning algorithm is a mirror descent over policies: in each iteration, it safely lifts a symbolic policy into the neurosymbolic space, performs safe gradient updates to the resulting policy, and projects the updated policy into the safe symbolic subset, all without requiring explicit verification of neural networks. Our empirical results show that REVEL enforces safe exploration in many scenarios in which Constrained Policy Optimization does not, and that it can discover policies that outperform those learned through prior approaches to verified exploration.
Greg Anderson 0003, Abhinav Verma 0001, Isil Dillig, Swarat Chaudhuri
NeurIPS1
2019 Optimization and abstraction: a synergistic approach for analyzing neural network robustness
abstract
In recent years, the notion of local robustness (or robustness for short) has emerged as a desirable property of deep neural networks. Intuitively, robustness means that small perturbations to an input do not cause the network to perform misclassifications. In this paper, we present a novel algorithm for verifying robustness properties of neural networks. Our method synergistically combines gradient-based optimization methods for counterexample search with abstraction-based proof search to obtain a sound and (δ -)complete decision procedure. Our method also employs a data-driven approach to learn a verification policy that guides abstract interpretation during proof search. We have implemented the proposed approach in a tool called Charon and experimentally evaluated it on hundreds of benchmarks. Our experiments show that the proposed approach significantly outperforms three state-of-the-art tools, namely AI^2, Reluplex, and Reluval.
Greg Anderson 0003, Shankara Pailoor, Isil Dillig, Swarat Chaudhuri
PLDI1
2018 Learning Abstractions for Program Synthesis
abstract
Many example-guided program synthesis techniques use abstractions to prune the search space. While abstraction-based synthesis has proven to be very powerful, a domain expert needs to provide a suitable abstract domain, together with the abstract transformers of each DSL construct. However, coming up with useful abstractions can be non-trivial, as it requires both domain expertise and knowledge about the synthesizer. In this paper, we propose a new technique for learning abstractions that are useful for instantiating a general synthesis framework in a new domain. Given a DSL and a small set of training problems, our method uses tree interpolation to infer reusable predicate templates that speed up synthesis in a given domain. Our method also learns suitable abstract transformers by solving a certain kind of second-order constraint solving problem in a data-driven way. We have implemented the proposed method in a tool called Atlas and evaluate it in the context of the Blaze meta-synthesizer. Our evaluation shows that (a) Atlas can learn useful abstract domains and transformers from few training problems, and (b) the abstractions learned by Atlas allow Blaze to achieve significantly better results compared to manually-crafted abstractions.
Xinyu Wang 0006, Greg Anderson 0003, Isil Dillig, Kenneth L. McMillan
CAV (1)2