Results 51 to 60 of about 291 (165)
Scaling Submodular Maximization via Pruned Submodularity Graphs
CoRR, 2016 We propose a new random pruning method (called "submodular sparsification (SS)") to reduce the cost of submodular maximization. The pruning is applied via a "submodularity graph" over the $n$ ground elements, where each directed edge is associated with a pairwise dependency defined by the submodular function.
Tianyi Zhou 0001 +4 more
openaire +3 more sources
Naval Research Logistics (NRL), Volume 73, Issue 5, Page 810-835, August 2026.ABSTRACT We are concerned with the stability of a transferable‐utility cooperative (TU) game. First, the concept of core can be weakened so that the blocking of changes is limited to only those with multilateral backings. This principle of consensual blocking, as well as the traditional core‐defining one of unilateral blocking and one straddling in ...
Jian Yang
wiley +1 more source
On a Connection between Information and Group Lattices
Entropy, 2011 In this paper we review a particular connection between information theory and group theory. We formalize the notions of information elements and information lattices, first proposed by Shannon.
Edwin K. P. Chong, Hua Li
doaj +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
Complexity and accessibility of random landscapes
SciPost Physics Lecture NotesThese notes introduce probabilistic landscape models defined on high-dimensional discrete sequence spaces. The models are motivated primarily by fitness landscapes in evolutionary biology, but links to statistical physics and computer science are ...
Sakshi Pahujani, Joachim Krug
doaj +1 more source
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
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
Submodular participatory budgeting
Theoretical Computer ScienceParticipatory budgeting refers to the practice of allocating public resources by collecting and aggregating individual preferences. Most existing studies in this field often assume an additive utility function, where each individual holds a private utility for each candidate project, and the total utility of a set of funded projects is simply the sum ...
Jing Yuan 0002, Shaojie Tang 0001
openaire +3 more sources
Migration as Submodular Optimization
Proceedings of the AAAI Conference on Artificial Intelligence, 2019 Migration presents sweeping societal challenges that have recently attracted significant attention from the scientific community. One of the prominent approaches that have been suggested employs optimization and machine learning to match migrants to localities in a way that maximizes the expected number of migrants who find employment.
Paul Gölz, Ariel D. Procaccia
openaire +3 more sources
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