Showing 2026Show all
3 papers · 1 filter
cs.LG2026
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…
cs.CC2026
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…
cs.CV2026
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…