Search

Author:

Narasimhamurthy, Anand

Title:

AN ANALYTICAL FRAMEWORK FOR THEORETICAL ANALYSES IN CLASSIFIER ENSEMBLES AND A STUDY OF ISSUES IN CLUSTER VALIDATION FOR GENOMIC DATA

Graduate Program:

Computer Science and Engineering

Keywords:

classifier combination
classifier ensembles
majority voting
diversity in classifier ensembles
cluster validation
microarrays
network flow

File:

Download thesis.pdf

Committee Members:

Raj Acharya, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Dr Jia Li, Committee Member
Dr Rajeev Sharma, Committee Member
Prof Rangachar Kasturi, Committee Member

Author:

Ratan, Aakrosh

Title:

ASSEMBLY ALGORITHMS FOR NEXT GENERATION SEQUENCE DATA

Graduate Program:

Computer Science and Engineering

Keywords:

next-generation sequencing
genome assembly
algorithms

File:

Download dissertation.pdf

Committee Members:

Webb Colby Miller, Dissertation Advisor/Co-Advisor
Webb Colby Miller, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Stephan Schuster, Committee Member
Raj Acharya, Committee Member

Author:

On, Byung-Won

Title:

Data Cleaning Techniques by means of Entity Resolution

Graduate Program:

Computer Science and Engineering

Keywords:

Data Mining
Clustering Algorithms
Graph Algorithms

File:

Download dissertation.pdf

Committee Members:

Dongwon Lee, Committee Chair/Co-Chair
C Lee Giles, Committee Member
Sandeep Purao, Committee Member
Wang Chien Lee, Committee Member
Piotr Berman, Committee Member
Reka Z Albert, Committee Member

Author:

Lee, Chi Keung

Title:

Efficient Information Access for Location-Based Services in Mobile Environments

Graduate Program:

Computer Science and Engineering

Keywords:

Location-Based Services
Database
Mobile Computing

File:

Download thesis-cklee-jul21.pdf

Committee Members:

Wang Chien Lee, Dissertation Advisor/Co-Advisor
Wang Chien Lee, Committee Chair/Co-Chair
Donna Jean Peuquet, Committee Member
Piotr Berman, Committee Member
Daniel Kifer, Committee Member

Author:

King, David Holliday

Title:

RETROFITTING PROGRAMS FOR COMPLETE SECURITY MEDIATION

Graduate Program:

Computer Science and Engineering

Keywords:

program analysis
mediation statements

File:

Download thesis.pdf

Committee Members:

Trent Ray Jaeger, Dissertation Advisor/Co-Advisor
Trent Ray Jaeger, Committee Chair/Co-Chair
John Joseph Hannan, Committee Chair/Co-Chair
Patrick Drew Mcdaniel, Committee Member
Martin Furer, Committee Member
Piotr Berman, Committee Member
Stephen George Simpson, Committee Member

Author:

Elmacioglu, Ergin

Title:

EFFECTIVE SOLUTIONS FOR NAME LINKAGE AND THEIR APPLICATIONS

Graduate Program:

Computer Science and Engineering

Keywords:

record linkage
data cleaning
entity resolution

File:

Download thesis.pdf

Committee Members:

Dongwon Lee, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Wang Chien Lee, Committee Member
Patrick M Reed, Committee Member

Author:

Wang, Guiling

Title:

Dependable Sensor Networks

Graduate Program:

Computer Science and Engineering

Keywords:

sensor networks
mobile sensor
sensor deployment
motion planing
sensor security
pairwise key establishment

File:

Download thesis.pdf

Committee Members:

Thomas F Laporta, Committee Chair/Co-Chair
Piotr Berman, Committee Chair/Co-Chair
Mary Jane Irwin, Committee Member
Srimat Chakradhar, Committee Member
George Kesidis, Committee Member
Runze Li, Committee Member

Author:

Hsu, Hung-Yuan

Title:

A SECURITY FRAMEWORK FOR MOBILE AD HOC NETWORKS

Graduate Program:

Computer Science and Engineering

Keywords:

Traceback
Network Access Control
Ad Hoc Networks
Power Efficiency

File:

Download HungYuan_Dissert.pdf

Committee Members:

Jialiang Zhu, Dissertation Advisor/Co-Advisor
Ali R Hurson, Committee Chair/Co-Chair
Sencun Zhu, Committee Chair/Co-Chair
Trent Ray Jaeger, Committee Member
Piotr Berman, Committee Member
Ling Rothrock, Committee Member

Author:

Taylor, James

Title:

LEARNING SIGNALS IN GENOMIC SEQUENCE ALIGNMENTS FOR IDENTIFICATION OF FUNCTIONAL ELEMENTS

Graduate Program:

Computer Science and Engineering

Keywords:

functional element prediction
multiple sequence alignment
phylogeny
Markov Models

File:

Download James-Dissertation.pdf

Committee Members:

Webb Colby Miller, Committee Chair/Co-Chair
Francesca Chiaromonte, Committee Member
Ross Cameron Hardison, Committee Member
Hongyuan Zha, Committee Member
Piotr Berman, Committee Member

Author:

JEONG, JIEUN

Title:

Algorithms for classification and prediction of protein structure and function

Graduate Program:

Computer Science and Engineering

Keywords:

protein structure
protein folds
hairpin loops
folding rules
approximation algorithms
gene regulatory network

File:

Download mythesis.pdf

Committee Members:

Piotr Berman, Committee Chair/Co-Chair
Arthur Mallay Lesk, Committee Member
Webb Colby Miller, Committee Member
Reka Z Albert, Committee Member

Author:

Ma, Jian

Title:

Reconstructing Contiguous Regions of an Ancestral Genome

Graduate Program:

Computer Science and Engineering

Keywords:

ancestral genome reconstruction
contiguous ancestral region
mammalian ancestor
genome rearrangement

File:

Download Jian_Ma_thesis.pdf

Committee Members:

Webb Colby Miller, Committee Chair/Co-Chair
Hongyuan Zha, Committee Member
Piotr Berman, Committee Member
Wojciech Makalowski, Committee Member
Ross Cameron Hardison, Committee Member

Author:

Hou, Minmei

Title:

Algorithms for Aligning and Clustering Genomic Sequences that Contain Duplications

Graduate Program:

Computer Science and Engineering

Keywords:

algorithm
genomic sequence
duplication
alignment
homologous
orthologous

File:

Download MinmeiHou_Dissertation.pdf

Committee Members:

Webb Colby Miller, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Hongyuan Zha, Committee Member
Ross Cameron Hardison, Committee Member

Author:

Veeramachaneni, Vamshi Mohan

Title:

Aligning Fragmented Sequences

Graduate Program:

Computer Science and Engineering

Keywords:

contig ordering
heuristics
MAX-SNP hardness
approximation algorithms
sequence assembly

File:

Download thesis7.pdf

Committee Members:

Webb Colby Miller, Committee Member
Piotr Berman, Committee Chair/Co-Chair
Wojciech Makalowski, Committee Member
Jonathan Goldstine, Committee Member

Author:

Chen, Fangfei

Title:

Resource Allocation in Information-centric Networks

Graduate Program:

Computer Science and Engineering

Keywords:

Resource Allocation
Information-centric
data dissemination
content distribution
convergecast
stochastic knapsack

File:

Download Fangfei-thesis.pdf

Committee Members:

Thomas La Porta, Dissertation Advisor/Co-Advisor
Guohong Cao, Committee Member
Piotr Berman, Committee Member
Anna Cinzia Squicciarini, Committee Member

Author:

Ye, Mao

Title:

Mining User-Generated Geo-Social Data for Search and Recommendation

Graduate Program:

Computer Science and Engineering

Keywords:

Social Network
Data Mining
Location-based Services
Recommender Systems
Information Retrieval

File:

Download thesis.pdf

Committee Members:

Wang Chien Lee, Committee Chair/Co-Chair
Tom La Porta, Committee Member
Piotr Berman, Committee Member
Xiaolong Zhang, Committee Member

Author:

Ho, Ngai Lam

Title:

Phylogenetic Reconstruction Of viral Rna-dependent Rna Polymerases

Graduate Program:

Computer Science and Engineering

Keywords:

RdRp PHYLOGENETIC RECONSTRUCTION OF VIRAL RNA-DEPENDENT RNA POLY

File:

Download 1-MS_final2.pdf

Committee Members:

Piotr Berman, Thesis Advisor/Co-Advisor

Author:

Liu, Xingjie

Title:

Social-enriched Data Analysis and Processing Tools

Graduate Program:

Computer Science and Engineering

Keywords:

Social Network Analysis
Recommendation System
Distributed System

File:

Download Xingjie-Dissertation-final.pdf

Committee Members:

Wang Chien Lee, Dissertation Advisor/Co-Advisor
Wang Chien Lee, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Daniel Kifer, Committee Member
Jia Li, Committee Member

Author:

Jha, Madhav

Title:

Property testing and reconstruction with applications to data privacy

Graduate Program:

Computer Science and Engineering

Keywords:

property testing
property reconstruction
Lipschitz function
sublinear algorithms
data privacy

File:

Download Madhav-Dissertation.pdf

Committee Members:

Sofya Raskhodnikova, Dissertation Advisor/Co-Advisor
Sofya Raskhodnikova, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Martin Furer, Committee Member
Jason Ryder Morton, Committee Member

Author:

Song, Fang

Title:

Quantum Computing: A Cryptographic Perspective

Graduate Program:

Computer Science and Engineering

Keywords:

quantum computing
cryptography
secure computation
zero-knowledge proof
hidden subgroup problem
number field

File:

Download FangSong-Dissertation.pdf

Committee Members:

Sean Hallgren, Dissertation Advisor/Co-Advisor
Adam Smith, Committee Member
Piotr Berman, Committee Member
Jason Ryder Morton, Committee Member

Author:

Yaroslavtsev, Grigory

Title:

"efficient Combinatorial Methods in Sparsification, Summarization and Testing of Large Datasets"

Graduate Program:

Computer Science and Engineering

Keywords:

algorithms
big data
sublinear algorithms
graph theory
sparsification
summarization

File:

Download main.pdf

Committee Members:

Sofya Raskhodnikova, Dissertation Advisor/Co-Advisor
Sofya Raskhodnikova, Committee Chair/Co-Chair
Adam Smith, Committee Member
Piotr Berman, Committee Member
Jason Ryder Morton, Special Member

Author:

Yu, Huiwen

Title:

Combinatorial And Algebraic Algorithms In Set Covering And Partitioning Problems

Graduate Program:

Computer Science and Engineering

Keywords:

k-set cover
k-set packing
streaming set cover
space saving
diversifying

File:

Download HuiwenYu-Dissertation.pdf

Committee Members:

Martin Furer, Dissertation Advisor/Co-Advisor
Piotr Berman, Committee Member
Robert T Collins, Committee Member
Stephen George Simpson, Committee Member

Author:

Chirravuri, Sai Krishnan

Title:

RDF3X-MPI: A Partitioned RDF engine for Data-Parallel SPARQL Querying

Graduate Program:

Computer Science and Engineering

Keywords:

RDF3x
MPI
RDF
SPARQL
DISTRIBUTED
IN-MEMORY

File:

Download SaiChirravuri-Dissertation.pdf

Committee Members:

Kamesh Madduri, Thesis Advisor/Co-Advisor
Piotr Berman, Thesis Advisor/Co-Advisor

Author:

Yin, Peifeng

Title:

User Behaviors in Social Services: Models and Applications

Graduate Program:

Computer Science and Engineering

Keywords:

social service
user behavior

File:

Download peifeng_yin_thesis.pdf

Committee Members:

Wang Chien Lee, Dissertation Advisor/Co-Advisor
Wang Chien Lee, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Daniel Kifer, Committee Member
Nilam Ram, Committee Member

Author:

Li, Zhenyao

Title:

Greedy Algorithm for approximating maximum induced matching

Graduate Program:

Computer Science and Engineering

Keywords:

graph theory
combinatorial problem
approximation algorithms
induced matching
greedy algorithms

File:

Download ZhenyaoLIMIM.pdf

Committee Members:

Piotr Berman, Thesis Advisor/Co-Advisor
Sofya Raskhodnikova, Thesis Advisor/Co-Advisor

Author:

Allaho, Mohammad Yacoub

Title:

Recommendation Services for Open Source Software Community

Graduate Program:

Computer Science and Engineering

Keywords:

Open Source Software
recommender service
network analysis
Degree of Acquaintance
Degree of Knowledge
expert ranking.

File:

Download Dissertation_report_final.pdf

Committee Members:

Wang Chien Lee, Dissertation Advisor/Co-Advisor
Wang Chien Lee, Committee Chair/Co-Chair
C Lee Giles, Committee Member
Piotr Berman, Committee Member
Zhenhui Li, Committee Member

Author:

Dixit, Kashyap

Title:

Robust Models For Property Testing

Graduate Program:

Computer Science and Engineering

Keywords:

Property Testing
Sublinear Algorithms
Randomized Algorithms
Approximation Algorithms
Theoretical Computer Science

File:

Download KashyapDixit-Dissertation.pdf

Committee Members:

Martin Furer, Committee Chair/Co-Chair
Sofya Raskhodnikova, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Jason Ryder Morton, Committee Member