Filters








10 Hits in 9.1 sec

Coin-flipping, ball-dropping, and grass-hopping for generating random graphs from matrices of edge probabilities [article]

Arjun S. Ramani and Nicole Eikmeier and David F. Gleich
2017 arXiv   pre-print
Common models for random graphs, such as Erdős-Rényi and Kronecker graphs, correspond to generating random adjacency matrices where each entry is non-zero based on a large matrix of probabilities.  ...  Generating an instance of a random graph based on these models is easy, although inefficient, by flipping biased coins (i.e. sampling binomial random variables) for each possible edge.  ...  Along the way, we received helpful feedback from Eric Chi and C. Seshadhri. Finally, we wish to thank all of our research team and especially Caitlin Kennedy for a careful read.  ... 
arXiv:1709.03438v1 fatcat:rqweozesfnaejjyhnbidjvdkre

The HyperKron Graph Model for higher-order features [article]

Nicole Eikmeier, Arjun S. Ramani, David F. Gleich
2018 arXiv   pre-print
A common class of models constructs a matrix of probabilities, and samples an adjacency matrix by flipping a weighted coin for each entry.  ...  We prove that we can efficiently generate graphs from this model in order proportional to the number of edges times a small log-factor, and find that in practice the runtime is linear with respect to the  ...  We will show how to get an O(mr 2 ) method, which can be achieved by adapting the idea of grass hopping from our recent paper on generating graphs from matrices of probabilities [Ramani et al., 2017]  ... 
arXiv:1809.03488v1 fatcat:h7j5xu3ydrbaxghptugdekxhtq

Multiscale Structure in Eco-Evolutionary Dynamics [article]

Blake C. Stacey
2015 arXiv   pre-print
For complex systems, "more is different," and I address this from several perspectives.  ...  Replicator dynamics in an environment with mesoscale structure relates to generalized conditionalization rules in probability theory.  ...  We draw a ball from the urn at random, check its color and drop it back into the urn. The probability that the ball we pick will be red is just p.  ... 
arXiv:1509.02958v1 fatcat:pr2t7t3fxbej7asibkvjgareja

Genetic Programming III - Darwinian Invention and Problem Solving

Peter Nordin
1999 Evolutionary Computation  
Finally, we thank our families for their patience for yet another project that took Dad away for significant periods of time.  ...  Acknowledgments We would like to acknowledge the help of our editor, Denise Penrose, and that of Edward Wade and Emilia Thiuri, at Morgan Kaufmann Publishers.  ...  For instance, we flip a coin in order to introduce randomness into a decision-making process.  ... 
doi:10.1162/evco.1999.7.4.451 fatcat:27732t6mfvgt7mzpbvkrv6wcqm

Spectral Properties and Generation of Realistic Networks

Nicole E Eikmeier
2019
The theoretical contributions of this dissertation are focused primarily on generating realistic networks through existing and novel graph models.  ...  The two graph models presented are called HyperKron and the Triangle Generalized Preferential Attachment model.  ...  We will show how to get an O(mr 2 ) method, which can be achieved by adapting the idea of grass hopping from our recent paper on generating graphs from matrices of probabilities [Ramani et al., 2017]  ... 
doi:10.25394/pgs.8340911.v1 fatcat:w6pv4wwgizhixbtjcrtn4lf5iq

Continuous-time quantum computing

Adam Callison, Florian Mintert, UK Research And Innovation, Engineering And Physical Sciences Research Council
2021
A versatile context for CTQC is the transverse Ising model, and this thesis will explore the application of Ising model CTQC to classical optimization problems.  ...  After introducing and explaining the CTQC framework in detail, in this thesis I will, through a combination of numerical, analytical, and experimental work, examine the performance of various forms of  ...  The n-bit labels are associated with the vertices of the graph such that the edges correspond to flipping one bit, as illustrated in figure 2.4.  ... 
doi:10.25560/91503 fatcat:ikuvn5jlgrenrkoelcwgjzvbvm

Mathematics of Human Motion: from Animation towards Simulation (A View form the Outside) [article]

A.I. Zhmakin
2011 arXiv   pre-print
Second, the author probably failed to provide the uniform "level-of-detail" for this wide range of topics.  ...  Thus the author hopes that this view from the outside will be of some interest not only for the strangers like himself, but for those who are inside as well.  ...  The difficulty of simulations of such motions as flips and jumps arises from the need for an accurate timing for a successful execution.  ... 
arXiv:1102.4992v1 fatcat:vf63c7dtqfdsra562sxlb7uh2m

Dagstuhl Reports, Volume 4, Issue 11, November 2014, Complete Issue [article]

2015
Then, random times are drawn from the appropriate probability densities for the possible events that could happen, including particles di using to the edges of their domains, single particles reacting  ...  a deterministic or a randomized set inclusion oracle with one-sided probability of error.  ...  In artificial intelligence, automated planning deals with the automatic generation of plans for achieving a goal.  ... 
doi:10.4230/dagrep.4.11 fatcat:zzps76cx7rfldla5z5dikvsqbe

Recommended Citation Sohval, Daniel

Daniel Sohval
2013 unpublished
Because the whole human family, folk and adjunct professors of neurolinguistics alike came from the same crop of hominids in the Savannah, right? Zfdel approaches the barbell racks.  ...  Where several men much larger and wider than him, sporting shoulder tattoos of Virgin Maries and the cursive names of exgirlfriends, pump iron.  ...  From the hands of another she snatched the ball, a purple rubbery sphere engineered for no particular sport, and hurled it to the pavement.  ... 
fatcat:hqctrgrexfga7gbde277mlw6fy

CONSUMPTION OF CONTENT ON THE WEB: AN ECOLOGICALLY INSPIRED PERSPECTIVE

Jared Lorince, Peter Todd, Filippo, Edward J Castronova, Robert Goldstone, Tim Rubin, Chris Harshaw, Simon Dedeo, Johan Bollen, David Crandall, Alessandro Flammini, Filippo Radicchi (+6 others)
2016 unpublished
, and post-docs -both within and outside of my home department -that have contributed to the work in this thesis and my general academic development.  ...  This dissertation explores this question in the context of music tagging and listening, incorporating web data mining and machine learning methods with theory from cognitive science.  ...  They compared human performance on two swarm intelligence tasks: Estimating the number of marbles in a jar, and estimating how many times one would have to flip a coin such that the probability of all  ... 
fatcat:wfthixtdrfesth4i72gqegnfa4