Property Testing and Affine Invariance Part II Madhu Sudan Harvard University
|
|
- Everett Kennedy
- 5 years ago
- Views:
Transcription
1 Property Testing and Affine Invariance Part II Madhu Sudan Harvard University December 29-30, 2015 IITB: Property Testing & Affine Invariance 1 of 29
2 Review of last lecture Property testing: Test global property with local inspection. E.g., test if mm-variate function over FF qq is deg. dd poly. #coefficients = exp min(mm, dd) query complexity (when dd qq ): pppppppp(dd) 2 Affine-invariant Property: PP ff: FF QQ mm FF qq ; QQ = qq nn PP is FF qq -linear PP is invariant under affine maps FF QQ mm FF QQ mm Generalize low-degree property; Testing results extend, strengthen; captures new properties. December 29-30, 2015 IITB: Property Testing & Affine Invariance 2 of 29
3 Today Positive aspect of New properties Lifted codes Testability of Lifted Codes Result statements Some proof ideas December 29-30, 2015 IITB: Property Testing & Affine Invariance 3 of 29
4 (Recall) Lifted Codes Base Code BB bb: FF QQ tt FF qq affine-invariant mm-dim Lift LL mm BB ff: FF QQ mm FF qq Last lecture: Used lifts to construct non-testable codes. Today: Use them to construct new, better, testable codes. December 29-30, 2015 IITB: Property Testing & Affine Invariance 4 of 29
5 Coding Theoretic Objective Want codes of (Properties with) High rate (many members) High Distance (pairwise far) Low Locality for Testing/Correcting (2-transitive and testable) Best known code (pre-2010) w. sublinear locality Bivariate polynomials, w. deg. kk < qq. PP ff: FF qq 2 FF qq ; length =dim. of ambient space = qq 2 Rate = dim P = kk2 < 1 ; locality l = qq = length length 2qq 2 2 December 29-30, 2015 IITB: Property Testing & Affine Invariance 5 of 29
6 Locality w. Rate > 11 22? 2010 [Kopparty,Saraf,Yekhanin] Multiplicity Codes : Locality = length εε ; Rate 1 Not known to be testable! 2011 [Viderman] Tensor Product Codes : Locality = length εε ; Rate 1 Testable, but not symmetric 2014 [Guo,Kopparty,S] Lifted Codes: Locality = length εε ; Rate 1 Testable + Symmetric! 2015 [Kopparty,Meir,RonZewi,Saraf]: Locality = length oo(1) ; Rate 1 December 29-30, 2015 IITB: Property Testing & Affine Invariance 6 of 29
7 Lifted Reed-Solomon Codes Base Code BB bb: FF qq FF qq deg bb kk = 1 δδ qq Lifted Code LL mm BB ff: FF mm qq FF qq ; Rate =? Distance =? Locality =? qq (obvious) mm-var. deg. kk poly LL mm BB Rate 1 mmmm Simple analysis: Dist δδ 1 qq Rate: εε > 0, mm, δδ > 0 s.t. Rate 1 εε mm! ; Dist δδ; December 29-30, 2015 IITB: Property Testing & Affine Invariance 7 of 29
8 Rate of bivariate Lifted RS codes BB = ff FF qq xx deg ff kk = 1 δδ qq} ; qq = 2 ss Will set δδ = 2 cc and let cc. Note: mm kk one of its cc MSBs is 0. LL 2 (BB) = ff: FF qq xx, yy ff yy=aaaa+bb BB, aa, bb} When is xx ii yy jj CC? (Will need to look at binary rep n of ii, jj.) December 29-30, 2015 IITB: Property Testing & Affine Invariance 8 of 29
9 Lucas s theorem & Rate Recall: rr 2 jj, if rr = rr ii 2 ii ii and jj = jj ii 2 ii ii ( rr ii, jj ii 0,1 ) and rr ii jj ii for all ii. Lucas s Theorem: xx rr supp aaaa + bb jj iff rr 2 jj. supp xx ii aaaa + bb jj xx ii+rr iff rr 2 jj So given ii, jj; rr 2 jj s. t. ii + rr mod qq > kk? ii 0 0 cc Pr ii,jj cc 2 jj 0 0 December 29-30, 2015 IITB: Property Testing & Affine Invariance 9 of 29
10 Aside: Nikodym Sets NN FF qq mm is a Nikodym set if it almost contains a line through every point: aa FF qq mm, bb FF qq mm s.t. aa + tttt tt FF qq } NN {aa} Similar to Kakeya Set (which contain line in every direction). bb FF qq mm, aa FF qq mm s.t. aa + tttt tt FF qq } KK [Dvir], [DKSS]: KK, NN qq 2 mm December 29-30, 2015 IITB: Property Testing & Affine Invariance 10 of 29
11 Proof ( Polynomial Method ) Find low-degree poly FF 0 s.t. FF bb = 0, bb NN. deg FF < qq 1 provided NN < mm+qq 2 mm. But now FF LLaa = 0, Nikodym lines LL aa FF aa = 0 aa, Conclude NN mm+qq 2 mm contradicting FF 0. qqmm mm!. Multiplicities, more work, yields NN qq 2 But what do we really need from FF? FF comes from a large dimensional vector space. FF LL is low-degree! Using FF from lifted code yields NN 1 oo 1 qq mm December 29-30, 2015 IITB: Property Testing & Affine Invariance 11 of 29 mm. (provided qq of small characteristic).
12 Testing December 29-30, 2015 IITB: Property Testing & Affine Invariance 12 of 29
13 Parameters of interest Property being tested PP ff: FF QQ mm FF qq Locality of test l Rejection ratio: εε min ff Pr [RRRRRRRRRRRRRRRRRR ff] δδ ff,pp δδ(ff Robustness: αα min llllllllll,pp llllllllll ) ff δδ(ff,pp) Ideally should compare l εε (or l αα ) December 29-30, 2015 IITB: Property Testing & Affine Invariance 13 of 29
14 Important Definition l-single orbit Property: PP gg: FF mm QQ FF qq is l-single orbit if there exists an l-local constraint CC s.t. ff PP affine AA: FF mm QQ FF mm QQ, ff AA satisfies CC (Single constraint + its orbit characterize PP) Lifted Property is QQ tt -single orbit. Most known algebraic properties had single orbit tests. Exceptions, pre-2008: Sparse Properties Post-2008: Sparse properties are single-orbit. December 29-30, 2015 IITB: Property Testing & Affine Invariance 14 of 29
15 Testing Theorems Thm 1 [KS08]: l-single orbit property is l-locally testable with εε 1 l 2 Thm 2 [HRS 13]: QQ εε s.t. tt, BB bb: FF QQ tt FF qq, mm LL mm BB is QQ tt -locally testable with soundness εε (Works for lifted codes. Soundness independent of tt. But depends on QQ) Thm 3 [GHS 15]: δδ αα s.t. if BB bb: FF QQ tt FF qq is a code of distance δδ then LL mm BB is QQ 2tt -locally testable with robustness αα (Generalizes low-degree testing. Stronger. Works even when dd qq) December 29-30, 2015 IITB: Property Testing & Affine Invariance 15 of 29
16 l-single-orbit l-locally testable PP FF mm l QQ FF qq given by αα 1,, αα l ; VV FF qq PP = ff AA, ff AA αα 1,, ff AA αα l VV Auto-correction based-proof: Fix ff s.t ρρ Pr Rejecting ff small Define gg from ff locally Prove gg close to ff Prove gg satisfies constraint AA Only possible gg xx = argmax ββ Pr ββ, ff(aa αα 2),, ff(aa αα l ) VV AA:AA αα 1 =xx December 29-30, 2015 IITB: Property Testing & Affine Invariance 16 of 29
17 Analysis (contd.) Vote AA xx = ββ ss. tt. ββ, ff AA αα 2,, ff(aa αα l ) VV gg xx = majority AA:AA αα1 =xx Vote AA xx Key Lemma: xx, Pr Vote AA xx = Vote BB xx AA,BB:AA αα 1 =BB αα 1 =xx 1 2lρρ [BLR,GLRSW,RS,AKLLR,KR,JPRZ] Proofs: Build a miracle l l matrix M: Rows indexed by AA 1 = AA, AA 2,, AA l Columns by BB 1 = BB, BB 2,, BB l MM iiii = AA ii αα jj = BB jj αα ii ii, jj Typical row/column random Why does such a matrix exist? December 29-30, 2015 IITB: Property Testing & Affine Invariance 17 of 29
18 Matrix Magic explained Wlog CC αα 1,, CC(αα tt ) independent; rest determined when CC random (affine). Random xx AA αα 2 BB(αα 2 ) BB(αα tt ) AA(αα tt ) AA αα l tt Determined Overdetermined? BB(αα l ) tt No! Linear algebra! December 29-30, 2015 IITB: Property Testing & Affine Invariance 18 of 29
19 Theorem 2: Context & Ideas Thm 2 [HRS 13]: QQ εε s.t. tt, BB bb: FF QQ tt FF qq, mm LL mm BB is QQ tt -locally testable with soundness εε Test: Obvious one: Pick random tt-dim subspace AA. Accept iff ff AA BB Claim: Pr AA ff AA BB εε δδ(ff, LL mm BB ) [BKSSZ] Special case: QQ = 2, BB = bb bb aa = 0 aa ; LL mm BB = mm-var deg tt 1 poly December 29-30, 2015 IITB: Property Testing & Affine Invariance 19 of 29
20 Theorem 2 (QQ = qq = 22, contd.) Alternative view of test: ff aa xx ff xx + aa ff(aa) discrete derivative deg ff < tt deg ff aa < tt 1 deg ff aa1,,aaaa < 0 ff aa1,,aaaa = 0 Rejection Prob. ρρ ff = Pr ff aa1 aaaa 0 aa1 aaaa 1 (1 2ρρ ff ) 2 dd special case of Gowers norm Strong Inverse Conjecture ρρ ff 1 2 as δδ ff, LL mm BB 1 2. Falsified by [LovettMeshulamSamorodnitsky],[GreenTao]: ff = SSSSmm tt xx 1 xx nn ; tt = 2 ss ; δδ ff, LL mm (BB) = 1 2 oo nn(1); ρρ ff December 29-30, 2015 IITB: Property Testing & Affine Invariance 20 of 29
21 Theorem 2 (contd.) So ρρ ff 1 as δδ ff 1 ; but is ρρ ff > 0? 2 2 Prior to [BKSSZ]: ρρ ff > 4 tt δδ ff [BKSSZ] Lemma: ρρ ff min{εε, 2 tt δδ ff } Key ingredient in proof: Suppose δδ ff > 2 tt On how many hyperplanes HH can deg ff HH < tt? December 29-30, 2015 IITB: Property Testing & Affine Invariance 21 of 29
22 Hyperplanes δδ ff > 2 tt #{HH s.t. deg ff HH < tt}? 1. HH s.t. deg ff HH tt: defn of lifting. 2. Pr HH deg ff HH tt 1 qq deg xxii ff < qq What we needed: #{HH s.t. deg ff HH < tt} O(2 t ) December 29-30, 2015 IITB: Property Testing & Affine Invariance 22 of 29
23 General Lifted Properties Lemma: QQ cc s.t. if δδ ff QQ tt then # HH s. t. ff HH LL mm 1 (BB) cc QQ tt Ingredients in proof: qq = 2: Simple symmetry of subspaces, linear algebra. qq = 3: Roth s theorem General qq: Density Hales-Jewett theorem December 29-30, 2015 IITB: Property Testing & Affine Invariance 23 of 29
24 Theorem 3 : Context Thm 3 [GHS 15]: δδ αα s.t. if BB bb: FF QQ tt FF qq is a code of distance δδ then LL mm BB is QQ 2tt -locally testable with robustness αα Test not most natural one! Most natural: Inspect ff AA for tt-dim AA Our test: Inspect ff AA for 2tt-dim AA Based on [Raz-Safra], [BenSassonS],, [Viderman] Need to show: ff EE AA δδ ff AA, BB δδ(ff, LL mm BB ) Not previously known even when tt = 1 and BB = bb deg bb dd with dd = 1 εε qq December 29-30, 2015 IITB: Property Testing & Affine Invariance 24 of 29
25 Robust Testing of Lifted Codes For simplicity BB bb: FF qq FF qq (tt = 1). General geometry + symmetry Robust analysis with mm = 4 All mm How to analyze robustness of the test for constant mm? December 29-30, 2015 IITB: Property Testing & Affine Invariance 25 of 29
26 Tensors: Key to understanding Lifts Given FF ff: SS FF qq and GG gg: TT FF qq, FF GG = h: SS TT FF qq xx, yy, h, yy FF & h xx, GG FF mm = FF FF FF LL mm BB BB mm ; LL mm BB = TT TT BB mm (affine map TT) (mm 1)-dim test for BB mm : Fix coordinate at random and test if ff, xx ii, BB mm 1 [Viderman 13]: Test is αα δδ BB,mm -robust. Hope: Use LL mm BB = TT TT BB mm to show that testing for random TT(BB mm ) suffices; δδ AA ff, δδ BB ff small δδ AA BB ff small December 29-30, 2015 IITB: Property Testing & Affine Invariance 26 of 29
27 Actual Analysis Say testing LL 4 (BB) by querying 2-d subspace. Let PP aa = {ff ff line BB for all coordinate parallel LL 4 (BB) = aa PP aa ; lines, and lines in direction aa} PP aa not a tensor code, but modification of tensor analysis works! aa PP aa BB 4 is still an error-correcting code. So δδ PPaa ff, δδ PPbb ff small δδ PPaa PP bb ff small! Putting things together Theorem 3. December 29-30, 2015 IITB: Property Testing & Affine Invariance 27 of 29
28 Wrapping up Affine-Invariance Fruitful abstraction of low-degree property Many open questions Characterize OO(1)-locally testable properties. Rich properties beyond lifting? Beat polynomials for l = polylog(length) Invariance in Property Testing Pursue in other contexts? Other unifying generalizations? December 29-30, 2015 IITB: Property Testing & Affine Invariance 28 of 29
29 Thank You December 29-30, 2015 IITB: Property Testing & Affine Invariance 29 of 29
CDI15 6. Haar wavelets (1D) 1027, 1104, , 416, 428 SXD
CDI15 6. Haar wavelets (1D) 1027, 1104, 1110 414, 416, 428 SXD Notations 6.1. The Haar transforms 6.2. Haar wavelets 6.3. Multiresolution analysis 6.4. Compression/decompression James S. Walker A primer
More informationOn The Sensitivity Conjecture. Avishay Tal Institute for Advanced Study ICALP 2016
On The Sensitivity Conjecture Avishay Tal Institute for Advanced Study ICALP 2016 Sensitivity of Boolean Functions Let ff: 0,1 nn {0,1} be a Boolean function. The sensitivity of ff at xx 0,1 nn : ss(ff,
More informationUnit WorkBook 4 Level 4 ENG U13 Fundamentals of Thermodynamics and Heat Engines UniCourse Ltd. All Rights Reserved. Sample
Pearson BTEC Levels 4 Higher Nationals in Engineering (RQF) Unit 13: Fundamentals of Thermodynamics and Heat Engines Unit Workbook 4 in a series of 4 for this unit Learning Outcome 4 Internal Combustion
More informationPERFORMANCE DATA. The lightweight, durable, low-profile ROD CYLINDER SLIDES
The lightweight, durable, low-profile H-Block design is the most versatile of our rod cylinder slides. It also has one of the highest ratings of load weight vs extension for its kind in the industry. The
More informationManaging Projects Teaching materials to accompany:
Managing Projects Teaching materials to accompany: Product Design and Development Chapter 14 Karl T. Ulrich and Steven D. Eppinger 2nd Edition, Irwin McGraw-Hill, 2000. Product Development Process Planning
More informationOn the Applicability of Convex Relaxations for Matching Symmetric Shapes
On the Applicability of Convex Relaxations for Matching Symmetric Shapes Nadav Dym Weizmann Institute of Science In collaboration with Haggai Maron and Yaron Lipman Shape matching Finding isometries Shape
More informationReport Addendum. Terry Keller, SDDOT. Noise Study Technical Report I-29 from Tea Interchange to Skunk Creek Sioux Falls, South Dakota
Report Addendum To: Terry Keller, SDDOT From: HDR Project: Noise Study Technical Report I-29 from Tea Interchange to Skunk Creek Sioux Falls, South Dakota cc: file Date: May 28, 2010; rev July 16, July
More informationMAXIMUM LOAD. 9.1 kg / 20 lb MAXIMUM LOAD. 9.1 kg / 20 lb
TC54-6127 MAXIMUM LOAD 9.1 kg / 20 lb MAXIMUM LOAD 34 kg / 75 lb MAXIMUM LOAD 6.8 kg / 15 lb MAXIMUM LOAD 9.1 kg / 20 lb WARNING: For use with most LCD/Plasma televisions weighing 34 kg / 75 lb or less.
More informationPredicting Valve Train Dynamics using Simulation with Model Validation
Predicting Valve Train Dynamics using Simulation with Model Validation Brice Willis, Engineer Kevin Ireland, Engineer Computational Engine Research Honda R&D Americas, Inc. Overview 2 Objectives Validation
More informationIMA Preprint Series # 2035
PARTITIONS FOR SPECTRAL (FINITE) VOLUME RECONSTRUCTION IN THE TETRAHEDRON By Qian-Yong Chen IMA Preprint Series # 2035 ( April 2005 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS UNIVERSITY OF MINNESOTA
More informationFour Shaft Linear Thrusters
Four Shaft Linear Thrusters FOUR SHAFT THRUSTERS Three Models with bores from 2 to 4 Twice the load capacity of comparable two shaft units Reduced deflection and bearing play Compact, light weight robust
More informationReverse order law for the Moore-Penrose inverse in C*-algebras
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 5 2011 Reverse order law for the Moore-Penrose inverse in C*-algebras Dijana Mosic Dragan S. Djordjevic Follow this and additional
More informationAir Commander Part No , with air Part No , without air
EASYSTREET Air Commander Part No. 27325, with air Part No. 27332, without air www.airliftcompany.com Please read these instructions completely before proceeding with installation. The oil level in the
More informationBRAKE WINCHES B1200B B1200G B2500 B2500G B3500 B1500 B1500G B1500
BRAKE WINCHES B1500 B1200B B1200G B1500 B1500G B2500 B2500G B3500 B1200B, B1200G B1500, B1500G B2500, B2500G B3500 X 6 650 lb/295 kg 1 1200 lb/545 kg 6 728 lb/330 kg 1 1500 lb/680 kg 3 1554 lb/705 kg 1
More informationBimba Extruded Linear Thrusters 2X FF X EE DP 2X DD 2X Ø DD X EE DP U V W X Y Z R S Dimensions - ET T B 4X TAP AA THRU Ø BB C BORE X CC DP (OPP.SIDE)
Bimba Extruded Linear Thrusters Engineering Specifications Maximum Operating Pressure 140 psi (10 bar) Temperature Range 15 to 160 degrees F (-10 to 70 degrees C) Expected Service Life 1,500 miles (with
More informationTwo Shaft Linear Thrusters
Two Shaft Linear Thrusters TWO SHAFT THRUSTERS Seven Models with bores from 9/16 to 4 Compact, light weight robust design Smooth linear motion CYLINDER Several manufacturers to choose from Pneumatic or
More informationMPC Z. Song, Z. Liu, and Y. He
MPC 18-359 Z. Song, Z. Liu, and Y. He Optimal Deployment of Wireless Charging Facilities for an Electric Bus System A University Transportation Center sponsored by the U.S. Department of Transportation
More informationInternal Bracing Design Program Background Information
Internal Bracing Design Program Background Information 2016 by International Masonry Institute All rights reserved. This program is intended as a preliminary design tool for design professionals who are
More informationANNEX D APPENDIX D M915A5, LINE HAUL TRACTOR TRUCK KIT SPECIFIC REQUIREMENTS. Revision Date Pages Description Draft April 2012 ALL Ron Swanson
ANNEX D APPENDIX D M915A5, LINE HAUL TRACTOR TRUCK KIT SPECIFIC REQUIREMENTS Revision Date Pages Description Draft 1.0 9 April 2012 ALL Ron Swanson Formating, insert revision table and acronyms. Verified
More informationLinear Thrusters/PneuMoment
/PneuMoment Extruded TE Series 3.3-3.10 3.11-3.16 T Series Multiple Position T4 Series Movable Housing 3.17-3.22 3.23-3.24 3.25-3.28 3.29-3.32 Pneu-Moment Checklist PneuMoment Pneumatic Actuators PneuMoment
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 31
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 31 RAVI VAKIL CONTENTS 1. Pushforwards and pullbacks of quasicoherent sheaves 1 2. Pushforwards of quasicoherent sheaves 1 3. Pullback of quasicoherent sheaves 2
More informationDesign Development and Comparative Analysis of Spring Mass Flywheel vs Conventional Flywheel for Two-stroke Engine
1 Design Development and Comparative Analysis of Spring Mass vs Conventional for Two-stroke Engine Tejashri Khochare, Mechanical Engineering Department, AISSMS College of Engineering, Pune ABSTRACT In
More informationTable of Contents. SRS Series...3-6
Table of Contents SRS Series...3-6 Features and Benefits... 3 How to Order.... 4 Technical Specifications... 4 Critical Speed... 4 Dimensions... 5 Load Ratings... 5 Application Request for Belt and Screw
More informationPlease read these instructions completely before proceeding with installation. Read all maintenance guidelines on page 7 before operating the vehicle.
MN-643 (02511) ECR 5461 Kit No. 39205 Please read these instructions completely before proceeding with installation Item P/N Description Quantity A 26391 Driver-Side Beam Assembly 1 B 26414 Passenger-Side
More informationGreeting Card Collection
Greeting Card Collection Greeting Cards 1-46 Invitations 47-61 Greeting Cards CLASSIC GREETINGS PRICE CODE M PERSONALIZE YOUR GREETINGS, OPTIONS ON PAGES 62 & 63 MERRY CHRISTMAS! Love The Andersons CGR0001
More informationThe Product Range. Technical Data
The Product Range Section 3.1 - Basic Cylinder Bore sizes (mm): 10, 16, 25, 32, 40, 50 The basic cylinder series satisfies the support and guidance requirements of a great diversity of applications. Various
More informationPLASMA / LCD DISPLAY SUPPORT MODEL: ADP3/96-PB & ADP3/96-S ASSEMBLY INSTRUCTIONS
AA / C A O OE: A3/96-B & A3/96- AEB CO model shown: A3/96-B OA FOAO! ) Before starting assembly please take time to familiarise yourself with the instructions and the components listed on the back page,
More information145 HP, FRONT WHEEL ASSIST TRACTOR 3/17/15 Page 1. Mountrail County Road and Bridge SPECIFICATIONS FOR
Page 1 Mountrail County Road and Bridge S FOR Bidder's Instructions: Indicate compliance to the specifications on the YES/NO line by each specification. Indicate any deviations from the specifications
More informationCommon Rail Injection System On-Line Parameter Calibration for Precise Injection Quantity Control
2010 American Control Conference Marriott Waterfront Baltimore MD USA June 30-July 02 2010 WeC19.6 Common Rail Injection System On-Line Parameter Calibration for Precise Injection Quantity Control Fengjun
More informationModel 5-025, 5-050, &
Model 5-025, 5-050, 5-075 & 5-150 7 Model 5-025, 5-050, 5-075 & 5-150 8 Eductor Block Exploded View Model 5-025, 5-050, 5-075 & 5-150 9 Figure 1 Item Part Name Model Model Model Model 5-025 5-050 5-075
More informationNPOI Nitrogen Distribution Project Proposal. Wyatt Huling, Amelia Fuller, and Scott Ryan December 11, 2013
NPOI Nitrogen Distribution Project Proposal Wyatt Huling, Amelia Fuller, and Scott Ryan December 11, 2013 1 Presentation Overview About NPOI Needs Identification Needs Statement Goals Objectives Constraints
More informationSAN FRANCISCO MUNICIPAL TRANSPORTATION AGENCY BOARD OF DIRECTORS. RESOLUTION No
SAN FRANCISCO MUNICIPAL TRANSPORTATION AGENCY BOARD OF DIRECTORS RESOLUTION No. 16-036 WHEREAS, The San Francisco Municipal Transportation Agency has received a request, or identified a need for traffic
More informationLecture 2. Review of Linear Regression I Statistics Statistical Methods II. Presented January 9, 2018
Review of Linear Regression I Statistics 211 - Statistical Methods II Presented January 9, 2018 Estimation of The OLS under normality the OLS Dan Gillen Department of Statistics University of California,
More informationFord Ranger Rear Kit Part No
EASYSTREET Ford Ranger Rear Kit Part No. 75621 www.airliftcompany.com MN-487 (03202) ECN3773 Please read these instructions completely before proceeding with installation Item P/N Description Qty. A 10177
More informationSimulated Annealing Algorithm for Customer-Centric Location Routing Problem
Simulated Annealing Algorithm for Customer-Centric Location Routing Problem May 22, 2018 Eugene Sohn Advisor: Mohammad Moshref-Javadi, PhD 1 Agenda Why this research? What is this research? Methodology
More informationPlease confirm that all parts are present before beginning the factory exhaust system removal and db Performance Exhaust system installation.
Please take time to read and understand these installation instructions. We recommend that the installation of this system be performed by a qualified service center or professional muffler installer who
More informationSkid Control of Small Electric Vehicles (Direct Yaw Moment Control using Tire Steer Angle)
Proc. Schl. Sch. Eng. Tokai Univ., Univ., Ser. Ser. E E 39 (214) 73-8 - Skid Control of Small Electric Vehicles (Direct Yaw Moment Control using Tire Steer Angle) by Mohamad Heerwan Bin PEEIE *1, Hirohiko
More informationAnalog RF Proof of Performance Testing Methodology
Analog RF Proof of Performance Testing Methodology System Description: Dickey Rural Networks CATV network is a fiber to the home (FTTH) system with an RF overlay. The headend is based in Oakes, ND. This
More informationANNEX D APPENDIX A. M1083A1, Medium Tactical Vehicle (MTV) KIT SPECIFIC REQUIREMENTS. Revision Date Pages Description
ANNEX D APPENDIX A M1083A1, Medium Tactical Vehicle (MTV) KIT SPECIFIC REQUIREMENTS Revision Date Pages Description Draft 1.0 9 April 2012 ALL Ron Swanson Formating, insert revision table and acronyms.
More informationWhat makes a good image?
Optical Imaging 1 What makes a good image? A point in the object is mapped (as much as possible) into a point in the image. The image is a scaled version of the object. 2 A flat plane in the object is
More informationTOYOTA SIENNA TRAILER WIRE HARNESS Preparation
Preparation Part Number: PT791-08150 (non-se) PT791-08102 (SE only) Kit Contents Item # Quantity Reqd. Description 1 1 Trailer Module Harness 2 1 4-Flat Harness 3 1 Battery Power Wire Harness 4 1 Mounting
More informationGraphically Characterizing the Equilibrium of the Neoclassical Model
Graphically Characterizing the Equilibrium of the Neoclassical Model ECON 30020: Intermediate Macroeconomics Prof. Eric Sims University of Notre Dame Spring 2018 1 / 28 Readings GLS Ch. 15 GLS Ch. 16 For
More informationVtg Stencil DIN. fonts by Andreas Seidel ABCDEFGHIJKLM NOPQRSTUVWXYZ
Vtg Stencil DIN apple fonts by Andreas Seidel ABCDEFGHIJKLM NOPQRSTUVWXYZ 987-654-3210 THE GERMAN STANDARD TYPE The Vtg Stencil series of fonts from astype are based on real world stencils. The Vtg Stencil
More informationField Installation of the Joystick Conversion Kit (DUAL CONTROL){1408, 5057, 5059, 5264, 5705}
Media Search - REHS1805 - Field Installation of the 233-5720 Joystick Conversion K Page 1 of 54 Special Instruction Field Installation of the 233-5720 Joystick Conversion Kit (DUAL CONTROL){1408, 5057,
More informationK8378.
K8378 www.fisher-price.com 2 Parts A. Clock Tower Cross Track B. Clock Tower Base C. 2 Arched Overhangs D. 2 Plain Overhangs E. Chimney F. Tower G. Span H. Arch I. Cable Structures J. 4 Bridge Supports
More informationLinear Thrusters/PneuMoment
/PneuMoment Extruded TE Series (Composite Bearings) 3.3-3.10 3.11-3.16 T Series Multiple Position T4 Series Movable Housing 3.17-3.22 3.23-3.24 3.25-3.28 3.29-3.32 Pneu-Moment Checklist PneuMoment Pneumatic
More informationLinear Thrusters/PneuMoment
/PneuMoment Extruded 3.3-3.10 TE Series 3.11-3.16 T Series 3.17-3.22 3.23-3.24 3.25-3.28 3.29-3.32 PneuMoment Pneumatic Actuators PneuMoment Application 3.33 3.34-3.48 3.49 Bimba 304 stainless steel body
More informationLinear Thrusters/PneuMoment
/PneuMoment Extruded 3.3-3.10 TE Series 3.11-3.16 T Series 3.17-3.22 3.23-3.24 3.25-3.28 3.29-3.32 PneuMoment Pneumatic Actuators PneuMoment Application 3.33 3.34-3.48 3.49 Pneu-Moment Bimba Pneu-Moment
More informationThe reverse order law (ab) # = b (a abb ) a in rings with involution
The reverse order law (ab) # = b (a abb ) a in rings with involution Dijana Mosić and Dragan S. Djordjević Abstract Several equivalent conditions for the reverse order law (ab) # = b (a abb ) a in rings
More informationSeries QP - QPR short-stroke cylinders 1/ Series QP: single and double-acting
CATALOGUE > Release 8.7 > Series QP - QPR cylinders Series QP - QPR short-stroke cylinders Series QP: single and double-acting, magnetic Series QPR: double-acting magnetic, non-rotating ø 2, 6, 20, 25,
More informationAS/NZS :2010. Water supply Backflow prevention devices AS/NZS :2010. Part 1: Materials, design and performance requirements
Australian/New Zealand Standard Water supply Backflow prevention devices AS/NZS 2845.1:2010 Incorporating Amendment No. 1 Part 1: Materials, design and performance requirements Superseding AS/NZS 2845.1:1998
More informationThe Changing Face of Interventional Cardiology
DES in the Real World Association Franco-L L ib anaise 22 00 00 55 DD r. JJ ose pp h h EE ll ias The Changing Face of Interventional Cardiology Emphasize evolution from BENESTENT to DES Landmark trials
More informationDevelopment of force feedback in systems for virtual driving simulator
Development of force feedback in systems for virtual driving simulator steering Joga Dharma Setiawan 1,*, Masri B. Baharom 2, and M. Ammar Bin Abdul Wali 2 1 Department of Mechanical Engineering, Faculty
More informationGM Duramax Diesel
Please confirm that all parts are present before beginning the factory exhaust system removal and CORSA exhaust system installation. 2001-05 BILL OF MATERIALS: PN 15201, 15203, 15204 & 15210: (1) Muffler,
More informationANALYSIS AND MONITORING OF CAGE DYNAMICS IN BALL BEARINGS FOR SPACE APPLICATIONS
ANALYSIS AND MONITORING OF CAGE DYNAMICS IN BALL BEARINGS FOR SPACE APPLICATIONS Massimo Palladino (1), Silvio Giuseppe Neglia (1), Marcin Wygachiewicz (2) (1) ESA-ESTEC, Keplerlaan 1, 2200 AG Noordwijk
More informationBoombot: Low Friction Coefficient Stair Climbing Robot Using Rotating Boom and Weight Redistribution
Boombot: Low Friction Coefficient Stair Climbing Robot Using Rotating Boom and Weight Redistribution Sartaj Singh and Ramachandra K Abstract Boombot comprising four wheels and a rotating boom in the middle
More informationThermal Management of Open and Closed Circuit Hydraulic Hybrids A Comparison Study
Thermal Management of Open and Closed Circuit Hydraulic Hybrids A Comparison Study Hyukjoon Kwon*, Nathan Keller* and Monika Ivantysynova* Maha Fluid Power Research Center, 1500 Kepner Dr., Lafayette,
More informationRenaissance Swing. Item# L-GZ542PCO
Renaissance Swing Item# L-GZ542PCO Congratulations on your purchase of our SUNJOY Renaissance Swing. Our clear, easy to follow, step-by-step instructions will guide you through the assembly process from
More informationModels. Save This Manual For Future Reference. International Comfort Products Corporation (USA) Lewisburg, TN USA LP1 5/16/
Models NTC7050BFG / GNL050NG NTC7075BFG / GNL075NG NTC700BHG / GNL00N6G NTC75BKG / GNL5N0G NDC7050BFG / GDL050NG NDC7075BFG / GDL075NG NDC700BHG / GDL00N6G NDC75BKG / GDL5N0G Manufactured by: International
More informationLinking the Indiana ISTEP+ Assessments to the NWEA MAP Growth Tests. February 2017 Updated November 2017
Linking the Indiana ISTEP+ Assessments to the NWEA MAP Growth Tests February 2017 Updated November 2017 2017 NWEA. All rights reserved. No part of this document may be modified or further distributed without
More information2. classic line something for everyone!
2. Classic line Something for everyone! Reynaers offers the Classic Line that is suitable for every style. The Classic handle line is a range of high quality products in terms of functionality and design.
More informationJRPH/JRPL Series. Pressure Reducing Valves. a division of Jordan Valve PRESSURE REDUCING VALVE JRPH & JRPL SERIES FLOW CONFIGURATIONS
a division of Jordan Valve JRPH/JRPL Series Pressure Reducing Valves PRESSURE REDUCING VALVE The LowFlow JRPH Series and JRPL Series are piston operated, balanced trim pressure regulators with high Cv's
More informationTECHNICAL SUPPORT MANUAL Fan Coils FSM4X6000AT
Fan Coils FSM4X60 DANGER, WARNING, CAUTION, and NOTE The signal words DANGER, WARNING, CAU- TION, and NOTE are used to identify levels of hazard seriousness. The signal word DANGER is only used on product
More informationDetermination of Arrester Energy Handling Capability - Testing Investigation Surge Protective Devices Committee Spring 2005 Meeting
Determination of Arrester Energy Handling Capability - Testing Investigation Surge Protective Devices Committee Spring 2005 Meeting Raymond C. Hill, PE Introduction Conflicting opinions exist concerning
More informationHook & Eye Turnbuckles
Hook & Eye Turnbuckles HG-225 Turnbuckle eyes are forged elongated, by design, to maximize easy attachment in system and minimize stress in the eye. For turnbuckles sizes 1/4 through 1, a shackle one size
More informationPRONE LEG CURL OWNER'S MANUAL
TM TM 97 105 19 1 1 73 PRONE LEG CURL OWNER'S MANUAL REVISED: May 15,1998 119 51 SERIAL NO.'S through Contents Parts Manual 1 3 4 5 6 7 8 SEAT FRAME ASSEMBLY WORKBOX & CROSSMEMBER ASSEMBLY MOVEMENT ARM
More informationWhite Paper. OptiRamp Real-Time Congealing and Pipeline Monitoring. Monitoring Pipelines with Advanced Analytics
OptiRamp Real-Time Congealing and Pipeline Monitoring Monitoring Pipelines with Advanced Analytics Ullas Pathak Dan Theis, Ph.D. John Hooker Statistics & Control, Inc., (S&C) proprietary information. All
More informationLEG EXTENSION OWNER'S MANUAL
TM LEG EXTENSION OWNER'S MANUAL REVISED: Sept. 2,1998 90 98 19 10 P 110 9 50,52A 150 SERIAL NO.'S through 109 1 2 5 6 8 Contents Parts Manual SEAT FRAME / CROSSMEMBER ASSEMBLY SEAT FRAME ASSEMBLY WORKBOX
More informationSECTION 6: BATTERY BANK SIZING PROCEDURES. ESE 471 Energy Storage Systems
SECTION 6: BATTERY BANK SIZING PROCEDURES ESE 471 Energy Storage Systems Batteries for Stationary Applications 2 Battery energy storage systems are used in a variety of stationary applications Telecom.,
More informationData envelopment analysis with missing values: an approach using neural network
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.2, February 2017 29 Data envelopment analysis with missing values: an approach using neural network B. Dalvand, F. Hosseinzadeh
More informationTECHNICAL SUPPORT MANUAL Fan Coils
Fan Coils FEM4X, WAHM**4, WAHT**4 DANGER, WARNING, CAUTION, and NOTE The signal words DANGER, WARNING, CAUTION, and NOTE are used to identify levels of hazard seriousness. The signal word DANGER is only
More informationIntegrating RTN scheduling models with ISA-95 standard. Pedro M. Castro Ignacio E. Grossmann Iiro Harjunkoski
Integrating RTN scheduling models with ISA-95 standard Pedro M. Castro Ignacio E. Grossmann Iiro Harjunkoski Motivation EWO aims to simultaneously account for KPI across multiple business units Integration
More informationExperimental analysis of a contact patch form of a rolling tire: influence of speed, wheel load, camber and slip angle
Experimental analysis of a contact patch form of a rolling tire: influence of speed, wheel load, camber and slip angle Dipl.-Ing. Pavel Sarkisov Prof. Dr.-Ing. Günther Prokop Dipl.-Ing. Steffen Drossel
More informationARTICLE SAFETY CODES FOR ELEVATORS, ESCALATORS, MANLIFTS AND HOISTS. Elevator Safety
ARTICLE 21. 3 SAFETY CODES FOR ELEVATORS, ESCALATORS, MANLIFTS AND HOISTS Elevator Safety (The following Indiana Amendments are reprinted here from the Indiana government web site for your convenience.
More informationLinear Thrusters/PneuMoment
/PneuMoment Extruded 3.3-3.10 TE Series (Composite Bearings) 3.11-3.16 T Series (Ball Bearings) 3.17-3.22 Multiple Position 3.23-3.24 NEW T4 Series 3.25-3.28 Checklist 3.29 PneuMomentPneumatic Actuators
More informationOptimising Thermoelectric Cooler Modules in a System
Optimising Thermoelectric Cooler Modules in a System Introduction The aim of this document is to provide better understanding of the data provided in the datasheet for thermoelectric cooler (TEC) or Peltier
More informationDevelopment of Fuel-Efficient Driving Strategies for Adaptive Cruise Control
Development of Fuel-Efficient Driving Strategies for Adaptive Cruise Control Mohammad Mamouei*, Ioannis Kaparias, George Halikias School of Engineering and Mathematical Sciences, City University London
More informationKEY SURGICAL INSTRUMENT PROTECTION
KEY SURGICAL INSTRUMENT PROTECTION Instrument Tip Caps are designed to extend the life of your instruments. Our tip caps protect your valuable instruments from unnecessary wear or damage, helping reduce
More informationCat Articulated Truck Bare Chassis Application Guide
Cat Articulated Truck Bare Chassis Application Guide Table of Contents Definitions 3 Available Configurations 4 Long Rear-frame Solutions 5 Machine Weights 6-7 Machine Dimensions 8-9 Center of Gravity
More informationControl Head Parts Diagram
ULTREX - 80/112 LBS THRUST - 24/36 VOLT - 45 /52 /60 SHAFT The parts diagram and parts list provides Minn Kota WEEE compliance disassembly instructions. For more information about where you should dispose
More informationRecommended Tools: 3/8 drive ratchet 3/8 drive 13mm deep socket 3/8 drive 15mm deep socket 3/8 drive 15mm shallow socket 13mm wrench
Please take time to read and understand these installation instructions. CORSA recommends that the installation of this system be performed by a qualified service center or professional muffler installer
More informationSZENT ISTVÁN UNIVERSITY. Characteristics of the energy balance of agricultural V-belt drives. Theses of doctoral (PhD) dissertation Péter Gárdonyi
SZENT ISTVÁN UNIVERSITY Characteristics of the energy balance of agricultural V-belt drives Theses of doctoral (PhD) dissertation Péter Gárdonyi Gödöllő 2018 Doctoral school denomination: Mechanical Engineering
More informationJB Series. Gas Back Pressure Reducing Valves BACK PRESSURE REDUCING VALVE
JB Series Gas Back Pressure Reducing Valves BACK PRESSURE REDUCING VALVE The LowFlow JB Series line of back pressure regulators have the ability to handle very high pressures and very low flows. These
More informationPEC FLY OWNER'S MANUAL SERIAL NO.'S. through. Parts Manual. Maintenance Manual Follows page REVISED: Nov. 07,1998.
TM TM 15,22 16,23 157,159A 28 PEC FLY OWNER'S MANUAL 17,24 30 REVISED: Nov. 07,1998 29 SERIAL NO.'S through 33 33 Contents Parts Manual 1 2 3 4 5 6 7 8 9 FRAME & PAD ASSEMBLY WORKBOX TO FRAME ASSEMBLY
More informationCONTROL DESIGN AND ANALYSIS OF DOUBLY-FED INDUCTION GENERATOR IN WIND POWER APPLICATION SHUKUL MAZARI A THESIS
CONTROL DESIGN AND ANALYSIS OF DOUBLY-FED INDUCTION GENERATOR IN WIND POWER APPLICATION by SHUKUL MAZARI A THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science
More informationTM 300 Series. In-Line Torque Transducers. User s Manual
TM 300 Series In-Line Torque Transducers User s Manual Purchase Record Please record all model numbers and serial numbers of your Magtrol equipment, along with the general purchase information. The model
More informationReduction in Soil Penetration Resistance for Suction-assisted Installation of Bucket Foundation in Sand
Reduction in Soil Penetration Resistance for Suction-assisted Installation of Bucket Foundation in Sand A.K. Koteras & L.B.Ibsen Department of Civil Engineering, Aalborg University, Denmark Agenda Concept
More informationCUSTOM ADD-ONS FOR ENGLISH UNITS
Spindles Flange Piloted Slot Collet Jacobs Taper Morse Taper See note on next page for location in the Specification Code No. Description A B C AA Flange 2.625 3.619/3.621 5.313 AB Piloted Slot 2.3125
More informationGRIPPERS GRIPPERS 178
178 ol-o-matic s line of hardworking grippers are price competitive units, available in both angular and parallel styles and come in a range of six bore sizes (3/8", 5/8", 1", 1-1/2", 2" and 3") for a
More informationPRODUCTION Surface Pumping Units
PRODUCTION Surface Pumping Units Engineered, manufactured, and quality controlled by Weatherford Strongest offering and experience. Only from Weatherford. Known traditionally as the iron workhorse of artificial
More informationEnvironmental Management Chapter
Environmental Management Chapter 335-3-10 ALABAMA DEPARTMENT OF ENVIRONMENTAL MANAGEMENT AIR DIVISION AIR POLLUTION CONTROL PROGRAM ADMINISTRATIVE CODE CHAPTER 335-3-10 STANDARDS OF PERFORMANCE FOR NEW
More informationCERTAIN 2018 MODEL YEAR EXPEDITION AND NAVIGATOR VEHICLES EQUIPPED WITH R-1234YF REFRIGERANT - SPECIAL R-1234YF REFRIGERANT SERVICE INFORMATION
PAGE 1 OF 33 CERTAIN 2018 MODEL YEAR EXPEDITION AND NAVIGATOR VEHICLES EQUIPPED WITH R-1234YF REFRIGERANT - SPECIAL R-1234YF REFRIGERANT SERVICE INFORMATION OVERVIEW This program provides special service
More informationMultivariable Model Predictive Control Design for Turbocharged Exhaust Gas Recirculation System in Marine Combustion Engines
Multivariable Model Predictive Control Design for Turbocharged Exhaust Gas Recirculation System in Marine Combustion Engines Sergey Samokhin, Kai Zenger Department of Electrical Engineering and Automation
More information50T,150T,250F SERIES Fixed Displacement-Single, Double, Combination
T,T,F SERIES Fixed Displacement-Single, Double, Combination Up to 7 MPa ( PSI), 9 cm /rev (. CU.IN./rev) Single Pumps These pumps are widely used as a source of hydraulic power. They combine stable performance
More informationIMMERSION FIRED HOT WATER BOILER
918 W WALNUT ST, DANVILLE, KENTUCKY 40422-0048 PHONE (859) 236-3181 www.sellersmfg.com SPECIFICATION SHEET NO. 8301 IMMERSION FIRED HOT WATER BOILER GENERAL DESCRIPTION The Sellers immersion fired S-Series
More informationMISCELLANEOUS DESIGN PORTFOLIO
MISCELLANEOUS DESIGN PORTFOLIO 4 WHO I AM 5 RESUME Step Up. Never Step Down. Never Step Aside. Never Make Room. Create Room. -JD Orr 6 16 24 32 36 THE NORTH FACE VISUALS PERSONAL BRANDING INCREDIBLES PLAYSET
More informationBASIC PNEUMATICS BASIC PNEUMATIC CIRCUITS LEARNING ACTIVITY PACKET BB834-BA02XEN
BASIC PNEUMATICS LEARNING ACTIVITY PACKET BASIC PNEUMATIC CIRCUITS BB834-BA02XEN LEARNING ACTIVITY PACKET 2 BASIC PNEUMATIC CIRCUITS INTRODUCTION This LAP will discuss two new types of actuators: single-acting
More informationINSTALLATION INSTRUCTIONS Unitronic 3 Turbo-Back Exhaust System for MK5 Jetta /GLI UH020-EXA
Unitronic recommends that you read through the entire installation instructions prior to beginning the installation to familiarize yourself with the included components, tools required, and procedures
More informationSERVICE MANUAL IMPINGER COUNTERTOP OVEN MODEL 1300 SERIES
SERVICE MANUAL IMPINGER COUNTERTOP OVEN MODEL 1300 SERIES Lincoln Foodservice Products, LLC 1111 North Hadley Road Fort Wayne, Indiana 46804 United States of America Phone : (800) 374-3004 U.S. Fax: (888)
More informationAPPLICATION INFORMATION APPLICATION INFORMATION
RECOMMENDED BULKHEAD PANEL CUT-OUTS SCSI Fine Pitch Vertical PCB Mount NUMBER OF PANEL CUT-OUT DIMENSION TABLE POSITIONS B G H 26 31.2 (1.230) 29.8 (1.175) 27.6 (1.085) 40 40.1 (1.580) 38.7 (1.525) 36.5
More information