Artificial Intelligence

Authors and titles for October 2011

[1] arXiv:1110.0020 [pdf, other]

Title: Causes of Ineradicable Spurious Predictions in Qualitative Simulation

Ö. Yılmaz, A. C. C. Say

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 551-575, 2006

Subjects: Artificial Intelligence (cs.AI)

[2] arXiv:1110.0023 [pdf, other]

Title: Properties and Applications of Programs with Monotone and Convex Constraints

L. Liu, M. Truszczynski

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 299-334, 2006

Subjects: Artificial Intelligence (cs.AI)

[3] arXiv:1110.0024 [pdf, other]

Title: How the Landscape of Random Job Shop Scheduling Instances Depends on the Ratio of Jobs to Machines

S. F. Smith, M. J. Streeter

Journal-ref: Journal Of Artificial Intelligence Research, Volume 26, pages 247-287, 2006

Subjects: Artificial Intelligence (cs.AI)

[4] arXiv:1110.0026 [pdf, other]

Title: Preference-based Search using Example-Critiquing with Suggestions

B. Faltings, P. Pu, P. Viappiani

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 465-503, 2006

Subjects: Artificial Intelligence (cs.AI)

[5] arXiv:1110.0027 [pdf, other]

Title: Anytime Point-Based Approximations for Large POMDPs

J. Pineau, G. Gordon, S. Thrun

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 335-380, 2006

Subjects: Artificial Intelligence (cs.AI)

[6] arXiv:1110.0028 [pdf, other]

Title: Solving Factored MDPs with Hybrid State and Action Variables

C. Guestrin, M. Hauskrecht, B. Kveton

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 153-201, 2006

Subjects: Artificial Intelligence (cs.AI)

[7] arXiv:1110.0029 [pdf, other]

Title: Combination Strategies for Semantic Role Labeling

M. Surdeanu, L. Marquez, X. Carreras, P. R. Comas

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 105-151, 2007

Subjects: Artificial Intelligence (cs.AI)

[8] arXiv:1110.0248 [pdf, other]

Title: A Behavioral Distance for Fuzzy-Transition Systems

Yongzhi Cao, Huaiqing Wang, Sherry X. Sun, Guoqing Chen

Comments: 12 double column pages

Subjects: Artificial Intelligence (cs.AI)

[9] arXiv:1110.0532 [pdf, other]

Title: Strange Beta: An Assistance System for Indoor Rock Climbing Route Setting Using Chaotic Variations and Machine Learning

Caleb Phillips, Lee Becker, Elizabeth Bradley

Comments: University of Colorado Computer Science Department Technical Report

Journal-ref: Chaos 22, 013130 (2012)

Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Applications (stat.AP)

[10] arXiv:1110.0631 [pdf, other]

Title: Well-Definedness and Efficient Inference for Probabilistic Logic Programming under the Distribution Semantics

Fabrizio Riguzzi, Terrance Swift

Comments: 31 pages, 8 figures

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[11] arXiv:1110.1016 [pdf, other]

Title: Engineering Benchmarks for Planning: the Domains Used in the Deterministic Part of IPC-4

S. Edelkamp, R. Englert, J. Hoffmann, F. Liporace, S. Thiebaux, S. Trueg

Journal-ref: Journal Of Artificial Intelligence Research, Volume 26, pages 453-541, 2006

Subjects: Artificial Intelligence (cs.AI)

[12] arXiv:1110.2162 [pdf, other]

Title: Large-Margin Learning of Submodular Summarization Methods

Ruben Sipos, Pannaga Shivaswamy, Thorsten Joachims

Comments: update: improved formatting (figure placement) and algorithm pseudocode clarity (Fig. 3)

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG)

[13] arXiv:1110.2200 [pdf, other]

Title: Modelling Mixed Discrete-Continuous Domains for Planning

M. Fox, D. Long

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 235-297, 2006

Subjects: Artificial Intelligence (cs.AI)

[14] arXiv:1110.2203 [pdf, other]

Title: Set Intersection and Consistency in Constraint Networks

R. H. C. Yap, Y. Zhang

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 441-464, 2006

Subjects: Artificial Intelligence (cs.AI)

[15] arXiv:1110.2204 [pdf, other]

Title: Consistency and Random Constraint Satisfaction Models

J. Culberson, Y. Gao

Journal-ref: Journal Of Artificial Intelligence Research, Volume 28, pages 517-557, 2007

Subjects: Artificial Intelligence (cs.AI)

[16] arXiv:1110.2205 [pdf, other]

Title: Answer Sets for Logic Programs with Arbitrary Abstract Constraint Atoms

E. Pontelli, T. C. Son, P. H. Tu

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 353-389, 2007

Subjects: Artificial Intelligence (cs.AI)

[17] arXiv:1110.2209 [pdf, other]

Title: Bin Completion Algorithms for Multicontainer Packing, Knapsack, and Covering Problems

A. S. Fukunaga, R. E. Korf

Journal-ref: Journal Of Artificial Intelligence Research, Volume 28, pages 393-429, 2007

Subjects: Artificial Intelligence (cs.AI)

[18] arXiv:1110.2212 [pdf, other]

Title: Uncertainty in Soft Temporal Constraint Problems:A General Framework and Controllability Algorithms for the Fuzzy Case

F. Rossi, K. B. Venable, N. Yorke-Smith

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 617-674, 2006

Subjects: Artificial Intelligence (cs.AI)

[19] arXiv:1110.2213 [pdf, other]

Title: Supporting Temporal Reasoning by Mapping Calendar Expressions to Minimal Periodic Sets

C. Bettini, S. Mascetti, X. S. Wang

Journal-ref: Journal Of Artificial Intelligence Research, Volume 28, pages 299-348, 2007

Subjects: Artificial Intelligence (cs.AI)

[20] arXiv:1110.2216 [pdf, other]

Title: The Generalized A* Architecture

P. F. Felzenszwalb, D. McAllester

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 153-190, 2007

Subjects: Artificial Intelligence (cs.AI)

[21] arXiv:1110.2726 [pdf, other]

Title: Combining Spatial and Temporal Logics: Expressiveness vs. Complexity

D. Gabelaia, R. Kontchakov, A. Kurucz, F. Wolter, M. Zakharyaschev

Journal-ref: Journal Of Artificial Intelligence Research, Volume 23, pages 167-243, 2005

Subjects: Artificial Intelligence (cs.AI)

[22] arXiv:1110.2728 [pdf, other]

Title: An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events

A. Gerevini, A. Saetti, I. Serina

Journal-ref: Journal Of Artificial Intelligence Research, Volume 25, pages 187-231, 2006

Subjects: Artificial Intelligence (cs.AI)

[23] arXiv:1110.2729 [pdf, other]

Title: The Power of Modeling - a Response to PDDL2.1

F. Bacchus

Journal-ref: Journal Of Artificial Intelligence Research, Volume 20, pages 125-132, 2003

Subjects: Artificial Intelligence (cs.AI)

[24] arXiv:1110.2730 [pdf, other]

Title: Imperfect Match: PDDL 2.1 and Real Applications

M. S. Boddy

Journal-ref: Journal Of Artificial Intelligence Research, Volume 20, pages 133-137, 2003

Subjects: Artificial Intelligence (cs.AI)

[25] arXiv:1110.2731 [pdf, other]

Title: PDDL 2.1: Representation vs. Computation

H. A. Geffner

Journal-ref: Journal Of Artificial Intelligence Research, Volume 20, pages 139-144, 2003

Subjects: Artificial Intelligence (cs.AI)

[26] arXiv:1110.2732 [pdf, other]

Title: Proactive Algorithms for Job Shop Scheduling with Probabilistic Durations

J. C. Beck, N. Wilson

Journal-ref: Journal Of Artificial Intelligence Research, Volume 28, pages 183-232, 2007

Subjects: Artificial Intelligence (cs.AI)

[27] arXiv:1110.2734 [pdf, other]

Title: The Language of Search

A. Darwiche, J. Huang

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 191-219, 2007

Subjects: Artificial Intelligence (cs.AI)

[28] arXiv:1110.2735 [pdf, other]

Title: Understanding Algorithm Performance on an Oversubscribed Scheduling Application

L. Barbulescu, A. E. Howe, M. Roberts, L. D. Whitley

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 577-615, 2006

Subjects: Artificial Intelligence (cs.AI)

[29] arXiv:1110.2736 [pdf, other]

Title: Marvin: A Heuristic Search Planner with Online Macro-Action Learning

A. I. Coles, A. J. Smith

Journal-ref: Journal Of Artificial Intelligence Research, Volume 28, pages 119-156, 2007

Subjects: Artificial Intelligence (cs.AI)

[30] arXiv:1110.2737 [pdf, other]

Title: Anytime Heuristic Search

E. A. Hansen, R. Zhou

Journal-ref: Journal Of Artificial Intelligence Research, Volume 28, pages 267-297, 2007

Subjects: Artificial Intelligence (cs.AI)

[31] arXiv:1110.2738 [pdf, other]

Title: Discovering Classes of Strongly Equivalent Logic Programs

Y. Chen, F. Lin

Journal-ref: Journal Of Artificial Intelligence Research, Volume 28, pages 431-451, 2007

Subjects: Artificial Intelligence (cs.AI)

[32] arXiv:1110.2739 [pdf, other]

Title: Phase Transition for Random Quantified XOR-Formulas

N. Creignou, H. Daude, U. Egly

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 1-18, 2007

Subjects: Artificial Intelligence (cs.AI)

[33] arXiv:1110.2740 [pdf, other]

Title: Cutset Sampling for Bayesian Networks

B. Bidyuk, R. Dechter

Journal-ref: Journal Of Artificial Intelligence Research, Volume 28, pages 1-48, 2007

Subjects: Artificial Intelligence (cs.AI)

[34] arXiv:1110.2741 [pdf, other]

Title: An Algebraic Graphical Model for Decision with Uncertainties, Feasibilities, and Utilities

C. Pralet, T. Schiex, G. Verfaillie

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 421-489, 2007

Subjects: Artificial Intelligence (cs.AI)

[35] arXiv:1110.2742 [pdf, other]

Title: Semantic Matchmaking as Non-Monotonic Reasoning: A Description Logic Approach

T. Di Noia, E. Di Sciascio, F. M. Donini

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 269-307, 2007

Subjects: Artificial Intelligence (cs.AI)

[36] arXiv:1110.2743 [pdf, other]

Title: Solution-Guided Multi-Point Constructive Search for Job Shop Scheduling

J. C. Beck

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 49-77, 2007

Subjects: Artificial Intelligence (cs.AI)

[37] arXiv:1110.3002 [pdf, other]

Title: Are Minds Computable?

Carlos Gershenson

Comments: 7 pages, comments welcome

Subjects: Artificial Intelligence (cs.AI)

[38] arXiv:1110.3385 [pdf, other]

Title: Fuzzy Inference Systems Optimization

Pretesh Patel, Tshilidzi Marwala

Comments: Paper Submitted to INTECH

Subjects: Artificial Intelligence (cs.AI)

[39] arXiv:1110.3672 [pdf, other]

Title: Reasoning about Actions with Temporal Answer Sets

Laura Giordano, Alberto Martelli, Daniele Theseider Dupré

Comments: To appear in Theory and Practice of Logic Programming

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[40] arXiv:1110.3888 [pdf, other]

Title: Handling controversial arguments by matrix

Xu Yuming

Comments: 21 pages, 2 figures

Subjects: Artificial Intelligence (cs.AI)

[41] arXiv:1110.4076 [pdf, other]

Title: Learning in Real-Time Search: A Unifying Framework

V. Bulitko, G. Lee

Journal-ref: Journal Of Artificial Intelligence Research, Volume 25, pages 119-157, 2006

Subjects: Artificial Intelligence (cs.AI)

[42] arXiv:1110.4657 [pdf, other]

Title: A Version of Geiringer-like Theorem for Decision Making in the Environments with Randomness and Incomplete Information

Boris Mitavskiy, Jonathan Rowe, Chris Cannings

Comments: 53 pages in size. This work has been recently submitted to the IJICC (International Journal on Intelligent Computing and Cybernetics)

Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)

[43] arXiv:1110.4719 [pdf, other]

Title: A Generalized Arc-Consistency Algorithm for a Class of Counting Constraints: Revised Edition that Incorporates One Correction

Thierry Petit, Nicolas Beldiceanu, Xavier Lorca

Subjects: Artificial Intelligence (cs.AI)

[44] arXiv:1110.5172 [pdf, other]

Title: Quels formalismes temporels pour repr\'esenter des connaissances extraites de textes de recettes de cuisine ?

Valmi Dufour-Lussier (INRIA Lorraine - LORIA), Florence Le Ber (INRIA Lorraine - LORIA, LHyGeS), Jean Lieber (INRIA Lorraine - LORIA)

Comments: Représentation et raisonnement sur le temps et l'espace (2011)

Subjects: Artificial Intelligence (cs.AI)

[45] arXiv:1110.5667 [pdf, other]

Title: Inducing Probabilistic Programs by Bayesian Program Merging

Irvin Hwang, Andreas Stuhlmüller, Noah D. Goodman

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[46] arXiv:1110.6290 [pdf, other]

Title: Modelling Constraint Solver Architecture Design as a Constraint Problem

Ian P. Gent, Chris Jefferson, Lars Kotthoff, Ian Miguel

Subjects: Artificial Intelligence (cs.AI)

[47] arXiv:1110.6589 [pdf, other]

Title: A cognitive diversity framework for radar target classification

Amit K. Mishra, Chris Baker

Journal-ref: The IET COGnitive systems with Interactive Sensors 2010

Subjects: Artificial Intelligence (cs.AI)

[48] arXiv:1110.0107 (cross-list from cs.CV) [pdf, other]

Title: Learning to relate images: Mapping units, complex cells and simultaneous eigenspaces

Roland Memisevic

Comments: Revised argument in sections 4 and 3.3. Added illustration of subspaces (Figure 13). Added inference Equation (Eq. 17)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Adaptation and Self-Organizing Systems (nlin.AO); Machine Learning (stat.ML)

[49] arXiv:1110.0214 (cross-list from cs.LG) [pdf, other]

Title: Eclectic Extraction of Propositional Rules from Neural Networks

Ridwan Al Iqbal

Comments: ICCIT 2011, Dhaka, Bangladesh

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE)

[50] arXiv:1110.0593 (cross-list from cs.LG) [pdf, other]

Title: Two Projection Pursuit Algorithms for Machine Learning under Non-Stationarity

Duncan A. J. Blythe

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)