Zobrazeno 1 - 10
of 12 734
pro vyhledávání: '"Lecomte P"'
We prove direct-sum theorems for Wilber's two lower bounds [Wilber, FOCS'86] on the cost of access sequences in the binary search tree (BST) model. These bounds are central to the question of dynamic optimality [Sleator and Tarjan, JACM'85]: the Alte
Externí odkaz:
http://arxiv.org/abs/2411.14387
We introduce a formal notion of defendability against backdoors using a game between an attacker and a defender. In this game, the attacker modifies a function to behave differently on a particular input known as the "trigger", while behaving the sam
Externí odkaz:
http://arxiv.org/abs/2409.03077
Employing a recent technology of tree surgery we prove a ``deletion-constriction'' formula for products of rooted spanning trees on weighted directed graphs that generalizes deletion-contraction on undirected graphs. The formula implies that, letting
Externí odkaz:
http://arxiv.org/abs/2407.16093
Autor:
Finkel, Olivier, Lecomte, Dominique
We provide, for each natural number $n$ and each class among $D_n(\Sigma^0_1)$, $\bar D_n(\Sigma^0_1)$ and $D_{2n+1}(\Sigma^0_1)\oplus\bar D_{2n+1}(\Sigma^0_1)$, a regular language whose associated omega-power is complete for this class.
Externí odkaz:
http://arxiv.org/abs/2407.10520
Mixtures of ultracold gases with long-range interactions are expected to open new avenues in the study of quantum matter. Natural candidates for this research are spin mixtures of atomic species with large magnetic moments. However, the lifetime of s
Externí odkaz:
http://arxiv.org/abs/2407.08702
In non-perturbative non-Markovian open quantum systems, reaching either low temperatures with the hierarchical equations of motion (HEOM) or high temperatures with the Thermalized Time Evolving Density Operator with Orthogonal Polynomials (T-TEDOPA)
Externí odkaz:
http://arxiv.org/abs/2406.13512
Autor:
Schaeffer, Rylan, Lecomte, Victor, Pai, Dhruv Bhandarkar, Carranza, Andres, Isik, Berivan, Unell, Alyssa, Khona, Mikail, Yerxa, Thomas, LeCun, Yann, Chung, SueYeon, Gromov, Andrey, Shwartz-Ziv, Ravid, Koyejo, Sanmi
Maximum Manifold Capacity Representations (MMCR) is a recent multi-view self-supervised learning (MVSSL) method that matches or surpasses other leading MVSSL methods. MMCR is intriguing because it does not fit neatly into any of the commonplace MVSSL
Externí odkaz:
http://arxiv.org/abs/2406.09366
Autor:
Haffoud, Paolo, Poulet, François, Vincendon, Mathieu, Filacchione, Gianrico, Barbis, Alessandra, Guiot, Pierre, Lecomte, Benoit, Langevin, Yves, Piccioni, Giuseppe, Dumesnil, Cydalise, Rodriguez, Sébastien, Carter, John, Stefania, Stefani, Tommasi, Leonardo, Tosi, Federico, Pilorget, Cédric
Publikováno v:
Rev. Sci. Instrum. 95, 031301 (2024)
The Moons And Jupiter Imaging Spectrometer (MAJIS) is the visible and near-infrared imaging spectrometer onboard ESA s Jupiter Icy Moons Explorer (JUICE) mission. Before its integration into the spacecraft, the instrument undergoes an extensive groun
Externí odkaz:
http://arxiv.org/abs/2405.19021
For continuous-time Markov chains and open unimolecular chemical reaction networks, we prove that any two stationary currents are linearly related upon perturbations of a single edge's transition rates, arbitrarily far from equilibrium. We extend the
Externí odkaz:
http://arxiv.org/abs/2402.13193
In this study, we reexamine a recent optimal control simulation targeting the preparation of a superposition of two excited electronic states in the UV range in a complex molecular system. We revisit this control from the perspective of reinforcement
Externí odkaz:
http://arxiv.org/abs/2312.11853