Source author record

Yaghoub Rahimi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CA math.NT eess.SP math.NA math.OC Numerical Analysis

Catalog footprint

Research overview

4works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

On the small denominator problem for generalized Minkowski--Funk transforms

Rubin's generalized Minkowski--Funk transforms $M_t^α$ on the sphere $\mathbb{S}^n$ give rise, for irrational radii $t=\cos(βπ)$ , to a small denominator problem governed by the asymptotic behavior of their spectral multipliers. We show that for Lebesgue-almost every $β$ the corresponding two-sine small divisor inequality has infinitely many solutions, and deduce that $(M_t^α)^{-1}$ is not bounded from $\tilde{H}^{s+ρ+1}(\mathbb{S}^n)$ to $H^s(\mathbb{S}^n)$ in the non-critical case $ρ\neq 0,1$ . In the critical cases $ρ\in\{0,1\}$ we prove Rubin's Conjectures 4.4 and 4.7 on the failure of endpoint Sobolev regularity for the inverse transforms.

preprint2022arXiv

A Lifted $\ell_1$ Framework for Sparse Recovery

Motivated by re-weighted $\ell_1$ approaches for sparse recovery, we propose a lifted $\ell_1$ (LL1) regularization which is a generalized form of several popular regularizations in the literature. By exploring such connections, we discover there are two types of lifting functions which can guarantee that the proposed approach is equivalent to the $\ell_0$ minimization. Computationally, we design an efficient algorithm via the alternating direction method of multiplier (ADMM) and establish the convergence for an unconstrained formulation. Experimental results are presented to demonstrate how this generalization improves sparse recovery over the state-of-the-art.

preprint2022arXiv

Improving and Maximal Inequalities for Primes in Progressions

Assume that $y < N$ are integers, and that $(b,y) =1$ . Define an average along the primes in a progression of diameter $y$ , given by integer $(b,y)=1$ . \begin{align*} A_{N,y,b} := \frac{ϕ(y)}{N} \sum _{\substack{n <N\\n\equiv b\pmod{y}}} Λ(n) f(x-n) \end{align*} Above, $Λ$ is the von Mangoldt function and $ϕ$ is the totient function. We establish improving and maximal inequalities for these averages. These bounds are uniform in the choice of progression. For instance, for $1< r < \infty$ there is an integer $N _{y, r}$ so that \begin{align*} \lVert \sup _{N>N _{y,r}} \lvert A_{N,y,b} f \rvert \rVert_{r}\ll \lVert f\rVert_{r}. \end{align*} The implied constant is only a function of $r$ . The uniformity over progressions imposes several novel elements on the proof.

preprint2020arXiv

Accelerated Schemes for the $L_1/L_2$ Minimization

In this paper, we consider the $L_1/L_2$ minimization for sparse recovery and study its relationship with the $L_1$ - $αL_2$ model. Based on this relationship, we propose three numerical algorithms to minimize this ratio model, two of which work as adaptive schemes and greatly reduce the computation time. Focusing on two adaptive schemes, we discuss their connection to existing approaches and analyze their convergence. The experimental results demonstrate the proposed approaches are comparable to the state-of-the-art methods in sparse recovery and work particularly well when the ground-truth signal has a high dynamic range. Lastly, we reveal some empirical evidence on the exact $L_1$ recovery under various combinations of sparsity, coherence, and dynamic ranges, which calls for theoretical justification in the future.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Yaghoub Rahimi

Research overview

Is this your work?

4 publications

On the small denominator problem for generalized Minkowski--Funk transforms

A Lifted $\ell_1$ Framework for Sparse Recovery

Improving and Maximal Inequalities for Primes in Progressions

Accelerated Schemes for the $L_1/L_2$ Minimization

See the researcher in context

Building this map preview

Yaghoub Rahimi

Research overview

Is this your work?

4 publications

On the small denominator problem for generalized Minkowski--Funk transforms

A Lifted ℓ1\ell_1 ℓ1​ Framework for Sparse Recovery

Improving and Maximal Inequalities for Primes in Progressions

Accelerated Schemes for the L1/L2L_1/L_2L1​/L2​ Minimization

See the researcher in context

Building this map preview

A Lifted $\ell_1$ Framework for Sparse Recovery

Accelerated Schemes for the $L_1/L_2$ Minimization