Filters








79,518 Hits in 7.6 sec

Controlled non-uniform random generation of decomposable structures

A. Denise, Y. Ponty, M. Termier
2010 Theoretical Computer Science  
We aim to generate random structures among the whole set of structures of a given size n, in such a way that the expected frequency of any distinguished atom _i equals _i.  ...  Consider a class of decomposable combinatorial structures, using different types of atoms = {_1,... ,_||}.  ...  Their comments and suggestions significantly contributed to improving the quality of the publication.  ... 
doi:10.1016/j.tcs.2010.05.010 fatcat:xgb3tlr3hffb5dilqg3hmeshve

Cumulative subject index volumes 33–35

1977 Information and Control  
capacity, 34, 50 Computability uniform theory, general mathematical model for all kinds of computing machines, 33, 166 Computational geometry linear threshold functions, 34, 66 Context sensitive  ...  memoryless Gaussian vector source, 34, 198 Renewal sources unifilar, encoding, 34, 38 Representations uniform, of structured patterns: rule induction, 33, 87 Riemann manifolds filtering results  ... 
doi:10.1016/s0019-9958(77)90187-5 fatcat:jaxd23nbmva5hdnq37lof736um

Learning Long-Term Reward Redistribution via Randomized Return Decomposition [article]

Zhizhou Ren, Ruihan Guo, Yuan Zhou, Jian Peng
2022 arXiv   pre-print
Based on this framework, this paper proposes a novel reward redistribution algorithm, randomized return decomposition (RRD), to learn a proxy reward function for episodic reinforcement learning.  ...  It refers to an extreme delay of reward signals, in which the agent can only obtain one reward signal at the end of each trajectory.  ...  GENERALIZATION OF UNIFORM REWARD REDISTRIBUTION The reward redistribution mechanism of randomized return decomposition is a generalization of uniform reward redistribution.  ... 
arXiv:2111.13485v2 fatcat:azie5koihrhxjgbegyxkm7kb3u

Introduction

1979 Advances in Applied Probability  
Le.wis. . 277 The recurrence structure of general Markov processes. P. Tuominen and R. L.  ...  Coefficients of ergodicity: structure and applications. E. Seneta . . . . . . . . . . Tight bounds for the renewal function of a random walk. D. J.  ... 
doi:10.1017/s0001867800031906 fatcat:vzrcceqct5hqbifkls7vv5thqy

Geometric Representations of Random Hypergraphs [article]

Simón Lunagómez, Sayan Mukherjee, Robert L. Wolpert, Edoardo M. Airoldi
2015 arXiv   pre-print
This approach offers greater control on the distribution of graph features than Erdös-Rényi random graphs, supports inference of factorizations that cannot be retrieved by a graph alone, and leads to new  ...  This prior specification is used to infer conditional independence models or Markov structure of multivariate distributions.  ...  For the simulation displayed inTable 11, 72 out of the 100 graphs were non-decomposable.  ... 
arXiv:0912.3648v3 fatcat:2k2owzsmbndmjm3x4flnpclrda

Bayesian clustering in decomposable graphs [article]

Luke Bornn, François Caron
2012 arXiv   pre-print
In this paper we propose a class of prior distributions on decomposable graphs, allowing for improved modeling flexibility.  ...  While existing methods solely penalize the number of edges, the proposed work empowers practitioners to control clustering, level of separation, and other features of the graph.  ...  To address this, [2] have proposed a uniform prior on decomposable graphs given the number of edges.  ... 
arXiv:1005.5081v2 fatcat:3ig4ygsamjciph6wcadj3plwie

Uniform random generation of decomposable structures using floating-point arithmetic

Alain Denise, Paul Zimmermann
1999 Theoretical Computer Science  
The resulting ADZ method enables one to generate decomposable data structures -both labelled or unlabelled _ uniformly at random, in expected  ...  Acknowledgements We thank Laurent Alonso for giving us the original idea to use floating-point arithmetic, Philippe Flajolet and Jean-Guy Penaud for their active support during the redaction of this paper  ...  Our contribution is to present a new algorithm for the uniform random generation of decomposable structures using floating-point numbers, to analyse precisely the precision of floating-point computations  ... 
doi:10.1016/s0304-3975(98)00323-5 fatcat:2srhjoxszjgxlhu2yryzx2r5wu

Analysis of field errors in existing undulators

Brian M. Kincaid
1990 Nuclear Instruments and Methods in Physics Research Section A : Accelerators, Spectrometers, Detectors and Associated Equipment  
Analysis of magnetic field data for several existing hybrid undulators is presented, decomposing errors into systematic and random components.  ...  The Advanced Light Source (ALS) and other third generation synchrotron light sources have been designed for optimum performance with undulator insertion devices.  ...  Random errors are generally any deviation from a perfectly periodic undulator field and are the result of non-uniformities in magnetic materials and manufacturing tolerances, and can have a variety of  ... 
doi:10.1016/0168-9002(90)90088-n fatcat:pihuyotxrzc2vhkjw2xzp5sxfa

Stochastic and deterministic processes jointly structure tropical arthropod communities

M. D. Farnon Ellwood, Andrea Manica, William A. Foster
2009 Ecology Letters  
These results confirm that habitat gradients and dispersal ⁄ competition trade-offs are capable of generating non-random patterns within decomposer arthropod communities, but reveal that when such effects  ...  Using null models, we tested communities of arthropod decomposers in tropical epiphytes for patterns of species co-occurrence, while controlling for habitat gradients, seasonal variations and ecological  ...  became significantly non-random (high samples: number of Sig.  ... 
doi:10.1111/j.1461-0248.2009.01284.x pmid:19220392 fatcat:cvwouyposnej5a2k5pd7euctfm

Vibration and Reliability Analysis of Non-Uniform Composite Beam under Random Load

Peng Wang, Nan Wu, Zhili Sun, Haitao Luo
2022 Applied Sciences  
However, there is little research work on non-uniform composite structural reliability analysis under random load.  ...  The iteration mathematical model and numerical solutions proposed in this paper can be used to solve and analyze vibration responses and reliability of general non-uniform composite beam structures under  ...  The range and magnitude of vibration response of non-uniform composite beam structure can be controlled and adjusted by changing the mean and variance of excitation amplitude of the random load.  ... 
doi:10.3390/app12052700 fatcat:ma3v4bbf6zc75fbji25yptruqe

Page 1179 of Psychological Abstracts Vol. 93, Issue 4 [page]

2006 Psychological Abstracts  
—We show that the problem of searching for v-structures in a directed acyclic graph can be decomposed into searches in its decomposed subgraphs.  ...  It is shown that the probabilistic relation generated by a collec- tion of arbitrary independent random variables is still dice-transitive.  ... 

On generating random Gaussian graphical models [article]

Irene Córdoba, Gherardo Varando, Concha Bielza, Pedro Larrañaga
2020 arXiv   pre-print
In this work we investigate different methods to generate random symmetric positive definite matrices with undirected graphical constraints.  ...  Structure learning methods for covariance and concentration graphs are often validated on synthetic models, usually obtained by randomly generating: (i) an undirected graph, and (ii) a compatible symmetric  ...  Irene Córdoba has been supported by the predoctoral grant FPU15/03797 from the Spanish Ministry of Science, Innovation and Universities.  ... 
arXiv:1909.01062v2 fatcat:fxkypjg3zvgajor3jagz4cgxwi

Evaluation of per-record identification risk and swappability of records in a microdata set via decomposable models [article]

Akimichi Takemura, Yushi Endo
2006 arXiv   pre-print
We propose a strategy for disclosure risk evaluation and disclosure control of a microdata set based on fitting decomposable models of a multiway contingency table corresponding to the microdata set.  ...  Furthermore we can easily determine swappability of risky records which does not disturb the set of marginals of the decomposable model.  ...  Acknowledgment The approach of this paper was suggested in a talk by Stephen Fienberg [7] at University of Tokyo in May 2003 and we are very grateful to his insights.  ... 
arXiv:math/0603609v1 fatcat:6q2yxplkbvhdbccxzl37zef75u

Metamaterial-based polarization control plate for producing incoherent laser irradiation

Xiaohui Ling, Hailu Luo, Chujun Zhao, Shuangchun Wen, Dianyuan Fan
2012 Applied Optics  
We present a metamaterial-based random polarization control plate to produce incoherent laser irradiation by exploiting the ability of metamaterial in local polarization manipulation of beam upon transmission  ...  The calculating results illustrate that this scheme can effectively suppress the speckle contrast and increase irradiation uniformity, which has potential to satisfy the increasing requirements for incoherent  ...  This research was partially supported by the National Natural Science Foundation of China (Grant Nos. 61025024 and 11074068).  ... 
doi:10.1364/ao.51.004749 pmid:22781251 fatcat:chki36ekfjflfdmqqwk2j2so3m

A System for Generating Non-Uniform Random Variates using Graphene Field-Effect Transistors [article]

Nathaniel Joseph Tye, James Timothy Meech, Bilgesu Arif Bilgin, Phillip Stanley-Marbell
2020 arXiv   pre-print
Using a combination of experimental measurements of GFETs under a range of biasing conditions and simulation of the GFET-based non-uniform random variate generator architecture, we demonstrate a speedup  ...  We introduce a new method for hardware non-uniform random number generation based on the transfer characteristics of graphene field-effect transistors (GFETs) which requires as few as two transistors and  ...  Table II shows the state-of-the-art of hardware non-uniform random number generators.  ... 
arXiv:2004.14111v1 fatcat:kwrxw2ldjbb7pdsmexqrvktgjq
« Previous Showing results 1 — 15 out of 79,518 results