output
20112022
most citedMultidimensional Economic Complexity and Inclusive Green Growth

128 citations

21 papers

cs.LG2022

Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problems

Jérôme Bolte, Edouard Pauwels, Antonio Silveti-Falls

We leverage path differentiability and a recent result on nonsmooth implicit differentiation calculus to give sufficient conditions ensuring that the solution to a monotone inclusi…

cs.CY2022★ 11 cited

Understanding Political Divisiveness using Online Participation data from the 2022 French and Brazilian Presidential Elections

Carlos Navarrete, Mariana Macedo, Rachael Colley +8

Digital technologies can augment civic participation by facilitating the expression of detailed political preferences. Yet, digital participation efforts often rely on methods opti…

econ.GN2022★ 9 cited

The Role of Immigrants, Emigrants, and Locals in the Historical Formation of European Knowledge Agglomerations

Philipp Koch, Viktor Stojkoski, César A. Hidalgo

Did migrants make Paris a Mecca for the arts and Vienna a beacon of classical music? Or was their rise a pure consequence of local actors? Here, we use data on more than 22,000 his…

econ.GN2022★ 128 cited

Multidimensional Economic Complexity and Inclusive Green Growth

Viktor Stojkoski, Philipp Koch, César A. Hidalgo

To achieve inclusive green growth, countries need to consider a multiplicity of economic, social, and environmental factors. These are often captured by metrics of economic complex…

math.OC2022★ 2 cited

Automatic differentiation of nonsmooth iterative algorithms

Jérôme Bolte, Edouard Pauwels, Samuel Vaiter

Differentiation along algorithms, i.e., piggyback propagation of derivatives, is now routinely used to differentiate iterative solvers in differentiable programming. Asymptotics is…

econ.EM2022★ 1 cited

Encompassing Tests for Nonparametric Regressions

Elia Lapenta, Pascal Lavergne

We set up a formal framework to characterize encompassing of nonparametric models through the L2 distance. We contrast it to previous literature on the comparison of nonparametric…

econ.TH2022

Information Design in Smooth Games

Alex Smolin, Takuro Yamashita

We study information design in games where players choose from a continuum of actions and have continuously differentiable payoffs. We show that an information structure is optimal…

cs.LG2021★ 1 cited

Numerical influence of ReLU'(0) on backpropagation

David Bertoin, Jérôme Bolte, Sébastien Gerchinovitz +1

In theory, the choice of ReLU(0) in [0, 1] for a neural network has a negligible influence both on backpropagation and training. Yet, in the real world, 32 bits default precision c…

cs.LG2021★ 10 cited

Second-order step-size tuning of SGD for non-convex optimization

Camille Castera, Jérôme Bolte, Cédric Févotte +1

In view of a direct and simple improvement of vanilla SGD, this paper presents a fine-tuning of its step-sizes in the mini-batch case. For doing so, one estimates curvature, based…

math.ST2021★ 2 cited

Instance-Dependent Bounds for Zeroth-order Lipschitz Optimization with Error Certificates

François Bachoc, Tommaso R Cesari, Sébastien Gerchinovitz

We study the problem of zeroth-order (black-box) optimization of a Lipschitz function defined on a compact subset of , with the additional constraint…

math.ST2020★ 1 cited

The sample complexity of level set approximation

François Bachoc, Tommaso Cesari, Sébastien Gerchinovitz

We study the problem of approximating the level set of an unknown function by sequentially querying its values. We introduce a family of algorithms called Bisect and Approximate th…

math.OC2019★ 5 cited

Conservative set valued fields, automatic differentiation, stochastic gradient method and deep learning

Jérôme Bolte, Edouard Pauwels

Modern problems in AI or in numerical analysis require nonsmooth approaches with a flexible calculus. We introduce generalized derivatives called conservative fields for which we d…

cs.LG2019★ 3 cited

ROI Maximization in Stochastic Online Decision-Making

Nicolò Cesa-Bianchi, Tommaso Cesari, Yishay Mansour +1

We introduce a novel theoretical framework for Return On Investment (ROI) maximization in repeated decision-making. Our setting is motivated by the use case of companies that regul…

cs.GT2019★ 11 cited

Search for an Immobile Hider on a Stochastic Network

Tristan Garrec, Marco Scarsini

Harry hides on an edge of a graph and does not move from there. Sally, starting from a known origin, tries to find him as soon as she can. Harry's goal is to be found as late as po…

cs.LG2019★ 8 cited

Cooperative Online Learning: Keeping your Neighbors Updated

Nicolò Cesa-Bianchi, Tommaso R. Cesari, Claire Monteleoni

We study an asynchronous online learning setting with a network of agents. At each time step, some of the agents are activated, requested to make a prediction, and pay the correspo…

math.OC2018★ 3 cited

Characterization of minimizable Lagrangian action functionals and a dual Mather theorem

Rodolfo Rios-Zertuche

We show that a necessary and sufficient condition for a smooth function on the tangent bundle of a manifold to be a Lagrangian density whose action can be minimized is, roughly spe…

math.OC2017

The multiproximal linearization method for convex composite problems

Jérôme Bolte, Zheng Chen, Edouard Pauwels

Composite minimization involves a collection of smooth functions which are aggregated in a nonsmooth manner. In the convex setting, we design an algorithm by linearizing each smoot…

math.OC2017★ 4 cited

Communicating Zero-Sum Product Stochastic Games

Tristan Garrec

We study two classes of zero-sum stochastic games with compact action sets and a finite product state space. These two classes assume a communication property on the state spaces o…

math.OC2016★ 15 cited

Continuous Patrolling and Hiding Games

Tristan Garrec

We present two zero-sum games modeling situations where one player attacks (or hides in) a finite dimensional nonempty compact set, and the other tries to prevent the attack (or fi…

math.AP2014★ 54 cited

On damped second-order gradient systems

Mohamed Ali Jendoubi, Pascal Bégout, Jérôme Bolte +1

Using small deformations of the total energy, as introduced in [31], we establish that damped second order gradient systems ma…

math.ST2011★ 126 cited

High-dimensional instrumental variables regression and confidence sets

Eric Gautier, Christiern Rose

This article considers inference in linear instrumental variables models with many regressors, all of which could be endogenous. We propose the STIV estimator. Identification robus…