Imperfectly Shared Randomness in Communication
|
|
- Shanon Casey
- 5 years ago
- Views:
Transcription
1 Imperfectly Shared Randomness in Communication Madhu Sudan Harvard Joint work with Clément Canonne (Columbia), Venkatesan Guruswami (CMU) and Raghu Meka (UCLA). 11/16/2016 UofT: ISR in Communication 1 of 22
2 Classical theory of communication Shannon (1948) Clean architecture for reliable communication. xx xx Alice Encoder Decoder Bob Remarkable mathematical discoveries: Prob. Method, Entropy, (Mutual) Information, Compression schemes, Error-correcting codes. But does Bob really need all of xx? 11/16/2016 UofT: ISR in Communication 2 of 22
3 [Yao 80] Communication Complexity The model xx (with shared randomness) ff: xx, yy Σ RR = $$$ yy Alice Bob CCCC ff = # bits exchanged by best protocol ff(xx, yy) w.p. 2/3 11/16/2016 UofT: ISR in Communication 3 of 22
4 Communication Complexity - Motivation Standard: Lower bounds Circuit complexity, Streaming, Data Structures, extended formulations This talk: Communication complexity as model for communication Food for thought: Shannon vs. Yao? Which is the right model. Typical (human-human/computer-computer) communication involves large context and brief communication. Contexts imperfectly shared. 11/16/2016 UofT: ISR in Communication 4 of 22
5 This talk Example problems with low communication complexity. New form of uncertainty and overcoming it. 11/16/2016 UofT: ISR in Communication 5 of 22
6 Aside: Easy CC Problems Equality testing: Protocol: EEEE xx, yy = 1 xx = yy; CCCC EEEE Fix = OO ECC 1 EE: 0,1 nn 0,1 NN ; Shared randomness: ii NN ; xx = (xx HH kk xx, yy = 1 Δ xx, yy kk; CCCC HH kk Exchange pppppppp = OO(kk kk Protocol: 1,, xx nn ) logeekk) xx[huang ii yy, EE= yyyy ii ; etal.] 1,, yy nn Accept Use common iff EE xx randomness ii = EE yy ii. kk xx, yy = 1 wt xx, wt yy kk & to ii hash ss. tt. xx nn ii = yy [kk xx, ii = 2 1. ] yy xx ii yy ii Hamming distance: Small set intersection: CCCC kk = OO(kk) [Håstad Wigderson] Gap (Real) Inner Product: Main Insight: xx, yy R nn ; xx 2, yy 2 = 1; If GG NN 0,1 nn, then GGGGPP cc,ss xx, yy = 1 if xx, yy εε; = 0 if xx, yy 0; EE GG, xx GG, yy = xx, yy Summary CCCC GGGGPP cc,ss from = OO 1 εε2 ; [Alon, Matias, Szegedy] [Ghazi, Kamath, S. 16] ii 11/16/2016 UofT: ISR in Communication 6 of 22
7 Uncertainty in Communication Overarching question: Are there communication mechanisms that can overcome uncertainty? What is uncertainty? A f R B This talk: Alice, Bob don t share randomness perfectly; only approximately. 11/16/2016 UofT: ISR in Communication 7 of 22
8 Rest of this talk Model: Imperfectly Shared Randomness Positive results: Coping with imperfectly shared randomness. Negative results: Analyzing weakness of imperfectly shared randomness. 11/16/2016 UofT: ISR in Communication 8 of 22
9 Model: Imperfectly Shared Randomness Alice rr ; and Bob ss where rr, ss = i.i.d. sequence of correlated pairs rr ii, ss ii ii ; rr ii, ss ii { 1, +1}; EE rr ii = EE ss ii = 0; EE rr ii ss ii = ρρ 0. Notation: iiiirr ρρ (ff) = cc of ff with ρρ-correlated bits. cccc(ff): Perfectly Shared Randomness cc. pppppppp ff : cc with PRIVate randomness Starting point: for Boolean functions ff cccc ff iiiirr ρρ ff pppppppp ff cccc ff + log nn What if cccc ff log nn? E.g. cccc ff = OO(1) = iiiirr 1 ff = iiiirr 0 ff ρρ ττ iiiirr ρρ ff iiiirr ττ ff 11/16/2016 UofT: ISR in Communication 9 of 22
10 Distill Perfect Randomness from ISR? Agreement Distillation: Alice rr; Bob ss; rr, ss ρρ-corr. unbiased bits Outputs: Alice uu; Bob vv; HH uu, HH vv kk Communication = cc bits; What is max. prob. ττ of agreement (uu = vv)? Well-studied in the literature! [Ahlswede-Csiszar 70s]: ττ 1 cc = Ω kk (one-way) [Bogdanov-Mossel 2000s]: cc = 0 ττ exp( kk) [Our work]: ττ = exp( kk + OO cc ) (two-way) Summary: Can t distill randomness! 11/16/2016 UofT: ISR in Communication 10 of 22
11 Results Model first studied by [Bavarian,Gavinsky,Ito 14] ( Independently and earlier ). Their focus: Simultaneous Communication; general models of correlation. They show iiiiii Equality = OO 1 (among other things) Our Results: Generally: cccc ff kk iiiiii ff 2 kk Converse: ff with cccc ff kk & iiiiii ff 2 kk 11/16/2016 UofT: ISR in Communication 11 of 22
12 Equality Testing (our proof) Key idea: Think inner products. Encode xx XX = EE(xx);yy YY = EE yy ;XX, YY 1, +1 NN xx = yy XX, YY = NN xx yy XX, YY NN/2 Estimating inner products: Building on sketching protocols Alice: Picks Gaussians GG 1, GG tt R NN, Sends ii tt maximizing GG ii, XX to Bob. Bob: Accepts iff GG ii, YY 0 Analysis: OO ρρ (1) bits suffice if GG ρρ GG Gaussian Protocol 11/16/2016 UofT: ISR in Communication 12 of 22
13 General One-Way Communication Idea: All communication Inner Products (For now: Assume one-way-cc ff kk) For each random string RR Alice s message = ii RR 2 kk Bob s output = ff RR (ii RR ) where ff RR : 2 kk 0,1 W.p. 2 3 over RR, ff RR ii RR is the right answer. 11/16/2016 UofT: ISR in Communication 13 of 22
14 General One-Way Communication For each random string RR Alice s message = ii RR 2 kk Bob s output = ff RR (ii RR ) where ff RR : 2 kk 0,1 W.p. 2 3, ff RR ii RR is the right answer. Vector representation: ii RR xx RR 0,1 2kk (unit coordinate vector) ff RR yy RR 0,1 2kk (truth table of ff RR ). ff RR ii RR = xx RR, yy RR ; Acc. Prob. XX, YY ; XX = xx RR RR ; YY = yy RR RR Gaussian protocol estimates inner products of unit vectors to within ±εε with OO ρρ 1 εε 2 communication. 11/16/2016 UofT: ISR in Communication 14 of 22
15 Two-way communication Still decided by inner products. Simple lemma: KK AA kk, KK BB kk R 2kk convex, that describe private coin k-bit comm. strategies for Alice, Bob s.t. accept prob. of ππ AA KK AA kk, ππ BB KK BB kk equals ππ AA, ππ BB Putting things together: Theorem: cccc ff kk iiiiii ff OO ρρ (2 kk ) 11/16/2016 UofT: ISR in Communication 15 of 22
16 Main Technical Result: Matching lower bound Theorem: There exists a (promise) problem ff s.t. cccc ff kk iiiirr ρρ ff exp (kk) The Problem: Gap Sparse Inner Product (G-Sparse-IP). Alice gets sparse xx 0,1 nn ; wt xx 2 kk nn Bob gets yy 0,1 nn Promise: xx, yy.9 2 kk nn or xx, yy.6 2 kk nn. Decide which. G-Sparse-IP: xx, yy 00, 11 nn ; wwww xx 22 kk nn Decide xx, yy (. 99) 22 kk nn or xx, yy (. 66) 22 kk nn? 11/16/2016 UofT: ISR in Communication 16 of 22
17 pppppp Protocol for G-Sparse-IP Note: Gaussian protocol takes OO 2 kk bits. Need to get exponentially better. Idea: xx ii 0 yy ii correlated with answer. Use (perfectly) shared randomness to find random index ii s.t. xx ii 0. Shared randomness: ii 1, ii 2, ii 3, uniform over [nn] Alice Bob: smallest index jj s.t. xx iijj 0. Bob: Accept if yy iijj = 1 Expect jj 2 kk ; cccc kk. G-Sparse-IP: xx, yy 00, 11 nn ; wwww xx 22 kk nn Decide xx, yy (. 99) 22 kk nn or xx, yy (. 66) 22 kk nn? 11/16/2016 UofT: ISR in Communication 17 of 22
18 Lower Bound Idea Catch: Dist., Det. Protocol w. comm. kk. Need to fix strategy first, construct dist. later. Main Idea: xx Protocol can look like G-Sparse-Inner-Product But implies players can agree on common index to focus on Agreement is hard Protocol can ignore sparsity Requires 2 kk bits Protocol can look like anything! Invariance Principle [MOO, Mossel ] 11/16/2016 UofT: ISR in Communication 18 of 22
19 Invariance Principle [MOO 08] Informally: Analysis of prob. processes with bits often hard. Analysis of related processes with Gaussian variables easy. Invariance Principle under sufficiently general conditions prob. of events invariant when switching from bits to Gaussian Theorem: For every convex KK 1, KK 2 1,1 l transformations TT 1, TT 2 s.t. if ff: 0,1 nn KK 1 and gg: 0,1 nn KK 2 have no common influential variable, then FF = TT 1 ff: R nn KK 1 and GG = TT 2 gg: R nn KK 2 satisfy Exp xx,yy ff xx, gg yy Exp XX,YY FF XX, GG YY 11/16/2016 UofT: ISR in Communication 19 of 22
20 Summarizing kk bits of comm. with perfect sharing 2 kk bits with imperfect sharing. This is tight Invariance principle for communication Agreement distillation Low-influence strategies G-Sparse-IP: xx, yy 00, 11 nn ; wwww xx 22 kk nn Decide xx, yy (. 99) 22 kk nn or xx, yy (. 66) 22 kk nn? 11/16/2016 UofT: ISR in Communication 20 of 22
21 Conclusions Imperfect agreement of context important. Dealing with new layer of uncertainty. Notion of scale (context LARGE) Many open directions+questions: Imperfectly shared randomness: One-sided error? Does interaction ever help? How much randomness? More general forms of correlation? 11/16/2016 UofT: ISR in Communication 21 of 22
22 Thank You! 11/16/2016 UofT: ISR in Communication 22 of 22
Communication Amid Uncertainty
Communication Amid Uncertainty Madhu Sudan Harvard University Based on joint works with Brendan Juba, Oded Goldreich, Adam Kalai, Sanjeev Khanna, Elad Haramaty, Jacob Leshno, Clement Canonne, Venkatesan
More informationCommunication Amid Uncertainty
Communication Amid Uncertainty Madhu Sudan Harvard University Based on joint works with Brendan Juba, Oded Goldreich, Adam Kalai, Sanjeev Khanna, Elad Haramaty, Jacob Leshno, Clement Canonne, Venkatesan
More informationOperational Risk Management: Preventive vs. Corrective Control
Operational Risk Management: Preventive vs. Corrective Control Yuqian Xu (UIUC) July 2018 Joint Work with Lingjiong Zhu and Michael Pinedo 1 Research Questions How to manage operational risk? How does
More informationSNARKs with Preprocessing. Eran Tromer
SNARKs with Preprocessing Eran Tromer BIU Winter School on Verifiable Computation and Special Encryption 4-7 Jan 206 G: Someone generates and publishes a common reference string P: Prover picks NP statement
More informationBayesian Methods: Naïve Bayes
Bayesian Methods: Naïve Bayes Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Last Time Parameter learning Learning the parameter of a simple coin flipping model Prior
More informationTie Breaking Procedure
Ohio Youth Basketball Tie Breaking Procedure The higher seeded team when two teams have the same record after completion of pool play will be determined by the winner of their head to head competition.
More informationLogistic Regression. Hongning Wang
Logistic Regression Hongning Wang CS@UVa Today s lecture Logistic regression model A discriminative classification model Two different perspectives to derive the model Parameter estimation CS@UVa CS 6501:
More informationDecision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
More informationMixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM Nicholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looked at -means and hierarchical clustering as mechanisms for unsupervised learning
More informationConservation of Energy. Chapter 7 of Essential University Physics, Richard Wolfson, 3 rd Edition
Conservation of Energy Chapter 7 of Essential University Physics, Richard Wolfson, 3 rd Edition 1 Different Types of Force, regarding the Work they do. gravity friction 2 Conservative Forces BB WW cccccccc
More informationPre-Kindergarten 2017 Summer Packet. Robert F Woodall Elementary
Pre-Kindergarten 2017 Summer Packet Robert F Woodall Elementary In the fall, on your child s testing day, please bring this packet back for a special reward that will be awarded to your child for completion
More informationCombining Experimental and Non-Experimental Design in Causal Inference
Combining Experimental and Non-Experimental Design in Causal Inference Kari Lock Morgan Department of Statistics Penn State University Rao Prize Conference May 12 th, 2017 A Tribute to Don Design trumps
More informationCoaches, Parents, Players and Fans
P.O. Box 865 * Lancaster, OH 43130 * 740-808-0380 * www.ohioyouthbasketball.com Coaches, Parents, Players and Fans Sunday s Championship Tournament in Boys Grades 5th thru 10/11th will be conducted in
More informationECO 745: Theory of International Economics. Jack Rossbach Fall Lecture 6
ECO 745: Theory of International Economics Jack Rossbach Fall 2015 - Lecture 6 Review We ve covered several models of trade, but the empirics have been mixed Difficulties identifying goods with a technological
More informationISyE 6414 Regression Analysis
ISyE 6414 Regression Analysis Lecture 2: More Simple linear Regression: R-squared (coefficient of variation/determination) Correlation analysis: Pearson s correlation Spearman s rank correlation Variable
More informationSpecial Topics: Data Science
Special Topics: Data Science L Linear Methods for Prediction Dr. Vidhyasaharan Sethu School of Electrical Engineering & Telecommunications University of New South Wales Sydney, Australia V. Sethu 1 Topics
More informationLecture 5. Optimisation. Regularisation
Lecture 5. Optimisation. Regularisation COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne Iterative optimisation Loss functions Coordinate
More informationEE582 Physical Design Automation of VLSI Circuits and Systems
EE Prof. Dae Hyun Kim School of Electrical Engineering and Computer Science Washington State University Routing Grid Routing Grid Routing Grid Routing Grid Routing Grid Routing Lee s algorithm (Maze routing)
More informationJamming phenomena of self-driven particles
Jamming phenomena of self-driven particles Pedestrian Outflow and Obstacle Walking with Slow Rhythm Daichi Yanagisawa, RCAST, UTokyo Pedestrian Outflow and Obstacle Phys. Rev. E, 76(6), 061117, 2007 Phys.
More informationAttacking and defending neural networks. HU Xiaolin ( 胡晓林 ) Department of Computer Science and Technology Tsinghua University, Beijing, China
Attacking and defending neural networks HU Xiaolin ( 胡晓林 ) Department of Computer Science and Technology Tsinghua University, Beijing, China Outline Background Attacking methods Defending methods 2 AI
More informationUse of Auxiliary Variables and Asymptotically Optimum Estimators in Double Sampling
International Journal of Statistics and Probability; Vol. 5, No. 3; May 2016 ISSN 1927-7032 E-ISSN 1927-7040 Published by Canadian Center of Science and Education Use of Auxiliary Variables and Asymptotically
More informationMinimum Mean-Square Error (MMSE) and Linear MMSE (LMMSE) Estimation
Minimum Mean-Square Error (MMSE) and Linear MMSE (LMMSE) Estimation Outline: MMSE estimation, Linear MMSE (LMMSE) estimation, Geometric formulation of LMMSE estimation and orthogonality principle. Reading:
More informationknn & Naïve Bayes Hongning Wang
knn & Naïve Bayes Hongning Wang CS@UVa Today s lecture Instance-based classifiers k nearest neighbors Non-parametric learning algorithm Model-based classifiers Naïve Bayes classifier A generative model
More informationOperations on Radical Expressions; Rationalization of Denominators
0 RD. 1 2 2 2 2 2 2 2 Operations on Radical Expressions; Rationalization of Denominators Unlike operations on fractions or decimals, sums and differences of many radicals cannot be simplified. For instance,
More informationJasmin Smajic 1, Christian Hafner 2, Jürg Leuthold 2, March 16, 2015 Introduction to Finite Element Method (FEM) Part 1 (2-D FEM)
Jasmin Smajic 1, Christian Hafner 2, Jürg Leuthold 2, March 16, 2015 Introduction to Finite Element Method (FEM) Part 1 (2-D FEM) 1 HSR - University of Applied Sciences of Eastern Switzerland Institute
More informationA Class of Regression Estimator with Cum-Dual Ratio Estimator as Intercept
International Journal of Probability and Statistics 015, 4(): 4-50 DOI: 10.593/j.ijps.015040.0 A Class of Regression Estimator with Cum-Dual Ratio Estimator as Intercept F. B. Adebola 1, N. A. Adegoke
More informationPhysical Design of CMOS Integrated Circuits
Physical Design of CMOS Integrated Circuits Dae Hyun Kim EECS Washington State University References John P. Uyemura, Introduction to VLSI Circuits and Systems, 2002. Chapter 5 Goal Understand how to physically
More informationCS249: ADVANCED DATA MINING
CS249: ADVANCED DATA MINING Linear Regression, Logistic Regression, and GLMs Instructor: Yizhou Sun yzsun@cs.ucla.edu April 24, 2017 About WWW2017 Conference 2 Turing Award Winner Sir Tim Berners-Lee 3
More informationR * : EQUILIBRIUM INTEREST RATE. Yuriy Gorodnichenko UC Berkeley
R * : EQUILIBRIUM INTEREST RATE Yuriy Gorodnichenko UC Berkeley What is common across the following: Working of a black box device WHAT DO WE KNOW ABOUT R *? Location of black holes in the universe Equilibrium
More informationProduct Decomposition in Supply Chain Planning
Mario R. Eden, Marianthi Ierapetritou and Gavin P. Towler (Editors) Proceedings of the 13 th International Symposium on Process Systems Engineering PSE 2018 July 1-5, 2018, San Diego, California, USA 2018
More informationNCSS Statistical Software
Chapter 256 Introduction This procedure computes summary statistics and common non-parametric, single-sample runs tests for a series of n numeric, binary, or categorical data values. For numeric data,
More informationLecture 10. Support Vector Machines (cont.)
Lecture 10. Support Vector Machines (cont.) COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne This lecture Soft margin SVM Intuition and problem
More informationSupport Vector Machines: Optimization of Decision Making. Christopher Katinas March 10, 2016
Support Vector Machines: Optimization of Decision Making Christopher Katinas March 10, 2016 Overview Background of Support Vector Machines Segregation Functions/Problem Statement Methodology Training/Testing
More informationWhat is Restrained and Unrestrained Pipes and what is the Strength Criteria
What is Restrained and Unrestrained Pipes and what is the Strength Criteria Alex Matveev, September 11, 2018 About author: Alex Matveev is one of the authors of pipe stress analysis codes GOST 32388-2013
More informationIntroduction to Genetics
Name: Introduction to Genetics Keystone Assessment Anchor: BIO.B.2.1.1: Describe and/or predict observed patterns of inheritance (i.e. dominant, recessive, co-dominance, incomplete dominance, sex-linked,
More informationINTRODUCTION Microfilm copy of the Draper Collection of manuscripts. Originals located at the State Historical Society of Wisconsin.
C Draper, Lyman Copeland, Collection, 1735-1815 2964 136 rolls of microfilm RESTRICTED MICROFILM This collection is available at The State Historical Society of Missouri. If you would like more information,
More information115th Vienna International Rowing Regatta & International Masters Meeting. June 15 to June 17, 2018
115th Vienna International Rowing Regatta & International Masters Meeting Conducted by the Vienna Rowing Association An event forming part of the Austrian Club Championships 2018 (ÖVM 2018) June 15 to
More informationMy ABC Insect Discovery Book
Act i vi t ypack I ns ectabcs I nt hi spac k: ABCASLSi gnfl as hcar ds I ns ec tabcac t i v i t y SongL y r i c s AndMor e! Ac i t i v i ess uppor ts i gnsandc onc ept st aughti n Rac hel&t het r eesc
More informationCourse 495: Advanced Statistical Machine Learning/Pattern Recognition
Course 495: Advanced Statistical Machine Learning/Pattern Recognition Lectures: Stefanos Zafeiriou Goal (Lectures): To present modern statistical machine learning/pattern recognition algorithms. The course
More informationAbstract In this paper, the author deals with the properties of circumscribed ellipses of convex quadrilaterals, using tools of parallel projective tr
Study on the Properties of Circumscribed Ellipses of Convex Quadrilaterals Author: Yixi Shen Mentors: Zhongyuan Dai; Yijun Yao No. High School of East China Normal University Shanghai, China December,
More informationFull Name: Period: Heredity EOC Review
Full Name: Period: 1 4 5 6 7 Heredity EOC Review Directions: For each genotype below, indicate whether it is a heterozygous (write: He) OR homozygous (write: Ho). 1. Tt BB DD ff tt dd dd Ff TT Bb bb FF
More informationNew Class of Almost Unbiased Modified Ratio Cum Product Estimators with Knownparameters of Auxiliary Variables
Journal of Mathematics and System Science 7 (017) 48-60 doi: 10.1765/159-591/017.09.00 D DAVID PUBLISHING New Class of Almost Unbiased Modified Ratio Cum Product Estimators with Knownparameters of Auxiliary
More informationCS145: INTRODUCTION TO DATA MINING
CS145: INTRODUCTION TO DATA MINING 3: Vector Data: Logistic Regression Instructor: Yizhou Sun yzsun@cs.ucla.edu October 9, 2017 Methods to Learn Vector Data Set Data Sequence Data Text Data Classification
More informationAddition and Subtraction of Rational Expressions
RT.3 Addition and Subtraction of Rational Expressions Many real-world applications involve adding or subtracting algebraic fractions. Similarly as in the case of common fractions, to add or subtract algebraic
More informationNEUE DONAU / VIENNA. June 24 to 26,
114th VIENNA INTERNATIONAL ROWING REGATTA & MASTERS TRIAL NEUE DONAU / VIENNA June 24 to 26, 2017 www.ruderverband.wien Wiener Ruderverband 2 114th Vienna International Rowing Regatta Conducted by the
More informationAnalysis of Gini s Mean Difference for Randomized Block Design
American Journal of Mathematics and Statistics 2015, 5(3): 111-122 DOI: 10.5923/j.ajms.20150503.02 Analysis of Gini s Mean Difference for Randomized Block Design Elsayed A. H. Elamir Department of Statistics
More informationNATIONAL FEDERATION RULES B. National Federation Rules Apply with the following TOP GUN EXCEPTIONS
TOP GUN COACH PITCH RULES 8 & Girls Division Revised January 11, 2018 AGE CUT OFF A. Age 8 & under. Cut off date is January 1st. Player may not turn 9 before January 1 st. Please have Birth Certificates
More informationThe Simple Linear Regression Model ECONOMETRICS (ECON 360) BEN VAN KAMMEN, PHD
The Simple Linear Regression Model ECONOMETRICS (ECON 360) BEN VAN KAMMEN, PHD Outline Definition. Deriving the Estimates. Properties of the Estimates. Units of Measurement and Functional Form. Expected
More informationChapter 10 Aggregate Demand I: Building the IS LM Model
Chapter 10 Aggregate Demand I: Building the IS LM Model Zhengyu Cai Ph.D. Institute of Development Southwestern University of Finance and Economics All rights reserved http://www.escience.cn/people/zhengyucai/index.html
More informationGrade K-1 WRITING Traffic Safety Cross-Curriculum Activity Workbook
Grade K-1 WRITING Tra fic Safety Cross-Curriculum Activity Workbook Note to Teachers The AAA Traffic Safety Education Materials present essential safety concepts to students in Kindergarten through fifth
More informationThe Mathematics of Gambling
The Mathematics of Gambling with Related Applications Madhu Advani Stanford University April 12, 2014 Madhu Advani (Stanford University) Mathematics of Gambling April 12, 2014 1 / 23 Gambling Gambling:
More informationPrediction Market and Parimutuel Mechanism
Prediction Market and Parimutuel Mechanism Yinyu Ye MS&E and ICME Stanford University Joint work with Agrawal, Peters, So and Wang Math. of Ranking, AIM, 2 Outline World-Cup Betting Example Market for
More informationgraphic standards manual Mountain States Health Alliance
manual Mountain States mountain states health alliance Bringing Loving Care to Health Care Table of Contents 4 5 6 7 9 -- Why do we need? Brandmark Specifications Brandmark Color Palette Corporate Typography
More informationJob Description World Under-24 Ultimate Championships Tournament Director
Job Description World Under-24 Ultimate Championships Tournament Director Summary The Tournament Director (TD) shall be responsible to the AFDA for all matters that concern the planning, organization,
More informationName: Grade: LESSON ONE: Home Row
LESSON ONE: Home Row asdfjkl; asdfjkl; asdfjkl; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd ff jj kk ll ;; aa ss dd
More informationINSTALLING THE PROWLER 13 RUDDER
INSTALLING THE PROWLER 13 RUDDER Parts Included: Steering Parts: Foot Rail Parts: Rudder Parts: Retraction Parts: 4 Rubber 2 Rail Assemblies Rudder Body 1 Rudder Retraction Grommets (includes steering
More informationFunctions of Random Variables & Expectation, Mean and Variance
Functions of Random Variables & Expectation, Mean and Variance Kuan-Yu Chen ( 陳冠宇 ) @ TR-409, NTUST Functions of Random Variables 1 Given a random variables XX, one may generate other random variables
More informationMachine Learning Application in Aviation Safety
Machine Learning Application in Aviation Safety Surface Safety Metric MOR Classification Presented to: By: Date: ART Firdu Bati, PhD, FAA September, 2018 Agenda Surface Safety Metric (SSM) development
More informationGOLOMB Compression Technique For FPGA Configuration
GOLOMB Compression Technique For FPGA Configuration P.Hema Assistant Professor,EEE Jay Shriram Group Of Institutions ABSTRACT Bit stream compression is important in reconfigurable system design since it
More informationFlorida from A-Z. Private use only Kelli
Florida from A-Z www.adventurezinchildrearing.com Kelli Becton @AdventurZNchild Private use only copyright @AdventurezinChilcRearing Table of Contents Aa is for Alligator.........................................................
More informationCT4510: Computer Graphics. Transformation BOCHANG MOON
CT4510: Computer Graphics Transformation BOCHANG MOON 2D Translation Transformations such as rotation and scale can be represented using a matrix M ee. gg., MM = SSSS xx = mm 11 xx + mm 12 yy yy = mm 21
More informationNumerical Model to Simulate Drift Trajectories of Large Vessels. Simon Mortensen, HoD Marine DHI Australia
Numerical Model to Simulate Drift Trajectories of Large Vessels Simon Mortensen, HoD Marine DHI Australia Conceptual framework - multi-layered risk estimation Layer 1 (2011): Ship specific risk (proxy
More informationReport for Experiment #11 Testing Newton s Second Law On the Moon
Report for Experiment #11 Testing Newton s Second Law On the Moon Neil Armstrong Lab partner: Buzz Aldrin TA: Michael Collins July 20th, 1969 Abstract In this experiment, we tested Newton s second law
More informationGenetics and Inheritance
+ Genetics and Inheritance + Intro to Genetics Every living thing plant or animal, microbe or human being has a set of characteristics inherited from its parent or parents. Your DNA holds the genetic code
More informationTSP at isolated intersections: Some advances under simulation environment
TSP at isolated intersections: Some advances under simulation environment Zhengyao Yu Vikash V. Gayah Eleni Christofa TESC 2018 December 5, 2018 Overview Motivation Problem introduction Assumptions Formation
More informationModeling Approaches to Increase the Efficiency of Clear-Point- Based Solubility Characterization
Modeling Approaches to Increase the Efficiency of Clear-Point- Based Solubility Characterization Paul Larsen, Dallin Whitaker Crop Protection Product Design & Process R&D OCTOBER 4, 2018 TECHNOBIS CRYSTALLI
More informationQueue analysis for the toll station of the Öresund fixed link. Pontus Matstoms *
Queue analysis for the toll station of the Öresund fixed link Pontus Matstoms * Abstract A new simulation model for queue and capacity analysis of a toll station is presented. The model and its software
More informationConfigurable Test-Goal Set Partitioning for Directed Multi- Goal Test Generation
Configurable Test-Goal Set Partitioning for Directed Multi- Goal Test Generation Malte Lochau (TU Darmstadt) Joint work with: Sven Apel, Johannes Bürdek, Dirk Beyer, Andreas Holzer, Andreas Stahlbauer
More informationMidwest Cup St. Louis, MO June U15 Midwest Cup Goetz
Midwest Cup St. Louis, June 18-19 U15 Midwest Cup Goetz Contacts Name Role Email Primary Phone Karen Linville Parent Coordinator klinville@kc.rr.com 913-638-6638 Jimmy Goetz Head Coach james.p.goetz@gmail.com
More informationTie Breaking Procedure
Ohio Youth Basketball Tie Breaking Procedure The higher seeded team when two teams have the same record after completion of pool play will be determined by the winner of their head to head competition.
More informationWorld Eight Ball Pool Federation Rules Unabridged Version Issued January 2009 An abridged version of the latest rules may be downloaded here (pdf)
World Eight Ball Pool Federation Rules Unabridged Version Issued January 2009 An abridged version of the latest rules may be downloaded here (pdf) THE RACK The Playing Rules are the copyright of the World
More informationSimons Symposium: Analysis of Boolean Functions: New Directions and Applications Schedule SUNDAY, FEBRUARY 5
SUNDAY, FEBRUARY 5 Arrivals & Dinner Please choose a restaurant on the Caneel Bay property at which to dine. You will be reimbursed for this meal. 7:30 pm Superbowl watching? J 1 MONDAY, FEBRUARY 6 9 am
More informationSan Francisco State University ECON 560 Summer Midterm Exam 2. Monday, July hour 15 minutes
San Francisco State University Michael Bar ECON 560 Summer 2018 Midterm Exam 2 Monday, July 30 1 hour 15 minutes Name: Instructions 1. This is closed book, closed notes exam. 2. No calculators or electronic
More informationPlanning and Acting in Partially Observable Stochastic Domains
Planning and Acting in Partially Observable Stochastic Domains Leslie Pack Kaelbling and Michael L. Littman and Anthony R. Cassandra (1998). Planning and Acting in Partially Observable Stochastic Domains,
More informationHolly Burns. Publisher Mary D. Smith, M.S. Ed. Author
Editor Jenni Corcoran, M.Ed. Illustrator Renée Christine Yates Editorial Project Manager Mara Ellen Guckian Cover rtist Denise auer Managing Editor Ina Massler Levin, M.. Creative Director Karen J. Goldfluss,
More informationIntroduction to Algorithms
Introduction to Algorithms 6.46J/.4J LECTURE 7 Shortest Paths I Properties o shortest paths Dijkstra s Correctness Analysis Breadth-irst Paths in graphs Consider a digraph G = (V, E) with edge-weight unction
More informationMidterm Exam 1, section 2. Thursday, September hour, 15 minutes
San Francisco State University Michael Bar ECON 312 Fall 2018 Midterm Exam 1, section 2 Thursday, September 27 1 hour, 15 minutes Name: Instructions 1. This is closed book, closed notes exam. 2. You can
More informationDiscussion: Illusions of Sparsity by Giorgio Primiceri
Discussion: Illusions of Sparsity by Giorgio Primiceri Pablo Guerron-Quintana Boston College June, 2018 Pablo Guerron-Quintana Discussion 1 / 17 Executive Summary Motivation: Is regular coke (dense model)
More informationTeam formation and selection of strategies for computer simulations of baseball gaming
Team formation and selection of strategies for computer simulations of baseball gaming ARTURO YEE 1, MATÍAS ALVARADO 2 AND GERMINAL COCHO 3 1 Faculty of Informatics, Universidad Autónoma de Sinaloa. Calle
More informationTHE BALLISTIC PENDULUM
1. Object THE BALLISTIC PENDULUM To apply the ideas of conservation of momentum and conservation of energy, when appropriate, to the ballistic pendulum experiment. To experimentally measure the velocity
More informationCONTENTS. A Gracious Thank You. Item # 300 Solid Golf Knickers. Ladies. Mens. Youth. 100% Microfiber Gabardine ~ Sizes
2017 Solid Golf Knickers----------------------1 Plaid Golf Knickers----------------------2 Camo Golf Knickers---------------------2 Limited Edition Plaid Knickers-----3 Wool Golf Knickers----------------------3
More informationCS/Ec101b (2005) Game Theory Module
CS/Ec101b (2005) Game Theory Module Possible eferences, Texts Fun and Games: A Text on Game Theory Ken Binmore, Heath 1992 Game Theory: Analysis of Conflict oger Myerson, Harvard Press 1991 Thinking Strategically
More informationName May 3, 2007 Math Probability and Statistics
Name May 3, 2007 Math 341 - Probability and Statistics Long Exam IV Instructions: Please include all relevant work to get full credit. Encircle your final answers. 1. An article in Professional Geographer
More information8. International Matchplay-Trophy 2017 Golfclub Sinsheim
8. International Matchplay-Trophy 2017 Golfclub Sinsheim Entrance fee: EUR 180,The entrance fee has to be paid by remittance with the ceremony of entry. Participants from abroad have to transfer the entrance
More informationA microscopic view. Solid rigid body. Liquid. Fluid. Incompressible. Gas. Fluid. compressible
Hello! I m Chris Blake, your lecturer for the rest of semester We ll cover: fluid motion, thermal physics, electricity, revision MASH centre in AMDC 503-09.30-16.30 daily My consultation hours: Tues 10.30-12.30
More informationWind pressure coefficient determination for greenhouses built in a reclaimed land using CFD technique
Ref: 1064 Wind pressure coefficient determination for greenhouses built in a reclaimed land using CFD technique Hyun-seob Hwang and In-bok Lee, Department of Rural Systems Engineering, Research Institute
More informationISyE 6414: Regression Analysis
ISyE 6414: Regression Analysis Lectures: MWF 8:00-10:30, MRDC #2404 Early five-week session; May 14- June 15 (8:00-9:10; 10-min break; 9:20-10:30) Instructor: Dr. Yajun Mei ( YA_JUNE MAY ) Email: ymei@isye.gatech.edu;
More informationPearson Edexcel Level 3 GCE Psychology Advanced Subsidiary Paper 2: Biological Psychology and Learning Theories
Write your name here Surname Other names Centre Number Candidate Number Pearson Edexcel Level 3 GCE Psychology Advanced Subsidiary Paper 2: Biological Psychology and Learning Theories Monday 23 May 2016
More informationSatoshi Yoshida and Takuya Kida Graduate School of Information Science and Technology, Hokkaido University
Satoshi Yoshida and Takuya Kida Graduate School of Information Science and Technology, Hokkaido University ompressed Pattern Matching ompressed Data Search Directly 0000 000000 Program Searching on ompressed
More informationPolynomial DC decompositions
Polynomial DC decompositions Georgina Hall Princeton, ORFE Joint work with Amir Ali Ahmadi Princeton, ORFE 7/31/16 DIMACS Distance geometry workshop 1 Difference of convex (dc) programming Problems of
More informationTHURSDAY, October 4, :00 AM... PARKING BEGINS 12:00 PM... TECH AND REGISTRATION OPEN
SCHEDULE OF EVENTS NOTE: The Summit Division Championship Weekend is a 4 day event, starting on Thursday, October 4th and scheduled to run through Sunday, October 7th. The schedule listed below is a tentative
More informationANALYSIS METHOD FOR MULTIPLE FREEWAY WEAVING SECTIONS
ANALYSIS METHOD FOR MULTIPLE FREEWAY WEAVING SECTIONS CIK Michael*, HEBENSTREIT Cornelia and FELLENDORF Martin Institute of Highway Engineering and Transport Planning Graz University of Technology Rechbauerstraße
More informationhot hands in hockey are they real? does it matter? Namita Nandakumar Wharton School, University of
hot hands in hockey are they real? does it matter? Namita Nandakumar Wharton School, University of Pennsylvania @nnstats Let s talk about streaks. ~ The Athletic Philadelphia, 11/27/2017 2017-18 Flyers
More informationResidual Finite States Automata
Residual Finite States Automata François Denis LIF, CMI, Université de Provence, Marseille Aurélien Lemay, Alain Terlutte Ý GRAPPA-LIFL, Université de Lille I January 7, 2002 Abstract We define a new variety
More informationExistence of Nash Equilibria
Existence of Nash Equilibria Before we can prove the existence, we need to remind you of the fixed point theorem: Kakutani s Fixed Point Theorem: Consider X R n a compact convex set and a function f: X
More informationScoil Rince Ní Bhrogáin
Scoil Rince Ní Bhrogáin Presents the Omagh Championships On Saturday 10 th and Sunday 11 th February 2018 In St Joseph s Hall, Omagh Adjudicators: Ms.Yvonne Cannon Ms Michelle Lee Ms. Gabrielle Lynam Ms.
More informationInverting a Batting Average - an Application of Continued Fractions (Preliminary Version)
Inverting a Batting Average - an Application of Continued Fractions (Preliminary Version) Allen Back August 30, 2000 Contents Introduction and Motivation 2 Continued Fractions 2 2. Comparison of Two Numbers
More informationDealing with Dependent Failures in Distributed Systems
Dealing with Dependent Failures in Distributed Systems Ranjita Bhagwan, Henri Casanova, Alejandro Hevia, Flavio Junqueira, Yanhua Mao, Keith Marzullo, Geoff Voelker, Xianan Zhang University California
More informationRACING AND ATHLETICS REGULATION 6 SIMULCAST WAGERING
State of Rhode Island and Providence Plantations DEPARTMENT OF BUSINESS REGULATION Racing and Athletics Division 233 Richmond Street Providence, RI 02903 RACING AND ATHLETICS REGULATION 6 SIMULCAST WAGERING
More informationNeural Networks II. Chen Gao. Virginia Tech Spring 2019 ECE-5424G / CS-5824
Neural Networks II Chen Gao ECE-5424G / CS-5824 Virginia Tech Spring 2019 Neural Networks Origins: Algorithms that try to mimic the brain. What is this? A single neuron in the brain Input Output Slide
More information