Publications associées à Indicateur de tendance centrale

On the Strategyproofness of the Geometric Median

Rachid Guerraoui, Sadegh Farhadkhani, El Mahdi El Mhamdi, Le Nguyen Hoang

The geometric median, an instrumental component of the secure machine learning toolbox, is known to be effective when robustly aggregating models (or gradients), gathered from potentially malicious (or strategic) users. What is less known is the extent to ...

2023

Nothing New Under the Sun: Novelty Constructs and Measures in Social Studies

Davide Bavato

The concept of novelty is central to questions of creativity, innovation, and discovery. Despite the prominence in scientific inquiry and everyday discourse, there is a chronic ambiguity over its meaning and a surprising variety of empirical measures, whic ...

Emerald Publishing Limited2022

System Support for Robust Distributed Learning

Arsany Hany Abdelmessih Guirguis

Machine learning (ML) applications are ubiquitous. They run in different environments such as datacenters, the cloud, and even on edge devices. Despite where they run, distributing ML training seems the only way to attain scalable, high-quality learning. B ...

EPFL2022

Completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey: Cosmological implications from two decades of spectroscopic surveys at the Apache Point Observatory

Jean-Paul Richard Kneib, Andrei Variu, Zheng Zheng, Cheng Zhao, Anand Stéphane Raichoor, Johan Comparat, Amélie Tamone, Yuting Wang

We present the cosmological implications from final measurements of clustering using galaxies, quasars, and Ly alpha forests from the completed Sloan Digital Sky Survey (SDSS) lineage of experiments in large-scale structure. These experiments, composed of ...

American Physical Society2021

Quantifying uncertain system outputs via the multilevel Monte Carlo method — Part I: Central moment estimation

Fabio Nobile, Sebastian Krumscheid, Michele Pisaroni

In this work we introduce and analyze a novel multilevel Monte Carlo (MLMC) estimator for the accurate approximation of central moments of system outputs affected by uncertainties. Central moments play a central role in many disciplines to characterize a r ...

2020

Local Vulnerabilities and Global Robustness of Coupled Dynamical Systems on Complex Networks

Melvyn Sandy Tyloo

Coupled dynamical systems are omnipresent in everyday life. In general, interactions between individual elements composing the system are captured by complex networks. The latter greatly impact the way coupled systems are functioning and evolving in time. ...

EPFL2020

Convergence without Convexity: Sampling, Optimization, and Games

Ya-Ping Hsieh

Many important problems in contemporary machine learning involve solving highly non- convex problems in sampling, optimization, or games. The absence of convexity poses significant challenges to convergence analysis of most training algorithms, and in some ...

EPFL2020

Generalized maximum entropy estimation

Peyman Mohajerin Esfahani, John Lygeros, Tobias Sutter

We consider the problem of estimating a probability distribution that maximizes the entropy while satisfying a finite number of moment constraints, possibly corrupted by noise. Based on duality of convex programming, we present a novel approximation scheme ...

2019

Dimension-free Information Concentration via Exp-Concavity

Volkan Cevher, Ya-Ping Hsieh

Information concentration of probability measures have important implications in learning theory. Recently, it is discovered that the information content of a log-concave distribution concentrates around their differential entropy, albeit with an unpleasan ...

2018

On Moments Of Twisted L-Functions

Philippe Michel

We study the average of the product of the central values of two L-functions of modular forms f and g twisted by Dirichlet characters to a large prime modulus q. As our principal tools, we use spectral theory to develop bounds on averages of shifted convol ...

Johns Hopkins Univ Press2017

Evaluation of the shape deviation of non rigid parts from optical measurements

Loïc Andolfatto

This paper deals with an approach to identify geometrical deviations of flexible parts from optical measurements. Each step of the approach defines a specific issue which we try to respond to. The problem of measurement uncertainties is solved using an ori ...

Springer Verlag2017

Function Computation over Networks : Efficient Information Processing for Cache and Sensor Applications

Chien-Yi Wang

This thesis looks at efficient information processing for two network applications: content delivery with caching and collecting summary statistics in wireless sensor networks. Both applications are studied under the same paradigm: function computation ove ...

EPFL2015

Computation Over Gaussian Networks With Orthogonal Components

Michael Christoph Gastpar, Chien-Yi Wang

Function computation over Gaussian networks with orthogonal components is studied for arbitrarily correlated discrete memoryless sources. Two classes of functions are considered: 1) the arithmetic sum function and 2) the type function. The arithmetic sum f ...

Institute of Electrical and Electronics Engineers2014

On the DCJ Median Problem

Bernard Moret, Mingfu Shao

As many whole genomes are sequenced, comparative genomics is moving from pairwise comparisons to multiway comparisons framed within a phylogenetic tree. A central problem in this process is the inference of data for internal nodes of the tree from data giv ...

Springer-Verlag Berlin2014

Lensed Type Ia supernovae as probes of cluster mass models

Jean-Paul Richard Kneib, Hakim Atek, Johan Richard

Using three magnified Type Ia supernovae (SNe Ia) detected behind CLASH (Cluster Lensing and Supernovae with Hubble) clusters, we perform a first pilot study to see whether standardizable candles can be used to calibrate cluster mass maps created from stro ...

Wiley-Blackwell2014

Stable averages of central values of Rankin-Selberg L-functions: Some new variants

Paul David Nelson

As shown by Michel and Ramakrishnan (2007) and later generalized by Feigon and Whitehouse (2008), there are "stable" formulas for the average central L-value of the Rankin-Selberg convolutions of some holomorphic forms of fixed even weight and large level ...

Academic Press Inc Elsevier Science2013

Computation over Gaussian networks with orthogonal components

Michael Christoph Gastpar, Chien-Yi Wang

Function computation of arbitrarily correlated discrete sources over Gaussian networks with multiple access components but no broadcast is studied. Two classes of functions are considered: the arithmetic sum function and the frequency histogram function. T ...

2013

Search for double charmonium decays of the P-wave spin-triplet bottomonium states

Olivier Schneider, Remi Léandre Albert Louvot, Chao Wang, Tagir Aushev, Jun Yong Kim, Ji Hyun Kim, Xiao Wang, Jing Li

Using a sample of 158 x 10(6) Y(2S) events collected with the Belle detector, we search for the first time for double-charmonium decays of the P-wave spin-triplet bottomonium states (Y(2S) -> gamma chi(bJ), chi(bJ) -> J/psi J/psi, J/psi psi', psi'psi' for ...

American Physical Society2012

Signatures of sea level changes on tidal geomorphology: Experiments on network incision and retreat

Andrea Rinaldo

How do tidal networks respond to changes in relative mean sea level (RMSL)? The question on whether the morphological features of a tidal landscape retain signatures of past environmental forcings, or are in equilibrium with current ones, is critical to ou ...

2012

Effects of Process Variations on 3-D Global Clock Distribution Networks

Giovanni De Micheli, Hu Xu, Vasileios Pavlidis

In three-dimensional (3D) integrated circuits, the effect of process variations on clock skew differs from 2D circuits. The combined effect of inter-die and intra-die process variations on the design of 3D clock distribution networks is considered in this ...

Assoc Computing Machinery2012