Computational Complexity

An Improved Composition Theorem of a Universal Relation and Most
  Functions via Effective Restriction
Avatar
Hao Wu
1175 views
Canonization of a random circulant graph by counting walks
Avatar
Oleg Verbitsky
1096 views
Enumeration and updates for conjunctive linear algebra queries through
  expressibility
Avatar
Thomas Muñoz Serrano
925 views
On a Hierarchy of Spectral Isomorphism Invariants
Avatar
V. Arvind
1072 views
A Note on the LogRank Conjecture in Communication Complexity
Avatar
Vince Grolmusz
1153 views
Distributional PAC-Learning from Nisan's Natural Proofs
Avatar
Ari Karchmer
1123 views
Refined Kolmogorov Complexity of Analog, Evolving and Stochastic
  Recurrent Neural Networks
Avatar
Jérémie Cabessa
1068 views
The Recursive Arrival Problem

The Recursive Arrival Problem

Computational Complexity
Avatar
Thomas Webster
1211 views
Enumeration Complexity: Incremental Time, Delay and Space
Avatar
Nadia Creignou
1033 views