Publications associées à Plan affine (structure d'incidence)

Finite Littlestone Dimension Implies Finite Information Complexity

Michael Christoph Gastpar, Aditya Pradeep, Ido Nachum

We prove that every online learnable class of functions of Littlestone dimension d admits a learning algorithm with finite information complexity. Towards this end, we use the notion of a globally stable algorithm. Generally, the information complexity of ...

2022

Geometry of the Loss Landscape in Overparameterized Neural Networks: Symmetries and Invariances

Wulfram Gerstner, Clément Hongler, Johanni Michael Brea, Francesco Spadaro, Berfin Simsek, Arthur Jacot

We study how permutation symmetries in overparameterized multi-layer neural networks generate `symmetry-induced' critical points. Assuming a network with

L

layers of minimal widths

r_1^*, \ldots, r_{L-1}^*

reaches a zero-loss minimum at $ r_1^*! \c ...

2021

Deciding Conditional Termination

We address the problem of conditional termination, which is that of defining the set of initial configurations from which a given program always terminates. First we define the dual set, of initial configurations from which a non-terminating execution exis ...

Tech Univ Braunschweig2014

On The Convergence Of The Affine Hull Of The Chvatal-Gomory Closures

Yuri Faenza, Marco Di Summa

Given an integral polyhedron P subset of R-n and a rational polyhedron Q subset of R-n containing the same integer points as P, we investigate how many iterations of the Chvatal-Gomory closure operator have to be performed on Q to obtain a polyhedron conta ...

SIAM Publications2013

Identification of genetic determinants and pharmacological modulators of mitochondrial function

Pénélope Andreux

Increased life expectancy goes hand in hand with a higher incidence of age-related diseases that affect the nervous and metabolic systems, such as type 2 diabetes, cancer, Parkinson’s and Alzheimer’s disease. These complex diseases are a product of the com ...

EPFL2013

Vibration-based characterization of impact induced delamination in composite plates using embedded FBG sensors and numerical modelling

John Botsis, Joël Cugnoni, Jeannot Frieden

Dynamic strain signals from embedded fiber Bragg grating sensors are used for experimental modal analysis in carbon fiber reinforced polymer plates. Throughout a series of impact tests, the change of eigen-frequencies due to damage is evaluated for differe ...

2011

Linear Manifold Approximation based on Differences of Tangents

Pascal Frossard, Sofia Karygianni

In this paper, we consider the problem of manifold approximation with affine subspaces. Our objective is to discover a set of low dimensional affine subspaces that represents manifold data accurately while preserving the manifold’s structure. For this purp ...

2011

State-resolved reactivity of CH4 on Pt(110)-(1 x 2): The role of surface orientation and impact site

Rainer Beck, Régis Bisson, Marco Sacchi

The reactivity of methane (CH4) on Pt(110)-(1×2) has been studied by quantum state-resolved surface reactivity measurements. Ground state reaction probabilities, S0(v=0) ~ S0(laser-off), as well as state-resolved reaction probabilities S0(2v3), for CH4 exc ...

2010

The effect of molecular vibrations and surface structure on the chemisorption of methane on platinum

Marco Sacchi

In this thesis, I report state-resolved measurements of the chemisorption probability of CH4 on Pt(111) and Pt(110)-(1×2) for several rovibrationally excited states (2ν3, ν1+ν4, and 2ν2+ν4) in addition to the ground state. Measurements of the state resolve ...

EPFL2008