department of computing sciences september 28, 2015

Faculty Research Projects & Opportunities for Students

Department of Computing Sciences September 28, 2015

Faculty are full-time and part-time members Interests range from theoretical foundations

to practical applications Some research is sponsored – funding for

assistantships sometimes available Actively seeking external sponsorship and

partnership Interdisciplinary research promoted Student involvement is welcome and

encouraged!

Overview

Devices

• CAVE• Object capture rig• Oculus Rift• Google Glass• Mindstorm robots

• Kinect• Raspberry Pi• Finch• IR keyboard• 3D printer

And much much more!

Research Outlets & Support

• Conferences• Research Projects• Fun Projects• Reading Day Events• CS Ed Week Events• Sigma Xi Event• Many others

• Travel funds• Equipment funds

• Grad Office has some• Undergrad Office also• Department might too• Research grants as well

Grand Challenges of Computing

CSC 9025

CSC 9025 – Often called “Independent Study” Optional for graduate students

(used to be required) Conduct independent research under

guidance of a faculty advisor Encouraged to tackle topics in our discipline

that interest you AND your advisor Intended for completion in a single semester Extension to second semester possible Keep your eyes open for interesting topics!

What is the “Grand Challenges of Computing” course?

Faculty Research Interests & Activities

Listen for opportunities to get involved in research

Dr. Tom WayProjects

Department of Computing Sciences 9

Active Projects

Parsing & Translation Google Glass, Machine Learning & Memory Sentiment Analysis & Tracking Misc. NLP Parsing Projects Tremor Filtering Wii Pointer SNITCH plagiarism analyzer

CS Education Loosely-Coupled Interdisciplinary Teaching Machine Learning modules Distributed Expertise learning modules

Department of Computing Sciences 10

ACT Lab Research GroupsApplied Computing Technology Laboratory

Director of Research

Dr. Tom Way

Com. Sci.

Education

High Perf.

Computing

Rehab. Engineeri

ng

Simulation & Tools

Information

Fluency

Databases

Other Groups..

.

Nanotech

Department of Computing Sciences 11

Back-burner Projects

Nanocompilers & Nanocomputers Using Magic to Teach CS Green Computing Speech Recog. for note-taking Info. literacy using science satire Many other ideas

actlab.csc.villanova.educlick on "Idea Incubator"

Department of Computing Sciences 12

Student –Ready Projects Sentiment Analysis & Tracking Tremor Filtering Wii Pointer Tremor Quantification Plagiarism detection Fake research paper detection Social network extraction from novels

Machine Learning education modules Google Glass & Machine Learning

Dr. Mirela DamianProjects

Ad-Hoc Wireless Topologies

A

B

A

B

TopologyControl

Topology Control: reduce overall power consumption and interference while maintaining

network connectivity.

Sensor Barrier Coverage

Barrier: chain of overlapping sensors

Folding and Unfolding Cut along edges/surface to lay flat in the

plane without overlap.

Object Selection in CG Color Picking (GPU) Ray Picking (CPU)

◦ GPU implementation?

Dr. Daniel JoyceProjects

Interests and Projects Department Web Team Lead Programming Team Coach Graduate Independent Study / Grand Challenges Coordinator

◦ http://csc.villanova.edu/academics/gradIS ◦ have contacts/ideas BEFORE your final semester starts

Research Interests◦ Software development/engineering◦ Web programming◦ Security◦ Computer Science Education

Research Project Ideas◦ Collecting and analyzing data related to the software development

process◦ Report on the use of a new technology to create a system, perhaps

comparing it to use of a different technology Development Project Ideas

◦ Camp Registration Site◦ Use of Kinnects

Prof. Najib NadiProjects

Systems Programming Systems Administration

◦ Linux◦ Solaris◦ Mac OS X

Web Application Development Current projects:

◦ Systems setup for upcoming programming contest◦ IBM ThinkPad Linux configuration for cityteam

ministries◦ Thin Client performance analysis◦ VU community Dropbox

Interests and Projects

Dr. Robert BeckA Sampling of Projects

Computing in Context

• Computing and music through inquiry-based learning (IBL)– More generally, IBL for computing– More specifically, strategies for using ChucK, the

language of the laptop orchestra• Computational sustainability– Figuring out what this means

Chronozoom

• Check out chronozoom.com, an open source system for displaying time lines– Create content, and enhance the content creating

process– Develop programs for Big History– Investigate a 3-D timeline in the CAVE

Social Network Analysis

• Mesh models of conflict resolution with models of systems thinking for applications to– Nation building– Co-opetition in SOA system building

• Examine and model social network strategies for promoting a cause– Flash mob– Philanthropy– “Pipeline” maintenance

• Map communities as social networks

UX of Smart Things

• Interacting with the internet of things– Mobile Wallet Worth Having (MWWH)– Apple Watch– Smart home monitoring– Smart driving– Smart touring: QR codes, cell phone tours

• More generally, gesture interfaces

Web Site Design

• Categories of web sites• Design principles for a particular category• Systematic evaluation against design principles• Automatic measurements

Web Site Renovation

• Help nonprofit corporations, usually small ones, upgrade their web sites

• Student works with “technical” person at nonprofit

• Gather data for web site evaluation• Challenges– Communicating with the representatives– Developing with a variety of tools– Navigating the politics of the nonprofit

Cliques, etc

• Finding a maximal clique (largest complete subgraph) in a given simple graph– Fred’s strategy– More generally, strategies for NP-hard problems– Involves creative programming and

experimentation with heuristics

Dr. Lillian (Boots) Cassel

Projects

Research interests:Digital Libraries

EnsembleMarconi Museum Library

Computing OntologyResources for computing educationData ScienceInformation and the WebInterdisciplinary Computing

Interested graduate students meet at 1:30 on Tuesday afternoon, Mendel 163Undergraduates welcome then or at other times.

Well established, but with many opportunities for refinement.

Original funding has ended, so mostly volunteer work at this time.

Opportunities for research projects as we attempt to solve some interesting problems.

Proposals under development to obtain more funding.

Ensemble Computing Education Portal

Computing PortalConnecting Computing Educators

www.computingportal.org

Marconi Museum◦ We have large collection of pictures◦ How do you make a good representation of

a physical museum on the web?◦ Possible CAVE application, as well as

regular digital library ◦ Initial version complete, but opportunities

for extension continue.

More Digital Libraries/Web Information

Status◦ Still an interesting problem.◦ On the list of applications to develop for the

CAVE◦ Needs people with good imaginations and

creativity

Computing Ontology

Computing Ontology A complete definition of the computing disciplines, in collaboration with ACM

www.distributedexpertise.org/computingontology

Earlier and Broader Access to Machine Learning◦ With Dr. Way, Dr. Matuszek, Dr. Papalaskari

Data Science◦ With Dr. Goelman, Dr. Posner (statistics)◦ And colleagues from Winstson-Salem State

University

Educational Resources

Dr. William Fleischman

Projects

Ethics Research topics related to ethical issues and

themes Privacy, Surveillance, and Big Data Lethal Autonomous Robotic Weapons Electronic voting Outreach activities

Dr. Vijay GehlotProjects

Systems Modeling

• Behind every data there is a process that generates/consumes it

• To effect changes, understating of processes is crucial

• Process mining• Holistic vs reductionist• Systems thinking

Systems

Model Components

F ill B a tch P

F ill B a tch P T

S ha red P

S ha red P T

S ha red E

S ha red E T

T ype

T ype

C ondition P oo ls

C onditionP oo ls T

C onditionedP oo ls

P oo lL is txN ode ID T im ed

T oT ype

P L N ID L s tT im ed

T oE

P L N ID L s tT im ed

T oP

P L N ID L s tT im ed

T oR oute rO ut

P oo lL is txN ode ID T im ed

T oTIn

P oo lL is txN ode ID T im edIn

O ut

C onditionP oo ls T

T ype

S ha red E T

S ha red P T

F ill B a tch P T

m plm pl

pn

ba tchP o o lL is t(pn, B a tS ize M a x_ E )

pn

pn1

()

[pn1]

(if m p l=[] the n 1`() e ls e e m pty)@ +T im e r_ P

m pl1[]

[]

()

m p l1

m pl

m pl

m pl

pn::m p l

M o ve T oS ha re d P

L im it B a tch

C a nce lT im e r

P a s sT hro ugh

[L is t.le ngth(#1(pn1)) > B a tS ize M in_ E ]

F o rwa rdT im e do ut

B a tch

[m pl1<>[]]

P _ H IG H

F o rwa rdR e a dyB a tch

[m plL e ngth(m pl) >= B a tS ize M in_ E ]

A dd toB a tch

[m plL e ngth(m pl) + L is t.le ngth(#1(pn)) <= B a tS ize M a x_ E ]

P _ L O W

T o PO ut

P L N ID L s tT im e d

R e a dy T oB a tch

F us io n 3P o o lL is txN o de ID T im e d

T im e rF us io n 6

U N IT T im e d

H o ldF us io n 4

1`[]

P L N ID L s t

C o nd itio ne dP o o lsIn

P o o lL is txN o de ID T im e d

C o m bine dB a tche d

P o o lsF us io n 5

P L N ID L s tT im e dF us io n 5

In

F us io n 4F us io n 6

F us io n 3

O ut

1 1`[]

()

()i

L imit_ R

i-1

mpnls t@ +(procT ime(20,10)+150)

mpnls t (mpl,il)::mpnls t

[]mpnls t

pn1lis t2ms (ge tM P L (mpnls t))

mpnls t

pn2

(mpl,il)

i

i

i

S ta rt R

[mpnls t<>[]]

U n B a tch D one R

input (pn1);output (pn2);ac tionproces s Type (pn1);

A ccept

[L is t.length(mpnls t) < L imit_ R , i > 0]

P _ H IG H

S etup R

@ +procT ime(40,20)

Ins tument F ree

1 (̀)

U N IT

A ccepted

[]

P L N ID L s txIntL is tL s tT imed

U nba tchedP oo ls

P oo lL is txN ode ID T imed

A ctive R

P L N ID L s txIntL is tL s tT imed

R R eady

1`L imit_ R

IN T

R S e tup

IN TT imed

C ombinedA mplicon

P oo ls to RIn

P L N ID L s txIntL is tT imed

ToR oute rO ut

P oo lL is txN ode ID T imedO ut

In

11 (̀)

11 [̀]@ 0

1 1`12

Tools/Approaches

Dr. Don GoelmanProjects

Databases for Many Majors: Customizable Visualizations to Improve STEM Learning (Dietrich & Goelman) – NSF IUSE project: 9/2014 through 8/2017

Data Computing for All: Developing an Introductory Data Science Course in Flipped Format (Cassel, Posner, Dichev, Dicheva & Goelman) – NSF IUSE project: 9/2014 through 8/2017

Details in next slides

Funded Projects

Collaborative research with Prof. S. Dietrich, Arizona State University

Enhancement of visualizations for promoting database education to diverse majors

Visualizations from the last grant: intro to relational databases and intro to querying

Add a third visualization: conceptual modeling Add functionality for self-assessment by students Add functionality for educators to customize the setting

to diverse domains (FlashBuilder and ActionScript)◦ Home page:

http://databasesmanymajors.faculty.asu.edu/

Funded Project (NSF DUE - IUSE): Customizable Visualizations

Collaborative research with Profs. L. Cassel and M. Posner, Villanova University; and Profs. C. Dichev and D. Dicheva, WSSU

Curricular development: an introductory course in data science

Pedagogical development: inverted classroom approach

Research assistance: information gathering and presentation

Funded Project (NSF DUE-IUSE): Data Science Course in Flipped Format

Dr. Giorgi JaparidzeProjects

Computational Theory Logic Projects

◦ Computability Logic◦ Cirquent Calculus◦ Interactive Computation

Interests and Projects

Dr. Edward KimProjects

Computer Vision Revolution Convolutional Neural Networks (Deep

Learning)

Interests

Interests

Academia cannot compete with the data, processing, and human capital of Google/Facebook/Microsoft/Amazon/Apple

How can we improve Computer Vision and Machine Learning?

Interests

Domain Shift

Interests

Interests

x X images and y Y class labels P(x,y) – data distribution at training Q(x,y) – data distribution at deployment P(x,y) ≠ Q(x,y)

P(x|y) = Q(x|y), but P(y) ≠Q(y)

Interests

Necessity for visual context…

Context gain from..CRF’s…

Ontologies…

Dr. Frank KlassnerProjects

Virtual Reality◦ CAVE◦ Immersive Video◦ Web Experiences

Interests and Projects

Dr. Anany LevitinProjects

Anany Levitin

Algorithm design techniques are general strategies for algorithmic problem solving (e.g., divide-and-conquer, decrease-and-conquer, greedy, etc.)

paramount for designing algorithms for new problems provide a framework for classifying algorithms by design idea

Algorithmic puzzles are puzzles that requires design or analysis of an algorithm

illustrate algorithm design and analysis techniques as general problem solving tools (computational thinking)

some puzzles pose interesting and still unanswered questions entertainment technical job interviews

Anany Levitin (cont.)

Algorithm design techniques projects thinking backward; design by cases how to solve it (G. Polya) vs.

how to solve it by an algorithm

Algorithmic puzzles projects a few specific puzzles (research and visualization) taxonomies of algorithmic puzzles

Dr. Mary-Angela Papalaskari

Projects

Artificial Intelligence:◦ Natural language processing

pragmatics conversational agents story telling

◦ Reasoning with incomplete information ◦ Machine learning

Computer Science Education:◦ Earlier and Broader Access to Machine Learning

With Dr. Cassel, Dr. Way, Dr. Matuszek

◦ Teaching and learning computer science through service to the community

◦ Computing for non-CS majors

Interests and Projects

Prof. Barbara Zimmerman

Projects

Manchester Mummy Database Database and functioning web interface was

sent to England◦ September 2014

Many researchers have used the Database to request mummy materials from the University of Manchester, UK where the Slides and paraffin blocks are stored

The current work involves collaboration with the users of the materials, such as the University of Zurich

Mummies on Rails Work is headed up by Ahmad Alam

◦ Ahmad is a Phd student in the University of Manchester, England

His work is entitled Mummies on Rails. He is developing an information systems

framework for archaeologists. We plan to be more involved in this work.

St. Lawrence Island mummy

THE CHURCH – 400AD

Flow from Mummy to Slides

74

Dr. Paula MatuszekProjects

• Artificial Intelligence– knowledge-based systems– ontologies and the semantic web– knowledge capture and sharing– Machine learning

• Natural Language Processing/Text Mining– Computer understanding of natural (human) languages– Finding, extracting, summarizing, visualizing information from

unstructured text• Project

– Broader and Earlier Access to Machine Learning: NSF project to develop machine learning materials for non-computer science students.

Interests and Projects