Publications related to Sensing the real world

Piecewise linear interface-capturing volume-of-fluid method in axisymmetric cylindrical coordinates

Andreas Pautz, Lubomír Bures, Yohei Sato

The paper describes a novel implementation of the piecewise linear interface-capturing volume-of-fluid method (PLIC-VOF) in axisymmetric cylindrical coordinates. The principal innovative feature involved in this work is that both the forward and inverse re ...

ACADEMIC PRESS INC ELSEVIER SCIENCE2021

New Results in Integer and Lattice Programming

Christoph Hunkenschröder

An integer program (IP) is a problem of the form

\min \{f(x) : \, Ax = b, \ l \leq x \leq u, \ x \in \Z^n\}

, where

A \in \Z^{m \times n}

,

b \in \Z^m

,

l,u \in \Z^n

, and

f: \Z^n \rightarrow \Z

is a separable convex objective function. The problem o ...

EPFL2020

Fourier Sampling in Signal Processing and Numerical Linear Algebra

Amir Zandieh

This thesis focuses on developing efficient algorithmic tools for processing large datasets. In many modern data analysis tasks, the sheer volume of available datasets far outstrips our abilities to process them. This scenario commonly arises in tasks incl ...

EPFL2020

On compact representations of Voronoi cells of lattices

Matthias Schymura, Christoph Hunkenschröder

In a seminal work, Micciancio and Voulgaris (SIAM J Comput 42(3):1364-1391, 2013) described a deterministic single-exponential time algorithm for the closest vector problem (CVP) on lattices. It is based on the computation of the Voronoi cell of the given ...

SPRINGER HEIDELBERG2020

TV-based reconstruction of periodic functions

Julien René Pierre Fageot, Matthieu Martin Jean-André Simeoni

We introduce a general framework for the reconstruction of periodic multivariate functions from finitely many and possibly noisy linear measurements. The reconstruction task is formulated as a penalized convex optimization problem, taking the form of a sum ...

IOP PUBLISHING LTD2020

Adaptation and Learning Over Networks Under Subspace Constraints-Part I: Stability Analysis

Ali H. Sayed, Stefan Vlaski, Roula Nassif

This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network to lie in low-dimensional ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

Efficient Allocations in Constant Time: Towards Scalable Solutions in the Era of Large Scale Intelligent Systems

Boi Faltings, Panayiotis Danassis

The next technological revolution will be interwoven to the proliferation of intelligent systems. As we bridge the gap between physical and cyber worlds, we will give rise to large-scale, multi-agent based technologies. A key challenge that cities of the f ...

IOS PRESS2020

New Graph Algorithms via Polyhedral Techniques

Jakub Tarnawski

In this thesis we give new algorithms for two fundamental graph problems. We develop novel ways of using linear programming formulations, even exponential-sized ones, to extract structure from problem instances and to guide algorithms in making progress. S ...

EPFL2019

MATHICSE Technical Report : Low-rank approximation in the Frobenius norm by column and row subset selection

Daniel Kressner, Alice Cortinovis

A CUR approximation of a matrix A is a particular type of low-rank approximation where C and R consist of columns and rows of A, respectively. One way to obtain such an approximation is to apply column subset selection to A and its transpose. In this work, ...

MATHICSE2019

No time for drifting: Comparing performance and applicability of signal detrending algorithms for real-time fMRI

Dimitri Nestor Alice Van De Ville, Frank Scharnowski, Yury Koush, Rotem Roza Kopel

As a consequence of recent technological advances in the field of functional magnetic resonance imaging (fMRI), results can now be made available in real-time. This allows for novel applications such as online quality assurance of the acquisition, intra-op ...

ACADEMIC PRESS INC ELSEVIER SCIENCE2019

Sensing the real world

Graph Chatbot

Chat with Graph Search

Piecewise linear interface-capturing volume-of-fluid method in axisymmetric cylindrical coordinates

New Results in Integer and Lattice Programming

Fourier Sampling in Signal Processing and Numerical Linear Algebra

On compact representations of Voronoi cells of lattices

TV-based reconstruction of periodic functions

Adaptation and Learning Over Networks Under Subspace Constraints-Part I: Stability Analysis

Efficient Allocations in Constant Time: Towards Scalable Solutions in the Era of Large Scale Intelligent Systems

New Graph Algorithms via Polyhedral Techniques

MATHICSE Technical Report : Low-rank approximation in the Frobenius norm by column and row subset selection

No time for drifting: Comparing performance and applicability of signal detrending algorithms for real-time fMRI

New Graph Algorithms via Polyhedral Techniques

New Results in Integer and Lattice Programming

On compact representations of Voronoi cells of lattices

Fourier Sampling in Signal Processing and Numerical Linear Algebra

TV-based reconstruction of periodic functions

Efficient Allocations in Constant Time: Towards Scalable Solutions in the Era of Large Scale Intelligent Systems

Piecewise linear interface-capturing volume-of-fluid method in axisymmetric cylindrical coordinates

Adaptation and Learning Over Networks Under Subspace Constraints-Part I: Stability Analysis

MATHICSE Technical Report : Low-rank approximation in the Frobenius norm by column and row subset selection

No time for drifting: Comparing performance and applicability of signal detrending algorithms for real-time fMRI