Computer Sciences Commons^™

On The Effects Of Competition Between Agent-Based Double Auction Markets, Kai Cai, Jinzhong Niu, Simon Parsons

Publications and Research

Real market institutions, stock and commodity exchanges for example, do not occur in isolation. The same stocks and commodities may be listed on multiple exchanges, and traders who want to deal in those goods have a choice of markets in which to trade. While there has been extensive research into agent-based trading in individual markets, there is little work on this kind of multiple market scenario. Our work seeks to address this imbalance, examining how standard economic measures, like allocative efficiency, are affected by the presence of multiple markets for the same good. We find that while dividing traders between …

Temporal Information Extraction And Knowledge Base Population, Taylor Cassidy

Dissertations, Theses, and Capstone Projects

Temporal Information Extraction (TIE) from text plays an important role in many Natural Language Processing and Database applications. Many features of the world are time-dependent, and rich temporal knowledge is required for a more complete and precise understanding of the world. In this thesis we address aspects of two core tasks in TIE. First, we provide a new corpus of labeled temporal relations between events and temporal expressions, dense enough to facilitate a change in research directions from relation classification to identification, and present a system designed to address corresponding new challenges. Second, we implement a novel approach for the …

Automated Classification Of Argument Stance In Student Essays: A Linguistically Motivated Approach With An Application For Supporting Argument Summarization, Adam Robert Faulkner

Dissertations, Theses, and Capstone Projects

This study describes a set of document- and sentence-level classification models designed to automate the task of determining the argument stance (for or against) of a student argumentative essay and the task of identifying any arguments in the essay that provide reasons in support of that stance. A suggested application utilizing these models is presented which involves the automated extraction of a single-sentence summary of an argumentative essay. This summary sentence indicates the overall argument stance of the essay from which the sentence was extracted and provides a representative argument in support of that stance.

A novel set …

The Lived Experience Of Young Adult Burn Survivors' Use Of Social Media, Marie S. Giordano

Dissertations, Theses, and Capstone Projects

The purpose of this phenomenological study was to illuminate the meaning of social media use by young adult burn survivors. Five females and four males, aged 20-25, who sustained burns > 25%, were interviewed. Van Manen's (1999) phenomenological methodology provided the framework for this study. The meaning of the context of the lived experience is described in the five essential themes of identity, connectivity, social support, making meaning, and privacy. These young adult burn survivors, having experienced the traumatic effects of a burn during adolescence, use social media as a way of expressing their identity, while being cautious about privacy. Part …

Echolocation: Using Word-Burst Analysis To Rescore Keyword Search Candidates In Low-Resource Languages, Justin Richards

Dissertations, Theses, and Capstone Projects

State of the art technologies for speech recognition are very accurate for heavily studied languages like English. They perform poorly, though, for languages wherein the recorded archives of speech data available to researchers are relatively scant. In the context of these low-resource languages, the task of keyword search within recorded speech is formidable. We demonstrate a method that generates more accurate keyword search results on low-resource languages by studying a pattern not exploited by the speech recognizer. The word-burst, or burstiness, pattern is the tendency for word utterances to appear together in bursts as conversational topics fluctuate. We give evidence …

Bass In Your Face: A Case-Study Exploration Of Networked Culture, Samantha Phyllis Kretmar

Dissertations, Theses, and Capstone Projects

Using dubstep DJ Bassnectar as a case-study example, this thesis explores the impact of social networks and mobile connectivity. As evidenced by Bassnectar's digitally based approach to experiencing, distributing, and consuming music, these developments have contributed to the shift to a new model I describe as Networked Culture.

Figure 1 is a video highlighting the Bassnectar concert experience. Figure 2 is an audio clip illustrating the "drop" in dubstep. Figure 3 is another audio clip demonstrating the dubstep sound. Figure 4 is an image of an Ableton Live sound library. Figure 5 is an image of Ableton Live's functionality. Figure …

Intelligent Sampling For Big Data Using Bootstrap Sampling And Chebyshev Inequality, Ashwin Satyanarayana

Publications and Research

The amount of data being generated and stored is growing exponentially, owed in part to the continuing advances in computer technology. These data present tremendous opportunities in data mining, a burgeoning field in computer science that focuses on the development of methods that can extract knowledge from data. In many real world problems, these data mining algorithms have access to massive amounts of data. Mining all the available data is prohibitive due to computational (time and memory) constraints. Much of the current research is concerned with scaling up data mining algorithms (i.e. improving on existing data mining algorithms for larger …

Scheduling And Resource Allocation In Wireless Sensor Networks, Yosef Alayev

Dissertations, Theses, and Capstone Projects

In computer science and telecommunications, wireless sensor networks are an active research area. Each sensor in a wireless sensor network has some pre-defined or on demand tasks such as collecting or disseminating data. Network resources, such as broadcast channels, number of sensors, power, battery life, etc., are limited. Hence, a schedule is required to optimally allocate network resources so as to maximize some profit or minimize some cost. This thesis focuses on scheduling problems in the wireless sensor networks environment. In particular, we study three scheduling problems in the wireless sensor networks: broadcast scheduling, sensor scheduling for area monitoring, and …

Phylogenetic Trees And Their Analysis, Eric Ford

Dissertations, Theses, and Capstone Projects

Determining the best possible evolutionary history, the lowest-cost phylogenetic tree, to fit a given set of taxa and character sequences using maximum parsimony is an active area of research due to its underlying importance in understanding biological processes. As several steps in this process are NP-Hard when using popular, biologically-motivated optimality criteria, significant amounts of resources are dedicated to both both heuristics and to making exact methods more computationally tractable. We examine both phylogenetic data and the structure of the search space in order to suggest methods to reduce the number of possible trees that must be examined to find …

Discovering Regularity In Point Clouds Of Urban Scenes, Sam Friedman

Dissertations, Theses, and Capstone Projects

Despite the apparent chaos of the urban environment, cities are actually replete with regularity. From the grid of streets laid out over the earth, to the lattice of windows thrown up into the sky, periodic regularity abounds in the urban scene. Just as salient, though less uniform, are the self-similar branching patterns of trees and vegetation that line streets and fill parks. We propose novel methods for discovering these regularities in 3D range scans acquired by a time-of-flight laser sensor. The applications of this regularity information are broad, and we present two original algorithms. The first exploits the efficiency of …

Analysis Of Dna Motifs In The Human Genome, Yupu Liang

Dissertations, Theses, and Capstone Projects

DNA motifs include repeat elements, promoter elements and gene regulator elements, and play a critical role in the human genome. This thesis describes a genome-wide computational study on two groups of motifs: tandem repeats and core promoter elements.

Tandem repeats in DNA sequences are extremely relevant in biological phenomena and diagnostic tools. Computational programs that discover tandem repeats generate a huge volume of data, which can be difficult to decipher without further organization. A new method is presented here to organize and rank detected tandem repeats through clustering and classification. Our work presents multiple ways of expressing tandem repeats using …

Lean, Green, And Lifetime Maximizing Sensor Deployment On A Barrier, Peter Michael Terlecky

Dissertations, Theses, and Capstone Projects

Mobile sensors are located on a barrier represented by a line segment, and each sensor has a single energy source that can be used for both moving and sensing. Sensors may move once to their desired destinations and then coverage/communication is commenced. The sensors are collectively required to cover the barrier or in the communication scenario set up a chain of communication from endpoint to endpoint. A sensor consumes energy in movement in proportion to distance traveled, and it expends energy per time unit for sensing in direct proportion to its radius raised to a constant exponent.

The first focus …

Data-Driven Synthesis Of Animations Of Spatially Inflected American Sign Language Verbs Using Human Data, Pengfei Lu

Dissertations, Theses, and Capstone Projects

Techniques for producing realistic and understandable animations of American Sign Language (ASL) have accessibility benefits for signers with lower levels of written language literacy. Previous research in sign language animation didn’t address the specific linguistic issue of space use and verb inflection, due to a lack of sufficiently detailed and linguistically annotated ASL corpora, which is necessary for modern data-driven approaches. In this dissertation, a high-quality ASL motion capture corpus with ASL-specific linguistic structures is collected, annotated, and evaluated using carefully designed protocols and well-calibrated motion capture equipment. In addition, ASL animations are modeled, synthesized, and evaluated based on samples …

Automated Learner Classification Through Interface Event Stream And Summary Statistics Analysis, Edgar E. Troudt

Dissertations, Theses, and Capstone Projects

Reading comprehension is predominately measured through multiple choice examinations. Yet, as we will discuss in this thesis, such exams are often criticized for their inaccuracies. With the advent of "big data" and the rise of ITS (Intelligent Tutoring Systems), increasing focus will be placed on finding dynamic, automated ways of measuring students' aptitude and progress.

This work takes the first step towards automated learner classification based on the application of graphic organizers. We address the following specific problem experimentally: How effectively can we measure task comprehension via human translation of written text into a visual representation on a computer? Can …

A Parametrization-Based Surface Reconstruction System For Triangular Mesh Simplification With Application To Large Scale Scenes, Adriana Wise

Dissertations, Theses, and Capstone Projects

The laser scanner is nowadays widely used to capture the geometry of art, animation maquettes, or large architectural, industrial, and land form models. It thus poses specific problems depending on the model scale. This thesis provides a solution for simplification of triangulated data and for surface reconstruction of large data sets, where feature edges provide an obvious segmentation structure. It also explores a new method for model segmentation, with the goal of applying multiresolution techniques to data sets characterized by curvy areas and the lack of clear demarcation features. The preliminary stage of surface segmentation, which takes as input single …

Tr-2014001: Computer-Aided Reasoning About Knowledge And Justifications, Natalia Novak

Computer Science Technical Reports

No abstract provided.

Tr-2014002: Proof Complexity And Quantitative Epistemology, Natalia Novak

Computer Science Technical Reports

No abstract provided.

Tr-2014006: New Algorithms In The Frobenius Matrix Algebra For Polynomial Root-Finding, Victor Y. Pan, Ai-Long Zheng

Computer Science Technical Reports

No abstract provided.

Tr-2014008: Supporting Genp And Low-Rank Approximation With Random Multipliers, Victor Y. Pan, Guoliang Qian, Xiaodong Yan

Computer Science Technical Reports

No abstract provided.

Tr-2014007: Real Polynomial Root-Finding By Means Of Matrix And Polynomial Iterations, Victor Y. Pan

Computer Science Technical Reports

No abstract provided.

Tr-2014010: Intuitionistic Epistemic Logic, Sergei Artemov, Tudor Protopopescu

Computer Science Technical Reports

No abstract provided.

Tr-2014011: Real Polynomial Root-Finding: New Advances, Victor Y. Pan

Computer Science Technical Reports

No abstract provided.

Tr-2014003: On The Complexity Of Two-Agent Justification Logic, Antonis Achilleos

Computer Science Technical Reports

No abstract provided.

Tr-2014004: Justification Logics And Realization, Melvin Fitting

Computer Science Technical Reports

No abstract provided.

Tr-2014005: Fast Approximation Algorithms For Computations With Cauchy Matrices And Extensions, Victor Y. Pan

Computer Science Technical Reports

No abstract provided.

Tr-2014009: Estimating The Norms Of Random Circulant And Toeplitz Matrices And Their Inverses Ii, Victor Y. Pan, Guoliang Qian, John Svadlenka, Liang Zhao

Computer Science Technical Reports

No abstract provided.

Virtual Cut-Through: A New Computer Communication Switching Technique, Parviz Kermani, Leonard Kleinrock

Publications and Research

No abstract provided.

Evolutionary Algorithm Based Approach For Modeling Autonomously Trading Agents, Anil Yaman, Stephen Lucci, Izidor Gertner

Publications and Research

The autonomously trading agents described in this paper produce a decision to act such as: buy, sell or hold, based on the input data. In this work, we have simulated autonomously trading agents using the Echo State Network (ESNs) model. We generate a collection of trading agents that use different trading strategies using Evolutionary Programming (EP). The agents are tested on EUR/ USD real market data. The main goal of this study is to test the overall performance of this collection of agents when they are active simultaneously. Simulation results show that using different agents concurrently outperform a single agent …

Proceedings Of The 1st Annual Cuny Games Festival, Robert O. Duncan, Joe Bisz, Francesco Crocco, Carlos Hernandez, Kathleen Offenholley, Leah Potter, Maura A. Smale, Cuny Games Network

Publications and Research

Proceedings of the CUNY Games Conference, held from January 17-18, 2014, at the CUNY Graduate Center and Borough of Manhattan Community College.

Topics in Game Design - Teaching with Virtual and Augmented Realities - Writing with Games - Breaking the Magic Circle: Games & Real Life - Interactive Game Design (What's Your Game Plan? - Designing Ethical Games - Games and Gender - Gaming English Language and Literature - Game, Narrative, Literacy - Teaching with Games - Games, Storytelling, and Narrative - Games and STEM - Learning by Design - Students as Game Designers - Experiencing Reality in Popular Games …

Neuroevolution And An Application Of An Agent Based Model For Financial Market, Anil Yaman

Dissertations and Theses

Market prediction is one of the most difficult problems for the machine learning community. Even though, successful trading strategies can be found for the training data using various optimization methods, these strategies usually do not perform well on the test data as expected. Therefore, selection of the correct strategy becomes problematic. In this study, we propose an evolutionary algorithm that produces a variation of trader agents ensuring that the trading strategies they use are different. We discuss that because the selection of the correct strategy is difficult, a variety of agents can be used simultaneously in order to reduce risk. …