Strong minimax lower bounds for learning

Minimax lower bounds for concept learning state, for example, thatfor each sample size $n$ and learning rule $g_n$, there exists a distributionof the observation $X$ and a concept $C$ to be learnt such that the expectederror of $g_n$ is at least a constant times $V/n$, where $V$ is the VC dimensionof the concept class. However, these bounds do not tell anything about therate of decrease of the error for a {\sl fixed} distribution--concept pair.\\In this paper we investigate minimax lower bounds in such a--stronger--sense.We show that for several natural $k$--parameter concept classes, includingthe class of linear halfspaces, the class of balls, the class of polyhedrawith a certain number of faces, and a class of neural networks, for any{\sl sequence} of learning rules $\{g_n\}$, there exists a fixed distributionof $X$ and a fixed concept $C$ such that the expected error is larger thana constant times $k/n$ for {\sl infinitely many n}. We also obtain suchstrong minimax lower bounds for the tail distribution of the probabilityof error, which extend the corresponding minimax lower bounds.

Iowa Developments, September 2007, Volune 16, Number 5

Business Development news from the Iowa Department of Economic Development

Beyond Smith's rule: An optimal dynamic index, rule for single machine stochastic scheduling with convex holding costs

Most research on single machine scheduling has assumedthe linearity of job holding costs, which is arguablynot appropriate in some applications. This motivates ourstudy of a model for scheduling $n$ classes of stochasticjobs on a single machine, with the objective of minimizingthe total expected holding cost (discounted or undiscounted). We allow general holding cost rates that are separable,nondecreasing and convex on the number of jobs in eachclass. We formulate the problem as a linear program overa certain greedoid polytope, and establish that it issolved optimally by a dynamic (priority) index rule,whichextends the classical Smith's rule (1956) for the linearcase. Unlike Smith's indices, defined for each class, ournew indices are defined for each extended class, consistingof a class and a number of jobs in that class, and yieldan optimal dynamic index rule: work at each time on a jobwhose current extended class has larger index. We furthershow that the indices possess a decomposition property,as they are computed separately for each class, andinterpret them in economic terms as marginal expected cost rate reductions per unit of expected processing time.We establish the results by deploying a methodology recentlyintroduced by us [J. Niño-Mora (1999). "Restless bandits,partial conservation laws, and indexability. "Forthcomingin Advances in Applied Probability Vol. 33 No. 1, 2001],based on the satisfaction by performance measures of partialconservation laws (PCL) (which extend the generalizedconservation laws of Bertsimas and Niño-Mora (1996)):PCL provide a polyhedral framework for establishing theoptimality of index policies with special structure inscheduling problems under admissible objectives, which weapply to the model of concern.

Increasing Students Vocabulary in Efl Class

After reviewing the literature, this work tries to show the importance of teaching vocabulary fõr students’ literacy skills, especially, reading comprehension. Many researchers suggest that the greatest amount of vocabulary growth occurs through incidental word learning in wide reading, and, research indicates that vocabulary instruction is an important vehicle for vocabulary learning. (Anderson& Nagy, as cited in Harmon, 1992, p.306). Word knowledge is one of the best ways of successful reading and comprehension. “Reading enhancement correlates with reader’s vocabulary” (Im, 1994, p.12). Therefore, today’s language teachers and researchers have realized the important role of vocabulary in reading comprehension. A survey carried out on 10th, 11th and 12th grade students, regarding their reading comprehension, shows that unknown words is one of the factors which influences their ability to read and comprehend a passage. It also shows that students feel the need to be instructed on strategy when encountering new words and consequently improving their vocabulary. This inhibits their understanding of a reading selection. As a result it is crucial that teachers equip students with methodological tools to be employed when they encounter unknown words. There are a lot systematic approaches for discerning which skills and words a teacher should focus on and meaningful classroom activities to reinforce the words and strategies that teachers can use to help students increase their word knowledge. Finally research indicates that developing students’ vocabulary correlates with success in all areas of curriculum (Edger, 1999, p.14). The success of vocabulary development depends on students’ active process of learning and strategies used by teachers.

Executive Order Number Five, October 30, 2007

Creates the Youth Race and Detention Task Force.

Executive Order Number Four, October 26, 2007

Orders that State Agencies achieve and maintain a diverse workforce in state government.

Noise and aggregation of information in large markets

We study a novel class of noisy rational expectations equilibria in markets with largenumber of agents. We show that, as long as noise increases with the number of agents inthe economy, the limiting competitive equilibrium is well-defined and leads to non-trivialinformation acquisition, perfect information aggregation, and partially revealing prices,even if per capita noise tends to zero. We find that in such equilibrium risk sharing and price revelation play dierent roles than in the standard limiting economy in which per capita noise is not negligible. We apply our model to study information sales by a monopolist, information acquisition in multi-asset markets, and derivatives trading. Thelimiting equilibria are shown to be perfectly competitive, even when a strategic solutionconcept is used.

A general class of adaptative strategies

We exhibit and characterize an entire class of simple adaptive strategies,in the repeated play of a game, having the Hannan-consistency property: In the long-run, the player is guaranteed an average payoff as large as the best-reply payoff to the empirical distribution of play of the otherplayers; i.e., there is no "regret." Smooth fictitious play (Fudenberg and Levine [1995]) and regret-matching (Hart and Mas-Colell [1998]) areparticular cases. The motivation and application of this work come from the study of procedures whose empirical distribution of play is, in thelong-run, (almost) a correlated equilibrium. The basic tool for the analysis is a generalization of Blackwell's [1956a] approachability strategy for games with vector payoffs.

On optimal location with treshold requirements

The optimal location of services is one of the most important factors that affects service quality in terms of consumer access. On theother hand, services in general need to have a minimum catchment area so as to be efficient. In this paper a model is presented that locates the maximum number of services that can coexist in a given region without having losses, taking into account that they need a minimum catchment area to exist. The objective is to minimize average distance to the population. The formulation presented belongs to the class of discrete P--median--like models. A tabu heuristic method is presented to solve the problem. Finally, the model is applied to the location of pharmacies in a rural region of Spain.

Combined approach for the management of large vestibular schwannomas: Planned subtotal resection followed by gamma knife surgery in a series of 20 consecutive cases.

INTRODUCTION: The management of large lesions of the skull base, such as vestibular schwannomas (VS) is challenging. Microsurgery remains the main treatment option. Combined approaches (planned subtotal resection followed by gamma knife surgery (GKS) for residual tumor long-term control) are being increasingly considered to reduce the risk of neurological deficits following complete resection. The current study aims to prospectively evaluate the safety-efficacy of combined approach in patients with large VS. MATERIALS AND METHODS: We present our experience with planned subtotal resection followed by gamma knife surgery (GKS) in a consecutive a series of 20 patients with large vestibular schwannomas, treated between 2009 and 2014 in Lausanne University Hospital, Switzerland. Clinical and radiological data and audiograms were prospectively collected for all patients, before and after surgery, before and after GKS, at regular intervals, in dedicated case-report forms. Additionally, for GKS, dose-planning parameters were registered. RESULTS: Twenty patients (6 males and 14 females) with large VS had been treated by this approach. The mean age at the time of surgery was 51.6years (range 34.4-73.4). The mean presurgical diameter was 36.7 (range 26.1-45). The mean presurgical tumor volume was 15.9cm(3) (range 534.9). Three patients (15%) needed a second surgical intervention because of high volume of the tumor remnant considered too large for a safe GKS. The mean follow-up after surgery was 27.2months (range 6-61.3). The timing of GKS was decided on the basis of the residual tumor shape and size following surgery. The mean duration between surgery and GKS was 7.6months (range 413.9, median 6months). The mean tumor volume at the time of GKS was 4.1cm(3) (range 0.5-12.8). The mean prescription isodose volume was 6.3cm(3) (range 0.8-15.5). The mean number of isocenters was 20.4 (range 11-31) and the mean marginal prescription dose was 11.7Gy (range 11-12). We did not have any major complications in our series. Postoperative status showed normal facial nerve function (House-Brackmann grade I) in all patients. Six patients with useful pre-operative hearing (GR class 1) underwent surgery with the aim to preserve cochlear nerve function; of these patients, 5 (83.3%) of them remained in GR class 1 and one (16.7%) lost hearing (GR class 5). Two patients having GR class 3 at baseline remained in the same GR class, but the tonal audiometry improved in one of them during follow-up. Eleven patients (57.8%) were in GR class 5 preoperatively; one patient improved hearing after surgery, passing to GR class 3 postoperatively. Following GKS, there were no new neurological deficits, with facial and hearing function remaining identical to that after surgery. CONCLUSION: Our data suggest that planned subtotal resection followed by GKS has an excellent clinical outcome with respect to retaining facial and cochlear nerve function. This represents a paradigm shift of the treatment goals from a complete tumor excision perspective to that of a surgery designed to preserve neural functions. As long-term results emerge, this approach of a combined treatment (microsurgery and GKS) will most probably become the standard of care in the management of large vestibular schwanomma.

Iowa Developments, January 2008, Volume 12, Number 1

Business news from the Iowa Department of Economic Development

In vivo targeting of an anti-tumor antibody coupled to antigenic MHC class I complexes induces specific growth inhibition and regression of established syngeneic tumor grafts.

The concept of antibody-mediated targeting of antigenic MHC/peptide complexes on tumor cells in order to sensitize them to T-lymphocyte cytotoxicity represents an attractive new immunotherapy strategy. In vitro experiments have shown that an antibody chemically conjugated or fused to monomeric MHC/peptide can be oligomerized on the surface of tumor cells, rendering them susceptible to efficient lysis by MHC-peptide restricted specific T-cell clones. However, this strategy has not yet been tested entirely in vivo in immunocompetent animals. To this aim, we took advantage of OT-1 mice which have a transgenic T-cell receptor specific for the ovalbumin (ova) immunodominant peptide (257-264) expressed in the context of the MHC class I H-2K(b). We prepared and characterized conjugates between the Fab' fragment from a high-affinity monoclonal antibody to carcinoembryonic antigen (CEA) and the H-2K(b) /ova peptide complex. First, we showed in OT-1 mice that the grafting and growth of a syngeneic colon carcinoma line transfected with CEA could be specifically inhibited by systemic injections of the conjugate. Next, using CEA transgenic C57BL/6 mice adoptively transferred with OT-1 spleen cells and immunized with ovalbumin, we demonstrated that systemic injections of the anti-CEA-H-2K(b) /ova conjugate could induce specific growth inhibition and regression of well-established, palpable subcutaneous grafts from the syngeneic CEA-transfected colon carcinoma line. These results, obtained in a well-characterized syngeneic carcinoma model, demonstrate that the antibody-MHC/peptide strategy can function in vivo. Further preclinical experimental studies, using an anti-viral T-cell response, will be performed before this new form of immunotherapy can be considered for clinical use.

How much structure in empirical models?

This chapter highlights the problems that structural methods and SVAR approaches have when estimating DSGE models and examining their ability to capture important features of the data. We show that structural methods are subject to severe identification problems due, in large part, to the nature of DSGE models. The problems can be patched up in a number of ways but solved only if DSGEs are completely reparametrized or respecified. The potential misspecification of the structural relationships give Bayesian methods an hedge over classical ones in structural estimation. SVAR approaches may face invertibility problems but simple diagnostics can help to detect and remedy these problems. A pragmatic empirical approach ought to use the flexibility of SVARs against potential misspecificationof the structural relationships but must firmly tie SVARs to the class of DSGE models which could have have generated the data.

Iowa Developments, May 2008, Volume 17, Number 3

Business News from the Iowa Department of Economic Development