IS 709/809: Computational Methods for IS Research — Fall 2024
Times: Tuesday & Thursday, 11:30 am – 12:45 pm
Location: ITE 406
Instructor: Nirmalya Roy
Instructor’s Office Location and Hours: ITE 404 J, Tuesday & Thursday, 11:00 am – 11:30 am
Instructor’s Email: nroy at umbc dot edu
Course Description and Rationale: Computational methods are inevitable tools for many facets of information systems research. These methodologies are used as fundamental tools and techniques in research and advanced practice in information systems, with particular focus on networking hardware and software technologies that deal with data and systems. Data becomes useful when it provides meaningful information through data analysis and mining, pattern recognition and learning, information extraction and visualization. System becomes useful when it meets the required end performance metrics through the governing policies and procedures and underlying models and simulations. Sophisticated data analysis and system performance measurements require a mixture of skills ranging from algorithmic foundation, data mining, machine learning, computational modeling, and information systems performance evaluation. This course covers the mixture of these skills with the goal of providing information science graduate and masters students with the ability to employ them in future research. The course is project- based, allowing students to understand the use of computational methods to pursue research objectives and interests.
Course Objectives: The purpose of this course is to provide a comprehensive foundation to apply computational research methods in solving problems in Information Systems. This course should enhance students’ reasoning, problem-solving and modeling abilities, particularly in dealing with algorithmic problems. More specifically, the course has the following objectives:
Familiarize students with the concepts and applications of computational techniques (machine learning, data science, graph theory, computational complexity, information and communication technology, operational managements etc) to solve computational problems.
Teach students how to think and formalize problems algorithmically and experimentally.
We will not assume any background beyond high school level mathematics and familiarity with programming concepts. However, students are expected to spend time in learning the concepts in this course, many of which will be covered in detail.
Course Topics:
Algorithmic Complexity
System Modeling and Performance Measurement
Computational Techniques for Cyber-Physical Systems
Computational Techniques for Smart Service Systems
Information and Communication Technology
Applications
Prerequisites: IS 698 (Smart Home Health Analytics) or IS 733 (Data Mining) or consent of the instructor.
Instructional Methods: Classroom Lectures
Recommended Textbooks (Optional):
Data Structures and Algorithm Analysis in C++ (4th Edition) by Mark Allen Weiss, Addison- Wesley, 2013 (Amazon.com)
Fundamentals of Queueing Theory, 4th Ed., by Donald Gross & John F. Shortle & James M. Thompson & Carl M. Harris. John Wiley & Sons, Inc, 2008 (Amazon.com)
Course Requirements and Grading
Week
Date
Topic
Handout/ Assignment
Due
Notes
1
8/29
Course overview, logistics, etc.
Introduction to Algorithm Analysis and System Modeling
2
9/3 & 9/5
Math Review for Computational Methods and Algorithm Analysis
Research Reflection (Robotics, Smart Service Systems, CPS, FW discussions)
Robotics Projects Review (Primary)
SSS Projects Review 1 (Secondary)
SSS Projects Review 2 (Secondary)
CPS & FW Projects Review (Secondary)
4
9/17 & 9/19
Computational Complexity (Contd.)
Research Reflection Schedule:
9/19 - SONYC: A Cyber-Physical System for Monitoring, Analysis and Mitigation of Urban Noise Pollution (Gaurav Shinde)
Computational Complexity
Introduction to Crazyflie
5
9/24 & 9/26
Sorting Algorithm Analysis [Insertion sort, Selection sort, Shellsort, Mergesort, Quicksort, Decision trees, Counting Sort, External sorting (Multiway Merge) etc.]
Research Reflection Schedule:
9/24 - The Next Mobile Office: Safe and Productive Work in Automated Vehicles (Ling Zhang)
9/26 - Intelligent Mobile Behavior Monitoring and Depression Analytics Service for College Counseling Decision Support (Ommo Clark)
HW 2
Introduction to ROS, RViz and Gazebo
Introduction to AWS DeepRacer
6
10/1 & 10/3
Sorting Algorithm Analysis [Contd.]
Introduction to Graph Algorithms
Research Reflection Schedule:
10/1 - Context-Aware Runtime Safety Assurance in Medical Human-Cyber-Physical Systems (Shadman Sakib)
10/3 - Next Generation Robotic Intelligence that Provides Psycho-Social Support for Older Adults (Alabi Jamiu Ahmed)
7
10/8 & 10/10
Introduction to Graph Algorithms [Contd.]
Topological Sort, Shortest Paths
Research Paper Presentations:
10/8 - Ling Zhang
10/10 - Gaurav Yeshwant Shinde
8
10/15 & 10/17
Research Paper Presentations:
9
10/22 & 10/24
Introduction to Graph Algorithms: Network Flow; Minimum Spanning Tree Applications (Prim’s and Kruskal’s Algorithms)
Research Paper Presentations:
Research Proposal
MST (Textbook DSAA: Chapter 9, Section 9.3, 9.4, 9.5)
10
10/29 & 10/31
Research Paper Presentations:
Homework 3
11
11/5 & 11/7
Smart Service or Cyber-Physical Systems Performance Evaluation: Queueing Theory, Erlang Concept, Basic Model & Notation, Little’s Theorem
HW4
Hw3
Queueing Theory (Textbook FQT: Chapter 1, Sections 1.1, 1.2, 1.3, 1.4, 1.5, 1.7, 1.8, and 1.9)
12
11/12 & 11/14
Single Server system: M/M/1-Queue; steady state probabilities
Poisson process & Exponential distribution,
Markovian Property, Memorylessness, Stochastic Process, Markov Process
HW4
Simple Queueing Model (Textbook FQT: Chapter 2, Sections 2.1 and 2.2)
13
11/19 & 11/21
Birth & Death process, Markovian Systems, Single Server system: M/M/1-Queue; steady state probabilities
14
11/26 & 11/28
M/M/1 performance measures
Thanksgiving Holiday
15
12/3 & 12/5
Exam Review and Exam
Exam Review
16
12/10
Final Research & Development Project Presentation
Final Research Project Logistics & Rubrics
Research Paper Presentation Schedule:
(See above)
Research Papers:
In this course we will be discussing various papers recently published in top ACM/IEEE conferences. Please check the following link.
Hermes: Memory-Efficient Pipeline Inference for Large Models on Edge Devices. Han, Xueyuan & Zinuo, Cai & Zhang, Yichu & Fan, Chongxin & Liu, Junhan & Ma, Ruhui & Buyya, Rajkumar. (2024). 10.48550/arXiv.2409.04249 Gaurav Yeshwant Shinde
SynchroSim: An Integrated Co-Simulation Middleware for Heterogeneous Multi-Robot System; Emon Dey, Jumman Hossain, Nirmalya Roy, Carl Busart; 6th IEEE International Workshop on Wireless Communications and Networking in Extreme Environments (WCNEE'22) co-located with IEEE DCOSS 2022
Exploring the performance of ROS2, Y. Maruyama, S. Kato and T. Azumi, International Conference on Embedded Software (EMSOFT), 2016
Cooperative Driving of Connected Autonomous Vehicles Using Responsibility-Sensitive Safety (RSS) Rules; Mohammad Khayatian, Mohammadreza Mehrabian, Harshith Allamsetti, Kai Wei Liu, Po Yu Huang, Chung Wei Lin, Aviral Shrivastava; 12th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2021, part of CPS-IoT Week 2021
Deep Compressive Offloading: Speeding Up Neural Network Inference by Trading Edge Computation for Network Latency; Shuochao Yao, Jinyang Li, Dongxin Liu, Tianshi Wang, Shengzhong Liu, Huajie Shao, Tarek Abdelzaher, ACM SenSys 2020
Contrastive Self-Supervised Representation Learning for Sensing Signals from the Time-Frequency Perspective; Dongxin Wang, Tianshi Wang, Shengzhong Liu, Ruijie Wang, Shuochao Yao, Tarek Abdelzaher, In Proc. ICCCN, July 2021
CrossRoI: Cross-camera Region of Interest Optimization for Efficient Real Time Video Analytics at Scale; Hongpeng Guo, Shuochao Yao, Zhe Yang, Qian Zhou, Klara Nahrstedt, in 12th ACM Multimedia Systems Conference (MMsys 21')
A Privacy-preserving Data Collection and Processing Framework for Third-party UAV Services, Tianyuan Liu, Hongpeng Guo, Claudiu Danilov, Klara Nahrstedt, in 19th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), 2021
Real-time Spatio-Temporal Action Localization in 360 Videos, Bo Chen, Ahmed Ali-Eldin, Klara Nahrstedt, Prashant Shenoy, IEEE International Symposium on Multimedia (ISM 2020)
SEAWARE: Semantic-Aware View Prediction System for 360-degree Video Streaming, Jounsup Park, Mingyuan Wu, Eric Lee, Bo Chen, Klara Nahrstedt, Michael Zink, Ramesh Sitaraman, IEEE International Symposium on Multimedia (ISM 2020)
Kimera: an Open-Source Library for Real-Time Metric-Semantic Localization and Mapping, A. Rosinol, M. Abate, Y. Chang, L. Carlone IEEE Int. Conf. Robot. Autom. (ICRA), 2020. Ling Zhang
Non-Monotone Energy-Aware Information Gathering for Heterogeneous Robot Teams, X. Cai, B. Schlotfeldt, K. Khosoussi, N. Atanasov, G.J. Pappas, J.P. How; IEEE Int. Conf. Robot. Autom. (ICRA), 2021
Asynchronous and Parallel Distributed Pose Graph Optimization, Yulun Tian, Alec Koppel, Amrit Singh Bedi, and Jonathan P. How; IEEE Robotics and Automation Letters, Oct. 2020
Enhanced Transfer Learning for Autonomous Driving with Systematic Accident Simulation; Shivam Akhauri; Laura Zheng; Ming Lin; IEEE/RSJ International Conference on Intelligent Robots and Systems, 2020
METEOR: A Massive Dense & Heterogeneous Behavior Dataset for Autonomous Driving; Rohan Chandra1 et. al., 2021 Dataset page: https://gamma.umd.edu/meteor
SS-SFDA: Self-Supervised Source-Free Domain Adaptation for Road Segmentation in Hazardous Environments; Divya Kothandaraman, Rohan Chandra, Dinesh Manocha; 2020 Github page
TERP: Reliable Planning in Uneven Outdoor Environments using Deep Reinforcement Learning Kasun Weerakoon, Adarsh Jagan Sathyamoorthy, Utsav Patel, Dinesh Manocha, 2021
RELLIS-3D Dataset: Data, Benchmarks and Analysis; Peng Jiang, Philip Osteen, Maggie Wigness, Srikanth Saripalli; 2021 Github page
LiDARNet: A Boundary-Aware Domain Adaptation Model for Lidar Point Cloud Semantic; Peng Jiang and Srikanth Saripalli, 2020
GANav: Group-wise Attention Network for Classifying Navigable Regions in Unstructured Outdoor Environments; Tianrui Guan, Divya Kothandaraman, Rohan Chandra, Adarsh Jagan Sathyamoorthy, Dinesh Manocha; 2021 Github page
Who2com: Collaborative Perception via Learnable Handshake Communication; YC Liu, J Tian, CY Ma, N Glaser, CW Kuo, Z Kira; ICRA 2020
Detach and Adapt: Learning Cross-Domain Disentangled Deep Representation; Yen-Cheng Liu, Yu-Ying Yeh, Tzu-Chien Fu, Sheng-De Wang, Wei-Chen Chiu, Yu-Chiang Frank Wang; CVPR 2018
A Closer Look at Few-shot Classification; Wei-Yu Chen, Yen-Cheng Liu, Zsolt Kira, Yu-Chiang Frank Wang, Jia-Bin Huang; ICLR 2019
Towards Scene Understanding: Unsupervised Monocular Depth Estimation with Semantic-aware Representation; Po-Yi Chen, Alexander H. Liu, Yen-Cheng Liu, Yu-Chiang Frank Wang; CVPR 2019
Deep Continuous Fusion for Multi-Sensor 3D Object Detection; Ming Liang, Bin Yang, Shenlong Wang, Raquel Urtasun; ECCV 2018
A bio-hybrid odor-guided autonomous palm-sized air vehicle; Melanie J Anderson1, Joseph G Sullivan, Timothy K Horiuchi, Sawyer B Fuller1, and Thomas L Daniel; Bioinspiration & Biomimetics 2021, Volume 16, Number 2
RODNet: Radar Object Detection using Cross-Modal Supervision, Yizhou Wang; Zhongyu Jiang; Xiangyu Gao; Jenq-Neng Hwang; Guanbin Xing; Hui Liu; IEEE WACV 2021
Sample Research Project Reports:
David Welsh and Nirmalya Roy. Smartphone-based Mobile Gunshot Detection, In Proceedings of the 13th Workshop on Context and Activity Modeling and Recognition (CoMoRea’17), co-located with PerCom, March 2017. [pdf]
H M Sajjad Hossain, Md Abdullah Al Hafiz Khan, and Nirmalya Roy. SoccerMate: A Personal Soccer Attribute Profiler using Wearables, in Proceedings of the 1st IEEE PerCom International Workshop on Behavioral Implications of Contextual Analytics (BICA), co-located with PerCom, March 2017. [pdf]
Abu Zaher Md Faridee, Sreenivasan Ramasamy Ramamurthy, H M Sajjad Hossain, and Nirmalya Roy. HappyFeet: Recognizing and Assessing Dance on the Floor, in Proceedings of the ACM 19th International Workshop on Mobile Computing Systems and Applications (HotMobile), Feb. 2018 [pdf]
Varun Mandalapu, Lavanya Elluri and Nirmalya Roy. Developing Machine Learning based Predictive Models for Smart Policing, in Proceedings of the 1st IEEE International Students Workshop on Smart Computing (SmartStudents), co-located with SmartComp, pp. 1-6, Washington D.C., June 2019
Research Projects:
Team No
Team Members
Topic/Title
Devices/ Datasets
1
XXXXXXXX
XXXXXXXXXXX
XXXXXXXXXXXX
2
XXXXXXXXXXX
XXXXXXXXXXXX
XXXXXXXXXXXXXX