Publications related to Structure from sound with incomplete data

Exceptional points at bound states in the continuum in photonic integrated circuits

We propose the realization of exceptional points (EP) at bound states in the continuum (BIC), with two coupled strips, made of an electron-beam resist and patterned on the thin film photonic integrated platform, which makes possible etchless photonics inte ...

WALTER DE GRUYTER GMBH2022

Robust Differentiable SVD

Pascal Fua, Mathieu Salzmann, Zheng Dang, Yinlin Hu, Wei Wang

Eigendecomposition of symmetric matrices is at the heart of many computer vision algorithms. However, the derivatives of the eigenvectors tend to be numerically unstable, whether using the SVD to compute them analytically or using the Power Iteration (PI) ...

2021

Substructured Two-grid and Multi-grid Domain Decomposition Methods

Tommaso Vanzan

Two-level domain decomposition methods are very powerful techniques for the efficient numerical solution of partial differential equations (PDEs). A two-level domain decomposition method requires two main components: a one-level preconditioner (or its corr ...

2022

Fast hierarchical solvers for symmetric eigenvalue problems

Ana Susnjara

In this thesis we address the computation of a spectral decomposition for symmetric banded matrices. In light of dealing with large-scale matrices, where classical dense linear algebra routines are not applicable, it is essential to design alternative tech ...

EPFL2018

Measurement of lifetimes for heavy flavour mesons using semileptonic B decays at LHCb

Brice Emile Maurin

This thesis work presents lifetime measurements of heavy-flavour mesons made with semileptonic

B^0

and

B^0_s

decays based on

3~{\rm fb}^{-1}

of data collected with the LHCb detector in proton-proton collisions at centre-of-mass energies of 7 and 8 Te ...

EPFL2018

Limits on Sparse Support Recovery via Linear Sketching with Random Expander Matrices

Volkan Cevher, Jonathan Mark Scarlett

Linear sketching is a powerful tool for the problem of sparse signal recovery, having numerous applications such as compressive sensing, data stream computing, graph sketching, and routing. Motivated by applications where the \emph{positions} of the non-ze ...

2016

Converse Bounds for Noisy Group Testing with Arbitrary Measurement Matrices

Volkan Cevher, Jonathan Mark Scarlett

We consider the group testing problem, in which one seeks to identify a subset of defective items within a larger set of items based on a number of noisy tests. While matching achievability and converse bounds are known in several cases of interest for i.i ...

Ieee2016

Locating Faults on Untransposed, Meshed Transmission Networks Using a Limited Number of Synchrophasor Measurements

Mario Paolone, Sadegh Azizi

The method of symmetrical components is not effective for fault location in the case of untransposed lines, due to potential couplings between the sequence circuits. This paper proposes a non-iterative algorithm in the phase-coordinates for wide-area fault ...

IEEE Institute of Electrical and Electronics Engineers2016

Method for determining the walsh-hadamard transform of n samples of a signal and apparatus for performing the same

Martin Vetterli, Robin Scheibler, Saeid Haghighatshoar

A computer-implemented method for determining the Walsh-Hadamard transform of N samples of a signal, comprises electing a plurality of hashing C matrices Σ1, . . . ΣC, computing C hashes of a particular length based at least on a hashing front end and the ...

2015

An indefinite variant of LOBPCG for definite matrix pencils

Daniel Kressner, Meiyue Shao

In this paper, we propose a novel preconditioned solver for generalized Hermitian eigenvalue problems. More specifically, we address the case of a definite matrix pencil , that is, A, B are Hermitian and there is a shift such that is definite. Our new meth ...

Springer2014

Bilinear Generalized Approximate Message Passing—Part I: Derivation

Volkan Cevher

In this paper, we extend the generalized approximate message passing (G-AMP) approach, originally proposed for high-dimensional generalized-linear regression in the context of compressive sensing, to the generalized-bilinear case, which enables its applica ...

Institute of Electrical and Electronics Engineers2014

Compressed Sensing of Memoryless Sources : A Deterministic Hadamard Construction

Saeid Haghighatshoar

Compressed sensing is a new trend in signal processing for efficient sampling and signal acquisition. The idea is that most real-world signals have a sparse representation in an appropriate basis and this can be exploited to capture the sparse signal by ta ...

EPFL2014

Message-Passing Algorithms for Quadratic Minimization

Nicholas Ruozzi

Gaussian belief propagation (GaBP) is an iterative algorithm for computing the mean (and variances) of a multivariate Gaussian distribution, or equivalently, the minimum of a multivariate positive definite quadratic function. Sufficient conditions, such as ...

Microtome Publishing2013

Novel approach to the measurement of ultra wideband antenna efficiency

Anja Skrivervik, Nuno Miguel Faria Pires, Mohsen Koohestani

This Letter presents a new cavity-based approach for measuring the radiation efficiency of Ultra Wideband (UWB) antennas. The procedure is based on a generalized Wheeler cap method (GWCM ) that is only practical for narrowband measurements and so this Lett ...

Institute of Electrical and Electronics Engineers2013

Computational Methods For Structured Sparse Component Analysis of Convolutive Speech Mixtures

Hervé Bourlard, Afsaneh Asaei, Volkan Cevher

We cast the under-determined convolutive speech separation as sparse approximation of the spatial spectra of the mixing sources. In this framework we compare and contrast the major practical algorithms for structured sparse recovery of speech signal. Speci ...

2012

Learning Pattern Transformation Manifolds for Classification

Pascal Frossard, Elif Vural

Manifold models provide low-dimensional representations that are useful for analyzing and classifying data in a transformation-invariant way. In this paper we study the problem of jointly building multiple pattern transformation manifolds from a collection ...

2012

Poinçonnement non symétrique des dalles en béton armé

Luca Tassinari

Punching shear of reinforced concrete flat slabs supported on columns is a failure mode in which the slab fractures around the column. This type of failure is sudden and can be catastrophic in nature. Punching shear generally governs the ultimate limit sta ...

EPFL2011

Spectral element approximation of the incompressible Navier-Stokes equations in a moving domain and applications

Gonçalo Pena

In this thesis we address the numerical approximation of the incompressible Navier-Stokes equations evolving in a moving domain with the spectral element method and high order time integrators. First, we present the spectral element method and the basic to ...

EPFL2009

Bit Precision Analysis for Compressed Sensing

Mohammad Amin Shokrollahi, Mahdi Cheraghchi Bashi Astaneh

This paper studies the stability of some reconstruction algorithms for compressed sensing in terms of the bit precision. Considering the fact that practical digital systems deal with discretized signals, we motivate the importance of the total number of ac ...

2009