Search Results - "Puschel, Markus"

Algebraic Signal Processing Theory: Cooley-Tukey Type Algorithms for DCTs and DSTs by Puschel, M., Moura, J.M.F.

“…This paper presents a systematic methodology to derive and classify fast algorithms for linear transforms. The approach is based on the algebraic signal…”
Get full text

Causal Fourier Analysis on Directed Acyclic Graphs and Posets by Seifert, Bastian, Wendler, Chris, Puschel, Markus

“…We present a novel form of Fourier analysis, and associated signal processing concepts, for signals (or data) indexed by edge-weighted directed acyclic graphs…”
Get full text

Discrete Signal Processing with Set Functions by Puschel, Markus, Wendler, Chris

“…Set functions are functions (or signals) indexed by the powerset (set of all subsets) of a finite set <inline-formula><tex-math notation="LaTeX">\boldsymbol…”
Get full text

Möbius Total Variation for Directed Acyclic Graphs by Mihal, Vedran, Puschel, Markus

“…We propose a novel definition of total variation (TV) specifically defined for directed acyclic graphs (DAGs). It is a generalization of the classical…”
Get full text

D-ADMM: A Communication-Efficient Distributed Algorithm for Separable Optimization by Mota, J. F. C., Xavier, J. M. F., Aguiar, P. M. Q., Puschel, M.

“…We propose a distributed algorithm, named Distributed Alternating Direction Method of Multipliers (D-ADMM), for solving separable optimization problems in…”
Get full text

Efficient Compression of QRS Complexes Using Hermite Expansion by Sandryhaila, Aliaksei, Saba, Samir, Puschel, Markus, Kovacevic, Jelena

“…We propose a novel algorithm for the compression of ECG signals, in particular QRS complexes. The algorithm is based on the expansion of signals with compact…”
Get full text

A Discrete Signal Processing Framework for Meet/join Lattices with Applications to Hypergraphs and Trees by Puschel, Markus

“…We introduce a novel discrete signal processing framework, called discrete-lattice SP, for signals indexed by a finite lattice. A lattice is a partially…”
Get full text

Discrete Signal Processing on Meet/Join Lattices by Puschel, Markus, Seifert, Bastian, Wendler, Chris

“…A lattice is a partially ordered set supporting a meet (join) operation that returns the largest lower bound (smallest upper bound) of two elements. Just like…”
Get full text

Compressive Sensing Using Iterative Hard Thresholding with Low Precision Data Representation: Theory and Applications by Gurel, Nezihe Merve, Kara, Kaan, Stojanov, Alen, Smith, Tyler, Lemmin, Thomas, Alistarh, Dan, Puschel, Markus, Zhang, Ce

“…Modern scientific instruments produce vast amounts of data, which can overwhelm the processing ability of computer systems. Lossy compression of data is an…”
Get full text

Digraph Signal Processing With Generalized Boundary Conditions by Seifert, Bastian, Puschel, Markus

“…Signal processing on directed graphs (digraphs) is problematic, since the graph shift, and thus associated filters, are in general not diagonalizable…”
Get full text

A Compiler for Sound Floating-Point Computations using Affine Arithmetic by Rivera, Joao, Franchetti, Franz, Puschel, Markus

“…Floating-point arithmetic is extensively used in scientific and engineering applications to approximate real arithmetic. Unfortunately, floating-point…”
Get full text

An Interval Compiler for Sound Floating-Point Computations by Rivera, Joao, Franchetti, Franz, Puschel, Markus

“…Floating-point arithmetic is widely used by software developers but is unsound, i.e., there is no guarantee on the accuracy obtained, which can be imperative…”
Get full text

A Discrete Signal Processing Framework for Set Functions by Puschel, Markus

“…A set function associates a real (or complex) value with every subset of a given finite set S . In this paper, we derive a novel discrete signal processing…”
Get full text

Generalizing block LU factorization: A lower–upper–lower block triangular decomposition with minimal off-diagonal ranks by Serre, François, Püschel, Markus

“…We propose a novel factorization of a non-singular matrix P, viewed as a 2×2-blocked matrix. The factorization decomposes P into a product of three matrices…”
Get full text

Algebraic Signal Processing Theory: 1-D Nearest Neighbor Models by Sandryhaila, Aliaksei, Kovacevic, Jelena, Puschel, Markus

“…We present a signal processing framework for the analysis of discrete signals represented as linear combinations of orthogonal polynomials. We demonstrate that…”
Get full text

Learning Signals and Graphs from Time-Series Graph Data with Few Causes by Misiakos, Panagiotis, Mihal, Vedran, Puschel, Markus

“…In this paper we port assumptions and techniques from DAG (directed acyclic graph) learning and causal inference to time-series graph data. In particular, we…”
Get full text

Distributed Optimization With Local Domains: Applications in MPC and Network Flows by Mota, Joao F. C., Xavier, Joao M. F., Aguiar, Pedro M. Q., Puschel, Markus

“…We consider a network where each node has exclusive access to a local cost function. Our contribution is a communication-efficient distributed algorithm that…”
Get full text

DSL-Based Modular IP Core Generators: Example FFT and Related Structures by Serre, Francois, Puschel, Markus

“…We present a hardware generator for signal processing algorithms that consist of a network of small processing elements, including the fast Fourier transform…”
Get full text

In Search of the Optimal Walsh-hadamard Transform for Streamed Parallel Processing by Serre, Francois, Puschel, Markus

“…The Walsh-Hadamard transform (WHT) is computed using a network of butterflies, similar to the fast Fourier transform. The network is not unique but can be…”
Get full text

SPIRAL: Extreme Performance Portability by Franchetti, Franz, Low, Tze Meng, Popovici, Doru Thom, Veras, Richard M., Spampinato, Daniele G., Johnson, Jeremy R., Puschel, Markus, Hoe, James C., Moura, Jose M. F.

“…In this paper, we address the question of how to automatically map computational kernels to highly efficient code for a wide range of computing platforms and…”
Get full text