-
How Many Bytes Can You Take Out Of Brain-To-Text Decoding?
Authors:
Richard Antonello,
Nihita Sarma,
Jerry Tang,
Jiaru Song,
Alexander Huth
Abstract:
Brain-computer interfaces have promising medical and scientific applications for aiding speech and studying the brain. In this work, we propose an information-based evaluation metric for brain-to-text decoders. Using this metric, we examine two methods to augment existing state-of-the-art continuous text decoders. We show that these methods, in concert, can improve brain decoding performance by up…
▽ More
Brain-computer interfaces have promising medical and scientific applications for aiding speech and studying the brain. In this work, we propose an information-based evaluation metric for brain-to-text decoders. Using this metric, we examine two methods to augment existing state-of-the-art continuous text decoders. We show that these methods, in concert, can improve brain decoding performance by upwards of 40% when compared to a baseline model. We further examine the informatic properties of brain-to-text decoders and show empirically that they have Zipfian power law dynamics. Finally, we provide an estimate for the idealized performance of an fMRI-based text decoder. We compare this idealized model to our current model, and use our information-based metric to quantify the main sources of decoding error. We conclude that a practical brain-to-text decoder is likely possible given further algorithmic improvements.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
On Optimizing Shared-ride Mobility Services with Walking Legs
Authors:
Zifan Wang,
Michael F Hyland,
Younghun Bahk,
Navjyoth JS Sarma
Abstract:
Shared-ride mobility services that incorporate traveler walking legs aim to reduce vehicle-kilometers-travelled (VKT), vehicle-hours-travelled (VHT), request rejections, fleet size, or some combination of these factors, compared to door-to-door (D2D) shared-ride services. This paper provides a review of shared-ride services with walking legs (SRSWL), particularly the studies in the literature that…
▽ More
Shared-ride mobility services that incorporate traveler walking legs aim to reduce vehicle-kilometers-travelled (VKT), vehicle-hours-travelled (VHT), request rejections, fleet size, or some combination of these factors, compared to door-to-door (D2D) shared-ride services. This paper provides a review of shared-ride services with walking legs (SRSWL), particularly the studies in the literature that model the operational problem(s) associated with SRSWL. The paper describes the operational and societal benefits of SRSWL as well as compares the SRSWL to circuitous D2D shared-ride services, ride-hailing services, and fixed-route transit services, in terms of VKT and traveler walking distance. The paper then delineates the operational subproblems associated with the SRSWL and discusses their computational complexity. Additionally, the review classifies configurations of SRSWL based on flexibility in assigning travelers to pickup and drop-off locations. The paper also discusses four modelling challenge: short-distance person trips, drop-off location choice for a vehicle's last remaining passenger, allowing vehicles to wait for travelers at pickup locations, and simultaneously reducing VHT/VKT and improving customer service quality relative to D2D shared-ride services. The review paper concludes by discussing the most critical areas of future research related to SRSWL.
△ Less
Submitted 29 January, 2022;
originally announced January 2022.
-
Cooperative Spectrum Sensing Scheduling in Multi-channel Cognitive Radio Networks: A broad perspective
Authors:
Prakash Chauhan,
Sanjib K. Deka,
Monisha Devi,
Nityananda Sarma
Abstract:
Cooperative spectrum sensing has been proven to improve sensing performance of cognitive users in presence of spectral diversity. For multi-channel CRN (MC-CRN), designing a cooperative spectrum sensing scheme becomes quite challenging as it needs an optimal sensing scheduling scheme, which schedules cognitive users to different channels such that a good balance between detection performance and t…
▽ More
Cooperative spectrum sensing has been proven to improve sensing performance of cognitive users in presence of spectral diversity. For multi-channel CRN (MC-CRN), designing a cooperative spectrum sensing scheme becomes quite challenging as it needs an optimal sensing scheduling scheme, which schedules cognitive users to different channels such that a good balance between detection performance and the discovery of spectrum holes is achieved. The main issue associated with cooperative spectrum sensing scheduling (CSSS) scheme is the design of an optimal schedule that could specify which SUs should be assigned to which channels at what time to achieve maximal network throughput with minimal amount of energy and satisfying the desirable sensing accuracy. In this regard, designing an efficient CSSS scheme for MC-CRN is of utmost importance for practical implementation of CRN. In this article, we explore CSSS problem from a broad perspective and present the different objectives and the inherent issues and challenges arise in designing the CSSS scheme. We also discuss the different methods used for modeling of the CSSS scheme for MC-CRN. Further, a few future research directions are listed which need investigation while develo** the solution for CSSS problem.
△ Less
Submitted 7 November, 2017;
originally announced November 2017.
-
A Delay Aware Routing Protocol for Wireless Sensor Networks
Authors:
Bhaskar Bhuyan,
Nityananda Sarma
Abstract:
Wireless Sensor Networks (WSNs) consist of sensor nodes which can be deployed for various operations such as agriculture and environmental sensing, wild life monitoring, health care, military surveillance, industrial control, home automation, security etc. Quality of Service (QoS) is an important issue in wireless sensor networks (WSNs) and providing QoS support in WSNs is an emerging area of rese…
▽ More
Wireless Sensor Networks (WSNs) consist of sensor nodes which can be deployed for various operations such as agriculture and environmental sensing, wild life monitoring, health care, military surveillance, industrial control, home automation, security etc. Quality of Service (QoS) is an important issue in wireless sensor networks (WSNs) and providing QoS support in WSNs is an emerging area of research. Due to resource constraints nature of sensor networks like processing power, memory, bandwidth, energy etc. providing QoS support in WSNs is a challenging task. Delay is an important QoS parameter for forwarding data in a time constraint WSNs environment. In this paper we propose a delay aware routing protocol for transmission of time critical event information to the Sink of WSNs. The performance of the proposed protocol is evaluated by NS2 simulations under different scenarios.
△ Less
Submitted 11 April, 2015;
originally announced April 2015.
-
Out Performance Of Cuckoo Search Algorithm Among Nature Inspired Algorithms in Planar Antenna Arrays
Authors:
A. Sai Charan,
N. K. Manasa,
Prof. N. V. S. N. Sarma
Abstract:
In this modern era a great deal of metamorphism is observed around us which eventuate due to some minute modifications and innovations in the area of Science and Technology. This paper deals with the application of a meta heuristic optimization algorithm namely the Cuckoo Search Algorithm in the design of an optimized planar antenna array which ensures high gain,directivity, suppression of side lo…
▽ More
In this modern era a great deal of metamorphism is observed around us which eventuate due to some minute modifications and innovations in the area of Science and Technology. This paper deals with the application of a meta heuristic optimization algorithm namely the Cuckoo Search Algorithm in the design of an optimized planar antenna array which ensures high gain,directivity, suppression of side lobes, increased efficiency and improves other antenna parameters as well.
△ Less
Submitted 11 June, 2014;
originally announced June 2014.
-
Energy Efficient Clustering using Jumper Firefly Algorithm in Wireless Sensor Networks
Authors:
Prof N. V. S. N Sarma,
Mahesh Gopi
Abstract:
Wireless Sensor Network (WSN) is a major and very interesting technology, which consists of small battery powered sensor nodes with limited power resources. The sensor nodes are inaccessible to the user once they are deployed. Replacing the battery is not possible every time. Hence in order to improve the lifetime of the network, energy efficiency of the net- work needs to be maximized by decreasi…
▽ More
Wireless Sensor Network (WSN) is a major and very interesting technology, which consists of small battery powered sensor nodes with limited power resources. The sensor nodes are inaccessible to the user once they are deployed. Replacing the battery is not possible every time. Hence in order to improve the lifetime of the network, energy efficiency of the net- work needs to be maximized by decreasing the energy consumption of all the sensor nodes and balancing energy consumption of every node. Several protocols have been proposed earlier to improve the network lifetime using optimization algorithms. Firefly is a metaheuristic approach. In this paper, Energy efficient clustering for wireless sensor networks using Firefly and Jumper Firefly algorithms are simulated. A new cost function has been defined to minimize the intra- cluster distance to optimize the energy consumption of the network. The performance is compared with the existing protocol LEACH (Low Energy Adaptive Clustering Hierarchy).
△ Less
Submitted 8 May, 2014;
originally announced May 2014.
-
On the Complexity of Matroid Isomorphism Problem
Authors:
Raghavendra Rao B. V.,
Jayalal M. N. Sarma
Abstract:
We study the complexity of testing if two given matroids are isomorphic. The problem is easily seen to be in $Σ_2^p$. In the case of linear matroids, which are represented over polynomially growing fields, we note that the problem is unlikely to be $Σ_2^p$-complete and is $\co\NP$-hard. We show that when the rank of the matroid is bounded by a constant, linear matroid isomorphism, and matroid is…
▽ More
We study the complexity of testing if two given matroids are isomorphic. The problem is easily seen to be in $Σ_2^p$. In the case of linear matroids, which are represented over polynomially growing fields, we note that the problem is unlikely to be $Σ_2^p$-complete and is $\co\NP$-hard. We show that when the rank of the matroid is bounded by a constant, linear matroid isomorphism, and matroid isomorphism are both polynomial time many-one equivalent to graph isomorphism. We give a polynomial time Turing reduction from graphic matroid isomorphism problem to the graph isomorphism problem. Using this, we are able to show that graphic matroid isomorphism testing for planar graphs can be done in deterministic polynomial time. We then give a polynomial time many-one reduction from bounded rank matroid isomorphism problem to graphic matroid isomorphism, thus showing that all the above problems are polynomial time equivalent. Further, for linear and graphic matroids, we prove that the automorphism problem is polynomial time equivalent to the corresponding isomorphism problems. In addition, we give a polynomial time membership test algorithm for the automorphism group of a graphic matroid.
△ Less
Submitted 24 November, 2008;
originally announced November 2008.