Publication

Convex polygons are cover-decomposable

Related publications (28)

Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (Or: How to Prove Kabashima’s Replica Formula)

There has been a recent surge of interest in the study of asymptotic reconstruction performance in various cases of generalized linear estimation problems in the teacher-student setting, especially for the case of i.i.d standard normal matrices. Here, we g ...

2022

Improved framework to estimate travel time and derived distributions in hydrological control volumes

Mitra Asadollahi

Crossing properties of soil saturation, defined as the duration and excursion of soil saturation below and above certain thresholds, are key variables to ecosystem functioning and evolution by primarily influencing the plant and soil microbes physiological ...

EPFL2022

Stochastic distributed learning with gradient quantization and double-variance reduction

Sebastian Urban Stich, Konstantin Mishchenko

We consider distributed optimization over several devices, each sending incremental model updates to a central server. This setting is considered, for instance, in federated learning. Various schemes have been designed to compress the model updates in orde ...

TAYLOR & FRANCIS LTD2022

Dipole polarizability of time-varying particles

Romain Christophe Rémy Fleury, Theodoros Koutserimpas, Mohammad Sajjad Mirmoosa

Invariance under time translation (or stationarity) is probably one of the most important assumptions made when investigating electromagnetic phenomena. Breaking this assumption is expected to open up novel possibilities and result in exceeding conventiona ...

2022

Flow Time Scheduling and Prefix Beck-Fiala

Ola Nils Anders Svensson, Lars Rohwedder

We relate discrepancy theory with the classic scheduling problems of minimizing max flow time and total flow time on unrelated machines. Specifically, we give a general reduction that allows us to transfer discrepancy bounds in the prefix Beck-Fiala (bound ...

ASSOC COMPUTING MACHINERY2022

Stability and Reactivity of a Polyoxymethylene Dimethyl Ether over Typical Catalysts for Diesel Emission Control

Oliver Kröcher, Davide Ferri

Polyoxymethylene dimethyl ethers (OME) produced from methanol are considered as potential substitutes of Diesel fuel. Emissions of formaldehyde and other components have been observed, particularly under cold-start conditions in engine test-bench experimen ...

SPRINGER/PLENUM PUBLISHERS2023

Logic Synthesis From Incomplete Specifications Using Disjoint Support Decomposition

Giovanni De Micheli, Andrea Costamagna

Approximate logic synthesis is an emerging field that tolerates errors in the synthesized logic circuits for better optimization quality. Indeed, in many computing problems, the requirement of preserving the exact functionality either results in unnecessar ...

IEEE2022

Perimeter Modes of Nanomechanical Resonators Exhibit Quality Factors Exceeding 10(9) at Room Temperature

Tobias Kippenberg, Sergey Fedorov, Nils Johan Engelsen, Alberto Beccari, Amirali Arabmoheghi, Guanhao Huang

Systems with low mechanical dissipation are extensively used in precision measurements such as gravitational wave detection, atomic force microscopy, and quantum control of mechanical oscillators via optomechanics and electromechanics. The mechanical quali ...

American Physical Society2022