Primal Dual Algorithms for Halfspace Depth
|
|
- Hubert Booker
- 5 years ago
- Views:
Transcription
1 for for Halfspace Depth David Bremner Komei Fukuda March 17, 2006
2 Wir sind Zentrum 75 Hammerfest, Norway Oslo, Norway Helsinki, Finland St. Petersburg, Russia 60 Stockholm, Sweden Aberdeen, Scotland Glasgow, Edinburgh, Scotland Scotland Copenhagen, Denmark Moscow, Russia 55 Belfast, Northern Newcastle on Tyne, Ireland England Dublin, Liverpool, Ireland Manchester, Leeds, England England England Hamburg, Germany Bremen, Germany Birmingham, England Amsterdam, Netherlands Berlin, Germany Warsaw, Poland Bristol, London, England England Brussels, Belgium Plymouth, England Frankfurt, Mean Germany Prague, Czech Republic 50 Paris, France Munich, Germany Vienna, Austria Zürich, Switzerland Budapest, Hungary Odessa, Ukraine Lyons, France Milan, Italy Venice, Italy Bordeaux, France Belgrade, Yugoslavia 45 Bucharest, Romania Marseilles, France Sofia, Bulgaria Rome, Italy Barcelona, Spain Madrid, Spain Naples, Italy Ankara, Turkey 40 Lisbon, Portugal Athens, Greece for
3 Estimators of Location centre Given a set of vectors, return a vector which best describes the set. City halfplane depth-1 Frankfurt, Germany 19 Brussels, Belgium 17 Munich, Germany 16 Amsterdam, Netherlands 15 Zürich, Switzerland 13 London, England 13 Prague, Czech Republic 12 for
4 Estimators of Location centre Given a set of vectors, return a vector which best describes the set. depth measure Rank a set of vectors such that vectors of maximum rank define one or more centre vectors. City halfplane depth-1 Frankfurt, Germany 19 Brussels, Belgium 17 Munich, Germany 16 Amsterdam, Netherlands 15 Zürich, Switzerland 13 London, England 13 Prague, Czech Republic 12 for
5 Robustness for The breakdown point of an estimator is the fraction of data that must be moved to infinity before the estimator is also moved to infinity. median mean
6 Robustness for The breakdown point of an estimator is the fraction of data that must be moved to infinity before the estimator is also moved to infinity. The breakdown point of the mean is 1 (i.e. one n error suffices to destroy the estimate). median mean
7 Robustness for The breakdown point of an estimator is the fraction of data that must be moved to infinity before the estimator is also moved to infinity. The breakdown point of the mean is 1 (i.e. one n error suffices to destroy the estimate). The median in R 1 has breakdown 1/2. median mean
8 What makes a good depth measure? Affine Invariant i.e. independant of coordinate system for
9 What makes a good depth measure? Affine Invariant i.e. independant of coordinate system Robustness A high breakdown point. For affine invariant measures in R d, breakdown 1/d for
10 What makes a good depth measure? Affine Invariant i.e. independant of coordinate system Robustness A high breakdown point. For affine invariant measures in R d, breakdown 1/d Nesting Let D X,k denote the points of R d at depth k with respect to X. We want for k > j = D X,k conv D X,j
11 The halfspace depth of a point q with respect to S R d is defined as depth S (q) = min {p S a, p a, q } a R d \0 q depth(q) = 1 p depth(p) = 4 for
12 The halfspace depth of a point q with respect to S R d is defined as depth S (q) = min {p S a, p a, q } a R d \ for
13 Tukey Median The Tukey Median t(s) is defined as {q S depth S (q) = max p S depth S(p)} depth 1 depth 2 depth 5= centre for
14 Tukey Median The Tukey Median t(s) is defined as {q S depth S (q) = max p S depth S(p)} depth 1 depth 2 depth 5= centre nested for
15 Tukey Median The Tukey Median t(s) is defined as {q S depth S (q) = max p S depth S(p)} depth 1 depth 2 depth 5= centre nested The Tukey median has breakdown point at least 1/(d + 1) for points in general position. for
16 results for NP-complete, Johnson and Preparata 1978 Halfspace depth APX- Amaldi and Kahn, 1998
17 results for NP-complete, Johnson and Preparata 1978 Densest Open and Closed Hemisphere problem Halfspace depth APX- Amaldi and Kahn, 1998
18 results for NP-complete, Johnson and Preparata 1978 Densest Open and Closed Hemisphere problem Halfspace depth APX- Amaldi and Kahn, 1998 Maximum Feasible Subsystem A 2-approximation of MFS is possible.
19 The Dual Arrangement for ˆp 3 = 1 ˆp, x = ˆp = (p, 1) R d+1 h(p) = {x R d+1 ˆp i, x = 0} A p = {h(q) q S \ {p}} {x ˆp, x = 1}
20 The Dual Arrangement for ˆp 3 = 1 ˆp, x = A p = {h(q) q S \ {p}} {x ˆp, x = 1} σ(x) = (σ 1... σ n ) where σ i = sign( ˆp, x )
21 Reverse Search for reverse search requires two problem specific functions.
22 Reverse Search for reverse search requires two problem specific functions. The adjacency oracle Adj() returns the neighbouring cells Adj Y X C Adj Adj f() f(adj(x, j)) = X
23 Reverse Search for reverse search requires two problem specific functions. The adjacency oracle Adj() returns the neighbouring cells The local search function f ( ) satisfies C X k f k (X ) = C Adj Y X C Adj Adj f() f(adj(x, j)) = X
24 Adjacency Oracle X σ(x) is flippable at position j if negating sign j yields a cell for Adj(+ + ++, 1) = true Adj(+ + ++, 2) = false
25 Adjacency Oracle X σ(x) is flippable at position j if negating sign j yields a cell. Adj(X, j) is true iff X is flippable at position j. Solve via LP for Adj(+ + ++, 1) = true Adj(+ + ++, 2) = false
26 Local Search Function Define a canonical interior point i(x ) for each cell. for i(x) i(c) Y f(x) = Y 4
27 Local Search Function Define a canonical interior point i(x ) for each cell. Choose an arbitrary cell C. To find a closer cell to C shoot a ray from i(x ) to i(c). for i(x) i(c) Y f(x) = Y 4
28 Local Search Function Define a canonical interior point i(x ) for each cell. Choose an arbitrary cell C. To find a closer cell to C shoot a ray from i(x ) to i(c). Requires a single LP for i(c). i(x ) can be computed by flipping test for i(x) i(c) Y f(x) = Y 4
29 Reverse Search Summary for Time O(n LP(n, d) cells ).
30 Reverse Search Summary for Time O(n LP(n, d) cells ). Space complexity O(nd).
31 Reverse Search Summary for Time O(n LP(n, d) cells ). Space complexity O(nd). Optimizations include Choosing a shallow start cell Pruning the search.
32 Reverse Search Summary for Time O(n LP(n, d) cells ). Space complexity O(nd). Optimizations include Choosing a shallow start cell Pruning the search. uses ZRAM for reverse-search framework, cddlib to solve small, dense LPs. Parallelization is no extra implementation effort with ZRAM, and speedup is linear.
33 Reverse Search Summary for Time O(n LP(n, d) cells ). Space complexity O(nd). Optimizations include Choosing a shallow start cell Pruning the search. uses ZRAM for reverse-search framework, cddlib to solve small, dense LPs. Parallelization is no extra implementation effort with ZRAM, and speedup is linear. Little information until enumeration terminates.
34 for Update at a every step an upper bound and a lower bound for the depth. Terminate when (if) bounds are equal
35 for Update at a every step an upper bound and a lower bound for the depth. Terminate when (if) bounds are equal To ensure termination, fall back on enumeration after a fixed time limit.
36 for Update at a every step an upper bound and a lower bound for the depth. Terminate when (if) bounds are equal To ensure termination, fall back on enumeration after a fixed time limit. Generally, answers improve with time.
37 Upper Bounds via Random Walks for Use Adj() oracle from enumeration algorithm Adj() Adj()
38 Upper Bounds via Random Walks for Use Adj() oracle from enumeration algorithm Greedily try to reduce number of + in σ until local minimum reached Adj() Adj()
39 Upper Bounds via Random Walks for Use Adj() oracle from enumeration algorithm Greedily try to reduce number of + in σ until local minimum reached. Repeat several times choosing a random starting cell Adj() Adj()
40 Minimal Dominating Sets for Definition A Minimal Dominating Set (MDS) for p R d with respect to S R d is R S such that p.
41 Minimal Dominating Sets for Definition A Minimal Dominating Set (MDS) for p R d with respect to S R d is R S such that p conv R p.
42 Minimal Dominating Sets for Definition A Minimal Dominating Set (MDS) for p R d with respect to S R d is R S such that p conv R if R R then p / conv R. An MDS might also be called a Charathéodory set. p
43 Lower bounds via MDS s Proposition Let be the set of all MDS s for p with respect to S. Let T be a minimum transversal (hitting set) of. T = depth(p) for
44 Lower bounds via MDS s Proposition Let be the set of all MDS s for p with respect to S. Let T be a minimum transversal (hitting set) of. T depth(p) T = depth(p) Each MDS intersects both closed sides of any hyperplane through p. for p
45 Lower bounds via MDS s Proposition Let be the set of all MDS s for p with respect to S. Let T be a minimum transversal (hitting set) of. T = depth(p) Suppose T < depth(p) if T is separable from p, there is an uncovered MDS. for T p
46 Lower bounds via MDS s Proposition Let be the set of all MDS s for p with respect to S. Let T be a minimum transversal (hitting set) of. T = depth(p) Suppose T < depth(p) if T is not separable from P, there is a totally covered MDS. T for p
47 Generating Missed MDSs (cuts) Definition Given a partial traversal T for the MDS s of p w.r.t. S Define S = S \ T. Define the auxiliary polytope Q(p, T ) as λ satisfying: λ S = p λ i = 1 λ i 0 i for Each vertex (basic solution) of Q(p, T ) defines an MDS missed by T.
48 Generating Missed MDSs (cuts) Definition Given a partial traversal T for the MDS s of p w.r.t. S Define S = S \ T. Define the auxiliary polytope Q(p, T ) as λ satisfying: λ S = p λ i = 1 λ i 0 i for Each vertex (basic solution) of Q(p, T ) defines an MDS missed by T. A single cut can be found by LP
49 Generating Missed MDSs (cuts) Definition Given a partial traversal T for the MDS s of p w.r.t. S Define S = S \ T. Define the auxiliary polytope Q(p, T ) as λ satisfying: λ S = p λ i = 1 λ i 0 i for Each vertex (basic solution) of Q(p, T ) defines an MDS missed by T. A single cut can be found by LP k cuts can be found via reverse search (or other pivoting method).
50 Algorithm for 1. Walk in the dual arrangement to find a cell with minimal positive support
51 Algorithm for 1. Walk in the dual arrangement to find a cell with minimal positive support 2. Find obstructions (i.e. MDS s) to the optimality of this cell via the auxiliary polytope
52 Algorithm for 1. Walk in the dual arrangement to find a cell with minimal positive support 2. Find obstructions (i.e. MDS s) to the optimality of this cell via the auxiliary polytope 3. If none found, report optimal (we have solved the global minimum transversal problem).
53 Algorithm for 1. Walk in the dual arrangement to find a cell with minimal positive support 2. Find obstructions (i.e. MDS s) to the optimality of this cell via the auxiliary polytope 3. If none found, report optimal (we have solved the global minimum transversal problem). 4. Otherwise solve the resulting (partial) transversal problem via integer programming.
54 Algorithm for 1. Walk in the dual arrangement to find a cell with minimal positive support 2. Find obstructions (i.e. MDS s) to the optimality of this cell via the auxiliary polytope 3. If none found, report optimal (we have solved the global minimum transversal problem). 4. Otherwise solve the resulting (partial) transversal problem via integer programming. 5. If bored, switch to enumeration.
55 Where Purpose cdd math.ethz.ch/ fukuda/cdd home Solving Dense LPs COIN lrs SYMPHONY ZRAM coin-or.org mcgill.ca/ avis/ branchandcut.org unb.ca/ bremner/ zram Simplex Solver, cut generation MDS generation. Branch and Cut Parallel reverse search for
56 time (s) dominating set generation random walk integer program solving for 0 50a 50b 50c 60a 60b 60c 70a 70b 70c 80a 80b 80c 90a 90b 90c 110b 120a 120b 130a points:trial Dimension 10
57 time (s) dominating set generation random walk for 0 3a 3b 3c 4a 4b 4c 5a 5b 5c 6a 6b 6c 7a 7b 7c 8a 8b 8c 9a 9b 9c 10a10b10c11a11b11c dimension:trial 50 points
58 16 dimension 20 for bounds mean of bounds optimal value 130a 140c 150a 150c 140a 150b b 90a 120a 120c 120b 100a100b 110a 110b110c 100c 130c 130b 140b 2 90c 50c 70b 80c 90b 0 40a40b40c 50a50b 60a60b60c 70a 70c 80a points:trial
59 35 dimension 5, symmetrized point sets for 30 mean of bounds optimal value 87a bounds a 47b 57a 57b 67a 67b 77a 77b 10 27a 27b 37a 37b 5 17a 17b 0 7a 7b points:trial
60 Conclusions for Row generation is crucial to solve the IPs.
61 Conclusions for Row generation is crucial to solve the IPs. Restarting IP solver should be avoided, integrate cut generation.
62 Conclusions for Row generation is crucial to solve the IPs. Restarting IP solver should be avoided, integrate cut generation. Better upper bounds would nice.
EMEA Rents and Yields MarketView
Dec-94 Dec-95 Dec-96 Dec-97 Dec-98 Dec-99 Dec-00 Dec-01 Dec-02 Dec-03 Dec-04 Dec-05 Dec-06 Dec-07 Dec-08 Dec-09 Dec-10 Dec-11 Dec-12 Dec-94 Dec-95 Dec-96 Dec-97 Dec-98 Dec-99 Dec-00 Dec-01 Dec-02 Dec-03
More informationDirectorate C: National Accounts, Prices and Key Indicators Unit C.3: Statistics for administrative purposes
EUROPEAN COMMISSION EUROSTAT Directorate C: National Accounts, Prices and Key Indicators Unit C.3: Statistics for administrative purposes Luxembourg, 17 th November 2017 Doc. A6465/18/04 version 1.2 Meeting
More information10.2 Fitting a Linear Model to Data
Name Class Date 10.2 Fitting a Linear Model to Data Essential Question: How can you use the linear regression function on a graphing calculator to find the line of best fit for a two-variable data set?
More information2017 AP European History Summer Work
2017 Summer Work 1. Welcome! I am very excited to be teaching this course. My PhD work is in early modern and modern European history, which means that if I have any right to call myself an expert, it
More informationVocabulary 2a Favourite characters aunt (n),, best (adj)
Vocabulary 2a Favourite characters aunt (n),, best (adj) bite (v) ก, ก,, ก brilliant (adj), character (n) climb (v),, enemy (n), evil (adj) fair (adj) find out (phr v), live (v),, plump (adj),, powers
More informationAPPENDIX IV Data Tables
APPENDIX IV Data Tables Table A1 National institutions supplying data 57 Table A2 Total population data, by country, 1999-2004 58 Table A3 Percentage age distribution of population, by country, 1999 2004
More information5 The Accessibility of Cities in European Infrastructure Networks
5 The Accessibility of Cities in European Infrastructure Networks 5.1 Introduction The ongoing process of European integration causes an increasing competition among major urban agglomerations in Western
More information12 th International Students Conference Modern Analytical Chemistry September Prague, Czech Republic
2016 12 th International Students Conference Modern Analytical Chemistry 22 23 September 2016. Prague, Czech Republic 10 th Aegean Analytical Chemistry Days (AACD 2016) 29 September - 2 October 2016. Çanakkale,
More informationThe EuCheMS Division Chemistry and the Environment EuCheMS/DCE
The EuCheMS Division Chemistry and the Environment EuCheMS/DCE EuCheMS Division on Chemistry and the Environment was formed as a FECS Working Party in 1977. Membership: 37 members from 34 countries. Countries
More informationFlight Guide. Winter 2017/18. Summer November 2017 Edition* *Subject to variation
Flight Guide November 2017 Edition* Winter 2017/18 Summer 2018 *Subject to variation Winter 2017/18 Flight Guide Day of departure Worldwide connections Austria Salzburg M T W T F S 16.12.17 31.03.18 LS
More informationT HE EUROPEAN METROPOLIS
Henk van Dijk (ed.) T HE EUROPEAN METROPOLIS 1920-2000 Proceedings of a Conference at The Centre of Comparative European History Berlin 2002 European Cities in the World City Network Peter Taylor Sponsored
More informationF M U Total. Total registrants at 31/12/2014. Profession AS 2, ,574 BS 15,044 7, ,498 CH 9,471 3, ,932
Profession AS 2,949 578 47 3,574 BS 15,044 7,437 17 22,498 CH 9,471 3,445 16 12,932 Total registrants at 31/12/2014 CS 2,944 2,290 0 5,234 DT 8,048 413 15 8,476 HAD 881 1,226 0 2,107 ODP 4,219 1,921 5,958
More informationFrom the Zonotope Construction to the Minkowski Addition of Convex Polytopes
From the Zonotope Construction to the Minkowski Addition of Convex Polytopes Komei Fukuda School of Computer Science, McGill University, Montreal, Canada Abstract A zonotope is the Minkowski addition of
More information41 st IUPAC World Chemistry Congress. Chemistry Protecting Health, Natural Environment and Cultural Heritage
2 0 7 0 44 th IUPAC General Assembly, Torino (Italy), August 4-12, 41 st IUPAC World Chemistry Congress, Torino (Italy), August 5-11, 41 st IUPAC World Chemistry Congress Chemistry Protecting Health, Natural
More informationCropCast Europe Weekly Report
CropCast Europe Weekly Report Kenny Miller Monday, June 05, 2017 Europe Hot Spots Abundant showers should ease dryness across northern and central UK as well as across western Norway and Sweden. Improvements
More informationAD HOC DRAFTING GROUP ON TRANSNATIONAL ORGANISED CRIME (PC-GR-COT) STATUS OF RATIFICATIONS BY COUNCIL OF EUROPE MEMBER STATES
Strasbourg, 29 May 2015 PC-GR-COT (2013) 2 EN_Rev AD HOC DRAFTING GROUP ON TRANSNATIONAL ORGANISED CRIME (PC-GR-COT) STATUS OF RATIFICATIONS BY COUNCIL OF EUROPE MEMBER STATES TO THE UNITED NATIONS CONVENTION
More information2017 Source of Foreign Income Earned By Fund
2017 Source of Foreign Income Earned By Fund Putnam Emerging Markets Equity Fund EIN: 26-2670607 FYE: 08/31/2017 Statement Pursuant to 1.853-4: The fund is hereby electing to apply code section 853 for
More informationAerospace part number guide
TRELLEBORG SEALING SOLUTIONS Aerospace part number guide YOUR PARTNER FOR SEALING TECHNOLOGY Your Partner for Sealing Technology Trelleborg Sealing Solutions is a major international sealing force, uniquely
More informationPublication Date: 15 Jan 2015 Effective Date: 12 Jan 2015 Addendum 6 to the CRI Technical Report (Version: 2014, Update 1)
Publication Date: 15 Jan 2015 Effective Date: 12 Jan 2015 This document updates the Technical Report (Version: 2014, Update 1) and details (1) Replacement of interest rates, (2) CRI coverage expansion,
More informationPLUTO The Transport Response to the National Planning Framework. Dr. Aoife O Grady Department of Transport, Tourism and Sport
PLUTO 2040 The Transport Response to the National Planning Framework Dr. Aoife O Grady Department of Transport, Tourism and Sport Dublin Economics Workshop 15 th September 2018 The Story of Pluto National
More informationExport Destinations and Input Prices. Appendix A
Export Destinations and Input Prices Paulo Bastos Joana Silva Eric Verhoogen Jan. 2016 Appendix A For Online Publication Figure A1. Real Exchange Rate, Selected Richer Export Destinations UK USA Sweden
More informationThe European height reference system and its realizations
The European height reference system and its realizations Martina Sacher, Gunter Liebsch EUREF symposium 2015 Tutorial Height & Gravity June 02, Leipzig, Germany Contents 1. UELN-forerunner - Steps of
More informationMathematics. Pre-Leaving Certificate Examination, Paper 2 Higher Level Time: 2 hours, 30 minutes. 300 marks L.20 NAME SCHOOL TEACHER
L.20 NAME SCHOOL TEACHER Pre-Leaving Certificate Examination, 2016 Name/vers Printed: Checked: To: Updated: Name/vers Complete Paper 2 Higher Level Time: 2 hours, 30 minutes 300 marks School stamp 3 For
More informationModelling structural change using broken sticks
Modelling structural change using broken sticks Paul White, Don J. Webber and Angela Helvin Department of Mathematics and Statistics, University of the West of England, Bristol, UK Department of Economics,
More informationA Convolutional Neural Network-based
A Convolutional Neural Network-based Model for Knowledge Base Completion Dat Quoc Nguyen Joint work with: Dai Quoc Nguyen, Tu Dinh Nguyen and Dinh Phung April 16, 2018 Introduction Word vectors learned
More informationPIRLS 2016 INTERNATIONAL RESULTS IN READING
Exhibit 2.3: Low International Benchmark (400) Exhibit 2.3 presents the description of fourth grade students achievement at the Low International Benchmark primarily based on results from the PIRLS Literacy
More informationEMEA Office OccupierView
EMEA Office OccupierView Q2 2013 CBRE Global Research and Consulting EU-27 GDP 0.3% EU-27 BUSINESS CONFIDENCE EMEA PRIME RENT 0.1% EU-27 VACANCY RATE 16.1 BPS OCCUPIER CONFIDENCE RETURNING IN SOME KEY
More informationCanadian Imports of Honey
of 0409000029 - Honey, natural, in containers of a weight > 5 kg, nes (Kilogram) Argentina 236,716 663,087 2,160,216 761,990 35.27% 202.09% /0 76,819 212,038 717,834 257,569 35.88% 205.69% /0 United States
More informationWHO EpiData. A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the WHO European Region
A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the WHO European Region Table 1: Reported cases for the period January December 2018 (data as of 01 February 2019)
More information2 European cities. Introduction. Urbanisation. 36 Eurostat regional yearbook 2010 eurostat. The spatial dimension. The topics.
European cities 2 European cities ( 1 ) Council of the European Union, Review of the EU sustainable development strategy (EU SDS) Renewed strategy, 10117/06. ( 2 ) Eurostat, Sustainable development in
More informationWeighted Voting Games
Weighted Voting Games Gregor Schwarz Computational Social Choice Seminar WS 2015/2016 Technische Universität München 01.12.2015 Agenda 1 Motivation 2 Basic Definitions 3 Solution Concepts Core Shapley
More informationThe 2011 Common Entrance syllabus and Geography ISEB Revision Guide
The 2011 Common Entrance syllabus and Geography ISEB Revision Guide The 2011 Common Entrance syllabus ISEB (the examination board responsible for setting Common Entrance exams) have published a new syllabus
More informationVIVA RAPID Worldwide Express Rates 2018
All rates shown are in GBP and NOT including current FSS VIVA RAPID Worldwide Express Rates 2018 VCF 1st 0.50kg 1st 1.00kg Each additional 0.50kg up to 15.00kg Each additional 0.50kg up to 25.00kg Each
More informationUSDA Dairy Import License Circular for 2018
USDA Dairy Import License Circular for 2018 Commodity/Note Country Name TRQ Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Grand Total Non-Cheese 21,864,781 624,064 651,121 432,669 901,074 1,202,567 907,493
More informationWHO EpiData. A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the European Region
A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the European Region Table : Reported measles cases for the period January December 207 (data as of 02 February
More informationWHO EpiData. A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the European Region
A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the European Region Table : Reported cases for the period June 207 May 208 (data as of 0 July 208) Population in
More informationThe SDEWES Index Atlas
The SDEWES Index Atlas D 1 (C 1 ) > D 1 (C j ) The SDEWES Index Atlas Normalized results are mapped spatially Organized by quartiles in each dimension Data for the main indicators: 4,200 inputs What are
More informationWHO EpiData. A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the European Region
A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the European Region Table : Reported measles cases for the period July 207 June 208 (data as of August 208) Population
More informationWHO EpiData. A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the WHO European Region
A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the WHO European Region Table : Reported cases for the period November 207 October 208 (data as of 30 November
More informationWHO EpiData. A monthly summary of the epidemiological data on selected vaccine preventable diseases in the European Region
A monthly summary of the epidemiological data on selected vaccine preventable diseases in the European Region Table 1: Reported measles cases for the 12-month period February 2016 January 2017 (data as
More informationPopulating urban data bases with local data
Populating urban data bases with local data (ESPON M4D, Géographie-cités, June 2013 delivery) We present here a generic methodology for populating urban databases with local data, applied to the case of
More informationWHO EpiData. A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the European Region
A monthly summary of the epidemiological data on selected Vaccine preventable diseases in the European Region Table : Reported cases for the period September 207 August 208 (data as of 0 October 208) Population
More informationPIRLS 2011 The PIRLS 2011 Safe and Orderly School Scale
PIRLS 2011 The PIRLS 2011 Safe and Orderly School Scale The Safe and Orderly School (SOS) scale was created based on teachers degree of agreement with the five statements described below. See Creating
More informationTeacher Guide. Our resource has been created for ease of use by both TEACHERS and STUDENTS alike. Sample file NAME: A on Mount Olympus, Greece
Introduction his resource provides ready-to-use information and activities for remedial students in grades five to eight. Written to grade and using simplified language and vocabulary, geography concepts
More informationThe trade dispute between the US and China Who wins? Who loses?
1 Munich, Jan 10 th, 2019 The trade dispute between the US and China Who wins? Who loses? by Gabriel Felbermayr and Marina Steininger This report offers a brief, quantitative analysis of the potential
More information10/27/2015. Content. Well-homogenized national datasets. Difference (national global) BEST (1800) Difference BEST (1911) Difference GHCN & GISS (1911)
Content Is the global mean temperature trend too low? Victor Venema, Phil Jones, Ralf Lindau, Tim Osborn and numerous collaborators @VariabilityBlog variable-variability.blogspot.com 1. Comparison trend
More informationThe School Geography Curriculum in European Geography Education. Similarities and differences in the United Europe.
The School Geography Curriculum in European Geography Education. Similarities and differences in the United Europe. Maria Rellou and Nikos Lambrinos Aristotle University of Thessaloniki, Dept.of Primary
More informationUSDA Dairy Import License Circular for 2018 Commodity/
USDA Dairy Import License Circular for 2018 Commodity/ Grand Country Name TRQ Jan Feb Mar Apr May Jun Jul Aug Sep Note Total Non-Cheese 21,864,781 624,064 651,121 432,669 901,074 1,202,567 907,493 1,117,261
More informationthe quest for certainty
the quest for certainty LHC project Why an entity like CERN exists? To produce certainty, to provide solid and «undoubtable», i.e. «scientific», answers to some fundamental questions Particle physics looks
More informationPart 2. Cost-effective Control of Acidification and Ground-level Ozone
8 th INTERIM REPORT Part 2 Cost-effective Control of Acidification and Ground-level Ozone Markus Amann, Imrich Bertok, Janusz Cofala, Frantisek Gyarfas, Chris Heyes, Zbigniew Klimont, Wolfgang Schöpp March
More informationSpatial Planning in Metropolitan Areas: Perspective from SPIMA
Spatial Planning in Metropolitan Areas: Perspective from SPIMA Metropolitan Governance Peter Austin Department of Urban Development, City of Oslo Lead Stakeholder SPIMA project The problem Functional Urban
More informationThe Information Content of Capacity Utilisation Rates for Output Gap Estimates
The Information Content of Capacity Utilisation Rates for Output Gap Estimates Michael Graff and Jan-Egbert Sturm 15 November 2010 Overview Introduction and motivation Data Output gap data: OECD Economic
More informationSTATISTICA MULTIVARIATA 2
1 / 73 STATISTICA MULTIVARIATA 2 Fabio Rapallo Dipartimento di Scienze e Innovazione Tecnologica Università del Piemonte Orientale, Alessandria (Italy) fabio.rapallo@uniupo.it Alessandria, May 2016 2 /
More informationORGANISATION FOR ECONOMIC CO-OPERATION AND DEVELOPMENT
ORGANISATION FOR ECONOMIC CO-OPERATION AND DEVELOPMENT Pursuant to Article 1 of the Convention signed in Paris on 14th December 1960, and which came into force on 30th September 1961, the Organisation
More informationDrawing the European map
Welcome in Europe Objectif: mieux connaitre l'espace géographique et civilisationnel européen Opérer la distinction entre pays d'europe et pays de l'union Européenne Tâche intermédiaire: restitution de
More informationTIMSS 2011 The TIMSS 2011 Instruction to Engage Students in Learning Scale, Fourth Grade
TIMSS 2011 The TIMSS 2011 Instruction to Engage Students in Learning Scale, Fourth Grade The Instruction to Engage Students in Learning (IES) scale was created based on teachers responses to how often
More informationFM Map Reading and Land Navigation
FM 3-25.26 Map Reading and Land Navigation CHAPTER 4 GRIDS This chapter covers how to determine and report positions on the ground in terms of their locations on a map. Knowing where you are (position
More informationAn Eye in the Sky EUMETSAT. Monitoring Weather, Climate and the Environment
An Eye in the Sky EUMETSAT Monitoring Weather, Climate and the Environment Slide: 1 Hazardous Weather Slide: 2 Hazardous Weather Slide: 3 Natural Disasters set off by severe weather Slide: 4 EUMETSAT Objectives...
More informationPIRLS 2011 The PIRLS 2011 Teacher Working Conditions Scale
PIRLS 2011 The PIRLS 2011 Teacher Working Conditions Scale The Teacher Working Conditions (TWC) scale was created based on teachers responses concerning five potential problem areas described below. See
More informationEUMETSAT. A global operational satellite agency at the heart of Europe. Presentation for the Spanish Industry Day Madrid, 15 March 2012
EUMETSAT A global operational satellite agency at the heart of Europe Presentation for the Spanish Industry Day Madrid, Angiolo Rolli EUMETSAT Director of Administration EUMETSAT objectives The primary
More informationThe Evolution and Evaluation of City Brand Models and Rankings
The Evolution and Evaluation of City Brand Models and Rankings Árpád Papp-Váry apappvary@bkf.hu Abstract: The competition between cities is growing more than ever due to cheaper and easier travel opportunities,
More informationThis document is a preview generated by EVS
TECHNICAL REPORT RAPPORT TECHNIQUE TECHNISCHER BERICHT CEN/TR 15641 August 2007 ICS 67.050 English Version Food analysis - Determination of pesticide residues by LC- MS/MS - Tandem mass spectrometric parameters
More informationMultivariate Analysis
Prof. Dr. J. Franke All of Statistics 3.1 Multivariate Analysis High dimensional data X 1,..., X N, i.i.d. random vectors in R p. As a data matrix X: objects values of p features 1 X 11 X 12... X 1p 2.
More informationUSDA Dairy Import License Circular for 2018
USDA Dairy Import License Circular for 2018 Commodity/Note Country Name TRQ Jan Feb Mar Apr May Jun Grand Total Non-Cheese 21,864,781 624,064 651,121 432,669 901,074 1,202,567 907,493 4,718,988 BUTTER
More informationPIRLS 2011 The PIRLS 2011 Students Motivated to Read Scale
PIRLS 2011 The PIRLS 2011 Students Motivated to Read Scale The Students Motivated to Read (SMR) scale was created based on students degree of agreement with six statements described below. See Creating
More informationSpatial Planning in Metropolitan Areas: SPIMA Project
Spatial Planning in Metropolitan Areas: SPIMA Project Alfredo Corbalan Brussels-Capital Region Perspective.brussels Brussels Planning Agency ESPON TNO Workshop on spatial planning Brussels October 24th
More informationMB of. Cable. Wholesale. FWBA (fixed OAOs. connections of which Full unbundled. OAO owning. Internet. unbundled broadband
ECTA Broadband scorecard end of March 2009 Incumbent retail and resale xdsl connections Incumbent wholesale xdsl connections Entrant xdsl connections Broadband cable FTTH/B Other fixed broadband Mobile
More informationPIRLS 2011 The PIRLS 2011 Students Engaged in Reading Lessons Scale
PIRLS 2011 The PIRLS 2011 Students Engaged in Reading Lessons Scale The Students Engaged in Reading Lessons (ERL) scale was created based on students degree of agreement with seven statements described
More informationWeekly price report on Pig carcass (Class S, E and R) and Piglet prices in the EU. Carcass Class S % + 0.3% % 98.
Weekly price report on Pig carcass (Class S, E and R) and Piglet prices in the EU Disclaimer Please note that EU prices for pig meat, are averages of the national prices communicated by Member States weighted
More informationPaul Krugman s New Economic Geography: past, present and future. J.-F. Thisse CORE-UCLouvain (Belgium)
Paul Krugman s New Economic Geography: past, present and future J.-F. Thisse CORE-UCLouvain (Belgium) Economic geography seeks to explain the riddle of unequal spatial development (at different spatial
More informationDoubts about Discovering New Physics at the Large Hadron Collider (LHC)
Doubts about Discovering New Physics at the Large Hadron Collider (LHC) Bernd A. Berg Florida State University JSPS, 1 st Multidisciplinary Science Forum, Seattle, 3/11/2011. Bernd Berg () LHC JSPS, Seattle,
More informationPIRLS 2011 The PIRLS 2011 Teacher Career Satisfaction Scale
PIRLS 2011 The PIRLS 2011 Teacher Career Satisfaction Scale The Teacher Career Satisfaction (TCS) scale was created based on teachers degree of agreement with six statements described below. See Creating
More informationBSH Description. 2. Features. 3. Applications. 4. Pinning information. N-channel enhancement mode field-effect transistor
M3D88 Rev. 25 August 2 Product specification. Description in a plastic package using TrenchMOS technology. Product availability: in SOT23. 2. Features TrenchMOS technology Very fast switching Logic level
More informationTIMSS 2011 The TIMSS 2011 Teacher Career Satisfaction Scale, Fourth Grade
TIMSS 2011 The TIMSS 2011 Teacher Career Satisfaction Scale, Fourth Grade The Teacher Career Satisfaction (TCS) scale was created based on teachers degree of agreement with the six statements described
More informationEuropean regulations for winter equipment on trucks and buses Winter 2015/2016
European regulations for Country Tire regulations Snow chain regulations Further information Albania Snow chains for drive axle must be carried in the vehicle. Use according to traffic signs and road Austria
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationHow Well Are Recessions and Recoveries Forecast? Prakash Loungani, Herman Stekler and Natalia Tamirisa
How Well Are Recessions and Recoveries Forecast? Prakash Loungani, Herman Stekler and Natalia Tamirisa 1 Outline Focus of the study Data Dispersion and forecast errors during turning points Testing efficiency
More informationE-SURFMAR Report. Jean ROLLAND Michel TREMANT Pierre BLOUCH Jon TURTON
E-SURFMAR Report Jean ROLLAND Michel TREMANT Pierre BLOUCH Jon TURTON DBCP 29 PARIS 23-27 September 2013 E-SURFMAR EUMETNET Members 29 European Meteorological Services. Austria, Belgium, Croatia,Cyprus,
More informationA Markov system analysis application on labour market dynamics: The case of Greece
+ A Markov system analysis application on labour market dynamics: The case of Greece Maria Symeonaki Glykeria Stamatopoulou This project has received funding from the European Union s Horizon 2020 research
More informationDaylight, Latitude, and Traditional Japanese Clocks
The School and University Partnership for Educational Renewal in Mathematics An NSF-funded Graduate STEM Fellows in K 12 Education Project University of Hawai i at Manoa, Department of Mathematics Daylight,
More informationQuick Guide QUICK GUIDE. Activity 1: Determine the Reaction Rate in the Presence or Absence of an Enzyme
Activity 1: Determine the Reaction Rate in the Presence or Absence of an 1. Find your 15 ml conical tubes labeled Stop Solution, 1.5 mm Substrate, and Buffer. Write your initials on each tube. 2. Label
More informationTowards indicators of proximity to services in Europe's major cities
Towards indicators of proximity to services in Europe's major cities Enhancing the analytical use of the GMES Urban Atlas in combination with population distribution data Hugo Poelman European Commission
More informationAnnotated Exam of Statistics 6C - Prof. M. Romanazzi
1 Università di Venezia - Corso di Laurea Economics & Management Annotated Exam of Statistics 6C - Prof. M. Romanazzi March 17th, 2015 Full Name Matricola Total (nominal) score: 30/30 (2/30 for each question).
More informationCO 250 Final Exam Guide
Spring 2017 CO 250 Final Exam Guide TABLE OF CONTENTS richardwu.ca CO 250 Final Exam Guide Introduction to Optimization Kanstantsin Pashkovich Spring 2017 University of Waterloo Last Revision: March 4,
More informationTIMSS 2011 The TIMSS 2011 School Discipline and Safety Scale, Fourth Grade
TIMSS 2011 The TIMSS 2011 School Discipline and Safety Scale, Fourth Grade The School Discipline and Safety (DAS) scale was created based on principals responses to the ten statements described below.
More informationEconomic and Social Council
United Nations Economic and Social Council Distr.: General 30 August 2012 Original: English Economic Commission for Europe Inland Transport Committee Working Party on Rail Transport Sixty-sixth session
More informationWelcome to CERN! Dr. Yannis PAPAPHILIPPOU ACCELERATOR AND BEAMS Department. 05 Novembre
Welcome to CERN! Dr. Yannis PAPAPHILIPPOU ACCELERATOR AND BEAMS Department 05 Novembre 2003 1 1949-1950: First ideas for creating a European laboratory in physics 1952: Foundation of the European Council
More informationTNO (M. Schaap, R. Kranenburg, S. Jonkers, A. Segers, C. Hendriks) METNO (M. Schulz, A. Valdebenito, A. Mortier, M. Pommier, S.Tsyro, H.
This document has been produced in the context of the Copernicus Atmosphere Monitoring Service (CAMS). The activities leading to these results have been contracted by the Source contributions to EU cities
More information2008 Men's 20 European Championship / Qualification
GROUP 1 ( 2 teams) matches won draw lost goal difference points 1. SRB Serbia 0 0 0 0 0 : 0 0 0 1. EST Estonia 0 0 0 0 0 : 0 0 0 1. NED Netherlands 0 0 0 0 0 : 0 0 0 1. LAT Latvia 0 0 0 0 0 : 0 0 0 001
More informationAPPLYING BORDA COUNT METHOD FOR DETERMINING THE BEST WEEE MANAGEMENT IN EUROPE. Maria-Loredana POPESCU 1
APPLYING BORDA COUNT METHOD FOR DETERMINING THE BEST MANAGEMENT IN EUROPE Maria-Loredana POPESCU 1 ABSTRACT This article presents the Borda Count method and its application for ranking the regarding the
More informationCyclone Click to go to the page. Cyclone
Cyclone.0311.2 Click to go to the page Cyclone The Cyclone (1,000-8,000 CFM) Suitable for collection of virtually any type of dust Applications: Heavy Moulding Grinding Planing Cabinet Shops Dust Transfer
More informationBilateral Labour Agreements, 2004
Guest Austria Canada Turkey ( 64) Canada, Czech Republic, Hungary ( 98), Belgium Italy ( 46, 54), Turkey ( 64) Bulgaria ( 99), Pol (02) Germany ( 91) Bulgaria ( 99), Mongolia ( 99), Pol ( 92), Russia (
More informationThe European regional Human Development and Human Poverty Indices Human Development Index
n 02/2011 The European regional Human Development and Human Poverty Indices Contents 1. Introduction...1 2. The United Nations Development Programme Approach...1 3. Regional Human Development and Poverty
More information40 Years Listening to the Beat of the Earth
EuroGeoSurveys The role of EuroGeoSurveys in Europe-Africa geoscientific cooperation 40 Years Listening to the Beat of the Earth EuroGeoSurveys 32 Albania Lithuania Austria Luxembourg Belgium The Netherlands
More informationInterval-Based Composite Indicators
University of Rome Niccolo Cusano Conference of European Statistics Stakeholders 22 November 2014 1 Building Composite Indicators 2 (ICI) 3 Constructing ICI 4 Application on real data Composite Indicators
More informationThe Large Hadron Collider, a marvel of technology Lyn Evans. Royal Institution of South Wales St David s day lecture, 16 th March 2017
The Large Hadron Collider, a marvel of technology Lyn Evans Royal Institution of South Wales St David s day lecture, 16 th March 2017 CERN was founded 1954: 12 European States Science for Peace Today:
More informationRISK ASSESSMENT METHODOLOGIES FOR LANDSLIDES
RISK ASSESSMENT METHODOLOGIES FOR LANDSLIDES Jean-Philippe MALET Olivier MAQUAIRE CNRS & CERG. Welcome to Paris! 1 Landslide RAMs Landslide RAM A method based on the use of available information to estimate
More informationc. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97}. Also {x x is a prime less than 100}.
Mathematics for Elementary School Teachers 6th Edition Bassarear SOLUTIONS MANUAL Full download at: https://testbankreal.com/download/mathematics-elementary-school-teachers- 6th-edition-bassarear-solutions-manual/
More informationTrends in Human Development Index of European Union
Trends in Human Development Index of European Union Department of Statistics, Hacettepe University, Beytepe, Ankara, Turkey spxl@hacettepe.edu.tr, deryacal@hacettepe.edu.tr Abstract: The Human Development
More information04 June Dim A W V Total. Total Laser Met
4 June 218 Member State State as on 4 June 218 Acronyms are listed in the last page of this document. AUV Mass and Related Quantities Length PR T TF EM Mass Dens Pres F Torq Visc H Grav FF Dim A W V Total
More information