Publications related to Directed set

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Distributed adaptation and learning over directed, unbalanced graphs poses unique challenges due to asymmetric communication and heterogeneous data across nodes. In this work, we introduce a novel class of first-order primal–dual stochastic gradient algorithms for such graphs. Our flagship algorithm, called primal-dual pull diffusion stochastic gradient, is designed to update both the decision variables (primal) and the associated multipliers (dual) using two left-stochastic combination matrices. This desig

A search for a pair of light pseudoscalar bosons (a1) produced in the decay of the 125 GeV Higgs boson is presented. The analysis examines decay modes where one a1 decays into a pair of tau leptons and the other decays into either another pair of tau leptons or a pair of muons. The a1 boson mass probed in this study ranges from 4 to 15 GeV. The data sample was recorded by the CMS experiment in proton-proton collisions at a center-of-mass energy of 13 TeV and corresponds to an integrated luminosity of 138 fb

Nonspecific protein adhesion to nanoparticle (NP) has been proven to have important implications in nanomedicine. However, there are only a few examples of careful studies relating protein binding thermodynamics to NP physicochemical features. In particula ...

We study the effects of disorder on the coupling strength of coupled photonic crystal slab cavities by considering fully-3D electromagnetic calculations. Specifically, we investigate two coupled L3 cavities at 30 degrees and 60 degrees configurations, wher ...

We present the results of a search for the rare decays B -> h nu(nu) over bar, where h stands for K+, K-S(0), K*(+); K*(0); pi(+); pi(0), rho(+) and rho(0). The results are obtained with 772 x 10(6) B (B) over bar pairs collected with the Belle detector at ...

Let n >= 4 be even. It is shown that every set S of n points in the plane can be connected by a (possibly self-intersecting) spanning tour (Hamiltonian cycle) consisting of n straight-line edges such that the angle between any two consecutive edges is at most 2 pi/3. For n = 4 and 6, this statement is tight. It is also shown that every even-element point set S can be partitioned into at most two subsets, S-1 and S-2, each admitting a spanning tour with no angle larger than pi/2. Fekete and Woeginger conject

We consider imperfect-information parity games in which strategies rely on observations that provide imperfect information about the history of a play. To solve such games, i.e. to determine the winning regions of players and corresponding winning strategies, one can use the subset construction to build an equivalent perfect-information game. Recently, an algorithm that avoids the inefficient subset construction has been proposed. The algorithm performs a fixed-point computation in a lattice of antichains,

In this thesis we consider two optimal routing problems in networks. Both are NP-hard and are often used to modelize real life problems of large size. We first present the capacitated arc routing problem (CARP). In this problem, we have to serve a set of customers represented by the arcs of a network with vehicles of restricted capacity. The aim is to design a set of vehicle routes of least total cost. We describe two heuristic methods for the CARP based on local search techniques. The first one is a Tabu S

In the native structure of hen egg white lysozyme (HEL), the amino acid sequence 87-97 (HEL 87-97) forms an amphiphilic helix, with hydrophilic residues in the sequence directed toward the solvent. A synthetic version of the HEL 87-97 sequence (with the cysteine corresponding to position 94 of HEL replaced by alanine) displays conformational features in solution typical of an unordered structure as judged by CD. However, various modifications in the sequence result in increased helix-forming potential of th

Directed set

Chat with Graph Search

Decentralized Primal-Dual Learning over Directed Graphs

Search for light pseudoscalar boson pairs produced from Higgs boson decays using the 4τ and 2μ2τ final states in proton-proton collisions at s=13 TeV

On the effect of ligand shell heterogeneity on nanoparticle/protein binding thermodynamics

Disorder effects on the coupling strength of coupled photonic crystal slab cavities

Search for B -> h nu(nu)over-bar decays with semileptonic tagging at Belle

Drawing Hamiltonian cycles with no large angles

Strategy Construction for Parity Games with Imperfect Information

Problèmes de cheminements optimaux dans les réseaux avec contraintes associées aux arcs

SYNTHETIC PEPTIDE AND TEMPLATE-ASSEMBLED SYNTHETIC PROTEIN MODELS OF THE HEN EGG-WHITE LYSOZYME 87-97 HELIX - IMPORTANCE OF A PROTEIN-LIKE FRAMEWORK FOR CONFORMATIONAL STABILITY IN A SHORT PEPTIDE SEQUENCE