Showing 51–100 of 127 results for author: Figueiredo, A

Distribution Probability of Force for a Physical System of N Random Particles

Authors: A. D. Figueiredo, T. M. da Rocha Filho, M. A. Amato

Abstract: The present paper attempts to address a discussion on mathematical grounds of a model to associate the generalized version of the CLT and the $N$-body problem related to the calculation of the force on a single star or particle due to the $N-1$ stars or particles whenever they are randomly distributed in the space and $N\rightarrow\infty$. We calculate the resultant force on a test particle immers… ▽ More The present paper attempts to address a discussion on mathematical grounds of a model to associate the generalized version of the CLT and the $N$-body problem related to the calculation of the force on a single star or particle due to the $N-1$ stars or particles whenever they are randomly distributed in the space and $N\rightarrow\infty$. We calculate the resultant force on a test particle immersed in a $N$-particle system under a $1/r^δ$ force ($δ>0$) and discuss the limit force under different approaches referred to as the Vlasov limit and Fluctuation Limit. Also one shows the behaviour of the limit force in different domains for the Lévy exponent ($α$). △ Less

Submitted 18 June, 2019; originally announced June 2019.

On Whitney embedding of o-minimal manifolds

Authors: Ricardo Bianconi, Rodrigo Figueiredo, Robson A. Figueiredo

Abstract: We prove a definable version of the Whitney embedding theorem for abstract-definable $\mathcal{C}^p$ manifolds with $1\leq p<\infty$, namely: every abstract-definable $\mathcal{C}^p$ manifold is abstract-definable $C^p$ embedded into $R^N$, for some positive integer $N$. As a consequence, we show that every abstract-definable $\mathcal{C}^p$ manifold has a compatible $\mathcal{C}^{p+1}$ atlas. We prove a definable version of the Whitney embedding theorem for abstract-definable $\mathcal{C}^p$ manifolds with $1\leq p<\infty$, namely: every abstract-definable $\mathcal{C}^p$ manifold is abstract-definable $C^p$ embedded into $R^N$, for some positive integer $N$. As a consequence, we show that every abstract-definable $\mathcal{C}^p$ manifold has a compatible $\mathcal{C}^{p+1}$ atlas. △ Less

Submitted 10 April, 2019; originally announced April 2019.

Comments: 10 pages

MSC Class: 03C64; 12D15; 14Pxx

SURE-fuse WFF: A Multi-resolution Windowed Fourier Analysis for Interferometric Phase Denoising

Authors: Joshin P. Krishnan, Mário A. T. Figueiredo, José M. Bioucas-Dias

Abstract: Interferometric phase (InPhase) imaging is an important part of many present-day coherent imaging technologies. Often in such imaging techniques, the acquired images, known as interferograms, suffer from two major degradations: 1) phase wrapping caused by the fact that the sensing mechanism can only measure sinusoidal $2π$-periodic functions of the actual phase, and 2) noise introduced by the acqu… ▽ More Interferometric phase (InPhase) imaging is an important part of many present-day coherent imaging technologies. Often in such imaging techniques, the acquired images, known as interferograms, suffer from two major degradations: 1) phase wrapping caused by the fact that the sensing mechanism can only measure sinusoidal $2π$-periodic functions of the actual phase, and 2) noise introduced by the acquisition process or the system. This work focusses on InPhase denoising which is a fundamental restoration step to many posterior applications of InPhase, namely to phase unwrapping. The presence of sharp fringes that arises from phase wrapping makes InPhase denoising a hard-inverse problem. Motivated by the fact that the InPhase images are often locally sparse in Fourier domain, we propose a multi-resolution windowed Fourier filtering (WFF) analysis that fuses WFF estimates with different resolutions, thus overcoming the WFF fixed resolution limitation. The proposed fusion relies on an unbiased estimate of the mean square error derived using the Stein's lemma adapted to complex-valued signals. This estimate, known as SURE, is minimized using an optimization framework to obtain the fusion weights. Strong experimental evidence, using synthetic and real (InSAR & MRI) data, that the developed algorithm, termed as SURE-fuse WFF, outperforms the best hand-tuned fixed resolution WFF as well as other state-of-the-art InPhase denoising algorithms, is provided. △ Less

Submitted 26 February, 2019; v1 submitted 9 November, 2018; originally announced November 2018.

Conditional Random Fields as Recurrent Neural Networks for 3D Medical Imaging Segmentation

Authors: Miguel Monteiro, Mário A. T. Figueiredo, Arlindo L. Oliveira

Abstract: The Conditional Random Field as a Recurrent Neural Network layer is a recently proposed algorithm meant to be placed on top of an existing Fully-Convolutional Neural Network to improve the quality of semantic segmentation. In this paper, we test whether this algorithm, which was shown to improve semantic segmentation for 2D RGB images, is able to improve segmentation quality for 3D multi-modal med… ▽ More The Conditional Random Field as a Recurrent Neural Network layer is a recently proposed algorithm meant to be placed on top of an existing Fully-Convolutional Neural Network to improve the quality of semantic segmentation. In this paper, we test whether this algorithm, which was shown to improve semantic segmentation for 2D RGB images, is able to improve segmentation quality for 3D multi-modal medical images. We developed an implementation of the algorithm which works for any number of spatial dimensions, input/output image channels, and reference image channels. As far as we know this is the first publicly available implementation of this sort. We tested the algorithm with two distinct 3D medical imaging datasets, we concluded that the performance differences observed were not statistically significant. Finally, in the discussion section of the paper, we go into the reasons as to why this technique transfers poorly from natural images to medical images. △ Less

Submitted 19 July, 2018; originally announced July 2018.

Comments: 11 pages, 3 figures (with 11 subfigures)

Equivalence between nonlinear dynamical systems and urn processes

Authors: Léon Brenig, Iram Gleria, Tarcísio M. Rocha Filho, Annibal Figueiredo, Benito Hernández-Bermejo

Abstract: An equivalence is shown between a large class of deterministic dynamical systems and a class of stochastic processes, the balanced urn processes. These dynamical systems are governed by quasi-polynomial differential systems that are widely used in mathematical modeling while urn processes are actively studied in combinatorics and probability theory. The presented equivalence extends a theorem by F… ▽ More An equivalence is shown between a large class of deterministic dynamical systems and a class of stochastic processes, the balanced urn processes. These dynamical systems are governed by quasi-polynomial differential systems that are widely used in mathematical modeling while urn processes are actively studied in combinatorics and probability theory. The presented equivalence extends a theorem by Flajolet et al. (Flajolet, Dumas and Puyhaubert Discr. Math. Theor. Comp. Sc. AG - 2006, DMTCS Proceedings) already establishing an isomorphism between urn processes and a particular class of differential systems with monomial vector fields. The present result is based on the fact that such monomial differential systems are canonical forms for more general dynamical systems. △ Less

Submitted 17 July, 2018; originally announced July 2018.

Image Restoration Using Conditional Random Fields and Scale Mixtures of Gaussians

Authors: Milad Niknejad, Jose M. Bioucas-Dias, Mario A. T. Figueiredo

Abstract: This paper proposes a general framework for internal patch-based image restoration based on Conditional Random Fields (CRF). Unlike related models based on Markov Random Fields (MRF), our approach explicitly formulates the posterior distribution for the entire image. The potential functions are taken as proportional to the product of a likelihood and prior for each patch. By assuming identical par… ▽ More This paper proposes a general framework for internal patch-based image restoration based on Conditional Random Fields (CRF). Unlike related models based on Markov Random Fields (MRF), our approach explicitly formulates the posterior distribution for the entire image. The potential functions are taken as proportional to the product of a likelihood and prior for each patch. By assuming identical parameters for similar patches, our approach can be classified as a model-based non-local method. For the prior term in the potential function of the CRF model, multivariate Gaussians and multivariate scale-mixture of Gaussians are considered, with the latter being a novel prior for image patches. Our results show that the proposed approach outperforms methods based on Gaussian mixture models for image denoising and state-of-the-art methods for image interpolation/inpainting. △ Less

Submitted 9 July, 2018; originally announced July 2018.

External Patch-Based Image Restoration Using Importance Sampling

Authors: Milad Niknejad, Jose M. Bioucas-Dias, Mario A. T. Figueiredo

Abstract: This paper introduces a new approach to patch-based image restoration based on external datasets and importance sampling. The Minimum Mean Squared Error (MMSE) estimate of the image patches, the computation of which requires solving a multidimensional (typically intractable) integral, is approximated using samples from an external dataset. The new method, which can be interpreted as a generalizati… ▽ More This paper introduces a new approach to patch-based image restoration based on external datasets and importance sampling. The Minimum Mean Squared Error (MMSE) estimate of the image patches, the computation of which requires solving a multidimensional (typically intractable) integral, is approximated using samples from an external dataset. The new method, which can be interpreted as a generalization of the external non-local means (NLM), uses self-normalized importance sampling to efficiently approximate the MMSE estimates. The use of self-normalized importance sampling endows the proposed method with great flexibility, namely regarding the statistical properties of the measurement noise. The effectiveness of the proposed method is shown in a series of experiments using both generic large-scale and class-specific external datasets. △ Less

Submitted 9 July, 2018; originally announced July 2018.

Impulsive Noise Robust Sparse Recovery via Continuous Mixed Norm

Authors: Amirhossein Javaheri, Hadi Zayyani, Mario A. T. Figueiredo, Farrokh Marvasti

Abstract: This paper investigates the problem of sparse signal recovery in the presence of additive impulsive noise. The heavytailed impulsive noise is well modelled with stable distributions. Since there is no explicit formulation for the probability density function of $SαS$ distribution, alternative approximations like Generalized Gaussian Distribution (GGD) are used which impose $\ell_p$-norm fidelity o… ▽ More This paper investigates the problem of sparse signal recovery in the presence of additive impulsive noise. The heavytailed impulsive noise is well modelled with stable distributions. Since there is no explicit formulation for the probability density function of $SαS$ distribution, alternative approximations like Generalized Gaussian Distribution (GGD) are used which impose $\ell_p$-norm fidelity on the residual error. In this paper, we exploit a Continuous Mixed Norm (CMN) for robust sparse recovery instead of $\ell_p$-norm. We show that in blind conditions, i.e., in case where the parameters of noise distribution are unknown, incorporating CMN can lead to near optimal recovery. We apply Alternating Direction Method of Multipliers (ADMM) for solving the problem induced by utilizing CMN for robust sparse recovery. In this approach, CMN is replaced with a surrogate function and Majorization-Minimization technique is incorporated to solve the problem. Simulation results confirm the efficiency of the proposed method compared to some recent algorithms in the literature for impulsive noise robust sparse recovery. △ Less

Submitted 12 April, 2018; originally announced April 2018.

Poisson Image Denoising Using Best Linear Prediction: A Post-processing Framework

Authors: Milad Niknejad, Mario A. T. Figueiredo

Abstract: In this paper, we address the problem of denoising images degraded by Poisson noise. We propose a new patch-based approach based on best linear prediction to estimate the underlying clean image. A simplified prediction formula is derived for Poisson observations, which requires the covariance matrix of the underlying clean patch. We use the assumption that similar patches in a neighborhood share t… ▽ More In this paper, we address the problem of denoising images degraded by Poisson noise. We propose a new patch-based approach based on best linear prediction to estimate the underlying clean image. A simplified prediction formula is derived for Poisson observations, which requires the covariance matrix of the underlying clean patch. We use the assumption that similar patches in a neighborhood share the same covariance matrix, and we use off-the-shelf Poisson denoising methods in order to obtain an initial estimate of the covariance matrices. Our method can be seen as a post-processing step for Poisson denoising methods and the results show that it improves upon several Poisson denoising methods by relevant margins. △ Less

Submitted 1 March, 2018; originally announced March 2018.

The life cycles of Be viscous decretion discs: fundamental disc parameters of 54 SMC Be stars

Authors: Leandro Rocha Rímulo, Alex Cavaliéri Carciofi, Rodrigo Georgetti Vieira, Thomas Rivinius, Daniel Moser Faes, André Luiz Figueiredo, Jon Eric Bjorkman, Cyril Georgy, Mohammad Reza Ghoreyshi, Igor Soszyński

Abstract: Be stars are main-sequence massive stars with emission features in their spectrum, which originates in circumstellar gaseous discs. Even though the viscous decretion disc (VDD) model can satisfactorily explain most observations, two important physical ingredients, namely the magnitude of the viscosity ($α$) and the disk mass injection rate, remain poorly constrained. The light curves of Be stars t… ▽ More Be stars are main-sequence massive stars with emission features in their spectrum, which originates in circumstellar gaseous discs. Even though the viscous decretion disc (VDD) model can satisfactorily explain most observations, two important physical ingredients, namely the magnitude of the viscosity ($α$) and the disk mass injection rate, remain poorly constrained. The light curves of Be stars that undergo events of disc formation and dissipation offer an opportunity to constrain these quantities. A pipeline was developed to model these events that uses a grid of synthetic light curves, computed from coupled hydrodynamic and radiative transfer calculations. A sample of 54 Be stars from the OGLE survey of the Small Magellanic Cloud (SMC) was selected for this study. Because of the way our sample was selected (bright stars with clear disc events), it likely represents the densest discs in the SMC. Like their siblings in the Galaxy, the mass of the disc in the SMC increases with the stellar mass. The typical mass and angular momentum loss rates associated with the disk events are of the order of $\sim$$10^{-10}\, M_\odot\,\mathrm{yr^{-1}}$ and $\sim$$5\times 10^{36}\, \mathrm{g\, cm^{2}\, s^{-2}}$, respectively. The values of $α$ found in this work are typically of a few tenths, consistent with recent results in the literature and with the ones found in dwarf novae, but larger than current theory predicts. Considering the sample as a whole, the viscosity parameter is roughly two times larger at build-up ($\left\langleα_\mathrm{bu}\right\rangle = 0.63$) than at dissipation ($\left\langleα_\mathrm{d}\right\rangle = 0.26$). Further work is necessary to verify whether this trend is real or a result of some of the model assumptions. △ Less

Submitted 21 February, 2018; originally announced February 2018.

Scene-Adapted Plug-and-Play Algorithm with Guaranteed Convergence: Applications to Data Fusion in Imaging

Authors: Afonso M. Teodoro, José M. Bioucas-Dias, Mário A. T. Figueiredo

Abstract: The recently proposed plug-and-play (PnP) framework allows leveraging recent developments in image denoising to tackle other, more involved, imaging inverse problems. In a PnP method, a black-box denoiser is plugged into an iterative algorithm, taking the place of a formal denoising step that corresponds to the proximity operator of some convex regularizer. While this approach offers flexibility a… ▽ More The recently proposed plug-and-play (PnP) framework allows leveraging recent developments in image denoising to tackle other, more involved, imaging inverse problems. In a PnP method, a black-box denoiser is plugged into an iterative algorithm, taking the place of a formal denoising step that corresponds to the proximity operator of some convex regularizer. While this approach offers flexibility and excellent performance, convergence of the resulting algorithm may be hard to analyze, as most state-of-the-art denoisers lack an explicit underlying objective function. In this paper, we propose a PnP approach where a scene-adapted prior (i.e., where the denoiser is targeted to the specific scene being imaged) is plugged into ADMM (alternating direction method of multipliers), and prove convergence of the resulting algorithm. Finally, we apply the proposed framework in two different imaging inverse problems: hyperspectral sharpening/fusion and image deblurring from blurred/noisy image pairs. △ Less

Submitted 2 January, 2018; originally announced January 2018.

Comments: Submitted

MSC Class: 94A08; 68U10; 47N10 ACM Class: I.4.5; I.4.4

Blind image deblurring using class-adapted image priors

Authors: Marina Ljubenović, Mário A. T. Figueiredo

Abstract: Blind image deblurring (BID) is an ill-posed inverse problem, usually addressed by imposing prior knowledge on the (unknown) image and on the blurring filter. Most of the work on BID has focused on natural images, using image priors based on statistical properties of generic natural images. However, in many applications, it is known that the image being recovered belongs to some specific class (e.… ▽ More Blind image deblurring (BID) is an ill-posed inverse problem, usually addressed by imposing prior knowledge on the (unknown) image and on the blurring filter. Most of the work on BID has focused on natural images, using image priors based on statistical properties of generic natural images. However, in many applications, it is known that the image being recovered belongs to some specific class (e.g., text, face, fingerprints), and exploiting this knowledge allows obtaining more accurate priors. In this work, we propose a method where a Gaussian mixture model (GMM) is used to learn a class-adapted prior, by training on a dataset of clean images of that class. Experiments show the competitiveness of the proposed method in terms of restoration quality when dealing with images containing text, faces, or fingerprints. Additionally, experiments show that the proposed method is able to handle text images at high noise levels, outperforming state-of-the-art methods specifically designed for BID of text images. △ Less

Submitted 6 September, 2017; originally announced September 2017.

Comments: 5 pages

Class-specific image denoising using importance sampling

Authors: Milad Niknejad, Jose M. Bioucas-Dias, Mario A. T. Figueiredo

Abstract: In this paper, we propose a new image denoising method, tailored to specific classes of images, assuming that a dataset of clean images of the same class is available. Similarly to the non-local means (NLM) algorithm, the proposed method computes a weighted average of non-local patches, which we interpret under the importance sampling framework. This viewpoint introduces flexibility regarding the… ▽ More In this paper, we propose a new image denoising method, tailored to specific classes of images, assuming that a dataset of clean images of the same class is available. Similarly to the non-local means (NLM) algorithm, the proposed method computes a weighted average of non-local patches, which we interpret under the importance sampling framework. This viewpoint introduces flexibility regarding the adopted priors, the noise statistics, and the computation of Bayesian estimates. The importance sampling viewpoint is exploited to approximate the minimum mean squared error (MMSE) patch estimates, using the true underlying prior on image patches. The estimates thus obtained converge to the true MMSE estimates, as the number of samples approaches infinity. Experimental results provide evidence that the proposed denoiser outperforms the state-of-the-art in the specific classes of face and text images. △ Less

Submitted 21 June, 2017; originally announced June 2017.

Class-specific Poisson denoising by patch-based importance sampling

Authors: Milad Niknejad, Jose M. Bioucas-Dias, Mario A. T. Figueiredo

Abstract: In this paper, we address the problem of recovering images degraded by Poisson noise, where the image is known to belong to a specific class. In the proposed method, a dataset of clean patches from images of the class of interest is clustered using multivariate Gaussian distributions. In order to recover the noisy image, each noisy patch is assigned to one of these distributions, and the correspon… ▽ More In this paper, we address the problem of recovering images degraded by Poisson noise, where the image is known to belong to a specific class. In the proposed method, a dataset of clean patches from images of the class of interest is clustered using multivariate Gaussian distributions. In order to recover the noisy image, each noisy patch is assigned to one of these distributions, and the corresponding minimum mean squared error (MMSE) estimate is obtained. We propose to use a self-normalized importance sampling approach, which is a method of the Monte-Carlo family, for the both determining the most likely distribution and approximating the MMSE estimate of the clean patch. Experimental results shows that our proposed method outperforms other methods for Poisson denoising at a low SNR regime. △ Less

Submitted 9 June, 2017; originally announced June 2017.

Adaptive Relaxed ADMM: Convergence Theory and Practical Implementation

Authors: Zheng Xu, Mario A. T. Figueiredo, Xiaoming Yuan, Christoph Studer, Tom Goldstein

Abstract: Many modern computer vision and machine learning applications rely on solving difficult optimization problems that involve non-differentiable objective functions and constraints. The alternating direction method of multipliers (ADMM) is a widely used approach to solve such problems. Relaxed ADMM is a generalization of ADMM that often achieves better performance, but its efficiency depends strongly… ▽ More Many modern computer vision and machine learning applications rely on solving difficult optimization problems that involve non-differentiable objective functions and constraints. The alternating direction method of multipliers (ADMM) is a widely used approach to solve such problems. Relaxed ADMM is a generalization of ADMM that often achieves better performance, but its efficiency depends strongly on algorithm parameters that must be chosen by an expert user. We propose an adaptive method that automatically tunes the key algorithm parameters to achieve optimal performance without user oversight. Inspired by recent work on adaptivity, the proposed adaptive relaxed ADMM (ARADMM) is derived by assuming a Barzilai-Borwein style linear gradient. A detailed convergence analysis of ARADMM is provided, and numerical results on several applications demonstrate fast practical convergence. △ Less

Submitted 10 April, 2017; originally announced April 2017.

Comments: CVPR 2017

$G_δ$-refinements

Authors: Robson A. Figueiredo

Abstract: In this work we deal with the preservation by $G_δ$-refinements. We prove that for $\mathrm{SP}$-scattered spaces the metacompactness, paralindelöfness, metalindelöfness and linear lindelöfness are preserved by $G_δ$-refinements. In this context we also consider some other generalizations of discrete spaces like $ω$-scattered and $N$-scattered. In the final part of this paper we look at a question… ▽ More In this work we deal with the preservation by $G_δ$-refinements. We prove that for $\mathrm{SP}$-scattered spaces the metacompactness, paralindelöfness, metalindelöfness and linear lindelöfness are preserved by $G_δ$-refinements. In this context we also consider some other generalizations of discrete spaces like $ω$-scattered and $N$-scattered. In the final part of this paper we look at a question of Juhász, Soukup, Szentmiklóssy and Weiss concerning the tighness of the $G_δ$-refinement of a $σ$-product. △ Less

Submitted 30 March, 2017; originally announced March 2017.

Synthesis versus analysis in patch-based image priors

Authors: Mario A. T. Figueiredo

Abstract: In global models/priors (for example, using wavelet frames), there is a well known analysis vs synthesis dichotomy in the way signal/image priors are formulated. In patch-based image models/priors, this dichotomy is also present in the choice of how each patch is modeled. This paper shows that there is another analysis vs synthesis dichotomy, in terms of how the whole image is related to the patch… ▽ More In global models/priors (for example, using wavelet frames), there is a well known analysis vs synthesis dichotomy in the way signal/image priors are formulated. In patch-based image models/priors, this dichotomy is also present in the choice of how each patch is modeled. This paper shows that there is another analysis vs synthesis dichotomy, in terms of how the whole image is related to the patches, and that all existing patch-based formulations that provide a global image prior belong to the analysis category. We then propose a synthesis formulation, where the image is explicitly modeled as being synthesized by additively combining a collection of independent patches. We formally establish that these analysis and synthesis formulations are not equivalent in general and that both formulations are compatible with analysis and synthesis formulations at the patch level. Finally, we present an instance of the alternating direction method of multipliers (ADMM) that can be used to perform image denoising under the proposed synthesis formulation, showing its computational feasibility. Rather than showing the superiority of the synthesis or analysis formulations, the contributions of this paper is to establish the existence of both alternatives, thus closing the corresponding gap in the field of patch-based image processing. △ Less

Submitted 20 February, 2017; originally announced February 2017.

Comments: To appear in ICASSP 2017

MSC Class: 94A08 ACM Class: I.4.0

Scene-adapted plug-and-play algorithm with convergence guarantees

Authors: Afonso M. Teodoro, José M. Bioucas-Dias, Mário A. T. Figueiredo

Abstract: Recent frameworks, such as the so-called plug-and-play, allow us to leverage the developments in image denoising to tackle other, and more involved, problems in image processing. As the name suggests, state-of-the-art denoisers are plugged into an iterative algorithm that alternates between a denoising step and the inversion of the observation operator. While these tools offer flexibility, the con… ▽ More Recent frameworks, such as the so-called plug-and-play, allow us to leverage the developments in image denoising to tackle other, and more involved, problems in image processing. As the name suggests, state-of-the-art denoisers are plugged into an iterative algorithm that alternates between a denoising step and the inversion of the observation operator. While these tools offer flexibility, the convergence of the resulting algorithm may be difficult to analyse. In this paper, we plug a state-of-the-art denoiser, based on a Gaussian mixture model, in the iterations of an alternating direction method of multipliers and prove the algorithm is guaranteed to converge. Moreover, we build upon the concept of scene-adapted priors where we learn a model targeted to a specific scene being imaged, and apply the proposed method to address the hyperspectral sharpening problem. △ Less

Submitted 8 November, 2017; v1 submitted 8 February, 2017; originally announced February 2017.

MSC Class: 94A08; 68U10; 47N10 ACM Class: I.4.5; I.4.4

Adaptive ADMM with Spectral Penalty Parameter Selection

Authors: Zheng Xu, Mario A. T. Figueiredo, Tom Goldstein

Abstract: The alternating direction method of multipliers (ADMM) is a versatile tool for solving a wide range of constrained optimization problems, with differentiable or non-differentiable objective functions. Unfortunately, its performance is highly sensitive to a penalty parameter, which makes ADMM often unreliable and hard to automate for a non-expert user. We tackle this weakness of ADMM by proposing a… ▽ More The alternating direction method of multipliers (ADMM) is a versatile tool for solving a wide range of constrained optimization problems, with differentiable or non-differentiable objective functions. Unfortunately, its performance is highly sensitive to a penalty parameter, which makes ADMM often unreliable and hard to automate for a non-expert user. We tackle this weakness of ADMM by proposing a method to adaptively tune the penalty parameters to achieve fast convergence. The resulting adaptive ADMM (AADMM) algorithm, inspired by the successful Barzilai-Borwein spectral method for gradient descent, yields fast convergence and relative insensitivity to the initial stepsize and problem scaling. △ Less

Submitted 19 July, 2017; v1 submitted 23 May, 2016; originally announced May 2016.

Comments: AISTATS 2017

Image Restoration with Locally Selected Class-Adapted Models

Authors: Afonso M. Teodoro, José M. Bioucas-Dias, Mário A. T. Figueiredo

Abstract: State-of-the-art algorithms for imaging inverse problems (namely deblurring and reconstruction) are typically iterative, involving a denoising operation as one of its steps. Using a state-of-the-art denoising method in this context is not trivial, and is the focus of current work. Recently, we have proposed to use a class-adapted denoiser (patch-based using Gaussian mixture models) in a so-called… ▽ More State-of-the-art algorithms for imaging inverse problems (namely deblurring and reconstruction) are typically iterative, involving a denoising operation as one of its steps. Using a state-of-the-art denoising method in this context is not trivial, and is the focus of current work. Recently, we have proposed to use a class-adapted denoiser (patch-based using Gaussian mixture models) in a so-called plug-and-play scheme, wherein a state-of-the-art denoiser is plugged into an iterative algorithm, leading to results that outperform the best general-purpose algorithms, when applied to an image of a known class (e.g. faces, text, brain MRI). In this paper, we extend that approach to handle situations where the image being processed is from one of a collection of possible classes or, more importantly, contains regions of different classes. More specifically, we propose a method to locally select one of a set of class-adapted Gaussian mixture patch priors, previously estimated from clean images of those classes. Our approach may be seen as simultaneously performing segmentation and restoration, thus contributing to bridging the gap between image restoration/reconstruction and analysis. △ Less

Submitted 2 August, 2016; v1 submitted 23 May, 2016; originally announced May 2016.

MSC Class: 94A08; 68U10; 47N10 ACM Class: I.4.5; I.4.4

Image Restoration and Reconstruction using Variable Splitting and Class-adapted Image Priors

Authors: Afonso M. Teodoro, José M. Bioucas-Dias, Mário A. T. Figueiredo

Abstract: This paper proposes using a Gaussian mixture model as a prior, for solving two image inverse problems, namely image deblurring and compressive imaging. We capitalize on the fact that variable splitting algorithms, like ADMM, are able to decouple the handling of the observation operator from that of the regularizer, and plug a state-of-the-art algorithm into the pure denoising step. Furthermore, we… ▽ More This paper proposes using a Gaussian mixture model as a prior, for solving two image inverse problems, namely image deblurring and compressive imaging. We capitalize on the fact that variable splitting algorithms, like ADMM, are able to decouple the handling of the observation operator from that of the regularizer, and plug a state-of-the-art algorithm into the pure denoising step. Furthermore, we show that, when applied to a specific type of image, a Gaussian mixture model trained from an database of images of the same type is able to outperform current state-of-the-art methods. △ Less

Submitted 23 May, 2016; v1 submitted 12 February, 2016; originally announced February 2016.

MSC Class: 94A08; 68U10; 47N10 ACM Class: I.4.5; I.4.4

Comprehensive evaluation of the linear stability of Alfvén eigenmodes driven by alpha particles in an ITER baseline scenario

Authors: A. C. A. Figueiredo, P. Rodrigues, D. Borba, R. Coelho, L. Fazendeiro, J. Ferreira, N. F. Loureiro, F. Nabais, S. D. Pinches, A. R. Polevoi, S. E. Sharapov

Abstract: The linear stability of Alfvén eigenmodes in the presence of fusion-born alpha particles is thoroughly assessed for two variants of an ITER baseline scenario, which differ significantly in their core and pedestal temperatures. A systematic approach is used that considers all possible eigenmodes for a given magnetic equilibrium and determines their growth rates due to alpha-particle drive and Landa… ▽ More The linear stability of Alfvén eigenmodes in the presence of fusion-born alpha particles is thoroughly assessed for two variants of an ITER baseline scenario, which differ significantly in their core and pedestal temperatures. A systematic approach is used that considers all possible eigenmodes for a given magnetic equilibrium and determines their growth rates due to alpha-particle drive and Landau damping on fuel ions, helium ashes and electrons. This extensive stability study is efficiently conducted through the use of a specialized workflow that profits from the performance of the hybrid MHD drift-kinetic code $\mbox{CASTOR-K}$ (Borba D. and Kerner W. 1999 J. Comput. Phys. ${\bf 153}$ 101; Nabais F. ${\it et\,al}$ 2015 Plasma Sci. Technol. ${\bf 17}$ 89), which can rapidly evaluate the linear growth rate of an eigenmode. It is found that the fastest growing instabilities in the aforementioned ITER scenario are core-localized, low-shear toroidal Alfvén eigenmodes. The largest growth-rates occur in the scenario variant with higher core temperatures, which has the highest alpha-particle density and density gradient, for eigenmodes with toroidal mode numbers $n\approx30$. Although these eigenmodes suffer significant radiative damping, which is also evaluated, their growth rates remain larger than those of the most unstable eigenmodes found in the variant of the ITER baseline scenario with lower core temperatures, which have $n\approx15$ and are not affected by radiative damping. △ Less

Submitted 25 January, 2016; originally announced January 2016.

Sensitivity of alpha-particle-driven Alfven eigenmodes to q-profile variation in ITER scenarios

Authors: P. Rodrigues, A. C. A. Figueiredo, D. Borba, R. Coelho, L. Fazendeiro, J. Ferreira, N. F. Loureiro, F. Nabais, S. D. Pinches, A. R. Polevoi, S. E. Sharapov

Abstract: A perturbative hybrid ideal-MHD/drift-kinetic approach to assess the stability of alpha-particle-driven Alfven eigenmodes in burning plasmas is used to show that certain foreseen ITER scenarios, namely the Ip = 15 MA baseline scenario with very low and broad core magnetic shear, are sensitive to small changes in the background magnetic equilibrium. Slight variations (of the order of 1%) of the saf… ▽ More A perturbative hybrid ideal-MHD/drift-kinetic approach to assess the stability of alpha-particle-driven Alfven eigenmodes in burning plasmas is used to show that certain foreseen ITER scenarios, namely the Ip = 15 MA baseline scenario with very low and broad core magnetic shear, are sensitive to small changes in the background magnetic equilibrium. Slight variations (of the order of 1%) of the safety-factor value on axis are seen to cause large changes in the growth rate, toroidal mode number, and radial location of the most unstable eigenmodes found. The observed sensitivity is shown to proceed from the very low magnetic shear values attained throughout the plasma core, raising issues about reliable predictions of alpha-particle transport in burning plasmas. △ Less

Submitted 21 April, 2016; v1 submitted 7 January, 2016; originally announced January 2016.

Comments: 10 pages, 4 figures; Accepted manuscript

Journal ref: Nucl. Fusion 56 (2016) 112006

Microcanonical Monte Carlo Study of One Dimensional Self-Gravitating Lattice Gas Models

Authors: J. M. Maciel, M. A. Amato, T. M. Rocha Filho, A. D. Figueiredo

Abstract: In this study we present a Microcanonical Monte Carlo investigation of one dimensional self-gravitating toy models. We study the effect of hard-core potentials and compare to those results obtained with softening parameters and also the effect of the geometry of the models. In order to study the effect of the geometry and the borders in the system we introduce a model with the symmetry of motion i… ▽ More In this study we present a Microcanonical Monte Carlo investigation of one dimensional self-gravitating toy models. We study the effect of hard-core potentials and compare to those results obtained with softening parameters and also the effect of the geometry of the models. In order to study the effect of the geometry and the borders in the system we introduce a model with the symmetry of motion in a line instead of a circle, which we denominate as $1/r$ model. The hard-core particle potential introduces the effect of the size of particles and, consequently, the effect of the density of the system that is redefined in terms of the packing fraction of the system. The latter plays a role similar to the softening parameter $ε$ in the softened particles' case. In the case of low packing fractions both models with hard-core particles show a behavior that keeps the intrinsic properties of the three dimensional gravitational systems such as negative heat capacity. For higher values of the packing fraction the ring the system behaves as the Hamiltonian Mean Field model and while for the $1/r$ it is similar to the one-dimensional systems. △ Less

Submitted 4 December, 2015; originally announced December 2015.

Uplink Performance Evaluation of Massive MU-MIMO Systems

Authors: Felipe A. P. de Figueiredo, Joao Paulo Miranda, Fabricio L. Figueiredo, Fabbryccio A. C. M. Cardoso

Abstract: The present paper deals with an OFDM-based uplink within a multi-user MIMO (MU-MIMO) system where a massive MIMO approach is employed. In this context, the linear detectors Minimum Mean-Squared Error (MMSE), Zero Forcing (ZF) and Maximum Ratio Combining (MRC) are considered and assessed. This papers includes Bit Error Rate (BER) results for uncoded QPSK/OFDM transmissions through a flat Rayleigh f… ▽ More The present paper deals with an OFDM-based uplink within a multi-user MIMO (MU-MIMO) system where a massive MIMO approach is employed. In this context, the linear detectors Minimum Mean-Squared Error (MMSE), Zero Forcing (ZF) and Maximum Ratio Combining (MRC) are considered and assessed. This papers includes Bit Error Rate (BER) results for uncoded QPSK/OFDM transmissions through a flat Rayleigh fading channel under the assumption of perfect power control and channel estimation. BER results are obtained through Monte Carlo simulations. Performance results are discussed in detail and we confirm the achievable "massive MIMO" effects, even for a reduced complexity detection technique, when the number of receive antennas at BS is much larger than the number of transmit antennas. △ Less

Submitted 7 March, 2015; originally announced March 2015.

A systematic approach to the linear-stability assessment of Alfvén eigenmodes in the presence of fusion-born alpha particles for ITER-like equilibria

Authors: P. Rodrigues, A. Figueiredo, J. Ferreira, R. Coelho, F. Nabais, D. Borba, N. F. Loureiro, H. J. C. Oliver, S. E. Sharapov

Abstract: A systematic approach to assess the linear stability of Alfvén eigenmodes in the presence of fusion-born alpha particles is described. Because experimental results for ITER are not available yet, it is not known beforehand which Alfvén eigenmodes will interact more intensively with the alpha-particle population. Therefore, the number of modes that need to be considered in stability assessments bec… ▽ More A systematic approach to assess the linear stability of Alfvén eigenmodes in the presence of fusion-born alpha particles is described. Because experimental results for ITER are not available yet, it is not known beforehand which Alfvén eigenmodes will interact more intensively with the alpha-particle population. Therefore, the number of modes that need to be considered in stability assessments becomes quite large and care must be exercised when choosing the numerical tools to work with, which must be fast and efficient. In the presented approach, all possible eigenmodes are first found after intensively scanning a suitable frequency range. Each solution found is then tested to find if its discretization over the radial grid in use is adequate. Finally, the interaction between the identified eigenmodes and the alpha-particle population is evaluated with the drift-kinetic code CASTOR-K, in order to assess their growth rates and hence their linear stability. The described approach enables one to single out the most unstable eigenmodes in a given scenario, which can then be handled with more specialized tools. This selection capability eases the task of evaluating alpha-particle interactions with Alfvén eigenmodes, either for ITER scenarios or for any other kind of scenario planning. △ Less

Submitted 10 October, 2014; originally announced October 2014.

Comments: 8 pages, 6 figures, to be published in the proceedings of the 25th IAEA FEC (2014)

Identifying the number of clusters in discrete mixture models

Authors: Cláudia Silvestre, Margarida G. M. S. Cardoso, Mário A. T. Figueiredo

Abstract: Research on cluster analysis for categorical data continues to develop, with new clustering algorithms being proposed. However, in this context, the determination of the number of clusters is rarely addressed. In this paper, we propose a new approach in which clustering of categorical data and the estimation of the number of clusters is carried out simultaneously. Assuming that the data originate… ▽ More Research on cluster analysis for categorical data continues to develop, with new clustering algorithms being proposed. However, in this context, the determination of the number of clusters is rarely addressed. In this paper, we propose a new approach in which clustering of categorical data and the estimation of the number of clusters is carried out simultaneously. Assuming that the data originate from a finite mixture of multinomial distributions, we develop a method to select the number of mixture components based on a minimum message length (MML) criterion and implement a new expectation-maximization (EM) algorithm to estimate all the model parameters. The proposed EM-MML approach, rather than selecting one among a set of pre-estimated candidate models (which requires running EM several times), seamlessly integrates estimation and model selection in a single algorithm. The performance of the proposed approach is compared with other well-known criteria (such as the Bayesian information criterion-BIC), resorting to synthetic data and to two real applications from the European Social Survey. The EM-MML computation time is a clear advantage of the proposed method. Also, the real data solutions are much more parsimonious than the solutions provided by competing methods, which reduces the risk of model order overestimation and increases interpretability. △ Less

Submitted 25 September, 2014; originally announced September 2014.

The Ordered Weighted $\ell_1$ Norm: Atomic Formulation, Projections, and Algorithms

Authors: Xiangrong Zeng, Mário A. T. Figueiredo

Abstract: The ordered weighted $\ell_1$ norm (OWL) was recently proposed, with two different motivations: its good statistical properties as a sparsity promoting regularizer; the fact that it generalizes the so-called {\it octagonal shrinkage and clustering algorithm for regression} (OSCAR), which has the ability to cluster/group regression variables that are highly correlated. This paper contains several c… ▽ More The ordered weighted $\ell_1$ norm (OWL) was recently proposed, with two different motivations: its good statistical properties as a sparsity promoting regularizer; the fact that it generalizes the so-called {\it octagonal shrinkage and clustering algorithm for regression} (OSCAR), which has the ability to cluster/group regression variables that are highly correlated. This paper contains several contributions to the study and application of OWL regularization: the derivation of the atomic formulation of the OWL norm; the derivation of the dual of the OWL norm, based on its atomic formulation; a new and simpler derivation of the proximity operator of the OWL norm; an efficient scheme to compute the Euclidean projection onto an OWL ball; the instantiation of the conditional gradient (CG, also known as Frank-Wolfe) algorithm for linear regression problems under OWL regularization; the instantiation of accelerated projected gradient algorithms for the same class of problems. Finally, a set of experiments give evidence that accelerated projected gradient algorithms are considerably faster than CG, for the class of problems considered. △ Less

Submitted 10 April, 2015; v1 submitted 15 September, 2014; originally announced September 2014.

Comments: 13 pages, 17 figures. The latest version of this paper was submitted to a journal

Sparse Estimation with Strongly Correlated Variables using Ordered Weighted L1 Regularization

Authors: Mario A. T. Figueiredo, Robert D. Nowak

Abstract: This paper studies ordered weighted L1 (OWL) norm regularization for sparse estimation problems with strongly correlated variables. We prove sufficient conditions for clustering based on the correlation/colinearity of variables using the OWL norm, of which the so-called OSCAR is a particular case. Our results extend previous ones for OSCAR in several ways: for the squared error loss, our condition… ▽ More This paper studies ordered weighted L1 (OWL) norm regularization for sparse estimation problems with strongly correlated variables. We prove sufficient conditions for clustering based on the correlation/colinearity of variables using the OWL norm, of which the so-called OSCAR is a particular case. Our results extend previous ones for OSCAR in several ways: for the squared error loss, our conditions hold for the more general OWL norm and under weaker assumptions; we also establish clustering conditions for the absolute error loss, which is, as far as we know, a novel result. Furthermore, we characterize the statistical performance of OWL norm regularization for generative models in which certain clusters of regression variables are strongly (even perfectly) correlated, but variables in different clusters are uncorrelated. We show that if the true p-dimensional signal generating the data involves only s of the clusters, then O(s log p) samples suffice to accurately estimate the signal, regardless of the number of coefficients within the clusters. The estimation of s-sparse signals with completely independent variables requires just as many measurements. In other words, using the OWL we pay no price (in terms of the number of measurements) for the presence of strongly correlated variables. △ Less

Submitted 13 September, 2014; originally announced September 2014.

Neutrino masses from SUSY breaking in radiative seesaw models

Authors: A. J. R. Figueiredo

Abstract: Radiatively generated neutrino masses ($m_ν$) are proportional to supersymmetry (SUSY) breaking, as a result of the SUSY non-renormalisation theorem. In this work, we investigate the space of SUSY radiative seesaw models with regard to their dependence on SUSY breaking ($\require{cancel}\cancel{\text{SUSY}}$). In addition to contributions from sources of $\cancel{\text{SUSY}}$ that are involved in… ▽ More Radiatively generated neutrino masses ($m_ν$) are proportional to supersymmetry (SUSY) breaking, as a result of the SUSY non-renormalisation theorem. In this work, we investigate the space of SUSY radiative seesaw models with regard to their dependence on SUSY breaking ($\require{cancel}\cancel{\text{SUSY}}$). In addition to contributions from sources of $\cancel{\text{SUSY}}$ that are involved in electroweak symmetry breaking ($\cancel{\text{SUSY}}_\text{EWSB}$ contributions), and which are manifest from $\langle F^\dagger_H \rangle = μ\langle \bar H \rangle \neq 0$ and $\langle D \rangle = g \sum_H \langle H^\dagger \otimes_H H \rangle \neq 0$, radiatively generated $m_ν$ can also receive contributions from $\cancel{\text{SUSY}}$ sources that are unrelated to EWSB ($\cancel{\text{SUSY}}_\text{EWS}$ contributions). We point out that recent literature overlooks pure-$\cancel{\text{SUSY}}_\text{EWSB}$ contributions ($\propto μ/ M$) that can arise at the same order of perturbation theory as the leading order contribution from $\cancel{\text{SUSY}}_\text{EWS}$. We show that there exist realistic radiative seesaw models in which the leading order contribution to $m_ν$ is proportional to $\cancel{\text{SUSY}}_\text{EWS}$. To our knowledge no model with such a feature exists in the literature. We give a complete description of the simplest model-topologies and their leading dependence on $\cancel{\text{SUSY}}$. We show that in one-loop realisations $L L H H$ operators are suppressed by at least $μ\, m_\text{soft} / M^3$ or $m_\text{soft}^2 / M^3$. We construct a model example based on a one-loop type-II seesaw. An interesting aspect of these models lies in the fact that the scale of soft-$\cancel{\text{SUSY}}$ effects generating the leading order $m_ν$ can be quite small without conflicting with lower limits on the mass of new particles. △ Less

Submitted 26 December, 2014; v1 submitted 2 June, 2014; originally announced June 2014.

Comments: Accepted for publication in European Physical Journal C; 23 pages + appendices; references updated; minor revisions; extended conclusions

Report number: CFTP 14-009

Journal ref: Eur. Phys. J. C (2015) 75:99

Decreasing Weighted Sorted $\ell_1$ Regularization

Authors: Xiangrong Zeng, Mário A. T. Figueiredo

Abstract: We consider a new family of regularizers, termed {\it weighted sorted $\ell_1$ norms} (WSL1), which generalizes the recently introduced {\it octagonal shrinkage and clustering algorithm for regression} (OSCAR) and also contains the $\ell_1$ and $\ell_{\infty}$ norms as particular instances. We focus on a special case of the WSL1, the {\sl decreasing WSL1} (DWSL1), where the elements of the argumen… ▽ More We consider a new family of regularizers, termed {\it weighted sorted $\ell_1$ norms} (WSL1), which generalizes the recently introduced {\it octagonal shrinkage and clustering algorithm for regression} (OSCAR) and also contains the $\ell_1$ and $\ell_{\infty}$ norms as particular instances. We focus on a special case of the WSL1, the {\sl decreasing WSL1} (DWSL1), where the elements of the argument vector are sorted in non-increasing order and the weights are also non-increasing. In this paper, after showing that the DWSL1 is indeed a norm, we derive two key tools for its use as a regularizer: the dual norm and the Moreau proximity operator. △ Less

Submitted 11 April, 2014; originally announced April 2014.

Comments: 5 pages, 2 figures

Group-sparse Matrix Recovery

Authors: Xiangrong Zeng, Mário A. T. Figueiredo

Abstract: We apply the OSCAR (octagonal selection and clustering algorithms for regression) in recovering group-sparse matrices (two-dimensional---2D---arrays) from compressive measurements. We propose a 2D version of OSCAR (2OSCAR) consisting of the $\ell_1$ norm and the pair-wise $\ell_{\infty}$ norm, which is convex but non-differentiable. We show that the proximity operator of 2OSCAR can be computed bas… ▽ More We apply the OSCAR (octagonal selection and clustering algorithms for regression) in recovering group-sparse matrices (two-dimensional---2D---arrays) from compressive measurements. We propose a 2D version of OSCAR (2OSCAR) consisting of the $\ell_1$ norm and the pair-wise $\ell_{\infty}$ norm, which is convex but non-differentiable. We show that the proximity operator of 2OSCAR can be computed based on that of OSCAR. The 2OSCAR problem can thus be efficiently solved by state-of-the-art proximal splitting algorithms. Experiments on group-sparse 2D array recovery show that 2OSCAR regularization solved by the SpaRSA algorithm is the fastest choice, while the PADMM algorithm (with debiasing) yields the most accurate results. △ Less

Submitted 20 February, 2014; originally announced February 2014.

Comments: ICASSP 2014

Robust Binary Fused Compressive Sensing using Adaptive Outlier Pursuit

Authors: Xiangrong Zeng, Mário A. T. Figueiredo

Abstract: We propose a new method, {\it robust binary fused compressive sensing} (RoBFCS), to recover sparse piece-wise smooth signals from 1-bit compressive measurements. The proposed method is a modification of our previous {\it binary fused compressive sensing} (BFCS) algorithm, which is based on the {\it binary iterative hard thresholding} (BIHT) algorithm. As in BIHT, the data term of the objective fun… ▽ More We propose a new method, {\it robust binary fused compressive sensing} (RoBFCS), to recover sparse piece-wise smooth signals from 1-bit compressive measurements. The proposed method is a modification of our previous {\it binary fused compressive sensing} (BFCS) algorithm, which is based on the {\it binary iterative hard thresholding} (BIHT) algorithm. As in BIHT, the data term of the objective function is a one-sided $\ell_1$ (or $\ell_2$) norm. Experiments show that the proposed algorithm is able to take advantage of the piece-wise smoothness of the original signal and detect sign flips and correct them, achieving more accurate recovery than BFCS and BIHT. △ Less

Submitted 20 March, 2014; v1 submitted 20 February, 2014; originally announced February 2014.

Comments: Accepted by ICASSP 2014

Binary Fused Compressive Sensing: 1-Bit Compressive Sensing meets Group Sparsity

Authors: Xiangrong Zeng, Mário A. T. Figueiredo

Abstract: We propose a new method, {\it binary fused compressive sensing} (BFCS), to recover sparse piece-wise smooth signals from 1-bit compressive measurements. The proposed algorithm is a modification of the previous {\it binary iterative hard thresholding} (BIHT) algorithm, where, in addition to the sparsity constraint, the total-variation of the recovered signal is upper constrained. As in BIHT, the da… ▽ More We propose a new method, {\it binary fused compressive sensing} (BFCS), to recover sparse piece-wise smooth signals from 1-bit compressive measurements. The proposed algorithm is a modification of the previous {\it binary iterative hard thresholding} (BIHT) algorithm, where, in addition to the sparsity constraint, the total-variation of the recovered signal is upper constrained. As in BIHT, the data term of the objective function is an one-sided $\ell_1$ (or $\ell_2$) norm. Experiments on the recovery of sparse piece-wise smooth signals show that the proposed algorithm is able to take advantage of the piece-wise smoothness of the original signal, achieving more accurate recovery than BIHT. △ Less

Submitted 20 February, 2014; originally announced February 2014.

Comments: Conf. on Telecommunications - ConfTele, Castelo Branco, Portugal, Vol. 1, pp. 65 - 68, May, 2013

Exploiting Two-Dimensional Group Sparsity in 1-Bit Compressive Sensing

Authors: Xiangrong Zeng, Mário A. T. Figueiredo

Abstract: We propose a new approach, {\it two-dimensional fused binary compressive sensing} (2DFBCS) to recover 2D sparse piece-wise signals from 1-bit measurements, exploiting 2D group sparsity for 1-bit compressive sensing recovery. The proposed method is a modified 2D version of the previous {\it binary iterative hard thresholding} (2DBIHT) algorithm, where the objective function includes a 2D one-sided… ▽ More We propose a new approach, {\it two-dimensional fused binary compressive sensing} (2DFBCS) to recover 2D sparse piece-wise signals from 1-bit measurements, exploiting 2D group sparsity for 1-bit compressive sensing recovery. The proposed method is a modified 2D version of the previous {\it binary iterative hard thresholding} (2DBIHT) algorithm, where the objective function includes a 2D one-sided $\ell_1$ (or $\ell_2$) penalty function encouraging agreement with the observed data, an indicator function of $K$-sparsity, and a total variation (TV) or modified TV (MTV) constraint. The subgradient of the 2D one-sided $\ell_1$ (or $\ell_2$) penalty and the projection onto the $K$-sparsity and TV or MTV constraint can be computed efficiently, allowing the appliaction of algorithms of the {\it forward-backward splitting} (a.k.a. {\it iterative shrinkage-thresholding}) family. Experiments on the recovery of 2D sparse piece-wise smooth signals show that the proposed approach is able to take advantage of the piece-wise smoothness of the original signal, achieving more accurate recovery than 2DBIHT. More specifically, 2DFBCS with the MTV and the $\ell_2$ penalty performs best amongst the algorithms tested. △ Less

Submitted 21 February, 2014; v1 submitted 20 February, 2014; originally announced February 2014.

Comments: RecPad 2013, Lisbon, Portugal

Lepton flavour violation at high energies: the LHC and a Linear Collider

Authors: A. M. Teixeira, A. Abada, A. J. R. Figueiredo, J. C. Romao

Abstract: We discuss several manifestations of charged lepton flavour violation at high energies. Focusing on a supersymmetric type I seesaw, considering constrained and semi-constrained supersymmetry breaking scenarios, we analyse different observables, both at the LHC and at a future Linear Collider. We further discuss how the synergy between low- and high-energy observables can shed some light on the und… ▽ More We discuss several manifestations of charged lepton flavour violation at high energies. Focusing on a supersymmetric type I seesaw, considering constrained and semi-constrained supersymmetry breaking scenarios, we analyse different observables, both at the LHC and at a future Linear Collider. We further discuss how the synergy between low- and high-energy observables can shed some light on the underlying mechanism of lepton flavour violation. △ Less

Submitted 6 February, 2014; originally announced February 2014.

Comments: 6 pages, 6 figures. To appear in the proceedings of the "Linear Collider Workshop - LC13", ECT* Trento, 16 - 20 September 2013

Report number: PCCF RI 14-02, LPT Orsay 14-08, CFTP/14-001

Journal ref: Nuovo Cim. C037 (2014) 02, 19-24

Evidence for undamped waves on ohmic materials

Authors: J. M. A. Figueiredo, Roberto B. Sardenberg

Abstract: The propagation of electromagnetic fields in matter has been the subject of intensive studies since the discovery of its rich dynamics. Impedance measurements are one most used technique available to study material properties as well as electromagnetic devices and circuits. This way, novelties on device construction and circuit technology associated to new material properties and/or unusual field… ▽ More The propagation of electromagnetic fields in matter has been the subject of intensive studies since the discovery of its rich dynamics. Impedance measurements are one most used technique available to study material properties as well as electromagnetic devices and circuits. This way, novelties on device construction and circuit technology associated to new material properties and/or unusual field dynamics generally rely on results supported by impedance data. Recent advances on nanostructured materials explore astounding molecular properties derived from nanoscale levels and apply them to studies foucused on the generation of new devices. Accordingly, properties inherent to quantum dynamics can also generate unusual circuit elements, not included on the former development of the electromagnetic theory. On same footings, advances in field dynamics could also determine the advent of new technologies, producing immediate impact on our everyday life. In this work we present the results obtained by measuring the impedance of single spires and coils of specific geometry in the MHz range. They demonstrate that a new passive circuit element was found, which bears out the existence of an as yet unobserved propagation mode of the electromagnetic fields in matter. Our results also indicates that this effect is more evident using carbon made spires. △ Less

Submitted 22 October, 2013; originally announced January 2014.

Comments: 13 pages, 5 figures

A novel sparsity and clustering regularization

Authors: Xiangrong Zeng, Mário A. T. Figueiredo

Abstract: We propose a novel SPARsity and Clustering (SPARC) regularizer, which is a modified version of the previous octagonal shrinkage and clustering algorithm for regression (OSCAR), where, the proposed regularizer consists of a $K$-sparse constraint and a pair-wise $\ell_{\infty}$ norm restricted on the $K$ largest components in magnitude. The proposed regularizer is able to separably enforce $K$-spars… ▽ More We propose a novel SPARsity and Clustering (SPARC) regularizer, which is a modified version of the previous octagonal shrinkage and clustering algorithm for regression (OSCAR), where, the proposed regularizer consists of a $K$-sparse constraint and a pair-wise $\ell_{\infty}$ norm restricted on the $K$ largest components in magnitude. The proposed regularizer is able to separably enforce $K$-sparsity and encourage the non-zeros to be equal in magnitude. Moreover, it can accurately group the features without shrinking their magnitude. In fact, SPARC is closely related to OSCAR, so that the proximity operator of the former can be efficiently computed based on that of the latter, allowing using proximal splitting algorithms to solve problems with SPARC regularization. Experiments on synthetic data and with benchmark breast cancer data show that SPARC is a competitive group-sparsity inducing regularizer for regression and classification. △ Less

Submitted 20 February, 2014; v1 submitted 18 October, 2013; originally announced October 2013.

Slepton mass splittings and cLFV in the SUSY seesaw in the light of recent experimental results

Authors: A. J. R. Figueiredo, A. M. Teixeira

Abstract: Following recent experimental developments, in this study we re-evaluate if the interplay of high- and low-energy lepton flavour violating observables remains a viable probe to test the high-scale type-I supersymmetric seesaw. Our analysis shows that fully constrained supersymmetric scenarios no longer allow to explore this interplay, since recent LHC data precludes the possibility of having sizea… ▽ More Following recent experimental developments, in this study we re-evaluate if the interplay of high- and low-energy lepton flavour violating observables remains a viable probe to test the high-scale type-I supersymmetric seesaw. Our analysis shows that fully constrained supersymmetric scenarios no longer allow to explore this interplay, since recent LHC data precludes the possibility of having sizeable slepton mass differences for a slepton spectrum sufficiently light to be produced, and in association to BR(mu -> e gamma) within experimental reach. However, relaxing the strict universality of supersymmetric soft-breaking terms, and fully exploring heavy neutrino dynamics, still allows to have slepton mass splittings O(few %), for slepton masses accessible at the LHC, with associated mu -> e gamma rates within future sensitivity. For these scenarios, we illustrate how the correlation between high- and low-energy lepton flavour violating observables allows to probe the high-scale supersymmetric seesaw. △ Less

Submitted 3 January, 2014; v1 submitted 30 September, 2013; originally announced September 2013.

Comments: 19 pages, 12 eps figures. References updated; matches version accepted by JHEP

Report number: CFTP-13-022, PCCF-RI-13-06

Journal ref: JHEP 1401 (2014) 015

Solving OSCAR regularization problems by proximal splitting algorithms

Authors: Xiangrong Zeng, Mário A. T. Figueiredo

Abstract: The OSCAR (octagonal selection and clustering algorithm for regression) regularizer consists of a L_1 norm plus a pair-wise L_inf norm (responsible for its grouping behavior) and was proposed to encourage group sparsity in scenarios where the groups are a priori unknown. The OSCAR regularizer has a non-trivial proximity operator, which limits its applicability. We reformulate this regularizer as a… ▽ More The OSCAR (octagonal selection and clustering algorithm for regression) regularizer consists of a L_1 norm plus a pair-wise L_inf norm (responsible for its grouping behavior) and was proposed to encourage group sparsity in scenarios where the groups are a priori unknown. The OSCAR regularizer has a non-trivial proximity operator, which limits its applicability. We reformulate this regularizer as a weighted sorted L_1 norm, and propose its grouping proximity operator (GPO) and approximate proximity operator (APO), thus making state-of-the-art proximal splitting algorithms (PSAs) available to solve inverse problems with OSCAR regularization. The GPO is in fact the APO followed by additional grouping and averaging operations, which are costly in time and storage, explaining the reason why algorithms with APO are much faster than that with GPO. The convergences of PSAs with GPO are guaranteed since GPO is an exact proximity operator. Although convergence of PSAs with APO is may not be guaranteed, we have experimentally found that APO behaves similarly to GPO when the regularization parameter of the pair-wise L_inf norm is set to an appropriately small value. Experiments on recovery of group-sparse signals (with unknown groups) show that PSAs with APO are very fast and accurate. △ Less

Submitted 27 September, 2013; v1 submitted 24 September, 2013; originally announced September 2013.

The high-scale SUSY seesaw: LHC vs low energy

Authors: A. J. R. Figueiredo

Abstract: In this contribution we outline the correlation between intergenerational slepton mass splittings and low energy lepton flavour violation in supersymmetric type-I and type-III seesaws, and illustrate how the combination of these two sets of observables could strengthen or disfavour a high-scale seesaw as the explanation of neutrino masses and mixings. This contribution summarises part of the analy… ▽ More In this contribution we outline the correlation between intergenerational slepton mass splittings and low energy lepton flavour violation in supersymmetric type-I and type-III seesaws, and illustrate how the combination of these two sets of observables could strengthen or disfavour a high-scale seesaw as the explanation of neutrino masses and mixings. This contribution summarises part of the analysis presented in arXiv:1007.4833 and arXiv:1104.3962. △ Less

Submitted 18 June, 2013; originally announced June 2013.

Comments: 4 pages, 2 figures. To appear in the proceedings of "48th Rencontres de Moriond, Electroweak Session", La Thuile, Italy, 2-9 March 2013

Report number: CFTP/13-014, PCCF-RI-13-04

Scaling of the dynamics of homogeneous states of one-dimensional long-range interacting systems

Authors: A. Figueiredo, T. M. Rocha Filho, A. E. Santana, M. A. Amato

Abstract: Quasi-Stationary States of long-range interacting systems have been studied at length over the last fifteen years. It is known that the collisional terms of the Balescu-Lenard and Landau equations vanish for one-dimensional systems in homogeneous states, thus requiring a new kinetic equation with a proper dependence on the number of particles. Here we show that previous scalings described in the l… ▽ More Quasi-Stationary States of long-range interacting systems have been studied at length over the last fifteen years. It is known that the collisional terms of the Balescu-Lenard and Landau equations vanish for one-dimensional systems in homogeneous states, thus requiring a new kinetic equation with a proper dependence on the number of particles. Here we show that previous scalings described in the literature are due either to small size effects or the use of improper variables to describe the dynamics. The correct scaling is proportional to the square of the number of particles and deduce the kinetic equation valid for the homogeneous regime and numerical evidence is given for the Hamiltonian Mean Field and ring models. △ Less

Submitted 22 August, 2014; v1 submitted 19 May, 2013; originally announced May 2013.

Journal ref: Phys. Rev. E 90, 032133 (2014)

Dynamics and physical interpretation of quasi-stationary states in systems with long-range interactions

Authors: T. M. Rocha Filho, A. E. Santana, J. R. S. Moura, M. A. Amato, A. Figueiredo

Abstract: Although the Vlasov equation is used as a good approximation for a sufficiently large $N$, Braun and Hepp have showed that the time evolution of the one particle distribution function of a $N$ particle classical Hamiltonian system with long range interactions satisfies the Vlasov equation in the limit of infinite $N$. Here we rederive this result using a different approach allowing a discussion of… ▽ More Although the Vlasov equation is used as a good approximation for a sufficiently large $N$, Braun and Hepp have showed that the time evolution of the one particle distribution function of a $N$ particle classical Hamiltonian system with long range interactions satisfies the Vlasov equation in the limit of infinite $N$. Here we rederive this result using a different approach allowing a discussion of the role of inter-particle correlations on the system dynamics. Otherwise for finite N collisional corrections must be introduced. This has allowed the a quite comprehensive study of the Quasi Stationary States (QSS) but many aspects of the physical interpretations of these states remain unclear. In this paper a proper definition of timescale for long time evolution is discussed and several numerical results are presented, for different values of $N$. Previous reports indicates that the lifetimes of the QSS scale as $N^{1.7}$ or even the system properties scales with $\exp(N)$. However, preliminary results presented here shows indicates that time scale goes as $N^2$ for a different type of initial condition. We also discuss how the form of the inter-particle potential determines the convergence of the $N$-particle dynamics to the Vlasov equation. The results are obtained in the context of following models: the Hamiltonian Mean Field, the Self Gravitating Ring Model, and a 2-D Systems of Gravitating Particles. We have also provided information of the validity of the Vlasov equation for finite $N$, i. e.\ how the dynamics converges to the mean-field (Vlasov) description as $N$ increases and how inter-particle correlations arise. △ Less

Submitted 19 May, 2013; v1 submitted 13 May, 2013; originally announced May 2013.

Potential of a Linear Collider for Lepton Flavour Violation studies in the SUSY seesaw

Authors: A. J. R. Figueiredo, A. Abada, J. C. Romao, A. M. Teixeira

Abstract: We study the potential of an e+- e- Linear Collider for charged lepton flavour violation studies in a supersymmetric framework where neutrino masses and mixings are explained by a type-I seesaw. Focusing on e-mu flavour transitions, we evaluate the background from standard model and supersymmetric charged currents to the e mu + missing E_T signal. We study the energy dependence of both signal and… ▽ More We study the potential of an e+- e- Linear Collider for charged lepton flavour violation studies in a supersymmetric framework where neutrino masses and mixings are explained by a type-I seesaw. Focusing on e-mu flavour transitions, we evaluate the background from standard model and supersymmetric charged currents to the e mu + missing E_T signal. We study the energy dependence of both signal and background, and the effect of beam polarisation in increasing the signal over background significance. Finally, we consider the mu- mu- + missing E_T final state in e- e- collisions that, despite being signal suppressed by requiring two e-mu flavour transitions, is found to be a clear signature of charged lepton flavour violation due to a very reduced standard model background. △ Less

Submitted 11 March, 2013; originally announced March 2013.

Comments: 8 pages, 5 figures. To appear in the proceedings of "DISCRETE 2012 - 3rd Symposium on Prospects in the Physics of Discrete Symmetries", Lisbon, Portugal, 3-7 December 2012

Report number: LPT-Orsay 13-21, CFTP/13-005, PCCF-RI-13-03

Journal ref: J.Phys.Conf.Ser. 447 (2013) 012035

Alternating Directions Dual Decomposition

Authors: Andre F. T. Martins, Mario A. T. Figueiredo, Pedro M. Q. Aguiar, Noah A. Smith, Eric P. Xing

Abstract: We propose AD3, a new algorithm for approximate maximum a posteriori (MAP) inference on factor graphs based on the alternating directions method of multipliers. Like dual decomposition algorithms, AD3 uses worker nodes to iteratively solve local subproblems and a controller node to combine these local solutions into a global update. The key characteristic of AD3 is that each local subproblem has a… ▽ More We propose AD3, a new algorithm for approximate maximum a posteriori (MAP) inference on factor graphs based on the alternating directions method of multipliers. Like dual decomposition algorithms, AD3 uses worker nodes to iteratively solve local subproblems and a controller node to combine these local solutions into a global update. The key characteristic of AD3 is that each local subproblem has a quadratic regularizer, leading to a faster consensus than subgradient-based dual decomposition, both theoretically and in practice. We provide closed-form solutions for these AD3 subproblems for binary pairwise factors and factors imposing first-order logic constraints. For arbitrary factors (large or combinatorial), we introduce an active set method which requires only an oracle for computing a local MAP configuration, making AD3 applicable to a wide range of problems. Experiments on synthetic and realworld problems show that AD3 compares favorably with the state-of-the-art. △ Less

Submitted 28 December, 2012; originally announced December 2012.

Deconvolving Images with Unknown Boundaries Using the Alternating Direction Method of Multipliers

Authors: Mariana S. C. Almeida, Mário A. T. Figueiredo

Abstract: The alternating direction method of multipliers (ADMM) has recently sparked interest as a flexible and efficient optimization tool for imaging inverse problems, namely deconvolution and reconstruction under non-smooth convex regularization. ADMM achieves state-of-the-art speed by adopting a divide and conquer strategy, wherein a hard problem is split into simpler, efficiently solvable sub-problems… ▽ More The alternating direction method of multipliers (ADMM) has recently sparked interest as a flexible and efficient optimization tool for imaging inverse problems, namely deconvolution and reconstruction under non-smooth convex regularization. ADMM achieves state-of-the-art speed by adopting a divide and conquer strategy, wherein a hard problem is split into simpler, efficiently solvable sub-problems (e.g., using fast Fourier or wavelet transforms, or simple proximity operators). In deconvolution, one of these sub-problems involves a matrix inversion (i.e., solving a linear system), which can be done efficiently (in the discrete Fourier domain) if the observation operator is circulant, i.e., under periodic boundary conditions. This paper extends ADMM-based image deconvolution to the more realistic scenario of unknown boundary, where the observation operator is modeled as the composition of a convolution (with arbitrary boundary conditions) with a spatial mask that keeps only pixels that do not depend on the unknown boundary. The proposed approach also handles, at no extra cost, problems that combine the recovery of missing pixels (i.e., inpainting) with deconvolution. We show that the resulting algorithms inherit the convergence guarantees of ADMM and illustrate its performance on non-periodic deblurring (with and without inpainting of interior pixels) under total-variation and frame-based regularization. △ Less

Submitted 7 March, 2013; v1 submitted 9 October, 2012; originally announced October 2012.

Comments: Submitted to the IEEE Transactions on Image Processing in August 2012

MSC Class: 68U10 ACM Class: I.4.4

Truncated Lévy Flights and Weak Ergodicity Breaking in the Hamiltonian Mean Field Model

Authors: A. Figueiredo, Z. T. Oliveira Jr, T. M. Rocha Filho, R. Matsushita, M. A. Amato

Abstract: The dynamics of the Hamiltonian mean field model is studied in the context of continuous time random walks. We show that the sojourn times in cells in the momentum space are well described by a Lévy truncated distribution. Consequently the system in weakly non-ergodic for long times that diverge with the number of particles. For a finite number of particles ergodicity is only attained for very lon… ▽ More The dynamics of the Hamiltonian mean field model is studied in the context of continuous time random walks. We show that the sojourn times in cells in the momentum space are well described by a Lévy truncated distribution. Consequently the system in weakly non-ergodic for long times that diverge with the number of particles. For a finite number of particles ergodicity is only attained for very long times both at thermodynamical equilibrium and at quasi-stationary out of equilibrium states. △ Less

Submitted 3 January, 2014; v1 submitted 23 August, 2012; originally announced August 2012.

Lepton flavour violation: physics potential of a Linear Collider

Authors: A. Abada, A. J. R. Figueiredo, J. C. Romao, A. M. Teixeira

Abstract: We revisit the potential of a Linear Collider concerning the study of lepton flavour violation, in view of new LHC bounds and of the (very) recent developments in lepton physics. Working in the framework of a type I supersymmetric seesaw, we evaluate the prospects of observing seesaw-induced lepton flavour violating final states of the type e μ+ missing energy, arising from e+ e- and e- e- collisi… ▽ More We revisit the potential of a Linear Collider concerning the study of lepton flavour violation, in view of new LHC bounds and of the (very) recent developments in lepton physics. Working in the framework of a type I supersymmetric seesaw, we evaluate the prospects of observing seesaw-induced lepton flavour violating final states of the type e μ+ missing energy, arising from e+ e- and e- e- collisions. In both cases we address the potential background from standard model and supersymmetric charged currents. We also explore the possibility of electron and positron beam polarisation. The statistical significance of the signal, even in the absence of kinematical and/or detector cuts, renders the observation of such flavour violating events feasible over large regions of the parameter space. We further consider the μ-μ- + E^T_miss final state in the e- e- beam option finding that, due to a very suppressed background, this process turns out to be a truly clear probe of a supersymmetric seesaw, assuming the latter to be the unique source of lepton flavour violation. △ Less

Submitted 11 June, 2012; originally announced June 2012.

Comments: 30 pages, 48 figures

Report number: LPT-ORSAY-12-17, CFTP-12-006, PCCF-RI-12-04

Journal ref: JHEP 1208 (2012) 138

Nonequilibrium phase transitions and violent relaxation in the Hamiltonian Mean Field model

Authors: M. Rocha Filho, M. A. Amato, A. Figueiredo

Abstract: We discuss the nature of nonequilibrium phase transitions in the Hamiltonian Mean Field model using detailed numerical simulation of the Vlasov equation and molecular dynamics. Starting from fixed magnetization waterbag initial distributions and varying the energy, the states obtained after a violent relaxation undergoes a phase transition from magnetized to non-magnetized states when going from l… ▽ More We discuss the nature of nonequilibrium phase transitions in the Hamiltonian Mean Field model using detailed numerical simulation of the Vlasov equation and molecular dynamics. Starting from fixed magnetization waterbag initial distributions and varying the energy, the states obtained after a violent relaxation undergoes a phase transition from magnetized to non-magnetized states when going from lower to higher energies. The phase transitions are either first order or composed by a cascade of phase reentrances. This result is at variance with most previous results in the literature mainly based in Lynden-Bell theory of violent relaxation. The latter is a rough approximation and consequently not suited for an accurate description of nonequilibrium phase transition in long range interacting systems. △ Less

Submitted 29 February, 2012; originally announced March 2012.

Probing the supersymmetric type III seesaw: LFV at low-energies and at the LHC

Authors: A. Abada, A. J. R. Figueiredo, J. C. Romao, A. M. Teixeira

Abstract: We consider a supersymmetric type III seesaw, where the additional heavy states are embedded into complete SU(5) representations to preserve gauge coupling unification. Complying with phenomenological and experimental constraints strongly tightens the viable parameter space of the model. In particular, one expects very characteristic signals of lepton flavour violation both at low-energies and at… ▽ More We consider a supersymmetric type III seesaw, where the additional heavy states are embedded into complete SU(5) representations to preserve gauge coupling unification. Complying with phenomenological and experimental constraints strongly tightens the viable parameter space of the model. In particular, one expects very characteristic signals of lepton flavour violation both at low-energies and at the LHC, which offer the possibility of falsifying the model. △ Less

Submitted 20 April, 2011; originally announced April 2011.

Comments: 20 pages, 14 eps figures

Report number: LPT Orsay 11-19, CFTP/11-008, PCCF RI 1102

Journal ref: JHEP 1108 (2011) 099