| | |
| | |
Stat |
Members: 3645 Articles: 2'504'928 Articles rated: 2609
25 April 2024 |
|
| | | |
|
Article overview
| |
|
Self-planting: digging holes in rough landscapes | Dhruv Sharma
; Jean-Philippe Bouchaud
; Marco Tarzia
; Francesco Zamponi
; | Date: |
4 Jun 2019 | Abstract: | Motivated by a potential application in economics, we investigate a simple
dynamical scheme to produce planted solutions in optimization problems with
continuous variables. We consider the perceptron model as a prototypical model.
Starting from random input patterns and perceptron weights, we find a locally
optimal assignment of weights by gradient descent; we then remove misclassified
patterns (if any), and replace them by new, randomly extracted patterns. This
"remove and replace" procedure is iterated until perfect classification is
achieved. We call this procedure "self-planting" because the "planted" state is
not pre-assigned but results from a co-evolution of weights and patterns. We
find an algorithmic phase transition separating a region in which self-planting
is efficiently achieved from a region in which it takes exponential time in the
system size. We conjecture that this transition might exist in a broad class of
similar problems. | Source: | arXiv, 1906.1490 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |