Results 1 to 10 of about 143 (133)
Channel-Supermodular Entropies: Order Theory and an Application to Query Anonymization [PDF]
Entropy, 2021 This work introduces channel-supermodular entropies, a subset of quasi-concave entropies. Channel-supermodularity is a property shared by some of the most commonly used entropies in the literature, including Arimoto–Rényi conditional entropies (which ...
Arthur Américo +2 more
doaj +2 more sources
Information Inequalities via Submodularity and a Problem in Extremal Graph Theory [PDF]
Entropy, 2022 The present paper offers, in its first part, a unified approach for the derivation of families of inequalities for set functions which satisfy sub/supermodularity properties.
Igal Sason
doaj +2 more sources
Near-Optimal Graph Signal Sampling by Pareto Optimization [PDF]
Sensors, 2021 In this paper, we focus on the bandlimited graph signal sampling problem. To sample graph signals, we need to find small-sized subset of nodes with the minimal optimal reconstruction error.
Dongqi Luo +4 more
doaj +2 more sources
Approximating (mB,mP)-Monotone BP Maximization and Extensions
Tsinghua Science and Technology, 2023 The paper proposes the optimization problem of maximizing the sum of suBmodular and suPermodular (BP) functions with partial monotonicity under a streaming fashion.
Ruiqi Yang +4 more
doaj +1 more source
Supermodularity on chains and complexity of maximum constraint satisfaction [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 In the maximum constraint satisfaction problem ($\mathrm{Max \; CSP}$), one is given a finite collection of (possibly weighted) constraints on overlapping sets of variables, and the goal is to assign values from a given finite domain to the variables so ...
Vladimir Deineko +3 more
doaj +1 more source
Journal of Innovation & Knowledge, 2022 Small- and medium-sized enterprises (SMEs) sometimes introduce different types of innovation simultaneously. However, the performance implications of simultaneous innovation practices remain under-researched in the literature.
Hailun Zhang
doaj +1 more source
On the Size of Subclasses of Quasi-Copulas and Their Dedekind–MacNeille Completion
Mathematics, 2020 We study some topological properties of the class of supermodular n-quasi-copulas and check that the topological size of the Dedekind–MacNeille completion of the set of n-copulas is small, in terms of the Baire category, in the Dedekind–MacNeille ...
Fabrizio Durante +3 more
doaj +1 more source
Greedy sensor selection based on QR factorization
EURASIP Journal on Advances in Signal Processing, 2021 We address the problem of selecting a given number of sensor nodes in wireless sensor networks where noise-corrupted linear measurements are collected at the selected nodes to estimate the unknown parameter.
Yoon Hak Kim
doaj +1 more source
Journal of Agricultural and Resource Economics, 2003 American agriculture is shifting from homogeneous commodities to differentiated products. Value differentiation, the process by which agrifood chain actors isolate, match, and exploit heterogeneity in consumer preferences and product attributes, is ...
Rachael E. Goodhue, Gordon C. Rausser
doaj +1 more source
Journal of Industrial Engineering and Management, 2014 Purpose: This paper considers a two-echelon supply chain composed of one risk-neutral supplier and two risk-averse retailers. The retailers obtain production from the supplier and sell them to the market.
Changwen Li +3 more
doaj +1 more source