English
Related papers

Related papers: Sequential non-determinism in tile self-assembly: …

200 papers

In this article, we introduce and study a one sided tempered stable first order autoregressive model called TAR(1). Under the assumption of stationarity of the model, the marginal probability density function of the error term is found. It…

Statistics Theory · Mathematics 2021-07-30 Niharika Bhootna , Arun Kumar

This work presents a scalable computational framework for optimal design under uncertainty with application to multi-material insulation components of building envelopes. The forward model consists of a multi-phase thermo-mechanical model…

Optimization and Control · Mathematics 2023-04-20 Jingye Tan , Danial Faghihi

Abrupt transitions ("tipping") in nonlinear dynamical systems are often accompanied by changes in the geometry of the attracting set, but quantifying such changes from partial and noisy observations in high-dimensional systems remains…

Geophysics · Physics 2026-02-20 Tomomasa Hirose , Yohei Sawada

The periodic tiling conjecture asserts that if a region $\Sigma\subset \mathbb R^d$ tiles $\mathbb R^d$ by translations then it admits at least one fully periodic tiling. This conjecture is known to hold in $\mathbb R$, and recently it was…

Combinatorics · Mathematics 2024-09-26 Jaume de Dios Pont , Jan Grebík , Rachel Greenfeld , Jose Madrid

Synthesis techniques take realizable Linear Temporal Logic specifications and produce correct cir- cuits that implement the specifications. The generated circuits can be used directly, or as miters that check the correctness of a logic…

Formal Languages and Automata Theory · Computer Science 2014-01-16 Mohamad Noureddine , Fadi A. Zaraket , Ali S. Elzein

We consider the sequential experimental design problem in the predict-then-optimize paradigm. In this paradigm, the outputs of the prediction model are used as coefficient vectors in a downstream linear optimization problem. Traditional…

Machine Learning · Statistics 2026-02-06 Beichen Wan , Mo Liu , Paul Grigas , Zuo-Jun Max Shen

Many complex systems have been shown to share universal properties of organization, such as scale independence, modularity and self-similarity. We borrow tools from statistical physics in order to study structural preferential attachment…

This paper mainly studies nonnegativity decision of forms based on variable substitutions. Unlike existing research, the paper regards simplex subdivisions as new perspectives to study variable substitutions, gives some subdivisions of the…

Symbolic Computation · Computer Science 2009-12-23 Xiaorong Hou , Song Xu

Conformal prediction provides finite-sample, distribution-free coverage under exchangeability, but standard constructions may lack robustness in the presence of outliers or heavy tails. We propose a robust conformal method based on a…

Statistics Theory · Mathematics 2026-04-21 Alejandro Cholaquidis , Emilien Joly , Leonardo Moreno

We propose an exact nonparametric inference scheme for the detection of nonlinear determinism. The essential fact utilized in our scheme is that, for a linear stochastic process with jointly symmetric innovations, its ordinary least square…

Chaotic Dynamics · Physics 2007-05-23 Xiaodong Luo , Jie Zhang , Michael Small , Irene Moroz

We present a probabilistic cellular automaton (CA) with two absorbing states which performs classification of binary strings in a non-deterministic sense. In a system evolving under this CA rule, empty sites become occupied with a…

Cellular Automata and Lattice Gases · Physics 2009-11-10 Henryk Fuks

We study the use of Temporal-Difference learning for estimating the structural parameters in dynamic discrete choice models. Our algorithms are based on the conditional choice probability approach but use functional approximations to…

Econometrics · Economics 2022-12-23 Karun Adusumilli , Dita Eckardt

Translational tiling problems are among the most fundamental and representative undecidable problems in all fields of mathematics. Greenfeld and Tao obtained two remarkable results on the undecidability of translational tiling in recent…

Combinatorics · Mathematics 2025-08-04 Chao Yang , Zhujun Zhang

The question of how best to estimate a continuous probability density from finite data is an intriguing open problem at the interface of statistics and physics. Previous work has argued that this problem can be addressed in a natural way…

Data Analysis, Statistics and Probability · Physics 2014-07-16 Justin B. Kinney

In this paper we apply a two-stage sequential design to item calibration problems under a three-parameter logistic model assumption. The measurement errors of the estimates of the latent trait levels of examinees are considered in our…

Applications · Statistics 2013-05-23 Yuan-chin Ivan Chang

We study the problem of determining whether a given temporal specification can be implemented by a symmetric system, i.e., a system composed from identical components. Symmetry is an important goal in the design of distributed systems,…

Logic in Computer Science · Computer Science 2017-10-17 Ruediger Ehlers , Bernd Finkbeiner

We propose a general framework for solving inverse self-assembly problems, i.e. designing interactions between elementary units such that they assemble spontaneously into a predetermined structure. Our approach uses patchy particles as…

Soft Condensed Matter · Physics 2022-07-13 John Russo , Flavio Romano , Lukas Kroc , Francesco Sciortino , Lorenzo Rovigatti , Petr Sulc

Three-dimensional icosahedral random tilings with rhombohedral cells are studied in the semi-entropic model. We introduce a global energy measure defined by the variance of the quasilattice points in the orthogonal space. The internal…

Condensed Matter · Physics 2007-05-23 W. Ebinger , J. Roth , H. -R. Trebin

We design a Quasi-Polynomial time deterministic approximation algorithm for computing the integral of a multi-dimensional separable function, supported by some underlying hyper-graph structure, appropriately defined. Equivalently, our…

Data Structures and Algorithms · Computer Science 2024-02-14 David Gamarnik , Devin Smedira

In this paper we consider uniformly random lozenge tilings of arbitrary domains approximating (after suitable normalization) a closed, simply-connected subset of $\mathbb{R}^2$ with piecewise smooth, simple boundary. We show that the local…

Probability · Mathematics 2023-10-02 Amol Aggarwal