ongoing
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
ongoing [2011/02/07 20:41] – bil | ongoing [2016/12/07 15:27] (current) – roumani | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== | + | ====== |
- | ====== Leadership Election Among Numbered Agents with Constrained Interactions ====== | ||
- | **Student**: | + | ====== Comparison of Finger Tracking systems ====== |
- | **Supervisor**: | + | **Student**: |
+ | |||
+ | **Supervisor**: | ||
+ | |||
+ | **Required Background**: | ||
__Description__ | __Description__ | ||
+ | This project compares the Leap Motion and the 3Gear System against each other in a comparative Fitts' law study | ||
- | This project is an examination of the efficiency with which numbered distributed agents are able to elect a leader, given certain constraints. | ||
- | When collections of agents are deployed to solve a problem it can be beneficial to establish a leader among the group. For certain applications it may be desirable to establish this leader in some static manner. For other situations it is desirable to have the group of agents establish the leader themselves. Chatuervedi et al. (2011) developed an algorithm that enables a group of identical agents differentiated only by their unique identification number to elect their own leader. Chaturvedi et al.'s work contained a very simple simulator for a specific algorithm. Ongoing work requires the development of a more sophisticated simulator of this collection of agents, in particular the development of a simulator that allows for systematic evaluation of certain properties of the collection of agents. | + | __Completed__ |
+ | Winter, 2013 | ||
- | The project will involve the creation | + | ====== Imputation |
- | Theoretical results for such elections will also be determined, and will be compared with the experimental results for mutual validation. | + | **Student**: |
- | ====== Acoustic cues and self motion ====== | + | **Supervisor**: |
- | **Student**: | + | __Description__ |
- | **Supervisor**: | + | Microarrays are a relatively new technology that have had tremendous |
+ | impact on many areas within biology and bioinformatics. | ||
+ | technology enables researchers to study the behaviour of many genes | ||
+ | and/or conditions in a single experiment. | ||
+ | |||
+ | Due to technological limitations and experiment design issues, | ||
+ | microarray data sets typically have several missing values. | ||
+ | shown that imputation of these values improves the accuracy of | ||
+ | different processing tasks, including clustering, that are typically | ||
+ | done on these data sets. Therefore, good imputation algorithms are | ||
+ | required. | ||
+ | |||
+ | In this project, we will explore fast and accurate imputation algorithms | ||
+ | for microarray data. The student will first read the papers assigned | ||
+ | and write a short summary of them. Then, he will study the performance | ||
+ | a few algorithms from the literature (many algorithms are already | ||
+ | implemented but 1 - 2 may need to be implemented). | ||
+ | work with the supervisor on the design of better algorithms for the | ||
+ | problem being studied. | ||
+ | compare the performance (accuracy and speed) of the new algorithm(s) to | ||
+ | the GMCImpute algorithm and several other existing ones. | ||
+ | |||
+ | Throughout the course, the student is required to maintain a course | ||
+ | website to report any progress and details about the project. | ||
+ | |||
+ | ====== An Open Source Structural Equation Modeling Graph Drawing Application ====== | ||
+ | |||
+ | **Student**: | ||
+ | |||
+ | **Supervisor**: | ||
__Description__ | __Description__ | ||
- | We are capable of estimating | + | Structural equation modeling (SEM) is a statistical technique that is becoming increasingly popular in the sciences. SEM allows researchers to test the validity |
- | The purpose of this project | + | Collected data is used to estimate the parameters |
- | ====== Implementation | + | We propose developing an application which will allow the user to load observed variables from a data file to create graphs, or allow using an intuitive graphical interface, |
- | **Student**: | + | ====== Exploring the notion of Variability in Business Process Modeling (and its relationship with Goals) ====== |
- | **Supervisor**: | + | **Student**: |
+ | |||
+ | **Supervisor**: | ||
__Description__ | __Description__ | ||
- | This project seeks to take the theoretical description | + | Business Process Modeling (BPM) notations are an increasingly popular subject |
- | non-blocking chromatic search tree that was developed | + | |
- | previous CSE4080 project | + | |
- | experiments | + | |
- | Additionally, many potential performance improvements and structural or | + | Variability occurs in business processes, in that the same business process may need to either be reused in a different context (e.g. a different organization) or adapt to changing requirements or environmental constraints. Thus, each variation |
- | algorithmic variations on the aforementioned theoretical description | + | |
- | were identified during | + | |
- | This project would attempt | + | |
- | further refine | + | |
- | dictionary algorithm. | + | |
- | In particular, this project would | + | |
- | provide | + | |
- | worst-case performance guarantees than previous | + | |
- | non-blocking dictionary implementations. | + | |
- | Finally, the project | + | In this project |
- | structure provides guarantees regarding balance | + | |
- | If time permits, further work will be done towards establishing | + | |
- | correctness | + | |
- | ====== | + | ====== |
- | **Student**: | + | **Student**: |
- | **Supervisor**: | + | **Supervisor**: |
__Description__ | __Description__ | ||
- | The Encyclopedia | + | Over the past decade the development and use of smartphone technologies has become increasingly sophisticated. |
- | encyclopedia intended | + | |
- | known to science. It is compiled from existing databases and from | + | |
- | contributions by experts | + | |
- | The ultimate criteria | + | The goal of this project is to explore |
- | experience. EOL is no exception. This project | + | |
- | framework for describing how visitors are supposed to interact with | + | |
- | Encyclopedia of Life. It automatically checks that a new version the EOL | + | |
- | code is functioning as expected. It is very beneficial for open source | + | |
- | projects | + | |
- | releases dramatically and ensure | + | |
- | visual representation. The tests are run either in production or a | + | |
- | duplicate of the production environment. The acceptance testing | + | |
- | framework can be extended to check any website, not only EOL, by | + | |
- | changing the configuration and defining new test suites. It also enables | + | |
- | testing a web application with different browsers and operating systems. | + | |
- | Acceptance testing is an import skill for aspiring developers. By | + | Business applications and games have distinctive features |
- | participating | + | |
- | operating a browser automatically using scripts, emulating | + | |
- | person' | + | |
- | leading open source acceptance testing tool), XML, XPATH, CSS selectors, | + | |
- | and Behavior Driven Development. | + | |
- | More information: | + | The games developed in each platform are intended to serve as explorations into the graphics capabilities of both systems. Graphics environments and frameworks are another area in mobile devices that are becoming increasingly important. Rich graphics and animation capabilities are important for providing immersive user experiences and games are excellent environments to develop and test interactive graphics capabilities on mobile devices. The Windows Phone 7 game development framework uses and extension of Microsoft’s well established XNA framework. This provides libraries to develop and debug game and graphics engines and easily integrate multimedia content into mobile games. Android game applications depend on a to be determined open source game engine. |
+ | |||
+ | This project aims to compare the mobile platforms with respect to development languages, the use of object oriented software development principles and the utility of the tools. The applications and documentation developed through the course of this project should also provide a good source of information | ||
+ | |||
+ | ====== CPS/1 Emulator ====== | ||
+ | |||
+ | **Student**: Vahid Bahreman | ||
+ | |||
+ | **Supervisor**: | ||
+ | |||
+ | __Description__ | ||
+ | |||
+ | The manufacturers of tablets, pocket PCs, smart-phones, | ||
+ | release software simulators (or emulators) of these devices to emulate | ||
+ | the functionality of actual products for cost-effective development of | ||
+ | application software | ||
+ | screen, keyboard, or trackwheel will work with an application under | ||
+ | development). These simulators can also be used as sophisticated tools | ||
+ | for testing, training and in presentations. The design and | ||
+ | implementation of such emulators require a broad computer science | ||
+ | expertise from hardware architecture to operating systems and computer | ||
+ | graphics. | ||
+ | |||
+ | The history of computing is another area that actively supports | ||
+ | development of emulators of historically significant hardware (mostly | ||
+ | computers | ||
+ | emulator of almost every significant system. This activity contributes, | ||
+ | in the first place, to the preservation and dissemination of significant | ||
+ | hardware and software technologies. The project' | ||
+ | and implement an emulator of the CPS/1 computer -- one of the | ||
+ | commercially available microprocessor-powered computers. York University | ||
+ | Computer Museum is in the possession of CPS-1' | ||
+ | other technical documentation. The completed project would be a | ||
+ | significant contribution to the preservation of unique Canadian computer | ||
+ | technologies. | ||
+ | |||
+ | Background information: | ||
+ | Canadian company Microsystems International Ltd. between 1972 and 73. | ||
+ | The computer | ||
+ | MF7114--one of world' | ||
+ | CPS/1 computers have survived, technical information about the CPS/1 has | ||
+ | been preserved. This makes the design and implementation | ||
+ | emulator possible. More information on | ||
+ | http://www.cse.yorku.ca/ | ||
+ | |||
+ | ====== Quantum Cryptography ====== | ||
+ | |||
+ | **Student**: | ||
+ | |||
+ | **Supervisor**: | ||
+ | |||
+ | __Description__ | ||
+ | Quantum mechanics makes it impossible (not just infeasible) to passively eavesdrop on a communication channel. Quantum channels are thus ideal for secret key distribution, | ||
+ | Determining the block size in this protocol is critical due to its exponential effect on information leaked to an eavesdropper. If the block size is too small, too much information is leaked, and if it is too large, not enough bits will be shared. | ||
+ | |||
+ | The purpose of this project is to simulate the protocol in a Java program and then run the simulation for a variety of error rates and block sizes while monitoring the leakage. This will allow us to determine the optimal block size for the BB84 Quantum Key Distribution Protocol. |
ongoing.1297111317.txt.gz · Last modified: 2011/02/07 20:41 by bil