CSE 331 Mini project choices
Fall 2017
Please check the table below before submitting your mini project pitch to make sure your case study is not being used by another group. Case studies are assigned on a first come first serve basis.
| Group | Chosen Algorithm | Case Study |
| Yong Yang Chen, Shally Guo and Levy Shi | Naive Bayes Classifier | spam filtering |
| Stephen James, Angus Lam and Daniel Starner | Shunting-Yard Algorithm | Computing mathematical expressions |
| Gary Dos Santos, Hui Gao and Darasy Reth | Convolutional Neural Networks | Image Search |
| Jimmy Huang, Connor Reynolds and William Stewart | Linear Regression | Cancer prediction |
| Tammy Chang, Shubham Singh and Alex Stewart | Tor | Online anonymity |
| Matthew Eichhorn, Blake Hurlburt and Grant Iraci | Diffie-Hellman Key Exchange | Cryptography |
| Tyler Craven, Yichen Wang and Songtao Wei | Monte Carlo Search | Microsoft |
| Emery Kohorst, Kyle Kolpack and Justin Knauf | Topological Sort | Microsoft Excel |
| Deepak, Apurbo Das and Rachel Redder | GPM Combined Radar-Radiometer Precipitation Algorithm | Weather Forecasting |
| Aditya Kishan, Aamel Aqil Unia and Isabel Zhang | Gale Shapley Algorithm | Kidney Exchanges |
| Duo Chen, WeiBin Hu and Chenran Jin | Apriori Algorithm | Data mining |
| Salvatore Greco, Mehmet Ozdemir and Kevin Terragnoli | MP compression | Audio file compression |
| Mark Armstrong, David Olsen and Chinmayee Rane | B-Tree Search Algorithm | Databases |
| Alexander Pena, Mir Raonaq and Yooil Suh | ||
| Kim Dobert, Aman Mittal and Gautam Sharma | Brtue Force Search | Password Cracking |
| Miles Avelli, Charles Hetterich and Tyler Turnbull | Perlin Noise Algorithm | Video Games |
| Ian Leshan Ngumi, Dylan Roberts and Ben Seibold | Reddit's Ranking Algorithm | |
| Jalil Sarwari, Parth Shah and Rahul Vig | LZ77 | Data compression |
| Shuo Qiang, Chengzhe Sun and Boyang Wang | Dynamic Programming Algorithm for LCS | DNA sequencing |
| Kurt Laschinger, Nicolas Pasqua and Paul Perzhita | SIFT Algorithm | Image Stitching |
| Jared Brown, Liam Gensel and Kyle Mortek | Minutia matching | Fingerprint matching by FBI |
| Jordan Chau, Simeng Gao and Ziyi Liu | SHA | Browsers and cryptocurrencies |
| Lawreen Latif, Josh Suttenberg and Liesel Vaidya | Floyd-Warshall algorithm | Emergency Facility Location |
| Harshita Girase, Alison Rogers and Junjie Wei | Djikstra's Algorithm | Transportation Planning |
| Brian Badura, Nicholas Brase and Mike Wager | Intelligent Traffic Light Controlling Algorithm | Traffic Lights |
| Hanming Liu, Nickson Poon and Yang Xue | Boyer-Moore String Search Algorithm | Plagiarism Checking |
| Jeremiah Ayeni, Jackie Chan and Wilson Zheng | A* | Path finding |
| William Voong, Timothy Wu and Eric Yang | Kruskal's algorithm | Network Design |
| Rong Yang, Yifu Yin and Jianzhao Zheng | MapReduce Algorithms | Could server loadbalancing |
| Wei Yang Chen, Zhi Wen Huang and Kun Lin | Rabin-Karp Algorithm | String matching |
| Wei Cheng Guo, David Lohle and Zachary Prohn | Complete and Correct AOSP keyboard algorithm | Spellchecker for smartphones |
| Brendan McMahon, Melissa Mey and Adam Storti | EdgeRank | |
| Christian Rowe-Slack, Gursimrat Singh and Yogeros Smith | QR codes | Snap Codes |
| Farhana Afroze, Sena Arman and Jaswinder Kaur | Pagerank | Internet search |
| Orion Palaquibay, Megan Renz and Evan Walley | Swiftkey algorithm | Prediction for typing |
| Apar Aggarwal, Justis Wabick and Hou Hei Wu | AES | WAP2 wifi security |
| Matthew Gibbs, Alex Kaufmann and Mirko Vidovic | HashCash | Bitcoin |
| Wade Engelhart, Vikash Samaga and Mitchel Taylor | Link Analysis | Criminal Investigation |
| Steven Bennett, Ohad Katz and Corwyn Nielsen | h.264 | Video compression |
| Alejandro Izquierdo, Ryan O'Mara and Kyle Williams | DIMSUM | Recommendation System |
| Christian Caballero, Clayton Dombrowsky and Michael Langaman | C4.5 algorithm | Data Mining |
| Cory Beightol, Michael Lustri and Eric Van Pyrz | Linear Temporal Logic based search | Route planning in Amamzon warehouses |
| Vincent Bruno, Tyler Suchan and Ross Ventresca | RSA | Public Key Cryptography |
| Yun Bao, Jundi Fu and Landxian Xu | Facebook news feed algorithm | |
| James Leung, Xingtong Li and Heyi Sun | Dijkstra's Algorithm | Path planning and routing |
| Zehui Chen, Namshang Limbu and Jie Lin | Tabu searching algorithm | job shop scheduling |
| Xinkai Lin, Payraw Salih and Yizhou Sun | Subset sumalgorithm | Planning |
| Iman Abdul-Rashed, Jon Goodrum and Matt Howard | Risk Assessment Score Algorithm | Bias in crimiminal justice system |
| Qian Ying Chen, Benjamin Kauppi and Nathaniel Zogby | Raft consensus algorithm | |
| Mahia Asha, Samuel Gura and Charles Henneberger | Top Tradign Cycle Algorithm | Kidney Transplants |
| Yongji Chen, Yuanjian Liao and Lloyd Tanedo | Sentiment Analysis | E-commerce websites |
| David Adkins, William Sherwood and Kyle Widdowfield | Collaborative Filtering | Netflix |
| Robert Miller, Aniruddha Nandi and Nse Obot | Shortest Path algorithm (Dijkstra) | Google Maps |
| Wentao Chen, Naibing Jiang and Fengyu Wu | Sliding Window Algorithm | Weather Forecasting |
| Aaron Hammer, Benjamin Lipp and Adam Strasser | ||
| Andres Garcia, Cole Hastings and Timothy Chong Kai Wen | Market Basket Analysis | Amazon |
| Amiya Debnath, Arielle Lee and Samrita Malla | Dungeon Building Algorithm | Procedural Generation |
| Saksham Bansal, Vishal Saharan and Amritpal Singh | Huffman Coding | Data compression |
| Christian Coffey, Daniel Goings and Daniel Sarlo | Levenshtein Algorithm | Levenstein distance |
| Steven Li, Ryan Wong and Alfred Zhang | AdaBoost | Matchmaking rating change |
| Nicholas Murphy, Alex Rosa and Marcel Tremblay | Rebalancing Algorithm (need something more specific) | Financial investment |
| Eyad Hasan, Ali Morshid and Fatin Nazat | DBA* | Grid based pathfinding |
| Mike Fortin, Jason Kim and Daniel Re | Proportional Integral Derivative Algorithm | Aviation |
| Jasmeet Kaur Chawla, Kemo Khan and Satya Kranthi | Link State Routing Algorithm | iNetwork Configuration |
| Jaimeen Ahn, Sangwoo Kim and Junghwan Yim | Elastic Bunch Graph Matching | Facial Recognition |
| Bryan Burrowes, Alex Perri and Ben Staffan | HOTP | Two-step authentication |
| Matthew Hansen, Peter Reiter and Alexander Uddin | Discover Weekly Algorithm | Spotify |
| Dylan Cairns, Terrell Green and Julie Przybyla | Fingerpring recognition algorithm | Apple Touch ID |
| Ronald Davis, Joshua Maniarasu and Samuel Mattheus | Least Squares Algorithm | GPS positioning |
| Aaron Roberts, Ryan Sandidge, Steve Walinski | ELO ranking | Ranking in chess and society |