Publications related to Performance guarantees for greedy maximization of non-submodular controllability metrics

Enforcing Efficient Equilibria in Network Design Games via Subsidies

The efficient design of networks has been an important engineering task that involves challenging combinatorial optimization problems. Typically, a network designer has to select among several alternatives which links to establish so that the resulting net ...

Springer Verlag2015

Optimal Layered Representation for Adaptive Interactive Multiview Video Streaming

Pascal Frossard, Thomas Maugey, Nikolaos Thomos, Laura Toni, Ana Karina De Abreu Goes

We consider an interactive multiview video streaming (IMVS) system where clients select their preferred viewpoint in a given navigation window. To provide high quality IMVS, many high quality views should be transmitted to the clients. However, this is not ...

Elsevier2015

Structure of optimal schedules in diamond networks

Christina Fragouli, Siddhartha Brahma

We consider Gaussian diamond networks with n half-duplex relays. At any point of time, a relay can either be in a listening (L) or transmitting (T) state. The capacity of such networks can be approximated to within a constant gap (independent of channel SN ...

Ieee2014

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

Rate allocation and optimized decoding in inter-session network coding

Eirina Bourtsoulatze

Recent advances in data processing and communication systems have led to a continuous increase in the amount of data communicated over today’s networks. These large volumes of data pose new challenges on the current networking infrastructure that only offe ...

EPFL2013

Distributed throughput optimization over P2P mesh networks using diffusion adaptation

Ali H. Sayed

This work develops a decentralized adaptive strategy for throughput maximization over peer-to-peer (P2P) networks. The adaptive strategy can cope with changing network topologies, is robust to network disruptions, and does not rely on central processors. T ...

IEEE2012

A natural-norm Successive Constraint Method for inf-sup lower bounds

Jan Sickmann Hesthaven, Yixing Chen

We present a new approach for the construction of lower bounds for the inf-sup stability constants required in a posteriori error analysis of reduced basis approximations to affinely parametrized partial differential equations. We combine the ``linearized' ...

Elsevier2010

Geometry-aware analysis of high-dimensional visual information sets

Effrosyni Kokiopoulou

Over the past few decades we have been experiencing a data explosion; massive amounts of data are increasingly collected and multimedia databases, such as YouTube and Flickr, are rapidly expanding. At the same time rapid technological advancements in mobil ...

EPFL2009

Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms

Martin Vetterli, Razvan Cristescu

We consider the problem of correlated data gathering by a network with a sink node and a tree based communication structure, where the goal is to minimize the total trans- mission cost of transporting the information collected by the nodes, to the sink nod ...

2006

Solving singularity issues in the estimation of econometric models

Michel Bierlaire, Michaël Clément Louis Ghislain Thémans

Econometric models play an important role in transportation analysis. Estimating more and more complex models becomes problematic. The associated log-likelihood function is highly nonlinear and non concave and the comlexity of the model requires constraint ...

2006

Performance guarantees for greedy maximization of non-submodular controllability metrics

Graph Chatbot

Chat with Graph Search

Enforcing Efficient Equilibria in Network Design Games via Subsidies

Optimal Layered Representation for Adaptive Interactive Multiview Video Streaming

Structure of optimal schedules in diamond networks

To Convexify or Not? Regression with Clustering Penalties on Graphs

Rate allocation and optimized decoding in inter-session network coding

Distributed throughput optimization over P2P mesh networks using diffusion adaptation

A natural-norm Successive Constraint Method for inf-sup lower bounds

Geometry-aware analysis of high-dimensional visual information sets

Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms

Solving singularity issues in the estimation of econometric models

Enforcing Efficient Equilibria in Network Design Games via Subsidies

Distributed throughput optimization over P2P mesh networks using diffusion adaptation

To Convexify or Not? Regression with Clustering Penalties on Graphs

Rate allocation and optimized decoding in inter-session network coding

Optimal Layered Representation for Adaptive Interactive Multiview Video Streaming

Geometry-aware analysis of high-dimensional visual information sets

Solving singularity issues in the estimation of econometric models

Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms

Structure of optimal schedules in diamond networks

A natural-norm Successive Constraint Method for inf-sup lower bounds