Sökning: "submodular optimization"

Hittade 4 avhandlingar innehållade orden submodular optimization.

  1. 1. Optimization beyond a single submodular function : Submodular optimization for ranking, decision trees and diversity

    Författare :Guangyi Zhang; Aristides Gionis; Danupon Na Nongkai; Parinya Chalermsook; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Submodular optimization; Approximation algorithms; Ranking; Decision trees; Diversity; Datalogi; Computer Science;

    Sammanfattning : Submodular functions characterize mathematically the ubiquitous ``diminishing-returns'’ property. They are widely used to describe core subjects in numerous applications, including economic utility, redundancy in information, spread of influence in social networks, and more. LÄS MER

  3. 2. Global Optimization in Computer Vision: Convexity, Cuts and Approximation Algorithms

    Författare :Carl Olsson; Matematik LTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Spectral Relaxation; Normalized Cuts; Continuous Cuts; Segmentation; Generalized Convexity; 3D-Reconstruction; Global Optimization; Multiple View Geometry; Trust Region Subproblem;

    Sammanfattning : Computer vision is today a wide research area including topics like robot vision, image analysis, pattern recognition, medical imaging and geometric reconstruction problems. Over the past decades there has been a rapid development in understanding and modeling different computer vision applications. LÄS MER

  4. 3. Wireless Sensor Networks in Smart Cities : The Monitoring of Water Distribution Networks Case

    Författare :Du Rong; Carlo Fischione; Ming Xiao; Iordanis Koutsopoulos; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Integer Programming; Nonconvex Optimization; Network Lifetime; Dynamic; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : The development of wireless sensor networks (WSNs) is making it possible to monitor our cities. Due to the small size of the sensor nodes, and their capabilities of transmitting data remotely, they can be deployed at locations that are not easy or impossible to access, such as the pipelines of water distribution networks (WDNs), which plays an important role in protecting environment and securing public health. LÄS MER

  5. 4. MIMO Transceiver Design for Multi-Antenna Communications over Fading Channels

    Författare :Simon Järmyr; Björn Ottersten; Antonio Pascual-Iserte; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Sammanfattning : In wireless communications, the use of multiple antennas for both transmission and reception is associated with performance gains of fundamental nature. One such gain stems from the spatial-multiplexing capabilities of wireless multiple-input multiple-output (MIMO) channels: Many propagation environments admit several data streams to be conveyed in parallel over a single point-to-point link, setting the stage for significantly increased data rates. LÄS MER