Главная
Study mode:
on
1
Intro
2
Uniform Hypergraphs
3
Lower Bounds
4
Motivation
5
Related Work
6
Main Theorem
7
Proof Techniques
8
Random KQ Accounting
9
Reducing KQ Accounting
10
Binary Expansions
11
Open Problems
Description:
Explore the intricacies of counting cliques in Erdos-Renyi hypergraphs in this 18-minute IEEE conference talk. Delve into uniform hypergraphs, lower bounds, and motivation behind the research. Gain insights into related work and the main theorem presented. Learn about proof techniques, including random KQ accounting and its reduction. Understand the role of binary expansions in the analysis. Conclude by examining open problems in the field, providing a comprehensive overview of average-case complexity in hypergraph clique counting.

The Average-Case Complexity of Counting Cliques in Erdos-Renyi Hypergraphs

IEEE
Add to list