Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
Graph Chatbot
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.
We investigate the influence of curvature and topology on crystalline dimpled patterns on the surface of generic elastic bilayers. Our numerical analysis predicts that the total number of defects created by adiabatic compression exhibits universal quadrati ...
We present a combined analytical approach and numerical study on the stability of a ring bound to an annular elastic substrate, which contains a circular cavity. The system is loaded by depressurizing the inner cavity. The ring is modeled as an Euler-Berno ...
A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization problems. A lot of recent effort has been devoted to developing distributed algo ...
In some computer vision applications, matching between shapes and colors are required. There are lots of similarity measures for shapes, especially curves, but as far as we know there are not many that deal with shapes and colors at the same time. In this ...
Distributed plasticity beam elements are commonly used to evaluate limit state demands for performance based analysis of reinforced concrete (RC) structures. Strain limits are often preferred to drift limits since they directly relate to damage and are the ...
We consider the maximization problem in the value oracle model of functions defined on k-tuples of sets that are submodular in every orthant and r-wise monotone, where k >= 2 and 1
Symmetric submodular functions are an important family of submodular functions capturing many interesting cases, including cut functions of graphs and hypergraphs. Maximization of such functions subject to various constraints receives little attention by c ...
We present results from an experimental investigation of the indentation of nonspherical pressurized elastic shells with a positive Gauss curvature. A predictive framework is proposed that rationalizes the dependence of the local rigidity of an indented sh ...
We perform a hybrid experimental and numerical study of the localization of deformation in thin spherical elastic shells under indentation. Past a critical indentation, the deformation of the shell ceases to be axisymmetric and sharp points of localized cu ...
We consider the Unconstrained Submodular Maximization problem in which we are given a nonnegative submodular function f : 2(N) -> R+, and the objective is to find a subset S subset of N maximizing f(S). This is one of the most basic submodular optimization ...