Category: CS

Leo Ureel Receives 2020 CTL Instructional Award

by Michael R. Meyer, Director, William G. Jackson CTL

Assistant Professor Leo Ureel, Computer Science, is among the Deans’ Teaching Showcase members who have been selected to receive 2020 CTL instructional Awards.

The awardees will make presentations next spring semester to share the work that led to their nomination.

When their presentation concludes, each will be formally recognized with a certificate and $750 in additional compensation .

Tuesday, Jan. 26, 2021 — Curriculum Development: Katrina Black, Senior Lecturer in Physics

Thursday Feb. 18, 2021 — Innovative or Out of Class Teaching: Libby Meyer, Lecturer in Visual and Performing Arts and Leo Ureel, Assistant Professor in Computer Science

Tuesday, March 30, 2021 — Large Class Teaching: Kette Thomas, Associate Professor of Diverse Literature in Humanities

These events will take place from 3:30-4:30 on the dates listed. Detailed titles, topics, and registration links for each presentation will be circulated in anticipation of each event.

Many thanks to the previous CTL instructional award recipients and the Provost’s office staff who were instrumental in the selection process.

Please consider suggesting instructors whom you’ve seen make exceptional contributions in Curriculum Development, Assessment, Innovative or Out-of-Class teaching or Large Class Teaching to the appropriate chair or dean so that they can be considered for the upcoming (2021) Deans’ Teaching Showcase during spring semester.

Briana Bettin, Asst. Prof., Part I: Neopets, HTML, Early Success

Briana Bettin, Ph.D., Computer Science: New Degree, New Position

By Karen S. Johnson, Communications Director, College of Computing

Michigan Tech Ph.D. graduate Briana Bettin, Computer Science, is among six new faculty members the College of Computing welcomed this fall. Bettin is an assistant professor for the Department of Computer Science, and an affiliated assistant professor for the Cognitive and Learning Sciences department.

She is teaching courses including CS1121 Introduction to Programming in C/C++, and pursuing research and other projects with faculty and students.

In August 2020, Bettin successfully defended her dissertation, “The Stained Glass of Knowledge: On Understanding Novice Mental Models of Computing,” and was awarded her Ph.D. in Computer Science.

“I’m excited to begin my faculty journey at Michigan Tech and I look forward to helping our students continue to learn skills that will allow them to create the future,” Bettin says. “Michigan Tech has always been an amazing place for me—the opportunity to continue to give back to this place that has given me so much is something I’m very grateful for.”

Bettin says that she is excited about several interesting research projects already being planned, and she looks forward to helping the College advance its educational and research visibility and standing.

Bettin is a member researcher of the Institute of Computing and Cybersystems’ new Center for Computing Education, which promotes research and learning activities related to computing education.


Neopets, HTML, CSS. Here’s how Briana Bettin got everything started.

Video games caught Bettin’s interest at a young age and as she grew older, she became interested in online games like Neopets, which allows the user to develop a profile using HTML.

“So, I became excited to learn about HTML and CSS in order to express myself in those online spaces,” she says. “This also got me interested in graphic design, and both of these things combined got me hooked on the idea of creating expressive virtual spaces.”

Bettin earned her Bachelor of Science in Computer Science, with an Application Area in User Experience and Marketing, from Michigan Tech in spring 2014. Following, while working full time as a front-end web developer at a consulting firm, in summer 2016 she completed her master’s degree online. In fall 2016, Bettin began her Ph.D. studies.

The right fit.

“I wasn’t always sure if Computer Science was ‘right’ for someone like me,” Bettin reflects. “But my Ph.D. advisor, Dr. Linda Ott, would encourage me by reminding me of the vast opportunities in technology. And since I became aware of the interdisciplinary area of User Experience, my interest in programming has only grown!”

“Dr. Ott is absolutely amazing,” Bettin says of Professor Linda Ott, chair of the Department of Computer Science. “I am thankful for her, and I knew that having her as my adviser would be one of the best things I could hope for. Our working styles are very complementary, and she is a great motivator and supporter. Laura Brown and Nilufer Onder have also been great mentors, offering me wonderful advice and support whenever I talk to them.”

Bettin adds that Assistant Professor Leo Ureel, Computer Science, was “wonderful in helping me develop my research vision. We often bounce ideas, and he has supported my ideas and given me many opportunities to implement research ideas in the classroom. Our talks give me so much perspective and energy.”

Early teaching success, fellowships, and awards.

Bettin was a CS 1121 lab instructor from fall 2016 until fall 2019, when she became the instructor of record, teaching her first semesters as a lecturer in fall 2019 and spring 2020. That fall, she received outstanding “Average of 7 Dimensions” student evaluation scores, one of only 74 such accolades earned by faculty that semester.

But Bettin’s excellence was recognized long before, in fall 2017, when she received the Outstanding Graduate Teaching Assistant award from Michigan Tech’s Graduate Student Government.

Bettin was awarded the King-Chavez-Parks Future Faculty Fellowship from the State of Michigan in fall 2018. She received several doctoral consortium stipends from organizations including Institute for Clinical and Economic Review (ICER), the Frontiers in Education Doctoral Symposium (FIE), and the Computing Research Association’s Committee on the Status of Women in Computing Research (CRA-W).

A Google Scholar award made it possible for her to attend the 2017 Grace Hopper Celebration, which supports women in computing and organizations that view technology innovation as a strategic imperative. In fall 2019, Bettin was nominated for the prestigious MAGS Teaching Award.

Part II of this article will be published soon. In the second installment we’ll learn about Briana’s teaching and research, and the faculty and peer mentors who supported her as she completed her Ph.D.

NSF Research to Study Household Dynamics in Pandemic

David Watkins (CEE/SFI) is the principal investigator on a project that has received a $190,764 research and development grant from the National Science Foundation (NSF).

The project is titled “RAPID: COVID-19, Consumption, and Multi-dimensional Analysis of Risk (C-CAR)“. Chelsea Schelly (SS/SFI), Robert Handler (ChE/SFI) and Charles Wallace (CS/SFI) are co-PIs on this one-year project.

Extract

The COVID-19 pandemic has transformed household dynamics and dramatically changed food, energy, and water consumption within the home. Stay-at-home orders and social distancing has caused U.S. households to shift to working and schooling from home, curtail outside activities, and stop eating in restaurants. Furthermore, as many households face job loss and increasing home utility and grocery bills, U.S. residents are experiencing the economic impacts of the crisis, while at the same time assessing and responding to health risks. The project team has a unique opportunity to study these shifting household consumption and behavioral responses and quantify the associated economic and environmental impacts. The team will collect household food, energy, and water consumption data as well as survey response data from 180 participating households in one Midwestern county and compare it to data collected before the stay-at-home orders were put in place.

Read more at the National Science Foundation.

College of Computing Welcomes Six New Faculty Members

The Michigan Tech College of Computing welcomed six new faculty members this fall to the Departments of Applied Computing and Computer Science.

College off Computing Dean Adrienne Minerick says the new hires reflect the fast growth of the new College, which was launched July 1, 2019.

“We are thrilled to welcome these six talented new faculty members,” Minerick says. “Even amid the challenges we are all facing, our proactive recruitment and retention activities are making a difference.”

Assistant Professor Briana Bettin, Computer Science, has a Ph.D. in computer science from Michigan Tech. She is also an affiliated assistant professor for the Cognitive and Learning Sciences department. Bettin’s research interests include user experience; human factors; human-computer interactions; mental models; information representation; rural digital literacy; education, engagement, and retention; and digital anthropology. Bettin is a member of the ICC’s Computing Education Center.

Assistant Professor Sidike Paheding, Applied Computing, has a Ph.D. in electrical engineering from University of Dayton, Ohio. Prior to joining Michigan Tech Paheding was a visiting assistant professor at Purdue University Northwest. His research interests include image/video processing, machine learning, deep learning, computer vision, and remote sensing. Paheding is a member of the ICC’s Center for Data Sciences.

Assistant Professor Junqiao Qiu, Computer Science, has a Ph.D. in computer science and engineering from University of California Riverside. His research focuses on parallel computing, programming systems, and compiler optimization. Qiu is a member of the ICC’s Center for Scalable Architectures and Systems.

Assistant Professor Ashraf Saleem, Applied Computing, has a Ph.D. in mechatronics engineering from DeMontfort University, UK. He comes to Michigan Tech from the electrical and computer engineering department at Sultan Qaboos University, where he served the mechatronics engineering program. Ashraf will be on campus starting in the spring 2021 semester.

Saleem’s research interests are in autonomous systems, vision-based unmanned vehicles, Artificial Intelligence, control of Piezoelectric actuator, and servo-pneumatic systems.

Assistant Professor Leo Ureel, Computer Science, has a Ph.D. in computer science from Michigan Tech. He has been teaching at the college level for 10 years, and has over 20 years of industry experience. Ureel is also coordinator of the College of Computing Learning Center. Ureel is a member of the ICC’s Computing Education Center.

Ureel’s research focuses on a constructionist approach to introductory computer science that leverages code critiquers to motivate students to learn computer programming. His areas of expertise include software engineering, computer science education, and intelligent tutoring systems.

Assistant Professor Brian Yuan, Applied Computing and Computer Science, has a Ph.D. in computer science from University of Florida. His areas of expertise include machine learning, security and privacy, and cloud computing. Yuan is a member of the ICC’s Center for Cybersecurity and Center for Data Sciences.

Paper by Yakov Nekrich Accepted for ACM-SIAM SODA21 Symposium

A paper by Associate Professor Yakov Nekrich, Computer Science, has been accepted for the 61st ACM-SIAM Symposium on Discrete Algorithms 2021 (SODA21), which will take place virtually January 10-13, 2021.

Nekrich is sole author of the accepted article, “New Data Structures for Orthogonal Range Reporting and Range Minima Queries.” An extended version of the paper is available for download on ArXiv.

The annual ACM-SIAM Symposium on Discrete Algorithms (SODA) is an academic conference in the fields of algorithm design and discrete mathematics. It is considered among the top conferences for research in algorithms.


Paper Abstract

In this paper we present new data structures for two extensively studied variants of the orthogonal range searching problem.
First, we describe a data structure that supports two-dimensional orthogonal range minima queries in O(n) space and O(logεn) time, where n is the number of points in the data structure and ε is an arbitrarily small positive constant. Previously known linear-space solutions for this problem require O(log1+εn) (Chazelle, 1988) or O(lognloglogn) time (Farzan et al., 2012). A modification of our data structure uses space O(nloglogn) and supports range minima queries in time O(loglogn). Both results can be extended to support three-dimensional five-sided reporting queries.

Next, we turn to the four-dimensional orthogonal range reporting problem and present a data structure that answers queries in optimal O(logn/loglogn+k) time, where k is the number of points in the answer. This is the first data structure that achieves the optimal query time for this problem. Our results are obtained by exploiting the properties of three-dimensional shallow cuttings.


The Society for Industrial and Applied Mathematics (SIAM) is an international community of 14,500+ individual members. Almost 500 academic, manufacturing, research and development, service and consulting organizations, government, and military organizations worldwide are institutional members.

What Lies Ahead: Cooperative, Data-Driven Automated Driving

Kuilin Zhang

Associate Professor Kuilin Zhang, Civil and Environmental Engineering and affiliated associate professor, Computer Science, was featured in a recent article on Michigan Tech News. The article appears below. Link to the original article here.


By Kelley Christensen, September 28, 2020.

Networked data-driven vehicles can adapt to road hazards at longer range, increasing safety and preventing slowdowns.

Vehicle manufacturers offer smart features such as lane and braking assist to aid drivers in hazardous situations when human reflexes may not be fast enough. But most options only provide immediate benefits to a single vehicle. What if entire groups of vehicles could respond? What if instead of responding solely to the vehicle immediately in front of us, our cars reacted proactively to events happening hundreds of meters ahead?

What if, like a murmuration of starlings, our cars and trucks moved cooperatively on the road in response to each vehicle’s environmental sensors, reacting as a group to lessen traffic jams and protect the humans inside?

This question forms the basis of Kuilin Zhang’s National Science Foundation CAREER Award research. Zhang, an associate professor of civil and environmental engineering at Michigan Technological University, has published “A distributionally robust stochastic optimization-based model predictive control with distributionally robust chance constraints for cooperative adaptive cruise control under uncertain traffic conditions” in the journal Transportation Research Part B: Methodological.

The paper is coauthored with Shuaidong Zhao ’19, now a senior quantitative analyst at National Grid, where he continues to conduct research on the interdependency between smart grid and electric vehicle transportation systems.

Vehicle Platoons Operate in Sync

Creating vehicle systems adept at avoiding traffic accidents is an exercise in proving Newton’s First Law: An object in motion remains so unless acted on by an external force. Without much warning of what’s ahead, car accidents are more likely because drivers don’t have enough time to react. So what stops the car? A collision with another car or obstacle — causing injuries, damage and in the worst case, fatalities.

But cars communicating vehicle-to-vehicle can calculate possible obstacles in the road at increasing distances — and their synchronous reactions can prevent traffic jams and car accidents.

“On the freeway, one bad decision propagates other bad decisions. If we can consider what’s happening 300 meters in front of us, it can really improve road safety. It reduces congestion and accidents.”Kuilin Zhang

Zhang’s research asks how vehicles connect to other vehicles, how those vehicles make decisions together based on data from the driving environment and how to integrate disparate observations into a network.

Zhang and Zhao created a data-driven, optimization-based control model for a “platoon” of automated vehicles driving cooperatively under uncertain traffic conditions. Their model, based on the concept of forecasting the forecasts of others, uses streaming data from the modeled vehicles to predict the driving states (accelerating, decelerating or stopped) of preceding platoon vehicles. The predictions are integrated into real-time, machine-learning controllers that provide onboard sensed data. For these automated vehicles, data from controllers across the platoon become resources for cooperative decision-making. 

CAREER Award 

Kuilin Zhang won an NSF CAREER Award in 2019 for research on connected, autonomous vehicles and predictive modeling

Proving-Grounds Ready

The next phase of Zhang’s CAREER Award-supported research is to test the model’s simulations using actual connected, autonomous vehicles. Among the locations well-suited to this kind of testing is Michigan Tech’s Keweenaw Research Center, a proving ground for autonomous vehicles, with expertise in unpredictable environments.

Ground truthing the model will enable data-driven, predictive controllers to consider all kinds of hazards vehicles might encounter while driving and create a safer, more certain future for everyone sharing the road.

Tomorrow Needs Mobility

Michigan Technological University is a public research university, home to more than 7,000 students from 54 countries. Founded in 1885, the University offers more than 120 undergraduate and graduate degree programs in science and technology, engineering, forestry, business and economics, health professions, humanities, mathematics, and social sciences. Our campus in Michigan’s Upper Peninsula overlooks the Keweenaw Waterway and is just a few miles from Lake Superior.

Kuilin Zhang

About the Researcher: Kuilin Zhang

  • Data-driven optimization and control models for connected and automated vehicles (CAVs)
  • Big traffic data analytics using machine learning
  • Mobile and crowd sensing of dynamic traffic systems
  • Dynamic network equilibrium and optimization
  • Modeling and simulation of large-scale complex systems
  • Freight logistics and supply chain systems
  • Impact of plug-in electric vehicles to smart grid and transportation network systems
  • Interdependency and resiliency of large-scale networked infrastructure systems
  • Vehicular Ad-hoc Networks (VANETs)
  • Smart Cities
  • Cyber-Physical Systems

College of Computing, CNSA Program Focus of HostingAdvice Article

The College of Computing and the Institute of Computing and Cybersystems (ICC) are the subjects of an article published today (Sept. 2, 2020) on HostingAdvice.com, a website and blog that educates visitors to the site about the world of web hosting.

The article, for which College of Computing Dean Adrienne Minerick was interviewed, provides a close look at the new College, its well-established Computer Science and Software Engineering degree programs (B.S., M.S., and Ph.D.), new Cybersecurity and Mechatronics undergraduate programs, as well as faculty research and the ICC.

Special emphasis is placed on the Computer Network and Systems Administration undergraduate degree program, in which students prepare for careers as network and computer systems administrators, commonly referred to as a “sysadmins.”

Read the full article here.

“Our readers know that a lot goes into finding the best providers of shared, dedicated, and virtual private servers,” said Sean Garrity, managing editor at HostingAdvice.com. “The article provides information about how to prepare if you want to to break into the industry as a professional, not just a consumer.”

Yu Cai is PI of 2-year NSA GenCyber Project

Professor Yu Cai, Applied Computing, a member of the ICC’s Center for Cybersecurity, is the principal investigator on a two-year project that has received a $99,942 grant from the National Security Agency (GenCyber). The project is titled, “GenCyber Teacher Camp at Michigan Tech. ”

Lecturer Tim Van Wagner (AC) and Assistant Professor Bo Chen (CS, DataS) are Co-PIs. Cai will serve as the camp director, Tim Van Wagner as lead instructor.

This GenCyber project aims to host a week-long, residential summer camp for twenty K-12 STEM teachers in 2021 at Michigan Tech. Target educators are primarily from Michigan and surrounding states.

The objectives of the camp are to teach cybersecurity knowledge and safe online behavior, develop innovative teaching methods for delivering cybersecurity content, and provide professional development opportunities so participants will return to their home schools with contagious enthusiasm about teaching cybersecurity.

The GenCyber camp will be offered at no cost to camp participants. Room and board will be provided. Teacher participants will receive a stipend of $500 for attending and completing camp activities.

Read about the 2019 Michigan Tech GenCyber camps for teachers and students here.

Kelly Steelman Presents at ASEE

Kelly Steelman, interim department chair and associate professor, Cognitive and Learning Sciences, presented her paper, “Work in Progress: Student Perception of Computer Programming Within Engineering Education: An Investigation of Attitudes, Beliefs, and Behaviors” at the 2020 ASEE Virtual Conference, June 22-26, 2020.

Co-authors of the paper are Michelle Jarvie-Eggart (EF), Kay Tislar (CLS), Charles Wallace (CC), Nathan Naser (GMES), Briana Bettin (CS) and Leo Ureel (CS), all from Michigan Tech.

Abstract
Although most engineering faculty and professionals view computer programming as an essential part of an undergraduate engineering curriculum, engineering students do not always share this viewpoint. In fact, engineering students—especially those outside of computer and electrical engineering—may not realize the value of computer programming skills until after they have graduated and advanced in their career (Sterian, Dunne, & Blauch, 2005). Failure to find value in computer programming may have negative consequences for learning. Indeed, engineering students who do not view programming as interesting or useful show poorer performance on tests of programming concepts than students who do (Lingar, Williams, and McCord, 2017). This finding is consistent with theories of technology acceptance (e.g., Davis, 1989, Venkatesh, et al., 2003) that emphasize perceived usefulness as a key determinant of attitudes toward a technology and subsequent use or disuse of it. Accordingly, to better support student learning, engineering coursework should include specific interventions that emphasize the utility of programming skills for a career in engineering. Intervention effectiveness, however, may depend in part on the characteristics of the individual learners, including their prior programming experience, their openness to new experiences, and their beliefs about the nature of intelligence. The purpose of the current work is to understand engineering students’ attitudes toward and experiences with computer programming as well as to assess the relationship between their attitudes and experiences and their mindset toward their own intelligence. 101 engineering students participated in the study as part of a general education psychology course. Participants completed a computer language inventory and three surveys. The first survey inquired about students’ computer programming experiences and attitudes (Hoegh and Moskal, 2009). The second survey posed questions related to different aspects of openness to experience (Woo et al., 2014): intellectual efficiency, ingenuity, curiosity, aesthetics, tolerance, and depth. Finally, the third survey probed participants’ beliefs about the nature of intelligence and whether it is fixed or can be developed (Dweck, 1999). This paper will present the results of these surveys and explore the correlations among the various scales. The implications for engineering education interventions will be discussed.

Download the paper here.

Citation
Steelman, K. S., & Jarvie-Eggart, M. E., & Tislar, K. L., & Wallace, C., & Manser, N. D., & Bettin, B. C., & Ureel, L. C. (2020, June), Work in Progress: Student Perception of Computer Programming within Engineering Education: An Investigation of Attitudes, Beliefs, and Behaviors Paper presented at 2020 ASEE Virtual Annual Conference Content Access, Virtual On line . https://peer.asee.org/35683