-
Sequential Best-Arm Identification with Application to Brain-Computer Interface
Authors:
Xin Zhou,
Botao Hao,
Jian Kang,
Tor Lattimore,
Lexin Li
Abstract:
A brain-computer interface (BCI) is a technology that enables direct communication between the brain and an external device or computer system. It allows individuals to interact with the device using only their thoughts, and holds immense potential for a wide range of applications in medicine, rehabilitation, and human augmentation. An electroencephalogram (EEG) and event-related potential (ERP)-b…
▽ More
A brain-computer interface (BCI) is a technology that enables direct communication between the brain and an external device or computer system. It allows individuals to interact with the device using only their thoughts, and holds immense potential for a wide range of applications in medicine, rehabilitation, and human augmentation. An electroencephalogram (EEG) and event-related potential (ERP)-based speller system is a type of BCI that allows users to spell words without using a physical keyboard, but instead by recording and interpreting brain signals under different stimulus presentation paradigms. Conventional non-adaptive paradigms treat each word selection independently, leading to a lengthy learning process. To improve the sampling efficiency, we cast the problem as a sequence of best-arm identification tasks in multi-armed bandits. Leveraging pre-trained large language models (LLMs), we utilize the prior knowledge learned from previous tasks to inform and facilitate subsequent tasks. To do so in a coherent way, we propose a sequential top-two Thompson sampling (STTS) algorithm under the fixed-confidence setting and the fixed-budget setting. We study the theoretical property of the proposed algorithm, and demonstrate its substantial empirical improvement through both synthetic data analysis as well as a P300 BCI speller simulator example.
△ Less
Submitted 17 May, 2023;
originally announced May 2023.
-
Diffusion-limited loop formation of semiflexible polymers: Kramers theory and the intertwined time scales of chain relaxation and closing
Authors:
Suckjoon Jun,
John Bechhoefer,
Bae-Yeun Ha
Abstract:
We show that Kramers rate theory gives a straightforward, accurate estimate of the closing time $τ_c$ of a semiflexible polymer that is valid in cases of physical interest. The calculation also reveals how the time scales of chain relaxation and closing are intertwined, illuminating an apparent conflict between two ways of calculating $τ_c$ in the flexible limit.
We show that Kramers rate theory gives a straightforward, accurate estimate of the closing time $τ_c$ of a semiflexible polymer that is valid in cases of physical interest. The calculation also reveals how the time scales of chain relaxation and closing are intertwined, illuminating an apparent conflict between two ways of calculating $τ_c$ in the flexible limit.
△ Less
Submitted 20 September, 2003; v1 submitted 21 June, 2003;
originally announced June 2003.
-
Geometric and Statistical Properties of the Mean-Field HP Model, the LS Model and Real Protein Sequences
Authors:
C. T. Shih,
Z. Y. Su,
J. F. Gwan,
B. L. Hao,
C. H. Hsieh,
J. L. Lo.,
H. C. Lee
Abstract:
Lattice models, for their coarse-grained nature, are best suited for the study of the ``designability problem'', the phenomenon in which most of the about 16,000 proteins of known structure have their native conformations concentrated in a relatively small number of about 500 topological classes of conformations. Here it is shown that on a lattice the most highly designable simulated protein str…
▽ More
Lattice models, for their coarse-grained nature, are best suited for the study of the ``designability problem'', the phenomenon in which most of the about 16,000 proteins of known structure have their native conformations concentrated in a relatively small number of about 500 topological classes of conformations. Here it is shown that on a lattice the most highly designable simulated protein structures are those that have the largest number of surface-core switchbacks. A combination of physical, mathematical and biological reasons that causes the phenomenon is given. By comparing the most foldable model peptides with protein sequences in the Protein Data Bank, it is shown that whereas different models may yield similar designabilities, predicted foldable peptides will simulate natural proteins only when the model incorporates the correct physics and biology, in this case if the main folding force arises from the differing hydrophobicity of the residues, but does not originate, say, from the steric hindrance effect caused by the differing sizes of the residues.
△ Less
Submitted 27 December, 2001; v1 submitted 3 April, 2001;
originally announced April 2001.
-
Compositional representation of protein sequences and the number of Eulerian loops
Authors:
Bailin Hao,
Huimin Xie,
Shuyu Zhang
Abstract:
An amino acid sequence of a protein may be decomposed into consecutive overlap** strings of length K. How unique is the converse, i.e., reconstruction of amino acid sequences using the set of K-strings obtained in the decomposition? This problem may be transformed into the problem of counting the number of Eulerian loops in an Euler graph, though the well-known formula must be modified. By exh…
▽ More
An amino acid sequence of a protein may be decomposed into consecutive overlap** strings of length K. How unique is the converse, i.e., reconstruction of amino acid sequences using the set of K-strings obtained in the decomposition? This problem may be transformed into the problem of counting the number of Eulerian loops in an Euler graph, though the well-known formula must be modified. By exhaustive enumeration and by using the modified formula we show that the reconstruction is unique at K equal or greater than 5 for an overwhelming majority of the proteins in the PDB.seq database. The corresponding Euler graphs provide a means to study the structure of repeated segments in protein sequences.
△ Less
Submitted 9 March, 2001;
originally announced March 2001.
-
Stabilization/destabilization of cell membranes by multivalent ions: Implications for membrane fusion and division
Authors:
Bae-Yeun Ha
Abstract:
We propose a mechanism for the stabilization/destabilization of cell membranes by multivalent ions with an emphasis on its implications for the division and fusion of cells. We find that multivalent cations preferentially adsorbed onto a membrane dramatically changes the membrane stability. They not only reduce the surface charge density of the membrane but also induce a repulsive barrier to por…
▽ More
We propose a mechanism for the stabilization/destabilization of cell membranes by multivalent ions with an emphasis on its implications for the division and fusion of cells. We find that multivalent cations preferentially adsorbed onto a membrane dramatically changes the membrane stability. They not only reduce the surface charge density of the membrane but also induce a repulsive barrier to pore growth. While both of these effects lead to enhanced membrane stability against vesiculation and pore growth, the repulsive barrier arises from correlated fluctuations of the adsorbed cations and favors closure of a pore. Finally, the addition of a small amount of multivalent anions can reverse the membrane stabilization, providing an effective way to regulate membrane stability.
△ Less
Submitted 1 June, 2000; v1 submitted 31 May, 2000;
originally announced June 2000.
-
Physical Questions Posed by DNA Condensation
Authors:
Bae-Yeun Ha,
Andrea J. Liu
Abstract:
When multivalent salts are added to dilute DNA solution, the DNA chains condense into bundles of a well-defined size. We explore two physical problems motivated by this phenomenon: the origin of the attractive interactions between the highly-negatively charged DNA chains that cause them to concentrate into bundles, and the mechanism that provents the bundles from growing indefinitely large.
When multivalent salts are added to dilute DNA solution, the DNA chains condense into bundles of a well-defined size. We explore two physical problems motivated by this phenomenon: the origin of the attractive interactions between the highly-negatively charged DNA chains that cause them to concentrate into bundles, and the mechanism that provents the bundles from growing indefinitely large.
△ Less
Submitted 9 March, 2000;
originally announced March 2000.
-
Dimensions of fractals related to languages defined by tagged strings in complete genomes
Authors:
Zu-Guo Yu,
Bai-lin Hao,
Hui-min Xie,
Guo-Yi Chen
Abstract:
A representation of frequency of strings of length K in complete genomes of many organisms in a square has led to seemingly self-similar patterns when K increases. These patterns are caused by under-represented strings with a certain "tag"-string and they define some fractals when K tends to infinite. The Box and Hausdorff dimensions of the limit set are discussed. Although the method proposed b…
▽ More
A representation of frequency of strings of length K in complete genomes of many organisms in a square has led to seemingly self-similar patterns when K increases. These patterns are caused by under-represented strings with a certain "tag"-string and they define some fractals when K tends to infinite. The Box and Hausdorff dimensions of the limit set are discussed. Although the method proposed by Mauldin and Williams to calculate Box and Hausdorff dimension is valid in our case, a different and simpler method is proposed in this paper.
△ Less
Submitted 26 October, 1999;
originally announced October 1999.
-
Fractals from genomes: exact solutions of a biology-inspired problem
Authors:
Bai-lin Hao
Abstract:
This is a review of a set of recent papers with some new data added. After a brief biological introduction a visualization scheme of the string composition of long DNA sequences, in particular, of bacterial complete genomes, will be described. This scheme leads to a class of self-similar and self-overlap** fractals in the limit of infinitely long constotuent strings. The calculation of their e…
▽ More
This is a review of a set of recent papers with some new data added. After a brief biological introduction a visualization scheme of the string composition of long DNA sequences, in particular, of bacterial complete genomes, will be described. This scheme leads to a class of self-similar and self-overlap** fractals in the limit of infinitely long constotuent strings. The calculation of their exact dimensions and the counting of true and redundant avoided strings at different string lengths turn out to be one and the same problem. We give exact solution of the problem using two independent methods: the Goulden-Jackson cluster method in combinatorics and the method of formal language theory.
△ Less
Submitted 26 October, 1999;
originally announced October 1999.
-
Mean-Field HP Model, Designability and Alpha-Helices in Protein Structures
Authors:
C. T. Shih,
Z. Y. Su,
J. F. Gwan,
H. C. Lee,
B. L. Hao,
C. H. Hsieh
Abstract:
Analysis of the geometric properties of a mean-field HP model on a square lattice for protein structure shows that structures with large number of switch backs between surface and core sites are chosen favorably by peptides as unique ground states. Global comparison of model (binary) peptide sequences with concatenated (binary) protein sequences listed in the Protein Data Bank and the Dali Domai…
▽ More
Analysis of the geometric properties of a mean-field HP model on a square lattice for protein structure shows that structures with large number of switch backs between surface and core sites are chosen favorably by peptides as unique ground states. Global comparison of model (binary) peptide sequences with concatenated (binary) protein sequences listed in the Protein Data Bank and the Dali Domain Dictionary indicates that the highest correlation occurs between model peptides choosing the favored structures and those portions of protein sequences containing alpha-helices.
△ Less
Submitted 16 November, 1999; v1 submitted 14 December, 1998;
originally announced December 1998.
