HAL-ENS-LYON
Not a member yet
104280 research outputs found
Sort by
Un algorithme d'échange pour l'optimisation simultanée des erreur d'approximation et d'évaluation en précision finie de polynômes d'approximation
No full textInternational audienceThe finite precision implementation of mathematical functions frequently depends on polynomial approximations. A key characteristic of this approach is that rounding errors occur both when representing the coefficients of the polynomial on a finite number of bits, and when evaluating it in finite precision arithmetic. Hence, to find a best polynomial, for a given fixed degree, norm and interval, it is necessary to account for both the approximation error and the floating-point evaluation error. While efficient algorithms were already developed for taking into account the approximation error, the evaluation part is usually a posteriori handled, in an ad-hoc manner. Here, we formulate a semi-infinite linear optimization problem whose solution is a best polynomial with respect to the supremum norm of the sum of both errors. This problem is then solved with an iterative exchange algorithm, which can be seen as an extension of the well-known Remez exchange algorithm. An open-source C implementation using the Sollya library is presented and tested on several examples, which are then analyzed and compared against state-of-the-art Sollya routines
Structure spatiale et géodispositifs fictionnels du film d'aventure. L'exemple des Aventuriers de l'Arche perdue.
No full textInternational audienceThe use of maps in films has long been the subject of extensive research. However, the consideration of geographical space in cinema also involves filmic techniques or the use of other tools used by the geographers and the surveyors. After reviewing the analysis of maps in cinema and introducing the notion of fictional geographic machineries, the article presents a graphic reconstruction of the spatial structure of Steven Spielberg's film Raiders of the Lost Ark. It then describes, categorizes and analyses the geographic machineries present in the film, as well as their role in spatial location and narrative. The paper concludes with a discussion of the value of such an approach for both film studies and geography.L'usage des cartes dans les films a fait l'objet de recherches anciennes et approfondies. Or la prise en compte de l'espace géographique au cinéma passe aussi par des dispositifs filmiques ou la mise à l'écran d'autres outils utilisés par les géographes ou les topographes. Après être revenu sur les analyses des cartes au cinéma et avoir présenté la notion de « géodispositif fictionnel », l'article propose d'abord une reconstitution graphique de la structure spatiale du film Les Aventuriers de l'Arche perdue réalisé par Steven Spielberg. Ensuite, il décrit, catégorise et analyse de manière détaillée les géodispositifs qui y sont présents, ainsi que leur rôle dans le repérage spatial et dans la narration. La conclusion revient sur l'intérêt d'une telle approche pour les études cinématographiques comme pour la géographie
Amplifying microwave pulses with a single qubit engine fueled by quantum measurements
No full textRecent progress in manipulating individual quantum systems enables the exploration of engines exploiting non-classical resources. One of the most appealing is the energy provided by the inherent backaction of quantum measurements. While a handful of experiments have investigated the inner dynamics of engines fueled by measurement backaction, powering a useful task by such an engine is missing. Here we demonstrate the amplification of microwave signals by an engine fueled by repeated quantum measurements of a superconducting transmon qubit. Using feedback, the engine acts as a quantum Maxwell demon operating without a hot thermal source. Measuring the gain of this amplification constitutes a direct probing of the work output of the engine, in contrast with inferring the work by measuring the qubit state along its evolution. Observing a good agreement between both work estimation methods, our experiment validates the accuracy of the indirect method. We characterize the long-term stability of the engine as well as its robustness to transmon decoherence, loss and drifts. Our experiment exemplifies a practical usage of the energy brought by quantum measurement backaction
Bridging Arbitrary and Tree Metrics via Differentiable Gromov Hyperbolicity
No full textInternational audienceTrees and the associated shortest-path tree metrics provide a powerful framework for representing hierarchical and combinatorial structures in data. Given an arbitrary metric space, its deviation from a tree metric can be quantified by Gromov's δhyperbolicity. Nonetheless, designing algorithms that bridge an arbitrary metric to its closest tree metric is still a vivid subject of interest, as most common approaches are either heuristical and lack guarantees, or perform moderately well. In this work, we introduce a novel differentiable optimization framework, coined DELTAZERO, that solves this problem. Our method leverages a smooth surrogate for Gromov's δ-hyperbolicity which enables a gradient-based optimization, with a tractable complexity. The corresponding optimization procedure is derived from a problem with better worst case guarantees than existing bounds, and is justified statistically. Experiments on synthetic and real-world datasets demonstrate that our method consistently achieves state-of-the-art distortion
Les approches participatives en conception pour la transformation soutenable des aires urbaines
No full textInternational audienceD’après la banque européenne d’investissement [1],plus de trois quarts de la population européenne vit dansdes aires urbaines et ce taux est en augmentation. En plusde ces flux humains, ces villes et agglomérations attirentune quantité importante de flux matériels et immatérielsafin de répondre aux différents besoins de leurs habitants.Ces flux s’accompagnent inexorablement d’émissionsd’un certain nombre de polluants, de déchets et de gaz àeffet de serre engendrant, en plus des conséquences bienconnues et documentées à l’échelle de la planète, desconséquences locales sur la qualité de l’air, de l’eau, sur lasanté et le confort des habitants [30]. La densité de cesflux augmentant, la pression sur l’environnement, sur lesressources et les infrastructures vitales de la ville devientcritique. Afin de supporter cette augmentation, en plusdes problématiques sociales auxquelles elle fait déjà face,la ville doit muter vers un modèle ayant à cœur unelogique de soutenabilité [29].Afin d’assurer cette transformation, l’implication d’unemultitude d’acteurs (économiques, société civile,citoyens) par des méthodes de co-création est essentiellecomme l’illustre le plan d’action pour une nouvelleéconomie circulaire de la commission européenne [2].Les Urban Living Lab (ULL), nouvelle approche dessciences participatives mettant l’accent surl’expérimentation en contexte réel, se positionnentcomme une solution prometteuse pour répondre à cesenjeux. En effet, de par son milieu d’étude (la ville), sesobjectifs souvent associés à des enjeux de transitionécologique, et son système de gouvernance, cetteapproche semble réunir les différents points cléspermettant l’adoption de nouvelles solutions soutenablespour les aires urbaines
Genuine Multipartite Entanglement is Not Necessary for Standard Device-Independent Conference Key Agreement
No full textInternational audienceConference key agreement (CKA) aims to establish shared, private randomness among many separated parties in a network. Device-independent (DI) CKA is a variant in which no assumptions are placed on the nature of the source, or the measurements performed by each party. So far, DICKA protocols largely fall into two categories: those that rely on violating a joint Bell inequality using genuinely multi-partite entangled states, and those that concatenate many bipartite protocols. The question of whether a hybrid protocol exists, where a multi-partite Bell inequality can be violated using only bipartite entanglement, was asked by Grasselli et al. in [Quantum 7, 980, (2023)]. We answer this question affirmatively, by constructing an asymptotically secure DICKA protocol achieving the same rate as the concatenation of bipartite DIQKD, yet relying on a single joint Bell violation. Our results prompt further discussion on the benefits of multi-partite entanglement for DICKA over its bipartite alternative, and we give an overview of different arguments for near-term devices
Pensée du théâtre et « puissance de l’émotion » dans De la littérature
No full textInternational audienceThe theatrical genre occupies a central place in On Literature. Staël devotes numerous developments to it, focusing on several dimensions of theatrical art: it appears in his writing, from an ethnosociological perspective, as the production of an era, which leads to a questioning of its future developments under a republican regime. Staël also offers a reflection on the dual nature of theater, between reading and representation.Le genre théâtral occupe une place primordiale dans De la littérature. Staël lui consacre en effet de nombreux développements, en s’intéressant à plusieurs dimensions de l’art théâtral : il apparaît en effet sous sa plume, dans une perspective ethnosociologique, comme la production d’une époque, ce qui conduit à une interrogation quant à ses évolutions futures en régime républicain. Staël propose également une réflexion sur la nature double du théâtre, entre lecture et représentation
A qui profite le voisinage ? Le voisinage au prisme des classes sociales
No full textInternational audienceLa synthèse d’une trentaine d’enquêtes localisées réalisées dans différents contextes résidentiels français laisse ouverte la question de savoir quelles classes sociales tirent le plus de ressources du voisinage. Il reste donc difficile de dire si l’espace résidentiel contrebalance les inégalités sociales qui s’observent à d’autres échelles ou s’il contribue à les accroître. Pour répondre à cette question, cet article s’appuie sur une enquête statistique localisée dans quatorze terrains des aires urbaines parisienne et lyonnaise, réalisée auprès de 2 572 enquêté·es, complétée de 210 entretiens semi-directifs. Ce dispositif méthodologique offre les conditions rares d’une approche à la fois comparative entre classes sociales et attentive aux contextes résidentiels ainsi qu’aux conditions de passation des questionnaires.L’article met en évidence un paradoxe : si les classes populaires investies dans le voisinage tirent de leur espace résidentiel des ressources plus fondamentales que celles dont profitent les autres classes sociales, ce groupe social se situe néanmoins plus souvent en retrait du voisinage et des opportunités auxquelles il peut donner accès. Cette paradoxale inégalité dans l’espace local prend sa source dans les différences de conditions de logement et de contraintes résidentielles, dans les moyens dont disposent les classes sociales pour maîtriser leur espace de résidence et, finalement, dans la plus forte dépendance des classes populaires aux liens sociaux de proximité
Unavoidable Induced Subgraphs in Graphs with Complete Bipartite Induced Minors
No full textInternational audienceWe prove that if a graph contains the complete bipartite graph K 134,12 as an induced minor, then it contains a cycle of length at most 12 or a theta as an induced subgraph. With a longer and more technical proof, we prove that if a graph contains K 3,4 as an induced minor, then it contains a triangle or a theta as an induced subgraph. Here, a theta is a graph made of three internally vertex-disjoint chordless paths P 1 = a . . . b, P 2 = a . . . b, P 3 = a . . . b, each of length at least two, such that no edges exist between the paths except the three edges incident to a and the three edges incident to b.A consequence is that excluding a grid and a complete bipartite graph as induced minors is not enough to guarantee a bounded treeindependence number, or even that the treewidth is bounded by a function of the size of the maximum clique, because the existence of graphs with large treewidth that contain no triangles or thetas as induced subgraphs is already known (the so-called layered wheels).</div