Search Results for author:
Found 13 papers, 3 papers with code
Analyzing Robustness of Angluin's L* Algorithm in Presence of Noise
Angluin's L* algorithm learns the minimal (complete) deterministic finite automaton (DFA) of a regular language using membership and equivalence queries.
Learning Interpretable Temporal Properties from Positive Examples Only
To learn meaningful models from positive examples only, we design algorithms that rely on conciseness and language minimality of models as regularizers.
Specification sketching for Linear Temporal Logic
Virtually all verification and synthesis techniques assume that the formal specifications are readily available, functionally correct, and fully match the engineer's understanding of the given system.
PrefixRL: Optimization of Parallel Prefix Circuits using Deep Reinforcement Learning
Deep Convolutional RL agents trained on this environment produce prefix adder circuits that Pareto-dominate existing baselines with up to 16. 0% and 30. 2% lower area for the same delay in the 32b and 64b settings respectively.
Scalable Anytime Algorithms for Learning Fragments of Linear Temporal Logic
Linear temporal logic (LTL) is a specification language for finite sequences (called traces) widely used in program verification, motion planning in robotics, process mining, and many other areas.
Guiding Global Placement With Reinforcement Learning
In this work we augment state-of-the-art, force-based global placement solvers with a reinforcement learning agent trained to improve the final detail placed Half Perimeter Wire Length (HPWL).
Learning Linear Temporal Properties from Noisy Data: A MaxSAT Approach
Our first algorithm infers minimal LTL formulas by reducing the inference problem to a problem in maximum satisfiability and then using off-the-shelf MaxSAT solvers to find a solution.
Machine Learning Link Inference of Noisy Delay-coupled Networks with Opto-Electronic Experimental Tests
To achieve this, we first train a type of machine learning system known as reservoir computing to mimic the dynamics of the unknown network.
Property-Directed Verification of Recurrent Neural Networks
This paper presents a property-directed approach to verifying recurrent neural networks (RNNs).
Learning Interpretable Models in the Property Specification Language
In contrast to most of the recent work in this area, which focuses on descriptions expressed in Linear Temporal Logic (LTL), we develop a learning algorithm for formulas in the IEEE standard temporal logic PSL (Property Specification Language).
Using Machine Learning to Assess Short Term Causal Dependence and Infer Network Links
Our technique leverages the results of a machine learning process for short time prediction to achieve our goal.
Critical Switching in Globally Attractive Chimeras
We report on a new type of chimera state that attracts almost all initial conditions and exhibits power-law switching behavior in networks of coupled oscillators.
Disordered Systems and Neural Networks Dynamical Systems Adaptation and Self-Organizing Systems Chaotic Dynamics Pattern Formation and Solitons
Topological Control of Synchronization Patterns: Trading Symmetry for Stability
Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics.
Adaptation and Self-Organizing Systems Disordered Systems and Neural Networks Chaotic Dynamics Pattern Formation and Solitons
