|
COMPUTER SCIENCE
DEGREES
GENERAL INFORMATION
INDUSTRY SUPPORT
FACULTY & STAFF
STUDENTS
|
|
Computer Science Seminars
Aaron Hall
CS PhD Student
Monday April 28, 2008, 4:10-5:00, EPS 108
|
|
2008-04-19
|
Dr. Robert Szilagyi
Chemistry & Biochemistry, MSU
Monday April 21, 2008, 4:10-5:00, EPS 108
Title: Virtual Chemical Modeling: Realistic in Silico Models of Molecular
Systems with Biological Importance
|
|
2008-04-19
|
Debzani Deb
Friday, April 18, 10:00-10:50, Physics Conference Room (EPS 258)
Title: Achieving Self-Managed Deployment in a Distributed Environment via Utility Functions
This will be the public component of Debzani's PhD defense.
|
|
2008-04-17
|
Dr. P. K. Poon
Thursday, April 17, 4:00-4:50, EPS 108
"A Glimpse of Data Stram Computation"
Dr. Poon is a visiting researcher in the CS Department.
|
|
2008-04-17
|
Monika Akbar
Thursday, April 17, 12-1, CS Conference Room
Monika will be presenting the results of her MS thesis work
FP-Growth Approach for Document Clustering
|
|
2008-04-17
|
Robbie Lamb
Monday, April 14, 4:10-5:00 pm, EPS 108
Robbie will be presenting the results of his MS thesis.
|
|
2008-04-14
|
Dr. Masha Sosonkina
Scientist, DOE Ames Lab, Adjunct Associate Professor in both Computer Science and Electrical & Computer Engineering, Iowa State University.
Monday March 24, 4:10-5:00, EPS 108
Sparse Linear System Solver Components for High-Performance Computing
Sparse matrix computations are ubiquitous in high-performance computing applications. An efficient large-scale linear system solver may drastically improve the overall performance of an application. It is difficult, however, to navigate through the available solver packages and to tune their performance to the problem at hand, mainly because of the plethora of interfaces, each of which may require application modifications. For a high-performance scientific application, it is often desirable to select dynamically a solution method from any available linear solver framework. This may be possible if sparse linear system solvers are designed as components, which provide various levels of encapsulation and enhance solver reuse.
Masha will overview several efforts to abstract the minimal common set of interfaces among solver packages leading to their representations as components of Common Component Architecture (CCA). The benefits of redesigning existing sparse matrix kernels are considered in the SPARSKIT library of sparse matrix computations. We will show how it may be extended with novel solution techniques and used to solve linear systems arising in multi-particle simulations.
|
|
2008-03-21
|
Dr. John Sheppard, Fellow IEEE
Assistant Research Professor and Director of the Numerical Intelligent Systems Laboratory, The Johns Hopkins University
Monday March 17, 2008, 4:10-5:00, EPS 108
Robust Problem Solving with Particle Swarms
Problem solving techniques in artificial intelligence have ranged from heuristic search to logical and probabilistic reasoning, to applying principles inspired by biological systems. In 1995, Russell Eberhart and James Kennedy proposed using models of “social intelligence” to solve complex optimization problems. Since then, their “particle swarm optimization” (PSO) algorithm has been applied to various optimization problems including function optimization, constrained optimization, combinatorial optimization, as well as in modeling social interactions in artificial life settings. We present the results of applying PSO to two real-world problems, target tracking and routing in sensor networks, to illustrate the practical benefit of particle-based problem solving. In the process, we provide head-to-head comparisons with state-of-the art algorithms for each problem and show significant improvement using the particle-based approach. Specifically, we show that particle swarms permit target tracking in environments with low contrast or occlusion and show significant advantages over the “standard” Mean Shift algorithm as well as more recent approaches using a particle filter. We also show that a new “overlapping-swarm” algorithm for energy-aware network routing provides significant life extension in battery-powered sensor networks over the more widely used ad hoc on-demand distance vector (AODV) protocol with no reduction in packet delivery rate.
|
|
2008-03-11
|
Jeff Sharkey, CS Graduate Student
Monday, March 31, 2008, 4:10-5:00, EPS 108
Automated Radio Network Design using Ant Colony Optimization
Radio networks provide reliable communication for rural Intelligent Transportation Systems (ITS). Engineers manually design these radio networks by selecting tower locations and equipment while meeting a series of requirements, such as coverage, bandwidth, maximum delay, and redundancy, all while minimizing network cost. As network size and requirements grow, the design process can quickly become overwhelming. Instead, we can automate the design process by modeling it as a Generalized Steiner Tree-Star (GSTS) problem. Any Minimum Steiner Tree (MST) solution to the GSTS problem directly identifies the tower locations and equipment needed to build the network at an optimal cost.
Because GSTS problems are known to be NP-complete, our research applies Ant Colony Optimization (ACO) to quickly find near-optimal MST solutions. Using ACO also allows us to meet any defined requirements while still minimizing network cost. We verify that our approach quickly finds near-optimal designs by comparing it against both real-world networks and a 2-approximation algorithm in several different scenarios.
|
|
2008-03-11
|
Natrajan
Tuesday, February 26, 12:00-12:50, CS Conference Room
Title: An Empirical Study of the Stochastic Evolution Algorithm for the Cell
Placement Problem.
|
|
2008-02-23
|
Neal Richter
Monday, February 25th, 4:10-5:00, EPS 108
Title: Creating a new company
Neal will cover the ups and downs of a new startup company;
failed strategies, abandoned projects, refocused targets, rebirth, and
new opportunities with some Computer Science thrown in for good measure.
|
|
2008-02-23
|
Sue Deyo & Gail Nesslar, Northrop Grumman
Monday February 11th, 4:10-5:00. EPS 108
Title: Your IT neighbor, Northrup Grumman
We will describe Northrop Grumman, which in addition to being a huge aerospace company is the second largest provider of IT services to the federal government. We will also describe job opportunities, with an emphasis on the Northrop Grumman Helena operation.
|
|
2008-02-08
|
Dr. Robert Diehl
Assistant Professor, Biological Sciences
University of Southern Mississippi
Computational methods in applying NEXRAD weather radar data in ecological research.
Thursday, February 7, 12:00-12:50, CS Conference Room
|
|
2008-02-06
|
Ray Babcock, MSU Computer Science Retired Faculty member, now unretired again.
Monday, February 5, 2008, EPS 108
The SIGGRAPH computer graphics conference.
SIGGRAPH is a huge annual conference that is attended by computer scientists, mathematicians, artists, game freaks, and many others. Ray will describe how to navigate through the conference.
|
|
2008-02-01
|
Gabe Rudy, Director of Software Development, Golden Helix
A Comprehensive Introduction to Python and Python Web Programming
Monday November 19th, 2007, 4:10-5:00, EPS 108
The presentation introduces python as a multi-purpose, object-oriented language. We will dive into its powerful built-in data types and programming constructs. With this background we will then focus on the Python in web applications through a look at basic CGI and web framework programming. Gabe's talk slides can be found at http://www.cs.montana.edu/seminars/LearningPython.pdf
|
|
2007-11-20
|
Shivram Tenneti
CS Master's Student
Monday, November 19, 3:10-4:00, CS Conference Room
Shiv will be presenting his MS thesis research.
|
|
2007-11-19
|
Rajini Singh
MSU CS Master's Student
Friday November 16, 10:00-10:50, CS Conference Room
Rajini will be presenting her MS thesis research
|
|
2007-11-09
|
Rafal Angryk
Monday November 5th, 2007, 4:10-5:00, EPS 108
|
|
2007-10-30
|
Eric Hyyppa, KUSM General Manager
Public Broadcasting and Computer Science
Monday October 29th, 2007, 4:10-5:00, EPS 108
Eric is also a 1994 MSU CS graduate
|
|
2007-10-22
|
Scott Dowdle, CS System Manager
October 22nd, 4:10-5:00, EPS 108
An Introduction to Drupal
1) Explain what a content management system (CMS) is
2) Provide a summary of the top open source CMSes
3) Give an introduction to Drupal (a) System Requirements (b) Example deployments (c) Feature Set (d) Basic Operation
|
|
2007-10-21
|
Right Now Technologies
Monday October 8th, 2007, 4:10-5:00, EPS 108
|
|
2007-10-17
|
Clem Izurieta Hewlett-Packard
Monday October 1st, 2007, 4:10-5:00, EPS 108
|
|
2007-10-17
|
Mike Thiesen, MSU MS Student
A Fast Layered Alternative to Kriging
Monday September 24th, 2007, 4:10-5:00, EPS 108
|
|
2007-10-17
|
Holger Schroeder, Lufthansa
E-Learning and CS Job Opportunities at Lufthansa
Monday September 17th, 2007, 4:10-5:00, EPS 108
During the presentation, information about aspects of the strategy and daily routine of one of the most renowned airlines in the world will be presented. Through the use of examples, an overview of some software tools developed and applied by Lufthansa will be shown. Attendees will leave the presentation with a better understanding of some of the exciting computer-related jobs that are available at Lufthansa.
|
|
2007-10-17
|
Chris Nelson, Founder, Zoot Enterprises
Monday September 10th, 2007, 4:10-5:00, EPS 108
|
|
2007-09-17
|
|
|
