The solution space geometry of random linear equations
From MaRDI portal
Publication:4982613
DOI10.1002/rsa.20494zbMath1309.05129arXiv1107.5550OpenAlexW2964260319MaRDI QIDQ4982613
No author found.
Publication date: 9 April 2015
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1107.5550
Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items (9)
The Satisfiability Threshold fork-XORSAT ⋮ Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 ⋮ The large deviations of the whitening process in random constraint satisfaction problems ⋮ The satisfiability threshold for random linear equations ⋮ The Stripping Process Can be Slow: Part II ⋮ Core forging and local limit theorems for the \(k\)-core of random graphs ⋮ Loose cores and cycles in random hypergraphs ⋮ Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs ⋮ The rank of sparse random matrices
Cites Work
- Two solutions to diluted \(p\)-spin models and XORSAT problems
- A sharp threshold in proof complexity yields lower bounds for satisfiability search
- Sudden emergence of a giant \(k\)-core in a random graph
- Pairs of SAT-assignments in random Boolean formulæ
- A simple solution to the k‐core problem
- Many hard examples for resolution
- The Resolution Complexity of Random Constraint Satisfaction Problems
- Tight Thresholds for Cuckoo Hashing via XORSAT
- Information, Physics, and Computation
- Component behavior near the critical point of the random graph process
- On tree census and the giant component in sparse random graphs
- On the inherent intractability of certain coding problems (Corresp.)
- A critical point for random graphs with a given degree sequence
- Random Formulas Have Frozen Variables
- Cores in random hypergraphs and Boolean formulas
- On the solution‐space geometry of random constraint satisfaction problems
This page was built for publication: The solution space geometry of random linear equations
