5 papers
Overlap-Aware Sub-hypergraph Pattern Frequencies for Hypergraph-Level Classification
Nafiul Hasan Anik, Nazira Jesmin Lina, Md Tanvir Alam +1
Classifying whole hypergraphs requires a fixed-length description of inputs whose numbers of vertices and hyperedges vary. Frequent sub-hypergraph patterns provide such a descripti…
Unconditional Separation between LL and CLL
Shubham Bhardwaj
Catalytic computation involves the study of Turing machines that are provided an additional catalytic tape (with arbitrary content) that the machine may use while ensuring that the…
CREST: Curvature-Regulated Event-Centric Sampling for Efficient Long-Video Understanding
Mehrajul Abadin Miraj, Abdul Mohaimen Al Radi, Shariful Islam Rayhan +4
Selecting informative frames from long videos is a combinatorial problem that existing methods address either through efficient heuristics without explicit modeling of query-condit…
Rel-HNN: Split Parallel Hypergraph Neural Network for Learning on Relational Databases
Md. Tanvir Alam, Md. Ahasanul Alam, Md Mahmudur Rahman +1
Relational databases (RDBs) are ubiquitous in enterprise and real-world applications. Flattening the database poses challenges for deep learning models that rely on fixed-size inpu…
Hyperedge Anomaly Detection with Hypergraph Neural Network
Md. Tanvir Alam, Md. Mahmudur Rahman, Md. Fahim Arefin +4
Hypergraph is a data structure that enables us to model higher-order associations among data entities. Conventional graph-structured data can represent pairwise relationships only,…