Simultaneous Experimentation With More Than 2 Projects
|
|
- Gilbert Gallagher
- 6 years ago
- Views:
Transcription
1 Simultaneous Experimentation With More Than 2 Projects Alejandro Francetich School of Business, University of Washington Bothell May 12, 2016 Abstract A researcher has n > 2 projects she can undertake; one and only one of these projects can succeed, but there is uncertainty about which one will work out. She may experiment on any subset of the n projects over any interval of time. Each additional project undertaken entails a cost, but simultaneous experimentation generates more data. Due to the complexity and intractability of the problem, we cannot hope for a closed-form, complete solution. Instead, we present the numerical solution for the case n = 3. Provided the cost is not too high, or the researcher is sufficiently patient, the optimal research strategy is as follows. If the researcher is sufficiently confident about a given project, she takes on this favored project alone. If she is sufficiently confident about which project will not work out, but not so much about which of the other two will, she takes on the latter two simultaneously. Finally, when she is sufficiently unsure about the projects, she takes on all three at once. Continued failure on a project pushes confidence towards the other projects. But the researcher does not give up on the failing project; rather, she takes on other projects as well despite the higher costs and knowing that all but one of them are doomed to fail. A conjecture regarding the structure of the optimal strategy for the general problem is provided. Keywords: Experimentation, two-armed bandits, multi-choice bandits, negatively correlated arms, Poisson process JEL Classification Numbers: D83, D90 address: aletich@uw.edu This work features research undertaken while I was at the Decision Sciences Department at Bocconi University as a postdoctoral fellow. I am deeply indebted to David Kreps, Alejandro Manelli, Pierpaolo Battigali, Massimo Marinacci, and Juan Camilo Gomez for their support, guidance, and encouragement. I gratefully acknowledge financial support from ERC advanced grant Any remaining errors and omissions are all mine. 1
2 1 Introduction Imagine there is an archipelago of islands, and a treasure ship is sunk within it. An explorer is after the treasure. The treasure is known to be buried in one of the islands, but not where exactly. The explorer can organize an expedition to one island at a time, or she can organize simultaneous expeditions to multiple islands. It is more costly to set up multiple expeditions, and all but one of said expeditions are doomed to fail; but simultaneous expeditions can cover more ground faster. In standard experimentation problems, decision makers are allowed to experiment on at most one project at a time. In the context of binary problems, Francetich (2016) shows that experimenting on more than one project simultaneously is beneficial for decision makers if they have this option even if it is known that only one of the projects is fruitful ex-post. For instance, an academic research question may be true or false, and the cause of a disease may be a virus or bacteria. But what if there are more than 2 islands in the archipelago? The problem becomes intractable or far too cumbersome. With n projects, the number of possible sets of projects to undertake is 2 n. Moreover, the state space of the problem, the simplex of posterior beliefs, is multidimensional. Thus, the Bellman equation and pasting conditions involve partial differential equations, and the regions over which the decision maker switches from one set of projects to the other are characterized by surfaces rather than by simple cutoffs. As a way around these technical and computational limitations, we present the numerical solution to the problem for the case n = 3. 1 Provided the cost is not too high, or the researcher is sufficiently patient, the optimal strategy dictates conducting research as follows. If the researcher is sufficiently confident about a single project, she takes on this favored project alone. If she is sufficiently confident about which project will not work out, but not so much about which one of the other two will, she takes on the latter two simultaneously. Finally, when she is sufficiently unsure about the projects, she takes on all three at once. Continued failure on a project pushes the researcher s confidence towards the neglected projects. But the researcher does not give up on the failing project; rather, she takes on other projects as well despite the higher cost of simultaneous research, and knowing that all but one of the projects are doomed to fail. For the general problem of n > 2 projects, a conjecture regarding the structure of the optimal strategy is provided. 2 The Model There is a finite set of n projects X = {x 0,..., x n 1 } on which a decision maker (henceforth, DM) can experiment. The DM allocates her time between the different subsets of X. The set 1 As another way around said issues, Francetich and Kreps (2014) explores heuristics in a similar problem. 2
3 of allocations of a divisible unit of time between the subsets of X is A := S 2n 1, the (2 n 1)- dimensional simplex. Given a labelling of the subsets of X, 2 X = {A j X : j = 0,..., 2 n 1}, the j-th component α j of vector α A denotes the fraction of time spent on A j. There is a (flow) research cost c > 0 to undertaking each project. Successes yield a gross reward of 1, and they arrive over time for project i = 0,..., n 1 according to a Poisson processes with arrival rate λi(ω = ω i ), where I( ) is the indicator function, λ > c is the known arrival rate, and ω Ω := {ω 0,..., ω n 1 } is the ex-ante unobserved state of nature. In words, it is known that one and only one of these projects is profitable to undertake, and exactly how profitable it is, but there is uncertainty as to which one is the profitable one. Payoffs are discounted at the subjective rate ρ > 0. The DM starts with a prior π 0 over the states of nature; this prior is a point in Π := S n 1, the (n 1)-dimensional simplex. If π Π represents the beliefs of the DM, her expected immediate payoff from experimenting on subset A X for a time interval of length Δ > 0 is: n 1 λδ i=0 π i I(x i A) cδ#a. In addition, she observes whether any successes arrive over Δ for each of the projects x A. In particular, by working on a single project, she cannot distinguish between the event of an arrival for one of the other projects and the event of failure of arrival altogether. Let π t = (π 0,t,..., π n 1,t ) denote the period-t posterior. At any moment, observing an arrival makes the posterior jump to 1 for the successful project and to 0 for the rest. By spending time on all projects, either nothing new is learned, or the model uncertainty is resolved immediately. This is due to the symmetry in arrival rates; the event of failure of arrival is equally likely for all of the projects. The more interesting dynamics take place when the DM spends time on non-empty proper subsets of X, namely, when she works on some but not all projects. Given α A, let α i denote the fraction of time spent on project i, be it exclusively or as part of a larger set of projects: α i = j:xi A j α j. If no arrival results over [t, t + Δt), the posterior for project x i is: π i,t+δt = π i,t e αi λδt ( j:xi Aj π i,t ) e αi λδt + j:xi / Aj π i,t. As Δt shrinks, we obtain: π i,t = α i λπ i,t 1 π i,t. j:x i A j While working unsuccessfully on some but not all of the projects, the DM becomes progressively pessimistic about them and optimistic about the neglected ones. See Figure 1. The environment is stationary, and the state variable of the problem is the belief of the DM, π Π. Let w : Π R denote the (optimal, average) value function; w satisfies the 3
4 (a) DM works on A = {x 0 } (b) DM works on A = {x 0, x 1 } Figure 1: Evolution of posteriors when the DM works on the projects in set A X. The curved lines pointing to the corners represent the jump in the posterior in the event of success. The straight lines represent the gradual updating of beliefs while no successes are observed. Bellman equation: w(π) = max α A { 2 n 1 α j (λδ j=0 n 1 π i I(x i A j ) cδ#a j + E )} A j,π[c(w, w, π)], ρ i=0 where C is the continuation value of the problem, which depends on the distribution of posteriors and on the value function and its gradient. The optimal strategy is a stationary strategy, recommending an allocation of time α A as a function of the state π Π. 3 Numerical Solution for n = 3 With n = 3 projects, the DM can spend her time on 8 different research agendas: (namely, doing no research at all), {x 0 }, {x 1 }, {x 2 }, {x 0, x 1 }, {x 0, x 2 }, {x 1, x 2 }, and X. To compute the optimal strategy numerically, we transform the control problem into a discretetime programming problem and adjust the length of the time period. We also discretize the state space. The length of the time period and the fineness of the state space, as well as the arrival rate, the discount rate, and the cost, are the parameters of the problem. Figure 2 presents the optimal strategy computed using MATLAB, specifying a state space of points and a length of time of Δ = The arrival rate is always λ = 0.75; the different subfigures depict the optimal strategy for different values of ρ and c. The axes represent the probabilities π 0, π 1, respectively. 3 The different shaded areas of the (lower) 2 The MATLAB code is available from the author upon request. 3 The triangles depicted in figure 2 are projections of the 2-dimensional simplex onto the plane π 0, π 1. Such 4
5 triangle represent different recommended subsets of projects given the posteriors. The subsets are color coded as follows: grey = ; blue = {x 0 }; yellow = {x 1 }; red = {x 2 }; green = {x 0, x 1 }; purple = {x 0, x 2 }; orange = {x 1, x 2 }; and white = X. Along the boundaries, the decision maker splits her time evenly between the subsets recommended on each of the corresponding neighboring regions. She must split her time in this way for the path of posteriors to be well defined. On the interior of these regions, beliefs evolve in different directions; by shifting back and forth, beliefs are pushed in a single direction. 4 Figure 2a features the optimal strategy when ρ = 0.1 and c = 0.3. If the DM is sufficiently confident about a given project, namely if her prior is sufficiently close to one of the corners of the state space, she takes on the favored project alone. When the DM is sufficiently confident about which project will not work out, but not so much about the other two, she takes on the latter two simultaneously. Finally, when she is sufficiently unsure about the projects, she takes on all three at once: Information is valuable to her, and the cost of each project is not too high. Compare with figure 2b, where we have ρ = 0.1 but c = Now, the DM works on at most two projects at once: She appreciates information, but it is too costly to take on all three projects simultaneously. Finally, figure 2c depicts the case ρ = 100 and c = 0.7. The cost is even higher, and the DM is far too impatient to appreciate the information that comes from experimenting. Thus, she takes on a single project if she is sufficiently confident about it, and otherwise gives up altogether. Figure 3 describes the path of posteriors and the research dynamics under the strategy in figure 2a. Figure 3a reproduces figure 2a in the 2-dimensional simplex. Assume the prior falls in the region where the DM starts working on x 0 alone. While working unsuccessfully on it, her posterior starts moving towards the orange region (figure 3b); eventually, she takes on project x 2 as well (figure 3c). Continued failure now pushes the posterior gradually in the direction of the (0, 1, 0) corner. When beliefs reach the frontier of the yellow and orange regions, the DM holds on to x 0 and splits her time evenly between x 1 and x 2 (figure 3d). Eventually, if no successes are observed, she becomes sufficiently unsure and takes on the third project as well. At this point, she works on all three projects at once until the winner is identified. 4 Conjecture for the General Case Based on the analysis of section 3, and given the results in Francetich (2016), we pose the following conjecture for the structure of the optimal strategy for a generic n N. projections are easier to compute, and the resulting figures are practically identical. 4 Such splitting ensures what Klein and Rady (2011) calls admissibility of the strategies. For more on admissibility in the binary version of the present problem, see Francetich (2016). 5
6 (a) Optimal strategy for ρ = 0.1 and c = 0.3 (b) Optimal strategy for ρ = 0.1 and c = 0.65 (c) Optimal strategy for ρ = 100 and c = 0.7 Figure 2: Optimal strategy for n = 3. Conjecture. Partition the parameter space into n + 1 different regions labeled k = 0, 1,..., n. For parameters in region k, the optimal strategy recommends undertaking up to only k out of the n projects. On region 0, the optimal strategy recommends never doing any research. For parameters in region 1, the state space Π is partitioned into up to 4 regions; the 3 outer regions represent the sets of beliefs where a single project is recommended, while the (possibly empty) inner region dictates when the DM should give up. For parameters in region k = 2,..., n, the state space is partitioned into k j=1 ( n j ) regions. On each of these, a j-subset of X is recommended, for j = 1,..., k. Singletons are recommended in the neighborhood of the corners of the simplex. In the neighborhood of points with j equal non-zero entries and n j zero entries, j-sets are recommended. For parameters in region n, the full set X is recommended in the neighborhood of the point π = (1/n,..., 1/n). 6
7 (a) Optimal strategy from figure 2a (b) The DM takes on project x 0 alone (c) The DM takes on both x 0 and x 2 (d) The DM keeps working on x 0 while alternating between x 2 and x 1 ; eventually, if no successes occur, she takes on all three projects Figure 3: Belief and research dynamics under the optimal strategy for n = 3. The arrows pointing to the corners represent the jump in the posterior in the event of success. The lines pointing inward represent the gradual updating of beliefs as the DM works unsuccessfully. On the boundaries of the different regions of the state space, the optimal strategy recommends splitting time equally between the subsets recommended on each of the neighboring regions. This strategy dictates conducting research as follows. Depending on the cost and discountrate ranges, the DM takes on at most k out of the total n projects at a time. If the posterior falls sufficiently near a corner of the simplex, the DM is sufficiently confident about the corresponding project and focuses on it. For posteriors along the faces of the simplex and nearby but sufficiently far from the corners the DM takes on multiple projects at once, the ones corresponding to the given face of the simplex. If the cost and discount rate fall in region n, namely if the cost is sufficiently low or the DM is sufficiently patient, this strategy dictates working on all projects at once when the DM is sufficiently unsure about the projects even though simultaneous research is more expensive, and ultimately only one project 7
8 can succeed. The dynamic of beliefs and research when parameters fall on the n region are as follows. In the neighborhood of the corners of the belief simplex, the optimal strategy recommends focusing on the favored project. Thus, if the DM is sufficiently confident in a project, she starts working on it exclusively. As long as she does not encounter a success, she becomes gradually pessimistic about this project and gradually optimistic about the neglected ones. As her posterior moves inward in the state space, she progressively takes on additional projects one at a time (possibly alternating between sets of projects along the boundaries), without abandoning the failing project. Eventually, she takes on all of the projects simultaneously until the fruitful one is identified. References Francetich, A. (2016). Managing multiple research projects. Working Paper. Francetich, A. and Kreps, D. (2014). Choosing a good toolkit: An essay in behavioral economics. Working Paper. Klein, N. and Rady, S. (2011). Negatively correlated bandits. Review of Economics Studies 78:
Unawareness and Strategic Announcements in Games with Uncertainty
Unawareness and Strategic Announcements in Games with Uncertainty Erkut Y. Ozbay February 19, 2008 Abstract This paper studies games with uncertainty where players have different awareness regarding a
More informationProblem Weight Total 100
EE 350 Problem Set 4 Cover Sheet Fall 2016 Last Name (Print): First Name (Print): ID number (Last 4 digits): Section: Submission deadlines: Turn in the written solutions by 4:00 pm on Tuesday October 4
More informationStory Tracking in Video News Broadcasts. Ph.D. Dissertation Jedrzej Miadowicz June 4, 2004
Story Tracking in Video News Broadcasts Ph.D. Dissertation Jedrzej Miadowicz June 4, 2004 Acknowledgements Motivation Modern world is awash in information Coming from multiple sources Around the clock
More informationPIER Working Paper
Penn Institute for Economic Research Department of Economics University of Pennsylvania 3718 Locust Walk Philadelphia, PA 19104-6297 pier@econ.upenn.edu http://www.econ.upenn.edu/pier PIER Working Paper
More informationCHARACTERIZATION OF END-TO-END DELAYS IN HEAD-MOUNTED DISPLAY SYSTEMS
CHARACTERIZATION OF END-TO-END S IN HEAD-MOUNTED DISPLAY SYSTEMS Mark R. Mine University of North Carolina at Chapel Hill 3/23/93 1. 0 INTRODUCTION This technical report presents the results of measurements
More informationPermutations of the Octagon: An Aesthetic-Mathematical Dialectic
Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture Permutations of the Octagon: An Aesthetic-Mathematical Dialectic James Mai School of Art / Campus Box 5620 Illinois State University
More informationA Note on Unawareness and Zero Probability
A Note on Unawareness and Zero Probability Jing Li Department of Economics University of Pennsylvania 3718 Locust Walk Philadelphia, PA 19104 E-mail: jing.li@econ.upenn.edu November 2007 Abstract I study
More informationEmotional Decision-Makers and Anomalous Attitudes towards Information
Emotional Decision-Makers and Anomalous Attitudes towards Information Francesca Barigozzi and Rosella Levaggi September 008 Abstract We use a simple version of the Psychological Expected Utility Model
More informationThe Research of Controlling Loudness in the Timbre Subjective Perception Experiment of Sheng
The Research of Controlling Loudness in the Timbre Subjective Perception Experiment of Sheng S. Zhu, P. Ji, W. Kuang and J. Yang Institute of Acoustics, CAS, O.21, Bei-Si-huan-Xi Road, 100190 Beijing,
More informationOptimal Foraging. Cole Zmurchok Math 102 Section 106. October 17, 2016
Optimal Foraging Cole Zmurchok Math 102 Section 106 October 17, 2016 Announcements Office Hours today: Monday October 17 from 3 to 6pm in Math Annex 1118 Midterm tomorrow (Individual test, no notes, calculators
More informationA combination of approaches to solve Task How Many Ratings? of the KDD CUP 2007
A combination of approaches to solve Tas How Many Ratings? of the KDD CUP 2007 Jorge Sueiras C/ Arequipa +34 9 382 45 54 orge.sueiras@neo-metrics.com Daniel Vélez C/ Arequipa +34 9 382 45 54 José Luis
More informationLecture 16: Feedback channel and source-channel separation
Lecture 16: Feedback channel and source-channel separation Feedback channel Source-channel separation theorem Dr. Yao Xie, ECE587, Information Theory, Duke University Feedback channel in wireless communication,
More informationBeliefs under Unawareness
Beliefs under Unawareness Jing Li Department of Economics University of Pennsylvania 3718 Locust Walk Philadelphia, PA 19104 E-mail: jing.li@econ.upenn.edu October 2007 Abstract I study how choice behavior
More informationMITOCW ocw f08-lec19_300k
MITOCW ocw-18-085-f08-lec19_300k The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free.
More informationECE438 - Laboratory 4: Sampling and Reconstruction of Continuous-Time Signals
Purdue University: ECE438 - Digital Signal Processing with Applications 1 ECE438 - Laboratory 4: Sampling and Reconstruction of Continuous-Time Signals October 6, 2010 1 Introduction It is often desired
More informationThe Great Beauty: Public Subsidies in the Italian Movie Industry
The Great Beauty: Public Subsidies in the Italian Movie Industry G. Meloni, D. Paolini,M.Pulina April 20, 2015 Abstract The aim of this paper to examine the impact of public subsidies on the Italian movie
More informationDesign of Fault Coverage Test Pattern Generator Using LFSR
Design of Fault Coverage Test Pattern Generator Using LFSR B.Saritha M.Tech Student, Department of ECE, Dhruva Institue of Engineering & Technology. Abstract: A new fault coverage test pattern generator
More informationMDPs with Unawareness
MDPs with Unawareness Joseph Y. Halpern Nan Rong Ashutosh Saxena Computer Science Department Cornell University Ithaca, NY 14853 {halpern rongnan asaxena}@cs.cornell.edu Abstract Markov decision processes
More informationCRISTINA VEZZARO Being Creative in Literary Translation: A Practical Experience
CRISTINA VEZZARO : A Practical Experience This contribution focuses on the implications of creative processes with respect to translation. Translation offers, indeed, a great ambiguity as far as creativity
More informationDepartment of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine. Project: Real-Time Speech Enhancement
Department of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine Project: Real-Time Speech Enhancement Introduction Telephones are increasingly being used in noisy
More informationPrudence Demands Conservatism *
Prudence Demands onservatism * Michael T. Kirschenheiter and Ram Ramakrishnan ** Tuesday, August, 009 Abstract: We define information systems as being conditionally conservative if they produce finer information
More informationA repetition-based framework for lyric alignment in popular songs
A repetition-based framework for lyric alignment in popular songs ABSTRACT LUONG Minh Thang and KAN Min Yen Department of Computer Science, School of Computing, National University of Singapore We examine
More informationNon-monotonic career concerns
Non-monotonic career concerns Matthieu Bouvard, Raphaël Levy October 015 Abstract We consider an agent with non-monotonic career concerns, i.e., whose reputational reward is higher when perceived as closer
More information22/9/2013. Acknowledgement. Outline of the Lecture. What is an Agent? EH2750 Computer Applications in Power Systems, Advanced Course. output.
Acknowledgement EH2750 Computer Applications in Power Systems, Advanced Course. Lecture 2 These slides are based largely on a set of slides provided by: Professor Rosenschein of the Hebrew University Jerusalem,
More information2D ELEMENTARY CELLULAR AUTOMATA WITH FOUR NEIGHBORS
2D ELEMENTARY CELLULAR AUTOMATA WITH FOUR NEIGHBORS JOSÉ ANTÓNIO FREITAS Escola Secundária Caldas de Vizela, Rua Joaquim Costa Chicória 1, Caldas de Vizela, 4815-513 Vizela, Portugal RICARDO SEVERINO CIMA,
More informationCHAPTER 6. Music Retrieval by Melody Style
CHAPTER 6 Music Retrieval by Melody Style 6.1 Introduction Content-based music retrieval (CBMR) has become an increasingly important field of research in recent years. The CBMR system allows user to query
More informationCopyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and
Copyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and private study only. The thesis may not be reproduced elsewhere
More informationOptimization of Multi-Channel BCH Error Decoding for Common Cases. Russell Dill Master's Thesis Defense April 20, 2015
Optimization of Multi-Channel BCH Error Decoding for Common Cases Russell Dill Master's Thesis Defense April 20, 2015 Bose-Chaudhuri-Hocquenghem (BCH) BCH is an Error Correcting Code (ECC) and is used
More informationPart 1: Introduction to Computer Graphics
Part 1: Introduction to Computer Graphics 1. Define computer graphics? The branch of science and technology concerned with methods and techniques for converting data to or from visual presentation using
More informationDeep Neural Networks Scanning for patterns (aka convolutional networks) Bhiksha Raj
Deep Neural Networks Scanning for patterns (aka convolutional networks) Bhiksha Raj 1 Story so far MLPs are universal function approximators Boolean functions, classifiers, and regressions MLPs can be
More informationLab 6: Edge Detection in Image and Video
http://www.comm.utoronto.ca/~dkundur/course/real-time-digital-signal-processing/ Page 1 of 1 Lab 6: Edge Detection in Image and Video Professor Deepa Kundur Objectives of this Lab This lab introduces students
More informationPrograms. onevent("can", "mousedown", function(event) { var x = event.x; var y = event.y; circle( x, y, 10 ); });
Loops and Canvas Programs AP CSP Program 1. Draw something like the figure shown. There should be: a blue sky with no black outline a green field with no black outline a yellow sun with a black outline
More informationII. SYSTEM MODEL In a single cell, an access point and multiple wireless terminals are located. We only consider the downlink
Subcarrier allocation for variable bit rate video streams in wireless OFDM systems James Gross, Jirka Klaue, Holger Karl, Adam Wolisz TU Berlin, Einsteinufer 25, 1587 Berlin, Germany {gross,jklaue,karl,wolisz}@ee.tu-berlin.de
More information1.1 The Language of Mathematics Expressions versus Sentences
. The Language of Mathematics Expressions versus Sentences a hypothetical situation the importance of language Study Strategies for Students of Mathematics characteristics of the language of mathematics
More informationThe Impact of Media Censorship: Evidence from a Field Experiment in China
The Impact of Media Censorship: Evidence from a Field Experiment in China Yuyu Chen David Y. Yang January 22, 2018 Yuyu Chen David Y. Yang The Impact of Media Censorship: Evidence from a Field Experiment
More informationRobert Alexandru Dobre, Cristian Negrescu
ECAI 2016 - International Conference 8th Edition Electronics, Computers and Artificial Intelligence 30 June -02 July, 2016, Ploiesti, ROMÂNIA Automatic Music Transcription Software Based on Constant Q
More informationIntroduction to Signal Processing D R. T A R E K T U T U N J I P H I L A D E L P H I A U N I V E R S I T Y
Introduction to Signal Processing D R. T A R E K T U T U N J I P H I L A D E L P H I A U N I V E R S I T Y 2 0 1 4 What is a Signal? A physical quantity that varies with time, frequency, space, or any
More informationVISSIM TUTORIALS This document includes tutorials that provide help in using VISSIM to accomplish the six tasks listed in the table below.
VISSIM TUTORIALS This document includes tutorials that provide help in using VISSIM to accomplish the six tasks listed in the table below. Number Title Page Number 1 Adding actuated signal control to an
More informationCS229 Project Report Polyphonic Piano Transcription
CS229 Project Report Polyphonic Piano Transcription Mohammad Sadegh Ebrahimi Stanford University Jean-Baptiste Boin Stanford University sadegh@stanford.edu jbboin@stanford.edu 1. Introduction In this project
More informationBrain-Computer Interface (BCI)
Brain-Computer Interface (BCI) Christoph Guger, Günter Edlinger, g.tec Guger Technologies OEG Herbersteinstr. 60, 8020 Graz, Austria, guger@gtec.at This tutorial shows HOW-TO find and extract proper signal
More informationChapter 12. Synchronous Circuits. Contents
Chapter 12 Synchronous Circuits Contents 12.1 Syntactic definition........................ 149 12.2 Timing analysis: the canonic form............... 151 12.2.1 Canonic form of a synchronous circuit..............
More informationMusic Genre Classification
Music Genre Classification chunya25 Fall 2017 1 Introduction A genre is defined as a category of artistic composition, characterized by similarities in form, style, or subject matter. [1] Some researchers
More informationMindMouse. This project is written in C++ and uses the following Libraries: LibSvm, kissfft, BOOST File System, and Emotiv Research Edition SDK.
Andrew Robbins MindMouse Project Description: MindMouse is an application that interfaces the user s mind with the computer s mouse functionality. The hardware that is required for MindMouse is the Emotiv
More informationA BEM STUDY ON THE EFFECT OF SOURCE-RECEIVER PATH ROUTE AND LENGTH ON ATTENUATION OF DIRECT SOUND AND FLOOR REFLECTION WITHIN A CHAMBER ORCHESTRA
A BEM STUDY ON THE EFFECT OF SOURCE-RECEIVER PATH ROUTE AND LENGTH ON ATTENUATION OF DIRECT SOUND AND FLOOR REFLECTION WITHIN A CHAMBER ORCHESTRA Lily Panton 1 and Damien Holloway 2 1 School of Engineering
More informationMANAGING INFORMATION COLLECTION IN SIMULATION- BASED DESIGN
MANAGING INFORMATION COLLECTION IN SIMULATION- BASED DESIGN A Thesis Presented to The Academic Faculty by Jay Michael Ling In Partial Fulfillment of the Requirements for the Degree Master of Science in
More informationAnalysis and Clustering of Musical Compositions using Melody-based Features
Analysis and Clustering of Musical Compositions using Melody-based Features Isaac Caswell Erika Ji December 13, 2013 Abstract This paper demonstrates that melodic structure fundamentally differentiates
More informationError Concealment for Dual Frame Video Coding with Uneven Quality
Error Concealment for Dual Frame Video Coding with Uneven Quality Vijay Chellappa, Pamela C. Cosman and Geoffrey M. Voelker University of California, San Diego, vchellap@ucsd.edu,pcosman@ucsd.edu Abstract
More informationENGINEERING COMMITTEE
ENGINEERING COMMITTEE Interface Practices Subcommittee SCTE STANDARD SCTE 45 2017 Test Method for Group Delay NOTICE The Society of Cable Telecommunications Engineers (SCTE) Standards and Operational Practices
More informationExtraction Methods of Watermarks from Linearly-Distorted Images to Maximize Signal-to-Noise Ratio. Brandon Migdal. Advisors: Carl Salvaggio
Extraction Methods of Watermarks from Linearly-Distorted Images to Maximize Signal-to-Noise Ratio By Brandon Migdal Advisors: Carl Salvaggio Chris Honsinger A senior project submitted in partial fulfillment
More informationCourse Web site:
The University of Texas at Austin Spring 2018 EE 445S Real- Time Digital Signal Processing Laboratory Prof. Evans Solutions for Homework #1 on Sinusoids, Transforms and Transfer Functions 1. Transfer Functions.
More informationZONE PLATE SIGNALS 525 Lines Standard M/NTSC
Application Note ZONE PLATE SIGNALS 525 Lines Standard M/NTSC Products: CCVS+COMPONENT GENERATOR CCVS GENERATOR SAF SFF 7BM23_0E ZONE PLATE SIGNALS 525 lines M/NTSC Back in the early days of television
More informationDetecting Musical Key with Supervised Learning
Detecting Musical Key with Supervised Learning Robert Mahieu Department of Electrical Engineering Stanford University rmahieu@stanford.edu Abstract This paper proposes and tests performance of two different
More informationChapter 1. Introduction to Digital Signal Processing
Chapter 1 Introduction to Digital Signal Processing 1. Introduction Signal processing is a discipline concerned with the acquisition, representation, manipulation, and transformation of signals required
More informationChapter 10. Lighting Lighting of Indoor Workplaces 180
Chapter 10 Lighting 10.1 Lighting of Indoor Workplaces 180 10 10 Lighting 10.1 Lighting of Indoor Workplaces In March 2003, the German version of the European Standard EN 12464-1 Lighting of workplaces,
More informationIntra-frame JPEG-2000 vs. Inter-frame Compression Comparison: The benefits and trade-offs for very high quality, high resolution sequences
Intra-frame JPEG-2000 vs. Inter-frame Compression Comparison: The benefits and trade-offs for very high quality, high resolution sequences Michael Smith and John Villasenor For the past several decades,
More informationLisa Randall, a professor of physics at Harvard, is the author of "Warped Passages: Unraveling the Mysteries of the Universe's Hidden Dimensions.
Op-Ed Contributor New York Times Sept 18, 2005 Dangling Particles By LISA RANDALL Published: September 18, 2005 Lisa Randall, a professor of physics at Harvard, is the author of "Warped Passages: Unraveling
More informationDigital Logic Design: An Overview & Number Systems
Digital Logic Design: An Overview & Number Systems Analogue versus Digital Most of the quantities in nature that can be measured are continuous. Examples include Intensity of light during the day: The
More informationA Good Listener and a Bad Listener
A Good Listener and a Bad Listener Hiromasa Ogawa This version:march 2016 First draft:september 2013 Abstract This paper investigates how a listener s sensitivity, which represents the extent to which
More informationHandout 1 - Introduction to plots in Matlab 7
SPHSC 53 Speech Signal Processing UW Summer 6 Handout - Introduction to plots in Matlab 7 Signal analysis is an important part of signal processing. And signal analysis is not complete without signal visualization.
More informationContests with Ambiguity
Contests with Ambiguity David Kelsey Department of Economics, University of Exeter. Tigran Melkonyan Behavioural Science Group, Warwick University. University of Exeter. August 2016 David Kelsey (University
More information2. ctifile,s,h, CALDB,,, ACIS CTI ARD file (NONE none CALDB <filename>)
MIT Kavli Institute Chandra X-Ray Center MEMORANDUM December 13, 2005 To: Jonathan McDowell, SDS Group Leader From: Glenn E. Allen, SDS Subject: Adjusting ACIS Event Data to Compensate for CTI Revision:
More informationOpinions as Incentives
USC FBE APPLIED ECONOMICS WORKSHOP presented by Navin Kartik FRIDAY, Nov. 14, 2008 1:30 pm - 3:00 pm, Room: HOH-302 Opinions as Incentives Yeon-Koo Che Navin Kartik February 6, 2008 Abstract We study a
More informationGame Theory 1. Introduction & The rational choice theory
Game Theory 1. Introduction & The rational choice theory DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13 Game theory studies situations of interdependence Games that we play A group of people
More informationFeature-Based Analysis of Haydn String Quartets
Feature-Based Analysis of Haydn String Quartets Lawson Wong 5/5/2 Introduction When listening to multi-movement works, amateur listeners have almost certainly asked the following situation : Am I still
More informationMelodic Pattern Segmentation of Polyphonic Music as a Set Partitioning Problem
Melodic Pattern Segmentation of Polyphonic Music as a Set Partitioning Problem Tsubasa Tanaka and Koichi Fujii Abstract In polyphonic music, melodic patterns (motifs) are frequently imitated or repeated,
More informationWipe Scene Change Detection in Video Sequences
Wipe Scene Change Detection in Video Sequences W.A.C. Fernando, C.N. Canagarajah, D. R. Bull Image Communications Group, Centre for Communications Research, University of Bristol, Merchant Ventures Building,
More informationText from multiple sources, including In the Blink of an Eye by Walter Murch ISBN:
Editing Text from multiple sources, including In the Blink of an Eye by Walter Murch ISBN: 1-879505-62-2 The Process Simply put: Editing is the process of splicing together discontinuous pieces of film
More informationBIBLIOGRAPHIC DATA: A DIFFERENT ANALYSIS PERSPECTIVE. Francesca De Battisti *, Silvia Salini
Electronic Journal of Applied Statistical Analysis EJASA (2012), Electron. J. App. Stat. Anal., Vol. 5, Issue 3, 353 359 e-issn 2070-5948, DOI 10.1285/i20705948v5n3p353 2012 Università del Salento http://siba-ese.unile.it/index.php/ejasa/index
More informationSystem Quality Indicators
Chapter 2 System Quality Indicators The integration of systems on a chip, has led to a revolution in the electronic industry. Large, complex system functions can be integrated in a single IC, paving the
More informationJoint Optimization of Source-Channel Video Coding Using the H.264/AVC encoder and FEC Codes. Digital Signal and Image Processing Lab
Joint Optimization of Source-Channel Video Coding Using the H.264/AVC encoder and FEC Codes Digital Signal and Image Processing Lab Simone Milani Ph.D. student simone.milani@dei.unipd.it, Summer School
More informationLecture 10: Release the Kraken!
Lecture 10: Release the Kraken! Last time We considered some simple classical probability computations, deriving the socalled binomial distribution -- We used it immediately to derive the mathematical
More informationTechnical Appendices to: Is Having More Channels Really Better? A Model of Competition Among Commercial Television Broadcasters
Technical Appendices to: Is Having More Channels Really Better? A Model of Competition Among Commercial Television Broadcasters 1 Advertising Rates for Syndicated Programs In this appendix we provide results
More informationNEXT ION OPTICS SIMULATION VIA ffx
39 th Joint Propulsion Conference Huntsville, Alabama, 0-3 July 003 AIAA 003-4869 NEXT ION OPTICS SIMULATION VIA ffx Cody C. Farnell,* John D. Williams, and Paul J. Wilbur Colorado State University Fort
More informationLinkage 3.6. User s Guide
Linkage 3.6 User s Guide David Rector Friday, December 01, 2017 Table of Contents Table of Contents... 2 Release Notes (Recently New and Changed Stuff)... 3 Installation... 3 Running the Linkage Program...
More informationCopyright Warning & Restrictions
Copyright Warning & Restrictions The copyright law of the United States (Title 17, United States Code) governs the making of photocopies or other reproductions of copyrighted material. Under certain conditions
More informationDJ Darwin a genetic approach to creating beats
Assaf Nir DJ Darwin a genetic approach to creating beats Final project report, course 67842 'Introduction to Artificial Intelligence' Abstract In this document we present two applications that incorporate
More informationPeak Dynamic Power Estimation of FPGA-mapped Digital Designs
Peak Dynamic Power Estimation of FPGA-mapped Digital Designs Abstract The Peak Dynamic Power Estimation (P DP E) problem involves finding input vector pairs that cause maximum power dissipation (maximum
More informationMusic History: Genres, Record Labels and Artists (SCQF level 7)
Higher National Unit Specification General information Unit code: J00X 34 Superclass: LK Publication date: April 2018 Source: Scottish Qualifications Authority Version: 01 Unit purpose This unit is intended
More informationSection 6.8 Synthesis of Sequential Logic Page 1 of 8
Section 6.8 Synthesis of Sequential Logic Page of 8 6.8 Synthesis of Sequential Logic Steps:. Given a description (usually in words), develop the state diagram. 2. Convert the state diagram to a next-state
More informationAskDrCallahan Calculus 1 Teacher s Guide
AskDrCallahan Calculus 1 Teacher s Guide 3rd Edition rev 080108 Dale Callahan, Ph.D., P.E. Lea Callahan, MSEE, P.E. Copyright 2008, AskDrCallahan, LLC v3-r080108 www.askdrcallahan.com 2 Welcome to AskDrCallahan
More informationECE 4220 Real Time Embedded Systems Final Project Spectrum Analyzer
ECE 4220 Real Time Embedded Systems Final Project Spectrum Analyzer by: Matt Mazzola 12222670 Abstract The design of a spectrum analyzer on an embedded device is presented. The device achieves minimum
More informationAdaptive Key Frame Selection for Efficient Video Coding
Adaptive Key Frame Selection for Efficient Video Coding Jaebum Jun, Sunyoung Lee, Zanming He, Myungjung Lee, and Euee S. Jang Digital Media Lab., Hanyang University 17 Haengdang-dong, Seongdong-gu, Seoul,
More informationAnalysis of local and global timing and pitch change in ordinary
Alma Mater Studiorum University of Bologna, August -6 6 Analysis of local and global timing and pitch change in ordinary melodies Roger Watt Dept. of Psychology, University of Stirling, Scotland r.j.watt@stirling.ac.uk
More informationChapter 27. Inferences for Regression. Remembering Regression. An Example: Body Fat and Waist Size. Remembering Regression (cont.)
Chapter 27 Inferences for Regression Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 27-1 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley An
More informationTransducers and Sensors
Transducers and Sensors Dr. Ibrahim Al-Naimi Chapter THREE Transducers and Sensors 1 Digital transducers are defined as transducers with a digital output. Transducers available at large are primary analogue
More informationColor Codes of Optical Fiber and Color Shade Measurement Standards in Optical Fiber Cables
Application Notes Color Codes of Optical Fiber and Color Shade Measurement Standards in Optical Fiber Cables Author Sudipta Bhaumik Issued June 2014 Abstract This application note describes color identification
More informationA Functional Representation of Fuzzy Preferences
Forthcoming on Theoretical Economics Letters A Functional Representation of Fuzzy Preferences Susheng Wang 1 October 2016 Abstract: This paper defines a well-behaved fuzzy order and finds a simple functional
More informationVideo coding standards
Video coding standards Video signals represent sequences of images or frames which can be transmitted with a rate from 5 to 60 frames per second (fps), that provides the illusion of motion in the displayed
More informationHorizontal reputation and strategic audience management
Horizontal reputation and strategic audience management Matthieu Bouvard, Raphaël Levy August 017 Abstract We study how a decision maker uses his reputation to simultaneously influence the actions of multiple
More informationDecision-Maker Preference Modeling in Interactive Multiobjective Optimization
Decision-Maker Preference Modeling in Interactive Multiobjective Optimization 7th International Conference on Evolutionary Multi-Criterion Optimization Introduction This work presents the results of the
More informationHow to Obtain a Good Stereo Sound Stage in Cars
Page 1 How to Obtain a Good Stereo Sound Stage in Cars Author: Lars-Johan Brännmark, Chief Scientist, Dirac Research First Published: November 2017 Latest Update: November 2017 Designing a sound system
More informationMultirate Signal Processing: Graphical Representation & Comparison of Decimation & Interpolation Identities using MATLAB
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 4, Number 4 (2011), pp. 443-452 International Research Publication House http://www.irphouse.com Multirate Signal
More informationDesign and Implementation of Partial Reconfigurable Fir Filter Using Distributed Arithmetic Architecture
Design and Implementation of Partial Reconfigurable Fir Filter Using Distributed Arithmetic Architecture Vinaykumar Bagali 1, Deepika S Karishankari 2 1 Asst Prof, Electrical and Electronics Dept, BLDEA
More informationMusical Hit Detection
Musical Hit Detection CS 229 Project Milestone Report Eleanor Crane Sarah Houts Kiran Murthy December 12, 2008 1 Problem Statement Musical visualizers are programs that process audio input in order to
More informationMeasurement of overtone frequencies of a toy piano and perception of its pitch
Measurement of overtone frequencies of a toy piano and perception of its pitch PACS: 43.75.Mn ABSTRACT Akira Nishimura Department of Media and Cultural Studies, Tokyo University of Information Sciences,
More information(Skip to step 11 if you are already familiar with connecting to the Tribot)
LEGO MINDSTORMS NXT Lab 5 Remember back in Lab 2 when the Tribot was commanded to drive in a specific pattern that had the shape of a bow tie? Specific commands were passed to the motors to command how
More informationPolitical Biases in Lobbying under Asymmetric Information 1
Political Biases in Lobbying under Asymmetric Information 1 David Martimort and Aggey Semenov 3 This version: 19th September 006 Abstract: This paper introduces asymmetric information in a pluralistic
More informationDiscrete, Bounded Reasoning in Games
Discrete, Bounded Reasoning in Games Level-k Thinking and Cognitive Hierarchies Joe Corliss Graduate Group in Applied Mathematics Department of Mathematics University of California, Davis June 12, 2015
More informationECE438 - Laboratory 1: Discrete and Continuous-Time Signals
Purdue University: ECE438 - Digital Signal Processing with Applications 1 ECE438 - Laboratory 1: Discrete and Continuous-Time Signals By Prof. Charles Bouman and Prof. Mireille Boutin Fall 2015 1 Introduction
More information