Publications related to Greedy algorithm

Constrained Binary Identification Problem

We consider the problem of building a binary decision tree, to locate an object within a set by way of the least number of membership queries. This problem is equivalent to the “20 questions game” of information theory and is closely related to lossless so ...

2013

Automated Reconstruction of Curvilinear Networks from 2D and 3D Imagery

Engin Türetken

Reconstructing complex curvilinear structures such as neural circuits, road networks, and blood vessels is a key challenge in many scientific and engineering fields. It has a broad range of applications, from the delineation of micrometer-sized neurons in ...

EPFL2013

Distributed spatiotemporal suppression for environmental data collection in real-world sensor networks

Alcherio Martinoli, Alexander Bahr, William Christopher Evans

Environmental processes are often severely over-sampled. As sensor networks become more ubiquitous for this purpose, increasing network longevity becomes ever more important. Radio transceivers in particular are a great source of energy consumption, and ma ...

Ieee Computer Soc2013

Unified Detection and Tracking of Instruments during Retinal Microsurgery

Raphael Sznitman

Methods for tracking an object have generally fallen into two groups: tracking by detection and tracking through local optimization. The advantage of detection-based tracking is its ability to deal with target appearance and disappearance, but it does not ...

Ieee Computer Soc2013

Adaptive reduced basis finite element heterogeneous multiscale method

Assyr Abdulle, Yun Bai

An adaptive reduced basis finite element heterogeneous multiscale method (RB-FE-HMM) is proposed for elliptic problems with multiple scales. The multiscale method is based on the RB-FE-HMM introduced in [A. Abdulle, Y. Bai, Reduced basis finite element het ...

Elsevier2013

To Convexify or Not? Regression with Clustering Penalties on Graphs

Volkan Cevher, Luca Baldassarre, Marwa El Halabi

We consider minimization problems that are compositions of convex functions of a vector

\x \in\reals^N

with submodular set functions of its support (i.e., indices of the non-zero coefficients of

\x

). Such problems are in general difficult for large

N

...

IEEE2013

Semi-Supervised Novelty Detection using SVM entire solution path

Jean-Philippe Thiran, Devis Tuia, Volker Gass, Frank Grégoire Jean de Morsier, Maurice Borgeaud

Very often, the only reliable information available to perform change detection is the description of some unchanged regions. Since sometimes these regions do not contain all the relevant information to identify their counterpart (the changes), we consider ...

Institute of Electrical and Electronics Engineers2013

Decentralized list scheduling

Nicolas Gabriel Gast, Denis Trystram

Classical list scheduling is a very popular and efficient technique for scheduling jobs for parallel and distributed platforms. It is inherently centralized. However, with the increasing number of processors, the cost for managing a single centralized list ...

2013

Evaluating Efficient Data Collection Algorithms for Environmental Sensor Networks

Alcherio Martinoli, Alexander Bahr, William Christopher Evans

Although there exists a large body of work on efficient data collection in sensor networks, the vast majority of proposed techniques have not been implemented on real networks or thoroughly studied on real data. As algorithm performance is highly dependent ...

Springer-Verlag Berlin2013

SCOOP: A Real-Time Sparsity Driven People Localization Algorithm

Pierre Vandergheynst, Alexandre Massoud Alahi, Mohammad Golbabaee

Detecting and tracking people in scenes monitored by cameras is an important step in many application scenarios such as surveillance, urban planning or behavioral studies to name a few. The amount of data produced by camera feeds is so large that it is als ...

Springer Verlag2012

Greedy algorithm

Graph Chatbot

Chat with Graph Search

Constrained Binary Identification Problem

Automated Reconstruction of Curvilinear Networks from 2D and 3D Imagery

Distributed spatiotemporal suppression for environmental data collection in real-world sensor networks

Unified Detection and Tracking of Instruments during Retinal Microsurgery

Adaptive reduced basis finite element heterogeneous multiscale method

To Convexify or Not? Regression with Clustering Penalties on Graphs

Semi-Supervised Novelty Detection using SVM entire solution path

Decentralized list scheduling

Evaluating Efficient Data Collection Algorithms for Environmental Sensor Networks

SCOOP: A Real-Time Sparsity Driven People Localization Algorithm

Automated Reconstruction of Curvilinear Networks from 2D and 3D Imagery

To Convexify or Not? Regression with Clustering Penalties on Graphs

Distributed spatiotemporal suppression for environmental data collection in real-world sensor networks

Constrained Binary Identification Problem

Unified Detection and Tracking of Instruments during Retinal Microsurgery

Adaptive reduced basis finite element heterogeneous multiscale method

Decentralized list scheduling

Semi-Supervised Novelty Detection using SVM entire solution path

Evaluating Efficient Data Collection Algorithms for Environmental Sensor Networks

SCOOP: A Real-Time Sparsity Driven People Localization Algorithm