Search results for "Random"
showing 10 items of 3931 documents
Forrelation
2014
We achieve essentially the largest possible separation between quantum and classical query complexities. We do so using a property-testing problem called Forrelation, where one needs to decide whether one Boolean function is highly correlated with the Fourier transform of a second function. This problem can be solved using 1 quantum query, yet we show that any randomized algorithm needs Ω(√(N)log(N)) queries (improving an Ω(N[superscript 1/4]) lower bound of Aaronson). Conversely, we show that this 1 versus Ω(√(N)) separation is optimal: indeed, any t-query quantum algorithm whatsoever can be simulated by an O(N[superscript 1-1/2t])-query randomized algorithm. Thus, resolving an open questi…
Random Walk in a N-cube Without Hamiltonian Cycle to Chaotic Pseudorandom Number Generation: Theoretical and Practical Considerations
2017
Designing a pseudorandom number generator (PRNG) is a difficult and complex task. Many recent works have considered chaotic functions as the basis of built PRNGs: the quality of the output would indeed be an obvious consequence of some chaos properties. However, there is no direct reasoning that goes from chaotic functions to uniform distribution of the output. Moreover, embedding such kind of functions into a PRNG does not necessarily allow to get a chaotic output, which could be required for simulating some chaotic behaviors. In a previous work, some of the authors have proposed the idea of walking into a $\mathsf{N}$-cube where a balanced Hamiltonian cycle has been removed as the basis o…
Rate-Splitting Random Access Mechanism for Massive Machine Type Communications in 5G Cellular Internet-of-Things
2021
The cellular Internet-of-Things has resulted in the deployment of millions of machine-type communication (MTC) devices. These massive number of devices must communicate with a single gNodeB (gNB) via the random access channel (RACH) mechanism. However, existing RACH mechanisms are inefficient when dealing with such large number of devices. To address this issue, we propose the rate-splitting random access (RSRA) mechanism, which uses rate splitting and decoding in rate-splitting multiple access (RSMA) to improve RACH success rates. The proposed mechanism divides the message into common and private messages and enhances the decoding performance. We demonstrate, using extensive simulations, t…
The Max-Product Algorithm Viewed as Linear Data-Fusion: A Distributed Detection Scenario
2019
In this paper, we disclose the statistical behavior of the max-product algorithm configured to solve a maximum a posteriori (MAP) estimation problem in a network of distributed agents. Specifically, we first build a distributed hypothesis test conducted by a max-product iteration over a binary-valued pairwise Markov random field and show that the decision variables obtained are linear combinations of the local log-likelihood ratios observed in the network. Then, we use these linear combinations to formulate the system performance in terms of the false-alarm and detection probabilities. Our findings indicate that, in the hypothesis test concerned, the optimal performance of the max-product a…
MAC Design for WiFi Infrastructure Networks: A Game-Theoretic Approach
2011
In WiFi networks, mobile nodes compete for accessing a shared channel by means of a random access protocol called Distributed Coordination Function (DCF). Although this protocol is in principle fair, since all the stations have the same probability to transmit on the channel, it has been shown that unfair behaviors may emerge in actual networking scenarios because of non-standard configurations of the nodes. Due to the proliferation of open source drivers and programmable cards, enabling an easy customization of the channel access policies, we propose a game-theoretic analysis of random access schemes. Assuming that each node is rational and implements a best response strategy, we show that…
Bayesian Analysis of Population Health Data
2021
The analysis of population-wide datasets can provide insight on the health status of large populations so that public health officials can make data-driven decisions. The analysis of such datasets often requires highly parameterized models with different types of fixed and random effects to account for risk factors, spatial and temporal variations, multilevel effects and other sources on uncertainty. To illustrate the potential of Bayesian hierarchical models, a dataset of about 500,000 inhabitants released by the Polish National Health Fund containing information about ischemic stroke incidence for a 2-year period is analyzed using different types of models. Spatial logistic regression and…
From Bi-Dimensionality to Uni-Dimensionality in Self-Report Questionnaires
2021
Abstract. The common factor model – by far the most widely used model for factor analysis – assumes equal item intercepts across respondents. Due to idiosyncratic ways of understanding and answering items of a questionnaire, this assumption is often violated, leading to an underestimation of model fit. Maydeu-Olivares and Coffman (2006) suggested the introduction of a random intercept into the model to address this concern. The present study applies this method to six established instruments (measuring depression, procrastination, optimism, self-esteem, core self-evaluations, and self-regulation) with ambiguous factor structures, using data from representative general population samples. I…
Los emprendedores surgidos de las empresas multinacionales de inversión extranjera directa: un estudio exploratorio en Costa Rica
2014
ResumenEl presente trabajo busca evaluar la creación de empresas por parte de exempleados de empresas multinacionales de inversión extranjera directa. En concreto, se busca dimensionar el fenómeno, caracterizarlo, así como valorar el desempeño de las empresas creadas. El estudio se hizo mediante un muestreo aleatorio simple con margen de error del 7% y nivel de confianza del 95%, sobre una base de datos de 11.120 exempleados de empresas multinacionales en Costa Rica (n=175). Además se utilizó un grupo control ad hoc. Los resultados muestran cómo son estos emprendedores, el proceso creador experimentado, las características y el desempeño de las nuevas empresas.AbstractThe aim of this invest…
Family interventions in schizophrenia: an analysis of non-adherence.
1999
Montero I, Asencio AP, Ruiz I, Hernandez I. Family interventions in schizophrenia: an analysis of non-adherence. Acta Psychiatr Scand 1999: 100: 136–141. © Munksgaard 1999. Objective: The aim of this study was to identify baseline factors which may make it possible to predict non-adherence to prescribed treatment. Method: A total of 87 schizophrenic patients in a catchment area of Valencia (Spain) were randomly assigned to two family strategies. The characteristics associated with lack of adherence to the programmes were analysed in both the patients and their families. Results: Older patients, those with a higher number of previous hospital admissions, those living in small households and …
1443Safety of red yeast rice supplementation: a systematic review and meta-analysis of randomized controlled trials
2019
Abstract Background Recently, concerns regarding the safety of red yeast rice (RYR) have been raised after the publication of some case reports claiming toxicity. Purpose Since the previous meta-analyses on the effects of RYR were mainly focused on its efficacy to improve the lipid profile and other cardiovascular parameters, we carried out a meta-analysis on safety data derived from the available randomized controlled clinical trials (RCTs). Methods Primary outcomes were musculoskeletal disorders (MuD). Secondary outcomes were non-musculoskeletal adverse events (Non-MuD) and serious adverse events (SAE). Subgroups analyses were carried out considering the intervention (RYR alone or in asso…