Publication

Sparse Recovery of Strong Reflectors With an Application to Non-Destructive Evaluation

Related publications (29)

Analog signal processing with topological metamaterials

Originally discovered in condensed matter systems, topological insulators (TIs) have been ubiquitously extended to various fields of classical wave physics including photonics, phononics, acoustics, mechanics, and microwaves. In the bulk, like any other in ...

EPFL2021

Compressed sensing with signal averaging for improved sensitivity and motion artifact reduction in fluorine-19 MRI

Tobias Kober, Tom Hilbert, Jérôme Yerly, Ruud van Heeswijk, Elena Najdenovska

Fluorine-19 (F-19) MRI of injected perfluorocarbon emulsions (PFCs) allows for the non-invasive quantification of inflammation and cell tracking, but suffers from a low signal-to-noise ratio and extended scan time. To address this limitation, we tested the ...

WILEY2020

Moiré effects produced by superpositions of micro-lens arrays

Thomas Walger

Moiré effects result from the superimposition of repetitive structures. The beauty of these moirés comes from the fact that macroscopic shapes seem to appear from the superposition of layers containing microscopic patterns. In addition, the moirés are dyna ...

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

Kernel Density Estimation through Density Constrained Near Neighbor Search

Mikhail Kapralov, Navid Nouri

In this paper we revisit the kernel density estimation problem: given a kernel K(x, y) and a dataset of n points in high dimensional Euclidean space, prepare a data structure that can quickly output, given a query q, a (1 + epsilon)-approximation to mu := ...

IEEE2020

Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples

Mikhail Kapralov, Slobodan Mitrovic, Jakab Tardos, Ashkan Norouzi Fard

Given a source of iid samples of edges of an input graph G with n vertices and m edges, how many samples does one need to compute a constant factor approximation to the maximum matching size in G? Moreover, is it possible to obtain such an estimate in a sm ...

ASSOC COMPUTING MACHINERY2020

A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms

Mikhail Kapralov, Amir Zandieh

Reconstructing continuous signals based on a small number of discrete samples is a fundamental problem across science and engineering. We are often interested in signals with "simple" Fourier structure - e.g., those involving frequencies within a bounded r ...

ASSOC COMPUTING MACHINERY2019

A Learning-Based Framework for Quantized Compressed Sensing

Volkan Cevher, Rabeeh Karimi Mahabadi, Junhong Lin

Sparse recovery from undersampled random quan- tization measurements is a recent active research topic. Previous work asserts that stable recovery can be guaranteed via the basis pursuit dequantizer (BPDQ) if the measurements number is large enough, consid ...

IEEE Institute of Electrical and Electronics Engineers2019

Design of an Always-On Deep Neural Network-Based 1-mu W Voice Activity Detector Aided With a Customized Software Model for Analog Feature Extraction

Minhao Yang

This paper presents an ultra-low-power voice activity detector (VAD). It uses analog signal processing for acoustic feature extraction (AFE) directly on the microphone output, approximate event-driven analog-to-digital conversion (ED-ADC), and digital deep ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2019