Higher-order Logic Description of MDPs to Support Meta-cognition in Artificial Agents
|
|
- Alan Ellis
- 5 years ago
- Views:
Transcription
1 Higher-order Logic escrition of MPs to Suort Meta-cognition in Artificial Agents Vincenzo Cannella, Antonio Chella, and Roberto Pirrone iartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica, Viale delle Scienze, Edificio 6, Palermo, Italy Abstract. An artificial agent acting in natural enironments needs metacognition to reconcile dynamically the goal requirements and its internal conditions, and re-use the same strategy directly when engaged in two instances of the same task and to recognize similar classes of tasks. In this work the authors start from their reious research on meta-cognitie architectures based on Marko ecision Processes (MPs), and roose a formalism to reresent factored MPs in er-order logic to achiee the objectie stated aboe. The two main reresentation of an MP are the numerical, and the roositional logic one. In this work we roose a mixed reresentation that combines both numerical and roositional formalism using first-, second- and third-order logic. In this way, the MP descrition and the lanning rocesses can be managed in a more abstract manner. The resented formalism als maniulating structures, which describe entire MP classes rather than a secific rocess. Keywords: Marko ecision Process, A, Higer-order logic, u-mp, meta-cognition 1 Introduction An artificial agent acting in natural enironments has to deal with uncertainty at different leels. In a changing enironment meta-cognitie abilities can be useful to recognize also when two tasks are instances of the same roblem with different arameters. The work resented in this aer tries to address some of the issues related to such an agent as exressed aboe. The rationale of the work deries from the reious research of the authors in the field of lanning in uncertain enironments [4] where the uncertainty based MP (u-mp) has been roosed. u-mp extends lain MP and can deal seamlessly with uncertainty exressed as robability, ossibility and fuzzy logic. u-mps hae been used as the constituents of the meta-cognitie architecture roosed in [3] where the meta-cognitie u-mp erceies the external enironment, and also the internal state of the cognitie u-mp that is the actual lanner inside the agent. The main drawbacks suffered by MP models are both memory and comutation oerhead. For this reason, many efforts hae been deoted to define a comact reresentation for MPs aimed at reducing the need for comutational
2 resources. The roblems mentioned aboe are due mainly to the need of enumerating the state sace reeatedly during the comutation. Classical aroaches to aoid enumerating the sace state are based on either numerical techniques or roositional logic. The first reresentations for the conditional robability functions and the reward functions in MPs were numerical, and they were based on decision trees and decision grahs. These aroaches hae been subsequently substituted by algebraic decision diagrams (A) [1][8]. Numerical descritions are suitable to model mathematically a MP but they fail to emhasize the underlying structure of the rocess, and the relations between the inoled asects. Proositional or relational reresentations of MPs [6] are ariants of the robabilistic STRIPS [5]; they are based on either first-order logic or situation calculus [2] [10][9][7]. In articular, a first-order logic definition of ecision iagrams has been roosed. In this work we roose a mixed reresentation that combines both numerical and roositional formalisms to describe As using first-, second- and third-order logic. The resented formalism als maniulating structures, which describe entire MP classes rather than a secific rocess. Besides the reresentation of a generic A as well as the imlementation of the main oerators as they re defined in the literature, our formalism defines MetaAs (MA) as suitable A abstractions. Moreoer, MetaMetaAs (MMA) hae been imlemented that are abstractions of MAs. The classic A oerators hae been abstracted in this resect to deal with both MAs and MMAs. Finally, a recursie scheme has been introduced in order to reduce both memory consumtion and comutational oerhead. 2 Algebraic ecision iagrams A Binary ecision iagram (B) is a directed acyclic grah intended for reresenting boolean functions. It reresents a comressed decision tree is. Gien a ariable ordering, any ath from the root to a leaf node in the tree can contain a ariable just once. An Algebraic ecision iagram (A) [8][1] generalizes B for reresenting real-alued functions f : {0, 1} n R (see figure 1). When used to model MPs, As describe robability distributions. The literature in this field reorts the definition of the most common oerators for maniulating As, such as addition, multilication, and maximization. A homomorhism exists between As and matrices. Sum and multilication of matrices can be exressed with corresonding oerators on AS, and suitable binary oerators hae been defined urosely in the ast. As hae been ery used to reresent matrices and functions in MPs. SPU is the most famous examle of alying As to MPs[8]. 3 Reresenting As in Higher-order logic In our work As hae been described in Prolog using first-order logic as a fact in a knowledge base to exloit the Prolog caabilities of managing er-order logic. An A can be regarded as a coule S, where S is the tree s structure,
3 which is made u by nodes, arcs, and labels, and is the ector containing the alues in terminal nodes of the A. Let s consider the A described in the reious section. Figure 1 shows its decomosition in the structure-ector air. Terminal nodes are substituted with ariables, and the A is transformed into its structure. Each element of the ector is a coule made u by a roer ariable inserted into the i-th leaf node of the structure, and a robability alue that was stored originally into the i-th leaf node. Fig. 1. The decomosition of an A in the corresonding structure-ector air S,. In general, As can be reresented comactly through a recursie definition due to the resence of isomorhic sub-grahs. At the same manner, a structure can be defined recursiely. The figure 2 shows an examle. S= A B C A 0.1 B 0.2 = = T1 VA VA VB VB C 0.3 S= T1 VA A VB B VA VB T1 C 0.4 Fig. 2. Each structure can be defined recursiely as comosed by its substructures. A structure can be decomosed into a collection of substructures. Each substructure can be defined searately, and the original structure can be defined as a combination of substructures. Each (sub)structure is described by the nodes, the labels and the ariables in its terminal nodes. Such ariables can be unified seamlessly with either another substructure or another ariable. Foling this logic, we can introduce the concet of MetaA (MA), which is a structure-ector air S, where S is the lain A structure, while is an array of ariables that are unified with no alue (see figure 3). A MA exresses the class of all the different instances of the same function, which inole the same ariables but can roduce different results. An oerator o can be alied to MAs just like in the case of As. In this way, the definition of the oerator is imlicitly extended. The actual
4 Fig. 3. The MetaA corresonding to the A introduced in the figure 1. imlementation of an oerator o alied to MAs can be deried by the corresonding oerator defined for As. Gien three As, add 1, add 2, and add 3, and their corresonding MAs madd 1, madd 2, and madd 3, then add 1 o add 2 = add 3 madd 1 o madd 2 = madd 3. The definition of the ariables in madd 3 deends on the oerator. We will start exlaining the imlementation of a generic oerator for As. Assume that the structure-ector airs for two A s are gien: add 1 = S 1, 1, add 2 = S 2, 2. Running the oerator will gie the foling result: add 1 o add 2 = S 3, 3 Actual execution is slit into two hases. At first, the oerator is alied to both structures and ectors of the inut As searately, then the resulting temorary A is simlified. S tem = S 1 o S 2 tem = 1 o 2 simlify(s tem, tem ) S 3, 3 Here o is the exanded form of the oerator where the structure-ector air is comuted lainly. The equations aboe show that S tem deends only on S 1 and S 2, and it is the same for tem with resect to 1 and 2.The simlify(, ) function reresents the runing rocess, which takes lace when all the leaf nodes with the same arent share the same alue. In this case, such leaes can be runed, and their alue is assigned to the arent itself. This rocess is reeated until there are no leaes with the same alue and the same arent in any location of the tree (see figure 4). Such a general formulation of the effects roduced by an oerator on a coule of MAs can be stored in memory as Abstract Result (ABR). ABRs are defined recursiely to sae both memory and comutation too. An ABR is a t-ule M 1, M 2, O, M 3, F, where M 1, M 2 and M 3 are MAs, O is the oerator that combines M 1, M 2 and returns M 3, while F is a list of relationshis between the ariables in M 1, M 2 and M 3, which in turn deend on O. We alied the abstraction rocess described so far, to MAs also by relacing its labels with non unified ariables. The resulting structure-ector airs hae been called MetaMetaAs (MMA) (see figure
5 = 4 w1 w2 w3 w4 s1 s2 s3 s w1 w2 w3 w4 s1 s2 s3 s4 Formulas = <s1=1+w1; s2=2+w2; s3=3+w3; s4=4+w4> Fig. 4. Two MAs are added, roducing a third MA. Results are comuted according to the formulas described inside the box. 5). We called such comutational entity meta-structure M S. It has neither alues nor labels: all its elements are ariables. M S is couled with a corresonding ector, which contains ariable-label coules (see Figure 5). The definition of MetaMetaStructure A B C A B C Fig. 5. The decomosition of a MA structure into the air MS,, and the corresonding MMA oerators, their abstraction, and the concet of ABR remain unchanged also at this leel of abstraction. 4 iscussion of the Presented Formalism and Conclusions The generalizations of As to second- and third-order logic that were introduced in the reious section, al managing MPs in a more efficient way than a lain first-order logic aroach. Most art of MPs used currently, share many regularities in either transition or reward function. As said before, such functions can be described by As. If these regularities aear, As are made u by sub-as sharing the same structures. In these case, comuting a lan inoles many times the same structure with the same elaboration in different stes of the rocess. Our formalism als to comute them only once and sae it in a second- and third-order ABR. Eery time the agent has to comute structures
6 that hae been used already, it can retriee the roer ABR to make the whole comutation faster. Comutation can be reduced also by comaring results in different MPs. In many cases, two MPs can share common descritions of the world, similar actions, or goals, so the results found for a MP could be suitable for the other one. A second-order descrition als comaring MPs that manage roblems defined in similar domains, with the same structure but different alues. Finally, a third-order descrition als to comare MPSs, which manage roblems defined in different domains but own homomorhic structures. In this case, eery second- and third- order ABR comuted for the first MP can be useful to the other one. This knowledge can be shared by different agents. Adding ABRs to the knowledge base enlarges the knowledge of the agent, and reduces the comutational effort but imlies a memory oerhead. Our future inestigation will be deoted to deise more efficient ways for storing and retrieing ABRs thus imroing the oerall erformances of the agent. References 1. R.I. Bahar, E.A. Frohm, C.M. Gaona, G.. Hachtel, E. Macii, A. Pardo, and F. Somenzi. Algebraic decision diagrams and their alications. In Comuter- Aided esign, ICCA-93. igest of Technical Paers., 1993 IEEE/ACM International Conference on, ages , Craig Boutilier, Raymond Reiter, and Bob Price. Symbolic ynamic Programming for First-Order MPs. In IJCAI, ages , Vincenzo Cannella, Antonio Chella, and Roberto Pirrone. A meta-cognitie architecture for lanning in uncertain enironments. Biologically Insired Cognitie Architectures, 5:1 9, Vincenzo Cannella, Roberto Pirrone, and Antonio Chella. Comrehensie Uncertainty Management in MPs. In Antonio Chella, Roberto Pirrone, Rosario Sorbello, and Kamilla R. Johannsdottir, editors, BICA, olume 196 of Adances in Intelligent Systems and Comuting, ages Sringer, Richard earden and Craig Boutilier. Abstraction and aroximate decisiontheoretic lanning. Artif. Intell., 89(1-2): , January Charles Gretton and Sylie Thiébaux. Exloiting first-order regression in inductie olicy selection. In Proceedings of the 20th UAI Conference, UAI 04, ages , Arlington, Virginia, United States, AUAI Press. 7. Jan Friso Groote and Olga Teretina. Binary decision diagrams for first-order redicate logic. J. Log. Algebr. Program., 57(1 2):1 22, Jesse Hoey, Robert St-aubin, Alan Hu, and Craig Boutilier. Sudd: Stochastic lanning using decision diagrams. In In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, ages Morgan Kaufmann, Saket Joshi, Kristian Kersting, and Roni Khardon. Generalized first order decision diagrams for first order marko decision rocesses. In Craig Boutilier, editor, IJCAI, ages , Saket Joshi and Roni Khardon. Stochastic lanning with first order decision diagrams. In Jussi Rintanen, Bernhard Nebel, J. Christoher Beck, and Eric A. Hansen, editors, ICAPS, ages AAAI, 2008.
MODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationBayesian System for Differential Cryptanalysis of DES
Available online at www.sciencedirect.com ScienceDirect IERI Procedia 7 (014 ) 15 0 013 International Conference on Alied Comuting, Comuter Science, and Comuter Engineering Bayesian System for Differential
More informationNode-voltage method using virtual current sources technique for special cases
Node-oltage method using irtual current sources technique for secial cases George E. Chatzarakis and Marina D. Tortoreli Electrical and Electronics Engineering Deartments, School of Pedagogical and Technological
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More informationSTABILITY ANALYSIS TOOL FOR TUNING UNCONSTRAINED DECENTRALIZED MODEL PREDICTIVE CONTROLLERS
STABILITY ANALYSIS TOOL FOR TUNING UNCONSTRAINED DECENTRALIZED MODEL PREDICTIVE CONTROLLERS Massimo Vaccarini Sauro Longhi M. Reza Katebi D.I.I.G.A., Università Politecnica delle Marche, Ancona, Italy
More informationarxiv: v2 [quant-ph] 2 Aug 2012
Qcomiler: quantum comilation with CSD method Y. G. Chen a, J. B. Wang a, a School of Physics, The University of Western Australia, Crawley WA 6009 arxiv:208.094v2 [quant-h] 2 Aug 202 Abstract In this aer,
More informationModel checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle]
Chater 5 Model checking, verification of CTL One must verify or exel... doubts, and convert them into the certainty of YES or NO. [Thomas Carlyle] 5. The verification setting Page 66 We introduce linear
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationPROFIT MAXIMIZATION. π = p y Σ n i=1 w i x i (2)
PROFIT MAXIMIZATION DEFINITION OF A NEOCLASSICAL FIRM A neoclassical firm is an organization that controls the transformation of inuts (resources it owns or urchases into oututs or roducts (valued roducts
More informationHermite subdivision on manifolds via parallel transport
Adances in Comutational Mathematics manuscrit No. (will be inserted by the editor Hermite subdiision on manifolds ia arallel transort Caroline Moosmüller Receied: date / Acceted: date Abstract We roose
More informationCharacterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations
Characterizing the Behavior of a Probabilistic CMOS Switch Through Analytical Models and Its Verification Through Simulations PINAR KORKMAZ, BILGE E. S. AKGUL and KRISHNA V. PALEM Georgia Institute of
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell February 10, 2010 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationDEVELOPMENT OF A BRANCH AND PRICE APPROACH INVOLVING VERTEX CLONING TO SOLVE THE MAXIMUM WEIGHTED INDEPENDENT SET PROBLEM
DEVELOPMENT OF A BRANCH AND PRICE APPROACH INVOLVING VERTEX CLONING TO SOLVE THE MAXIMUM WEIGHTED INDEPENDENT SET PROBLEM A Thesis by SANDEEP SACHDEVA Submitted to the Office of Graduate Studies of Texas
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationThe Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule
The Grah Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule STEFAN D. BRUDA Deartment of Comuter Science Bisho s University Lennoxville, Quebec J1M 1Z7 CANADA bruda@cs.ubishos.ca
More informationA Social Welfare Optimal Sequential Allocation Procedure
A Social Welfare Otimal Sequential Allocation Procedure Thomas Kalinowsi Universität Rostoc, Germany Nina Narodytsa and Toby Walsh NICTA and UNSW, Australia May 2, 201 Abstract We consider a simle sequential
More informationDialectical Theory for Multi-Agent Assumption-based Planning
Dialectical Theory for Multi-Agent Assumtion-based Planning Damien Pellier, Humbert Fiorino Laboratoire Leibniz, 46 avenue Félix Viallet F-38000 Grenboble, France {Damien.Pellier,Humbert.Fiorino}.imag.fr
More informationCorrespondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.
1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo
More informationArea-Universal Circuits with Constant Slowdown
Area-Uniersal Circuits with Constant Slowdown Sandee N. Bhatt Bell Communications Research, Morristown, NJ 07960 USA Gianfranco Bilardi Diartimento di Elettronica e Informatica, Uniersità di Padoa, I-35131
More informationAnalysis of M/M/n/K Queue with Multiple Priorities
Analysis of M/M/n/K Queue with Multile Priorities Coyright, Sanjay K. Bose For a P-riority system, class P of highest riority Indeendent, Poisson arrival rocesses for each class with i as average arrival
More informationInformation collection on a graph
Information collection on a grah Ilya O. Ryzhov Warren Powell October 25, 2009 Abstract We derive a knowledge gradient olicy for an otimal learning roblem on a grah, in which we use sequential measurements
More informationOne step ahead prediction using Fuzzy Boolean Neural Networks 1
One ste ahead rediction using Fuzzy Boolean eural etworks 1 José A. B. Tomé IESC-ID, IST Rua Alves Redol, 9 1000 Lisboa jose.tome@inesc-id.t João Paulo Carvalho IESC-ID, IST Rua Alves Redol, 9 1000 Lisboa
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationChapter 1 Fundamentals
Chater Fundamentals. Overview of Thermodynamics Industrial Revolution brought in large scale automation of many tedious tasks which were earlier being erformed through manual or animal labour. Inventors
More informationGame Specification in the Trias Politica
Game Secification in the Trias Politica Guido Boella a Leendert van der Torre b a Diartimento di Informatica - Università di Torino - Italy b CWI - Amsterdam - The Netherlands Abstract In this aer we formalize
More informationSolved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.
Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the
More informationParallel Quantum-inspired Genetic Algorithm for Combinatorial Optimization Problem
Parallel Quantum-insired Genetic Algorithm for Combinatorial Otimization Problem Kuk-Hyun Han Kui-Hong Park Chi-Ho Lee Jong-Hwan Kim Det. of Electrical Engineering and Comuter Science, Korea Advanced Institute
More informationNetwork Configuration Control Via Connectivity Graph Processes
Network Configuration Control Via Connectivity Grah Processes Abubakr Muhammad Deartment of Electrical and Systems Engineering University of Pennsylvania Philadelhia, PA 90 abubakr@seas.uenn.edu Magnus
More informationUniform interpolation by resolution in modal logic
Uniform interolation by resolution in modal logic Andreas Herzig and Jérôme Mengin 1 Abstract. The roblem of comuting a uniform interolant of a given formula on a sublanguage is known in Artificial Intelligence
More informationq-ary Symmetric Channel for Large q
List-Message Passing Achieves Caacity on the q-ary Symmetric Channel for Large q Fan Zhang and Henry D Pfister Deartment of Electrical and Comuter Engineering, Texas A&M University {fanzhang,hfister}@tamuedu
More informationComputer arithmetic. Intensive Computation. Annalisa Massini 2017/2018
Comuter arithmetic Intensive Comutation Annalisa Massini 7/8 Intensive Comutation - 7/8 References Comuter Architecture - A Quantitative Aroach Hennessy Patterson Aendix J Intensive Comutation - 7/8 3
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationA Family of Binary Sequences from Interleaved Construction and their Cryptographic Properties
Contemorary Mathematics A Family of Binary Sequences from Interleaed Construction and their Crytograhic Proerties Jing Jane He, Daniel Panario, and Qiang Wang Abstract. Families of seudorandom sequences
More informationA Unified 2D Representation of Fuzzy Reasoning, CBR, and Experience Based Reasoning
University of Wollongong Research Online Faculty of Commerce - aers (Archive) Faculty of Business 26 A Unified 2D Reresentation of Fuzzy Reasoning, CBR, and Exerience Based Reasoning Zhaohao Sun University
More informationA New GP-evolved Formulation for the Relative Permittivity of Water and Steam
ew GP-evolved Formulation for the Relative Permittivity of Water and Steam S. V. Fogelson and W. D. Potter rtificial Intelligence Center he University of Georgia, US Contact Email ddress: sergeyf1@uga.edu
More informationBlame, coercion, and threesomes: Together again for the first time
Blame, coercion, and threesomes: Together again for the first time Draft, 19 October 2014 Jeremy Siek Indiana University jsiek@indiana.edu Peter Thiemann Universität Freiburg thiemann@informatik.uni-freiburg.de
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationUniversal Finite Memory Coding of Binary Sequences
Deartment of Electrical Engineering Systems Universal Finite Memory Coding of Binary Sequences Thesis submitted towards the degree of Master of Science in Electrical and Electronic Engineering in Tel-Aviv
More informationEvaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models
Evaluating Circuit Reliability Under Probabilistic Gate-Level Fault Models Ketan N. Patel, Igor L. Markov and John P. Hayes University of Michigan, Ann Arbor 48109-2122 {knatel,imarkov,jhayes}@eecs.umich.edu
More informationProbability Estimates for Multi-class Classification by Pairwise Coupling
Probability Estimates for Multi-class Classification by Pairwise Couling Ting-Fan Wu Chih-Jen Lin Deartment of Comuter Science National Taiwan University Taiei 06, Taiwan Ruby C. Weng Deartment of Statistics
More informationJohn Weatherwax. Analysis of Parallel Depth First Search Algorithms
Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel
More informationCompact Representations of Probability Distributions in the Analysis of Superposed GSPNs
Comact Reresentations of Probability Distributions in the Analysis of Suerosed GSPNs Peter Buchholz Λ Fakultät für Informatik, TU Dresden D-62 Dresden, Germany.buchholz@inf.tu-dresden.de Abstract Markov
More informationElliptic Curves and Cryptography
Ellitic Curves and Crytograhy Background in Ellitic Curves We'll now turn to the fascinating theory of ellitic curves. For simlicity, we'll restrict our discussion to ellitic curves over Z, where is a
More informationLilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3
Pesquisa Oeracional (2013) 33(1): 123-132 2013 Brazilian Oerations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/oe SOME RESULTS ABOUT THE CONNECTIVITY OF
More informationUncertainty Modeling with Interval Type-2 Fuzzy Logic Systems in Mobile Robotics
Uncertainty Modeling with Interval Tye-2 Fuzzy Logic Systems in Mobile Robotics Ondrej Linda, Student Member, IEEE, Milos Manic, Senior Member, IEEE bstract Interval Tye-2 Fuzzy Logic Systems (IT2 FLSs)
More informationMODELING OF UNSTEADY AERODYNAMIC CHARACTERISTCS OF DELTA WINGS.
IAS00 ONGRESS MODEING OF UNSTEADY AERODYNAMI HARATERISTS OF DETA WINGS. Jouannet hristoher, rus Petter inköings Uniersity eywords: Delta wings, Unsteady, Modeling, Preliminary design, Aerodynamic coefficient.
More informationUsing a Computational Intelligence Hybrid Approach to Recognize the Faults of Variance Shifts for a Manufacturing Process
Journal of Industrial and Intelligent Information Vol. 4, No. 2, March 26 Using a Comutational Intelligence Hybrid Aroach to Recognize the Faults of Variance hifts for a Manufacturing Process Yuehjen E.
More informationCOMPUTER SIMULATION OF A LABORATORY HYDRAULIC SYSTEM WITH MATLAB-SIMULINK
DVNCED ENGINEERING 4(20101, ISSN 1846-5900 COMPUTER SIMULTION OF LORTORY HYDRULIC SYSTEM WITH MTL-SIMULINK Grego, G. & Siminiati, D. bstract: The article resents some selected roblems related to modeling
More informationE( x ) [b(n) - a(n, m)x(m) ]
Homework #, EE5353. An XOR network has two inuts, one hidden unit, and one outut. It is fully connected. Gie the network's weights if the outut unit has a ste actiation and the hidden unit actiation is
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationYang Y * and Jung I U.S. NRC Abstract
International Journal of afety cience Vol. 01, No. 01, 2017,. 12-19 OI:10.24900/01011219.2017.0301 oolean lgebra lication in imlifying ault Tree nalysis Yang Y * and Jung I U.. NR yaguang.yang@nrc.gov,
More informationApproximate Dynamic Programming for Dynamic Capacity Allocation with Multiple Priority Levels
Aroximate Dynamic Programming for Dynamic Caacity Allocation with Multile Priority Levels Alexander Erdelyi School of Oerations Research and Information Engineering, Cornell University, Ithaca, NY 14853,
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationEstimation of Separable Representations in Psychophysical Experiments
Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)
More informationSensitivity of Nonlinear Network Training to Affine Transformed Inputs
Sensitiity of Nonlinear Network raining to Affine ransformed Inuts Changhua Yu, Michael Manry, Pramod Lakshmi Narasimha Deartment of Electrical Engineering Uniersity of exas at Arlington, X 76019 changhua
More informationTopic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar
15-859(M): Randomized Algorithms Lecturer: Anuam Guta Toic: Lower Bounds on Randomized Algorithms Date: Setember 22, 2004 Scribe: Srinath Sridhar 4.1 Introduction In this lecture, we will first consider
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationBiomechanical Analysis of Contemporary Throwing Technique Theory
MAEC Web of Conferences, 0 5 04 ( 05 DOI: 0.05/ matec conf / 0 5 0 5 04 C Owned by the authors, ublished by EDP Sciences, 05 Biomechanical Analysis of Contemorary hrowing echnique heory Jian Chen Deartment
More informationCSE 599d - Quantum Computing When Quantum Computers Fall Apart
CSE 599d - Quantum Comuting When Quantum Comuters Fall Aart Dave Bacon Deartment of Comuter Science & Engineering, University of Washington In this lecture we are going to begin discussing what haens to
More informationOptimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment
Neutrosohic Sets and Systems Vol 14 016 93 University of New Mexico Otimal Design of Truss Structures Using a Neutrosohic Number Otimization Model under an Indeterminate Environment Wenzhong Jiang & Jun
More informationOn the capacity of the general trapdoor channel with feedback
On the caacity of the general tradoor channel with feedback Jui Wu and Achilleas Anastasooulos Electrical Engineering and Comuter Science Deartment University of Michigan Ann Arbor, MI, 48109-1 email:
More informationA Parallel Algorithm for Minimization of Finite Automata
A Parallel Algorithm for Minimization of Finite Automata B. Ravikumar X. Xiong Deartment of Comuter Science University of Rhode Island Kingston, RI 02881 E-mail: fravi,xiongg@cs.uri.edu Abstract In this
More informationDistributed K-means over Compressed Binary Data
1 Distributed K-means over Comressed Binary Data Elsa DUPRAZ Telecom Bretagne; UMR CNRS 6285 Lab-STICC, Brest, France arxiv:1701.03403v1 [cs.it] 12 Jan 2017 Abstract We consider a networ of binary-valued
More informationPretest (Optional) Use as an additional pacing tool to guide instruction. August 21
Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational
More informationA PROBABILISTIC POWER ESTIMATION METHOD FOR COMBINATIONAL CIRCUITS UNDER REAL GATE DELAY MODEL
A PROBABILISTIC POWER ESTIMATION METHOD FOR COMBINATIONAL CIRCUITS UNDER REAL GATE DELAY MODEL G. Theodoridis, S. Theoharis, D. Soudris*, C. Goutis VLSI Design Lab, Det. of Electrical and Comuter Eng.
More informationINTRODUCING THE SHEAR-CAP MATERIAL CRITERION TO AN ICE RUBBLE LOAD MODEL
Symosium on Ice (26) INTRODUCING THE SHEAR-CAP MATERIAL CRITERION TO AN ICE RUBBLE LOAD MODEL Mohamed O. ElSeify and Thomas G. Brown University of Calgary, Calgary, Canada ABSTRACT Current ice rubble load
More informationPaper C Exact Volume Balance Versus Exact Mass Balance in Compositional Reservoir Simulation
Paer C Exact Volume Balance Versus Exact Mass Balance in Comositional Reservoir Simulation Submitted to Comutational Geosciences, December 2005. Exact Volume Balance Versus Exact Mass Balance in Comositional
More informationChapter 7 Rational and Irrational Numbers
Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers
More informationAn Introduction To Range Searching
An Introduction To Range Searching Jan Vahrenhold eartment of Comuter Science Westfälische Wilhelms-Universität Münster, Germany. Overview 1. Introduction: Problem Statement, Lower Bounds 2. Range Searching
More informationA New Method of DDB Logical Structure Synthesis Using Distributed Tabu Search
A New Method of DDB Logical Structure Synthesis Using Distributed Tabu Search Eduard Babkin and Margarita Karunina 2, National Research University Higher School of Economics Det of nformation Systems and
More informationFirst Order Decision Diagrams for Relational MDPs
To appear in IJCAI 27 First Order Decision Diagrams for Relational MDPs Chenggang Wang and Saket Joshi and Roni Khardon Department of Computer Science Tufts University 161 College Avenue Medford, MA 2155,
More informationOnline Appendix to Accompany AComparisonof Traditional and Open-Access Appointment Scheduling Policies
Online Aendix to Accomany AComarisonof Traditional and Oen-Access Aointment Scheduling Policies Lawrence W. Robinson Johnson Graduate School of Management Cornell University Ithaca, NY 14853-6201 lwr2@cornell.edu
More informationRobot Motion Planning using Hyperboloid Potential Functions
Proceedings of the World Congress on Engineering 7 Vol II WCE 7, July - 4, 7, London, U.K. Robot Motion Planning using Hyerboloid Potential Functions A. Badawy and C.R. McInnes, Member, IAEN Abstract A
More informationA Qualitative Event-based Approach to Multiple Fault Diagnosis in Continuous Systems using Structural Model Decomposition
A Qualitative Event-based Aroach to Multile Fault Diagnosis in Continuous Systems using Structural Model Decomosition Matthew J. Daigle a,,, Anibal Bregon b,, Xenofon Koutsoukos c, Gautam Biswas c, Belarmino
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
More informationDIFFERENTIAL evolution (DE) [3] has become a popular
Self-adative Differential Evolution with Neighborhood Search Zhenyu Yang, Ke Tang and Xin Yao Abstract In this aer we investigate several self-adative mechanisms to imrove our revious work on [], which
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationINDIRECT PLANETARY CAPTURE VIA PERIODIC ORBITS ABOUT LIBRATION POINTS
INDIRECT PLANETARY CAPTURE VIA PERIODIC ORBITS ABOUT LIBRATION POINTS Li Xiangyu 1,2, Qiao Dong 1,2, Cui Pingyuan 1,2 (1. Institute of Dee Sace Exloration Technology, Beijing Institute of Technology, Beijing,
More informationPERFORMANCE BASED DESIGN SYSTEM FOR CONCRETE MIXTURE WITH MULTI-OPTIMIZING GENETIC ALGORITHM
PERFORMANCE BASED DESIGN SYSTEM FOR CONCRETE MIXTURE WITH MULTI-OPTIMIZING GENETIC ALGORITHM Takafumi Noguchi 1, Iei Maruyama 1 and Manabu Kanematsu 1 1 Deartment of Architecture, University of Tokyo,
More informationChapter 1: PROBABILITY BASICS
Charles Boncelet, obability, Statistics, and Random Signals," Oxford University ess, 0. ISBN: 978-0-9-0005-0 Chater : PROBABILITY BASICS Sections. What Is obability?. Exeriments, Outcomes, and Events.
More informationGeneralized optimal sub-pattern assignment metric
Generalized otimal sub-attern assignment metric Abu Sajana Rahmathullah, Ángel F García-Fernández, Lennart Svensson arxiv:6005585v7 [cssy] 2 Se 208 Abstract This aer resents the generalized otimal subattern
More informationFinite-State Verification or Model Checking. Finite State Verification (FSV) or Model Checking
Finite-State Verification or Model Checking Finite State Verification (FSV) or Model Checking Holds the romise of roviding a cost effective way of verifying imortant roerties about a system Not all faults
More informationApplying the Mu-Calculus in Planning and Reasoning about Action
Alying the Mu-Calculus in Planning and Reasoning about Action Munindar P. Singh Deartment of Comuter Science Box 7534 North Carolina State University Raleigh, NC 27695-7534, USA singh@ncsu.edu Abstract
More informationGeneralized Coiflets: A New Family of Orthonormal Wavelets
Generalized Coiflets A New Family of Orthonormal Wavelets Dong Wei, Alan C Bovik, and Brian L Evans Laboratory for Image and Video Engineering Deartment of Electrical and Comuter Engineering The University
More informationMonopolist s mark-up and the elasticity of substitution
Croatian Oerational Research Review 377 CRORR 8(7), 377 39 Monoolist s mark-u and the elasticity of substitution Ilko Vrankić, Mira Kran, and Tomislav Herceg Deartment of Economic Theory, Faculty of Economics
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationSYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY
SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY FEDERICA PASQUOTTO 1. Descrition of the roosed research 1.1. Introduction. Symlectic structures made their first aearance in
More informationAn Investigation on the Numerical Ill-conditioning of Hybrid State Estimators
An Investigation on the Numerical Ill-conditioning of Hybrid State Estimators S. K. Mallik, Student Member, IEEE, S. Chakrabarti, Senior Member, IEEE, S. N. Singh, Senior Member, IEEE Deartment of Electrical
More informationA Game Theoretic Investigation of Selection Methods in Two Population Coevolution
A Game Theoretic Investigation of Selection Methods in Two Poulation Coevolution Sevan G. Ficici Division of Engineering and Alied Sciences Harvard University Cambridge, Massachusetts 238 USA sevan@eecs.harvard.edu
More informationRound-off Errors and Computer Arithmetic - (1.2)
Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed
More informationBayesian Networks Practice
Bayesian Networks Practice Part 2 2016-03-17 Byoung-Hee Kim, Seong-Ho Son Biointelligence Lab, CSE, Seoul National University Agenda Probabilistic Inference in Bayesian networks Probability basics D-searation
More informationarxiv: v1 [quant-ph] 3 Feb 2015
From reversible comutation to quantum comutation by Lagrange interolation Alexis De Vos and Stin De Baerdemacker 2 arxiv:502.0089v [quant-h] 3 Feb 205 Cmst, Imec v.z.w., vakgroe elektronica en informatiesystemen,
More information2-D Analysis for Iterative Learning Controller for Discrete-Time Systems With Variable Initial Conditions Yong FANG 1, and Tommy W. S.
-D Analysis for Iterative Learning Controller for Discrete-ime Systems With Variable Initial Conditions Yong FANG, and ommy W. S. Chow Abstract In this aer, an iterative learning controller alying to linear
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 12
8.3: Algebraic Combinatorics Lionel Levine Lecture date: March 7, Lecture Notes by: Lou Odette This lecture: A continuation of the last lecture: comutation of µ Πn, the Möbius function over the incidence
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More information