CS Colloquium

Carter Tillquist
CSU Chico

Stevenson 1300
Monday, March 24, 2025

The metric dimension of a graph G=(V,E) is the smallest number of nodes required to uniquely identify all nodes in G based on shortest path distances. This concept is closely related to trilateration, the idea underlying the Global Positioning System (GPS), and has applications in navigation and in generating embeddings for symbolic data analysis. In this talk, we discuss previous work and preliminary results related to the behavior of metric dimension in the context of Hamming graphs and several random graph models. Bounds on metric dimension and efficient heuristic algorithms for identifying close to optimal solutions are covered.

Dept Event

Overlook (Student Center, 3rd floor)
Monday, April 7, 2025

CS students, join us for Advise-a-palooza for Fall 2025 registration.

Tapti Palit
UC Davis

Stevenson 1300
Monday, April 14, 2025

C and C++ remain two of the most widely used programming languages, powering everything from operating systems to critical infrastructure. However, their lack of built-in memory safety leaves applications vulnerable to exploitation, and memory corruption vulnerabilities cost the industry billions of dollars annually. To mitigate these risks, software defenses such as Control Flow Integrity (CFI) are deployed, but their effectiveness depends heavily on the precision of underlying program analysis.

In this talk, I will present my research on advancing program analysis techniques to improve software security. First, I will introduce the Invariant-Guided Pointer Analysis technique, which enhances the precision of CFI mechanisms by 59%, thus significantly improving its security guarantees. Then, I will discuss our lab's latest research on automatically transpiling C/C++ code into memory-safe languages, like Rust. Specifically, I will describe our hybrid approach, which combines Large Language Models (LLMs) with program analysis techniques to achieve high-accuracy C-to-Rust transpilation. Together, these efforts improve software security for legacy software and building a foundation for safer, more reliable software systems.

Irfan Mirza
Director of Enterprise Resilience at Microsoft

Stevenson 1300
Monday, April 21, 2025

As artificial intelligence (AI) continues to evolve and permeate various aspects of industry and life, ensuring public confidence in the underlying technologies that result in AI is paramount. This discussion explores the critical role of responsible AI practices and the ethical citizenship that AI providers must adopt to foster and reinforce trust among users. With the anticipated growth of AI applications across industries, computer scientists and engineers will face an increasing burden of responsibility to create systems that prioritize fairness, accountability, and transparency.

We will discuss the current landscape of public perception regarding AI and the essential principles that are foundational to responsible AI development. As AI becomes more pervasive, the industry must engage diverse stakeholders and promote transparency to address concerns about bias and inequality. Furthermore, we must examine the benefits and challenges of regulatory frameworks in guiding ethical practices and enhancing public trust.

An outcome of this discussion is to highlight actionable strategies for AI providers to demonstrate their commitment to responsible citizenship. Ultimately, this discussion will outline a vision for the future, emphasizing that the path to widespread AI adoption hinges on the industry’s ability to uphold its ethical obligations and build lasting trust with the public.

Dept Event

Stevenson 1300
Monday, April 28, 2025

Short presentations of research carried out by Sonoma State Computer Science Students, and CS awards.

Dept Event

Stevenson 1300
Monday, May 5, 2025

Short presentations of capstone projects carried out by Sonoma State Computer Science Students