414 Hits in 4.9 sec

A Stochastic Approach to Shortcut Bridging in Programmable Matter [article]

Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2017 arXiv   pre-print
The proposed algorithm also demonstrates the robustness of the stochastic approach to algorithms for programmable matter, as it is a surprisingly simple extension of our previous stochastic algorithm for  ...  In this paper, we consider a stochastic, distributed, local, asynchronous algorithm for "shortcut bridging", in which particles self-assemble bridges over gaps that simultaneously balance minimizing the  ...  These simulations demonstrate the successful application of our stochastic approach to shortcut bridging.  ... 
arXiv:1709.02425v1 fatcat:fjivb33wnfhsbd4fpucxz5ghim


Robert Brijder, Lulu Qian
2018 Natural Computing  
The paper presents a stochastic algorithm in which particles self-organize to construct "optimal" bridges.  ...  Larsen, Daniel Merkle, and Alexei Mihalchuk provides a computational approach to inferring DNA-templated programs that minimize the number of different tags or strands that are needed in various scenarios  ...  First, the paper A Stochastic Approach to Shortcut Bridging in Programmable Matter by Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, and Andréa W.  ... 
doi:10.1007/s11047-018-9713-y fatcat:oa3jdgi6w5b5tlgdaippnyo3ne

Statistical Physics and Algorithms

Dana Randall, Markus Bläser, Christophe Paul
2020 Symposium on Theoretical Aspects of Computer Science  
The second is in the context of distributed algorithms for programmable matter.  ...  Self-organizing particle systems based on statistical models with phase changes have been used to achieve basic tasks involving coordination, movement, and conformation in a fully distributed, local setting  ...  Using a stochastic approach based on Markov chains, we can design rigorous and robust distributed algorithms for programmable matter exhibiting various desirable properties.  ... 
doi:10.4230/lipics.stacs.2020.1 dblp:conf/stacs/Randall20 fatcat:kpwoi2oafng6vecu5tereuzg3u

A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems [article]

Sarah Cannon and Joshua J. Daymude and Cem Gokmen and Dana Randall and Andréa W. Richa
2019 arXiv   pre-print
We present and rigorously analyze the behavior of a distributed, stochastic algorithm for separation and integration in self-organizing particle systems, an abstraction of programmable matter.  ...  It is significantly more challenging to prove that the desired behavior is achieved in the heterogeneous setting, however, even in the bichromatic case we focus on.  ...  The Stochastic Approach to Self-Organizing Particle Systems The stochastic (Markov chain) approach to self-organizing particle systems was introduced in [6] and further validated its applicability in  ... 
arXiv:1805.04599v2 fatcat:2cuifopp2bhspao6naygaznwqe

A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems

Sarah Cannon, Joshua J. Daymude, Cem Gökmen, Dana Randall, Andréa W. Richa, Michael Wagner
2019 International Workshop on Approximation Algorithms for Combinatorial Optimization  
We present and rigorously analyze the behavior of a distributed, stochastic algorithm for separation and integration in self-organizing particle systems, an abstraction of programmable matter.  ...  chains, Programmable matter, Cluster expansion Digital Object Identifier 10.4230/LIPIcs.APPROX-RANDOM.2019.54 Category RANDOM  ...  Using this stochastic approach, we previously extended our compression algorithm [6] to an algorithm for shortcut bridging [2] -or maintaining bridge structures that balance the tradeoff between bridge  ... 
doi:10.4230/lipics.approx-random.2019.54 dblp:conf/approx/CannonDGRR19 fatcat:nrpfumzlvvfe7hclwr7ybgyvyy

On the distributed orchestration of stochastic discrete event simulations

Zhiquan Sui, Neil Harvey, Shrideep Pallickara
2013 Concurrency and Computation  
Third, since our approach required no changes to the epidemiological model, we expect our approach to be broadly applicable to other discrete event simulations where computational loads evolve spatially  ...  This paper describes our solution to the problem of orchestrating the execution of a stochastic, discrete event simulation where computational hot spots evolve spatially over time.  ...  In a standalone setting, stochastic decisions can be made throughout the simulated day, whenever is most convenient for the programmer.  ... 
doi:10.1002/cpe.3121 fatcat:7qzphk6strf7valseqk2ltbjge

Modelling terrestrial route networks to understand inter-polity interactions (southern Etruria, 950-500 BC) [article]

Luce Prignano, Ignacio Morer, Francesca Fulminante, Sergi Lozano
2019 arXiv   pre-print
To address such a question, we chose a quantitative approach.  ...  Here, we propose to analyze ancient pathway networks to understand the organization of cities and villages located in a certain territory, attempting to clarify whether such organization existed and if  ...  She is also thankful to the Institute of Advanced Study (IAS) at Durham which has provided fellowship and a favourable research environment for the revision and completion of the paper.  ... 
arXiv:1612.09321v3 fatcat:4zshhmbjyvaptl63lql7k2yzjq

Dimensions of systems biology [chapter]

S. Huang, J. Wikswo
2006 Reviews of Physiology Biochemistry and Pharmacology  
Systems biology, possibly the latest sub-discipline of biology, has arisen as a result of the shockwave of genomic and proteomic data that has appeared in the past few years.  ...  Here we propose that systems biology is more than the integration of biology with methods of the physical and computational sciences, and also more than the expansion of the single-pathway approach to  ...  We apologize to those whose work is not explicitly mentioned. A list of all original references would have been irresponsibly long.  ... 
doi:10.1007/112_0602 fatcat:eold72acijfcfcmnm545rn746i

Brownian motion: a paradigm of soft matter and biological physics

E. Frey, K. Kroy
2005 Annalen der Physik  
After briefly reviewing Einstein's work in its contemporary context, we pursue some lines of further developments and applications in soft condensed matter and biology.  ...  This is a pedagogical introduction to Brownian motion on the occasion of the 100th anniversary of Einstein's 1905 paper on the subject.  ...  Acknowledgements We are indebted to Panayotis Benetatos, Matthias Fuchs, and Josef Käs for discussions and valuable suggestions.  ... 
doi:10.1002/andp.200410132 fatcat:vmny6qn7avee7bdsqvkkfhhnri

What are the Three Paradigms of Retirement Income Planning?

Larry R Frank
2022 Zenodo  
The profession, researchers, and software programmers have transitioned from the first to the second paradigm and has yet to visualize the third paradigm to make that paradigm shift.  ...  There exists a semi-hidden and little researched connection between planning and software programming that supports that planning, as well as little research into the connection to planning and programming  ...  Ending table age changes from age 93 to 107! It's NOT a static age 95! Why does it matter?  ... 
doi:10.5281/zenodo.6420756 fatcat:yxhijzsq3jhi5ihqc6dyesywzq

Quantum technologies need a Quantum Energy Initiative [article]

A. Auffèves
2022 arXiv   pre-print
However, despite its major potential impact for industry and society, the question of their energetic footprint has remained in a blind spot of current deployment strategies.  ...  In this Perspective, I argue that quantum technologies must urgently plan for the creation and structuration of a transverse quantum energy initiative, connecting quantum thermodynamics, quantum information  ...  Bridging this gap is more than timely.  ... 
arXiv:2111.09241v3 fatcat:m5kmvydd4feqtlcqiszlqt43om

What is it like to program with artificial intelligence? [article]

Advait Sarkar, Andrew D. Gordon, Carina Negreanu, Christian Poelitz, Sruti Srinivasa Ragavan, Ben Zorn
2022 arXiv   pre-print
Finally, we draw upon observations from a user study in which non-expert end user programmers use LLM-assisted tools for solving data tasks in spreadsheets.  ...  Large language models, such as OpenAI's codex and Deepmind's AlphaCode, can generate code to solve a variety of problems expressed in natural language.  ...  keyboard shortcut.  ... 
arXiv:2208.06213v1 fatcat:yo2lswhbnvdq5goeqhdizcukcm

Holographic Wormhole Drive: Philosophical Breakthrough in FTL 'Warp-Drive' Technology [chapter]

2011 Series on Knots and Everything  
Programmable Vacuum Cellular Automata Topology Programmable matter is defined as a material that locally adjusts its response to external inputs through programmed control.  ...  Wormhole in general:  A distortion of spacetime that links one location with another through a path or tunnel in the spacetime topology that acts as a shortcut in distance or time compares to the usual  ... 
doi:10.1142/9789814324250_0015 fatcat:d5fa7jwhxbgupjic7nzz5aewpq

Climate projections and downscaling techniques: a discussion for impact studies in urban systems

Marek Smid, Ana Cristina Costa
2017 International Journal of Urban Sciences  
This paper attempts to help bridge the gap between the communities of urban planners and climatology.  ...  In the context of the planet currently undergoing a process of greenhouse warming, and simultaneously predominantly urban based ever continuing population growth, our agglomerations became vulnerable to  ...  In the context of spatial interpolation procedures, it is commonly classified as a deterministic technique, and kriging approaches are classified as stochastic.  ... 
doi:10.1080/12265934.2017.1409132 fatcat:umfejopwonggbgq23p43xbfwr4


2014 Annals of Actuarial Science  
Therefore, in order to increase the duration of the insurer's assets, it is common practice for insurers to take a position as the fixed-rate receiver in an interest-rate swap.  ...  We find that although a suitable position in swaps may reduce the standard deviation of the future net asset value it may significantly increase the exposure to tail risk that has a substantial effect  ...  In this paper, we introduce a joint bond and stock market model based on the state price density approach as a mean to discount future payments -whether these are stochastic dividend payments or secure  ... 
doi:10.1017/s1748499514000037 fatcat:zibkflagtvct7mtwfuhkmr2lmm
« Previous Showing results 1 — 15 out of 414 results