Showing 1–3 of 3 results for author: Monabbati, S

A Two-Phase Method for Solving Continuous Rank-One Quadratic Knapsack Problems

Authors: Sayyed Ehsan Monabbati

Abstract: In this paper, we propose a two-phase algorithm for solving continuous rank-one quadratic knapsack problems (R1QKP). In particular, we study the solution structure of the problem without the knapsack constraint. We propose an $O(n\log n)$ algorithm in this case. We then use the solution structure to propose an $O(n^2\log n)$ algorithm that finds an interval containing the optimal value of the Lagr… ▽ More In this paper, we propose a two-phase algorithm for solving continuous rank-one quadratic knapsack problems (R1QKP). In particular, we study the solution structure of the problem without the knapsack constraint. We propose an $O(n\log n)$ algorithm in this case. We then use the solution structure to propose an $O(n^2\log n)$ algorithm that finds an interval containing the optimal value of the Lagrangian dual of R1QKP. In the second phase, we solve the restricted Lagrangian dual problem using a traditional single-variable optimization method. We perform a computational test on random instances and compare our algorithm with the general solver CPLEX. △ Less

Submitted 23 January, 2022; v1 submitted 11 January, 2020; originally announced January 2020.

MSC Class: 90Cxx

Modeling Interference-Free Neuron Spikes with Optogenetic Stimulation

Authors: Adam Noel, Shayan Monabbati, Dimitrios Makrakis, Andrew W. Eckford

Abstract: This paper predicts the ability to externally control the firing times of a cortical neuron whose behavior follows the Izhikevich neuron model. The Izhikevich neuron model provides an efficient and biologically plausible method to track a cortical neuron's membrane potential and its firing times. The external control is a simple optogenetic model represented by an illumination source that stimulat… ▽ More This paper predicts the ability to externally control the firing times of a cortical neuron whose behavior follows the Izhikevich neuron model. The Izhikevich neuron model provides an efficient and biologically plausible method to track a cortical neuron's membrane potential and its firing times. The external control is a simple optogenetic model represented by an illumination source that stimulates a saturating or decaying membrane current. This paper considers firing frequencies that are sufficiently low for the membrane potential to return to its resting potential after it fires. The time required for the neuron to charge and for the neuron to recover to the resting potential are numerically fitted to functions of the Izhikevich neuron model parameters and the peak input current. Results show that simple functions of the model parameters and maximum input current can be used to predict the charging and recovery times, even when there are deviations in the actual parameter values. Furthermore, the predictions lead to lower bounds on the firing frequency that can be achieved without significant distortion. △ Less

Submitted 29 December, 2019; v1 submitted 14 May, 2019; originally announced May 2019.

Comments: 12 pages, 11 figures, 7 tables. Submitted for publication. Portions of this work appeared previously as arXiv:1710.11569, which is the conference version of this article

Timing Control of Single Neuron Spikes with Optogenetic Stimulation

Authors: Adam Noel, Shayan Monabbati, Dimitrios Makrakis, Andrew W. Eckford

Abstract: This paper predicts the ability to externally control the firing times of a cortical neuron whose behavior follows the Izhikevich neuron model. The Izhikevich neuron model provides an efficient and biologically plausible method to track a cortical neuron's membrane potential and its firing times. The external control is a simple optogenetic model represented by a constant current source that can b… ▽ More This paper predicts the ability to externally control the firing times of a cortical neuron whose behavior follows the Izhikevich neuron model. The Izhikevich neuron model provides an efficient and biologically plausible method to track a cortical neuron's membrane potential and its firing times. The external control is a simple optogenetic model represented by a constant current source that can be turned on or off. This paper considers a firing frequency that is sufficiently low for the membrane potential to return to its resting potential after it fires. The time required for the neuron to charge and for the neuron to recover to the resting potential are fitted to functions of the Izhikevich neuron model parameters. Results show that linear functions of the model parameters can be used to predict the charging times with some accuracy and are sufficient to estimate the highest firing frequency achievable without interspike interference. △ Less

Submitted 13 February, 2018; v1 submitted 31 October, 2017; originally announced October 2017.

Comments: 6 pages, 8 figures, 3 tables. To be presented at the 2018 IEEE International Conference on Communications (IEEE ICC 2018) in May 2018