Concept

Complexity

Related publications (268)

A greedy and distributable approach to the Lexicographic Bottleneck Assignment Problem with conditions on exactness

Solving the Lexicographic Bottleneck Assignment Problem (LexBAP) typically relies on centralised computation with order complexity. We consider the Sequential Bottleneck Assignment Problem (SeqBAP), which yields a greedy solution to the LexBAP and discuss ...

Elsevier2022

Efficient Preparation of Cyclic Quantum States

Giovanni De Micheli, Fereshte Mozafari Ghoraba

Universal quantum algorithms that prepare arbitrary n-qubit quantum states require O(2n) gate complexity. The complexity can be reduced by considering specific families of quantum states depending on the task at hand. In particular, multipartite quantum st ...

IEEE2022

Neural Energy Casimir Control for Port-Hamiltonian Systems

Giancarlo Ferrari Trecate, Muhammad Zakwan, Liang Xu

The energy Casimir method is an effective controller design approach to stabilize port-Hamiltonian systems at a desired equilibrium. However, its application relies on the availability of suitable Casimir and Lyapunov functions, whose computation are gener ...

2022

On Semi-Algebraic Proofs and Algorithms

Mika Tapani Göös

We give a new characterization of the Sherali-Adams proof system, showing that there is a degree-d Sherali-Adams refutation of an unsatisfiable CNF formula C if and only if there is an ε > 0 and a degree-d conical junta J such that viol_C(x) - ε = J, where ...

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2022

Cognitive twin construction for system of systems operation based on semantic integration and high-level architecture

Jinzhi Lu, Han Li

With the increasing complexity of engineered systems, digital twins (DTs) have been widely used to support integrated modeling, simulation, and decision-making of the system of systems (SoS). However, when integrating DTs of each constituent system, it is ...

IOS PRESS2022

Variational Monte Carlo Calculations of A

Giuseppe Carleo

The complexity of many-body quantum wave functions is a central aspect of several fields of physics and chemistry where nonperturbative interactions are prominent. Artificial neural networks (ANNs) have proven to be a flexible tool to approximate quantum m ...

AMER PHYSICAL SOC2021

The effects of model complexity and size on metabolic flux distribution and control: case study in Escherichia coli

Vassily Hatzimanikatis, Georgios Fengos, Tuure Eelis Hameri

Background Significant efforts have been made in building large-scale kinetic models of cellular metabolism in the past two decades. However, most kinetic models published to date, remain focused around central carbon pathways or are built around ad hoc re ...

BMC2021

Characterization and prediction of clinical pathways of vulnerability to psychosis through graph signal processing

Dimitri Nestor Alice Van De Ville, Maude Schneider, Daniela Maria Zöller, Anjali Bagunu Tarun

Causal interactions between specific psychiatric symptoms could contribute to the heterogenous clinical trajectories observed in early psychopathology. Current diagnostic approaches merge clinical manifestations that co-occur across subjects and could sign ...

eLIFE SCIENCES PUBL LTD2021

Third correction of the Rhône River in Switzerland: physical and numerical modelling of the “Martigny bend” priority measure

Giovanni De Cesare, Azin Amini, Stéphanie Joëlle André, Irene Almeida Samora, Pierre Bourqui, Jean-Noël Saugy

The Rhône River, second largest in Switzerland, has already been corrected twice (1863-1893; 1930-1960) to ensure safety and economic development in the Rhône valley. However, in October 2000, the highest flood of the century occurred showing the limitatio ...

International Research Society INTERPRAEVENT2021

Modified Joint Channel-and-Data Estimation for One-Bit Massive MIMO

Mahdi Amiri, Saeed Saadatnejad, Mohammadhossein Bahari

Centralized and cloud computing-based network architectures are the promising tracks of future communication systems where a large scale compute power can be virtualized for various algorithms. These architectures rely on high-performance communication lin ...

IEEE2021

Graph Chatbot

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.