Related papers: Approximating the satisfiability threshold for ran…
We propose two models of random quantified boolean formulas and their natural random disjunctive logic program counterparts. The models extend the standard models of random k-CNF formulas and the Chen-Interian model of random 2QBFs. The…
We consider sequences of random variables of the type $S_n= n^{-1/2} \sum_{k=1}^n \{f(X_k)-\E[f(X_k)]\}$, $n\geq 1$, where $X=(X_k)_{k\in \Z}$ is a $d$-dimensional Gaussian process and $f: \R^d \rightarrow \R$ is a measurable function. It…
In this paper we continue the investigation of coherent systems of type (n,d,k) on the projective line which are stable with respect to some value of the parameter \alpha. We work mainly with k<n and obtain existence results for arbitrary k…
Heuristic methods for solution of problems in the NP-Complete class of decision problems often reach exact solutions, but fail badly at "phase boundaries", across which the decision to be reached changes from almost always having one value…
Fluctuations in the vicinity of a phase transition are important but neglected in mean-field theory. In order to assess the influence of such fluctuations on the critical endpoint and the size of the critical region in the QCD phase…
In the present work, the critical temperature, critical pressure and critical density, known as the critical parameters related to the liquid-gas phase transition are calculated for 34 relativistic mean-field models, which were shown to…
We study the performances of stochastic heuristic search algorithms on Uniquely Extendible Constraint Satisfaction Problems with random inputs. We show that, for any heuristic preserving the Poissonian nature of the underlying instance, the…
For parameters $n,\delta,B,$ and $C$, let $X=(X_{k\ell})$ be the random uniform contingency table whose first $\lfloor n^{\delta} \rfloor $ rows and columns have margin $\lfloor BCn \rfloor$ and the last $n$ rows and columns have margin…
In high-dimensional learning, models remain stable until they collapse abruptly once the sample size falls below a critical level. This instability is not algorithm-specific but a geometric mechanism: when the weakest Fisher eigendirection…
We consider the random regular $k$-NAE-SAT problem with $n$ variables each appearing in exactly $d$ clauses. For all $k$ exceeding an absolute constant $k_0$, we establish explicitly the satisfiability threshold $d_*=d_*(k)$. We prove that…
In large dimension, we study the asymptotic behavior of the mean number of critical points with index k below a level u for an isotropic centered Gaussian random field defined on a family of subsets of $R^d$ depending on d. We prove the…
We study an Achlioptas-process version of the random k-SAT process: a bounded number of k-clauses are drawn uniformly at random at each step, and exactly one added to the growing formula according to a particular rule. We prove the…
We study the problem of strongly refuting semirandom $k$-LIN$(\mathbb{F})$ instances: systems of $k$-sparse inhomogeneous linear equations over a finite field $\mathbb{F}$. For the case of $\mathbb{F} = \mathbb{F}_2$, this is the…
Quantum k-SAT is the problem of deciding whether there is a n-qubit state which is perpendicular to a set of vectors, each of which lies in the Hilbert space of k qubits. Equivalently, the problem is to decide whether a particular type of…
The critical resistivity measured along the quantum Hall liquid--insulator transition line indicates a pronounced peak at a critical filling factor close to 1, which marks the crossover from the high to low magnetic field regime in the…
This paper examines the lifetime distributions of circular $k$-out-of-$n$: G balanced systems operating in a shock environment, providing a unified framework for both discrete- and continuous-time perspectives. The system remains…
We re-assess constraints from flavour-changing neutral currents in the kaon system on supersymmetric scenarios with a light gluino, two heavy generations of squarks and a lighter third generation. We compute for the first time limits in…
Phase diagrams chart material properties with respect to one or more external or internal parameters such as pressure or magnetisation; as such, they play a fundamental role in many theoretical and applied fields of science. In this work,…
We present a method to estimate the transition rates of molecular systems under different environmental conditions which cause the formation or the breaking of bonds and require the sampling of the Grand Canonical Ensemble. For this…
Critical transitions occur in a variety of dynamical systems. Here, we employ quantifiers of chaos to identify changes in the dynamical structure of complex systems preceding critical transitions. As suitable indicator variables for…