Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Shuta Nakajima

dblp:323/4466 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
2since 2021 · last 2023
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 since 2021Theory of computation · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
2 papers
Learning theory · 100%

Topics — the 3 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Learning theory › online learning
perceptron
1.222023
Sharp threshold sequence and universality for Ising perceptron models · SODA 2023
Gardner formula for Ising perceptron models at small densities · COLT 2022
Machine learning › Learning theory › statistical learning theory
statistical physics of learning
1.222023
Sharp threshold sequence and universality for Ising perceptron models · SODA 2023
Gardner formula for Ising perceptron models at small densities · COLT 2022
Machine learning › Learning theory › phase transition
sharp threshold
0.712023
Sharp threshold sequence and universality for Ising perceptron models · SODA 2023

Methods — techniques the papers use, named apart from their topics

self-averaging · 0.7free energy · 0.7moment methods · 0.6concentration · 0.6approximate message passing · 0.6
YearPublicationVenuePosition
2023 Sharp threshold sequence and universality for Ising perceptron models
abstract
We study a family of Ising perceptron models with {0,1}-valued activation functions. This includes the classical half-space models, as well as some of the symmetric models considered in recent works. For each of these models we show that the free energy is self-averaging, there is a sharp threshold sequence, and the free energy is universal with respect to the disorder. A prior work of C. Xu (2019) used very different methods to show a sharp threshold sequence in the half-space Ising perceptron with Bernoulli disorder. Recent works of Perkins-Xu (2021) and Abbe-Li-Sly (2021) determined the sharp threshold and limiting free energy in a symmetric perceptron model. The results of this paper apply in more general settings, and are based on new “add one constraint” estimates extending Talagrand's estimates for the half-space model (1999, 2011). * The full version of the paper can be accessed at https://arxiv.org/abs/2204.03469.
Shuta Nakajima, Nike Sun
SODA1
2022 Gardner formula for Ising perceptron models at small densities
abstract
We consider the Ising perceptron model with N spins and M = N*alpha patterns, with a general activation function U that is bounded above. For U bounded away from zero, or U a one-sided threshold function, it was shown by Talagrand (2000, 2011) that for small densities alpha, the free energy of the model converges in the large-N limit to the replica symmetric formula conjectured in the physics literature (Krauth–Mezard 1989, see also Gardner–Derrida 1988). We give a new proof of this result, which covers the more general class of all functions U that are bounded above and satisfy a certain variance bound. The proof uses the (first and second) moment method conditional on the approximate message passing iterates of the model. In order to deduce our main theorem, we also prove a new concentration result for the perceptron model in the case where U is not bounded away from zero.
Erwin Bolthausen, Shuta Nakajima, Nike Sun, Changji Xu
COLT2