Showing papers by "École Normale Supérieure published in 2001"

Gradient-based learning applied to document recognition

Abstract: Multilayer neural networks trained with the back-propagation algorithm constitute the best example of a successful gradient based learning technique. Given an appropriate network architecture, gradient-based learning algorithms can be used to synthesize a complex decision surface that can classify high-dimensional patterns, such as handwritten characters, with minimal preprocessing. This paper reviews various methods applied to handwritten character recognition and compares them on a standard handwritten digit recognition task. Convolutional neural networks, which are specifically designed to deal with the variability of 2D shapes, are shown to outperform all other techniques. Real-life document recognition systems are composed of multiple modules including field extraction, segmentation recognition, and language modeling. A new learning paradigm, called graph transformer networks (GTN), allows such multimodule systems to be trained globally using gradient-based methods so as to minimize an overall performance measure. Two systems for online handwriting recognition are described. Experiments demonstrate the advantage of global training, and the flexibility of graph transformer networks. A graph transformer network for reading a bank cheque is also described. It uses convolutional neural network character recognizers combined with global training techniques to provide record accuracy on business and personal cheques. It is deployed commercially and reads several million cheques per day.

Biodiversity and Ecosystem Functioning: Current Knowledge and Future Challenges

Abstract: The ecological consequences of biodiversity loss have aroused considerable interest and controversy during the past decade. Major advances have been made in describing the relationship between species diversity and ecosystem processes, in identifying functionally important species, and in revealing underlying mechanisms. There is, however, uncertainty as to how results obtained in recent experiments scale up to landscape and regional levels and generalize across ecosystem types and processes. Larger numbers of species are probably needed to reduce temporal variability in ecosystem processes in changing environments. A major future challenge is to determine how biodiversity dynamics, ecosystem processes, and abiotic factors interact.

Partitioning selection and complementarity in biodiversity experiments

Abstract: The impact of biodiversity loss on the functioning of ecosystems and their ability to provide ecological services has become a central issue in ecology. Several experiments have provided evidence that reduced species diversity may impair ecosystem processes such as plant biomass production. The interpretation of these experiments, however, has been controversial because two types of mechanism may operate in combination. In the 'selection effect', dominance by species with particular traits affects ecosystem processes. In the 'complementarity effect', resource partitioning or positive interactions lead to increased total resource use. Here we present a new approach to separate the two effects on the basis of an additive partitioning analogous to the Price equation in evolutionary genetics. Applying this method to data from the pan-European BIODEPTH experiment reveals that the selection effect is zero on average and varies from negative to positive in different localities, depending on whether species with lower- or higher-than-average biomass dominate communities. In contrast, the complementarity effect is positive overall, supporting the hypothesis that plant diversity influences primary production in European grasslands through niche differentiation or facilitation.

Photocatalytic degradation pathway of methylene blue in water

Abstract: The TiO2/UV photocatalytic degradation of methylene blue (MB) has been investigated in aqueous heterogeneous suspensions. In addition to a prompt removal of the color, TiO2/UV-based photocatalysis was simultaneously able to oxidize the dye, with an almost complete mineralization of carbon and of nitrogen and sulfur heteroatoms into CO2 ,N H4 + ,N O3 − and SO4 2− , respectively. A detailed degradation pathway has been determined by a careful identification of intermediate products, in particular aromatics, whose successive hydroxylations lead to the aromatic ring opening. These results suggest that TiO2/UV photocatalysis may be envisaged as a method for treatment of diluted waste waters in textile industries. © 2001 Elsevier Science B.V. All rights reserved.

Manipulating quantum entanglement with atoms and photons in a cavity

Abstract: After they have interacted, quantum particles generally behave as a single nonseparable entangled system. The concept of entanglement plays an essential role in quantum physics. We have performed entanglement experiments with Rydberg atoms and microwave photons in a cavity and tested quantum mechanics in situations of increasing complexity. Entanglement resulted either from a resonant exchange of energy between atoms and the cavity field or from dispersive energy shifts affecting atoms and photons when they were not resonant. With two entangled particles (two atoms or one atom and a photon), we have realized new versions of the Einstein-Podolsky-Rosen situation. The detection of one particle projected the other, at a distance, in a correlated state. This process could be viewed as an elementary measurement, one particle being a ``meter'' measuring the other. We have performed a ``quantum nondemolition'' measurement of a single photon, which we detected repeatedly without destroying it. Entanglement is also essential to understand decoherence, the process accounting for the classical appearance of the macroscopic world. A mesoscopic superposition of states (``Schr\"odinger cat'') gets rapidly entangled with its environment, losing its quantum coherence. We have prepared a Schr\"odinger cat made of a few photons and studied the dynamics of its decoherence, in an experiment which constitutes a glimpse at the quantum/classical boundary. We have also investigated entanglement as a resource for the processing of quantum information. By using quantum two-state systems (qubits) instead of classical bits of information, one can perform logical operations exploiting quantum interferences and taking advantage of the properties of entanglement. Manipulating as qubits atoms and photons in a cavity, we have operated a quantum gate and applied it to the generation of a complex three-particle entangled state. We finally discuss the perspectives opened by these experiments for further fundamental studies.

Integrated microstrip and rectangular waveguide in planar form

Abstract: Usually transitions from microstrip line to rectangular waveguide are made with three-dimensional complex mounting structures. In this paper, a new planar platform is developed in which the microstrip line and rectangular waveguide are fully integrated on the same substrate, and they are interconnected via a simple taper. Our experiments at 28 GHz show that an effective bandwidth of 12% at 20 dB return loss is obtained with an in-band insertion loss better than 0.3 dB. The new transition allows a complete integration of waveguide components on substrate with MICs and MMICs.

GPS-free positioning in mobile ad-hoc networks

Abstract: We consider the problem of node positioning in ad-hoc networks. We propose a distributed, infrastructure-free positioning algorithm that does not rely on Global Positioning System (GPS). The algorithm uses the distances between the nodes to build a relative coordinate system in which the node positions are computed in two dimensions. The main contribution of this work is to define and compute relative positions of the nodes in an ad-hoc network without using GPS. We further explain how the proposed approach can be applied to wide area ad-hoc networks.

Oxidative stress and protection against reactive oxygen species in the pre-implantation embryo and its surroundings

Abstract: Oxidative stress is involved in the aetiology of defective embryo development. Reactive oxygen species (ROS) may originate from embryo metabolism and/or embryo surroundings. Embryo metabolism generates ROS via several enzymatic mechanisms. The relative contribution of each source seems different depending on the species, the stage of development, and the culture conditions. Several exogenous factors and culture conditions can enhance the production of ROS by embryos. ROS can alter most types of cellular molecules, and also induce development block and retardation. Multiple mechanisms of embryo protection against ROS exist, and these have complementary actions. External protection, present in follicular and tubal fluids, mainly comprises non-enzymatic antioxidants such as hypotaurine, taurine and ascorbic acid. Internal protection mainly comprises antioxidant enzymes: superoxide dismutase, glutathione peroxidase and gamma-glutamylcysteine synthetase. Transcripts encoding for these enzymes are present in the oocyte, embryo and oviduct. It may be important that these transcripts are stored during oocyte maturation in order to allow the embryo to acquire the aptitude to develop. It is now common to add antioxidant compounds to culture media. Nevertheless, maintaining the pro-oxidant-antioxidant equilibrium in embryos through such supplementation is a complex problem. Further studies are necessary to limit oxidative stress during embryo culture.

A requirement for the immediate early gene Zif268 in the expression of late LTP and long-term memories.

Abstract: The induction of long-term potentiation (LTP) in the dentate gyrus of the hippocampus is associated with a rapid and robust transcription of the immediate early gene Zif268. We used a mutant mouse with a targeted disruption of Zif268 to ask whether this gene, which encodes a zinc finger transcription factor, is required for the maintenance of late LTP and for the expression of long-term memory. We show that whereas mutant mice exhibit early LTP in the dentate gyrus, late LTP is absent when measured 24 and 48 hours after tetanus in the freely moving animal. In both spatial and non-spatial learning tasks, short-term memory remained intact, whereas performance was impaired in tests requiring long-term memory. Thus, Zif268 is essential for the transition from short- to long-term synaptic plasticity and for the expression of long-term memories.

A unified tabu search heuristic for vehicle routing problems with time windows

Abstract: This paper presents a unified tabu search heuristic for the vehicle routing problem with time windows and for two important generalizations: the periodic and the multi-depot vehicle routing problems with time windows. The major benefits of the approach are its speed, simplicity and flexibility. The performance of the heuristic is assessed by comparing it to alternative methods on benchmark instances of the vehicle routing problem with time windows. Computational experiments are also reported on new randomly generated instances for each of the two generalizations.

Channel capacity of MIMO architecture using the exponential correlation matrix

Abstract: Multiple-input multiple output (MIMO) communication architecture has recently emerged as a new paradigm for wireless communications in rich multipath environment, which has spectral efficiencies far beyond those offered by conventional techniques. The channel capacity of the MIMO architecture in independent Rayleigh channels scales linearly as the number of antennas. However, the correlation of a real-world wireless channel may result in a substantial degradation of the MIMO architecture performance. In this letter, we investigate the MIMO channel capacity in correlated channels using the exponential correlation matrix model. We prove that, for this model, an increase in correlation is equivalent to a decrease in signal-to-noise ratio (SNR). For example, r=0.7 is the same as 3-dB decrease in SNR.

Optimal Location of Multi-Type FACTS Devices in a Power System by Means of Genetic Algorithms

Abstract: This paper presents a genetic algorithm to seek the optimal location of multi-type FACTS devices in a power system. The optimizations are performed on three parameters: the location of the devices, their types, and their values. The system loadability is applied as a measure of power system performance. Four different kinds of FACTS controllers are used and modeled for steady-state studies: TCSC, TCPST, TCVR, and SVC. Simulations are done on a 118-bus power system for several numbers of devices. Results show the difference of efficiency of the devices used in this context. They also show that the simultaneous use of several kinds of controllers is the most efficient solution to increase the loadability of the system. In all the cases (single-and multi-type FACTS devices), we observe a maximum number of devices beyond which this loadability cannot be improved.

7SK small nuclear RNA binds to and inhibits the activity of CDK9/cyclin T complexes

Abstract: The transcription of eukaryotic protein-coding genes involves complex regulation of RNA polymerase (Pol) II activity in response to physiological conditions and developmental cues. One element of this regulation involves phosphorylation of the carboxy-terminal domain (CTD) of the largest polymerase subunit by a transcription elongation factor, P-TEFb, which comprises the kinase CDK9 and cyclin T1 or T2 (ref. 1). Here we report that in human HeLa cells more than half of the P-TEFb is sequestered in larger complexes that also contain 7SK RNA, an abundant, small nuclear RNA (snRNA) of hitherto unknown function2,3. P-TEFb and 7SK associate in a specific and reversible manner. In contrast to the smaller P-TEFb complexes, which have a high kinase activity, the larger 7SK/P-TEFb complexes show very weak kinase activity. Inhibition of cellular transcription by chemical agents or ultraviolet irradiation trigger the complete disruption of the P-TEFb/7SK complex, and enhance CDK9 activity. The transcription-dependent interaction of P-TEFb with 7SK may therefore contribute to an important feedback loop modulating the activity of RNA Pol II.

Quasipure Bose-Einstein condensate immersed in a Fermi sea.

Abstract: We report the observation of coexisting Bose-Einstein condensate (BEC) and Fermi gas in a magnetic trap. With a very small fraction of thermal atoms, the ${}^{7}\mathrm{Li}$ condensate is quasipure and in thermal contact with a ${}^{6}\mathrm{Li}$ Fermi gas. The lowest common temperature is $0.28\ensuremath{\mu}\mathrm{K}\ensuremath{\simeq}0.2(1){T}_{\mathrm{C}}\phantom{\rule{0ex}{0ex}}=\phantom{\rule{0ex}{0ex}}0.2(1){T}_{\mathrm{F}}$ where ${T}_{\mathrm{C}}$ is the BEC critical temperature and ${T}_{\mathrm{F}}$ the Fermi temperature. The ${}^{7}\mathrm{Li}$ condensate has a one-dimensional character.

Mechanisms of action and therapeutic potential of strontium in bone

Abstract: The processes of bone resorption and formation are tightly governed by a variety of systemic and local regulatory agents. In addition, minerals and trace elements affect bone formation and resorption through direct or indirect effects on bone cells or bone mineral. Some trace elements closely chemically related to calcium, such as strontium (Sr), have pharmacological effects on bone when present at levels higher than those required for normal cell physiology. Indeed, strontium was found to exert several effects on bone cells. In addition to its antiresorptive activity, strontium was found to have anabolic activity in bone, and this may have significant beneficial effects on bone balance in normal and osteopenic animals. Accordingly, strontium has been thought to have potential interest in the treatment of osteoporosis. This review summarizes the mechanisms of action of strontium on bone cells, the evidence for its beneficial effects on bone mass in vivo, and its potential therapeutic effects in osteopenic disorders.

The octagon abstract domain

Abstract: The article presents a novel numerical abstract domain for static analysis by abstract interpretation. It extends a former numerical abstract domain based on Difference-Bound Matrices and allows us to represent invariants of the form (/spl plusmn/x/spl plusmn/y/spl les/c), where x and y are program variables and c is a real constant. We focus on giving an efficient representation based on Difference-Bound Matrices with O(n/sup 2/) memory cost, where n is the number of variables, and graph-based algorithms for all common abstract operators, with O(n/sup 3/) time cost. This includes a normal form algorithm to test the equivalence of representation and a widening operator to compute least fixpoint approximations.

Coherent Control of an Atomic Collision in a Cavity

Abstract: Following a recent proposal by S. B. Zheng and G. C. Guo [Phys. Rev. Lett. 85, 2392 (2000)], we report an experiment in which two Rydberg atoms crossing a nonresonant cavity are entangled by coherent energy exchange. The process, mediated by the virtual emission and absorption of a microwave photon, is characterized by a collision mixing angle 4 orders of magnitude larger than for atoms colliding in free space with the same impact parameter. The final entangled state is controlled by adjusting the atom-cavity detuning. This procedure, essentially insensitive to thermal fields and to photon decay, opens promising perspectives for complex entanglement manipulations.

Interpersonal conflict and its management in information system development

Abstract: Researchers from a wide range of management areas agree that conflicts are an important part of organizational life and that their study is important. Yet, interpersonal conflict is a neglected topic in information system development (ISD). Based on definitional properties of interpersonal conflict identified in the management and organizational behavior literatures, this paper tests a model of how individuals participating in ISD projects perceive interpersonal conflict and examines the relationships between interpersonal conflict, management of the conflict, and ISD outcomes. Questionnaire data was obtained from 265 IS staff and 272 users working on 162 ISD projects. Results indicated that the construct of interpersonal conflict was reflected by three key dimensions: disagreement, interference, and negative emotion. While conflict management was found to have positive effects on ISD outcomes, it did not substantially mitigate the negative effects of interpersonal conflict on these outcomes. In other words, the impact of interpersonal conflict was perceived to be negative, regardless of how it was managed or resolved.

Formation of coastline features by large-scale instabilities induced by high-angle waves

Abstract: Along shore sediment transport that is driven by waves is generally assumed to smooth a coastline. This assumption is valid for small angles between the wave crest lines and the shore, as has been demonstrated in shoreline models. But when the angle between the waves and the shoreline is sufficiently large, small perturbations to a straight shoreline will grow. Here we use a numerical model to investigate the implications of this instability mechanism for large-scale morphology over long timescales. Our simulations show growth of coastline perturbations that interact with each other to produce large-scale features that resemble various kinds of natural landforms, including the capes and cuspate forelands observed along the Carolina coast of southeastern North America. Wind and wave data from this area support our hypothesis that such an instability mechanism could be responsible for the formation of shoreline features at spatial scales up to hundreds of kilometres and temporal scales up to millennia.

PCS antenna design: the challenge of miniaturization

Abstract: PCS (personal communication system) devices have become an important part of everyday life. The pressure to design small, lightweight, and user-friendly mobile-communication devices has increased accordingly, creating the need for optimal antennas for mobile applications. In this paper, we present some basic rules about electrically small antennas, give clues and guidelines about efficient antenna miniaturization, and, finally, show some examples of miniature antennas developed in our laboratory for practical applications.

Highlights of human toxocariasis.

Abstract: Human toxocariasis is a helminthozoonosis due to the migration of Toxocara species larvae through human organism. Humans become infected by ingesting either embryonated eggs from soil (geophagia, pica), dirty hands or raw vegetables, or larvae from undercooked giblets. The diagnosis relies upon sensitive immunological methods (ELISA or western-blot) which use Toxocara excretory-secretory antigens. Seroprevalence is high in developed countries, especially in rural areas, and also in some tropical islands. The clinical spectrum of the disease comprises four syndromes, namely visceral larva migrans, ocular larva migrans, and the more recently recognized "common" (in adults) and "covert" (in children) pictures. Therapy of ocular toxocariasis is primarily based upon corticosteroids use, when visceral larva migrans and few cases of common or covert toxocariasis can be treated by anthelmintics whose the most efficient appeared to be diethylcarbamazine. When diagnosed, all of these syndromes require thorough prevention of recontamination (especially by deworming pets) and sanitary education.

Provably authenticated group Diffie-Hellman key exchange

Abstract: Group Diffie-Hellman protocols for Authenticated Key Exchange (AKE) are designed to provide a pool of players with a shared secret key which may later be used, for example, to achieve multicast message integrity. Over the years, several schemes have been offered. However, no formal treatment for this cryptographic problem has ever been suggested. In this paper, we present a security model for this problem and use it to precisely define AKE (with "implicit" authentication) as the fundamental goal, and the entity-authentication goal as well. We then define in this model the execution of an authenticated group Diffie-Hellman scheme and prove its security.

A dynamic model and parallel tabu search heuristic for real-time ambulance relocation

Abstract: This paper considers the redeployment problem for a fleet of ambulances. This problem is encountered in the real-time management of emergency medical services. A dynamic model is proposed and a dynamic ambulance management system is described. This system includes a parallel tabu search heuristic to precompute redeployment scenarios. Simulations based on real-data confirm the efficiency of the proposed approach.

The Metamorphosis of SN 1998bw

Abstract: We present and discuss the photometric and spectroscopic evolution of the peculiar SN 1998bw, associated with GRB 980425, through an analysis of optical and near-IR data collected at ESOLa Silla. The spectroscopic data, spanning the period from day ( 9t o day)376 (relative to B maximum), have shown that this supernova (SN) was unprecedented, although somewhat similar to SN 1997ef. Maximum expansion velocities as high as 3 ) 104 km s~1 to some extent mask its resemblance to other Type Ic SNe. At intermediate phases, between photospheric and fully nebular, the expansion velocities (D104 km s~1) remained exceptionally high compared to those of other recorded core-collapse SNe at a similar phase. The mild linear polarization detected at early epochs suggests the presence of asymmetry in the emitting material. The degree of asymmetry, however, cannot be decoded from these measurements alone. The He I 1.083 and 2.058 km lines are identi—ed, and He is suggested to lie in an outer region of the envelope. The temporal behavior of the —uxes and pro—les of emission lines of Mg I) j4571, (O I) jj6300, 6364, and a feature ascribed to Fe are traced to stimulate future modeling work. The uniqueness of SN 1998bw became less obvious once it entered the fully nebular phase (after 1 yr), when it was very similar to other Type Ib/cIIb objects, such as the Type Ib SN 1996N and the Type IIb SN 1993J, even though SN 1998bw was 1.4 mag brighter than SN 1993J and 3 mag brighter than SN 1996N at a com- parable phase. The late-phase optical photometry, which extends up to 403 days after B maximum, shows that the SN luminosity declined exponentially but substantially faster than the decay rate of 56Co. The ultraviolet-optical-infrared bolometric light curve, constructed using all available optical data and the early JHK photometry presented in this work, shows a slight —attening starting on about day )300. Since no clear evidence of ejecta-wind interaction was found in the late-time spectroscopy (see also the work of Sollerman and coworkers), this may be due to the contribution of the positrons since most c-rays escape thermalization at this phase. A contribution from the superposed H II region cannot, however, be excluded. Subject headings: gamma rays: burstssupernovae: generalsupernovae: individual (SN 1998bw)

Theory of decoherence-free fault-tolerant universal quantum computation

Abstract: Universal quantum computation on decoherence-free subspaces and subsystems (DFSs) is examined with particular emphasis on using only physically relevant interactions. A necessary and sufficient condition for the existence of decoherence-free (noiseless) subsystems in the Markovian regime is derived here for the first time. A stabilizer formalism for DFSs is then developed which allows for the explicit understanding of these in their dual role as quantum error correcting codes. Conditions for the existence of Hamiltonians whose induced evolution always preserves a DFS are derived within this stabilizer formalism. Two possible collective decoherence mechanisms arising from permutation symmetries of the system-bath coupling are examined within this framework. It is shown that in both cases universal quantum computation which always preserves the DFS (natural fault-tolerant computation) can be performed using only two-body interactions. This is in marked contrast to standard error correcting codes, where all known constructions using one- or two-body interactions must leave the code space during the on-time of the fault-tolerant gates. A further consequence of our universality construction is that a single exchange Hamiltonian can be used to perform universal quantum computation on an encoded space whose asymptotic coding efficiency is unity. The exchange Hamiltonian, which is naturally present in many quantum systems, is thus asymptotically universal.

From physical time to the first and second moments of psychological time.

Abstract: After examination of the status of time in experimental psychology and a review of related major texts, 2 opposite approaches are presented in which time is either unified or fragmented. Unified time perception views, usually guided by Weber's law, are embodied in various models. After a brief review of old models and a description of the major contemporary models of time perception, views on fragmented time perception are presented as challenges for any unified time view. Fragmentation of psychological time emerges from (a) disruptions of the Weber function, which are caused by the types of interval presentation, by extensive practice, and by counting explicitly or not; and (b) modulations of time sensitivity and perceived duration by attention and interval structures. Weber's law is a useful guide for studying psychological time, but it is also reasonable to assume that more than one so-called central timekeeper could contribute to perceiving time.