Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature

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.

Hyperbolic lattices are a new type of synthetic materials based on regular tessellations in non-Euclidean spaces with constant negative curvature. While so far, there has been several theoretical investigations of hyperbolic topological media, experimental ...

This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear programming theor ...

Existing concrete buildings should be retained for as long as possible to reduce the environmental burden of demolition and new construction. However, when urban pressure makes demolition unavoidable, salvaging and reusing concrete elements elsewhere in ne ...

Bond between reinforcing bars and concrete has been the focus of extensive research over the last century. This is well-justified as the functioning of reinforced concrete intimately depends on the interaction between rebar and concrete, as for example cra ...

A large part of building demolitions is motivated by purely socio-economic reasons. Hence, about-to-be-demolished structures, commonly made of reinforced concrete, very often present no or little degradation. When adaptive reuse of the entire building is n ...

The reuse of concrete pieces salvaged from structures undergoing transformation or demolition into new architectural projects has gained a sudden and visible interest over the past five years. However, the practice of reusing concrete pieces in new structu ...

Codes of practice can be overly conservative, particularly for the shear resistance of reinforced concrete beams with shear reinforcement when large loads act close to supports. This thesis addresses the topic by proposing a refined design approach based o ...

In this thesis, we give new approximation algorithms for some NP-hard problems arising in resource allocation and network design. As a resource allocation problem, we study the Santa Claus problem (also known as the MaxMin Fair Allocation problem) in which ...

Discrete domes are doubly curved structures comprising a network of beam-like elements. We study the mechanics of discrete domes made of ribbons woven in a pentagonal triaxial pattern. Experiments and finite element simulations are performed to characteriz ...

Strain is inevitable in two-dimensional (2D) materials, regardless of whether the film is suspended or supported. However, the direct measurement of strain response at the atomic scale is challenging due to the difficulties of maintaining both flexibility ...

An integer linear program is a problem of the form max{c^T x : Ax=b, x >= 0, x integer}, where A is in Z^(n x m), b in Z^m, and c in Z^n. Solving an integer linear program is NP-hard in general, but there are several assumptions for which it becomes fixed ...

We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot optimal control pol ...

Non-convex constrained optimization problems have become a powerful framework for modeling a wide range of machine learning problems, with applications in k-means clustering, large- scale semidefinite programs (SDPs), and various other tasks. As the perfor ...

Soft robot are celebrated for their propensity to enable compliant and complex robot-environment interactions. Soft robotic manipulators, or slender continuum structure robots have the potential to exploit these interactions to enable new exploration and m ...

The need to produce more sustainable concrete is proving imminent given the rising environmental concerns facing the industry. Blended cement concrete, based on any of the prominent supplementary cementitious materials (SCMs) such as fly ash, ground granul ...

Most of existing buildings are made of concrete, new buildings are being built with it and others are demolished when still in good structural condition. This drives increased demands for raw materials, greenhouse gas emissions, and an accumulation of demo ...

In this thesis we present and analyze approximation algorithms for three different clustering problems. The formulations of these problems are motivated by fairness and explainability considerations, two issues that have recently received attention in the ...

Integrating various reinforcements into 3D concrete printing (3DCP) is an efficient method to satisfy critical requirements for structural applications. This paper explores an explainable ensemble machine learning (EML) method to predict the bond failure m ...

Conventional formworks for concrete curved shells either are expensive, complex and wasteful or have formal restrictions. Using tile vaults (also known as timbrel, Guastavino, thin-tile or Catalan vaults) as stay-in-place formwork for concrete shells could ...

The goal of this thesis is the development and the analysis of numerical methods for problems where the unknown is a curve on a smooth manifold. In particular, the thesis is structured around the three following problems: homotopy continuation, curve inter ...

Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature

Chat with Graph Search

Anomalous and Chern topological waves in hyperbolic networks

A ride time-oriented scheduling algorithm for dial-a-ride problems

A concrete answer for circular construction: three prototypes reusing saw-cut elements

Contributions to rebar-to-concrete interaction and its structural implications for design and monitoring applications

Reusability assessment of reinforced concrete components prior to deconstruction from obsolete buildings

Structural component reuse of precast and cast-in-place reinforced concrete in architecture since the late 1960s in Europe

Experimental and analytical investigation of shear-reinforced concrete and dowel action

Approximation Algorithms for Allocation and Network Design

Indentation and stability of woven domes

In-situ atomic level observation of the strain response of graphene lattice

Results on Sparse Integer Programming and Geometric Independent Sets

Multi-robot task allocation for safe planning against stochastic hazard dynamics

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

Piecewise Affine Curvature model: a reduced-order model for soft robot-environment interaction beyond PCC

Data-driven optimization tool for the functional, economic, and environmental properties of blended cement concrete using supplementary cementitious materials

Low-tech methods for the reuse of reinforced concrete structural elements

Fairness and Explainability in Clustering Problems

Reinforcement bond performance in 3D concrete printing: Explainable ensemble learning augmented by deep generative adversarial networks

Experimental testing and structural analysis of composite tile – reinforced concrete domes

Retraction-based numerical methods for continuation, interpolation and time integration on manifolds