Concept
Uniform norm
Publications associées (60)
Transportation-based functional ANOVA and PCA for covariance operators
Victor Panaretos, Yoav Zemel, Valentina Masarotto
We consider the problem of comparing several samples of stochastic processes with respect to their second-order structure, and describing the main modes of variation in this second order structure, if present. These tasks can be seen as an Analysis of Vari ...
Inst Mathematical Statistics-Ims2024Non-normal forms
Yves-Marie François Ducimetière
In this thesis, we propose to formally derive amplitude equations governing the weakly nonlinear evolution of non-normal dynamical systems, when they respond to harmonic or stochastic forcing, or to an initial condition. This approach reconciles the non-mo ...
EPFL2024Data-driven fixed-structure frequency-based H2 and H∞ controller design
Alireza Karimi, Vaibhav Gupta, Philippe Louis Schuchert
The frequency response data of a generalized system is used to design fixed-structure controllers for the H2 and H∞ synthesis problem. The minimization of the two and infinity norm of the transfer function between the exogenous inputs and performance outpu ...
2023Adaptive Approximation of Shapes
We consider scalar-valued shape functionals on sets of shapes which are small perturbations of a reference shape. The shapes are described by parameterizations and their closeness is induced by a Hilbert space structure on the parameter domain. We justify ...
TAYLOR & FRANCIS INC2021Convergence of adaptive algorithms for constrained weakly convex optimization
Volkan Cevher, Ahmet Alacaoglu, Yurii Malitskyi
We analyze the adaptive first order algorithm AMSGrad, for solving a constrained stochastic optimization problem with a weakly convex objective. We prove the rate of convergence for the squared norm of the gradient of Moreau envelope, ...
2021Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma
We consider integer programming problems in standard form max{c(T)x : Ax = b, x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m), and c is an element of Z(n). We show that such an integer program can be solved in time ...
ASSOC COMPUTING MACHINERY2020The uniform symbolic topology property for diagonally F-regular algebras
Let k be a field of positive characteristic. Building on the work of the second named author, we define a new class of k-algebras, called diagonally F-regular algebras, for which the so-called Uniform. Symbolic Topology Property (USTP) holds effectively. W ...
2020The (h, k)-Server Problem on Bounded Depth Trees
We study the k-server problem in the resource augmentation setting, i.e., when the performance of the online algorithm with k servers is compared to the offline optimal solution with h
ASSOC COMPUTING MACHINERY2019Procrustes Metrics and Optimal Transport for Covariance Operators
Covariance operators play a fundamental role in functional data analysis, providing the canonical means to analyse functional variation via the celebrated Karhunen-Loève expansion. These operators may themselves be subject to variation, for instance in con ...
EPFL2019Kernel Regression for Graph Signal Prediction in Presence of Sparse Noise
Pascal Frossard, Arun Venkitaraman
In presence of sparse noise we propose kernel regression for predicting output vectors which are smooth over a given graph. Sparse noise models the training outputs being corrupted either with missing samples or large perturbations. The presence of sparse ...
IEEE2019