Publications related to YaQ: An Architecture for Real-Time Navigation and Rendering of Varied Crowds

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

We consider

L ^{ 1 }

-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is nonconvex for circle-valued data. In this paper, we deriv ...

SIAM2016

Centrality of trees for capacitated -center

Ola Nils Anders Svensson, Hyung Chan An, Aditya Bhaskara

We consider the capacitated -center problem. In this problem we are given a finite set of locations in a metric space and each location has an associated non-negative integer capacity. The goal is to choose (open) locations (called centers) and assign each ...

Springer Heidelberg2015

Reduced Basis Techniques For Nonlinear Conservation Laws

Alfio Quarteroni

In this paper we present a new reduced basis technique for parametrized nonlinear scalar conservation laws in presence of shocks. The essential ingredients are an efficient algorithm to approximate the shock curve, a procedure to detect the smooth componen ...

EDP Sciences2015

Centrality of Trees for Capacitated k-Center

Ola Nils Anders Svensson, Hyung Chan An, Aditya Bhaskara

We consider the capacitated k-center problem. In this problem we are given a finite set of locations in a metric space and each location has an associated non-negative integer capacity. The goal is to choose (open) k locations (called centers) and assign e ...

Springer2014

NoRSE: noise reduction and state evaluator for high-frequency single event traces

Ardemis Anoush Boghossian

Summary: NoRSE was developed to analyze high-frequency datasets collected from multistate, dynamic expts., such as mol. adsorption and desorption onto carbon nanotubes. As technol. improves sampling frequency, these stochastic datasets become increasingly ...

2012

Distributed nonlinear Kalman filtering with applications to wireless localization

Ali H. Sayed

We study the problem of distributed state-space estimation, where a set of nodes are required to estimate the state of a nonlinear state-space system based on their observations. We extend our previous work on distributed Kalman filtering to the nonlinear ...

IEEE2010

Neighbor Discovery in Wireless Networks and the Coupon Collector's Problem

Ramin Khalili

Neighbor discovery is one of the first steps in the initialization of a wireless ad hoc network. In this paper, we design and analyze practical algorithms for neighbor discovery in wireless networks. We first consider an ALOHA-like neighbor discovery algor ...

2009

Distributed Constraint Optimization with Structured Resource Constraints

Boi Faltings, Adrian Petcu

Distributed constraint optimization (DCOP) provides a framework for coordinated decision making by a team of agents. Often, during the decision making, capacity constraints on agents' resource consumption must be taken into account. To address such scenari ...

2009

Knowing When to Slide :: Efficient Scheduling for Sliding Window Processing

Karl Aberer, Sebastian Michel, Ali Salehi, Mehdi Riahi

We consider sliding window query execution scheduling in stream processing engines. Sliding windows are an essential building block to limit the query focus at a particular part of the stream, based either on value count or time ranges. These so called sli ...

IEEE Computer Society2009

Efficient Broadcasting Using Network Coding

Jean-Yves Le Boudec, Christina Fragouli, Jörg Widmer

We consider the problem of broadcasting in an ad-hoc wireless network, where all nodes of the network are sources that want to transmit information to all other nodes. Our figure of merit is energy efficiency, a critical design parameter for wireless netwo ...

2008

YaQ: An Architecture for Real-Time Navigation and Rendering of Varied Crowds

Graph Chatbot

Chat with Graph Search

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Centrality of trees for capacitated -center

Reduced Basis Techniques For Nonlinear Conservation Laws

Centrality of Trees for Capacitated k-Center

NoRSE: noise reduction and state evaluator for high-frequency single event traces

Distributed nonlinear Kalman filtering with applications to wireless localization

Neighbor Discovery in Wireless Networks and the Coupon Collector's Problem

Distributed Constraint Optimization with Structured Resource Constraints

Knowing When to Slide :: Efficient Scheduling for Sliding Window Processing

Efficient Broadcasting Using Network Coding

NoRSE: noise reduction and state evaluator for high-frequency single event traces

Centrality of Trees for Capacitated k-Center

Neighbor Discovery in Wireless Networks and the Coupon Collector's Problem

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Reduced Basis Techniques For Nonlinear Conservation Laws

Distributed Constraint Optimization with Structured Resource Constraints

Efficient Broadcasting Using Network Coding

Knowing When to Slide :: Efficient Scheduling for Sliding Window Processing

Centrality of trees for capacitated -center

Distributed nonlinear Kalman filtering with applications to wireless localization