research
∙
05/11/2023
Backdoor to the Hidden Ground State: Planted Vertex Cover Example
We introduce a planted vertex cover problem on regular random graphs and...
share
research
∙
03/02/2023
Hierarchical cycle-tree packing model for K-core attack problem
The K-core of a graph is the unique maximum subgraph within which each v...
research
∙
10/12/2021
Cycle-Tree Guided Attack of Random K-Core
The K-core of a graph is the maximal subgraph within which each vertex i...
research
∙
07/01/2020
Circumventing spin glass traps by microcanonical spontaneous symmetry breaking
The planted p-spin interaction model is a paradigm of random-graph syste...
research
∙
06/26/2019
Neural-network based general method for statistical mechanics on sparse systems
We propose a general method for solving statistical mechanics problems d...
research
∙
03/14/2019
The Rock--Paper--Scissors Game
Rock-Paper-Scissors (RPS), a game of cyclic dominance, is not merely a p...
research
∙
02/21/2019
Active online learning in the binary perceptron problem
The binary perceptron is the simplest artificial neural network formed b...
research
∙
04/10/2017
Unsupervised prototype learning in an associative-memory network
Unsupervised learning in a generalized Hopfield associative-memory netwo...
research
∙
02/16/2016
Generalized minimum dominating set and application in automatic text summarization
For a graph formed by vertices and weighted edges, a generalized minimum...
research
∙
05/01/2014