Publications associées à Computational complexity

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Michaël Unser, Martin Kurt Storath

We consider

L ^{ 1 }

-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is nonconvex for circle-valued data. In this paper, we deriv ...

SIAM2016

Computational complexity

Graph Chatbot

Chattez avec Graph Search

K-Adaptability in Two-Stage Distributionally Robust Binary Programming

A Comment on “Computational Complexity of Stochastic Programming Problems”

On solving LPN using BKW and variants Implementation and Analysis

Distributed rate allocation in switch-based multiparty videoconference

A Low-Power Correlator for Wakeup Receivers with Algorithm Pruning through Early Termination

Multi-index Stochastic Collocation for random PDEs

Multi-index Monte Carlo: when sparsity meets sampling

Fast Logic Synthesis for RRAM-based In-Memory Computing using Majority-Inverter Graphs

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

SHAPE: Linear-Time Camera Pose Estimation With Quadratic Error-Decay

K-Adaptability in Two-Stage Distributionally Robust Binary Programming

SHAPE: Linear-Time Camera Pose Estimation With Quadratic Error-Decay

Multi-index Stochastic Collocation for random PDEs

A Low-Power Correlator for Wakeup Receivers with Algorithm Pruning through Early Termination

On solving LPN using BKW and variants Implementation and Analysis

A Comment on “Computational Complexity of Stochastic Programming Problems”

Distributed rate allocation in switch-based multiparty videoconference

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Fast Logic Synthesis for RRAM-based In-Memory Computing using Majority-Inverter Graphs

Multi-index Monte Carlo: when sparsity meets sampling