THE APPENDIX FOR THE PAPER: INCENTIVE-AWARE JOB ALLOCATION FOR ONLINE SOCIAL CLOUDS. Appendix A 1
|
|
- Neil Collins
- 5 years ago
- Views:
Transcription
1 TE APPENDIX FOR TE PAPER: INCENTIVE-AWARE JO ALLOCATION FOR ONLINE SOCIAL CLOUDS Yu Zhang, Mihaea van der Schaar Aendix A 1 1) Proof of Proosition 1 Given the SCP, each suier s decision robem can be formuated as a continuous-time Marov decision rocess hich is defined as foos: State s (, ) ; Action a ; Poicy ; State transition robabiity f ( s s, a) = (, ) f ( ); Vaue function U(,, ). Since this Marov decision rocess has a finite state sace and is ergodic, it is shon in [1] that there is aays a uniue otima oicy. We then rove statement (i) and (ii). First, suose that there is a air (, ) such that According to (A1), e have that If a suier taes a = 0 instead of - + d ' (, ) Î (0, ). U(,, )= y( ) c (, ) å (, V ) (, ). (A1) + since the suier i receive unishments henever it deviates from a (, ) hen its state is (, ), { (, )} does not change =. ence, its exected ongterm utiity becomes y () + (, ) V(, ) å hich is aays higher than + d '. U(,, ) According to the one-shot deviation rincie, is not the otima strategy, hich eads to a contradiction. Therefore, it is roved that (, ) Î {0, } aays hods. Therefore to rove statement (ii), e ony have to sho that if (, ) = 0 for some, then (, ) = 0 for any <. 1 The euations in the aendix are numbered in the format (A#) in order to differentiate ith the euations in the manuscrit hich are numbered in the format (#). 1
2 Suose that (, ) = 0for some. Then according to the one-shot deviation rincie, its exected ong-term utiity, i.e. y () + ((1- b) V(, ) + bv (0, ), is higher than the exected ong-term utiity hen it chooses to ay a =, i.e. y ()- c + å (,, ) V(, ). ere (,, a) denotes the reutation transition robabiity hen the action a is chosen. Therefore, e have that c > (1 - g )[ av ( + 1, ) + ( b-a) V(, ) -bv (0, )]. d + Without oss of generaity, e assume that ( - 1, ) =. Using the same argument, e have that c (1 - g )[ av (, ) + ( b-a) V( -1, ) -bv (0, )]. oever, it has been roved in [2] that d + given the reutation udate scheme (1) and the threshod-based ricing scheme y in the manuscrit, it is aays true that V( + 1, ) ³ V(, ), " and aso V( + 1, )- V(, ) ³ V(, )-V( - 1, ), ". Therefore, e have ' av( + 1, ) + ( b-a) V(, )- bv(0, ) ³ av(, ) + ( b-a) V( -1, )- bv(0, ).(A2) ence, e have a contradiction and ( - 1, ) = cannot hod. Since this concusion is vaid for a, e shoud have (, ) = 0 for any < if (, ) = 0, and statement (ii) foos. 2) Proof of Proosition 2 According to the one-shot deviation rincie, an SCP is sustainabe if and ony if U (, ) ³ U (, ) hods for any air (, ), i.e. coo dev I( ³ h) - c + å (, ) V(, ) ³ I( ³ h) + ((1- b) V(, ) + bv (max{ -1,0}, )) coo coo coo coo d + d + '. (A3) With sime maniuations on (A3), e obtain (8) and Proosition 2 foos. 3) Proof of Theorem 1 Let 1 - g P = [ a ({ + 1, }, ) + ( b - a ) (, )- b (0, )] V L V V, coo coo coo d + (A4) 2
3 denote a suier s incentive constraint at reutation, an SCP is sustainabe if and ony if P ³ c, for any and. First, it has been shon in [2] that given the reutation udate scheme (1) and the threshod-based ricing scheme y in the manuscrit, it is aays true that V V( + 1, ) ³ (, ), " and aso V( + 1, )- V(, ) ³ V(, )-V( - 1, ), ". Therefore, P monotonicay increases ith and, by transforg the above condition (A4), e have that that an SCP is sustainabe ony if 1 - g P = a [ V(1, )- V(0, )] ³ c 0, coo coo d + for any, hich is maximized hen h( y ) = 1. ence, it can be concuded that if an SCP ith h > 1 is sustainabe, then an SCP is aso sustainabe here its ricing threshod is h = 1 and the other arameters are the same ith. No e oo at the socia efare of a sustainabe SCP. Since the socia efare is roortiona to the fraction of suiers hose reutations are no ess than the threshod h, i.e. åh () = 1 - h () å. ence, it is aays true that () 1 (0) å h - h. Therefore to coo ³ h < h coo summarize, if there is an SCP ith h > 1 that is sustainabe, e can aays construct another sustainabe SCP here its ricing threshod is h = 1 and the other arameters are the same ith such that the socia efare under being 1 - h coo (0), hich is higher than that under. That is, the otima sustainabe SCP aays has h = 1. Aso, it shoud be noted that given a ricing threshod h, the exected one-stage game utiity of a suier hose reutation ³ h is aays max ( ) ( ) ³ h coo -c ò f d, hich is not infuenced by the seection of L. Therefore, P remains unchanged hen the vaue of L changes as ong as L ³ h. We can thus 0, concude that if an SCP is aso sustainabe ith its ricing threshod being h = 1 and L > 1, then an SCP ith L = 1 and a the other arameters same as is aso sustainabe. Given the fact that the socia efare under and are both 1 - h coo (0), e can concude that if sustainabe SCPs exist, then there is aays an otima SCP hich deivers the highest socia efare ith h = 1 and L > 1. Therefore, Theorem 1 foos. 4) Proof of Proosition 3 With to-eve reutation, an SCP is sustainabe if and ony if coo 3
4 and c (1 -g ) b[ V (, ) -V (, )], (A5) coo coo d + Substituting (9) into (A5) and (A6), e have c (1 -g ) a[ V (, ) -V (, )]. (A6) coo coo d + and c b, (A7) 1- g d + c a. (A8) 1- g d + ence, the imum of the RS of (A7) and (A8) is maximized hen a = 1 and b = 1 and conseuenty, hen c. (A9) 1- g d + hods for a, sustainabe SCPs exist. Since (A9) euas to (10), Proosition 3 foos. 5) Proof of Coroary 1 Consider a tas of oad K Î [ K, K ]. According to Proosition 4, the sufficient and necessary max condition for a suier oring on this tas to comy ith the SCP can be exressed as foos Kc. (A10) K( K)/ K (1 - e) ( K) d + K( K)/ K ence, it is obvious that hen ( K ), (1 -e) ( K) 0 and thus the LS of (A10) aroaches to infinity. Since the RS of (A10) is finite, (A10) can never be satisfied. As a resut, it can be concuded that suiers have sufficient incentive to comy ith the SCP in a tas of oad K hen ( K ) is smaer than some integer n K. Since this argument hods for a ossibe vaues of K, Coroary 1 foos ith nmax = max { n }. KÎ[ K, K ] max K 6) Proof of Theorem 2 From the manuscrit, e have the average ong-term utiity of a suier to be exressed as 4
5 and V (, ) = ( - c) + ( ( V ) (, ) + ( V ) (, )) coo coo coo coo coo (A11) ere V (, ) =- c+ ( ( V ) (, ) + ( V ) (, )). (A12) coo coo coo coo coo max ( ) (, ) ( ) 1 g g (1 b ) coo = ò f d = and co o max ( ) (, ) ( ) (1 )(1 ) coo = f d coo ò = - g - a + g. Meanhie, e have h ( ) (1 - g ) a coo ( ) = = ( ) + ( ) (1- g ) a+ g b coo coo the fooing otimization robem. ence the otima a and b can be soved in (1 - g ) a max ab, (1 - g ) a+ g b c st.. b," 1 - g d + c a, ". (A13) 1- g d + 0 a 1 0 b 1 Suose b > a, e then have b > a d + d [(1 -g )(1 - a ) + g (1 -b )] 1 - [(1 -g )(1 - a ) + g (1 -b )]. ence, it is obvious that there aays exist a sufficienty sma D such that the SCP is sti sustainabe hie the socia efare increases by reacing b ith b -D. This contradicts the fact that b is the otima SCP and hence e have b a aays hods. 5
6 Since b a, it is aays true that max max Î [, ] c = b 1- g d [(1-g )(1- a ) + g (1-b )] and c a. Using sime maniuation, it can be derived 1- g d [(1 -g )(1 - a ) + g (1 -b )] that a = 1 and b ì d ü + -g = max ï í ï ý. ence, Theorem 2 foos. [, Î max ] (1 -g ) -g c ïî ïþ 7) Proof of Proosition 4 According to (10), it is straightforard that there are to regions [, ] and [, ] such that a suier has sufficient incentive to cooerate if and ony if the ob oad Î [, ] hen its reutation is and Î [, ] hen its reutation is. If <, then the exected error robabiity g / 1 (1 e) K = - - is too arge such that a suier of reutation oses its incentive to cooerate. On the other hand, if >, the immediate cost for roviding resources is too arge such that a suier of reutation aso do not ant to cooerate. The same argument aies to [, ]. ence, for a tas of oad K, it is otima to divide the oad into as fe obs as ossibe such that the faiure robabiity of this tas is imized hie the resuting oad for each ob fas in the regions [, ] and [, ]. ence, e have and K / ( K ) {, } - >. K /( ( K ) 1) {, } Suose ( K) > ( K ) ith K < K, it is obvious that K / ( K ) ³ K /( ( K ) + 1) > K /( ( K ) + 1) > {, }. ence, suiers i not cooerate in this tas, hich contradicts the caim that ( K ) is the otima ob aocation for this tas. REFERENCES [1] A. Leizaroitz and A. J. Zasavsi, Uniueness and Stabiity of Otima Poicies of Finite State Marov Decision Processes, Mathematics of Oerations Research, 32, ,
Hong Xu. School of Business and Management, Hong Kong University of Science and Technology, Clearwater Bay, Kowloon, HONG KONG
RESEARCH ARTICLE IDETITY MAAGEMET AD TRADABLE REPUTATIO Hong Xu Scoo of Business an Management, Hong Kong University of Science an Tecnoogy, Cearater Bay, Kooon, HOG KOG {xu@ust.} Jianqing Cen Jina Scoo
More informationA Theory of Universal AI
A Theory of Universa AI Literature Marcus Hutter Kircherr, Li, and Vitanyi Presenter Prashant J. Doshi CS594: Optima Decision Maing A Theory of Universa Artificia Inteigence p.1/18 Roadmap Caim Bacground
More informationSparse Representations in Unions of Bases
330 IEEE TRANSACTIONS ON INFORMATION THEORY, VO 49, NO, DECEMBER 003 rates taen so high that further increasing them roduced no visibe changes in the figure As can be seen, the a;b obtained in that way
More informationON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland
#A14 INTEGERS 16 (2016) ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL Borisav Karaivanov Sigma Sace Inc., Lanham, Maryand borisav.karaivanov@sigmasace.com Tzvetain S. Vassiev Deartment of Comuter Science
More informationDiversity Gain Region for MIMO Fading Broadcast Channels
ITW4, San Antonio, Texas, October 4 9, 4 Diversity Gain Region for MIMO Fading Broadcast Channes Lihua Weng, Achieas Anastasoouos, and S. Sandee Pradhan Eectrica Engineering and Comuter Science Det. University
More information7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION
7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION 7.1. Introduction In Chater 5, it has been mentioned that, in the wide sectrum case, the assumtion of H η does not hod even in the narrow case (considering that
More informationFractional Power Control for Decentralized Wireless Networks
Fractiona Power Contro for Decentraized Wireess Networks Nihar Jinda, Steven Weber, Jeffrey G. Andrews Abstract We roose and anayze a new aradigm for ower contro in decentraized wireess networks, termed
More informationON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS
MATHEMATICS OF COMPUTATION VOLUME 00, NUMBER 00 Xxxx 19xx, PAGES 000 000 ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS BRIENNE E. BROWN AND DANIEL M. GORDON Abstract. Severa aers have investigated sequences
More informationMonomial MUBs. September 27, 2005
Monoia MUBs Seteber 7, 005 Abstract We rove that axia sets of couniting onoia unitaries are equivaent to a grou under utiication. We aso show that hadaard that underies this set of unitaries is equivaent
More informationOnline Appendix for The Timing and Method of Payment in Mergers when Acquirers Are Financially Constrained
Online Aendix for The Timing and Method of Payment in Mergers when Acquirers Are Financially Constrained Alexander S. Gorbenko USC Marshall School of Business Andrey Malenko MIT Sloan School of Management
More informationu(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0
Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,
More informationProfitability of a Name-Your-Own-Price Mechanism in the Case of Risk-Averse Buyers
Profitabiity of a Name-Your-Own-Price Mechanism in the Case of Risk-Averse Buyers Dmitry Shairo January, 20 Abstract In the aer I study rofitabiity of the name-your-own-rice mechanism (NYOP) in the resence
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More informationShort course A vademecum of statistical pattern recognition techniques with applications to image and video analysis. Agenda
Short course A vademecum of statistica attern recognition techniques with aications to image and video anaysis Lecture 3 Density estimation Massimo Piccardi University of Technoogy, Sydney, Austraia Massimo
More informationON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS
MATHEMATICS OF COMPUTATION Voume 65, Number 216 October 1996, Pages 1749 1754 ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS BRIENNE E. BROWN AND DANIEL M. GORDON Abstract. Severa aers have investigated sequences
More informationON THE INVARIANCE OF NONINFORMATIVE PRIORS. BY GAURI SANKAR DATTA 1 AND MALAY GHOSH 2 University of Georgia and University of Florida
he Annas of Statistics 1996, Vo 4, No 1, 141159 ON HE INVARIANCE OF NONINFORMAIVE PRIORS BY GAURI SANKAR DAA 1 AND MALAY GHOSH University of Georgia and University of Forida Jeffreys rior, one of the widey
More informationNOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS
NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs
More informationIMPROVEMENTS IN WOLFF S INEQUALITY FOR DECOMPOSITIONS OF CONE MULTIPLIERS. 1. Introduction
IMPROVEMENTS IN WOLFF S INEQUALITY FOR DECOMPOSITIONS OF CONE MULTIPLIERS GUSTAVO GARRIGÓS, WILHELM SCHLAG AND ANDREAS SEEGER Abstract. We obtain mixed norm versions s (L ) of an inequaity introduced by
More informationANALYSIS OF MULTI CYLINDRICAL SHELLS ADAPTED WITH RETAINING WALLS
IJAS 6 () August 0.arpapress.com/oumes/o6Issue/IJAS_6 5.pdf ANALYSIS OF MULTI CYLINDICAL SHELLS ADATED WITH ETAINING WALLS Ai Majidpourkhoei Technica and ocationa University, Tehran, Iran Emai: majidpour@eittc.ac.ir
More informationGalois covers of type (p,, p), vanishing cycles formula, and the existence of torsor structures.
Gaois covers of tye,, ), vanishing cyces formua, and the existence of torsor structures. Mohamed Saïdi & Nichoas Wiiams Abstract In this artice we rove a oca Riemman-Hurwitz formua which comares the dimensions
More information1 Extremum Estimators
FINC 9311-21 Financial Econometrics Handout Jialin Yu 1 Extremum Estimators Let θ 0 be a vector of k 1 unknown arameters. Extremum estimators: estimators obtained by maximizing or minimizing some objective
More information236 Chapter 4 Applications of Derivatives
26 Chapter Applications of Derivatives Î$ &Î$ Î$ 5 Î$ 0 "Î$ 5( 2) $È 26. (a) g() œ ( 5) œ 5 Ê g () œ œ Ê critical points at œ 2 and œ 0 Ê g œ ± )(, increasing on ( _ß 2) and (!ß _), decreasing on ( 2 ß!)!
More informationTransport Cost and Optimal Number of Public Facilities
Transport Cost an Optima Number of Pubic Faciities Kazuo Yamaguchi Grauate Schoo of Economics, University of Tokyo June 14, 2006 Abstract We consier the number an ocation probem of pubic faciities without
More information15. Bruns Theorem Definition Primes p and p < q are called twin primes if q = p + 2.
15 Bruns Theorem Definition 151 Primes and < q are caed twin rimes if q = π ) is the number of airs of twin rimes u to Conjecture 15 There are infinitey many twin rimes Theorem 153 π ) P ) = og og ) og
More information1D Heat Propagation Problems
Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2
More informationUnitary Space-Time Pulse Position Modulation for Differential Unipolar MIMO IR-UWB Communications
1 Unitary Sace-Time Puse Position Moduation for Differentia Unioar MIMO IR-UWB Communications Chadi Abou-Rjeiy, Senior Member IEEE Abstract In this aer, we resent a genera technique for constructing minima-deay
More informationLecture 9. Stability of Elastic Structures. Lecture 10. Advanced Topic in Column Buckling
Lecture 9 Stabiity of Eastic Structures Lecture 1 Advanced Topic in Coumn Bucking robem 9-1: A camped-free coumn is oaded at its tip by a oad. The issue here is to find the itica bucking oad. a) Suggest
More informationBesicovitch and other generalizations of Bohr s almost periodic functions
Besicovitch and other generaizations of Bohr s amost eriodic functions Kevin Nowand We discuss severa casses of amost eriodic functions which generaize the uniformy continuous amost eriodic (a..) functions
More informationA Variance Minimization Criterion to Active Learning on Graphs
A Variance inimization Criterion to Active Learning on Grahs ing Ji Deartment of Comuter Science University of Iinois at Urbana-Chamaign Jiawei Han Deartment of Comuter Science University of Iinois at
More informationETIKA V PROFESII PSYCHOLÓGA
P r a ž s k á v y s o k á š k o l a p s y c h o s o c i á l n í c h s t u d i í ETIKA V PROFESII PSYCHOLÓGA N a t á l i a S l o b o d n í k o v á v e d ú c i p r á c e : P h D r. M a r t i n S t r o u
More informationA novel Parameter Estimation method based on FRFT in Bistatic MIMO Radar System. Li Li1, a
6th Internationa Conference on Mechatronics Materias Biotechnoogy and Environment (ICMMBE 6 A nove Parameter Estimation method based on FRF in Bistatic MIMO Radar System i i a Information Engineering Coege
More informationAnalysis of Multiband Astronomical Images using Multiscale Tools
Anaysis of Mutiband Astronomica Images using Mutiscae Toos A.Bijaoui A.Guennec Ch.Benoist & E.Seza Cassioée Laboratory Côte d Azur Observatory BP42229 06304 Nice Cedex 04 France Outines Astronomica Imaging
More informationMANAGEMENT SCIENCE doi /mnsc ec
MANAGEMENT SCIENCE doi 0287/mnsc0800993ec e-comanion ONLY AVAILABLE IN ELECTRONIC FORM informs 2009 INFORMS Electronic Comanion Otimal Entry Timing in Markets with Social Influence by Yogesh V Joshi, David
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 2, FEBRUARY 206 857 Optima Energy and Data Routing in Networks With Energy Cooperation Berk Gurakan, Student Member, IEEE, OmurOze,Member, IEEE,
More informationRadial Basis Functions: L p -approximation orders with scattered centres
Radia Basis Functions: L -aroximation orders with scattered centres Martin D. Buhmann and Amos Ron Abstract. In this aer we generaize severa resuts on uniform aroximation orders with radia basis functions
More informationMatrices and Determinants
Matrices and Determinants Teaching-Learning Points A matri is an ordered rectanguar arra (arrangement) of numbers and encosed b capita bracket [ ]. These numbers are caed eements of the matri. Matri is
More informationNonextensibility of energy in Tsallis statistics and the zeroth law of
Nonextensbty of energy n Tsas statstcs and the zeroth a of thermodynamcs onge Ou and Jncan hen* T Word Laboratory, P. O. 870, eng 00080, Peoe s Reubc of hna and Deartment of Physcs, Xamen nversty, Xamen
More informationMinimizing Total Weighted Completion Time on Uniform Machines with Unbounded Batch
The Eighth Internationa Symposium on Operations Research and Its Appications (ISORA 09) Zhangiaie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 402 408 Minimizing Tota Weighted Competion
More information17 Lecture 17: Recombination and Dark Matter Production
PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was
More informationPattern selection and control via localized feedback
PHYSICAL REVIEW E 72, 066208 2005 Pattern seection and contro via ocaized feedback Andreas Hande Deartment of Bioogy, Emory University, Atanta, Georgia 30322, USA Roman O. Grigoriev Schoo of Physics, Georgia
More informationOnline Non-preemptive Scheduling on Unrelated Machines with Rejections
Onine Non-reemtive Scheduing on Unreated Machines with Reections Giorgio Lucarei Univ. Grenobe Aes, CNRS, Inria, Grenobe INP, LIG Grenobe, France giorgio.ucarei@imag.fr Benamin Moseey Carnegie Meon University
More informationFast and Secure Rendezvous Protocols for Mitigating Control Channel DoS Attacks
Fast and Secure Rendezvous Protocos for Mitigating Contro Channe DoS Attacks Mohammad J. Abde-Rahman, Hanif Rahbari, and Marwan Krunz Det. of Eectrica and Comuter Engineering, University of Arizona, Tucson,
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationThroughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay
Throughput Optima Scheduing for Wireess Downinks with Reconfiguration Deay Vineeth Baa Sukumaran vineethbs@gmai.com Department of Avionics Indian Institute of Space Science and Technoogy. Abstract We consider
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationwe have E Y x t ( ( xl)) 1 ( xl), e a in I( Λ ) are as follows:
APPENDICES Aendx : the roof of Equaton (6 For j m n we have Smary from Equaton ( note that j '( ( ( j E Y x t ( ( x ( x a V ( ( x a ( ( x ( x b V ( ( x b V x e d ( abx ( ( x e a a bx ( x xe b a bx By usng
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationPricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications
Pricing Mutipe Products with the Mutinomia Logit and Nested Logit Modes: Concavity and Impications Hongmin Li Woonghee Tim Huh WP Carey Schoo of Business Arizona State University Tempe Arizona 85287 USA
More informationINDIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MODULAR FORMS
INIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MOULAR FORMS MASATAKA CHIA Abstract. In this aer, we generaize works of Kohnen-Ono [7] and James-Ono [5] on indivisibiity of (agebraic art of centra critica
More informationOptimal Control of Assembly Systems with Multiple Stages and Multiple Demand Classes 1
Optima Contro of Assemby Systems with Mutipe Stages and Mutipe Demand Casses Saif Benjaafar Mohsen EHafsi 2 Chung-Yee Lee 3 Weihua Zhou 3 Industria & Systems Engineering, Department of Mechanica Engineering,
More informationDistributed Enforcement of Phase-Cohesiveness for Frequency Control of Islanded Inverter-Based Microgrids
Distributed Enforcement of hase-cohesiveness for Frequency Contro of Isanded Inverter-Based Microgrids Madi Zhobaryssov, Student Member, IEEE, Aejandro D. Domínguez-García, Member, IEEE Abstract In this
More informationAnalysis of Emerson s Multiple Model Interpolation Estimation Algorithms: The MIMO Case
Technica Report PC-04-00 Anaysis of Emerson s Mutipe Mode Interpoation Estimation Agorithms: The MIMO Case João P. Hespanha Dae E. Seborg University of Caifornia, Santa Barbara February 0, 004 Anaysis
More informationPHASE retrieval aims at recovering a complex-valued signal
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 65, NO., NOVEMBER 15, 017 5957 Undersamed Sarse Phase Retrieva via Majorization Minimization Tianyu Qiu and Danie P. Paomar, Feow, IEEE Abstract In the undersamed
More informationCompetitive Diffusion in Social Networks: Quality or Seeding?
Competitive Diffusion in Socia Networks: Quaity or Seeding? Arastoo Fazei Amir Ajorou Ai Jadbabaie arxiv:1503.01220v1 [cs.gt] 4 Mar 2015 Abstract In this paper, we study a strategic mode of marketing and
More informationarxiv:math/ v1 [math.pr] 9 Dec 2004
Large deviations for rough aths of the fractiona Brownian motion arxiv:math/4122v1 [math.pr] 9 Dec 24 Annie Miet, Marta Sanz-Soé Laboratoire de Probabiités et Facutat de Matemàtiues Modèes Aéatoires, Universitat
More informationLecture 11. Fourier transform
Lecture. Fourier transform Definition and main resuts Let f L 2 (R). The Fourier transform of a function f is a function f(α) = f(x)t iαx dx () The normaized Fourier transform of f is a function R ˆf =
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationIncentive Design and Utility Learning via Energy Disaggregation
Preprints of the 19th Word Congress The Internationa ederation of Automatic Contro Incentive Design and Utiity Learning via Energy Disaggregation Liian J. Ratiff Roy Dong Henrik Ohsson S. Shankar Sastry
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationEcon 201: Problem Set 3 Answers
Econ 20: Problem Set 3 Ansers Instructor: Alexandre Sollaci T.A.: Ryan Hughes Winter 208 Question a) The firm s fixed cost is F C = a and variable costs are T V Cq) = 2 bq2. b) As seen in class, the optimal
More informationESE 524 Detection and Estimation Theory
ESE 524 Detection and Estimation heory Joseh A. O Sullivan Samuel C. Sachs Professor Electronic Systems and Signals Research Laboratory Electrical and Systems Engineering Washington University 2 Urbauer
More informationSTRATEGIC LEARNING AND ROBUST PROTOCOL DESIGN FOR ONLINE COMMUNITIES WITH SELFISH USERS
STRATEGIC EARNING AN ROBUST PROTOCO ESIGN FOR ONINE COMMUNITIES WITH SEFISH USERS Yu Zhang, Mihaela van der Schaar epartment of Electrical Engineering, UCA yuzhang@ucla.edu, mihaela@ee.ucla.edu Abstract
More informationThe analysis and representation of random signals
The analysis and reresentation of random signals Bruno TOÉSNI Bruno.Torresani@cmi.univ-mrs.fr B. Torrésani LTP Université de Provence.1/30 Outline 1. andom signals Introduction The Karhunen-Loève Basis
More information(Refer Slide Time: 2:34) L C V
Microwave Integrated Circuits Professor Jayanta Mukherjee Department of Eectrica Engineering Indian Intitute of Technoogy Bombay Modue 1 Lecture No 2 Refection Coefficient, SWR, Smith Chart. Heo wecome
More informationTime-Aware Congestion-Free Routing Reconfiguration
Time-Aware Congestion-Free Routing Reconfiguration Shih-Hao Tseng, Chiun Lin Lim, Ning Wu, and Ao Tang Schoo of Eectrica and Comuter Engineering, Corne University, Ithaca, New York 4853, U.S.A. Emai: {st688,
More informationAlgorithms to solve massively under-defined systems of multivariate quadratic equations
Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations
More informationRadar/ESM Tracking of Constant Velocity Target : Comparison of Batch (MLE) and EKF Performance
adar/ racing of Constant Veocity arget : Comparison of Batch (LE) and EKF Performance I. Leibowicz homson-csf Deteis/IISA La cef de Saint-Pierre 1 Bd Jean ouin 7885 Eancourt Cede France Isabee.Leibowicz
More informationChapter 7 PRODUCTION FUNCTIONS. Copyright 2005 by South-Western, a division of Thomson Learning. All rights reserved.
Chapter 7 PRODUCTION FUNCTIONS Copyright 2005 by South-Western, a division of Thomson Learning. A rights reserved. 1 Production Function The firm s production function for a particuar good (q) shows the
More informationPower System Reactive Power Optimization Based on Fuzzy Formulation and Interior Point Filter Algorithm
Energy and Power Engineering, 203, 5, 693-697 doi:0.4236/ee.203.54b34 Published Online July 203 (htt://www.scir.org/journal/ee Power System Reactive Power Otimization Based on Fuzzy Formulation and Interior
More informationOnline Appendix to Accompany AComparisonof Traditional and Open-Access Appointment Scheduling Policies
Online Aendix to Accomany AComarisonof Traditional and Oen-Access Aointment Scheduling Policies Lawrence W. Robinson Johnson Graduate School of Management Cornell University Ithaca, NY 14853-6201 lwr2@cornell.edu
More informationControl with Minimum Communication Cost per Symbol
Contro with Minimum Communication Cost per ymbo Justin Pearson, João P. Hespanha, Danie Liberzon Abstract We address the probem of stabiizing a continuous-time inear time-invariant process under communication
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More information(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].
PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform
More informationExpressing Priorities and External Probabilities in Process Algebra via Mixed Open/Closed Systems
Reace this fie with rentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be found at the ENTCS Macro Home age. Exressing riorities and Externa robabiities in rocess Agebra
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationHomework 6 Solutions
Homeork 6 Solutions Igor Yanovsky (Math 151B TA) Section 114, Problem 1: For the boundary-value problem y (y ) y + log x, 1 x, y(1) 0, y() log, (1) rite the nonlinear system and formulas for Neton s method
More informationOn estimation of limiting variance of partial sums of functions of associated random variables
isid/ms/06/0 October 0, 06 htt://www.isid.ac.in/ statmath/index.h?modue=prerint On estimation of imiting variance of artia sums of functions of associated random variabes Mansi Garg and Isha Dewan Indian
More information( ) is just a function of x, with
II. MULTIVARIATE CALCULUS The first ecture covered functions where a singe input goes in, and a singe output comes out. Most economic appications aren t so simpe. In most cases, a number of variabes infuence
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationLecture 3: Duality Model of TCP/AQM
CDS270: Otimization, Game and Layering in Communication Network Lecture 3: Duaity Mode of TCP/AQM and Market Mechanim for Reource Aocation Lijun Chen 10/18/2006 Agenda The duaity mode of TCP/AQM Utiity
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationDepartment of Mathematics
Deartment of Mathematics Ma 3/03 KC Border Introduction to Probability and Statistics Winter 209 Sulement : Series fun, or some sums Comuting the mean and variance of discrete distributions often involves
More informationA MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING
J. Al. Prob. 43, 1201 1205 (2006) Printed in Israel Alied Probability Trust 2006 A MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING SERHAN ZIYA, University of North Carolina HAYRIYE AYHAN
More informationREMODELLING OF VIBRATING SYSTEMS VIA FREQUENCY-DOMAIN-BASED VIRTUAL DISTORTION METHOD
Ma³gorzata MECHANICS MRÓZ, Jan HOLNICKI-SZULC REMODELLING Vo. 24 No. 2 25OF VIBRATING SYSTEMS VIA FREQUENCY-DOMAIN-BASED VIRTUAL DISTORTION METHOD Ma³gorzata MRÓZ *, Jan HOLNICKI-SZULC * REMODELLING OF
More informationNew Efficiency Results for Makespan Cost Sharing
New Efficiency Resuts for Makespan Cost Sharing Yvonne Beischwitz a, Forian Schoppmann a, a University of Paderborn, Department of Computer Science Fürstenaee, 3302 Paderborn, Germany Abstract In the context
More informationEngineering Mathematics (E35 317) Final Exam December 18, 2007
Engineering Mathematics (E35 317) Final Exam December 18, 2007 This exam contains 18 multile-choice roblems orth to oints each, five short-anser roblems orth one oint each, and nine true-false roblems
More informationTrading OTC and Incentives to Clear Centrally
Trading OTC and Incentives to Clear Centrally Gaetano Antinolfi Francesca Caraella Francesco Carli March 1, 2013 Abstract Central counterparties CCPs have been art of the modern financial system since
More informationCh. 2 Math Preliminaries for Lossless Compression. Section 2.4 Coding
Ch. 2 Math Preliminaries for Lossless Compression Section 2.4 Coding Some General Considerations Definition: An Instantaneous Code maps each symbol into a codeord Notation: a i φ (a i ) Ex. : a 0 For Ex.
More informationPartial permutation decoding for MacDonald codes
Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics
More informationHomework 5 Solutions
Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity
More information(1 ) = 1 for some 2 (0; 1); (1 + ) = 0 for some > 0:
Answers, na. Economics 4 Fa, 2009. Christiano.. The typica househod can engage in two types of activities producing current output and studying at home. Athough time spent on studying at home sacrices
More informationIdentity-based Hierarchical Key-insulated Encryption without Random Oracles
Identity-based Hierarchica Key-insuated Encryption without Random Oraces Yohei Watanabe 1,3 Junji Shikata 1,2 1 Graduate Schoo of Environment and Information Sciences, YNU, Japan 2 Institute of Advanced
More information3.4 Design Methods for Fractional Delay Allpass Filters
Chater 3. Fractional Delay Filters 15 3.4 Design Methods for Fractional Delay Allass Filters Above we have studied the design of FIR filters for fractional delay aroximation. ow we show how recursive or
More informationIEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. X, NO. Y, MONTH
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. X, NO. Y, MONTH 24 Dynamic On-Chi Therma Sensor Caibration Using Performance Counters Shiting (Justin) Lu, Russe Tessier,
More informationLearning Gaussian Processes from Multiple Tasks
Kai Yu kai.yu@siemens.com Information and Communication, Corporate Technoogy, Siemens AG, Munich, Germany Voker Tresp voker.tresp@siemens.com Information and Communication, Corporate Technoogy, Siemens
More informationLarge deviations for rough paths of the fractional Brownian motion
Large deviations for rough aths of the fractiona Brownian motion Annie Miet, Marta Sanz-Soé SAMOS-MATISSE Facutat de Matemàtiques Université Paris 1 Universitat de Barceona 9 rue de Tobiac Gran Via 585
More informationBASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set
BASIC NOTIONS AND RESULTS IN TOPOLOGY 1. Metric spaces A metric on a set X is a map d : X X R + with the properties: d(x, y) 0 and d(x, y) = 0 x = y, d(x, y) = d(y, x), d(x, y) d(x, z) + d(z, y), for a
More informationSupplemental Information
Suppementa Information A Singe-eve Tunne Mode to Account for Eectrica Transport through Singe Moecue- Sef-Assembed Monoayer-based Junctions by A. R. Garrigues,. Yuan,. Wang, E. R. Muccioo, D. Thompson,
More informationHandout #5 Computation of estimates, ANOVA Table and Orthogonal Designs
Hout 5 Computation of estimates, ANOVA Table Orthogonal Designs In this hout e ill derive, for an arbitrary design, estimates of treatment effects in each stratum. Then the results are applied to completely
More informationNetwork Slicing Games: Enabling Customization in Multi-Tenant Mobile Networks
Network Sicing Games: Enabing Customization in Muti-Tenant Mobie Networks Pabo Cabaero Abert Banchs Gustavo de Veciana Xavier Costa-Pérez The University of Texas at Austin, Austin, TX Emai: pabocabaero@utexasedu,
More information