SNARKs with Preprocessing. Eran Tromer
|
|
- Dwight Gavin Dickerson
- 5 years ago
- Views:
Transcription
1 SNARKs with Preprocessing Eran Tromer BIU Winter School on Verifiable Computation and Special Encryption 4-7 Jan 206
2 G: Someone generates and publishes a common reference string P: Prover picks NP statement exists w such that f(x,w)=y and sends x,y, and a succint proof V: Verifier efficiently checks proof and is convinced that prover knows a witness w.
3 3 zksnark for NP: setting ff ff f(x,w)=y witness w, internal values z Prover PP proof ππ Verifier VV
4 zksnark for NP: setting 4 ff zero knowledge succinct (VV and ππ) noninteractive argument proof of knowledge zksnark f(x,w)=y Prover PP proof ππ Verifier VV
5 Preprocessing zksnark for NP: setting 5 Variants: Dependence on ff Cheap / expensive Secret / public randomness Publicly-verifiable / designated-verifier Prover PP ff Generator GG f(x,w)=y proof ππ $
6 0 Preprocessing SNARKs for NP Proof size (field elements) CRS size Prover runtime [Groth0] 42 OO(ss 2 ) OO(ss 2 ) [Lipmaa2] 39 OO(ss) OO(ss 2 ) QAP-based [GGPR3] Reinterpreted as linear PCPs: [BCIOP3] [SBVBBW3] 7 8 OO(ss) OO(ss) Preprocessing is private-coin and costs OO(s) Improvements: [PGHR3] [BCTV4usenix] [BBFR5] [CFHKKNPX5]... [DFGK4] 4 OO(ss) OO(ss)
7 zksnark construction via QAP and Linear PCPs Computation Algebraic Circuit RCS QAP Linear PCP Linear Interactive Proof zksnark
8 Computation Arithmetic Circuit Efficient computation ff( ). Deterministic ff yy Nondeterministic: ww: ff, ww yy completeness soundness, PoK Arithmetic circuit CC(, ) over FF. : CC, yy accepts with internal values FF nn 2
9 3 Arithmetic Circuit RCS (Rank- Quadratic System) [GGPR3] Arithmetic circuit CC(, ) over FF. : CC, yy accepts with internal values FF nn completeness mm RCS aa jj, bb jj, cc jj vectors in FF kk. jj= FF nn : jj,, mm : yy soundness, PoK ττ ττ ττ aa jj yy bb jj = yy cc jj
10 Expressing gates as constraints: Multiplication gate in CC converted into a constraint: yy ττ ττ yy = yy ττ Addition gate in CC converted into a constraint: yy ττ ττ yy = yy ττ Generally, any bilinear gate. 4
11 RCS (Rank- Quadratic Constraint System) QAP (Quadratic Arithmetic Program) [GGPR3] 5 mm RCS aa jj, bb jj, cc jj vectors in FF kk. jj= FF nn : jj,, mm : yy ττ ττ ττ aa jj yy bb jj = yy cc jj Matrices (AA, BB, CC) in FF kk mm. FF nn : ττ ττ ττ yy AA yy yy BB CC = 0 mm
12 RCS QAP (cont.) Matrices (AA, BB, CC) in FF kk mm. FF mm : 6 yy QAP: AA ii αα, BB ii αα, CC ii αα that vanish on SS. ττ ττ ττ AA yy BB yy interpolate to AA ii (αα) interpolate to BB ii (αα) interpolate to CC ii (αα) Fix SS = αα, αα mm FF. For ii =,, kk and jj =, mm: Let AA ii αα be the degree-(mm ) polynomial such that AA ii αα jj = AA ii,jj. Likewise BB ii αα, CC ii (αα). Let VV αα = mm jj= αα αα jj, vanishing on SS. FF nn : kk ii= and VV polynomials in FF αα. Let PP,yy, αα = AA,yy, αα BB,yy, αα CC,yy, αα VV αα divides PP,yy, (αα) i.e., HH(αα): PP,yy, αα = HH αα VV(αα) ττ AA0 (αα) AA (αα) yy AA kk (αα) Intuition: VV(αα) generates the ideal of all polynomials ττ BB0 (αα) BB (αα) yy BB kk (αα) CC ττ CC0 (αα) CC (αα) yy CC kk (αα) = 0 mm
13 QAP Linear PCP 7 QAP: AA ii αα, BB ii αα, CC ii αα kk ii= FF nn : HH(αα): PP,yy, αα = HH αα VV(αα) [GGPR3] [BCIOP3] [BCGTV3] and VV polynomials in FF αα. Let PP,yy, αα = AA,yy, αα BB,yy, αα CC,yy, αα ττ AA0 (αα) AA (αα) yy AA kk (αα) ττ BB0 (αα) BB (αα) yy BB kk (αα) ττ CC0 (αα) CC (αα) yy CC kk (αα) Probabilistic check: Draw ττ RR FF and check PP,yy, ττ =? HH ττ VV(ττ). Soundness: polynomial identity testing with degree <2mm FF Let ππ = (,, yy,, h) where h is the coefficient vector of HH. Then this check can be done by 4 linear queries to ππ, retrieving the monomials. (Plus a 5th for checking, yy via random linear combination.) Any ππ still commits to some low-degree HH(ττ) PP,yy, ττ.
14 QAP Linear PCP: the algorithms 8 Let PP,yy, αα = AA,yy, αα BB,yy, αα CC,yy, αα HH(αα): PP,yy, αα = HH αα VV(αα) ττ AA0 (αα) AA (αα) yy AA kk (αα) yy ττ BB0 (αα) BB (αα) BB kk (αα) ττ CC0 (αα) CC (αα) yy CC kk (αα) Prover: compute HH and its coefficient vector h; Output ππ = (,, yy,, h) where h is the coefficient vector of HH. Complexity: Dominated by computing the mm coefficients of HH. With suitable FFT: ~mm log mm + (#"nonzero entries in " AA, BB, CC) field operations. Query: Verify: draw ττ RR FF, make linear queries to ππ according to ττ. Complexity: ~4mm + 2(#nonzero entries in AA, BB, CC) field operations. Decision: check a simple quadratic equation in the answers. Later: important for public verifiability (will use of pairings).
15 QAP Linear PCP: adding ZK 9 Let PP,yy, αα = AA,yy, αα BB,yy, αα CC,yy, αα δδ, δδ 2, δδ 3 RR FF ττ AA0 (αα) AA (αα) yy AA kk (αα) +δδ VV(αα) ττ BB0 (αα) BB (αα) yy BB kk (αα) +δδ 2 VV(αα) ττ CC0 (αα) CC (αα) yy CC kk (αα) +δδ 3 VV(αα) Honest-Verifier Zero Knowledge: Prover adds random multiple of VV αα to AA, BB, CC(αα). ZK: The queries to AA,yy,, BB,yy,, CC,yy, return random independent FF elements. The query to HH follows from them. The, yy-consistency query is predictable.
16 Linear PCP Linear Interactive Proof [BCIOP3] Linear PCP Prove, yy, ww ππ FF mm qq,, qq kk FF mm aa,, aa kk FF (aa ii = ππ ττ qq ii ) Verify(, yy) An LPCP is not automatically a LIP, because of consistency (different qq ii may see different ππ) 20 Linear Interactive Proof Prove, yy, ww Π FF kk mm qq,, qq mm FF aa,, aa kk FF (aa = Πqq) Verify(, yy)
17 2 Linear PCP Linear Interactive Proof: adding a consistency check Linear PCP Prove, yy, ww ππ FF mm qq,, qq kk FF mm aa,, aa kk FF consistency check kk qq kk+ = ii= αα ii qq ii where αα,, αα kk RR FF [BCIOP3] Verify(, yy) Linear Interactive Proof Prove, yy, ww Verify(, (kk+) kk+ mm Π FF qqq,, qqq (kk+)mm FF aa,, aa kk+ FF yy)
18 26 Linear Interactive Proof designated-verifier SNARK [BCIOP3] Input-Oblivious Linear Interactive Proof Prove, yy, ww Π FF kk mm qq,, qq mm FF aa,, aa kk FF Verify(, yy) QQ uu DD,yy $ Designated-verifier SNARK (GG, PP, VV)
19 Linear Interactive Proof designated-verifier SNARK: construction GG: pk EE, sk EE Gen EE ( kk ) proving key cc cc mm Enc pk EE Enc pk EE qq pk = (pk EE, cc,, cc mm ) qq mm QQ uu $ verification key vk = (sk EE, uu) PP pk,, yy, ww : Prove, yy, ww Π FF kk mm HomEval pk EE(Π, cc) cc cc kk VV vk,, yy, ππ : aa Dec sk EE Dec aa sk EE kk DD,yy (, uu) 27
20 Linear Interactive Proof designated-verifier SNARK: assumption 28 Linear-Only Homomorphism ( [BSW]) encryption scheme that ONLY allows FF -linear homomorphic operations (e.g., knowledge variant of Paillier) non-falsifiable assumption Can add ZK and PoK with a bit more work.
21 Bonus: ultrasuccinct designated-verifier SNARK [BCIOP3] PCP randomized subset-sum -query Linear LCP 29 trivially -query Linear Interactive Proof Paillier + knowledge Designated-verifier SNARK where the proof is a single Paillier ciphertext Efficiency caveat: prover computes a full-blown query-efficient PCP.
22 30 Linear Interactive Proof (publicly-verifiable) SNARK [BCIOP3] Input-Oblivious Linear Interactive Proof Prove, yy, ww Π FF kk mm qq,, qq mm FF aa,, aa kk FF Verify(, yy) QQ uu DD,yy $ (Publicly-verifiable) SNARK (GG, PP, VV)
23 3 Linear Interactive Proof (publicly-verifiable) SNARK: approach [BCIOP3] Enc pk EE( ) satisfies - semantic security - linear-only homomorphism Being able to test properties of the prover s answers implies that we must give up semantic security. Need: Enc pk ( ) with - quadratic predicate test - linear-only homomorphism - Δ-power one-wayness Bilinear maps Dominates VV runtime Knowledge of Exponent Unfalsfiable. Also need the LIP, hence, underlying Linear PCP, to have low-degree QQ and DD algorithms. QAP works!
24 zksnark construction via QAP and Linear PCPs Computation Algebraic Circuit RCS QAP Linear PCP Linear Interactive Proof zksnark Frank Gehry No Longer Allowed To Make Sandwiches For Grandkids 38
25 Full [PGHR3] protocol ([BCTV4USENIX] variant) 39
26 [PGHR3] assumptions qq-power Diffie-Hellman qq-strong Diffie-Hellman qq-power Knowledge of Exponent 40
27 zksnark backend implementations Pinocchio/Geppetto [PGHR3] [CFHKKNPZ5] libsnark github.com/scipr-lab/libsnark [BCGTV3a] [BCTV4crypto] [BCTV4usenix] snarklib github.com/jancarlsson/snarklib (clone of libsnark with different C++ style by Jan Carlsson ) Numerous frontends (some included in the above), to be discussed tomorrow. 4
28 Example: libsnark backends [PGHR3] backend with [BCTV4USENIX] improvements speedof verifier by merging parts of the pairing computation reduced verification key size to ~/3 (when #inputs #gates) Square Span Programs [DFGK4] backend ADSNARK backend, [BBFR5] backend Tailored libraries for finite fields, ECC, pairings M arithmetic gates, 000-bit input, desktop PC 80-bit security 28-bit security Generator 97 s 7 s Prover 5 s 47 s Verifier 4.9 ms ( ms ) 5. ms ( ms ) Proof size 230 B 288 B Full code, MIT license github.com/scipr-lab/libsnark 42
29 Extensions/variants ADSNARK [BBFR5] a preprocessing SNARKs for proving statements on authenticated data [DFGK4] A preprocessing SNARK for the language Square Span Programs, more efficient for Boolean circuits 43
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 informationImperfectly Shared Randomness in Communication
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
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationCOMP Intro to Logic for Computer Scientists. Lecture 13
COMP 1002 Intro to Logic for Computer Scientists Lecture 13 B 5 2 J Admin stuff Assignments schedule? Split a2 and a3 in two (A2,3,4,5), 5% each. A2 due Feb 17 th. Midterm date? March 2 nd. No office hour
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 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 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 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 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 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 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 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 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 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 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 informationSimplifying Radical Expressions and the Distance Formula
1 RD. Simplifying Radical Expressions and the Distance Formula In the previous section, we simplified some radical expressions by replacing radical signs with rational exponents, applying the rules of
More informationRP_OH ST101OH 2nd HALF Settlement Worksheet
All reports must be run in order to balance the ST101OH Settlement Distribution for 2 nd half. Following the Agenda for RP_OH, you must have run the reports up to the ST101OH to begin balancing. The reports
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 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 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 informationBézier Curves and Splines
CS-C3100 Computer Graphics Bézier Curves and Splines Majority of slides from Frédo Durand vectorportal.com CS-C3100 Fall 2016 Lehtinen Before We Begin Anything on your mind concerning Assignment 1? Linux
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 informationNon-Interactive Secure Computation Based on Cut-and-Choose
Non-Interactive Secure Computation Based on Cut-and-Choose Arash Afshar, Payman Mohassel, Benny Pinkas, and Ben Riva May 14, 2014 Afshar, Mohassel, Pinkas, and Riva Non-Interactive Secure Computation Based
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 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 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 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 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 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 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 informationPredicting Results of March Madness Using the Probability Self-Consistent Method
International Journal of Sports Science 2015, 5(4): 139-144 DOI: 10.5923/j.sports.20150504.04 Predicting Results of March Madness Using the Probability Self-Consistent Method Gang Shen, Su Hua, Xiao Zhang,
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 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 informationMath 4. Unit 1: Conic Sections Lesson 1.1: What Is a Conic Section?
Unit 1: Conic Sections Lesson 1.1: What Is a Conic Section? 1.1.1: Study - What is a Conic Section? Duration: 50 min 1.1.2: Quiz - What is a Conic Section? Duration: 25 min / 18 Lesson 1.2: Geometry of
More informationA Game Theoretic Study of Attack and Defense in Cyber-Physical Systems
The First International Workshop on Cyber-Physical Networking Systems A Game Theoretic Study of Attack and Defense in Cyber-Physical Systems ChrisY.T.Ma Advanced Digital Sciences Center Illinois at Singapore
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
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 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 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 informationEngineering Note. Algorithms. Overview. Detailed Algorithm Description. NeoFox Calibration and Measurement. Products Affected: NeoFox
Engineering Note Topic: NeoFox Calibration and Measurement Products Affected: NeoFox Date Issued: 04/18/2011 Algorithms Overview NeoFox is a dynamic measurement system that has been designed to work with
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 informationFRIDAY, October 6, :30 AM... GATES OPEN
SCHEDULE OF EVENTS NOTE: The Summit Division Championship Weekend is a 4 day event, starting on Thursday, October 5th and scheduled to run through Sunday, October 8th. The schedule listed below is a tentative
More informationMF SH PROS OS NRMU B-1 B-3 CR ORT I CI MF SH PROS OS NRMU B-1 B-3 CR ORT I CI
Uses Districts Residential Single family detached houses 170-25.2(JJ) Multiple family residential (up tp 8 units/acre) Multiple family residential (8-12 units/acre) Active adult & retirement communities
More informationAlgebra I: A Fresh Approach. By Christy Walters
Algebra I: A Fresh Approach By Christy Walters 2005 A+ Education Services All rights reserved. No part of this publication may be reproduced, distributed, stored in a retrieval system, or transmitted,
More informationCMIMC 2018 Official Contest Information
CMIMC 2018 Official Contest Information CMIMC Staff Latest version: January 14, 2018 1 Introduction 1. This document is the official contest information packet for the 2018 Carnegie Mellon Informatics
More informationCHAMPIONSHIP BRACKET
CHAMPIONSHIP BRACKET All Rounds through Quarterfinals: Best Two of Three Sets to 15 Points Semi-finals and Finals Best Two of Three - Sets to 21; 3rd set to 15 Points A Hempfield Court A - Match 1 15 11
More informationComp115: Databases. Relational Algebra
Comp115: Databases Relational Algebra Instructor: Manos Athanassoulis Up to now we have been discussing how to: (i) model the requirements (ii) translate them into relational schema (iii) refine the schema
More informationAperitifs The Lexicon of Cryptography p. 1 Cryptographic Systems p. 4 Cryptanalysis p. 4 Side Information p. 6 Thomas Jefferson and the M-94 p.
Foreword p. ix Preface p. xi About the Author p. xvii Aperitifs The Lexicon of Cryptography p. 1 Cryptographic Systems p. 4 Cryptanalysis p. 4 Side Information p. 6 Thomas Jefferson and the M-94 p. 6 Cryptography
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 informationNew Numerical Schemes for the Solution of Slightly Stiff Second Order Ordinary Differential Equations
American Journal of Computational and Applied Mathematics 24, 4(6): 239-246 DOI:.5923/j.ajcam.2446.7 New Numerical Schemes for the Solution of Slightly Stiff Second Order Ordinary Differential Equations
More informationAlgebra I: A Fresh Approach. By Christy Walters
Algebra I: A Fresh Approach By Christy Walters 2016 A+ Education Services All rights reserved. No part of this publication may be reproduced, distributed, stored in a retrieval system, or transmitted,
More informationClassroom Tips and Techniques: The Partial-Fraction Decomposition. Robert J. Lopez Emeritus Professor of Mathematics and Maple Fellow Maplesoft
Classroom Tips and Techniques: The Partial-Fraction Decomposition Robert J. Lopez Emeritus Professor of Mathematics and Maple Fellow Maplesoft Introduction Students typically meet the algebraic technique
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 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 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 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 informationSpatio-temporal analysis of team sports Joachim Gudmundsson
Spatio-temporal analysis of team sports Joachim Gudmundsson The University of Sydney Page 1 Team sport analysis Talk is partly based on: Joachim Gudmundsson and Michael Horton Spatio-Temporal Analysis
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 informationEnforcement. Traffic Stops INSURANCE INSURANCE REGISTRATION. Enforcement Traffic Stops A B C. I-a I-b I-c. Insurance Card Targeta de aseguranza
Enforcement Traffic Stops I-a I-b I-c INSURANCE REGISTRATION INSURANCE Driver's Licence Lincencia de conducir Registration Card Tarjeta de registro Insurance Card Targeta de aseguranza I-d I-e I-f A B
More informationInvestigating the effects of interchanging components used to perform ripple assessments on calibrated vector network analysers
Abstract Investigating the effects of interchanging components used to perform ripple assessments on calibrated vector network analysers Andrew G Morgan and Nick M Ridler Centre for Electromagnetic and
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 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 informationErie County Technical School Facility Maintenance Technology Duty/Task List
1 of 13 This program includes instruction in Center for Construction Education and Research (NCCER) Content Areas, Titles and Task Statements 00 FUNDAMENTALS OF FACILITY MAINTENANCE TECHNOLOGY A BASIC
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 informationKeyboard Chatter Homework Packet
Keyboard Chatter Homework Packet You should be practicing keyboarding for at least 10 minutes each day. The daily review will not be long enough to last ten minutes. When you get to the end of the review,
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 informationDistancei = BrandAi + 2 BrandBi + 3 BrandCi + i
. Suppose that the United States Golf Associate (USGA) wants to compare the mean distances traveled by four brands of golf balls when struck by a driver. A completely randomized design is employed with
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 informationAlgebra I: Strand 3. Quadratic and Nonlinear Functions; Topic 1. Pythagorean Theorem; Task 3.1.2
Algebra I: Strand 3. Quadratic and Nonlinear Functions; Topic. Pythagorean Theorem; Task 3.. TASK 3..: 30-60 RIGHT TRIANGLES Solutions. Shown here is a 30-60 right triangle that has one leg of length and
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 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 information