IDF Revisited: A Simpler, Better Derivation

Size: px
Start display at page:

Download "IDF Revisited: A Simpler, Better Derivation"

Transcription

1 Lillian Lee, Cornell Univerity; SIGIR 2007 poter (me) Hi! I m Lillian Lee rom Cornell Univerity. Welcome to my poter! IDF Reviited: A Simpler, Better Derivation (you) Ugh! Who need yet another theoretical jutiication o the IDF?

2 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 2 Reminder: The invere document requency (IDF), a term-importance meaure taking ome variant o the orm = corpu ize n i = no. o doc containing the term t i i ued in (probably) all IR ytem (Harman 05). (me) I do agree that there been much prior work on theoretically jutiying IDF practical eectivene...

3 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 3

4 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 4 Roberton & Spärck Jone term weighting The weight or query term t i hould be baed in part on: p i de =P r(t i occur Relevant = ye ) The ull RSJ term-weight equation i omitted or clarity. Challenge: etimating p i without relevance ino or eedback (the claic ad hoc retrieval etting)

5 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 5 Crot & Harper (CH) aumption: all the query term have the ame occurrence probability within relevant doc: p i = k or ome contant k. (algebra) IDF I the query i Amterdam L, L will appear (you) in ewer relevant document than Amterdam. Surely there a more plauible aumption.

6 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 6 Roberton & Walker (RW) aumption: For ome k [0.5, ], p i = k k + ( k) n i. IDF (algebra) What that uppoed to mean? (you) (me) I don t really know o an intuitive explanation or that equation. But...

7 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 7 RW p i approximate linearity in n i or n i [0, ], and thu ixe a technical problem with CH. Roberton & Walker aert that approximation i neceary: the traight-line model i actually rather intractable, and doe not lead to a imple weighting ormula. (you) OK, but urely there a more intuitive aumption or u to ue?

8 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 8 I m glad you aked! Intuition: A query term hould be at leat a likely to occur in a relevant doc. a it i to appear in any doc. overall occurrence prob "lit" or relevant doc keep etimate below IDF (algebra)

9 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 9 Our new etimate i: imple, intuitive, and linear in n i : approximation turn out to be unneceary (you) But even uppoing I buy all that, i there any practical ue to thi work?

10 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 0 An extenion o thi idea might lead to new term-weighting component. Idea: rewrite L a L(n i ), a unction o document requency. Grei ( 98) empirical tudy ound p i to be roughly logarithmic in n i on ome corpora. Thi behavior can be captured by our uggeted extenion via a non-monotonic L(n i ).

11 Lillian Lee, Cornell Univerity; SIGIR 2007 poter ote: dierent lit unction can yield imilar-looking p i but very dierent term-weight component. cp i log with δ = 2.2 cpi log with δ = / cpi with quadratic L(n i ) probability etimate probability etimate probability etimate *.5*.75* document requency (n i ) 0.25*.5*.75* document requency (n i ) 0.25*.5*.75* document requency (n i ) term weight document requency (n i ) term weight document requency (n i ) term weight document requency (n i )

12 Lillian Lee, Cornell Univerity; SIGIR 2007 poter 2 In ummary, our new derivation: () eem a imple yet more plauible than RSJ + RW or the commonly-taught RSJ+ CH ; (2) olve Roberton & Walker intractable problem; and (3) could lead to new term-weighting cheme. Thank! I ll go ee ome other poter now... (you) Sure! Thank or topping by! (me)

DIFFERENTIAL EQUATIONS

DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS Laplace Tranform Paul Dawkin Table of Content Preface... Laplace Tranform... Introduction... The Definition... 5 Laplace Tranform... 9 Invere Laplace Tranform... Step Function...4

More information

1 Information retrieval fundamentals

1 Information retrieval fundamentals CS 630 Lecture 1: 01/26/2006 Lecturer: Lillian Lee Scribes: Asif-ul Haque, Benyah Shaparenko This lecture focuses on the following topics Information retrieval fundamentals Vector Space Model (VSM) Deriving

More information

Laplace Transformation

Laplace Transformation Univerity of Technology Electromechanical Department Energy Branch Advance Mathematic Laplace Tranformation nd Cla Lecture 6 Page of 7 Laplace Tranformation Definition Suppoe that f(t) i a piecewie continuou

More information

CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS

CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3

More information

DIFFERENTIAL EQUATIONS Laplace Transforms. Paul Dawkins

DIFFERENTIAL EQUATIONS Laplace Transforms. Paul Dawkins DIFFERENTIAL EQUATIONS Laplace Tranform Paul Dawkin Table of Content Preface... Laplace Tranform... Introduction... The Definition... 5 Laplace Tranform... 9 Invere Laplace Tranform... Step Function...

More information

THE SLOW-SCALE SSA. Yang Cao, Dan Gillespie, Linda Petzold

THE SLOW-SCALE SSA. Yang Cao, Dan Gillespie, Linda Petzold THE SLOW-SCALE SSA Yang Cao, Dan Gillepie, Linda Petzold With thank to: Muruhan Rathinam, Hana El-Samad, John Doyle and E. Haeltine & J. Rawling, J. Chem. Phy 117, 6959 (2002) Chri Rao & Adam Arkin, J.

More information

Lecture 8: Period Finding: Simon s Problem over Z N

Lecture 8: Period Finding: Simon s Problem over Z N Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing

More information

Time [seconds]

Time [seconds] .003 Fall 1999 Solution of Homework Aignment 4 1. Due to the application of a 1.0 Newton tep-force, the ytem ocillate at it damped natural frequency! d about the new equilibrium poition y k =. From the

More information

Lecture 9: Probabilistic IR The Binary Independence Model and Okapi BM25

Lecture 9: Probabilistic IR The Binary Independence Model and Okapi BM25 Lecture 9: Probabilistic IR The Binary Independence Model and Okapi BM25 Trevor Cohn (Slide credits: William Webber) COMP90042, 2015, Semester 1 What we ll learn in this lecture Probabilistic models for

More information

One Class of Splitting Iterative Schemes

One Class of Splitting Iterative Schemes One Cla of Splitting Iterative Scheme v Ciegi and V. Pakalnytė Vilniu Gedimina Technical Univerity Saulėtekio al. 11, 2054, Vilniu, Lithuania rc@fm.vtu.lt Abtract. Thi paper deal with the tability analyi

More information

RELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS

RELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS www.arpapre.com/volume/vol29iue1/ijrras_29_1_01.pdf RELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS Sevcan Demir Atalay 1,* & Özge Elmataş Gültekin

More information

INFO 4300 / CS4300 Information Retrieval. IR 9: Linear Algebra Review

INFO 4300 / CS4300 Information Retrieval. IR 9: Linear Algebra Review INFO 4300 / CS4300 Information Retrieval IR 9: Linear Algebra Review Paul Ginsparg Cornell University, Ithaca, NY 24 Sep 2009 1/ 23 Overview 1 Recap 2 Matrix basics 3 Matrix Decompositions 4 Discussion

More information

CS630 Representing and Accessing Digital Information Lecture 6: Feb 14, 2006

CS630 Representing and Accessing Digital Information Lecture 6: Feb 14, 2006 Scribes: Gilly Leshed, N. Sadat Shami Outline. Review. Mixture of Poissons ( Poisson) model 3. BM5/Okapi method 4. Relevance feedback. Review In discussing probabilistic models for information retrieval

More information

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281 72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition

More information

List coloring hypergraphs

List coloring hypergraphs Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity

More information

Algebra II Notes Inverse Functions Unit 1.2. Inverse of a Linear Function. Math Background

Algebra II Notes Inverse Functions Unit 1.2. Inverse of a Linear Function. Math Background Algebra II Notes Inverse Functions Unit 1. Inverse o a Linear Function Math Background Previously, you Perormed operations with linear unctions Identiied the domain and range o linear unctions In this

More information

MINITAB Stat Lab 3

MINITAB Stat Lab 3 MINITAB Stat 20080 Lab 3. Statitical Inference In the previou lab we explained how to make prediction from a imple linear regreion model and alo examined the relationhip between the repone and predictor

More information

A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho

A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES Sanghyun Cho Abtract. We prove a implified verion of the Nah-Moer implicit function theorem in weighted Banach pace. We relax the

More information

18.03SC Final Exam = x 2 y ( ) + x This problem concerns the differential equation. dy 2

18.03SC Final Exam = x 2 y ( ) + x This problem concerns the differential equation. dy 2 803SC Final Exam Thi problem concern the differential equation dy = x y ( ) dx Let y = f (x) be the olution with f ( ) = 0 (a) Sketch the iocline for lope, 0, and, and ketch the direction field along them

More information

Lecture 7: Testing Distributions

Lecture 7: Testing Distributions CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting

More information

Lecture 11 Introduction to Settling Velocity

Lecture 11 Introduction to Settling Velocity Lecture 11 Introduction to Settlin Velocity Settlin elocity i one o thoe thin that eem to hae deeloped a whole academic indutry around it people hae worried or a ery lon time how to calculate ettlin elocity,

More information

OBSERVER-BASED REDUCED ORDER CONTROLLER DESIGN FOR THE STABILIZATION OF LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS

OBSERVER-BASED REDUCED ORDER CONTROLLER DESIGN FOR THE STABILIZATION OF LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS International Journal o Computer Science, Engineering and Inormation Technology (IJCSEIT, Vol.1, No.5, December 2011 OBSERVER-BASED REDUCED ORDER CONTROLLER DESIGN FOR THE STABILIZATION OF LARGE SCALE

More information

NCAAPMT Calculus Challenge Challenge #3 Due: October 26, 2011

NCAAPMT Calculus Challenge Challenge #3 Due: October 26, 2011 NCAAPMT Calculu Challenge 011 01 Challenge #3 Due: October 6, 011 A Model of Traffic Flow Everyone ha at ome time been on a multi-lane highway and encountered road contruction that required the traffic

More information

Analysis of Step Response, Impulse and Ramp Response in the Continuous Stirred Tank Reactor System

Analysis of Step Response, Impulse and Ramp Response in the Continuous Stirred Tank Reactor System ISSN: 454-50 Volume 0 - Iue 05 May 07 PP. 7-78 Analyi of Step Repone, Impule and Ramp Repone in the ontinuou Stirred Tank Reactor Sytem * Zohreh Khohraftar, Pirouz Derakhhi, (Department of hemitry, Science

More information

A Class of Linearly Implicit Numerical Methods for Solving Stiff Ordinary Differential Equations

A Class of Linearly Implicit Numerical Methods for Solving Stiff Ordinary Differential Equations The Open Numerical Method Journal, 2010, 2, 1-5 1 Open Acce A Cla o Linearl Implicit Numerical Method or Solving Sti Ordinar Dierential Equation S.S. Filippov * and A.V. Tglian Keldh Intitute o Applied

More information

TMA4125 Matematikk 4N Spring 2016

TMA4125 Matematikk 4N Spring 2016 Norwegian Univerity of Science and Technology Department of Mathematical Science TMA45 Matematikk 4N Spring 6 Solution to problem et 6 In general, unle ele i noted, if f i a function, then F = L(f denote

More information

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang

More information

Social Studies 201 Notes for November 14, 2003

Social Studies 201 Notes for November 14, 2003 1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

PHYSICS LAB Experiment 5 Fall 2004 FRICTION

PHYSICS LAB Experiment 5 Fall 2004 FRICTION FRICTION In thi experiment we will meaure the effect of friction on the motion of a body in contact with a particular urface. When a body lide or roll over another, it motion i oppoed by the force of friction

More information

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National

More information

Constant Force: Projectile Motion

Constant Force: Projectile Motion Contant Force: Projectile Motion Abtract In thi lab, you will launch an object with a pecific initial velocity (magnitude and direction) and determine the angle at which the range i a maximum. Other tak,

More information

Bogoliubov Transformation in Classical Mechanics

Bogoliubov Transformation in Classical Mechanics Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How

More information

Math Skills. Scientific Notation. Uncertainty in Measurements. Appendix A5 SKILLS HANDBOOK

Math Skills. Scientific Notation. Uncertainty in Measurements. Appendix A5 SKILLS HANDBOOK ppendix 5 Scientific Notation It i difficult to work with very large or very mall number when they are written in common decimal notation. Uually it i poible to accommodate uch number by changing the SI

More information

Moment of Inertia of an Equilateral Triangle with Pivot at one Vertex

Moment of Inertia of an Equilateral Triangle with Pivot at one Vertex oment of nertia of an Equilateral Triangle with Pivot at one Vertex There are two wa (at leat) to derive the expreion f an equilateral triangle that i rotated about one vertex, and ll how ou both here.

More information

SOME RESULTS ON INFINITE POWER TOWERS

SOME RESULTS ON INFINITE POWER TOWERS NNTDM 16 2010) 3, 18-24 SOME RESULTS ON INFINITE POWER TOWERS Mladen Vailev - Miana 5, V. Hugo Str., Sofia 1124, Bulgaria E-mail:miana@abv.bg Abtract To my friend Kratyu Gumnerov In the paper the infinite

More information

NONISOTHERMAL OPERATION OF IDEAL REACTORS Plug Flow Reactor

NONISOTHERMAL OPERATION OF IDEAL REACTORS Plug Flow Reactor NONISOTHERMAL OPERATION OF IDEAL REACTORS Plug Flow Reactor T o T T o T F o, Q o F T m,q m T m T m T mo Aumption: 1. Homogeneou Sytem 2. Single Reaction 3. Steady State Two type of problem: 1. Given deired

More information

NOTE: The items d) and e) of Question 4 gave you bonus marks.

NOTE: The items d) and e) of Question 4 gave you bonus marks. MAE 40 Linear ircuit Summer 2007 Final Solution NOTE: The item d) and e) of Quetion 4 gave you bonu mark. Quetion [Equivalent irciut] [4 mark] Find the equivalent impedance between terminal A and B in

More information

Curve Sketching. The process of curve sketching can be performed in the following steps:

Curve Sketching. The process of curve sketching can be performed in the following steps: Curve Sketching So ar you have learned how to ind st and nd derivatives o unctions and use these derivatives to determine where a unction is:. Increasing/decreasing. Relative extrema 3. Concavity 4. Points

More information

100(1 α)% confidence interval: ( x z ( sample size needed to construct a 100(1 α)% confidence interval with a margin of error of w:

100(1 α)% confidence interval: ( x z ( sample size needed to construct a 100(1 α)% confidence interval with a margin of error of w: Stat 400, ectio 7. Large Sample Cofidece Iterval ote by Tim Pilachowki a Large-Sample Two-ided Cofidece Iterval for a Populatio Mea ectio 7.1 redux The poit etimate for a populatio mea µ will be a ample

More information

Comparing Means: t-tests for Two Independent Samples

Comparing Means: t-tests for Two Independent Samples Comparing ean: t-tet for Two Independent Sample Independent-eaure Deign t-tet for Two Independent Sample Allow reearcher to evaluate the mean difference between two population uing data from two eparate

More information

State Space: Observer Design Lecture 11

State Space: Observer Design Lecture 11 State Space: Oberver Deign Lecture Advanced Control Sytem Dr Eyad Radwan Dr Eyad Radwan/ACS/ State Space-L Controller deign relie upon acce to the tate variable for feedback through adjutable gain. Thi

More information

3.2. The Ramsey model - linearization, backward integration, relaxation (complete)

3.2. The Ramsey model - linearization, backward integration, relaxation (complete) 3.2. The Ramey model - linearization, backward integration, relaxation (complete) (Lecture Note, Thoma Steger, Univerity of Leipzig, ummer term ) Ramey Model: linearized verion. Model etup, firt-order

More information

Chapter 9: Controller design. Controller design. Controller design

Chapter 9: Controller design. Controller design. Controller design Chapter 9. Controller Deign 9.. Introduction 9.2. Eect o negative eedback on the network traner unction 9.2.. Feedback reduce the traner unction rom diturbance to the output 9.2.2. Feedback caue the traner

More information

Lecture 9: Shor s Algorithm

Lecture 9: Shor s Algorithm Quantum Computation (CMU 8-859BB, Fall 05) Lecture 9: Shor Algorithm October 7, 05 Lecturer: Ryan O Donnell Scribe: Sidhanth Mohanty Overview Let u recall the period finding problem that wa et up a a function

More information

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques

More information

Introduction to Laplace Transform Techniques in Circuit Analysis

Introduction to Laplace Transform Techniques in Circuit Analysis Unit 6 Introduction to Laplace Tranform Technique in Circuit Analyi In thi unit we conider the application of Laplace Tranform to circuit analyi. A relevant dicuion of the one-ided Laplace tranform i found

More information

Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions

Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions Stochatic Optimization with Inequality Contraint Uing Simultaneou Perturbation and Penalty Function I-Jeng Wang* and Jame C. Spall** The John Hopkin Univerity Applied Phyic Laboratory 11100 John Hopkin

More information

Multicolor Sunflowers

Multicolor Sunflowers Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of

More information

Laser Doppler Velocimetry (LDV) Part - 01

Laser Doppler Velocimetry (LDV) Part - 01 AerE 545 cla note #1 Laer Doppler elocimetry (LD) Part - 01 Hui Hu Department o Aeropace Engineering, Iowa State Univerity Ame, Iowa 50011, U.S.A Technique or Flow elocity Meaurement Intruive technique

More information

Annex-A: RTTOV9 Cloud validation

Annex-A: RTTOV9 Cloud validation RTTOV-91 Science and Validation Plan Annex-A: RTTOV9 Cloud validation Author O Embury C J Merchant The Univerity of Edinburgh Intitute for Atmo. & Environ. Science Crew Building King Building Edinburgh

More information

Lecture 5: Introduction to (Robertson/Spärck Jones) Probabilistic Retrieval

Lecture 5: Introduction to (Robertson/Spärck Jones) Probabilistic Retrieval Lecture 5: Introduction to (Robertson/Spärck Jones) Probabilistic Retrieval Scribes: Ellis Weng, Andrew Owens February 11, 2010 1 Introduction In this lecture, we will introduce our second paradigm for

More information

5.5 Sampling. The Connection Between: Continuous Time & Discrete Time

5.5 Sampling. The Connection Between: Continuous Time & Discrete Time 5.5 Sampling he Connection Between: Continuou ime & Dicrete ime Warning: I don t really like how the book cover thi! It i not that it i wrong it jut ail to make the correct connection between the mathematic

More information

UNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS

UNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS UNIT 1 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS Structure 1.1 Introduction Objective 1.2 Redundancy 1.3 Reliability of k-out-of-n Sytem 1.4 Reliability of Standby Sytem 1. Summary 1.6 Solution/Anwer

More information

Application of Extended Scaling Law to the Surface Tension of Fluids of Wide Range of Molecular Shapes

Application of Extended Scaling Law to the Surface Tension of Fluids of Wide Range of Molecular Shapes Application o Extended caling Law to the urace enion o Fluid o Wide Range o Molecular hape Mohammad Hadi Ghatee, Ali oorghali (Department o Chemitry, College o cience, hiraz Univerity, hiraz 71454, Iran)

More information

ON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS

ON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS Journal of Pure and Applied Mathematic: Advance and Application Volume, umber, 4, Page -35 O THE SMOOTHESS OF SOLUTIOS TO A SPECIAL EUMA PROBLEM O OSMOOTH DOMAIS ADREAS EUBAUER Indutrial Mathematic Intitute

More information

An Exploration of Axiomatic Approaches to Information Retrieval

An Exploration of Axiomatic Approaches to Information Retrieval An Exploration of Axiomatic Approache to Information Retrieval Hui Fang Department of Computer Science Univerity of Illinoi at Urbana-Champaign Chengiang Zhai Department of Computer Science Univerity of

More information

Social Studies 201 Notes for March 18, 2005

Social Studies 201 Notes for March 18, 2005 1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

Theoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end

Theoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end Theoretical Computer Science 4 (0) 669 678 Content lit available at SciVere ScienceDirect Theoretical Computer Science journal homepage: www.elevier.com/locate/tc Optimal algorithm for online cheduling

More information

Suggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall

Suggested Answers To Exercises. estimates variability in a sampling distribution of random means. About 68% of means fall Beyond Significance Teting ( nd Edition), Rex B. Kline Suggeted Anwer To Exercie Chapter. The tatitic meaure variability among core at the cae level. In a normal ditribution, about 68% of the core fall

More information

Chapter 12 Simple Linear Regression

Chapter 12 Simple Linear Regression Chapter 1 Simple Linear Regreion Introduction Exam Score v. Hour Studied Scenario Regreion Analyi ued to quantify the relation between (or more) variable o you can predict the value of one variable baed

More information

Chapter 4. The Laplace Transform Method

Chapter 4. The Laplace Transform Method Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination

More information

Copyright 1967, by the author(s). All rights reserved.

Copyright 1967, by the author(s). All rights reserved. Copyright 1967, by the author(). All right reerved. Permiion to make digital or hard copie of all or part of thi work for peronal or claroom ue i granted without fee provided that copie are not made or

More information

Linear Momentum. calculate the momentum of an object solve problems involving the conservation of momentum. Labs, Activities & Demonstrations:

Linear Momentum. calculate the momentum of an object solve problems involving the conservation of momentum. Labs, Activities & Demonstrations: Add Important Linear Momentum Page: 369 Note/Cue Here NGSS Standard: HS-PS2-2 Linear Momentum MA Curriculum Framework (2006): 2.5 AP Phyic 1 Learning Objective: 3.D.1.1, 3.D.2.1, 3.D.2.2, 3.D.2.3, 3.D.2.4,

More information

1) Markov the sojourn time, i.e., the amount of time in a state, Chap. 4

1) Markov the sojourn time, i.e., the amount of time in a state, Chap. 4 Non-State-Space Model ) Reliability block diagram ) ault tree ) Reliability graph State-Space Model Can be analyzed baed on the individual component & info. about the ytem tructure; the aumption i that

More information

arxiv:math/ v4 [math.ag] 1 Aug 2007

arxiv:math/ v4 [math.ag] 1 Aug 2007 arxiv:math/0603259v4 [math.ag] 1 Aug 2007 CONNECTIONS ON MODULES OVER QUASI-HOMOGENEOUS PLANE CURVES EIVIND ERIKSEN Abtract. Let k be an algebraically cloed field of characteritic 0, and let A = k[x,y]/(f)

More information

Singular perturbation theory

Singular perturbation theory Singular perturbation theory Marc R. Rouel June 21, 2004 1 Introduction When we apply the teady-tate approximation (SSA) in chemical kinetic, we typically argue that ome of the intermediate are highly

More information

New bounds for Morse clusters

New bounds for Morse clusters New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität

More information

s 0.068μ s Rearrange the function into a more convenient form and verify that it is still equal to the original.

s 0.068μ s Rearrange the function into a more convenient form and verify that it is still equal to the original. Title: TCS Traner Function Author: Eric Warmbier Decription: Thi document derive the variou traner unction or the TCS ytem on the IRTF. The ytem i broken down into block in a Viio document. A traner unction

More information

Modern Information Retrieval

Modern Information Retrieval Modern Information Retrieval Chapter 3 Modeling Introduction to IR Models Basic Concepts The Boolean Model Term Weighting The Vector Model Probabilistic Model Retrieval Evaluation, Modern Information Retrieval,

More information

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic

More information

Pivoted Length Normalization I. Summary idf II. Review

Pivoted Length Normalization I. Summary idf II. Review 2 Feb 2006 1/11 COM S/INFO 630: Representing and Accessing [Textual] Digital Information Lecturer: Lillian Lee Lecture 3: 2 February 2006 Scribes: Siavash Dejgosha (sd82) and Ricardo Hu (rh238) Pivoted

More information

A Fourier Transform Model in Excel #1

A Fourier Transform Model in Excel #1 A Fourier Transorm Model in Ecel # -This is a tutorial about the implementation o a Fourier transorm in Ecel. This irst part goes over adjustments in the general Fourier transorm ormula to be applicable

More information

ECE382/ME482 Spring 2004 Homework 4 Solution November 14,

ECE382/ME482 Spring 2004 Homework 4 Solution November 14, ECE382/ME482 Spring 2004 Homework 4 Solution November 14, 2005 1 Solution to HW4 AP4.3 Intead of a contant or tep reference input, we are given, in thi problem, a more complicated reference path, r(t)

More information

The Electric Potential Energy

The Electric Potential Energy Lecture 6 Chapter 28 Phyic II The Electric Potential Energy Coure webite: http://aculty.uml.edu/andriy_danylov/teaching/phyicii New Idea So ar, we ued vector quantitie: 1. Electric Force (F) Depreed! 2.

More information

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,

More information

Application of NMR Techniques to the Structural Determination of Caryophyllene Oxide (Unknown #92)

Application of NMR Techniques to the Structural Determination of Caryophyllene Oxide (Unknown #92) Application of NMR Technique to the Structural Determination of Caryophyllene xide (Unknown #92) C22 (Photo courtey of Dr. Kazuo Yamaaki, irohima Univerity) Chritopher J. Morten & Brian A. Sparling 5.4

More information

Estimation of Current Population Variance in Two Successive Occasions

Estimation of Current Population Variance in Two Successive Occasions ISSN 684-8403 Journal of Statitic Volume 7, 00, pp. 54-65 Etimation of Current Population Variance in Two Succeive Occaion Abtract Muhammad Azam, Qamruz Zaman, Salahuddin 3 and Javed Shabbir 4 The problem

More information

5. Fuzzy Optimization

5. Fuzzy Optimization 5. Fuzzy Optimization 1. Fuzzine: An Introduction 135 1.1. Fuzzy Memberhip Function 135 1.2. Memberhip Function Operation 136 2. Optimization in Fuzzy Environment 136 3. Fuzzy Set for Water Allocation

More information

Tarzan s Dilemma for Elliptic and Cycloidal Motion

Tarzan s Dilemma for Elliptic and Cycloidal Motion Tarzan Dilemma or Elliptic and Cycloidal Motion Yuji Kajiyama National Intitute o Technology, Yuge College, Shimo-Yuge 000, Yuge, Kamijima, Ehime, 794-593, Japan kajiyama@gen.yuge.ac.jp btract-in thi paper,

More information

Digital Control System

Digital Control System Digital Control Sytem Summary # he -tranform play an important role in digital control and dicrete ignal proceing. he -tranform i defined a F () f(k) k () A. Example Conider the following equence: f(k)

More information

PROBABILITY AND STATISTICS. Least Squares Regression

PROBABILITY AND STATISTICS. Least Squares Regression PROBABILITY AND STATISTICS Leat Square Regreion LEAST-SQUARES REGRESSION What doe correlation give u? If a catterplot how a linear relationhip one wa to ummarize the overall pattern of the catterplot i

More information

Solving Differential Equations by the Laplace Transform and by Numerical Methods

Solving Differential Equations by the Laplace Transform and by Numerical Methods 36CH_PHCalter_TechMath_95099 3//007 :8 PM Page Solving Differential Equation by the Laplace Tranform and by Numerical Method OBJECTIVES When you have completed thi chapter, you hould be able to: Find the

More information

Correction for Simple System Example and Notes on Laplace Transforms / Deviation Variables ECHE 550 Fall 2002

Correction for Simple System Example and Notes on Laplace Transforms / Deviation Variables ECHE 550 Fall 2002 Correction for Simple Sytem Example and Note on Laplace Tranform / Deviation Variable ECHE 55 Fall 22 Conider a tank draining from an initial height of h o at time t =. With no flow into the tank (F in

More information

Lecture 3: Pivoted Document Length Normalization

Lecture 3: Pivoted Document Length Normalization CS 6740: Advanced Language Technologies February 4, 2010 Lecture 3: Pivoted Document Length Normalization Lecturer: Lillian Lee Scribes: Lakshmi Ganesh, Navin Sivakumar Abstract In this lecture, we examine

More information

ME 375 EXAM #1 Tuesday February 21, 2006

ME 375 EXAM #1 Tuesday February 21, 2006 ME 375 EXAM #1 Tueday February 1, 006 Diviion Adam 11:30 / Savran :30 (circle one) Name Intruction (1) Thi i a cloed book examination, but you are allowed one 8.5x11 crib heet. () You have one hour to

More information

Modeling of the Fluid Solid Interaction during Seismic Event

Modeling of the Fluid Solid Interaction during Seismic Event Journal o Material cience and Enineerin A 5 (3-4) (015) 171-175 doi: 10.1765/161-613/015.3-4.010 D DAVID PIHING Modelin o the luid olid Interaction durin eimic Event Jan Vachulka * tevenon and Aociate,

More information

Conduction Heat transfer: Unsteady state

Conduction Heat transfer: Unsteady state Conduction Heat tranfer: Unteady tate Chapter Objective For olving the ituation that Where temperature do not change with poition. In a imple lab geometry where temperature vary alo with poition. Near

More information

Pusan National University

Pusan National University Chapter 12. DESIGN VIA STATE SPACE Puan National Univerity oratory Table of Content v v v v v v v v Introduction Controller Deign Controllability Alternative Approache to Controller Deign Oberver Deign

More information

The continuous time random walk (CTRW) was introduced by Montroll and Weiss 1.

The continuous time random walk (CTRW) was introduced by Montroll and Weiss 1. 1 I. CONTINUOUS TIME RANDOM WALK The continuou time random walk (CTRW) wa introduced by Montroll and Wei 1. Unlike dicrete time random walk treated o far, in the CTRW the number of jump n made by the walker

More information

Practice Problems - Week #7 Laplace - Step Functions, DE Solutions Solutions

Practice Problems - Week #7 Laplace - Step Functions, DE Solutions Solutions For Quetion -6, rewrite the piecewie function uing tep function, ketch their graph, and find F () = Lf(t). 0 0 < t < 2. f(t) = (t 2 4) 2 < t In tep-function form, f(t) = u 2 (t 2 4) The graph i the olid

More information

INFO 4300 / CS4300 Information Retrieval. slides adapted from Hinrich Schütze s, linked from

INFO 4300 / CS4300 Information Retrieval. slides adapted from Hinrich Schütze s, linked from INFO 4300 / CS4300 Information Retrieval slides adapted from Hinrich Schütze s, linked from http://informationretrieval.org/ IR 8: Evaluation & SVD Paul Ginsparg Cornell University, Ithaca, NY 20 Sep 2011

More information

Multi-dimensional Fuzzy Euler Approximation

Multi-dimensional Fuzzy Euler Approximation Mathematica Aeterna, Vol 7, 2017, no 2, 163-176 Multi-dimenional Fuzzy Euler Approximation Yangyang Hao College of Mathematic and Information Science Hebei Univerity, Baoding 071002, China hdhyywa@163com

More information

Lecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas)

Lecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas) Lecture 7: Analytic Function and Integral (See Chapter 4 in Boa) Thi i a good point to take a brief detour and expand on our previou dicuion of complex variable and complex function of complex variable.

More information

Strong Stochastic Stability for MANET Mobility Models

Strong Stochastic Stability for MANET Mobility Models trong tochatic tability for MAET Mobility Model R. Timo, K. Blacmore and L. Hanlen Department of Engineering, the Autralian ational Univerity, Canberra Email: {roy.timo, im.blacmore}@anu.edu.au Wirele

More information

Standard Guide for Conducting Ruggedness Tests 1

Standard Guide for Conducting Ruggedness Tests 1 Deignation: E 69 89 (Reapproved 996) Standard Guide for Conducting Ruggedne Tet AMERICA SOCIETY FOR TESTIG AD MATERIALS 00 Barr Harbor Dr., Wet Conhohocken, PA 948 Reprinted from the Annual Book of ASTM

More information

Dimensional Analysis A Tool for Guiding Mathematical Calculations

Dimensional Analysis A Tool for Guiding Mathematical Calculations Dimenional Analyi A Tool for Guiding Mathematical Calculation Dougla A. Kerr Iue 1 February 6, 2010 ABSTRACT AND INTRODUCTION In converting quantitie from one unit to another, we may know the applicable

More information

EE 4443/5329. LAB 3: Control of Industrial Systems. Simulation and Hardware Control (PID Design) The Inverted Pendulum. (ECP Systems-Model: 505)

EE 4443/5329. LAB 3: Control of Industrial Systems. Simulation and Hardware Control (PID Design) The Inverted Pendulum. (ECP Systems-Model: 505) EE 4443/5329 LAB 3: Control of Indutrial Sytem Simulation and Hardware Control (PID Deign) The Inverted Pendulum (ECP Sytem-Model: 505) Compiled by: Nitin Swamy Email: nwamy@lakehore.uta.edu Email: okuljaca@lakehore.uta.edu

More information

MAE140 Linear Circuits Fall 2012 Final, December 13th

MAE140 Linear Circuits Fall 2012 Final, December 13th MAE40 Linear Circuit Fall 202 Final, December 3th Intruction. Thi exam i open book. You may ue whatever written material you chooe, including your cla note and textbook. You may ue a hand calculator with

More information

Extension of Inagaki General Weighted Operators. and. A New Fusion Rule Class of Proportional Redistribution of Intersection Masses

Extension of Inagaki General Weighted Operators. and. A New Fusion Rule Class of Proportional Redistribution of Intersection Masses Extenion of nagaki General Weighted Operator and A New Fuion Rule Cla of Proportional Reditribution of nterection Mae Florentin Smarandache Chair of Math & Science Depart. Univerity of New Mexico, Gallup,

More information

C up (E) C low (E) E 2 E 1 E 0

C up (E) C low (E) E 2 E 1 E 0 Spreading in lock-fading hannel. Muriel Médard David N.. Te medardmit.edu Maachuett Intitute of Technoy dteeec.berkeley.edu Univerity of alifornia at erkeley btract We conider wideband fading channel which

More information