Publications related to Estimation of modelling errors in structural system identification

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

We study the problem of maximizing a monotone submodular function subject to a cardinality constraint

k

, with the added twist that a number of items

\tau

from the returned set may be removed. We focus on the worst-case setting considered in Orlin et al ...

2017

Decentralized consensus optimization with asynchrony and delays

Ali H. Sayed, Kun Yuan, Tianyu Wu

We propose an asynchronous, decentralized algorithm for consensus optimization. The algorithm runs over a network of agents, where the agents perform local computation and communicate with neighbors. We design the algorithm so that the agents can compute a ...

IEEE2016

An Efficient Streaming Algorithm for the Submodular Cover Problem

Volkan Cevher, Ilija Bogunovic, Ya-Ping Hsieh, Ashkan Norouzi Fard, Abbas Bazzi, Marwa El Halabi

We initiate the study of the classical Submodular Cover (SC) problem in the data streaming model which we refer to as the Streaming Submodular Cover (SSC). We show that any single pass streaming algorithm using sublinear memory in the size of the stream wi ...

2016

Target-based fiber assignment for large survey spectrographs

Jean-Paul Richard Kneib, Laleh Makarem

Next generation massive spectroscopic survey projects have to process a massive amount of targets. The preparation of subsequent observations should be feasible in a reasonable amount of time. We present a fast algorithm for target assignment that scales a ...

Spie-Int Soc Optical Engineering2016

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

A continuation multilevel Monte Carlo algorithm

Fabio Nobile, Erik Gustaf Bogislaw Von Schwerin

We propose a novel Continuation Multi Level Monte Carlo (CMLMC) algorithm for weak approximation of stochastic models. The CMLMC algorithm solves the given approximation problem for a sequence of decreasing tolerances, ending when the required error tolera ...

2015

The second order pullback equation

Bernard Dacorogna, Olivier Kneuss, Gyula Csató

Let f, g be two closed k-forms over R-n. The pullback equation studies the existence of a diffeomorphism phi : R-n -> R-n such that phi*(g) = f. We prove two types of results. The first one sharpens some of the existing regularity results. The second one d ...

Springer2014

MATHICSE Technical Report : A continuation multilevel Monte Carlo algorithm

Fabio Nobile, Erik Gustaf Bogislaw Von Schwerin

We propose a novel Continuation Multi Level Monte Carlo (CMLMC) algorithm for weak approximation of stochastic models that are described in terms of differential equations either driven by random measures or with random coefficients. The CMLMC algorithm so ...

MATHICSE2014

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

An online-offline homogenization strategy to solve quasilinear two-scale problems at the cost of one-scale problems

Assyr Abdulle, Gilles Vilmart, Yun Bai

Inspired by recent analyses of the finite element heterogeneous multiscale method and the reduced basis technique for nonlinear problems, we present a simple and concise finite element algorithm for the reliable and efficient resolution of elliptic or para ...

Wiley-Blackwell2014

Estimation of modelling errors in structural system identification

Graph Chatbot

Chat with Graph Search

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Decentralized consensus optimization with asynchrony and delays

An Efficient Streaming Algorithm for the Submodular Cover Problem

Target-based fiber assignment for large survey spectrographs

Centrality of trees for capacitated -center

A continuation multilevel Monte Carlo algorithm

The second order pullback equation

MATHICSE Technical Report : A continuation multilevel Monte Carlo algorithm

Centrality of Trees for Capacitated k-Center

An online-offline homogenization strategy to solve quasilinear two-scale problems at the cost of one-scale problems

Target-based fiber assignment for large survey spectrographs

An Efficient Streaming Algorithm for the Submodular Cover Problem

Centrality of trees for capacitated -center

Centrality of Trees for Capacitated k-Center

Decentralized consensus optimization with asynchrony and delays

A continuation multilevel Monte Carlo algorithm

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

MATHICSE Technical Report : A continuation multilevel Monte Carlo algorithm

An online-offline homogenization strategy to solve quasilinear two-scale problems at the cost of one-scale problems

The second order pullback equation