Search results for "Computer Science::Information Retrieval"
showing 10 items of 171 documents
PyCellBase
2019
Python package for easy retrieval of biological data from heterogeneous sources.
Grover’s Search with Faults on Some Marked Elements
2016
Grover's algorithm is a quantum query algorithm solving the unstructured search problem of size N using $$O\sqrt{N}$$ queries. It provides a significant speed-up over any classical algorithm [2]. The running time of the algorithm, however, is very sensitive to errors in queries. Multiple authors have analysed the algorithm using different models of query errors and showed the loss of quantum speed-up [1, 4]. We study the behavior of Grover's algorithm in the model where the search space contains both faulty and non-faulty marked elements. We show that in this setting it is indeed possible to find one of marked elements in $$O\sqrt{N}$$ queries.
On the empirical spectral distribution for certain models related to sample covariance matrices with different correlations
2021
Given [Formula: see text], we study two classes of large random matrices of the form [Formula: see text] where for every [Formula: see text], [Formula: see text] are iid copies of a random variable [Formula: see text], [Formula: see text], [Formula: see text] are two (not necessarily independent) sets of independent random vectors having different covariance matrices and generating well concentrated bilinear forms. We consider two main asymptotic regimes as [Formula: see text]: a standard one, where [Formula: see text], and a slightly modified one, where [Formula: see text] and [Formula: see text] while [Formula: see text] for some [Formula: see text]. Assuming that vectors [Formula: see t…
Lévy–Khintchine decompositions for generating functionals on algebras associated to universal compact quantum groups
2018
We study the first and second cohomology groups of the $^*$-algebras of the universal unitary and orthogonal quantum groups $U_F^+$ and $O_F^+$. This provides valuable information for constructing and classifying L\'evy processes on these quantum groups, as pointed out by Sch\"urmann. In the case when all eigenvalues of $F^*F$ are distinct, we show that these $^*$-algebras have the properties (GC), (NC), and (LK) introduced by Sch\"urmann and studied recently by Franz, Gerhold and Thom. In the degenerate case $F=I_d$, we show that they do not have any of these properties. We also compute the second cohomology group of $U_d^+$ with trivial coefficients -- $H^2(U_d^+,{}_\epsilon\Bbb{C}_\epsil…
A relational model for unstructured documents
1987
The logical structure of a document is usually a tree in which the order of the nodes is important at least at some level of the tree. We call a document unstructured if its structure is a single-level ordered tree. The purpose of this paper is to present a many-sorted algebra for handling unstructured documents. The documents in the model are represented by relations. An algebra for handling documents of one type can be extended to an algebra for handling documents of several types. Further, an algebra for handling documents can be extended by the relational algebra for handling documents and relations in a common algebra. The model of this paper can be regarded as a part of a general docu…
Evaluation of the flavor-changing vertexb→s+Husing the Breitenlohner-Maison-'t Hooft-Veltmanγ5scheme
1990
We reevaluate the one-loop-induced flavor-changing vertex {ital b}(bottom){r arrow}{ital s}(strange)+{ital H}(Higgs boson) using the Breitenlohner--Maison--'t Hooft--Veltman {gamma}{sub 5} scheme. Our result agrees with the result of previous calculations that employed a naive anticommuting {gamma}{sub 5} if one consistently employs left-chiral fermion fields in the perturbation expansion.
Lau Effect And Binary Logic
1989
The Lau effect is applied to implement the whole set of binary logic operations optically. Our technique works with spatially incoherent light and does not require lenses or any other optical accessory.
Correlations of the nonexponentiality and state dependence of mechanical relaxations with bond connectivity in Ge-As-Se supercooled liquids
1992
We have studied the mechanical responses of supercooled Ge-As-Se liquids to flexural strains and temperature steps. The departures from exponential relaxation correlate well with the variations in connectivity. The structural state dependence of the mechanical relaxation, detected in pure and weakly cross-linked Se, is suppressed completely at the rigidity percolation threshold {l angle}{ital r}{sub {ital c}}{r angle}, where the liquid fragility is a minimum. The shapes of the decay functions of samples with the same {l angle}{ital r}{sub {ital c}}{r angle} but different compositions are not universal at {ital T}{sub {ital g}} probably because of chemical effects near the binary edges of th…
HOWERD: A Hidden Markov Model for Automatic OWL-ERD Alignment
2016
The HOWERD model for estimating the most likely alignment between an OWL ontology and an Entity Relation Diagram (ERD) is presented. Automatic alignment between relational schema and ontology represents a big challenge in Semantic Web research due to the different expressiveness of these representations. A relational schema is less expressive than the ontology; this is a non trivial problem when accessing data via an ontology and for ontology storing by means of a relational schema. Existent alignment methodologies fail in loosing some contents of the involved representations because the ontology captures more semantic information, and several elements are left unaligned. HOWERD relies on a…
Non-thermal pressure support in X-COP galaxy clusters
2018
Galaxy clusters are the endpoints of structure formation and are continuously growing through the merging and accretion of smaller structures. Numerical simulations predict that a fraction of their energy content is not yet thermalized, mainly in the form of kinetic motions (turbulence, bulk motions). Measuring the level of non-thermal pressure support is necessary to understand the processes leading to the virialization of the gas within the potential well of the main halo and to calibrate the biases in hydrostatic mass estimates. We present high-quality measurements of hydrostatic masses and intracluster gas fraction out to the virial radius for a sample of 12 nearby clusters with availab…