Publications de Yen-Huan Li | EPFL Graph Search

New Binding Sites, New Opportunities for GPCR Drug Discovery

Horst Vogel, Thamani Dahoun, Shuguang Yuan, Yifan Li, Yen-Huan Li

Many central biological events rely on protein-ligand interactions. The identification and characterization of protein-binding sites for ligands are crucial for the understanding of functions of both endogenous ligands and synthetic drug molecules. G prote ...

ELSEVIER SCIENCE LONDON2019

Convergence of the Exponentiated Gradient Method with Armijo Line Search

Volkan Cevher, Yen-Huan Li

Consider the problem of minimizing a convex differentiable function on the probability simplex, spectrahedron, or set of quantum density matrices. We prove that the expo-nentiated gradient method with Armijo line search always converges to the optimum, if ...

2019

Learning without Smoothness and Strong Convexity

Yen-Huan Li

Recent advances in statistical learning and convex optimization have inspired many successful practices. Standard theories assume smoothness---bounded gradient, Hessian, etc.--- and strong convexity of the loss function. Unfortunately, such conditions may ...

EPFL2018

Learning-Based Compressive MRI

Volkan Cevher, Baran Gözcü, Yen-Huan Li, Rabeeh Karimi Mahabadi, Jonathan Mark Scarlett

In the area of magnetic resonance imaging (MRI), an extensive range of non-linear reconstruction algorithms have been proposed that can be used with general Fourier subsampling patterns. However, the design of these subsampling patterns has typically been ...

Institute of Electrical and Electronics Engineers2018

Learning-based subsampling

Volkan Cevher, Ilija Bogunovic, Baran Gözcü, Yen-Huan Li, Luca Baldassarre, Jonathan Mark Scarlett

The present invention concerns a method of sampling a test signal. The method comprises: acquiring (21) training signals sampled at a plurality of sampling locations; running (23) an optimization procedure for determining an index set of n indices, represe ...

2017

Learning Data Triage: Linear Decoding Works for Compressive MRI

Volkan Cevher, Yen-Huan Li

The standard approach to compressive sampling considers recovering an unknown deterministic signal with certain known structure, and designing the sub-sampling pattern and recovery algorithm based on the known structure. This approach requires looking for ...

Ieee2016

Estimation Error of the Constrained Lasso

Volkan Cevher, Yen-Huan Li, Ya-Ping Hsieh, Nissim Zerbib

This paper presents a non-asymptotic upper bound for the estimation error of the constrained lasso, under the high-dimensional (

n \ll p

) setting. In contrast to existing results, the error bound in this paper is sharp, is valid when the parameter to be e ...

2016

Frank-Wolfe Works for Non-Lipschitz Continuous Gradient Objectives: Scalable Poisson Phase Retrieval

Volkan Cevher, Marwa El Halabi, Yen-Huan Li, Quoc Tran Dinh, Alp Yurtsever, Ya-Ping Hsieh, Gergely Odor

We study a phase retrieval problem in the Poisson noise model. Motivated by the PhaseLift approach, we approximate the maximum-likelihood estimator by solving a convex program with a nuclear norm constraint. While the Frank-Wolfe algorithm, together with t ...

Ieee2016

What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid

Volkan Cevher, Yen-Huan Li

We design a sublinear Fourier sampling algorithm for a case of sparse off-grid frequency recovery. These are signals with the form f(t)=∑kj=1ajeiωjt+ν^ , t∈Z ; i.e., exponential polynomials with a noise term. The frequencies {ω j } satisfy ω j ∈ [η,2π − η ...

Springer Verlag2015

High-efficiency and stable quasi-solid-state dye-sensitized solar cell based on low molecular mass organogelator electrolyte

Michael Graetzel, Mohammad Khaja Nazeeruddin, Yen-Huan Li, Xu Pan, Yong Ding, Bing Zhang, Lu Wang, Li Tao

The highest photoelectric conversion efficiency (9.61%) for a quasi-solid-state DSSC (QS-DSSC) based on a low molecular mass organogelator (LMOG) is achieved using N, N'-1,5-pentanediylbis-dodecanamide as a LMOG in conjunction with a TiO2 photoanode of sub ...

Royal Society of Chemistry2015

Composite convex minimization involving self-concordant-like cost functions

Volkan Cevher, Yen-Huan Li, Quoc Tran Dinh

The self-concordant-like property of a smooth convex func- tion is a new analytical structure that generalizes the self-concordant notion. While a wide variety of important applications feature the self- concordant-like property, this concept has heretofor ...

2015

Sparsistency of $\ell_1$-Regularized $M$-Estimators

Volkan Cevher, Yen-Huan Li, Jonathan Mark Scarlett

We consider the model selection consistency or sparsistency of a broad set of

\ell_1

-regularized

M

-estimators for linear and non-linear statistical models in a unified fashion. For this purpose, we propose the local structured smoothness condition (LSS ...

2015

Composite convex minimization involving self-concordant-like cost functions

Volkan Cevher, Yen-Huan Li, Quoc Tran Dinh

The self-concordant-like property of a smooth convex function is a new analytical structure that generalizes the self-concordant notion. While a wide variety of important applications feature the self- concordant-like property, this concept has heretofore ...

2015

Consistency of $\ell_1$-Regularized Maximum-Likelihood for Compressive Poisson Regression

Volkan Cevher, Yen-Huan Li

We consider Poisson regression with the canonical link function. This regression model is widely used in regression analysis involving count data; one important application in electrical engineering is transmission tomography. In this paper, we establish t ...

2015

Barrier Smoothing for Nonsmooth Convex Minimization

Volkan Cevher, Yen-Huan Li, Quoc Tran Dinh

This paper proposes a smoothing technique for nonsmooth convex minimization using self-concordant barriers. To illustrate the main ideas, we compare our technique and the proximity smoothing approach (Nesterov2005) via the classical gradient method on both ...

Ieee2014