Results 81 to 90 of about 1,352 (208)
Convex Analysis for Minimizing and Learning Submodular Set Functions [PDF]
, 2013 The connections between convexity and submodularity are explored, for purposes of minimizing and learning submodular set functions. First, we develop a novel method for minimizing a particular class of submodular functions, which can be expressed as a
Peter Stobbe, Stobbe, Peter
core +1 more source
CAAI Transactions on Intelligence Technology, Volume 11, Issue 3, Page 920-934, June 2026.ABSTRACT Networked control systems (NCSs) often suffer from performance degradation due to limited communication bandwidth, which can cause data transmission conflicts and packet loss. Existing scheduling strategies may fail to simultaneously meet the real‐time requirements and the importance of multisensor data, and they are particularly vulnerable ...
Da Chen +5 more
wiley +1 more source
Efficient Touch Based Localization through Submodularity
, 2018 Many robotic systems deal with uncertainty by performing a sequence of information gathering actions. In this work, we focus on the problem of efficiently constructing such a sequence by drawing an explicit connection to submodularity.
Shervin Javdani (5399789) +4 more
core +2 more sources
Polymatroidal tilings and the Chow class of linked projective spaces
Bulletin of the London Mathematical Society, Volume 58, Issue 5, May 2026.Abstract Linked projective spaces are quiver Grassmannians of constant dimension one of certain quiver representations, called linked nets, over certain quivers, called Zn$\mathbb {Z}^n$‐quivers. They were recently introduced as a tool for describing schematic limits of families of divisors.
Felipe de Leon, Eduardo Esteves
wiley +1 more source
Differentiable Submodular Maximization [PDF]
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018 We consider learning of submodular functions from data. These functions are important in machine learning and have a wide range of applications, e.g. data summarization, feature selection and active learning. Despite their combinatorial nature, submodular functions can be maximized approximately with strong theoretical guarantees in polynomial time ...
Sebastian Tschiatschek +2 more
openaire +2 more sources
Journal of Intelligent Systems and Applied Data ScienceShapley values for feature attribution suffer from high variance requiring thousands of model evaluations. We introduce Orthogonal Permutation Sampling (OPS), achieving provable variance reduction through: (i) exact position stratification, (ii ...
YASH VARSHNEY, RANAV TYAGI, ANURAG SINHA
doaj +1 more source
Automatic and Semantically-Aware 3D UAV Flight Planning for Image-Based 3D Reconstruction
Remote Sensing, 2019 Small-scaled unmanned aerial vehicles (UAVs) emerge as ideal image acquisition platforms due to their high maneuverability even in complex and tightly built environments.
Tobias Koch +2 more
doaj +1 more source
Assortative Matching on Income
Econometrica, Volume 94, Issue 3, Page 957-989, May 2026.We analyze marital matching on income using an extremely rich Dutch data set containing all income tax files over seven years. We develop a novel methodology that directly extends previous contributions to allow for highly flexible matching patterns. Investigating all marriages that took place between 2013 and 2019, we find that marital patterns are ...
Pierre‐André Chiappori +3 more
wiley +1 more source
A Universal Meta‐Heuristic Framework for Influence Maximisation in Hypergraphs
CAAI Transactions on Intelligence Technology, Volume 11, Issue 2, Page 396-410, April 2026.ABSTRACT Influence maximisation (IM) aims to select a small number of nodes that are able to maximise their influence in a network and covers a wide range of applications. Despite numerous attempts to provide effective solutions in simple networks, higher‐order interactions between entities in various real‐world systems are usually not taken into ...
Ming Xie +5 more
wiley +1 more source
Submodularity and combinatorial representations for the multicommodity network design problem
, 2022 Presentamos una nueva representación combinatoria para el problema de diseño de redes multiproducto (MUND), tal que su función objetivo satisface la propiedad de submodularidad.
Gutierrez Diaz, Diana Carolina
core +1 more source