Demo Data from EDBT 2026 / reviewers in the wild / expert
Yuan Li 0006
dblp:86/6196-6
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Learning theory › statistical estimation › minimax estimation
minimax rates |
0.3 | 1 | 2018 | Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball Sparsity · IEEE Trans. Inf. Theory 2018 |
Mathematical optimization › continuous optimization
convex optimization |
0.3 | 1 | 2018 | Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball Sparsity · IEEE Trans. Inf. Theory 2018 |
Mathematical optimization
inverse problems |
0.3 | 1 | 2018 | 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.3 | 1 | 2018 | 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.3 | 1 | 2018 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2018 | Minimax Optimal Convex Methods for Poisson Inverse Problems Under ℓq-Ball SparsityabstractIn 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. Theory | 1 |