Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
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.
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 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 ...
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 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 ...
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
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 ...
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 ...
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 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 ...
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 ...