Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Yuan Li 0006

dblp:86/6196-6 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2018
0000-0003-2721-6840ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Mathematical optimization · 75% Information theory · 25%
Artificial intelligence
1 paper
Learning theory · 100%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Learning theory › statistical estimation › minimax estimation
minimax rates
0.312018
Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball Sparsity · IEEE Trans. Inf. Theory 2018
Mathematical optimization › continuous optimization
convex optimization
0.312018
Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball Sparsity · IEEE Trans. Inf. Theory 2018
Mathematical optimization
inverse problems
0.312018
Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball Sparsity · IEEE Trans. Inf. Theory 2018
Information theory › estimation theory › signal estimation
poisson inverse problems
0.312018
Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball Sparsity · IEEE Trans. Inf. Theory 2018
Mathematical optimization › least squares
regularized least squares
0.312018
Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball Sparsity · IEEE Trans. Inf. Theory 2018

Methods — techniques the papers use, named apart from their topics

restricted eigenvalue condition · 0.7l1 regularization · 0.7
YearPublicationVenuePosition
2018 Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball Sparsity
abstract
In this paper, we study the minimax rates and provide an implementable convex algorithm for Poisson inverse problems under weak sparsity and physical constraints. In particular, we assume the model yi~ Poisson(TaiTf*) for 1 ≤ i ≤ n, where T ∈ ℝ+is the intensity, and we impose weak sparsity on f* ∈ ℝpby assuming f* lies in an ℓq-ball when rotated according to an orthonormal basis D ∈ ℝp×p. In addition, since we are modeling real-physical systems, we also impose positivity and flux-preserving constraints on the matrix A = [a1, a2, ... , an]Tand the function f*. We prove minimax lower bounds for this model, which scale as Rq(log p/T)1-(q/2)where it is noticeable that the rate depends on the intensity T and not the sample size n. We also show that an ℓ1-based regularized least-squares estimator achieves this minimax lower bound, provided a suitable restricted eigenvalue condition is satisfied. Finally, we prove that provided n ≥ K̃ log p where K̃ = Θ(Rq(log p/T)-(q/2)) represents an approximate sparsity level, and our restricted eigenvalue condition and physical constraints are satisfied for random bounded ensembles. We also provide numerical experiments that validate our mean-squared error bounds. Our results address a number of open issues from prior work on Poisson inverse problems that focuses on strictly sparse models and does not provide guarantees for convex implementable algorithms.
Yuan Li 0006, Garvesh Raskutti
IEEE Trans. Inf. Theory1