Merging Uncertain Multi-Version XML Documents
|
|
- Rafe Heath
- 6 years ago
- Views:
Transcription
1 Meging Uncetain Multi-Vesion XML Documents M. Lamine BA, Talel Abdessalem & Piee Senellat ACM DocEng st Intenational Wokshop on Document Changes (Floence, Italy) Septembe 10 th, 2013 M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
2 Meging featue: a need in open envionments Meging featue: a need in open envionments Meging documents elated to the same topic o shaing a lage common pat, e.g., Wikipedia aticles M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
3 Meging featue: a need in open envionments Meging featue: a need in open envionments Meging documents elated to the same topic o shaing a lage common pat, e.g., Wikipedia aticles Recommend the outcome of the meging of contibutions of the most tustwothy contibutos Poposal of a meging opeation ove multi-vesion tee-stuctued documents with uncetain data M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
4 Usual Meging Pocess ove Documents Usual Meging Pocess ove Documents M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
5 Usual Meging Pocess ove Documents Usual Meging Pocess ove Documents (i) Change Detection (diff algoithm): {u 1, u 2 } and {u 3, u 4 } u 1 : Update A to A u 2 : Inset C u 3 : Remove A u 4 : Inset D M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
6 Usual Meging Pocess ove Documents Usual Meging Pocess ove Documents (i) Change Detection (diff algoithm): {u 1, u 2 } and {u 3, u 4 } (ii) Thee mege scenaios: {A, B, C, D}, {B, C, D} and {A, B, C, D} u 1 : Update A to A u 2 : Inset C mege outcome u 3 : Remove A u 4 : Inset D M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
7 State-of-the-at XML Meging algoithms State-of-the-at XML Meging algoithms Diff algoithms, fo instance [Lindholm et al., 2006], fo documents having tee-like stuctue Two-way meging [Suzuki, 2002], [Ma et al., 2010] vs. Thee-way meging [Lindholm, 2004], [Abdessalem et al., 2011] All deteministic appoaches equie human input in the pesence of uncetainties, e.g. conflicts handling, fo the mege outcome Pobabilistic meging, poposed in [Ma et al., 2010], does not etain enough infomation fo etieving back individual meged vesions M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
8 State-of-the-at XML Meging algoithms Outline M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
9 Uncetain Tee-stuctued Multi-vesion Documents Uncetain Tee-Stuctued Data Pobabilistic XML [Kimelfeld & Senellat.(2013)] Unodeed, unanked, and labeled XML tees with annotated edges annotations ae popositional fomulas of andom Boolean vaiables P) e 1 e 2 e 2 t 1 PXML fie p-document d 1 ) d 2 ) P(e 1 ) = 0.2 P(e 2 ) = 0.8 P(d 1 ) = P(e 1 ) P( e 2 ) t 1 F 11 = {e 1 } t 1 P(d 2 ) = (P( e 1 ) P(e 2 )) + (P(e 1 ) P(e 2 )) F 21 = {e 2 } F 22 = {e 1, e 2 } Possible wolds and thei pobabilities M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
10 Uncetain Tee-stuctued Multi-vesion Documents Uncetain Tee-Stuctued Data Pobabilistic XML [Kimelfeld & Senellat.(2013)] Unodeed, unanked, and labeled XML tees with annotated edges annotations ae popositional fomulas of andom Boolean vaiables P) e 1 e 2 e 2 t 1 PXML fie p-document d 1 ) d 2 ) P(e 1 ) = 0.2 P(e 2 ) = 0.8 P(d 1 ) = 0.04 t 1 F 11 = {e 1 } t 1 P(d 2 ) = 0.80 F 21 = {e 2 } F 22 = {e 1, e 2 } Possible wolds and thei pobabilities M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
11 Uncetain Tee-stuctued Multi-vesion Documents Uncetain Tee-Stuctued Data Pobabilistic XML [Kimelfeld & Senellat.(2013)] Unodeed, unanked, and labeled XML tees with annotated edges annotations ae popositional fomulas of andom Boolean vaiables P) e 1 e 2 e 2 Enumeating all possible wolds and thei pobabilities t 1 PXML fie p-document d 1 ) d 2 ) P(e 1 ) = 0.2 Enable also to model uncetain updates on (uncetain) nodes [Khalamov et al.(2010)] t 1 F 11 = {e 1 } P(e 2 ) = 0.8 P(d 1 ) = 0.04 t 1 P(d 2 ) = 0.80 F 21 = {e 2 } F 22 = {e 1, e 2 } Integate such a epesentation in a typical vesion contol pocess Possible wolds and thei pobabilities M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
12 Uncetain Tee-stuctued Multi-vesion Documents Uncetain Multi-Vesion XML Document Uncetain Vesion Contol Model Defines two equivalent views ove any uncetain multi-vesion XML tee set V of andom vaiables e 0,e 1...e n modeling the tee states infinite set D of all (unodeed) XML tees including the vesions (G,Ω): Logical View (G, P): Pobabilistic XML Encoding DAG G built on vaiables in V Mapping Ω : 2 V \{e 0} D which computes the possible vesions accoding to sets of valid events Simila DAG G of andom vaiables in V Pobabilistic XML tee P which defines the same pobability distibution as Ω mapping M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
13 Uncetain Tee-stuctued Multi-vesion Documents Uncetain Multi-Vesion XML Document Uncetain Vesion Contol Model (Example) G) e 0 e 1 e 2 e 4 d 2 ) name peson oigin e 4 d 4 ) name peson oigin function e 3 e 2 Obama F 2 = {e 1, e 2 } Tanzania Obama Tanzania F 4 = {e 1, e 2, e 4 } US. Peside d 1 ) peson d 3 ) peson name e 3 name oigin Obama F 1 = {e 1 } B. Obama F 3 = {e 1, e 3 } Kenya M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
14 Uncetain Tee-stuctued Multi-vesion Documents Uncetain Multi-Vesion XML Document Uncetain Vesion Contol Model (Example) G) e 0 e 1 e 2 e 4 d 2 ) name peson oigin e 4 d 4 ) name peson oigin function e 3 e 2 Obama F 2 = {e 1, e 2 } Tanzania Obama Tanzania F 4 = {e 1, e 2, e 4 } US. Pesid d 1 ) peson d 3 ) peson d 5 ) peson name e 3 name oigin e 4 name oigin functio Obama F 1 = {e 1 } B. Obama F 3 = {e 1, e 3 } Kenya B. Obama Kenya F 5 = {e 1, e 3, e 4 } US. Pesi M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
15 Uncetain Tee-stuctued Multi-vesion Documents Uncetain Multi-Vesion XML Document Uncetain Vesion Contol Model (Example) G) e 0 e 1 d 1 ) peson name d 2 ) peson d 4 ) peson e 2 e 4 e 4 name oigin name oigin function P) peson e e 3 1 e 4 e 2 e 3 e 2 Obama Tanzania Obama name oigin F 2 = {e 1, e 2 } e 3 e 3 e 3 e 3 d 3 ) peson Tanzania US. Pesid F 4 = {e 1, e function 2, e 4 } d 5 ) peson Obama B. Obama Tanzania Kenya US. Pesident e 3 Encode uncetain changese 4 ove nodes with fomulas on edges name oigin name oigin functio Obama F 1 = {e 1 } B. Obama F 3 = {e 1, e 3 } Kenya B. Obama Kenya F 5 = {e 1, e 3, e 4 } US. Pesi M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
16 Uncetain XML Meging Opeation Edit Detection Uncetain XML Meging Opeation Edit Detection Thee-way pocedue diff3() detecting node insetions and deletions based on diff2() sub-outines diff3(t 1,T 2,T a ) = diff2(t a,t 1 ) diff2(t a,t 2 ) diff3() output is an edit scipt consisting of equivalent, conflicting and independent edits M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
17 Uncetain XML Meging Opeation Edit Detection Uncetain XML Meging Opeation Edit Detection T 1 ) T a) u 2 : Delete the subtee s 1 u 4 : Inset the subtee s 1 u 3 : Inset the subtee p 1 t 1 at the node s 1 T 2 ) diff2(t a, T 1) = {u 2,u 4} diff2(t a, T 2) = {u 3} diff3(t 1, T 2, T a) = {u 2,u 4,u 3} s 1 p 1 u 2 and u 3 ae conflicting edits u 4 is an independent edit s 1 is a conflicting node t 1 t 1 M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
18 Uncetain XML Meging Opeation Edit Detection Uncetain XML Meging Opeation Edit Detection Thee-way pocedue diff3() detecting node insetions and deletions based on diff2() sub-outines diff3(t 1,T 2,T a ) = diff2(t a,t 1 ) diff2(t a,t 2 ) diff3() output is an edit scipt consisting of equivalent, conflicting and independent edits C is consideed as the estiction of diff3() to the set of conflicting edits (ove conflicting nodes) fo the meging M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
19 Uncetain XML Meging Opeation Fomal Definition Uncetain XML Meging Opeation Fomal Definition(I) Given the tiple (e 1,e 2,e ), an uncetain mege opeation is fomalized as MRG e1,e 2,e events e 1 and e 2 identify the two (uncetain) vesions to be meged e (a mege event) is a new event assessing the amount of uncetainty in the mege An uncetain meging opeation MRG e1,e 2,e on T mv maps in a logic sense to the fomula below MRG e1,e 2,e (T mv) := (G ({e },{(e 1,e ),(e 2,e )}), Ω ). M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
20 Uncetain XML Meging Opeation Fomal Definition Uncetain XML Meging Opeation Fomal Definition(II) Let A e1 = {e e G, e e 1 }, A e2 = {e e G, e e 2 }, A s = A e1 A e2 Fo all subset F 2 V {e }, Ω is computed based on Ω mapping as follows if e F: Ω (F) := Ω(F); if {e 1,e 2,e } F: Ω (F) := Ω(F \{e }); if {e 1,e } F e 2 F: Ω (F) := [Ω((F \{e })\(A e2 \ A s))] 2 C ; if {e 2,e } F e 1 F: Ω (F) := [Ω((F \{e })\(A e1 \ A s))] 1 C ; if {e 1,e 2} F = e F: Ω (F) := [Ω((F \{e })\((A e1 \ A s) (A e2 \ A s)))] 3 C ; M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
21 Uncetain XML Meging Opeation Fomal Definition Uncetain XML Meging Opeation Fomal Definition(II) T 1 ) T a) u 2 : Delete the subtee s 1 s 1 u 4 : Inset the subtee {e 1,e 2,e 4 } u 3 : Inset the subtee p 1 at the node s T t 1 2 ) 1 {e 1 } s 1 p 1 t 1 {e 1,e 3 } t 1 M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
22 Uncetain XML Meging Opeation Fomal Definition Uncetain XML Meging Opeation Fomal Definition(II) T 1 ) T a) u 2 : Delete the subtee s 1 s 1 u 4 : Inset the subtee {e 1,e 2,e 4 } (event e ) MRG e3,e 4,e u 3 : Inset the subtee p 1 at the node s T t 1 2 ) 1 {e 1 } s 1 {e } p 1 t 1 {e 1,e 3 } t 1 M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
23 Uncetain XML Meging Opeation Fomal Definition Uncetain XML Meging Opeation Fomal Definition(II) T 1 ) a) u 2 : Delete the subtee s 1 u 4 : Inset the subtee s 1 {e 1,e 2,e 4 } MRG e3,e 4,e (event e ) Popagate u 2 u t 3 : Inset the subtee p 1 1 at the node s 1 T {e 1 } 2 ) s 1 {e } F = {e 1,e 2,e 4,e } Ω (F) = [T 1 ] { } p 1 t 1 t 1 {e 1,e 3 } M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
24 Uncetain XML Meging Opeation Fomal Definition Uncetain XML Meging Opeation Fomal Definition(II) T 1 ) a) u 2 : Delete the subtee s 1 u 4 : Inset the subtee s 1 {e 1,e 2,e 4 } MRG e3,e 4,e (event e ) Popagate u 3 s 1 p 1 u t 3 : Inset the subtee p 1 1 at the node s 1 T {e 1 } 2 ) s 1 {e } t 1 t 1 F = {e 1,e 3,e } Ω (F) = [T 2 ] {u 4 } p 1 t 1 t 1 {e 1,e 3 } M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
25 Uncetain XML Meging Opeation Fomal Definition Uncetain XML Meging Opeation Fomal Definition(II) T 1 ) a) u 2 : Delete the subtee s 1 u 4 : Inset the subtee s 1 {e 1,e 2,e 4 } MRG e3,e 4,e (event e ) Reject u 2 and u 3 s 1 u t 3 : Inset the subtee p 1 1 at the node s 1 T {e 1 } 2 ) s 1 {e } t 1 F = {e 1,e } Ω (F) = [T a] {u 4 } p 1 t 1 t 1 {e 1,e 3 } M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
26 Meging ove Pobabilistic XML Conflicting and Non-conflicting Nodes Meging Pobabilistic XML (MegePXML) Conflicting and Non-conflicting Nodes MegePXML distinguishes conflicting nodes to non-conflicting ones Unde the pobabilistic XML Encoding T mv, a given x in P is a conflicted node with espect to MRG e1,e 2,e when its lineage fie (x) is such that 1. fie (x) = ν s; 2. fie (x) = ν 1 (o fie (x) = ν 2) and; 3. y P, desc(x, y): fie (y) = ν s and fie (y) = ν 2 (o fie (y) = ν 1) fie (x) = z P, z x (fie(z)) and ν s, ν 1, ν 2 ae valuations ove A s, A e1, A e2 espectively MegePXML implements MRG e1,e 2,e as an update opeation in P that only modifies fomulas of non-conflicting nodes of the mege M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
27 Meging ove Pobabilistic XML Mege Algoithm Meging Pobabilistic XML (MegePXML) Mege Algoithm (I) Input: (G, P), e 1, e 2, e Output: Meging Uncetain XML Vesions in T mv G := G ({e },{(e 1,e ),(e 2,e )}); foeach non-conflicted node x in P \ P C{e1, e 2 } do eplace(fie(x), e 1, (e 1 e )); eplace(fie(x), e 2, (e 2 e )); etun (G, P) MegePXML pefoms the mege in time popotional to the size of the fomulas of nodes impacted by the updates in meged banches M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
28 Meging ove Pobabilistic XML Mege Algoithm Meging Pobabilistic XML (MegePXML) Mege Algoithm (II) P) e 1 e 2 e 4 s 1 e 3 p 1 t 1 t 1 M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
29 Meging ove Pobabilistic XML Mege Algoithm Meging Pobabilistic XML (MegePXML) Mege Algoithm (II) P) e 1 e 2 e 4 s 1 e 3 MRG e3,e 4,e p 1 t 1 t 1 M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
30 Meging ove Pobabilistic XML Mege Algoithm Meging Pobabilistic XML (MegePXML) Mege Algoithm (II) P) e 1 e 2 e 4 P ) e 1 e 2 e 4 e s 1 e 3 MRG e3,e 4,e s 1 e 3 p 1 p 1 t 1 t 1 t 1 t 1 M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
31 Conclusion and Futhe Woks Conclusion and Futhe Woks Meging opeation ove tee-stuctued multi-vesion documents with uncetain data implementation of the common deteministic mege scenaios modelling of the amount of uncetainty in the meged vesions Efficient meging algoithm ove Pobabilistic XML encoding M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
32 Conclusion and Futhe Woks Refeences I Abdessalem, T., Ba, M. L., and Senellat, P. (2011). A pobabilistic XML meging tool. In Poc. EDBT. Ba, M. L., Abdessalem, T., and Senellat, P. (2011). Towads a vesion contol model with uncetain data. In PIKM. Ba, M. L., Abdessalem, T., and Senellat, P. (2013). Uncetain vesion contol in open collaboative editing of tee-stuctued documents. In Poc. DocEng. Khalamov, E., Nutt, W., and Senellat, P. (2010). Updating Pobabilistic XML. In Poc. Updates in XML. Kimelfeld, B. and Senellat, P. (2013). Pobabilistic XML: Models and Complexity. In Advances in Pobabilistic Databases fo Uncetain Infomation Management. Spinge-Velag. Lindholm, T. (2004). A thee-way mege fo XML documents. In Poc. DocEng. Lindholm, T., Kangashaju, J., and Takoma, S. (2006). Fast and simple XML tee diffeencing by sequence alignment. In Poc. DocEng. M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
33 Conclusion and Futhe Woks Refeences II Ma, J., Liu, W., Hunte, A., and Zhang, W. (2010). An XML based famewok fo meging incomplete and inconsistent statistical infomation fom clinical tials. In Ma, Z. and Yan, L., editos, Softwae Computing in XML Data Management. Spinge-Velag. Suzuki, N. (2002). A Stuctual Meging Algoithm fo XML Documents. In Poc. ICWI. M. L. Ba, T. Abdessalem & P. Senellat ACM DocEng 2013 Dchanges Septembe 10 th, / 1
Information Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationTop K Nearest Keyword Search on Large Graphs
Top K Neaest Keywod Seach on Lage Gaphs Miao Qiao, Lu Qin, Hong Cheng, Jeffey Xu Yu, Wentao Tian The Chinese Univesity of Hong Kong, Hong Kong, China {mqiao,lqin,hcheng,yu,wttian}@se.cuhk.edu.hk ABSTRACT
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationThe Implementation of the Conditions for the Existence of the Most Specific Generalizations w.r.t. General EL-TBoxes
The Implementation of the Conditions fo the Existence of the Most Specific Genealizations w..t. Geneal EL-TBoxes Adian Nuadiansyah Technische Univesität Desden Supevised by: Anni-Yasmin Tuhan Febuay 12,
More informationReliability analysis examples
Reliability analysis examples Engineeing Risk Analysis Goup, Technische Univesität München. Acisst., 80 Munich, Gemany. May 8, 08 Intoduction In the context of eliability analysis and ae event estimation,
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More informationA Markov Decision Approach for the Computation of Testability of RTL Constructs
A Makov Decision Appoach fo the Computation of Testability of RTL Constucts José Miguel Fenandes Abstact In the analysis of digital cicuits, to study testability estimation measues, dissipated powe and
More informationUtility Estimation and Preference Aggregation under Uncertainty by Maximum Entropy Inference
Utility Estimation and Pefeence Aggegation unde Uncetainty by Maximum Entopy Infeence Andé Ahua FenUnivesität in Hagen D-5884 Hagen ande.ahua@fenuni-hagen.de ABSTRACT. This pape deals with the poblem how
More informationThe Persistence of Most Probable Explanations in Bayesian Networks
EAI 2014 T. Schaub et al. (Eds.) 2014 The Authos and IOS Pess. This aticle is published online with Open Access by IOS Pess and distibuted unde the tems of the eative ommons Attibution Non-ommecial License.
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationOn the Meaning of Message Sequence Charts
On the Meaning of Message Sequence Chats Manfed Boy Institut fü Infomatik Technische Univesität München Topics: We discuss Message Sequence Chats (MSCs) as a technique to descibe pattens of the inteaction
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationConsensus Determining with Dependencies of Attributes with Interval Values
Jounal of Univesal Compute Science, vol. 13, no. (007), 39-344 submitted: 31/7/06, accepted: 15/1/07, appeaed: 8//07 J.UCS Consensus Detemining with Dependencies of Attibutes with Inteval Values Michal
More informationClassical Worm algorithms (WA)
Classical Wom algoithms (WA) WA was oiginally intoduced fo quantum statistical models by Pokof ev, Svistunov and Tupitsyn (997), and late genealized to classical models by Pokof ev and Svistunov (200).
More informationLET a random variable x follows the two - parameter
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING ISSN: 2231-5330, VOL. 5, NO. 1, 2015 19 Shinkage Bayesian Appoach in Item - Failue Gamma Data In Pesence of Pio Point Guess Value Gyan Pakash
More informationQIP Course 10: Quantum Factorization Algorithm (Part 3)
QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse
More informationA scaling-up methodology for co-rotating twin-screw extruders
A scaling-up methodology fo co-otating twin-scew extudes A. Gaspa-Cunha, J. A. Covas Institute fo Polymes and Composites/I3N, Univesity of Minho, Guimaães 4800-058, Potugal Abstact. Scaling-up of co-otating
More informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More information1 Explicit Explore or Exploit (E 3 ) Algorithm
2.997 Decision-Making in Lage-Scale Systems Mach 3 MIT, Sping 2004 Handout #2 Lectue Note 9 Explicit Exploe o Exploit (E 3 ) Algoithm Last lectue, we studied the Q-leaning algoithm: [ ] Q t+ (x t, a t
More informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
More informationarxiv: v1 [cs.si] 4 Jul 2012
A Estimating Node Influenceability in Social Netwoks Rong-Hua Li, The Chinese Univesity of Hong Kong Jeffey Xu Yu, The Chinese Univesity of Hong Kong Zechao Shang, The Chinese Univesity of Hong Kong axiv:1207.0913v1
More informationSplay Trees Handout. Last time we discussed amortized analysis of data structures
Spla Tees Handout Amotied Analsis Last time we discussed amotied analsis of data stuctues A wa of epessing that even though the wost-case pefomance of an opeation can be bad, the total pefomance of a sequence
More informationInternational Journal of Mathematical Archive-3(12), 2012, Available online through ISSN
Intenational Jounal of Mathematical Achive-3(), 0, 480-4805 Available online though www.ijma.info ISSN 9 504 STATISTICAL QUALITY CONTROL OF MULTI-ITEM EOQ MOEL WITH VARYING LEAING TIME VIA LAGRANGE METHO
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS
ON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS L. MICU Hoia Hulubei National Institute fo Physics and Nuclea Engineeing, P.O. Box MG-6, RO-0775 Buchaest-Maguele, Romania, E-mail: lmicu@theoy.nipne.o (Received
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More informationComputers and Mathematics with Applications
Computes and Mathematics with Applications 58 (009) 9 7 Contents lists available at ScienceDiect Computes and Mathematics with Applications jounal homepage: www.elsevie.com/locate/camwa Bi-citeia single
More informationImplementation of CTL Model Checker Update
Poceedings of the 11th WSEAS Intenational Confeence on COMPUTERS, Agios Nikolaos, Cete Island, Geece, July 26-28, 2007 432 Implementation of CTL Model Checke Update LAURA F. CACOVEAN, Depatment of Compute
More informationAnalytical evaluation of 3D BEM integral representations using complex analysis
BIR Wokshop 5w5052 Moden Applications of Complex Vaiables: Modeling, Theoy and Computation Analytical evaluation of 3D BEM integal epesentations using complex analysis onia Mogilevskaya Depatment of Civil,
More informationMath 151. Rumbos Spring Solutions to Assignment #7
Math. Rumbos Sping 202 Solutions to Assignment #7. Fo each of the following, find the value of the constant c fo which the given function, p(x, is the pobability mass function (pmf of some discete andom
More informationHigh precision computer simulation of cyclotrons KARAMYSHEVA T., AMIRKHANOV I. MALININ V., POPOV D.
High pecision compute simulation of cyclotons KARAMYSHEVA T., AMIRKHANOV I. MALININ V., POPOV D. Abstact Effective and accuate compute simulations ae highly impotant in acceleatos design and poduction.
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationMultifrontal sparse QR factorization on the GPU
Multifontal spase QR factoization on the GPU Tim Davis, Sanjay Ranka, Shaanyan Chetlu, Nui Yealan Univesity of Floida Feb 2012 GPU-based Multifontal QR factoization why spase QR? multifontal spase QR in
More informationDEVIL PHYSICS THE BADDEST CLASS ON CAMPUS IB PHYSICS
DEVIL PHYSICS THE BADDEST CLASS ON CAMPUS IB PHYSICS LSN 10-: MOTION IN A GRAVITATIONAL FIELD Questions Fom Reading Activity? Gavity Waves? Essential Idea: Simila appoaches can be taken in analyzing electical
More informationCOMP Parallel Computing SMM (3) OpenMP Case Study: The Barnes-Hut N-body Algorithm
COMP 633 - Paallel Computing Lectue 8 Septembe 14, 2017 SMM (3) OpenMP Case Study: The Banes-Hut N-body Algoithm Topics Case study: the Banes-Hut algoithm Study an impotant algoithm in scientific computing»
More informationINFORMATION GEOMETRY OF PROPAGATION ALGORITHMS AND APPROXIMATE INFERENCE
2nd Intenational Symposium on Infomation Geomety and its Applications Decembe 12-16, 2005, Tokyo Pages 000 000 INFORMATION GEOMETRY OF PROPAGATION ALGORITHMS AND APPROXIMATE INFERENCE SHIRO IKEDA 1 intoduction
More informationTHE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN
TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a
More informationTight Upper Bounds for the Expected Loss of Lexicographic Heuristics in Binary Multi-attribute Choice
Tight Uppe Bounds fo the Expected Loss of Lexicogaphic Heuistics in Binay Multi-attibute Choice Juan A. Caasco, Manel Baucells Except fo fomatting details and the coection of some eata, this vesion matches
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationA FURTHER SUBSPACE METHOD OPTIMIZATION FOR TRACKING REAL VALUED SINUSOIDS IN NOISE
Électonique et tansmission de l infomation A FURHER SUBSPACE MEHOD OPIMIZAION FOR RACKING REAL VALUED SINUSOIDS IN NOISE ŞEFAN SLAVNICU, SILVIU CIOCHINĂ Key wods: Subspace tacking, Fequency estimation,
More informationTableaux Based Decision Procedures for Modal. Logics of Conuence and Density
Tableaux Based Decision ocedues fo Modal Logics of Conuence and Density Luis Fai~nas del Ceo Olivie Gasquet 1 Intoduction and backgound In [Castilho et al. 1997], a geneal completeness poof based in tableaux
More informationA Simple Model of Communication APIs Application to Dynamic Partial-order Reduction
Simple Model of Communication PIs pplication to Dynamic Patial-ode Reduction Cistian Rosa Stephan Mez Matin Quinson VOCS 2010 22/09/2010 1 / 18 Motivation Distibuted lgoithms ae had to get ight: lack of
More informationPAPER 39 STOCHASTIC NETWORKS
MATHEMATICAL TRIPOS Pat III Tuesday, 2 June, 2015 1:30 pm to 4:30 pm PAPER 39 STOCHASTIC NETWORKS Attempt no moe than FOUR questions. Thee ae FIVE questions in total. The questions cay equal weight. STATIONERY
More informationAnalytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra
Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationarxiv: v1 [math.co] 21 Dec 2016
REDUCTIONS OF BINARY TREES AND LATTICE PATHS INDUCED BY THE REGISTER FUNCTION axiv:6.0786v [math.co] Dec 06 BENJAMIN HACKL, CLEMENS HEUBERGER, AND HELMUT PRODINGER ABSTRACT. The egiste function (o Hoton-Stahle
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationOptimum Settings of Process Mean, Economic Order Quantity, and Commission Fee
Jounal of Applied Science and Engineeing, Vol. 15, No. 4, pp. 343 352 (2012 343 Optiu Settings of Pocess Mean, Econoic Ode Quantity, and Coission Fee Chung-Ho Chen 1 *, Chao-Yu Chou 2 and Wei-Chen Lee
More informationModeling and Calculation of Optical Amplification in One Dimensional Case of Laser Medium Using Finite Difference Time Domain Method
Jounal of Physics: Confeence Seies PAPER OPEN ACCESS Modeling and Calculation of Optical Amplification in One Dimensional Case of Lase Medium Using Finite Diffeence Time Domain Method To cite this aticle:
More informationbiologically-inspired computing lecture 9 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
luis ocha 25 lectue 9 -inspied luis ocha 25 Sections I485/H4 couse outlook Assignments: 35% Students will complete 4/5 assignments based on algoithms pesented in class Lab meets in I (West) 9 on Lab Wednesdays
More informationInformation Retrieval (Relevance Feedback & Query Expansion)
Infomation Retieval (Relevance Feedback & Quey Epansion) Fabio Aiolli http://www.math.unipd.it/~aiolli Dipatimento di Matematica Univesità di Padova Anno Accademico 1 Relevance feedback and quey epansion
More informationA Crash Course in (2 2) Matrices
A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula
More informationHaving Fun with PageRank and MapReduce. Hadoop User Group (HUG) UK 14 th April Paolo Castagna HP Labs, Bristol, UK
Having Fun with PageRank and MaReduce Hadoo Use Gou (HUG) UK 4 th Ail 29 htt://huguk.og/ Paolo Castagna HP Labs, Bistol, UK PageRank 2 3 2 /3 3 /2 3 2? 2 3 2 PageRank i B i ecusive definition B i backwad
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationPhysics 2B Chapter 22 Notes - Magnetic Field Spring 2018
Physics B Chapte Notes - Magnetic Field Sping 018 Magnetic Field fom a Long Staight Cuent-Caying Wie In Chapte 11 we looked at Isaac Newton s Law of Gavitation, which established that a gavitational field
More informationRegularization. Stephen Scott and Vinod Variyam. Introduction. Outline. Machine. Learning. Problems. Measuring. Performance.
leaning can geneally be distilled to an optimization poblem Choose a classifie (function, hypothesis) fom a set of functions that minimizes an objective function Clealy we want pat of this function to
More informationThe Algorithm and a Case Study for CTL Model Update
The Algoithm and a Case Study fo CTL Model Update Laua Floentina Cacovean, Cistina Ioana Buma, Emil Main Popa Abstact In this pape is pesented an update of the CTL model checke. The minimal modifications
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationSynthesis for Unbounded Bit-vector Arithmetic
Synthesis fo Unbounded Bit-vecto Aithmetic Andej Spielmann and Vikto Kuncak School of Compute and Communication Sciences (I&C) École Polytechnique Fédéale de Lausanne (EPFL), Switzeland Abstact. We popose
More informationA quadratic algorithm for road coloring
A quadatic algoithm fo oad coloing Maie-Piee Béal and Dominique Pein Octobe 6, 0 axiv:080.076v9 [cs.ds] 0 May 01 Abstact The Road Coloing Theoem states that evey apeiodic diected gaph with constant out-degee
More informationMarkscheme May 2017 Calculus Higher level Paper 3
M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted
More informationYINGHUA DONG AND GENNADY SAMORODNITSKY
CONTACT DISTRIBUTION IN A THINNED BOOLEAN MODEL WITH POWER LAW RADII YINGHUA DONG AND GENNADY SAMORODNITSKY Abstact. We conside a weighted stationay spheical Boolean model in R d. Assuming that the adii
More informationRevision and Reasoning on Revision Rules in DL-based Knowledge Bases
Revision and Reasoning on Revision Rules in DL-based Knowledge Bases Chan Le Duc and Nhan Le Thanh Laboatoie I3S, Univesité de Nice - Sophia Antipolis, Fance cleduc@i3s.unice.f, Nhan.Le-Thanh@unice.f Abstact.
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationSafety variations in steel designed using Eurocode 3
JCSS Wokshop on eliability Based Code Calibation Safety vaiations in steel designed using Euocode 3 Mike Byfield Canfield Univesity Swindon, SN6 8LA, UK David Nethecot Impeial College London SW7 2BU, UK
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationA Matrix Characterization For Multiplicative Exponential Linear Logic
A Matix Chaacteization Fo Multiplicative Exponential Linea Logic Chistoph Keitz (keitz@cs.conell.edu) Depatment of Compute Science, Conell-Univesity, Ithaca, NY 14853-7501 Heiko Mantel (mantel@dfki.de)
More informationDEMONSTRATING THE INVARIANCE PROPERTY OF HOTELLING T 2 STATISTIC
ISSN: 319-8753 Intenational Jounal of Innovative Reseach in Science, Engineeing and echnology Vol., Issue 7, July 013 DEMONSRAING HE INVARIANCE PROPERY OF HOELLING SAISIC Sani Salihu Abubaka 1, Abubaka
More informationComputers & Operations Research
Computes & Opeations Reseach 37 (2010) 72 -- 82 Contents lists available at ScienceDiect Computes & Opeations Reseach jounal homepage: www.elsevie.com/locate/co Min-degee constained minimum spanning tee
More informationHigh Dimensional Clustering with r-nets
High Dimensional Clusteing with -nets Geogia Avaikioti, Alain Ryse, Yuyi Wang, Roge Wattenhofe ETH Zuich, Switzeland {zetava,ayse,yuwang,wattenhofe}@ethz.ch Abstact Clusteing, a fundamental task in data
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More informationSupplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in
Supplementay Figue 1. Cicula paallel lamellae gain size as a function of annealing time at 50 C. Eo bas epesent the σ uncetainty in the measued adii based on image pixilation and analysis uncetainty contibutions
More informationBridging the Gap Between Underspecification Formalisms: Hole Semantics as Dominance Constraints
Bidging the Gap Between Undespecification Fomalisms: Hole Semantics as Dominance Constaints Alexande Kolle Joachim Niehen Stefan Thate kolle@coli.uni-sb.de niehen@ps.uni-sb.de stth@coli.uni-sb.de Saaland
More informationWeb-based Supplementary Materials for. Controlling False Discoveries in Multidimensional Directional Decisions, with
Web-based Supplementay Mateials fo Contolling False Discoveies in Multidimensional Diectional Decisions, with Applications to Gene Expession Data on Odeed Categoies Wenge Guo Biostatistics Banch, National
More informationCALCULATING THE NUMBER OF TWIN PRIMES WITH SPECIFIED DISTANCE BETWEEN THEM BASED ON THE SIMPLEST PROBABILISTIC MODEL
U.P.B. Sci. Bull. Seies A, Vol. 80, Iss.3, 018 ISSN 13-707 CALCULATING THE NUMBER OF TWIN PRIMES WITH SPECIFIED DISTANCE BETWEEN THEM BASED ON THE SIMPLEST PROBABILISTIC MODEL Sasengali ABDYMANAPOV 1,
More informationAn extended target tracking method with random finite set observations
4th Intenational Confeence on Infomation Fusion Chicago Illinois USA July 5-8 0 An extended taget tacing method with andom finite set obsevations Hongyan Zhu Chongzhao Han Chen Li Dept. of Electonic &
More informationSoft Retrieval and Uncertain Databases
2014 47th Hawaii Intenational Confeence on System Science Soft Retieval and Uncetain Databases Ronald R. Yage Iona College yage@panix.com Rachel L. Yage Metopolitan College of New Yok yage@mcny.edu Abstact
More informationPsychometric Methods: Theory into Practice Larry R. Price
ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationDOING PHYSICS WITH MATLAB COMPUTATIONAL OPTICS
DOING PHYIC WITH MTLB COMPUTTIONL OPTIC FOUNDTION OF CLR DIFFRCTION THEORY Ian Coope chool of Physics, Univesity of ydney ian.coope@sydney.edu.au DOWNLOD DIRECTORY FOR MTLB CRIPT View document: Numeical
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationA DETAILED DESCRIPTION OF THE DISCREPANCY IN FORMULAS FOR THE STANDARD ERROR OF THE DIFFERENCE BETWEEN A RAW AND PARTIAL CORRELATION: A TYPOGRAPHICAL
Olkin and Finn Discepancy A DETAILED DESCRIPTION OF THE DISCREPANCY IN FORMULAS FOR THE STANDARD ERROR OF THE DIFFERENCE BETWEEN A RAW AND PARTIAL CORRELATION: A TYPOGRAPHICAL ERROR IN OLKIN AND FINN (995
More informationThe second law of thermodynamics - II.
Januay 21, 2013 The second law of themodynamics - II. Asaf Pe e 1 1. The Schottky defect At absolute zeo tempeatue, the atoms of a solid ae odeed completely egulaly on a cystal lattice. As the tempeatue
More informationST 501 Course: Fundamentals of Statistical Inference I. Sujit K. Ghosh.
ST 501 Couse: Fundamentals of Statistical Infeence I Sujit K. Ghosh sujit.ghosh@ncsu.edu Pesented at: 2229 SAS Hall, Depatment of Statistics, NC State Univesity http://www.stat.ncsu.edu/people/ghosh/couses/st501/
More informationDEVIL PHYSICS THE BADDEST CLASS ON CAMPUS IB PHYSICS
DEVIL PHYSICS THE BADDEST CLASS ON CAMPUS IB PHYSICS TSOKOS LESSON 10-1 DESCRIBING FIELDS Essential Idea: Electic chages and masses each influence the space aound them and that influence can be epesented
More informationEncapsulation theory: the transformation equations of absolute information hiding.
1 Encapsulation theoy: the tansfomation equations of absolute infomation hiding. Edmund Kiwan * www.edmundkiwan.com Abstact This pape descibes how the potential coupling of a set vaies as the set is tansfomed,
More informationRadha Poovendran Network Security Lab University of Washington
A Gaph Theoetic Famewok fo Peventing the Womhole Attack in Wieless Senso Netwoks Radha Poovendan Netwok Secuity Lab Univesity of Washington Womholes Hope fo time tavel Womhole: A space-time distotion that
More informationIntroduction to Nuclear Forces
Intoduction to Nuclea Foces One of the main poblems of nuclea physics is to find out the natue of nuclea foces. Nuclea foces diffe fom all othe known types of foces. They cannot be of electical oigin since
More informationLight Time Delay and Apparent Position
Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception
More informationState tracking control for Takagi-Sugeno models
State tacing contol fo Taagi-Sugeno models Souad Bezzaoucha, Benoît Max,3,DidieMaquin,3 and José Ragot,3 Abstact This wo addesses the model efeence tacing contol poblem It aims to highlight the encouteed
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationq i i=1 p i ln p i Another measure, which proves a useful benchmark in our analysis, is the chi squared divergence of p, q, which is defined by
CSISZÁR f DIVERGENCE, OSTROWSKI S INEQUALITY AND MUTUAL INFORMATION S. S. DRAGOMIR, V. GLUŠČEVIĆ, AND C. E. M. PEARCE Abstact. The Ostowski integal inequality fo an absolutely continuous function is used
More informationarxiv: v2 [cs.ai] 14 Aug 2014
A Paallel Algoithm fo Exact Bayesian Stuctue Discovey in Bayesian Netwoks axiv:1408.1664v2 [cs.ai] 14 Aug 2014 Yetian Chen Jin Tian Depatment of Compute Science Iowa State Univesity Ames, IA 50011, USA
More informationRigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining
More information