cs.CC

4 papers.

1. The stochastic block model has the overlap graph property for modularity
   Shankar Bhamidi, David Gamarnik, Remco van der Hofstad, Nelly Litvak, Pawel Pralat, Fiona Skerman and Yasmin Tousinejad · 2605.10911 · math.PR · CC BY 4.0
   1 definition21 statements
2. The Complexity of Finding Local Optima in Contrastive Learning
   Jingming Yan, Yiyuan Luo, Vaggos Chatziafratis, Ioannis Panageas, Parnian Shahkar and Stelios Stavroulakis · 2509.16898 · cs.LG · CC BY 4.0
   1 definition8 statements9 proofs
3. Space-bounded online Kolmogorov complexity is additive
   Bruno Bauwens and Maria Marchenko · 2502.02777 · cs.CC · CC BY 4.0
   4 definitions7 statements3 proofs
4. The Optimization of Random Tree Codes for Limited Computational Resources
   B. Tan Bacinoglu · 2501.12834 · cs.IT · CC BY 4.0
   3 definitions6 statements6 proofs