中文
相关论文

相关论文: A recipe for an unpredictable random number genera…

200 篇论文

Models of complex systems are often formalized as sequential software simulators: computationally intensive programs that iteratively build up probable system configurations given parameters and initial conditions. These simulators enable…

机器学习 · 统计学 2015-06-02 Ardavan Saeedi , Vlad Firoiu , Vikash Mansinghka

The future of high-performance computing is aligning itself towards the efficient use of highly parallel computing environments. One application where the use of massive parallelism comes instinctively is Monte Carlo simulations, where a…

分布式、并行与集群计算 · 计算机科学 2011-01-11 S. Hissoiny , P. Després , B. Ozell

To increase the number of wireless devices, e.g., mobile or IoT terminals, cryptosystems are essential for secure communications. In this regard, random number generation is crucial because the appropriate function of cryptosystems relies…

信息论 · 计算机科学 2019-03-19 Toshinori Suzuki , Masahiro Kaminaga

We describe random processes (with binary alphabet) whose entropy is less than 1 (per letter), but they mimic true random process, i.e., by definition, generated sequence can be interpreted as the result of the flips of a fair coin with…

信息论 · 计算机科学 2015-12-23 Boris Ryabko

Generating high quality uncertainty estimates for sequential regression, particularly deep recurrent networks, remains a challenging and open problem. Existing approaches often make restrictive assumptions (such as stationarity) yet still…

机器学习 · 计算机科学 2021-07-26 Jiri Navratil , Matthew Arnold , Benjamin Elder

A general method to produce uniformly distributed pseudorandom numbers with extended precision by combining two pseudorandom numbers with lower precision is proposed. In particular, this method can be used for pseudorandom number generation…

数学软件 · 计算机科学 2014-05-13 Vadim Demchik , Alexey Gulov

Random numbers are commonly used in many different fields, ranging from simulations in fundamental science to security applications. In some critical cases, as Bell's tests and cryptography, the random numbers are required to be both secure…

量子物理 · 物理学 2019-01-14 Marco Avesani , Davide G. Marangon , Giuseppe Vallone , Paolo Villoresi

The generation of random numbers is a task of paramount importance in modern science. A central problem for both classical and quantum randomness generation is to estimate the entropy of the data generated by a given device. Here we present…

Probabilistic inference algorithms such as Sequential Monte Carlo (SMC) provide powerful tools for constraining procedural models in computer graphics, but they require many samples to produce desirable results. In this paper, we show how…

图形学 · 计算机科学 2016-10-17 Daniel Ritchie , Anna Thomas , Pat Hanrahan , Noah D. Goodman

The imputation of missing data is a common procedure in data analysis that consists in predicting missing values of incomplete data points. In this work we analyse a variational quantum circuit for the imputation of missing data. We…

量子物理 · 物理学 2024-05-08 Claudio Sanavio , Simone Tibaldi , Edoardo Tignone , Elisa Ercolessi

Device-independent protocols use nonlocality to certify that they are performing properly. This is achieved via Bell experiments on entangled quantum systems, which are kept isolated from one another during the measurements. However, with…

量子物理 · 物理学 2013-03-26 Jonathan Silman , Stefano Pironio , Serge Massar

In this paper, we have used Recurrent Neural Networks to capture and model human motion data and generate motions by prediction of the next immediate data point at each time-step. Our RNN is armed with recently proposed Gated Recurrent…

神经与进化计算 · 计算机科学 2015-01-05 Mohammad Pezeshki

There are several forms of irreducibility in computing systems, ranging from undecidability to intractability to nonlinearity. This paper is an exploration of the conceptual issues that have arisen in the course of investigating speed-up…

计算复杂性 · 计算机科学 2011-06-24 Hector Zenil , Fernando Soler-Toscano , Joost J. Joosten

We show that functions of type $X_n = P[Z^n]$, where $P[t]$ is a periodic function and $Z$ is a generic real number, can produce sequences such that any string of values $X_{s}, X_{s+1}, ...,X_{s+m}$ is deterministically independent of past…

混沌动力学 · 物理学 2009-11-10 L. Trujillo , J. J. Suarez , J. A. Gonzalez

A novel Mathematical Random Number Generator (MRNG) is presented here. In this case, "mathematical" refers to the fact that to construct that generator it is not necessary to resort to a physical phenomenon, such as the thermal noise of an…

数值分析 · 计算机科学 2012-11-22 Osvaldo Skliar , Ricardo E. Monge , Sherry Gapper , Guillermo Oviedo

A perceptron that learns the opposite of its own output is used to generate a time series. We analyse properties of the weight vector and the generated sequence, like the cycle length and the probability distribution of generated sequences.…

无序系统与神经网络 · 物理学 2009-10-31 Richard Metzler , Wolfgang Kinzel , Liat Ein-Dor , Ido Kanter

Many machine learning problems can be framed in the context of estimating functions, and often these are time-dependent functions that are estimated in real-time as observations arrive. Gaussian processes (GPs) are an attractive choice for…

It is shown that superefficient Monte Carlo computations can be carried out by using chaotic dynamical systems as non-uniform random-number generators. Here superefficiency means that the expectation value of the square of the error…

chao-dyn · 物理学 2007-05-23 Ken Umeno

The hypercomputers compute functions or numbers, or more generally solve problems or carry out tasks, that cannot be computed or solved by a Turing machine. Several numerical simulations of a possible hypercomputational algorithm based on…

量子物理 · 物理学 2007-05-23 Andrés Sicard , Juan Ospina , Mario Vélez

We generalize the exact solution to the Bernoulli shift map. Under certain conditions, the generalized functions can produce unpredictable dynamics. We use the properties of the generalized functions to show that certain dynamical systems…

元胞自动机与格子气 · 物理学 2021-01-01 J. A. Gonzalez , A. J. Moreno , L. E. Guerrero