f(x) = { 1 if wx+ b > 0, −1 otherwise. Consider d+1 points x = (0, ..., 0) , x = (1, 0, ..., 0) , x = (0, 1, ..., 0) , ..., x = (0, 0, ..., 1) . After these d+1 points being arbitrarily labeled: y = (y0, y1, ..., yd) T ∈ {−1, 1}. Let b = 0.5 · y0 and w = (w1, w2, ...wd) where wi = yi, i ∈ {1, 2, ..., d}. Thus f(x) can label all these d+ 1 points correctly. So the VC dimension of perceptron is a...

Pharyngeal perforation is an uncommon injury in children. Most reported cases to date have been secondary to instrumentation or penetrating wounds. Laceration to the pharyngeal wall may introduce air, secretions and bacteria into the parapharyngeal space and mediastinum and consequently has potentially life-threatening sequelae. The management of these injuries is controversial. We present a se...

296 NEWS Journal of the National Cancer Institute, Vol. 98, No. 5, March 1, 2006 Last spring’s eagerly anticipated interim results from three clinical trials of trastuzumab (Herceptin) showed that the use of the drug in the adjuvant setting cut the risk of relapse in half in early breast cancer patients. As the data continue to accumulate and mature, the benefi t appears consistent and real, ac...

A celebrated result of Chvátal, Rödl, Szemerédi and Trotter states (in slightly weakened form) that, for every natural number ∆, there is a constant r∆ such that, for any connected n-vertex graph G with maximum degree ∆, the Ramsey number R(G,G) is at most r∆n, provided n is sufficiently large. In 1987, Burr made a strong conjecture implying that one may take r∆ = ∆. However, Graham, Rödl and R...

When philosophers want an example of a person who lacks the ability to do otherwise, they turn to psychopathology. Addicts, agoraphobics, kleptomaniacs, neurotics, obsessives, and even psychopathic serial murderers, are all purportedly subject to irresistible desires that compel the person to act: no alternative possibility is supposed to exist. I argue that this conception of psychopathology i...

Linguistic anthropology has remained largely unaffected by debates about ontology in other subfields. In turn, the concept of language been conspicuously absent from ontological debates. The past few years, however, have seen attempts at articulating two, interrogating what is ethnographic perspectives and extending analytic focus to ontologies or linguistic natures. This article discusses such...