Publications associées à A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem

Publications associées (24)

Advancing Distributed AC Optimal Power Flow for Integrated Transmission-Distribution Systems

This paper introduces a distributed operational solution for integrated transmission-distribution (ITD) system management. A fundamental challenge in designing distributed approaches for AC optimal power flow (OPF) problems in ITD systems is the nonconvexi ...

IEEE COMPUTER SOC2025

Community detection for directed networks revisited using bimodularity

Dimitri Nestor Alice Van De Ville, Alexandre Cionca, Chun Hei Michael Chan

Community structure is a key feature omnipresent in real-world network data. Plethora of methods have been proposed to reveal subsets of densely interconnected nodes using criteria such as the modularity index. These approaches have been successful for und ...

Proceedings of the National Academy of Sciences2025

Global Group Fairness in Federated Learning via Function Tracking

Daniel Kuhn, Yves Rychener, Yifan Hu

We investigate group fairness regularizers in federated learning, aiming to train a globally fair model in a distributed setting. Ensuring global fairness in distributed training presents unique challenges, as fairness regularizers typically involve probab ...

2025

Measuring Linkability of Protected Biometric Templates Using Maximal Leakage

Hatef Otroshi Shahreza, Yanina Yurina Shkel

As the applications of biometric recognition systems are increasing rapidly, there is a growing need to secure the sensitive data used within these systems. Considering privacy challenges in such systems, different biometric template protection (BTP) schem ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Discovering Influencers in Opinion Formation Over Social Graphs

Ali H. Sayed, Mert Kayaalp, Valentina Shumovskaia

The adaptive social learning paradigm helps model how networked agents are able to form opinions on a state of nature and track its drifts in a changing environment. In this framework, the agents repeatedly update their beliefs based on private observation ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Disagreement and fragmentation in growing groups

Jiyong Zhang, Yubo Xie

The arise of disagreement is an emergent phenomenon that can be observed within a growing social group and, beyond a certain threshold, can lead to group fragmentation. To better understand how disagreement emerges, we introduce an analytically tractable m ...

PERGAMON-ELSEVIER SCIENCE LTD2023

Non-Structured DNN Weight Pruning--Is It Beneficial in Any Platform?

Shaokai Ye

Large deep neural network (DNN) models pose the key challenge to energy efficiency due to the significantly higher energy consumption of off-chip DRAM accesses than arithmetic or SRAM operations. It motivates the intensive research on model compression wit ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

PlaceNet: A multi-scale semantic-aware model for visual loop closure detection

Hussein Fadl Hassan Hassan Osman

Loop closure detection helps simultaneous localization and mapping systems reduce map and state uncertainty via recognizing previously visited places along the path of a mobile robot. However, visual loop closure detection is susceptible to scenes with dyn ...

PERGAMON-ELSEVIER SCIENCE LTD2022

Multi-planar geometry and latent image recovery from a single motion-blurred image

Subeesh Vasu

Existing works for depth estimation and image deblurring in the presence of depth-dependent blur work with the assumption of a multi-layered scene wherein each layer is modeled in the form of a fronto-parallel plane. In this work, we attempt to relax these ...

SPRINGER2022

AN l(p) THEORY OF PCA AND SPECTRAL CLUSTERING

Emmanuel Abbé

Principal Component Analysis (PCA) is a powerful tool in statistics and machine learning. While existing study of PCA focuses on the recovery of principal components and their associated eigenvalues, there are few precise characterizations of individual pr ...

Institute of Mathematical Statistics2022

Quote Erat Demonstrandum: AWeb Interface for Exploring the Quotebank Corpus

Robert West, Akhil Arora, Andreas Oliver Spitz

The use of attributed quotes is the most direct and least filtered pathway of information propagation in news. Consequently, quotes play a central role in the conception, reception, and analysis of news stories. Since quotes provide a more direct window in ...

ASSOC COMPUTING MACHINERY2022

LSSANet: A Long Short Slice-Aware Network for Pulmonary Nodule Detection

Jiancheng Yang

Convolutional neural networks (CNNs) have been demonstrated to be highly effective in the field of pulmonary nodule detection. However, existing CNN based pulmonary nodule detection methods lack the ability to capture long-range dependencies, which is vita ...

SPRINGER INTERNATIONAL PUBLISHING AG2022

An automatized method to determine latencies of motor-evoked potentials under physiological and pathophysiological conditions

Friedhelm Christoph Hummel, Takuya Morishita, Pierre Theopistos Vassiliadis, Andéol Geoffroy Cadic-Melchior, Claudia Bigoni

Background. Latencies of motor evoked potentials (MEPs) can provide insights into the motor neuronal pathways activated by transcranial magnetic stimulation. Notwithstanding its clinical relevance, accurate, unbiased methods to automatize latency detection ...

IOP Publishing Ltd2022

A Quasi-Polynomial Approximation For The Restricted Assignment Problem

Lars Rohwedder

The RESTRICTED ASSIGNMENT problem is a prominent special case of SCHEDULING ON UNRELATED PARALLEL MACHINES. For the strongest known linear programming relaxation, the configuration LP, we improve the nonconstructive bound on its integrality gap from 1.9412 ...

SIAM PUBLICATIONS2020

A Hybrid Deep Learning Architecture for Privacy-Preserving Mobile Analytics

Sina Sajadmanesh

Internet-of-Things (IoT) devices and applications are being deployed in our homes and workplaces. These devices often rely on continuous data collection to feed machine learning models. However, this approach introduces several privacy and efficiency chall ...

2020

On approximation algorithms and polyhedral relaxations for knapsack problems, and clustered planarity testing

Igor Malinovic

Knapsack problems give a simple framework for decision making. A classical example is the min-knapsack problem (MinKnap): choose a subset of items with minimum total cost, whose total profit is above a given threshold. While this model successfully general ...

EPFL2019

On Classical Global Solutions of Nonlinear Wave Equations with Large Data

Shuang Miao

This article studies the Cauchy problem for systems of semi-linear wave equations on R3+1 with nonlinear terms satisfying the null conditions. We construct future global-in-time classical solutions with arbitrarily large initial energy. The choice of the l ...

OXFORD UNIV PRESS2019

Design and Analysis of Binary Fan-out Gratings based on Step-Transition Perturbation Approach

Toralf Scharf, Dong Cheon Kim

Nowadays, diffractive optical elements are used for a variety of applications because of their high design flexibility, compact size, and mass productivity. At the same time, they require having high and complex optical functionalities such as a large numb ...

SPIE-INT SOC OPTICAL ENGINEERING2019

The dynamics of motor learning through the formation of internal models

Camilla Pierella

A medical student learning to perform a laparoscopic procedure or a recently paralyzed user of a powered wheelchair must learn to operate machinery via interfaces that translate their actions into commands for an external device. Since the user’s actions a ...

2019

Design of a Flexible Articulated Robotic Hand for a Humanoid Robot

Daniel Thalmann

It is often desirable for humanoid robots to have dexterous hands and perform human-like grasps. This requires a deliberate design of hands, in addition to a good actuation system and an efficient 3D vision system. In this paper, we present a simple method ...

IEEE2019