English
Related papers

Related papers: Super Solutions of the Model RB

200 papers

The phenomenon of superconvergence is proved for all freely infinitely divisible distributions. Precisely, suppose that the partial sums of a sequence of free identically distributed, infinitesimal random variables converge in distribution…

Probability · Mathematics 2018-03-16 Hari Bercovici , Jiun-Chau Wang , Ping Zhong

We consider the regular balanced model of formula generation in conjunctive normal form (CNF) introduced by Boufkhad, Dubois, Interian, and Selman. We say that a formula is $p$-satisfying if there is a truth assignment satisfying…

Information Theory · Computer Science 2010-04-15 Vishwambhar Rathi , Erik Aurell , Lars Rasmussen , Mikael Skoglund

In this paper, we try to further demonstrate that the models of random CSP instances proposed by [Xu and Li, 2000; 2003] are of theoretical and practical interest. Indeed, these models, called RB and RD, present several nice features.…

Artificial Intelligence · Computer Science 2016-08-31 Ke Xu , Frederic Boussemart , Fred Hemery , Christophe Lecoutre

In this paper, by using scalar nonlinear parabolic equations, we construct supersolutions for a class of nonlinear parabolic systems including $$ \left\{\begin{array}{ll} \partial_t u=\Delta u+v^p,\qquad & x\in\Omega,\,\,\,t>0,\\ \partial_t…

Analysis of PDEs · Mathematics 2016-06-27 Kazuhiro Ishige , Tatsuki Kawakami , Mikołaj Sierżȩga

This is a first step in counting the number of multiple solutions in certain glassy random matrix models introduced in refs. \cite{d02}. We are able to do this by reducing the problem of counting the multiple solutions to that of a moment…

Statistical Mechanics · Physics 2009-11-10 N. Deo

We to a large extent sort out when does a (first order complete theory) T have a superlimit model in a cardinal lambda . Also we deal with relation notions of being limit.

Logic · Mathematics 2017-08-18 Saharon Shelah

This article uses a combination of three ideas from simulation to establish a nearly optimal polynomial upper bound for the joint density of the stable process and its associated supremum at a fixed time on the entire support of the joint…

Probability · Mathematics 2023-11-20 Jorge González Cázares , Arturo Kohatsu Higa , Aleksandar Mijatović

The subset sum problem is known to be an NP-hard problem in the field of computer science with the fastest known approach having a run-time complexity of $O(2^{0.3113n})$. A modified version of this problem is known as the perfect sum…

Data Structures and Algorithms · Computer Science 2022-11-29 Kristof Pusztai

Neural networks achieve outstanding accuracy in classification and regression tasks. However, understanding their behavior still remains an open challenge that requires questions to be addressed on the robustness, explainability and…

Machine Learning · Computer Science 2021-05-13 Anna-Kathrin Kopetzki , Stephan Günnemann

A solution manifold is the collection of points in a $d$-dimensional space satisfying a system of $s$ equations with $s<d$. Solution manifolds occur in several statistical problems including hypothesis testing, curved-exponential families,…

Statistics Theory · Mathematics 2021-12-15 Yen-Chi Chen

Modern scientific simulations, observations, and large-scale experiments generate data at volumes that often exceed the limits of storage, processing, and analysis. This challenge drives the development of data reduction methods that…

Machine Learning · Computer Science 2025-11-18 Minh Vu , Andrey Lokhov

Let R be a multiplicative hyperring. In this paper, we define the concept of 1-absorbing prime hyperideals which is a generalization of the prime hyperideals. Several properties of the hyperideals are provided. Moreover, we introduce the…

Commutative Algebra · Mathematics 2021-09-20 Mahdi Anbarloei

We study existence of global solutions and finite time blow-up of solutions to the Cauchy problem for the porous medium equation with a variable density $\rho(x)$ and a power-like reaction term $\rho(x) u^p$ with $p>1$; this is a…

Analysis of PDEs · Mathematics 2020-03-30 Giulia Meglioli , Fabio Punzo

When using the generally adopted definition of a super unitary representation, there are lots of super Lie groups for which the regular representation is not super unitary. I propose a new definition of a super unitary representation for…

Representation Theory · Mathematics 2019-05-16 Gijs M. Tuynman

This work proposes a notion of robust reachability of one set from another set under constant control. This notion is used to construct a control strategy, involving sequential set-to-set reachability, which guarantees robust global…

Optimization and Control · Mathematics 2007-11-21 Iasson Karafyllis , Costas Kravaris

We establish the global existence and uniqueness of strong solutions to the initial boundary value problem for incompressible MHD equations in a bounded smooth domain of three spatial dimensions with initial density being allowed to have…

Analysis of PDEs · Mathematics 2013-12-03 Huajun Gong , Jinkai Li

Randomized higher-order computation can be seen as being captured by a lambda calculus endowed with a single algebraic operation, namely a construct for binary probabilistic choice. What matters about such computations is the probability of…

Logic in Computer Science · Computer Science 2020-12-24 Ugo Dal Lago , Claudia Faggian , Simona Ronchi Della Rocca

This work presents a hybrid approach to solve the maximum stable set problem, using constraint and semidefinite programming. The approach consists of two steps: subproblem generation and subproblem solution. First we rank the variable…

Combinatorics · Mathematics 2007-05-23 W. J. van Hoeve

We discuss the structure of radial solutions of some superlinear elliptic equations which model diffusion phenomena when both absorption and production are present. We focus our attention on solutions defined in R (regular) or in R \ {0}…

Dynamical Systems · Mathematics 2016-09-27 Matteo Franca , Andrea Sfecci

We discuss solution concepts for linear hyperbolic equations with coefficients of regularity below Lipschitz continuity. Thereby our focus is on theories which are based either on a generalization of the method of characteristics or on…

Analysis of PDEs · Mathematics 2008-03-03 Simon Haller , Guenther Hoermann