Search Results for author: Rajeev Alur

Found 11 papers, 6 papers with code

Policy Synthesis and Reinforcement Learning for Discounted LTL

no code implementations26 May 2023 Rajeev Alur, Osbert Bastani, Kishor Jothimurugan, Mateo Perez, Fabio Somenzi, Ashutosh Trivedi

The difficulty of manually specifying reward functions has led to an interest in using linear temporal logic (LTL) to express objectives for reinforcement learning (RL).

PAC learning reinforcement-learning +1

Robust Subtask Learning for Compositional Generalization

1 code implementation6 Feb 2023 Kishor Jothimurugan, Steve Hsu, Osbert Bastani, Rajeev Alur

We formulate the problem as a two agent zero-sum game in which the adversary picks the sequence of subtasks.

Chordal Sparsity for SDP-based Neural Network Verification

1 code implementation7 Jun 2022 Anton Xue, Lars Lindemann, Rajeev Alur

Neural networks are central to many emerging technologies, but verifying their correctness remains a major challenge.

Specification-Guided Learning of Nash Equilibria with High Social Welfare

no code implementations6 Jun 2022 Kishor Jothimurugan, Suguman Bansal, Osbert Bastani, Rajeev Alur

Our empirical evaluation demonstrates that our algorithm computes equilibrium policies with high social welfare, whereas state-of-the-art baselines either fail to compute Nash equilibria or compute ones with comparatively lower social welfare.

reinforcement-learning Reinforcement Learning (RL) +1

Chordal Sparsity for Lipschitz Constant Estimation of Deep Neural Networks

1 code implementation2 Apr 2022 Anton Xue, Lars Lindemann, Alexander Robey, Hamed Hassani, George J. Pappas, Rajeev Alur

Lipschitz constants of neural networks allow for guarantees of robustness in image classification, safety in controller design, and generalizability beyond the training data.

Image Classification Navigate

Compositional Reinforcement Learning from Logical Specifications

1 code implementation NeurIPS 2021 Kishor Jothimurugan, Suguman Bansal, Osbert Bastani, Rajeev Alur

Our approach then incorporates reinforcement learning to learn neural network policies for each edge (sub-task) within a Dijkstra-style planning algorithm to compute a high-level plan in the graph.

reinforcement-learning Reinforcement Learning (RL)

Abstract Value Iteration for Hierarchical Reinforcement Learning

no code implementations29 Oct 2020 Kishor Jothimurugan, Osbert Bastani, Rajeev Alur

We propose a novel hierarchical reinforcement learning framework for control with continuous state and action spaces.

Hierarchical Reinforcement Learning reinforcement-learning +1

Verisig: verifying safety properties of hybrid systems with neural network controllers

1 code implementation5 Nov 2018 Radoslav Ivanov, James Weimer, Rajeev Alur, George J. Pappas, Insup Lee

This paper presents Verisig, a hybrid system approach to verifying safety properties of closed-loop systems using neural networks as controllers.

Systems and Control

SyGuS-Comp 2017: Results and Analysis

no code implementations29 Nov 2017 Rajeev Alur, Dana Fisman, Rishabh Singh, Armando Solar-Lezama

Syntax-Guided Synthesis (SyGuS) is the computational problem of finding an implementation f that meets both a semantic constraint given by a logical formula phi in a background theory T, and a syntactic constraint given by a grammar G, which specifies the allowed set of candidate implementations.

SyGuS-Comp 2016: Results and Analysis

no code implementations23 Nov 2016 Rajeev Alur, Dana Fisman, Rishabh Singh, Armando Solar-Lezama

Syntax-Guided Synthesis (SyGuS) is the computational problem of finding an implementation f that meets both a semantic constraint given by a logical formula $\varphi$ in a background theory T, and a syntactic constraint given by a grammar G, which specifies the allowed set of candidate implementations.

Cannot find the paper you are looking for? You can Submit a new open access paper.