Non-deterministic linear thresholding systems reveal their deterministic origins
Linear thresholding systems have been used as a model of neural activation and have more recently been proposed as a model of gene activation. Deterministic linear thresholding systems can be turned into non-deterministic systems by the introduction of noise. Under mild conditions on the noise, we show that the deterministic model can be deduced from the probabilities of the non-deterministic model.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Stochastic Natural Thresholding Algorithms
Sparse signal recovery is one of the most fundamental problems in various applications, including medical imaging and remote sensing. Many greedy algorithms based on the family of hard thresholding operators have been de…
Computational EfficiencyLong cycles in linear thresholding systems
Linear thresholding systems have been used as a model of neural activation and more recently proposed as a model of gene regulation. Here we exhibit linear thresholding systems whose dynamics produce surprisingly long cy…
Linear Convergence of Reshuffling Kaczmarz Methods With Sparse Constraints
The Kaczmarz method (KZ) and its variants, which are types of stochastic gradient descent (SGD) methods, have been extensively studied due to their simplicity and efficiency in solving linear equation systems. The iterat…
compressed sensingDimensionality ReductionEfficient Relaxed Gradient Support Pursuit for Sparsity Constrained Non-convex Optimization
Large-scale non-convex sparsity-constrained problems have recently gained extensive attention. Most existing deterministic optimization methods (e.g., GraSP) are not suitable for large-scale and high-dimensional problems…
Stochastic OptimizationAdaptive label thresholding methods for online multi-label classification
Existing online multi-label classification works cannot well handle the online label thresholding problem and lack the regret analysis for their online algorithms. This paper proposes a novel framework of adaptive label …
ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION