The exact sample complexity of PAC-learning problems with unit VC dimension

The Vapnik-Chervonenkis (VC) dimension is a combinatorial measure of a certain class of machine learning problems, which may be used to obtain upper and lower bounds on the number of training examples needed to learn to prescribed levels of accuracy. Most of the known bounds apply to the Probably Approximately Correct (PAC) framework, which is the framework within which we work in this paper. For a learning problem with some known VC dimension, much is known about the order of growth of the sample-size requirement of the problem, as a function of the PAC parameters. The exact value of sample-size requirement is however less well-known, and depends heavily on the particular learning algorithm being used. This is a major obstacle to the practical application of the VC dimension. Hence it is important to know exactly how the sample-size requirement depends on VC dimension, and with that in mind, we describe a general algorithm for learning problems having VC dimension 1. Its sample-size requirement is minimal (as a function of the PAC parameters), and turns out to be the same for all non-trivial learning problems having VC dimension 1. While the method used cannot be naively generalised to higher VC dimension, it suggests that optimal algorithm-dependent bounds may improve substantially on current upper bounds.

Problems with formative and higher-order reflective variables

Cadogan and Lee (this issue) discuss the problems inherent in modeling formative latent variables as endogenous. In response to the commentaries by Rigdon (this issue) and Finn and Wang (this issue), the present article extends the discussion on formative measures. First, the article shows that regardless of whether statistical identification is achieved, researchers are unable to illuminate the nature of a formative latent variable. Second, the study clarifies issues regarding formative indicator weighting, highlighting that the weightings of formative components should be specified as part of the construct definition. Finally, the study shows that higher-order reflective constructs are invalid, highlights the damage their use can inflict on theory development and knowledge accumulation, and provides recommendations on a number of alternative models which should be used in their place (including the formative model). © 2012 Elsevier Inc.

Problems with mutual wills:a study of probate practice

Legislation: Law of Property (Miscellaneous Provisions) Act 1989 (c.34) s.2 Case: Healey v Brown [2002] W.T.L.R. 849 (Ch D) Paper looks at the use of mutual wills in practice. An empirical survey of probate solicitors is carried out and the results analysed. Significantly most solicitors seem, unaware of the controversial ruling as regards mutual wills in Healey v Brown and the impact of S.2 Law of Property Miscellaneous Provisions Act 1989 where land is concerned. Unsuprisingly the survey demonstrates that mutual wills are not commonly used and tend to be avoided by practising solicitors.

Design of a genetic algorithm for bi-objective flow shop scheduling problems with re-entrant jobs

This paper presents a simulated genetic algorithm (GA) model of scheduling the flow shop problem with re-entrant jobs. The objective of this research is to minimize the weighted tardiness and makespan. The proposed model considers that the jobs with non-identical due dates are processed on the machines in the same order. Furthermore, the re-entrant jobs are stochastic as only some jobs are required to reenter to the flow shop. The tardiness weight is adjusted once the jobs reenter to the shop. The performance of the proposed GA model is verified by a number of numerical experiments where the data come from the case company. The results show the proposed method has a higher order satisfaction rate than the current industrial practices.

Promoter effects in the polymerisation of a mixed hydrocarbon feed with silica-supported BF3

The activity of a silica-supported BF3–methanol solid acid catalyst in the cationic polymerisation of an industrial aromatic C9 feedstock has been investigated. Reuse has been achieved under continuous conditions. Titration of the catalyst acid sites with triethylphosphine oxide (TEPO) in conjunction with 31P MAS NMR shows the catalyst to have two types of acid sites. Further analysis with 2,6 di-tert-butyl-4-methylpyridine (DBMP) has revealed the majority of these acid sites to be Brønsted in nature. The role of α-methylstyrene in promoting resin polymerisation via chain transfer is proposed.

Using Physical Quantities in Applied Mathematical Problems with Maple

The present article discusses units of measure and their base units, work environments built in the Units package of the computer algebra system Maple. An analysis is drawn of the tools of the application in connection with the use of physical quantities and their features. Maple’s main commands are arranged in groups depending on the function. Some applied mathematical problems are given as examples making use of derivative, integral and differential equations.

An Analog of the Tricomi Problem for a Mixed Type Equation with a Partial Fractional Derivative

Mathematics Subject Classification 2010: 35M10, 35R11, 26A33, 33C05, 33E12, 33C20.

Notes on the Solution of Dynamic Optimization Problems with Explicit Controls in Discrete-Time Economic Models

Йордан Йорданов, Андрей Василев - В работата се изследват методи за решаването на задачи на оптималното управление в дискретно време с безкраен хоризонт и явни управления. Дадена е обосновка на една процедура за решаване на такива задачи, базирана на множители на Лагранж, коята често се употребява в икономическата литература. Извеждени са необходимите условия за оптималност на базата на уравнения на Белман и са приведени достатъчни условия за оптималност при допускания, които често се използват в икономиката.

Riemann-Hilbert Problems with Canonical Normalization and Families of Commuting Operators

2010 Mathematics Subject Classification: 35Q15, 31A25, 37K10, 35Q58.

New Hardy-Type Inequalities with Singular Weights

2010 Mathematics Subject Classification: 26D10.

First-Order Conditions for Optimization Problems with Quasiconvex Inequality Constraints

2000 Mathematics Subject Classification: 90C46, 90C26, 26B25, 49J52.

A származtatott termékek árazása és annak problémái az egyensúlyelmélet szempontjából (Pricing of derived products and problems with it in terms of equilibrium theory)

A szerző röviden összefoglalja a származtatott termékek árazásával kapcsolatos legfontosabb ismereteket és problémákat. A derivatív árazás elmélete a piacon levő termékek közötti redundanciát kihasználva próbálja meghatározni az egyes termékek relatív árát. Ezt azonban csak teljes piacon lehet megtenni, és így csak teljes piac esetén lehetséges a hasznossági függvények fogalmát az elméletből és a ráépülő gyakorlatból elhagyni, ezért a kockázatsemleges árazás elve félrevezető. Másképpen fogalmazva: a származtatott termékek elmélete csak azon az áron képes a hasznossági függvény fogalmától megszabadulni, ha a piac szerkezetére a valóságban nem teljesülő megkötéseket tesz. Ennek hangsúlyozása mind a piaci gyakorlatban, mind az oktatásban elengedhetetlen. / === / The author sums up briefly the main aspects and problems to do with the pricing of derived products. The theory of derivative pricing uses the redundancy among products on the market to arrive at relative product prices. But this can be done only on a complete market, so that only with a complete market does it become possible to omit from the theory and the practice built upon it the concept of utility functions, and for that reason the principle of risk-neutral pricing is misleading. To put it another way, the theory of derived products is capable of freeing itself from the concept of utility functions only at a price where in practice it places impossible restrictions on the market structure. This it is essential to emphasize in market practice and in teaching.

Speaking with different voices: the problems with English law and psychiatric injury

Private law courts in the UK have maintained the de minimis threshold as a condition precedent for a successful claim for the infliction of mental harm. This de minimis threshold necessitates the presence of a ‘recognised psychiatric illness’ as opposed to ‘mere emotion’. This standard has also been adopted by the criminal law courts when reading the Offences Against the Person Act 1861 to include non-physical injury. In determining the cut-off point between psychiatric injury and mere emotion, the courts have adopted a generally passive acceptance of expert testimony and the guidelines used by mental health professionals to make diagnoses. Yet these guidelines were developed for use in a clinical setting, not a legal one. This article examines the difficulty inherent in utilising the ‘dimensional’ diagnostic criteria used by mental health professionals to answer ‘categorical’ legal questions. This is of particular concern following publication of the new diagnostic manual, DSM-V in 2013, which will further exacerbate concerns about compatibility. It is argued that a new set of diagnostic guidelines, tailored specifically for use in a legal context, is now a necessity.

Multi-stage scheduling problems with precedence constraints

Abstract not available

Positive solutions for parametric Dirichlet problems with indefinite potential and superdiffusive reaction

We consider a parametric semilinear Dirichlet problem driven by the Laplacian plus an indefinite unbounded potential and with a reaction of superdifissive type. Using variational and truncation techniques, we show that there exists a critical parameter value λ_{∗}>0 such that for all λ> λ_{∗} the problem has least two positive solutions, for λ= λ_{∗} the problem has at least one positive solutions, and no positive solutions exist when λ∈(0,λ_{∗}). Also, we show that for λ≥ λ_{∗} the problem has a smallest positive solution.