Nina Narodytska

Orcid: 0000-0002-5181-4560

Affiliations:
  • VMware Research, USA
  • Samsung Research America, Mountain View, USA (former)
  • University of New South Wales, Sydney, Australia (former)


According to our database1, Nina Narodytska authored at least 108 papers between 2007 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Corrigendum to "Learning constraints through partial queries" [Artificial Intelligence 319 (2023) 103896].
Artif. Intell., March, 2024

Concept-based Analysis of Neural Networks via Vision-Language Models.
CoRR, 2024

CrystalBox: Future-Based Explanations for Input-Driven Deep RL Systems.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Towards Future-Based Explanations for Deep RL Network Controllers.
SIGMETRICS Perform. Evaluation Rev., September, 2023

On computing probabilistic abductive explanations.
Int. J. Approx. Reason., August, 2023

Learning constraints through partial queries.
Artif. Intell., June, 2023

Lemur: Integrating Large Language Models in Automated Program Verification.
CoRR, 2023

CrystalBox: Future-Based Explanations for DRL Network Controllers.
CoRR, 2023

Prioritized Trace Selection: Towards High-Performance DRL-based Network Controllers.
CoRR, 2023

The FMCAD 2023 Student Forum.
Proceedings of the Formal Methods in Computer-Aided Design, 2023

Eliminating the Impossible, Whatever Remains Must Be True: On Extracting and Applying Background Knowledge in the Context of Formal Explanations.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Scalable verification of GNN-based job schedulers.
Proc. ACM Program. Lang., 2022

Eliminating The Impossible, Whatever Remains Must Be True.
CoRR, 2022

Provably Precise, Succinct and Efficient Explanations for Decision Trees.
CoRR, 2022

KL Divergence Estimation with Multi-group Attribution.
CoRR, 2022

Analysis of Core-Guided MaxSat Using Cores and Correction Sets.
Proceedings of the 25th International Conference on Theory and Applications of Satisfiability Testing, 2022

Constraint-Driven Explanations for Black-Box ML Models.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
Efficient Explanations With Relevant Sets.
CoRR, 2021

Analyzing Learning-Based Networked Systems with Formal Verification.
Proceedings of the 40th IEEE Conference on Computer Communications, 2021

Reasoning-Based Learning of Interpretable ML Models.
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Explanations for Monotonic Classifiers.
Proceedings of the 38th International Conference on Machine Learning, 2021

2020
On Relating 'Why?' and 'Why Not?' Explanations.
CoRR, 2020

Partial Queries for Constraint Acquisition.
CoRR, 2020

Building Scalable and Flexible Cluster Managers Using Declarative Programming.
Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation, 2020

Explaining Naive Bayes and Other Linear Classifiers with Polynomial Time and Delay.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

In Search for a SAT-friendly Binarized Neural Network Architecture.
Proceedings of the 8th International Conference on Learning Representations, 2020

Verification of Recurrent Neural Networks for Cognitive Tasks via Reachability Analysis.
Proceedings of the ECAI 2020 - 24th European Conference on Artificial Intelligence, 29 August-8 September 2020, Santiago de Compostela, Spain, August 29 - September 8, 2020, 2020

From Contrastive to Abductive Explanations and Back Again.
Proceedings of the AIxIA 2020 - Advances in Artificial Intelligence, 2020

2019
Automating Cluster Management with Weave.
CoRR, 2019

On Validating, Repairing and Refining Heuristic ML Explanations.
CoRR, 2019

Assessing Heuristic Machine Learning Explanations with Model Counting.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2019, 2019

Simple and precise static analysis of untrusted Linux kernel extensions.
Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, 2019

On Relating Explanations and Adversarial Examples.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

RelGAN: Relational Generative Adversarial Networks for Text Generation.
Proceedings of the 7th International Conference on Learning Representations, 2019

Synthesizing Cluster Management Code for Distributed Systems.
Proceedings of the Workshop on Hot Topics in Operating Systems, 2019

BDD-Based Algorithms for Packet Classification.
Proceedings of the 2019 Formal Methods in Computer Aided Design, 2019

Abduction-Based Explanations for Machine Learning Models.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
Automated Verification of Neural Networks: Advances, Challenges and Perspectives.
CoRR, 2018

Constrained Image Generation Using Binarized Neural Networks with Decision Procedures.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2018, 2018

Learning Optimal Decision Trees with SAT.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Core-Guided Minimal Correction Set and Core Enumeration.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Formal Analysis of Deep Binarized Neural Networks.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Network Approximation using Tensor Sketching.
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Formal Verification of Deep Neural Networks.
Proceedings of the 2018 Formal Methods in Computer Aided Design, 2018

A SAT-Based Approach to Learn Explainable Decision Sets.
Proceedings of the Automated Reasoning - 9th International Joint Conference, 2018

Verifying Properties of Binarized Deep Neural Networks.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Deep Neural Network Approximation using Tensor Sketching.
CoRR, 2017

Simple Black-Box Adversarial Attacks on Deep Neural Networks.
Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2017

2016
New Approaches to Constraint Acquisition.
Proceedings of the Data Mining and Constraint Programming, 2016

Simple Black-Box Adversarial Perturbations for Deep Networks.
CoRR, 2016

The 3rd Reactive Synthesis Competition (SYNTCOMP 2016): Benchmarks, Participants & Results.
Proceedings of the Proceedings Fifth Workshop on Synthesis, 2016

Three generalizations of the FOCUS constraint.
Constraints An Int. J., 2016

Adaptive Condorcet-Based Stopping Rules Can Be Efficient.
Proceedings of the ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands, 2016

A SAT-Based Counterexample Guided Method for Unbounded Synthesis.
Proceedings of the Computer Aided Verification - 28th International Conference, 2016

2015
Maximum Satisfiability Using Cores and Correction Sets.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Equilibria Under the Probabilistic Serial Rule.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Controlling Elections by Replacing Candidates or Votes.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Manipulating the Probabilistic Serial Rule.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

SAT-Based Strategy Extraction in Reachability Games.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Strategic aspects of the probabilistic serial rule for the allocation of goods.
CoRR, 2014

Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules.
Artif. Intell., 2014

Cores in Core Based MaxSat Algorithms: An Analysis.
Proceedings of the Theory and Applications of Satisfiability Testing - SAT 2014, 2014

Reasoning about Constraint Models.
Proceedings of the PRICAI 2014: Trends in Artificial Intelligence, 2014

The Computational Impact of Partial Votes on Strategic Voting.
Proceedings of the ECAI 2014 - 21st European Conference on Artificial Intelligence, 18-22 August 2014, Prague, Czech Republic, 2014

How Hard Is It to Control an Election by Breaking Ties?
Proceedings of the ECAI 2014 - 21st European Conference on Artificial Intelligence, 18-22 August 2014, Prague, Czech Republic, 2014

Solving Games without Controllable Predecessor.
Proceedings of the Computer Aided Verification - 26th International Conference, 2014

Possible and necessary winner problem in social polls.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2014

A Game-Theoretic Analysis of Catalog Optimization.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

Maximum Satisfiability Using Core-Guided MaxSAT Resolution.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

Controlling Elections by Replacing Candidates: Theoretical and Experimental Results.
Proceedings of the Multidisciplinary Workshop on Advances in Preference Handling, 2014

2013
Constraint satisfaction problems: Convexity makes AllDifferent constraints tractable.
Theor. Comput. Sci., 2013

Global SPACING Constraint (Technical Report)
CoRR, 2013

A Social Welfare Optimal Sequential Allocation Procedure.
Proceedings of the IJCAI 2013, 2013

On the Complexity of Global Scheduling Constraints under Structural Restrictions.
Proceedings of the IJCAI 2013, 2013

Constraint Acquisition via Partial Queries.
Proceedings of the IJCAI 2013, 2013

An Adaptive Model Restarts Heuristic.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2013

Breaking Symmetry with Different Orderings.
Proceedings of the Principles and Practice of Constraint Programming, 2013

Manipulating two stage voting rules.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

Coalitional manipulation for Schulze's rule.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2013

Strategic Behavior when Allocating Indivisible Goods Sequentially.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

Ties Matter: Complexity of Manipulation when Tie-Breaking with a Random Vote.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012
Combining Voting Rules Together.
Proceedings of the ECAI 2012, 2012

The SeqBin Constraint Revisited.
Proceedings of the Principles and Practice of Constraint Programming, 2012

The RegularGcc Matrix Constraint.
Proceedings of the AI 2012: Advances in Artificial Intelligence, 2012

On the Violation of Circuits in Decomposable Negation Normal Form.
Proceedings of the AI 2012: Advances in Artificial Intelligence, 2012

Eliminating the Weakest Link: Making Manipulation Intractable?
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011
Reformulation of global constraints.
PhD thesis, 2011

The Complexity of Integer Bound Propagation.
J. Artif. Intell. Res., 2011

The weighted Grammar constraint.
Ann. Oper. Res., 2011

The AllDifferent Constraint with Precedences.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2011

Manipulation of Nanson's and Baldwin's Rules.
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

Complexity of and Algorithms for Borda Manipulation.
Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

2010
An Empirical Study of Borda Manipulation
CoRR, 2010

On the Complexity and Completeness of Static Constraints for Breaking Row and Column Symmetry.
Proceedings of the Principles and Practice of Constraint Programming - CP 2010, 2010

Decomposition of the NValue Constraint.
Proceedings of the Principles and Practice of Constraint Programming - CP 2010, 2010

Propagating Conjunctions of AllDifferent Constraints.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009
Breaking Generator Symmetry
CoRR, 2009

The Weighted CFG Constraint
CoRR, 2009

Circuit Complexity and Decompositions of Global Constraints.
Proceedings of the IJCAI 2009, 2009

Decompositions of All Different, Global Cardinality and Related Constraints.
Proceedings of the IJCAI 2009, 2009

Reformulating Global Grammar Constraints.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2009

Restricted Global Grammar Constraints.
Proceedings of the Principles and Practice of Constraint Programming, 2009

2008
Combining Symmetry Breaking and Global Constraints.
Proceedings of the Recent Advances in Constraints, 2008

The Weighted CfgConstraint.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2008

Flow-Based Propagators for the SEQUENCE and Related Global Constraints.
Proceedings of the Principles and Practice of Constraint Programming, 2008

2007
Configuration.
IEEE Intell. Syst., 2007

Constraint and Variable Ordering Heuristics for Compiling Configuration Problems.
Proceedings of the IJCAI 2007, 2007

Encodings of the Sequence Constraint.
Proceedings of the Principles and Practice of Constraint Programming, 2007


  Loading...