Displaying similar documents to “A Generalized Model of PAC Learning and its Applicability”

A Theoretical Model for Testing New Product Sales Velocity at Small Format Retail Stores

Hiroaki Sandoh, Roy Larke (2010)

RAIRO - Operations Research

Similarity:

The present study proposes a theoretical model to test sales velocity for new products introduced in small format retail stores. The model is designed to distinguish fast moving products within a relatively short period. Under the proposed model, the sales of a newly introduced product are monitored for a prespecified period , , one week, and if the number of items sold over is equal to a prespecified integer or more, the product is considered a fast moving product and is carried...

An analysis of electrical impedance tomography with applications to Tikhonov regularization

Bangti Jin, Peter Maass (2012)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

This paper analyzes the continuum model/complete electrode model in the electrical impedance tomography inverse problem of determining the conductivity parameter from boundary measurements. The continuity and differentiability of the forward operator with respect to the conductivity parameter in -norms are proved. These analytical results are applied to several popular regularization formulations, which incorporate information of smoothness/sparsity on the inhomogeneity...

Risk bounds for new M-estimation problems

Nabil Rachdi, Jean-Claude Fort, Thierry Klein (2013)

ESAIM: Probability and Statistics

Similarity:

In this paper, we consider a new framework where two types of data are available: experimental data supposed to be i.i.d from and outputs from a simulated reduced model. We develop a procedure for parameter estimation to characterize a feature of the phenomenon . We prove a risk bound qualifying the proposed procedure in terms of the number of experimental data , reduced model complexity...

Algebraic Methods for Studying Interactions Between Epidemiological Variables

F. Ricceri, C. Fassino, G. Matullo, M. Roggero, M.-L. Torrente, P. Vineis, L. Terracini (2012)

Mathematical Modelling of Natural Phenomena

Similarity:

Background Independence models among variables is one of the most relevant topics in epidemiology, particularly in molecular epidemiology for the study of gene-gene and gene-environment interactions. They have been studied using three main kinds of analysis: regression analysis, data mining approaches and Bayesian model selection. Recently, methods of algebraic statistics have been...

Large deviations for directed percolation on a thin rectangle

Jean-Paul Ibrahim (2011)

ESAIM: Probability and Statistics

Similarity:

Following the recent investigations of Baik and Suidan in [(2005) 325–337] and Bodineau and Martin in [10 (2005) 105–112 (electronic)], we prove large deviation properties for a last-passage percolation model in ℤ whose paths are close to the axis. The results are mainly obtained when the random weights are Gaussian or have a finite moment-generating function and rely, as in [J. Baik and T.M. Suidan, (2005) 325–337] and [T. Bodineau and J. Martin, 10 (2005) 105–112 (electronic)],...

Universality of slow decorrelation in KPZ growth

Ivan Corwin, Patrik L. Ferrari, Sandrine Péché (2012)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

There has been much success in describing the limiting spatial fluctuations of growth models in the Kardar–Parisi–Zhang (KPZ) universality class. A proper rescaling of time should introduce a non-trivial temporal dimension to these limiting fluctuations. In one-dimension, the KPZ class has the dynamical scaling exponent = 3/2, that means one should find a universal space–time limiting process under the scaling of time as , space like 2/3 and fluctuations like 1/3 as → ∞. In this paper...

Inf-datalog, Modal Logic and Complexities

Eugénie Foustoucos, Irène Guessarian (2007)

RAIRO - Theoretical Informatics and Applications

Similarity:

Inf-Datalog extends the usual least fixpoint semantics of Datalog with greatest fixpoint semantics: we defined inf-Datalog and characterized the expressive power of various fragments of inf-Datalog in [CITE]. In the present paper, we study the complexity of query evaluation on finite models for (various fragments of) inf-Datalog. We deduce a unified and elementary proof that global model-checking ( computing all nodes satisfying a formula in a given structure) has 1. quadratic...

Comparative Study of a Solid Film Dewetting in an Attractive Substrate Potentials with the Exponential and the Algebraic Decay

M. Khenner (2008)

Mathematical Modelling of Natural Phenomena

Similarity:

We compare dewetting characteristics of a thin nonwetting solid film in the absence of stress, for two models of a wetting potential: the exponential and the algebraic. The exponential model is a one-parameter () model, and the algebraic model is a two-parameter (, ) model, where is the ratio of the characteristic wetting length to the height of the unperturbed film, and is the exponent of (film height) in a smooth function that interpolates the system's surface energy above and...

Three tabu search methods for the MI-FAP applied to 802.11 networks

Sacha Varone, Nicolas Zufferey (2009)

RAIRO - Operations Research

Similarity:

Wireless LAN using IEEE 802.11 networks are now widely deployed at home by residential users or in hot spots by telecommunication operators. A hot spot is a place where a set of access points (APs) are located nearby each other and can serve many users. Since perturbations can degrade the quality of the signal, a careful channel assignment to each AP has to be done. Channel assignment of APs at hot spots, and more generally setup configuration and management, is still often done manually....

The Influence of Look-Ahead on the Error Rate of Transcription

Y. R. Yamada, C. S. Peskin (2010)

Mathematical Modelling of Natural Phenomena

Similarity:

In this paper we study the error rate of RNA synthesis in the look-ahead model for the random walk of RNA polymerase along DNA during transcription. The model’s central assumption is the existence of a in which ribonucleoside triphosphates (rNTPs) bind reversibly to the template DNA strand before being hydrolyzed and linked covalently to the nascent RNA chain. An unknown, but important, integer parameter of this model is the window size...

On the Average Case Complexity of Some P-complete Problems

Maria Serna, Fatos Xhafa (2010)

RAIRO - Theoretical Informatics and Applications

Similarity:

We show that some classical P-complete problems can be solved efficiently in NC. The probabilistic model we consider is the sample space of input descriptions of the problem with the underlying distribution being the uniform one. We present parallel algorithms that use a polynomial number of processors and have expected time upper bounded by ( ln 4 + (1))log , asymptotically with high probability, where is the instance size.