Concept
Asymptotic analysis
Publications associées (180)
Extensions of Peer Prediction Incentive Mechanisms
As large, data-driven artificial intelligence models become ubiquitous, guaranteeing high data quality is imperative for constructing models. Crowdsourcing, community sensing, and data filtering have long been the standard approaches to guaranteeing or imp ...
EPFL2024Stability of a liquid layer draining around a horizontal cylinder: Interplay of capillary and gravity forces
François Gallaire, Shahab Eghbali, Simeon Vladimirov Djambov
We study the drainage of a viscous liquid film coating the outside of a solid horizontal cylinder, where gravity acts vertically. We focus on the limit of large Ohnesorge numbers Oh, where inertia is negligible compared to viscous effects. We first study t ...
Amer Physical Soc2024A Combination Technique for Optimal Control Problems Constrained by Random PDEs
We present a combination technique based on mixed differences of both spatial approximations and quadrature formulae for the stochastic variables to solve efficiently a class of optimal control problems (OCPs) constrained by random partial differential equ ...
2024High-Dimensional Kernel Methods under Covariate Shift: Data-Dependent Implicit Regularization
This paper studies kernel ridge regression in high dimensions under covariate shifts and analyzes the role of importance re-weighting. We first derive the asymptotic expansion of high dimensional kernels under covariate shifts. By a bias-variance decomposi ...
2024Efficient Continual Finite-Sum Minimization
Volkan Cevher, Efstratios Panteleimon Skoulakis, Leello Tadesse Dadi
Given a sequence of functions with , finite-sum minimization seeks a point minimizing . In this work, we propose a key twist into the finite-sum minimizat ...
2024Static Worst-Case Resource Analysis for Substrate Pallets
We present saft, the first attempt of a static analyzer that extracts the asymptotic function complexity for the Polkadot/Substrate ecosystem, where the burden of accounting for computation resource consumption is put on the developer. saft is a tool meant ...
2023Latency Interfaces for Systems Code
This thesis demonstrates that it is feasible for systems code to expose a latency interface that describes its latency and related side effects for all inputs, just like the code's semantic interface describes its functionality and related side effects.Sem ...
EPFL2023Weakly nonlinear versus semi-linear models of the nonlinear evolution of the centrifugal instability
We carry out a weakly nonlinear analysis of the centrifugal instability for a columnar vortex in a rotating fluid, and compare the results to those of the semi-linear model derived empirically by Yim et al. (J. Fluid Mech., vol. 897, 2020, A34). The asympt ...
CAMBRIDGE UNIV PRESS2023Learning curves for the multi-class teacher-student perceptron
Lenka Zdeborová, Elisabetta Cornacchia, Bruno Loureiro, Bruno Loureiro, Francesca Mignacco
One of the most classical results in high-dimensional learning theory provides a closed-form expression for the generalisation error of binary classification with a single-layer teacher-student perceptron on i.i.d. Gaussian inputs. Both Bayes-optimal (BO) ...
IOP Publishing Ltd2023Liquid film instability of an internally coated horizontal tube
François Gallaire, Edouard Boujo, Yves-Marie François Ducimetière, Shahab Eghbali
We study numerically and theoretically the gravity-driven flow of a viscous liquid film coating the inner side of a horizontal cylindrical tube and surrounding a shear-free dynamically inert gaseous core. The liquid-gas interface is prone to the Rayleigh-P ...
AMER PHYSICAL SOC2023