Gibbs states and the set of solutions of random constraint satisfaction problems.
about
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applicationsAsymmetric continuous-time neural networks without local traps for solving constraint satisfaction problems.Physics and complexity.Circumspect descent prevails in solving random constraint satisfaction problems.The backtracking survey propagation algorithm for solving random K-SAT problems.Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes.Harnessing the Bethe free energy.Witness of unsatisfiability for a random 3-satisfiability formula.Statistical mechanics of maximal independent sets.Statistical mechanics of the quantum K -satisfiability problem.Finite-size scaling in random K-satisfiability problems.Learning may need only a few bits of synaptic precision.Spectral estimation of the percolation transition in clustered networks.Exact satisfiability threshold for k-satisfiability problems on a Bethe lattice.Origin of the computational hardness for learning with binary synapses.Order-to-chaos transition in the hardness of random Boolean satisfiability problems.Community detection in networks with unequal groups.Bethe free-energy approximations for disordered quantum systems.Balanced K-satisfiability and biased random K-satisfiability on trees.Mean-field theory for the inverse Ising problem at low temperatures.Detecting the solution space of vertex cover by mutual determinations and backbones.Counting solutions from finite samplings.Cavity approach to sphere packing in Hamming space.Analytical and belief-propagation studies of random constraint satisfaction problems with growing domains.Solvable model of quantum random optimization problems.Numerical solution-space analysis of satisfiability problems.Mathematics. Being glassy without being hard to solve.First-order transitions and the performance of quantum algorithms in random optimization problems.Algebraic characteristics and satisfiability threshold of random Boolean equations.Communities of solutions in single solution clusters of a random K-satisfiability formula.From one solution of a 3-satisfiability formula to a solution cluster: frozen variables and entropy.Ground-state entropy of the random vertex-cover problem.Locked constraint satisfaction problems.Statistical mechanics of steiner trees.Entropic effects in the very low temperature regime of diluted Ising spin glasses with discrete couplings.Entropy landscape and non-Gibbs solutions in constraint satisfaction problems.Landscape analysis of constraint satisfaction problems.Ground-state phase-space structures of two-dimensional ±J spin glasses: A network approach.Mean-field theory of hard sphere glasses and jammingStatistical physics of inference: thresholds and algorithms
P2860
Q27444543-4E539E12-0BDA-4491-8DDD-B7DD3CBA8542Q34997004-32D36701-1918-4AFE-A25F-3C4EF98A9E71Q35687987-3C427CBF-5536-42E4-BA03-E594E1646C02Q36926906-04AB2606-CA67-4638-AC41-2CCE60E510E4Q37338877-0E16473B-AF32-4C1E-9DDA-A85FC071E600Q37473851-142D67A8-0F81-43DF-90DA-5E8DDB8C2AD3Q41886426-5EB26F67-E628-4185-A8E8-9AFE03CBB220Q44634140-53D7CD1D-A63F-4857-822F-F0A19337892DQ45339351-8CCD58F4-3500-4CCE-81E2-0B9130CE91B2Q46217180-9C7203A8-8FC1-45D2-A11F-486ED8C3EB1DQ47396449-40A81D92-E679-47C4-8E8C-4868A20E98F7Q47420671-9B4CAF9E-6EEB-43E6-B047-F20D73857804Q47559610-A85FA4B5-1230-47D6-8B3E-A6A6B1157E36Q47596641-62B261CD-1B4F-4D5D-8800-9BDADABF8ACDQ50616318-8C705365-B76A-499D-A896-84897EE2ABCCQ50627544-87750E97-4D86-4E2B-8CFD-F5F0BA68D789Q50714158-CE8F34D3-84D7-465D-8C50-6B6E966D5BE0Q51067753-B58659F4-D221-4005-9CBF-B9AF9C3AF3D6Q51190682-1D4E1E17-F2A3-463A-9AFA-6792EC4941B5Q51318340-CB40AB01-3288-4F3F-9348-C84830CC50B1Q51319078-E3D8E4FD-8049-49E1-918A-51D05D0387A8Q51391147-B98CA781-FD42-41EE-9919-839F052E8E2AQ51391562-CB5E8345-0ACB-4A68-BBCA-C2AA0468D615Q51407062-000A8299-0471-4278-8F00-B1B5748DFF01Q51613974-0D6689B6-E374-4452-BD91-D3D0F0FFE1D8Q51614311-225335B4-11DF-4C24-ABEC-079E76B8EE0FQ51624280-6DC1C6D2-9852-4E37-92C8-BB1422CC706EQ51656402-6687046A-BD3E-4260-AB79-298582543CD1Q51707997-F32FC5B2-742E-45AF-AF67-05E2095DB4ECQ51708671-0BA1D048-ED3B-4304-961C-8087B83F8714Q51837269-93DE0F5A-6178-461E-A4B2-6AF472075299Q51837483-1B1163EF-A244-4D63-8E3A-FADCA283B6B7Q51870238-969AFBD2-FDE0-4EEC-9E50-7873F1C681BBQ51870289-9A50A15A-31C4-4CAA-BA0E-DECBE5AE6E2AQ51876965-DFACEBDB-BEE9-4F63-85BA-D559B76CEEF4Q51877363-26EEA6B0-E6C8-48F8-9EF5-D8CFFB335D9CQ51904177-7071D57B-AB79-4A21-BD8E-37AC6B8C13D4Q53621862-D38A1DA9-38A9-44E6-A60E-0AE3AACCB409Q57338400-B6F9A675-FAE9-49A1-A238-AD9F06E782A2Q58093818-DA3288D1-AECA-4673-93AC-4F5A726FD279
P2860
Gibbs states and the set of solutions of random constraint satisfaction problems.
description
2007 nî lūn-bûn
@nan
2007年の論文
@ja
2007年論文
@yue
2007年論文
@zh-hant
2007年論文
@zh-hk
2007年論文
@zh-mo
2007年論文
@zh-tw
2007年论文
@wuu
2007年论文
@zh
2007年论文
@zh-cn
name
Gibbs states and the set of solutions of random constraint satisfaction problems.
@ast
Gibbs states and the set of solutions of random constraint satisfaction problems.
@en
type
label
Gibbs states and the set of solutions of random constraint satisfaction problems.
@ast
Gibbs states and the set of solutions of random constraint satisfaction problems.
@en
prefLabel
Gibbs states and the set of solutions of random constraint satisfaction problems.
@ast
Gibbs states and the set of solutions of random constraint satisfaction problems.
@en
P2093
P2860
P356
P1476
Gibbs states and the set of solutions of random constraint satisfaction problems
@en
P2093
Andrea Montanari
Guilhem Semerjian
Lenka Zdeborová
P2860
P304
10318-10323
P356
10.1073/PNAS.0703685104
P407
P577
2007-06-13T00:00:00Z
P5875
P698
P818
cond-mat/0612365