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 20 of 202 for “"submodular"”.

  1. SUBMODULAR OPTIMIZATION AND ITS APPLICATIONS

    … 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" optimization. In this sense, we may regard …

    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)

  2. Active Learning and Submodular Functions

    … learning algorithm decides what data is labeled. Submodular functions are a class of set functions for which many optimization problems have efficient exact or approximate algorithms. We examine their connections. 1. We propose a new class of interactive submodular optimization problems which …

    washington Repository record for Active Learning and Submodular Functions (opens in a new tab)

  3. Submodular Optimization and Data Processing

    … this dissertation, we investigate how to apply submodularity to these two data processing paradigms. In the first part of this thesis, we study the connection of submodularity to the data summarization paradigm. First we show that data summarization subsumes a number of applications, including …

    washington Repository record for Submodular Optimization and Data Processing (opens in a new tab)

  4. Submodular Maximization Subject to Information Constraints

    In general, submodular maximization is relevant in many problems in controls, robotics and machine learning, because it models many computationally difficult problems. A simple greedy strategy can provide strong approximation guarantees for many of these problems. We wish to expand the set of …

    waterloo Repository record for Submodular Maximization Subject to Information Constraints (opens in a new tab)

  5. SUBMODULAR FUNCTIONS, GRAPHS AND INTEGER POLYHEDRA

    This thesis is a study of the faces of certain combinatorially ­defined polyhedra. In particular, we examine the vertices and facets of these polyhedra. Chapter 2 contains the essential mathematical background in polyhedral theory, linear programming and graph theory. We also discuss the existence …

    waterloo Repository record for SUBMODULAR FUNCTIONS, GRAPHS AND INTEGER POLYHEDRA (opens in a new tab)

  6. Arithmetic Combinations of Submodular and Supermodular Optimization and Submodular Generalized Matching for Peptide Identification in Tandem Mass Spectrometry

    Submodular functions have recently shown utility for a number of machine learning applications such as information gathering, document summarization, image segmentation, and string alignment, since they are natural for modeling concepts such as diversity, information, and representativeness. …

    washington Repository record for Arithmetic Combinations of Submodular and Supermodular Optimization and Submodular Generalized Matching for Peptide Identification in Tandem Mass Spectrometry (opens in a new tab)

  7. Resilient Submodular Maximization For Control And Sensing

    … achieve the above ends by taking advantage of a submodular structure of in all aforementioned problems ---submodularity is a diminishing property for set functions, parallel to convexity for continuous functions. But in failure-prone and adversarial environments, sensors and actuators can fail; …

    penn Repository record for Resilient Submodular Maximization For Control And Sensing (opens in a new tab)

  8. Generating Discriminative Objective Proposals via Submodular Ranking

    … the multi-scale segment pool via maximizing a submodular objective function, which consists of a weighted coverage term, a single-scale diversity term and a multi-scale reward term. The weighted coverage term forces the selected set of object proposals to be representative and compact; the …

    maryland Repository record for Generating Discriminative Objective Proposals via Submodular Ranking (opens in a new tab)

  9. Submodular Optimization in Location-Based Social Networks

    … As an important research topic in LBSN, submodular optimization in location-based social networks (SO-LBSN) has been considered by many studies, because it is useful in applications such as service location selection, marketing, and tourist trip planning. However, due to the rich …

    unsw Repository record for Submodular Optimization in Location-Based Social Networks (opens in a new tab)

  10. Submodular data selection in ASR language modeling

    … have proven to improve the end user experience. Submodular methods have achieved great success in different domains; acoustic modeling, text summarization, and machine translation. They provide a natural way to select high-quality relevant data from an out-of-domain data source to be utilized in …

    washington Repository record for Submodular data selection in ASR language modeling (opens in a new tab)

  11. Towards Unsupervised Learning of Submodular Functions for Summarization

    … way to extract this information. In the past, submodular functions have been successfully used for summarizing data. These functions can be defined based on domain knowledge or can be learned from the data itself. However, supervised learning of submodular functions faces an obstacle as there …

    washington Repository record for Towards Unsupervised Learning of Submodular Functions for Summarization (opens in a new tab)

  12. Using Neural Networks to Maximize a Submodular Function

    … exploring. The most appealing point we see in a submodular set function has to be its natural diminishing returns property. This property makes the group of submodular functions fit in some of the real world machine learning optimization problems, where the problem objective functions are sharing …

    tamu Repository record for Using Neural Networks to Maximize a Submodular Function (opens in a new tab)

Page 1 of 11