Publications related to Linear canonical transformation

Gelfand pairs admit an Iwasawa decomposition

Every Gelfand pair (G, K) admits a decomposition G = K P, where P < G is an amenable subgroup. In particular, the Furstenberg boundary of G is homogeneous. Applications include the complete classification of non-positively curved Gelfand pairs, relying on ...

SPRINGER HEIDELBERG2020

Generalized approximate survey propagation for high-dimensional estimation

Yue Lu, Luca Saglietti

In generalized linear estimation (GLE) problems, we seek to estimate a signal that is observed through a linear transform followed by a component-wise, possibly nonlinear and noisy, channel. In the Bayesian optimal setting, generalized approximate message ...

IOP PUBLISHING LTD2020

The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy

Emmanuel Emilien Louis Soubies, Quentin Alain Denoyelle, Gabriel Peyré

This paper showcases the theoretical and numerical performance of the Sliding Frank-Wolfe, which is a novel optimization algorithm to solve the BLASSO sparse spikes super-resolution problem. The BLASSO is a continuous (i.e. off-the-grid or grid-less) count ...

2020

Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees

Nisheeth Vishnoi, Laura Elisa Celis, Vijay Keswani, Lingxiao Huang

Developing classification algorithms that are fair with respect to sensitive attributes of the data is an important problem due to the increased deployment of classification algorithms in societal contexts. Several recent works have focused on studying cla ...

ASSOC COMPUTING MACHINERY2019

Theory for the density of interacting quasilocalized modes in amorphous solids

Matthieu Wyart, Thomas Willem Jan de Geus, Wencheng Ji, Marko Popovic

Quasilocalized modes appear in the vibrational spectrum of amorphous solids at low frequency. Though never formalized, these modes are believed to have a close relationship with other important local excitations, including shear transformations and two-lev ...

AMER PHYSICAL SOC2019

FRIDA: FRI-Based DOA Estimation For Arbitrary Array Layouts

Martin Vetterli, Eric Bezzam, Ivan Dokmanic, Robin Scheibler, Hanjie Pan

In this paper we present FRIDA—an algorithm for estimating directions of arrival of multiple wideband sound sources. FRIDA combines multi-band information coherently and achieves state- of-the-art resolution at extremely low signal-to-noise ratios. It work ...

IEEE2017

Signal Analysis Based on Complex Wavelet Signs

Martin Kurt Storath

We propose a signal analysis tool based on the sign (or the phase) of complex wavelet coefficients, which we call a signature. The signature is defined as the fine-scale limit of the signs of a signal's complex wavelet coefficients. We show that the signat ...

Elsevier2017

Inference for Generalized Linear Models via Alternating Directions and Bethe Free Energy Minimization

Ulugbek Kamilov

Generalized linear models, where a random vector x is observed through a noisy, possibly nonlinear, function of a linear transform z = A x, arise in a range of applications in nonlinear filtering and regression. Approximate message passing (AMP) methods, b ...

IEEE2017

Fixed Points of Generalized Approximate Message Passing with Arbitrary Matrices

Volkan Cevher

The estimation of a random vector with independent components passed through a linear transform followed by a componentwise (possibly nonlinear) output map arises in a range of applications. Approximate message passing (AMP) methods, based on Gaussian appr ...

2016

Inference for Generalized Linear Models via Alternating Directions and Bethe Free Energy Minimization

Ulugbek Kamilov

Generalized Linear Models (GLMs), where a random vector x is observed through a noisy, possibly nonlinear, function of a linear transform z = A x arise in a range of applications in nonlinear filtering and regression. Approximate Message Passing (AMP) meth ...

IEEE2015

Approximate Message Passing With Consistent Parameter Estimation and Applications to Sparse Learning

Michaël Unser, Ulugbek Kamilov

We consider the estimation of an independent and identically distributed (i.i.d.) (possibly non-Gaussian) vector x is an element of R-n from measurements y is an element of R-m obtained by a general cascade model consisting of a known linear transform foll ...

Ieee-Inst Electrical Electronics Engineers Inc2014

On the Continuity of Characteristic Functionals and Sparse Stochastic Modeling

Michaël Unser, Arash Amini, Julien René Pierre Fageot

The characteristic functional is the infinite-dimensional generalization of the Fourier transform for measures on function spaces. It characterizes the statistical law of the associated stochastic process in the same way as a characteristic function specif ...

Springer Birkhauser2014

HILBERT TRANSFORM RELATIONS IN FREQUENCY-DOMAIN OPTICAL-COHERENCE TOMOGRAPHIC IMAGING

Theo Lasser, Chandra Sekhar Seelamantula

Interferometric imaging techniques typically embed the object phase information in the magnitude during the measurement process. During reconstruction, the phase is recovered from the magnitude by certain approximations on the measured magnitude and underl ...

2013

Shift-Invariant and Sampling Spaces Associated With the Fractional Fourier Transform Domain

Ayush Bhandari

Shift-invariant spaces play an important role in sampling theory, multiresolution analysis, and many other areas of signal and image processing. A special class of the shift-invariant spaces is the class of sampling spaces in which functions are determined ...

2012

Message-Passing De-Quantization with Applications to Compressed Sensing

Ulugbek Kamilov

Estimation of a vector from quantized linear measurements is a common problem for which simple linear techniques are suboptimal—sometimes greatly so. This paper develops message-passing de-quantization (MPDQ) algorithms for minimum mean-squared error estim ...

IEEE2012

On the Shiftability of Dual-Tree Complex Wavelet Transforms

Michaël Unser, Kunal Narayan Chaudhury

The dual-tree complex wavelet transform (DT-ℂWT) is known to exhibit better shift-invariance than the conventional discrete wavelet transform. We propose an amplitude-phase representation of the DT-ℂWT which, among other things, offers a direct explanation ...

IEEE2010

The SURE-LET approach to image denoising

Florian Luisier

Denoising is an essential step prior to any higher-level image-processing tasks such as segmentation or object tracking, because the undesirable corruption by noise is inherent to any physical acquisition device. When the measurements are performed by phot ...

EPFL2010

Exploiting redundancy in color images

Joanna Marguier

The colors in a digital image do not only depend on the scene's reflectances, but also on the lighting conditions and on the characteristics of the imaging device. It is often necessary to separate the influence of these three elements, in particular to se ...

EPFL2010

Gabor Wavelet Analysis and the Fractional Hilbert Transform

Michaël Unser, Kunal Narayan Chaudhury

We propose an amplitude-phase representation of the dual-tree complex wavelet transform (DT-ℂWT) which provides an intuitive interpretation of the associated complex wavelet coefficients. The representation, in particular, is based on the shifting action o ...

SPIE2009

The Fractional Hilbert Transform And Dual-Tree Gabor-Like Wavelet Analysis

Michaël Unser, Kunal Narayan Chaudhury

We provide an amplitude-phase representation of the dual-tree complex wavelet transform by extending the fixed quadrature relationship of the dual-tree wavelets to arbitrary phase-shifts using the fractional Hilbert transform. (fHT). The fHT is a generaliz ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2009