Publications related to Social complexity

A Distributed Augmenting Path Approach for the Bottleneck Assignment Problem

We develop an algorithm to solve the bottleneck assignment problem (BAP) that is amenable to having computation distributed over a network of agents. This consists of exploring how each component of the algorithm can be distributed, with a focus on one com ...

Ieee-Inst Electrical Electronics Engineers Inc2024

Why computational complexity may set impenetrable barriers for epistemic reductionism

Michael Herzog, Christian Sachse, Adrien Christophe Doerig

According to physicalism, everything is physical or metaphysically connected to the physical. If physicalism were true, it seems that we should - in principle - be able to reduce the descriptions and explanations of special sciences to physical ones, for e ...

Springer2023

Evaluation of 30 urban land surface models in the Urban-PLUMBER project: Phase 1 results

Gabriele Manoli, Matthias Roth

Accurately predicting weather and climate in cities is critical for safeguarding human health and strengthening urban resilience. Multimodel evaluations can lead to model improvements; however, there have been no major intercomparisons of urban-focussed la ...

Wiley2023

Nucleation, propagation, and scale dependence of laboratory frictional ruptures; implications for earthquake mechanics

Federica Paglialunga

Earthquakes are natural phenomena that cause ground shaking and damage to people and infrastructures. Despite significant progress achieved in understanding how earthquakes start, propagate, and arrest, many aspects of their physics and mechanics remain no ...

EPFL2023

Design and manufacture of edible microfluidic logic gates

Dario Floreano, Bokeon Kwak, Shuhang Zhang

Edible robotics is an emerging research field with potential use in environmental, food, and medical scenarios. In this context, the design of edible control circuits could increase the behavioral complexity of edible robots and reduce their dependence on ...

IEEE2023

Impact of adherence to a lifestyle-integrated programme on physical function and behavioural complexity in young older adults at risk of functional decline: a multicentre RCT secondary analysis

Kamiar Aminian, Anisoara Ionescu

Context Long-term adherence to physical activity (PA) interventions is challenging. The Lifestyle-integrated Functional Exercise programmes were adapted Lifestyle-integrated Functional Exercise (aLiFE) to include more challenging activities and a behaviour ...

BMJ PUBLISHING GROUP2022

Data-driven Power Electronic Converter Control Design in Power System Applications

Seyed Sohail Madani

In recent years, power systems have evolved in physical and cyber-physical layers. In the physical layer, the changes are motivated by environmental concerns resulting in the integration of new types of generation/demand/storage into the grid. These integr ...

EPFL2022

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

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

FANOK: Knockoffs in Linear Time

Quentin Rebjock

We describe a series of algorithms that efficiently implement Gaussian model-X knockoffs to control the false discovery rate on large-scale feature selection problems. Identifying the knockoff distribution requires solving a large-scale semidefinite progra ...

SIAM PUBLICATIONS2021

Performance and Micro-Vibrations in Magnetic Bearings for Space Actuators

Guzmán Borque Gallego

The development of new space missions with novel high-performance and very sensitive payloads for Earth observation or scientific missions has imposed considerably tougher requirements in terms of the satellite's pointing accuracy and stability, and thus o ...

EPFL2021

A Complexity Analysis Approach for Model-based System Engineering

Dimitrios Kyritsis, Jinzhi Lu, Xiaochen Zheng, Jinwei Chen

With the increasing complexity of the highly engineered products, Model-based Systems Engineering (MBSE) is proposed to support the complexity management of the product development. As the basic of complexity management, complexity analysis is used to meas ...

IEEE2020

Photonic microwave generation in the X- and K-band using integrated soliton microcombs

Tobias Kippenberg, Rui Ning Wang, Junqiu Liu, Maxim Karpov, Hairun Guo, Erwan Guillaume Albert Lucas, Arslan Sajid Raja, Jijun He

Microwave photonic technologies, which upshift the carrier into the optical domain, have facilitated the generation and processing of ultra-wideband electronic signals at vastly reduced fractional bandwidths. For microwave photonic applications such as rad ...

Nature Publishing Group2020

The Scale-Dependent Behaviour of Cities: A Cross-Cities Multiscale Driver Analysis of Urban Energy Use

Franziska Meinherz, João Vitor Meirelles de Miranda, Aristide Henri Roger Athanassiadis

Hosting more than half of the world population, cities are currently responsible for two thirds of the global energy use and three quarters of the global CO2 emissions related to energy use. As humanity becomes more urbanized, urban systems are becoming a ...

2019

Addressing Urban Sprawl from the Complexity Sciences

Jérôme Chenal, Stéphane Joost, Martí Bosch Padrós

Urban sprawl is nowadays a pervasive topic that is subject of a contentious debate among planners and researchers, who still fail to reach consensual solutions. This paper reviews controversies of the sprawl debate and argues that they owe to a failure of ...

2019

Time- and Space-Efficient Spatial Data Analytics

Mirjana Pavlovic

Advances in data acquisition technologies and supercomputing for large-scale simulations have led to an exponential growth in the volume of spatial data. This growth is accompanied by an increase in data complexity, such as spatial density, but also by mor ...

EPFL2019

Business Models and Complexity

Christopher Tucci, Gianluigi Viscusi, Lorenzo Massa

Purpose: To offer a -necessarily non-exhaustive- analysis of the meaning and significance of the notion of a complex system for research on the Business Model (BM). Design/Methodology/Approach: Conceptual paper Findings: Drawing from early research in comp ...

2018

Fractal and Complexity Analysis of Crack Patterns of Masonry Walls

Katrin Beyer, Amir Rezaie

In order to develop automatic image-based methods for damage evaluation after earthquakes, crack maps need to be evaluated using computer-based algorithms. A common method to link the crack map to a damage state is to compute the fractal dimension of the c ...

2018

Breaking The FF3 Format-Preserving Encryption Standard Over Small Domains

Serge Vaudenay, Fatma Betül Durak

The National Institute of Standards and Technology (NIST) recently published a Format-Preserving Encryption standard accepting two Feistel structure based schemes called FF1 and FF3. Particularly, FF3 is a tweakable block cipher based on an 8-round Feistel ...

2017

Capacity and Data Complexity in Multidimensional Linear Attack

Serge Vaudenay, Jialin Huang

Multidimensional linear attacks are one of the most powerful variants of linear cryptanalytic techniques now. However, there is no knowledge on the key-dependent capacity and data complexity so far. Their values were assumed to be close to the average valu ...

Springer2015