Re: [theory students] CS Theory seminar this week with Shyan Akmal (INSAIT)

[Sandeep Silwal <silwal@xxxxxxxxxxx>]

Just a reminder that this is happening tomorrow! See you there!

On Oct 20, 2025, at 12:02âPM, Sandeep Silwal <silwal@xxxxxxxxxxx> wrote:

Hi everyone, we have a seminar this week with a visitor Shyan Akmal (https://www.shyanakmal.com/). 

If you would like to chat with him on that day, please sign up here: https://docs.google.com/spreadsheets/d/16CypPURYL3pMnTlmp-eQoVPokuUrqYOlqDwa88ldFP0/edit?usp=sharing

Details: Wed Oct 22 at 2:30pm - 3:30pm, Morgridge Hall  3610 

Title: A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection

Abstract: 

One of the most basic questions about detecting patterns in data is the Induced Subgraph Detection problem. Here we are given a small pattern graph and a large host graph, and are tasked with determining if the host contains the pattern as an induced subgraph. One of the dream goals of fine-grained complexity and graph algorithms is to fully classify those patterns for which Induced Subgraph Detection is easy to solve, and those for which it becomes difficult. In this talk, we present some recent, surprising progress on this classification question, centered around a particularly suspicious pattern known as the 4-cycle.

See you there!

Best,

Sandeep