Statistical Constraints

We introduce statistical constraints, a declarative modelling tool that links statistics and constraint programming. We discuss two statistical constraints and some associated filtering algorithms. Finally, we illustrate applications to standard problems encountered in statistics and to a novel inspection scheduling problem in which the aim is to find inspection plans with desirable statistical properties.

cs.AI stat.ME Computer Science Mathematics

View graph Source

Paper

References (21)

01Statistical Process ControlRehman M. Khan2013 · 268 citations

02Computing the Two-Sided Kolmogorov-Smirnov DistributionRichard J. Simard, P. L'Ecuyer2011 · 174 citations

03Handbook of Constraint Programming (Foundations of Artificial Intelligence)F. Rossi, P. V. Beek, T. Walsh2006 · 503 citations

04SPREAD: A Balancing Constraint Based on StatisticsG. Pesant, Jean-Charles Régin2005 · International Conference on Principles and Practice of Constraint Programming · 64 citations

05Finite Domain Bounds Consistency RevisitedChiu Wo Choi, Warwick Harvey, Jimmy Ho-man Lee et al.2004 · Australian Conference on Artificial Intelligence · 71 citations

06A New Multi-resource cumulatives Constraint with Negative HeightsN. Beldiceanu, M. Carlsson2002 · International Conference on Principles and Practice of Constraint Programming · 88 citations

07Stochastic Constraint ProgrammingT. Walsh2002 · European Conference on Artificial Intelligence · 192 citations In Library

08The Theory of the Design of ExperimentsDechang Chen2001 · Technometrics · 319 citations

09Arc Consistency on n-ary Monotonic and Linear ConstraintsYuanlin Zhang, R. Yap2000 · International Conference on Principles and Practice of Constraint Programming · 41 citations

10Handbook of Parametric and Nonparametric Statistical Procedures: Third EditionD. Sheskin2000 · 872 citations

11Foundations of the theory of probabilityA. Kolmogorov1960 · 2.2k citations

12Table for Estimating the Goodness of Fit of Empirical DistributionsN. Smirnov1948 · 2.1k citations

Scroll for more · 9 remaining

Similar papers

A statistical approach to learning constraintsSteven Prestwich, Steven Prestwich, Nic Wilson et al.2024 · International Journal of Approximate Reasoning In Library

What Are the Rules? Discovering Constraints from DataBoris Wiegand, D. Klakow, J. Vreeken2024 · AAAI Conference on Artificial Intelligence · 2 citations In Library

Confidence-based Reasoning in Stochastic Constraint ProgrammingR. Rossi, Brahim Hnich, Armagan Tarim et al.2011 · Artificial Intelligence · 18 citations In Library

SCODED: Statistical Constraint Oriented Data Error DetectionJing Nathan Yan, Oliver Schulte, Mohan Zhang et al.2020 In Library

Robust Constraint Acquisition by Sequential AnalysisS. Prestwich2020 · European Conference on Artificial Intelligence · 13 citations In Library

Automated Modelling and Solving in Constraint ProgrammingB. O’Sullivan2010 · AAAI Conference on Artificial Intelligence · 47 citations In Library

Conformance Constraint DiscoveryAnna Fariha, Ashish Tiwari, Arjun Radhakrishna et al.2021 In Library

Accelerating combinatorial filter reduction through constraintsYulin Zhang, Hazhar Rahmani, Dylan A. Shell et al.2020 · IEEE International Conference on Robotics and Automation · 6 citations In Library

Rigorous constraint satisfaction for sampled linear systemsM. S. Darup2016 · European Journal of Control · 0 citations In Library

Exact stochastic constraint optimisation with applications in network analysisAnna L. D. Latour, Behrouz Babaki, Daniël Fokkinga et al.2021 · Artificial Intelligence · 4 citations In Library

Source of record

arXiv

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal