Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 17 of 17 for “"Supermodularity"”.

  1. A constrained MDP-based vertical handoff decision algorithm for wireless networks

    … policy are derived by using the concept of supermodularity. We show that the optimal policy is a threshold policy in bandwidth, delay, and velocity. Numerical results show that our proposed vertical handoff decision algorithm outperforms other decision schemes in a wide range of conditions …

    ubc Repository record for A constrained MDP-based vertical handoff decision algorithm for wireless networks (opens in a new tab) Download PDF for A constrained MDP-based vertical handoff decision algorithm for wireless networks (opens in a new tab)

  2. SUBMODULAR OPTIMIZATION AND ITS APPLICATIONS

    … was actually equivalent to the concept of supermodularity whose "'twin" concept submodularity was first studied in relation to matriods. Interestingly recent progress has shown that many aspects of submodularity seem to mirror many important properties of convexity in "continuous" …

    nus Repository record for SUBMODULAR OPTIMIZATION AND ITS APPLICATIONS (opens in a new tab) Download file for SUBMODULAR OPTIMIZATION AND ITS APPLICATIONS (opens in a new tab)

  3. Combating the cold-start user problem in collaborative filtering recommender systems

    … of approximation for both. We further study supermodularity/submodularity and monotonicity properties for the objective functions of the two variants. Finally, we propose efficient algorithms and comprehensively evaluate them. For OID-NB, we propose a greedy algorithm, and experimentally …

    ubc Repository record for Combating the cold-start user problem in collaborative filtering recommender systems (opens in a new tab) Download PDF for Combating the cold-start user problem in collaborative filtering recommender systems (opens in a new tab)

  4. Efficient Algorithms for Solving Facility Problems with Disruptions

    … effective cutting plane algorithm based on the supermodularity of the problem. For the case in which the distribution is completely known, we develop a heuristic algorithm called multi-start tabu search to solve very large instances.In the second part of the work, we study an r-interdiction …

    utk-theses Repository record for Efficient Algorithms for Solving Facility Problems with Disruptions (opens in a new tab)

  5. STOCHASTIC OPTIMIZATION FOR DISTRIBUTED TRAINING AND MULTI-AGENT INTERACTION IN LARGE LANGUAGE MODELS

    … a monotone threshold structure exploiting supermodularity of the dynamic programming operator. We extend this framework to multi-learner settings via constrained switching control games and develop policy gradient algorithms that provably converge to optimal threshold policies. Applications …

    cornell Repository record for STOCHASTIC OPTIMIZATION FOR DISTRIBUTED TRAINING AND MULTI-AGENT INTERACTION IN LARGE LANGUAGE MODELS (opens in a new tab)

  6. Cross-layer adaptive transmission scheduling in wireless networks

    … the Lagrange dynamic programming theory and the supermodularity method, it is proved that the stationary optimal transmission scheduling policy is a randomized mixture of two policies that are threshold in the buffer occupancy state. A stochastic approximation algorithm and a Q-learning based …

    ubc Repository record for Cross-layer adaptive transmission scheduling in wireless networks (opens in a new tab) Download PDF for Cross-layer adaptive transmission scheduling in wireless networks (opens in a new tab)

  7. Essays on Market Dynamics in the Presence of Learning

    … paths across firms. We show that under strict supermodularity there is always positive assortative matching: differential learning is always dominated by the impact of productivity. Surprisingly, this holds even if learning is faster in the low type firm. The key assumption driving this result …

    penn Repository record for Essays on Market Dynamics in the Presence of Learning (opens in a new tab)

  8. Information theoretic problems in networks and active sensing

    … obeys neither the submodularity nor the supermodularity law. Our mathematic model for information is conceptually significant. In the second part of the first topic, we show that none of the three extra conditional mutual information terms in the Zhang-Yeung inequality can be dropped for …

    colostate Repository record for Information theoretic problems in networks and active sensing (opens in a new tab)

  9. Optimizing resource allocation in computational sustainability: Models, algorithms and tools

    … a specific combinatorial structure, restricted supermodularity, that allows us to design highly effective algorithms. In each of the domains, the optimization problem is defined over aspects that need to be predicted, hence we also demonstrate improved machine learning approaches for each.

    gatech Repository record for Optimizing resource allocation in computational sustainability: Models, algorithms and tools (opens in a new tab)

  10. Network Goods, Information and Identification: Complementarities and Strategic Behavior

    … for many years, its connection with theory of supermodularity is far more recent. Taking advantage of these techniques, the first three chapters of this dissertation study aspects of interest in network markets; endogenous information acquisition; and some insights into the comparison of …

    arizona-thes Repository record for Network Goods, Information and Identification: Complementarities and Strategic Behavior (opens in a new tab)

  11. Aggregating and evaluating ambiguity in decision models

    … by the matching probability, and that the supermodularity of this matching probability gives CRDU a distributionally robust interpretation. Chapter 4 distinguishes two conceptual frameworks for processing ambiguity: evaluate-then-aggregate (ETA), which first evaluates an act under each …

    waterloo Repository record for Aggregating and evaluating ambiguity in decision models (opens in a new tab)

  12. Genetically engineered varieties in the U.S. maize and soybean seed markets: Production impacts, environmental implications, and welfare effects

    … choice framework, based on the theory of supermodularity, for whether glyphosate tolerant soybeans and conservation tillage are complementary practices. We find that glyphosate tolerant soybeans and conservation tillage are complementary practices, and this finding is robust to a variety …

    iastate Repository record for Genetically engineered varieties in the U.S. maize and soybean seed markets: Production impacts, environmental implications, and welfare effects (opens in a new tab)

  13. Coordinated pricing and inventory management

    Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2011-10-25T14:37:18Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Hu_Peng.pdf: 818651 bytes, checksum: 5095a9ad1c30f66688a35a899deacc22 (MD5)

    uiuc Repository record for Coordinated pricing and inventory management (opens in a new tab)

  14. Three Essays on Chinese SME Innovation Heterogeneity from a Process Perspective

    … innovation. A conditional approach to supermodularity is used to test for the relationship between different types of innovation. The results show that product, quality, and organizational innovation are neither complements nor substitutes, meaning that their combination generates only …

    fu-berlin Repository record for Three Essays on Chinese SME Innovation Heterogeneity from a Process Perspective (opens in a new tab)

  15. Interchange fee rate, merchant discount rate, and retail prices in a credit card network : a game-theoretic analysis

    We consider two game-theoretic settings to determine the optimal values of an issuer's interchange fee rate, an acquirer's merchant discount rate, and a merchant's retail prices for multiple products in a credit card network. In the first setting, we investigate a two-stage game problem in which …

    lingnan Repository record for Interchange fee rate, merchant discount rate, and retail prices in a credit card network : a game-theoretic analysis (opens in a new tab)

  16. Optimizing the Structure of Diffusion Networks: Theory and Algorithms

    How can we optimize the topology of a networked system to make it resilient to flus or malware, or also conducive to the spread of information and multimedia? Previous work on information diffusion has focused on modeling the diffusion dynamics and selecting nodes to maximize influence (e.g. by …

    gatech Repository record for Optimizing the Structure of Diffusion Networks: Theory and Algorithms (opens in a new tab)

  17. Essays on Monotone Comparative Statics for Constrained Optimization Problems with Applications

    My dissertation consists of three chapters. Chapters 1 and 2 both address extensions to existing monotone comparative statics results for constrained optimization problems using lattice programming techniques. Chapter 3 applies monotone comparative statics results to the question how environmental …

    ku Repository record for Essays on Monotone Comparative Statics for Constrained Optimization Problems with Applications (opens in a new tab)