Large-Scale Elastic Net Regularized Linear Classification SVMs and Logistic Regression

Elastic Net Regularizers have shown much promise in designing sparse classifiers for linear classification. In this work, we propose an alternating optimization approach to solve the dual problems of elastic net regularized linear classification Support Vector Machines (SVMs) and logistic regression (LR). One of the sub-problems turns out to be a simple projection. The other sub-problem can be solved using dual coordinate descent methods developed for non-sparse L2-regularized linear SVMs and LR, without altering their iteration complexity and convergence properties. Experiments on very large datasets indicate that the proposed dual coordinate descent - projection (DCD-P) methods are fast and achieve comparable generalization performance after the first pass through the data, with extremely sparse models.

Mahogany seed - a step forward in deciphering autorotation

This article presents an experimental approach for evaluating the various flight characteristics of a mahogany seed in its autorotative descent. Analytical formulae proposed by Yasuda and Azuma are used to interpret the results. The findings are used in the development of a sophisticated blade element computational model, primarily to analyse planar autorotating systems. This approximate computational approach is then used to predict the flight performance of mahogany seeds and the results are compared with experimental data. The potential use of the computational model in the design of autorotating systems is then brought to light.

Simultaneous perturbation methods for adaptive labor staffing in service systems

We consider the problem of optimizing the workforce of a service system. Adapting the staffing levels in such systems is non-trivial due to large variations in workload and the large number of system parameters do not allow for a brute force search. Further, because these parameters change on a weekly basis, the optimization should not take longer than a few hours. Our aim is to find the optimum staffing levels from a discrete high-dimensional parameter set, that minimizes the long run average of the single-stage cost function, while adhering to the constraints relating to queue stability and service-level agreement (SLA) compliance. The single-stage cost function balances the conflicting objectives of utilizing workers better and attaining the target SLAs. We formulate this problem as a constrained parameterized Markov cost process parameterized by the (discrete) staffing levels. We propose novel simultaneous perturbation stochastic approximation (SPSA)-based algorithms for solving the above problem. The algorithms include both first-order as well as second-order methods and incorporate SPSA-based gradient/Hessian estimates for primal descent, while performing dual ascent for the Lagrange multipliers. Both algorithms are online and update the staffing levels in an incremental fashion. Further, they involve a certain generalized smooth projection operator, which is essential to project the continuous-valued worker parameter tuned by our algorithms onto the discrete set. The smoothness is necessary to ensure that the underlying transition dynamics of the constrained Markov cost process is itself smooth (as a function of the continuous-valued parameter): a critical requirement to prove the convergence of both algorithms. We validate our algorithms via performance simulations based on data from five real-life service systems. For the sake of comparison, we also implement a scatter search based algorithm using state-of-the-art optimization tool-kit OptQuest. From the experiments, we observe that both our algorithms converge empirically and consistently outperform OptQuest in most of the settings considered. This finding coupled with the computational advantage of our algorithms make them amenable for adaptive labor staffing in real-life service systems.

Inverse Polynomial Based Explicit Guidance for Lunar Soft Landing During Powered Braking

In this paper an explicit guidance law for the powered descent phase of the soft lunar landing is presented. The descent trajectory, expressed in polynomial form is fixed based on the boundary conditions imposed by the precise soft landing mission. Adapting an inverse model based approach, the guidance command is computed from the known spacecraft trajectory. The guidance formulation ensures the vertical orientation of the spacecraft during touchdown. Also a closed form relation for the final flight time is proposed. The final time is expressed as a function of initial position and velocity of the spacecraft ( at the start of descent) and also depends on the desired landing site. To ensure the fuel minimum descent the proposed explicit method is extended to optimal guidance formulation. The effectiveness of the proposed guidance laws are demonstrated with simulation results.

A Stochastic Approximation Algorithm for Quantile Estimation

In this paper, we present two new stochastic approximation algorithms for the problem of quantile estimation. The algorithms uses the characterization of the quantile provided in terms of an optimization problem in 1]. The algorithms take the shape of a stochastic gradient descent which minimizes the optimization problem. Asymptotic convergence of the algorithms to the true quantile is proven using the ODE method. The theoretical results are also supplemented through empirical evidence. The algorithms are shown to provide significant improvement in terms of memory requirement and accuracy.

On the transition from displacement to mixing ventilation with a localized heat source

We investigate the steady state natural ventilation of a room heated at the base and consisting of two vents at different levels. We explore how the air flow rate and internal temperature relative to the exterior vary as a function of the vent areas, position of the vents and heat load in order to establish appropriate ventilation strategies for a room. When the room is heated by a distributed source, the room becomes well mixed and the steady state ventilation rate depends on the heating rate, the area of the vents and the distance between the lower and upper level vents. However, when the room is heated by a localised source the room becomes stratified. If the effective ventilation area is sufficiently large, then the interface separating the two layers lies above the inlet vent and the lower layer is comprised of ambient fluid. In this case the upper layer is warmer than in the well mixed case and the ventilation rate is smaller. However, if the effective area for ventilation is sufficiently small, then the interface separating the two layers lies below the inlet vent and the lower layer is comprised of warm fluid which originates as the cold incoming fluid mixes during descent from the vent through the upper layer. In this case both the ventilation rate and the upper layer temperature are the same as in the case of a distributed heat load. As the vertical separation between lower and upper level vents decreases, then the temperature difference between the layers falls to zero and the room becomes approximately well mixed. These findings suggest how the appropriate ventilation strategy for a room can be varied depending on the exterior temperature, with mixing ventilation more suitable for winter conditions and displacement ventilation for warmer external temperatures.

La aventura del barco encantado y nuevas notas sobre las escrituras del viaje en el Quijote

Integran este número de la revista ponencias presentadas en Studia Hispanica Medievalia VIII: Actas de las IX Jornadas Internacionales de Literatura Española Medieval, 2008, y de Homenaje al Quinto Centenario de Amadis de Gaula.

Peftjauawybast, king of Nen-nesut : genealogy, art history, and the chronology of late libyan Egypt

This paper argues in detail for the identification of Peftjauawybast, King of Nen-nesut (fl. 728/720 BC ), with Peftjauawybast, High Priest of Ptah in Memphis (fl. c. 790–780 BC2), known from the Apis stela of year 28 of Shoshenq III. This identification ties in with a significant lowering of the accepted dates for the kings from Shoshenq III, Osorkon III and Takeloth III to Shoshenq V, and the material culture associated with them. Such a shift seems to be supported by stylistic and genealogical evidence. As a consequence, it is further suggested that the Master of Shipping at Nen-nesut, Pediese i, was perhaps related by descent and marriage to the family of the High Priests of Memphis and King Peftjauawybast.

Various algorithms for optimization and learning in adaptive systems

This thesis discusses various methods for learning and optimization in adaptive systems. Overall, it emphasizes the relationship between optimization, learning, and adaptive systems; and it illustrates the influence of underlying hardware upon the construction of efficient algorithms for learning and optimization. Chapter 1 provides a summary and an overview.

Chapter 2 discusses a method for using feed-forward neural networks to filter the noise out of noise-corrupted signals. The networks use back-propagation learning, but they use it in a way that qualifies as unsupervised learning. The networks adapt based only on the raw input data-there are no external teachers providing information on correct operation during training. The chapter contains an analysis of the learning and develops a simple expression that, based only on the geometry of the network, predicts performance.

Chapter 3 explains a simple model of the piriform cortex, an area in the brain involved in the processing of olfactory information. The model was used to explore the possible effect of acetylcholine on learning and on odor classification. According to the model, the piriform cortex can classify odors better when acetylcholine is present during learning but not present during recall. This is interesting since it suggests that learning and recall might be separate neurochemical modes (corresponding to whether or not acetylcholine is present). When acetylcholine is turned off at all times, even during learning, the model exhibits behavior somewhat similar to Alzheimer's disease, a disease associated with the degeneration of cells that distribute acetylcholine.

Chapters 4, 5, and 6 discuss algorithms appropriate for adaptive systems implemented entirely in analog hardware. The algorithms inject noise into the systems and correlate the noise with the outputs of the systems. This allows them to estimate gradients and to implement noisy versions of gradient descent, without having to calculate gradients explicitly. The methods require only noise generators, adders, multipliers, integrators, and differentiators; and the number of devices needed scales linearly with the number of adjustable parameters in the adaptive systems. With the exception of one global signal, the algorithms require only local information exchange.

Methods of multiparameter inversion of seismic data using the acoustic and elastic born approximations

This thesis presents two different forms of the Born approximations for acoustic and elastic wavefields and discusses their application to the inversion of seismic data. The Born approximation is valid for small amplitude heterogeneities superimposed over a slowly varying background. The first method is related to frequency-wavenumber migration methods. It is shown to properly recover two independent acoustic parameters within the bandpass of the source time function of the experiment for contrasts of about 5 percent from data generated using an exact theory for flat interfaces. The independent determination of two parameters is shown to depend on the angle coverage of the medium. For surface data, the impedance profile is well recovered.

The second method explored is mathematically similar to iterative tomographic methods recently introduced in the geophysical literature. Its basis is an integral relation between the scattered wavefield and the medium parameters obtained after applying a far-field approximation to the first-order Born approximation. The Davidon-Fletcher-Powell algorithm is used since it converges faster than the steepest descent method. It consists essentially of successive backprojections of the recorded wavefield, with angular and propagation weighing coefficients for density and bulk modulus. After each backprojection, the forward problem is computed and the residual evaluated. Each backprojection is similar to a before-stack Kirchhoff migration and is therefore readily applicable to seismic data. Several examples of reconstruction for simple point scatterer models are performed. Recovery of the amplitudes of the anomalies are improved with successive iterations. Iterations also improve the sharpness of the images.

The elastic Born approximation, with the addition of a far-field approximation is shown to correspond physically to a sum of WKBJ-asymptotic scattered rays. Four types of scattered rays enter in the sum, corresponding to P-P, P-S, S-P and S-S pairs of incident-scattered rays. Incident rays propagate in the background medium, interacting only once with the scatterers. Scattered rays propagate as if in the background medium, with no interaction with the scatterers. An example of P-wave impedance inversion is performed on a VSP data set consisting of three offsets recorded in two wells.

I. Foehn winds of southern California. II. Foehn wind cyclo-genesis. III. Weather conditions associated with the Akron disaster. IV. The Los Angeles storm of December 30, 1933 to January 1, 1934

I. Foehn winds of southern California.
An investigation of the hot, dry and dust laden winds occurring in the late fall and early winter in the Los Angeles Basin and attributed in the past to the influences of the desert regions to the north revealed that these currents were of a foehn nature. Their properties were found to be entirely due to dynamical heating produced in the descent from the high level areas in the interior to the lower Los Angeles Basin. Any dust associated with the phenomenon was found to be acquired from the Los Angeles area rather than transported from the desert. It was found that the frequency of occurrence of a mild type foehn of this nature during this season was sufficient to warrant its classification as a winter monsoon. This results from the topography of the Los Angeles region which allows an easy entrance to the air from the interior by virtue of the low level mountain passes north of the area. This monsoon provides the mild winter climate of southern California since temperatures associated with the foehn currents are far higher than those experienced when maritime air from the adjacent Pacific Ocean occupies the region.

II. Foehn wind cyclo-genesis.
Intense anticyclones frequently build up over the high level regions of the Great Basin and Columbia Plateau which lie between the Sierra Nevada and Cascade Mountains to the west and the Rocky Mountains to the east. The outflow from these anticyclones produce extensive foehns east of the Rockies in the comparatively low level areas of the middle west and the Canadian provinces of Alberta and Saskatchewan. Normally at this season of the year very cold polar continental air masses are present over this territory and with the occurrence of these foehns marked discontinuity surfaces arise between the warm foehn current, which is obliged to slide over a colder mass, and the Pc air to the east. Cyclones are easily produced from this phenomenon and take the form of unstable waves which propagate along the discontinuity surface between the two dissimilar masses. A continual series of such cyclones was found to occur as long as the Great Basin anticyclone is maintained with undiminished intensity.

III. Weather conditions associated with the Akron disaster.
This situation illustrates the speedy development and propagation of young disturbances in the eastern United States during the spring of the year under the influence of the conditionally unstable tropical maritime air masses which characterise the region. It also furnishes an excellent example of the superiority of air mass and frontal methods of weather prediction for aircraft operation over the older methods based upon pressure distribution.

IV. The Los Angeles storm of December 30, 1933 to January 1, 1934.
This discussion points out some of the fundamental interactions occurring between air masses of the North Pacific Ocean in connection with Pacific Coast storms and the value of topographic and aerological considerations in predicting them. Estimates of rainfall intensity and duration from analyses of this type may be made and would prove very valuable in the Los Angeles area in connection with flood control problems.

Inverse symmetric Dammann gratings

Inverse symmetric Dammann grating is a special grating, whose transition points are reflection symmetric about the midpoint with inverse phase offset in one period. It can produce even-numbered or odd-numbered array illumination when the phase modulations are pi or a specific value. Numerical solutions optimized by the steepest-descent algorithm for binary phase and multilevel phases with splitting ratio from I x 4 to 1 x 14 are given. Fabrication of 1 x 6 array without the zero-order intensity and 1 x 7 array with the zero-order intensity are made from the same amplitude mask. A 6 x 6 output without the crossed zero-orders was achieved by crossing two one-dimensional 1 x 6 inverse symmetric Dammann gratings. This grating may have potential value for practical applications. (C) 2008 Elsevier B.V. All rights reserved.

As cores do movimento negro: narrativas, identidade e reconhecimento no espaço público

Nesta tese analisamos os discursos e as práticas dos grupos e pessoas que compõem o movimento negro no processo de construção de uma identidade social no Brasil contemporâneo. O movimento negro brasileiro, a exemplo do que acontece com outros movimentos sociais gerados na modernidade ocidental, instrumentaliza um constructo de identidade social específica dentro do espaço público como forma de pleitear reparações pelos danos causados pela escravidão e ações de inclusão da população afrodescendente na sociedade como cidadãos com direitos iguais. Além de fontes bibliográficas, nossa metodologia se baseou na realização de entrevistas com militantes, participação em reuniões e eventos, análise de comentários postados em comunidades virtuais, de depoimentos de histórias de vida, bem como de publicações diversas associadas ao movimento negro. A análise das narrativas e práticas do movimento negro nos remeteu à pesquisa acerca da historiografia e das teorias sobre a escravidão no Brasil, sobre a inserção do negro na sociedade brasileira e, especialmente, sobre os elementos de formação identitária do militante negro. Concluímos indicando o caráter contraditório dos processos de formação identitária e das demandas políticas do movimento negro que se mobiliza a favor da igualdade de todos os cidadãos brasileiros sem discriminação racial, mas que, ao mesmo tempo, divide a população entre negros (nós, oprimidos, portanto aptos a receberem reparações) e brancos (eles, privilegiados), gerando parâmetros de inclusão de cunho racial contra os quais a luta contra o racismo historicamente se opôs. Se por um lado, o movimento negro coloca em cena a discussão sobre o preconceito racial no Brasil, tema fundamental para mudar a situação socioeconômica desfavorável da população negra, por outro lado, o radicalismo de suas ações afasta aqueles que não sejam totalmente favoráveis à sua visão de luta contra o racismo e a exclusão social. Os debates atuais opõem as lideranças e os simpatizantes do movimento negro favoráveis a políticas de inserção social pautadas por parâmetros raciais e aqueles que alertam para o perigo de leis raciais em um país miscigenado, defendendo que as políticas de inclusão devem ser edificadas por parâmetros socioeconômicos.

Políticas raciais comparadas : movimentos negros e estado no Brasil e na Colômbia (1991-2006)

Este trabalho discute conjuntos de relações político-institucionais entre movimentos negros e Estado no Brasil e Colômbia de uma perspectiva comparativa entre os anos de 1991 e 2006. Procuro mostrar que ambos os países tem histórias de formação racial que se assemelham e se diferenciam substancialmente. Tais semelhanças e diferenças, como por exemplo, a construção do mito da democracia racial e a ideologia da mestiçagem, irão influenciar os modos pelos quais os movimentos negros brasileiros e colombianos tem negociado políticas de superação das desigualdades raciais com o Estado. Argumento que Brasil e Colômbia adotaram políticas raciais racistas entre fins do século XIX e as primeiras décadas do século XX, proibindo a entrada de imigrantes negros, asiáticos e árabes e incentivando a entrada de imigrantes europeus. A principal justificativa era de que estes últimos impulsionariam o desenvolvimento econômico, quando na realidade o propósito era o de embranquecer a população existente naquele momento, composta majoritariamente de negros e mestiços. Após os anos de 1990, a ideia de políticas raciais ganha novos contornos, passando a significar políticas públicas de promoção da igualdade racial e de reconhecimento identitário dos afrodescendentes. Neste sentido, as políticas de ação afirmativa passam a ser demandadas pelos movimentos negros de ambos os países como políticas raciais

Brincadeira e arte: patrimônio, formação cultural e samba de coco em Pernambuco

Esta proposta de estudo aborda questões relativas a políticas públicas de cultura. Tem por referente o samba de coco nas comunidades afrodescendentes de Castainho e Atoleiros, situadas nos municípios de Garanhuns e Caetés, do agreste de Pernambuco, região que se constitui parcela de território do antigo quilombo dos Palmares, um dos principais focos de resistência dos escravos negros do Brasil colonial, que se manteve incólume durante quase um século. Na região atribuída à existência do antigo quilombo estão vários grupos autointitulados remanescentes, que fazem dos ideais de força e resistência quilombola sua própria vida. O título do estudo é Brincadeira e arte: patrimônio, formação cultural e samba de coco em Pernambuco. O objetivo geral é relacionar o processo de criação em manifestações artísticas populares com as políticas institucionais empreendidas, numa perspectiva intercultural e transdisciplinar, tomando como referencial empírico a brincadeira de samba de coco nos municípios de Garanhuns e Caetés, em Pernambuco, respectivamente nas comunidades Sítio Castainho e Sítio Atoleiros, através da Banda Folclore Verde do Castainho e do Samba de Coco Santa Luzia. A ideia é viabilizar um estudo que se reporta ao conceito de patrimônio cultural étnico brasileiro, percebendo cultura como uma construção histórica da humanidade e compreendendo a manifestação artística como patrimônio imaterial. Trata-se de uma análise sobre grupos brincantes do chamado samba de coco como manifestação plural, de características diversificadas, que ambiciona influenciar políticas públicas destinadas a artistas populares ligados à música, ao canto, à dança e à literatura popular, encarnada em letras de canções, cujo conteúdo é repassado às novas gerações através da oralidade ou por ações de formação cultural, como iniciativas do poder público. Políticas públicas de cultura, patrimônio e formação cultural para preservação são as palavras-chave para identificação das condições atuais da relação entre artistas e gestão pública, considerando a perspectiva de educação não formal, no sentido atribuído pela UNESCO, referenciando-se em depoimentos como principal fonte. Conhecer algumas dimensões do imaginário mítico-simbólico que envolve produtores e gestores, é fundamento para o estudo, que se constitui a partir do levantamento, caracterização e análise da relação entre artistas e instituições de cultura, em diversas instâncias, considerando ideais de modernidade, permanências e transformações observadas no exercício, difusão e gestão da brincadeira. Os produtores do Povoado Atoleiros são criadores do samba de coco, brincadeira de adultos que se traduz em espaço de confraternização e comunhão e recebe interferência do poder público municipal, em Caetés, um dos municípios do entorno de Garanhuns, na periferia do qual está também o Sítio Castainho. Este, a partir de formas diversas de articulação, é contemplado por ações das gestões públicas municipal, estadual e federal, especificamente dentro do Festival de Inverno de Garanhuns FIG. A abordagem contempla a situação das duas comunidades, mas não elimina o reconhecimento de outros locais para a brincadeira do samba de coco e ações de preservação a ela direcionadas, como partes de um processo cultural que é também e necessariamente educativo e, em suas possibilidades de rupturas e continuidades, forma gerações.