A Quasi-Polynomial Approximation For The Restricted Assignment Problem

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

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 ...

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 ...

The Matching Augmentation Problem (MAP) has recently received significant attention as an important step towards better approximation algorithms for finding cheap 2-edge connected subgraphs. This has culminated in a 5/3-approximation algorithm. However, th ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

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 ...

In order to optimize the energy use of servers in Data Centers, techniques such as power capping or power budgeting are usually deployed. These techniques rely on the prediction of the power and execution time of applications. These data are obtained via d ...

Matrix equations of the kind A(1)X(2)+A(0)X+A(-1)=X, where both the matrix coefficients and the unknown are semi-infinite matrices belonging to a Banach algebra, are considered. These equations, where coefficients are quasi-Toeplitz matrices, are encounter ...

Industrial plant data are difficult to find in academic literature for a number of reasons such as confidentiality, and thus intentional masking, or problem size reduction. These common practices limit the ability of researchers to apply novel methods to r ...

Phasor measurement units (PMUs) deployed to monitor the state of an electrical grid need to be patched from time to time to prevent attacks that exploit vulnerabilities in the software. Applying some of these patches requires a PMU reboot, which takes the ...

Since centralized control of urban networks with detailed modeling approaches is computationally complex, developing efficient hierarchical control strategies based on aggregate modeling is of great importance. The dynamics of a heterogeneous large-scale u ...

While linear programming (LP) decoding provides more flexibility for finite-length performance analysis than iterative message-passing (IMP) decoding, it is computationally more complex to implement in its original form, due to both the large size of the r ...

A Quasi-Polynomial Approximation For The Restricted Assignment Problem

Chat with Graph Search

Measuring Linkability of Protected Biometric Templates Using Maximal Leakage

Disagreement and fragmentation in growing groups

A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem

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

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

Quote Erat Demonstrandum: AWeb Interface for Exploring the Quotebank Corpus

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

AN l(p) THEORY OF PCA AND SPECTRAL CLUSTERING

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

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

On Classical Global Solutions of Nonlinear Wave Equations with Large Data

Fast Energy Estimation Through Partial Execution of HPC Applications

On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes

Thermal profile construction for energy-intensive industrial sectors

NON-REDUCTIVE AUTOMORPHISM GROUPS, THE LOEWY FILTRATION AND K-STABILITY (vol 66, pg 1895, 2016)

Optimal Software Patching Plan for PMUs

Optimal Hybrid Perimeter and Switching Plans Control for Urban Traffic Networks

Efficient Implementation of Linear Programming Decoding