activity
19972025
most citedA typical reconstruction limit of compressed sensing based on Lp-norm minimization

141 citations · 1.7k across the 117 of their papers we have counts for

collaborators
Showing cond-mat.dis-nnShow all

41 papers · 1 filter

cond-mat.dis-nn2025

Quantum effects in rotationally invariant spin glass models

Yoshinori Hara, Yoshiyuki Kabashima

This study investigates the quantum effects in transverse-field Ising spin glass models with rotationally invariant random interactions. The primary aim is to evaluate the validity…

cond-mat.dis-nn2024★ 1 cited

Exact Replica Symmetric solution for transverse field Hopfield model under finite Trotter size

Koki Okajima, Yoshiyuki Kabashima

We analyze the quantum Hopfield model in which an extensive number of patterns are embedded in the presence of a uniform transverse field. This analysis employs the replica method…

cond-mat.dis-nn2023

Average case analysis of Lasso under ultra-sparse conditions

Koki Okajima, Xiangming Meng, Takashi Takahashi +1

We analyze the performance of the least absolute shrinkage and selection operator (Lasso) for the linear model when the number of regressors grows larger keeping the true suppo…

cond-mat.dis-nn2020★ 1 cited

Structure Learning in Inverse Ising Problems Using -Regularized Linear Estimator

Xiangming Meng, Tomoyuki Obuchi, Yoshiyuki Kabashima

The inference performance of the pseudolikelihood method is discussed in the framework of the inverse Ising problem when the -regularized (ridge) linear regression is adopt…

cond-mat.dis-nn2019★ 6 cited

Learning performance in inverse Ising problems with sparse teacher couplings

Alia Abbara, Yoshiyuki Kabashima, Tomoyuki Obuchi +1

We investigate the learning performance of the pseudolikelihood maximization method for inverse Ising problems. In the teacher-student scenario under the assumption that the teache…

cond-mat.dis-nn2018★ 13 cited

Statistical mechanical analysis of sparse linear regression as a variable selection problem

Tomoyuki Obuchi, Yoshinori Nakanishi-Ohno, Masato Okada +1

An algorithmic limit of compressed sensing or related variable-selection problems is analytically evaluated when a design matrix is given by an overcomplete random matrix. The repl…

cond-mat.dis-nn2018

Inferring neuronal couplings from spiking data using a systematic procedure with a statistical criterion

Yu Terada, Tomoyuki Obuchi, Takuya Isomura +1

Recent remarkable advances in the experimental techniques have provided a background for inferring neuronal couplings from point process data that includes a great number of neuron…

cond-mat.dis-nn2016★ 3 cited

Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations

Shunsuke Watanabe, Yoshiyuki Kabashima

In this study, we investigate the resilience of duplex networked layers ( and ) coupled with antagonistic interlinks, each layer of which inhibits its counterpart at the micr…

cond-mat.dis-nn2014

Replica analysis of Franz-Parisi potential for sparse systems

Masahiko Ueda, Yoshiyuki Kabashima

We propose a method for calculating the Franz-Parisi potential for spin glass models on sparse random graphs using the replica method under the replica symmetric ansatz. The result…

cond-mat.dis-nn2014★ 68 cited

Origin of the computational hardness for learning with binary synapses

Haiping Huang, Yoshiyuki Kabashima

Supervised learning in a binary perceptron is able to classify an extensive number of random patterns by a proper assignment of binary synaptic weights. However, to find such assig…

cond-mat.dis-nn2013★ 12 cited

Dynamics of asymmetric kinetic Ising systems revisited

Haiping Huang, Yoshiyuki Kabashima

The dynamics of an asymmetric kinetic Ising model is studied. Two schemes for improving the existing mean-field description are proposed. In the first scheme, we derive the formula…

cond-mat.dis-nn2013★ 49 cited

Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations

Shunsuke Watanabe, Yoshiyuki Kabashima

We develop a methodology for analyzing the percolation phenomena of two mutually coupled (interdependent) networks based on the cavity method of statistical mechanics. In particula…

cond-mat.dis-nn2013★ 34 cited

Entropy landscape of solutions in the binary perceptron problem

Haiping Huang, K. Y. Michael Wong, Yoshiyuki Kabashima

The statistical picture of the solution space for a binary perceptron is studied. The binary perceptron learns a random classification of input random patterns by a set of binary s…

cond-mat.dis-nn2013★ 15 cited

Adaptive Thouless-Anderson-Palmer approach to inverse Ising problems with quenched random fields

Haiping Huang, Yoshiyuki Kabashima

The adaptive Thouless-Anderson-Palmer equation is derived for inverse Ising problems in the presence of quenched random fields. We test the proposed scheme on Sherrington-Kirkpatri…

cond-mat.dis-nn2012★ 1 cited

A Mean-field Approach for an Intercarrier Interference Canceller for OFDM

Ayaka Sakata, Yoshiyuki Kabashima, Yitzhak Peleg

The similarity of the mathematical description of random-field spin systems to orthogonal frequency-division multiplexing (OFDM) scheme for wireless communication is exploited in a…

cond-mat.dis-nn2012★ 29 cited

First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation

Yoshiyuki Kabashima, Hisanao Takahashi

The properties of the first (largest) eigenvalue and its eigenvector (first eigenvector) are investigated for large sparse random symmetric matrices that are characterized by bimod…

cond-mat.dis-nn2012★ 22 cited

Statistical Mechanics of Dictionary Learning

Ayaka Sakata, Yoshiyuki Kabashima

Finding a basis matrix (dictionary) by which objective signals are represented sparsely is of major relevance in various scientific and technological fields. We consider a problem…

cond-mat.dis-nn2010★ 1 cited

Zero-Temperature Complex Replica Zeros of the Ising Spin Glass on Mean-Field Systems and Beyond

Tomoyuki Obuchi, Yoshiyuki Kabashima, Hidetoshi Nishimori +1

Zeros of the moment of the partition function with respect to complex are investigated in the zero temperature limit , keeping $y=βn \app…

cond-mat.dis-nn2010★ 34 cited

Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations

Yoshifumi Shiraki, Yoshiyuki Kabashima

We developed a scheme for evaluating the size of the largest connected subnetwork (giant component) in random networks and the percolation threshold when sites (nodes) and/or bonds…

cond-mat.dis-nn2009★ 14 cited

Weight space structure and analysis using a finite replica number in the Ising perceptron

Tomoyuki Obuchi, Yoshiyuki Kabashima

The weight space of the Ising perceptron in which a set of random patterns is stored is examined using the generating function of the partition function as t…

cond-mat.dis-nn2008★ 2 cited

On analyticity with respect to the replica number in random energy models II: zeros on the complex plane

Kenzo Ogure, Yoshiyuki Kabashima

We characterize the breaking of analyticity with respect to the replica number which occurs in random energy models via the complex zeros of the moment of the partition function. W…

cond-mat.dis-nn2008★ 5 cited

On analyticity with respect to the replica number in random energy models I: an exact expression of the moment of the partition function

Kenzo Ogure, Yoshiyuki Kabashima

We provide an exact expression of the moment of the partition function for random energy models of finite system size, generalizing an earlier expression for a grand canonical vers…

cond-mat.dis-nn2008★ 14 cited

Learning of correlated patterns by simple perceptrons

Takashi Shinzato, Yoshiyuki Kabashima

Learning behavior of simple perceptrons is analyzed for a teacher-student scenario in which output labels are provided by a teacher network for a set of possibly correlated input p…

cond-mat.dis-nn2008★ 9 cited

Complex Replica Zeros of Ising Spin Glass at Zero Temperature

Tomoyuki Obuchi, Yoshiyuki Kabashima, Hidetoshi Nishimori

Zeros of the th moment of the partition function are investigated in a vanishing temperature limit , keeping . In this limit, the…