• Suche: "Random constraint satisfaction problems"

Treffer 1 - 20 von 35

1

Local geometry of NAE-SAT solutions in the condensation regime
Allan Sly ; Youngtak Sohn ; Massachusetts Institute of Technology. Department of Mathematics
Probability Theory and Related Fields. 191:979-1033

FOS: Computer and inform... Discrete Mathematics (cs... condensation threshold one-step replica symmetr... Probability (math.PR) FOS: Physical sciences …
Fachzeitschrift
Zu den Favoriten
2

Sharp Thresholds for the Overlap Gap Property: Ising $p$-Spin Glass and Random $k$-SAT
Kızıldağ, Eren C. ; Eren C. Kızıldağ

FOS: Computer and inform... spin glasses computational complexity Computational Complexity Data Structures and Algo... Probability (math.PR) …
Fachzeitschrift
Zu den Favoriten
3

The SDP Value of Random 2CSPs
Musipatla, Amulya ; O'Donnell, Ryan ; Schramm, Tselil ; et al.

Random constraint satisf...
Fachzeitschrift
Zu den Favoriten
4

The SDP value of random 2CSPs
Musipatla, Amulya ; O'Donnell, Ryan ; Schramm, Tselil ; et al.

FOS: Computer and inform... Probability (math.PR) Random constraint satisf... 0102 computer and inform... Computational Complexity... 01 natural sciences …
Fachzeitschrift
Zu den Favoriten
5

SOS Lower Bounds with Hard Constraints: Think Global, Act Local
Kothari, Pravesh K. ; O'Donnell, Ryan ; Schramm, Tselil ; et al.

sum-of-squares hierarchy random constraint satisf...
Fachzeitschrift
Zu den Favoriten
6

SOS lower bounds with hard constraints: think global, act local
Kothari, Pravesh K. ; O'Donnell, Ryan ; Schramm, Tselil ; et al.

FOS: Computer and inform... Computer Science - Compu... random constraint satisf... Computer Science - Data... 0211 other engineering a... sum-of-squares hierarchy …
Fachzeitschrift
Zu den Favoriten
7

An algorithm for random signed 3-SAT with intervals
Ballerstein, Kathrin ; Theis, Dirk Oliver
In Theoretical Computer Science 6 March 2014 524:1-26

Fachzeitschrift
Zu den Favoriten
8

Threshold properties of random boolean constraint satisfaction problems
ISTRATE, Gabriel
Typical case complexity and phase transitionsDiscrete applied mathematics. 153(1-3):141-152

Control theory, operatio... Automatique, recherche o... Computer science Informatique Mathematics Mathématiques …
Konferenz
Zu den Favoriten
9

Resolution complexity of random constraint satisfaction problems : Another half of the story
YONG GAO ; CULBERSON, Joseph
Typical case complexity and phase transitionsDiscrete applied mathematics. 153(1-3):124-140

Control theory, operatio... Automatique, recherche o... Computer science Informatique Mathematics Mathématiques …
Konferenz
Zu den Favoriten
10

Random constraint satisfaction: A more accurate picture
Yannis C. Stamatiou ; Danny Krizanc ; Michael Molloy ; et al.
Lecture Notes in Computer Science ISBN: 9783540637530

Analysis of algorithms a... random constraint satisf... 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn... Problem solving in the c... …
Buch
Zu den Favoriten
11

THE RESOLUTION COMPLEXITY OF RANDOM CONSTRAINT SATISFACTION PROBLEMS
MOLLOY, Michael ; SALAVATIPOUR, Mohammad R
SIAM journal on computing (Print). 37(3):895-922

Computer science Informatique Mathematics Mathématiques Sciences exactes et tech... Exact sciences and techn... …
Fachzeitschrift
Zu den Favoriten
12

Threshold properties of random boolean constraint satisfaction problems: Threshold properties of random Boolean constraint satisfaction problems
Gabriel Istrate
Discrete Applied Mathematics. 153:141-152

Analysis of algorithms a... Applied Mathematics 0202 electrical engineer... Sharp thresholds Discrete Mathematics and... Random constraint satisf... …
Fachzeitschrift
Zu den Favoriten
13

Resolution complexity of random constraint satisfaction problems: Another half of the story
Yong Gao ; Joseph Culberson
Discrete Applied Mathematics. 153:124-140

Analysis of algorithms a... Upper bounds Applied Mathematics Resolutioncomplexity Random constraint satisf... 0102 computer and inform... …
Fachzeitschrift
Zu den Favoriten
14

On the Freezing of Variables in Random Constraint Satisfaction Problems
Semerjian, Guilhem
Journal of Statistical Physics: 1. January 2008 130(2):251-293

Fachzeitschrift
Zu den Favoriten
15

Exploiting atypicality in the continuous coloring
CAVALIERE, Angelo Giorgio

Random constraint satisf... optimization problems random first order trans... coloring problem
Dissertation
Zu den Favoriten
16

Biased landscapes for random constraint satisfaction problems
Budzynski, Louise ; Ricci-Tersenghi, Federico ; Semerjian, Guilhem ; et al.
Journal of Statistical Mechanics: Theory and Experiment. 2019:023302

FOS: Computer and inform... [MATH.MATH-PR] Mathemati... Discrete Mathematics (cs... Probability (math.PR) FOS: Physical sciences Disordered Systems and N... …
Fachzeitschrift
Zu den Favoriten
17

Connectivity and equilibrium in random games
Daskalakis, Constantinos ; Dimakis, Alexandros G. ; Mossel, Elchanan ; et al.
arXiv
Ann. Appl. Probab. 21, no. 3 (2011), 987-1016

game theory Statistics and Probabili... FOS: Computer and inform... 68Q 91A Probability (math.PR) …
Fachzeitschrift
Zu den Favoriten
18

General Bounds on Satisfiability Thresholds for Random CSPs via Fourier Analysis
Wei, Colin ; Ermon, Stefano
Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 31 No. 1 (2017): Thirty-First AAAI Conference on Artificial Intelligence ; 2374-3468 ; 2159-5399

random constraint satisf... general bounds on satisf... Fourier analysis of rand...
Fachzeitschrift
Zu den Favoriten
19

Dieses Ergebnis kann Gästen nicht angezeigt werden.

20

Dieses Ergebnis kann Gästen nicht angezeigt werden.

Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter