Conditional Hardness of Earth Mover Distance

The Earth Mover Distance (EMD) between two sets of points A, B subseteq R^d with |A| = |B| is the minimum total Euclidean distance of any perfect matching between A and B. One of its generalizations is asymmetric EMD, which is the minimum total Euclidean distance of any matching of size |A| between sets of points A,B subseteq R^d with |A| <= |B|. The problems of computing EMD and asymmetric EMD are well-studied and have many applications in computer science, some of which also ask for the EMD-optimal matching itself. Unfortunately, all known algorithms require at least quadratic time to compute EMD exactly. Approximation algorithms with nearly linear time complexity in n are known (even for finding approximately optimal matchings), but suffer from exponential dependence on the dimension. In this paper we show that significant improvements in exact and approximate algorithms for EMD would contradict conjectures in fine-grained complexity. In particular, we prove the following results: - Under the Orthogonal Vectors Conjecture, there is some c>0 such that EMD in Omega(c^{log^* n}) dimensions cannot be computed in truly subquadratic time. - Under the Hitting Set Conjecture, for every delta>0, no truly subquadratic time algorithm can find a (1 + 1/n^delta)-approximate EMD matching in omega(log n) dimensions. - Under the Hitting Set Conjecture, for every eta = 1/omega(log n), no truly subquadratic time algorithm can find a (1 + eta)-approximate asymmetric EMD matching in omega(log n) dimensions

Фотоэлектрохимическое окисление ацетилсалициловой кислоты

The progression of neurodegenerative diseases as well as healthy aging is accompanied by structural changes of the brain. These changes are often only subtle when considered over time intervals of several months. Therefore morphometrical techniques for their detection in longitudinally acquired MR images must be highly sensitive, and they require a careful validation. In the present study, a novel processing chain for a longitudinal analysis based on deformation field morphometry is described. Procedures for its quantitative validation are also reported: Deformation fields were computed for the simulation of non-linear, local structural changes of human brains. Applying these deformation fields to "original" MR images yielded deformed MR images. The volume changes defined by the deformation fields represented the standard, against which the results of the longitudinal analysis of each pair of original and deformed MR image were compared. The proposed processing chain enabled to localize and to quantify simulated local atrophies near the cortex as well as in deep brain structures. An exemplary analysis of serial MR images of a patient suffering from an atypical Parkinson syndrome (cortico-basal degeneration, CBD) and healthy control subjects is presented, showing a characteristic pattern of volume changes in the brain of the patient which is strikingly different from the controls' patterns of changes

Broca's region subserves imagery of motion : a combined cytoarchitectonic and fMRI study

Broca's region in the dominant cerebral hemisphere is known to mediate the production of language but also contributes to comprehension. Here, we report the differential participation of Broca's region in imagery of motion in humans. Healthy volunteers were studied with functional magnetic resonance imaging (fMRI) while they imagined movement trajectories following different instructions. Imagery of right-hand finger movements induced a cortical activation pattern including dorsal and ventral portions of the premotor cortex, frontal medial wall areas, and cortical areas lining the intraparietal sulcus in both cerebral hemispheres. Imagery of movement observation and of a moving target specifically activated the opercular portion of the inferior frontal cortex. A left-hemispheric dominance was found for egocentric movements and a right-hemispheric dominance for movement characteristics in space. To precisely localize these inferior frontal activations, the fMRI data were coregistered with cytoarchitectonic maps of Broca's areas 44 and 45 in a common reference space. It was found that the activation areas in the opercular portion of the inferior frontal cortex were localized to area 44 of Broca's region. These activations of area 44 can be interpreted to possibly demonstrate the location of the human analogue to the so-called mirror neurones found in inferior frontal cortex of nonhuman primates. We suggest that area 44 mediates higher-order forelimb movement control resembling the neuronal mechanisms subserving speech. Hum. Brain Mapping 11:273-285, 2000. (C) 2000 Wiley-Liss, Inc

A coupling matrix vision for mobile filtering devices with micro-acoustic wave technologies. A systematic approach

Con el espectro radioeléctrico cada vez más saturado, los filtros y duplexores son elementos claves de la tecnología en el mercado de dispositivos discretos para la telefonía móvil. El segmento de usuario de los sistemas de comunicaciones inalámbricas aprovecha las destacadas propiedades de los dispositivos filtrantes basados en resonadores acústicos. Generalmente, el diseño de dispositivos de onda acústica ha sido asumido por técnicas de optimización debido a las restrictivas limitaciones impuestas por la viabilidad tecnológica de los resonadores SAW y BAW, así como las exigentes especificaciones eléctricas. Una respuesta de transmisión muy restrictiva y factores tecnológicos muy limitantes conducen a hacer el diseño más y más complejo y una tarea muy desafiante. El objetivo del trabajo está enfocado en facilitar el diseño de filtros/duplexores y hacerlo más eficiente. En consecuencia, la formulación inicial del problema se ha centrado en la viabilidad tecnológica para implementar filtros de onda acústica. Proporcionar una metodología sistemática es útil para acelerar la curva de aprendizaje de nuevos diseñadores. Los filtros de microondas con elevada selectividad son posibles si sus funciones de transferencia incorporan ceros de transmisión finitos. La introducción de nodos no-resonantes (NRN) da la posibilidad de diseñar filtros con el máximo número de ceros de transmisión finitos sin tener que implementar acoplamientos directos entre la fuente y la carga. Además, las configuraciones en línea con NRN permiten la extracción de los elementos analíticamente. La típica configuración de filtro ladder presenta similitudes características de acuerdo con las redes de prototipo en línea con nodos resonantes y no-resonantes, que son las propiedades de modularidad, para controlar los ceros de transmisión con resonadores independientes, y respuestas completamente canonícas sin acoplamiento fuente-carga directo. Los elementos de la red pasobanda son dados por ecuaciones explícitas en términos de aquellos en los prototipos en línea con NRN que pueden ser sintetizados analíticamente. Como consecuencia, es posible definir una metodología de síntesis directa para obtener los parámetros pasobanda eléctricos de un filtro RF general que está basado en resonadores acústicos. Este trabajo presenta una metodología que proporciona un procedimiento de síntesis sistemático para diseñar filtros y duplexores ladder basados en resonadores de onda micro-acústica. La metodología de diseño utiliza un enfoque nodal basado en NRN y nodos resonantes. La representación de la red mediante una matriz de acoplamiento mixta de nodos resonantes y no resonantes es capaz de gestionar de forma eficiente las restricciones tecnológicas. El procedimiento es eficiente en tiempo, preciso en los resultados y proporciona un profundo entendimiento de las particulares interacciones que se producen entre las restricciones tecnológicas y el funcionamiento del dispositivo. Un completo paquete de software, con un simulador rápido, preciso y de fácil uso, ha sido desarrollado, permitiendo obtener diseños de primera etapa exitosos. Como resultado de la metodología sistemática, hemos desarrollado un método de diseño que combina y sistemáticamente gestiona redes filtrantes compuestas de bloques de polo extraído con bloques de resonadores acoplados, es decir, celdas ladder con secciones CRF. Además, la metodología has sido extendida exitosamente para tener en cuenta el diseño de divisores de potencia con respuesta filtrante por medio de dos topologías diferentes: la configuración ladder y las secciones CRF. La metodología propuesta ofrece una solución que combina el completo cumplimiento de las máscaras de espectro con topologías preparadas para acomodar las restricciones tecnológicas de la tecnología micro-acústica. La metodología ha sido desarrollada orientada nativamente a gestionar la tecnología, como es el ajuste de la limitación en el acoplo electromagnético, y basada en fundamentos de síntesis rigurosos.With a spectrum more and more overcrowded, filters and duplexers are drivers of the technology in the discrete device mobile market. The user segment of wireless communication systems takes profit of the outstanding performance of filtering devices based on acoustic resonators. Usually, the design of acoustic wave devices have been mainly entrusted to optimization techniques because the stringent constraints imposed by the technological feasibility of SAW and BAW resonators and the challenging electrical specifications. A stringent transmission response and very restrictive technological factors lead the design to a more and more complex and challenging task. The aim of the work is focused on easing the filters/duplexers designs and making it more efficient. Consequently, the initial formulation of the problem was focused on the technological feasibility of acoustic wave filters. Providing a systematic methodology is useful to accelerate the learning curve of new entrant designers. Microwave filters with high selectivity are possible if their transfer functions incorporates finite transmission zeros. The inclusion of non-resonant nodes gives the possibility of designing filters with the maximum number of finite transmission zeros without implementing direct couplings between source and load. Furthermore, inline configuration with NRN allows the extraction of the elements analytically. The common ladder filter configuration exhibits characteristic similarities regarding inline prototype networks with resonant and non-resonant nodes, which are the property of modularity, to control transmission zeros by independent resonators, and fully canonical response without a direct source-load coupling. The elements of the lowpass prototype are given by explicit equations in terms of those in in-line prototypes with non-resonating nodes that can be synthesized analytically. As a consequence it is possible to define a direct synthesis methodology to obtain the bandpass electric parameters of a general RF filter that is based on acoustic resonators. This work presents a methodology that provides a systematic synthesis procedure for designing ladder filters and duplexers based on acoustic wave resonators. The methodology uses a nodal approach based on resonating and non-resonating nodes. The coupling matrix representation with a mix of different nature nodes, resonant and non-resonant, is able to efficiently manage the technological restrictions. The procedure is time efficient, precise in the outcomes and provides a deep understanding of the particular interactions between technological constraints and device performance. A complete software package with fast, accurate and easy-to-use simulator has been developed, enabling starting point design success. As a result of the systematic methodology, we have developed a design method that combines and systematically manages a filtering network composed of extracted-pole blocks with coupling resonators blocks, so it is ladder cells with CRF sections. Moreover, the methodology has been successfully extended to take into consideration filtering power dividers by means of two different topologies: ladder configuration and CRF sections. The proposed methodology offers a solution that combines a complete spectrum fulfillment with topologies ready to accommodate technological constraints of micro-acoustics technologies. The methodology has been developed natively oriented to manage with the technology, such as accommodating electromechanical coupling constraints, leveraged in rigorous synthesis foundations

Розрахунок та проектування окремого фундаменту будівлі на природній ґрунтовій основі. Методичні рекомендації до виконання практичних завдань та курсового проекту з дисципліни «Механіка ґрунтів, основи і фундаменти» сту- дентами напрямів підготовки 6.060101 Будівництво та 6.050301 Гірництво

Подано методичні рекомендації до виконання практичних завдань та кур- сового проекту з дисципліни «Механіка ґрунтів, основи і фундаменти» для сту- дентів напрямів підготовки 6.060101 Будівництво та 6.050301 Гірництво. Розглянуто порядок проектування фундаменту будівлі мілкого закладан- ня на природній ґрунтовій основі. Методичні рекомендації передбачають виконання курсового проекту «Розрахунок та проектування окремого фундаменту будівлі на природній ґрун- товій основі» як із викладачем, так і під час самостійної роботи. Можна використовувати також у підготовці курсового та дипломного про- ектування

Genetic contributions to human brain morphology and intelligence

Variation in gray matter (GM) and white matter (WM) volume of the adult human brain is primarily genetically determined. Moreover, total brain volume is positively correlated with general intelligence, and both share a common genetic origin. However, although genetic effects on morphology of specific GM areas in the brain have been studied, the heritability of focal WM is unknown. Similarly, it is unresolved whether there is a common genetic origin of focal GM and WM structures with intelligence. We explored the genetic influence on focal GM and WM densities in magnetic resonance brain images of 54 monozygotic and 58 dizygotic twin pairs and 34 of their siblings. For genetic analyses, we used structural equation modeling and voxel-based morphometry. To explore the common genetic origin of focal GM and WM areas with intelligence, we obtained cross-trait/cross-twin correlations in which the focal GM and WM densities of each twin are correlated with the psychometric intelligence quotient of his/her cotwin. Genes influenced individual differences in left and right superior occipitofrontal fascicle (heritability up to 0.79 and 0.77), corpus callosum (0.82, 0.80), optic radiation (0.69, 0.79), corticospinal tract (0.78, 0.79), medial frontal cortex (0.78, 0.83), superior frontal cortex (0.76, 0.80), superior temporal cortex (0.80, 0.77), left occipital cortex (0.85), left postcentral cortex (0.83), left posterior cingulate cortex (0.83), right parahippocampal cortex (0.69), and amygdala (0.80, 0.55). Intelligence shared a common genetic origin with superior occipitofrontal, callosal, and left optical radiation WM and frontal, occipital, and parahippocampal GM (phenotypic correlations up to 0.35). These findings point to a neural network that shares a common genetic origin with human intelligence

Label-free, multi-scale imaging of ex-vivo mouse brain using spatial light interference microscopy

Brain connectivity spans over broad spatial scales, from nanometers to centimeters. In order to understand the brain at multi-scale, the neural network in wide-field has been visualized in detail by taking advantage of light microscopy. However, the process of staining or addition of fluorescent tags is commonly required, and the image contrast is insufficient for delineation of cytoarchitecture. To overcome this barrier, we use spatial light interference microscopy to investigate brain structure with high-resolution, sub-nanometer pathlength sensitivity without the use of exogenous contrast agents. Combining wide-field imaging and a mosaic algorithm developed in-house, we show the detailed architecture of cells and myelin, within coronal olfactory bulb and cortical sections, and from sagittal sections of the hippocampus and cerebellum. Our technique is well suited to identify laminar characteristics of fiber tract orientation within white matter, e.g. the corpus callosum. To further improve the macro-scale contrast of anatomical structures, and to better differentiate axons and dendrites from cell bodies, we mapped the tissue in terms of its scattering property. Based on our results, we anticipate that spatial light interference microscopy can potentially provide multiscale and multicontrast perspectives of gross and microscopic brain anatomy.ope

Dose response of the 16p11.2 distal copy number variant on intracranial volume and basal ganglia.

Carriers of large recurrent copy number variants (CNVs) have a higher risk of developing neurodevelopmental disorders. The 16p11.2 distal CNV predisposes carriers to e.g., autism spectrum disorder and schizophrenia. We compared subcortical brain volumes of 12 16p11.2 distal deletion and 12 duplication carriers to 6882 non-carriers from the large-scale brain Magnetic Resonance Imaging collaboration, ENIGMA-CNV. After stringent CNV calling procedures, and standardized FreeSurfer image analysis, we found negative dose-response associations with copy number on intracranial volume and on regional caudate, pallidum and putamen volumes (β = -0.71 to -1.37; P &lt; 0.0005). In an independent sample, consistent results were obtained, with significant effects in the pallidum (β = -0.95, P = 0.0042). The two data sets combined showed significant negative dose-response for the accumbens, caudate, pallidum, putamen and ICV (P = 0.0032, 8.9 × 10-6, 1.7 × 10-9, 3.5 × 10-12 and 1.0 × 10-4, respectively). Full scale IQ was lower in both deletion and duplication carriers compared to non-carriers. This is the first brain MRI study of the impact of the 16p11.2 distal CNV, and we demonstrate a specific effect on subcortical brain structures, suggesting a neuropathological pattern underlying the neurodevelopmental syndromes

One-step isolation and biochemical characterization of a highlyactive plant PSII monomeric core

We describe a one-step detergent solubilization protocol for isolating a highly active form of Photosystem II (PSII) from Pisum sativum L. Detailed characterization of the preparation showed that the complex was a monomer having no light harvesting proteins attached. This core reaction centre complex had, however, a range of low molecular mass intrinsic proteins as well as the chlorophyll binding proteins CP43 and CP47 and the reaction centre proteins D1 and D2. Of particular note was the presence of a stoichiometric level of PsbW, a low molecular weight protein not present in PSII of cyanobacteria. Despite the high oxygen evolution rate, the core complex did not retain the PsbQ extrinsic protein although there was close to a full complement of PsbO and PsbR and partial level of PsbP. However, reconstitution of PsbP and PsbPQ was possible. The presence of PsbP in absence of LHCII and other chlorophyll a/b binding proteins confirms that LHCII proteins are not a strict requirement for the assembly of this extrinsic polypeptide to the PSII core in contrast with the conclusion of Caffarri et al. (2009)

A four-dimensional probabilistic atlas of the human brain

The authors describe the development of a four-dimensional atlas and reference system that includes both macroscopic and microscopic information on structure and function of the human brain in persons between the ages of 18 and 90 years. Given the presumed large but previously unquantified degree of structural and functional variance among normal persons in the human population, the basis for this atlas and reference system is probabilistic. Through the efforts of the International Consortium for Brain Mapping (ICBM), 7,000 subjects will be included in the initial phase of database and atlas development. For each subject, detailed demographic, clinical, behavioral, and imaging information is being collected. In addition, 5,800 subjects will contribute DNA for the purpose of determining genotype-phenotype-behavioral correlations. The process of developing the strategies, algorithms, data collection methods, validation approaches, database structures, and distribution of results is described in this report. Examples of applications of the approach are described for the normal brain in both adults and children as well as in patients with schizophrenia. This project should provide new insights into the relationship between microscopic and macroscopic structure and function in the human brain and should have important implications in basic neuroscience, clinical diagnostics, and cerebral disorders