BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of California\, Berkeley//UCB Events Calendar//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
DTSTART:19701029T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:19700402T020000
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20170228T104621Z
DTSTART;TZID=America/Los_Angeles:20170301T110000
DTEND;TZID=America/Los_Angeles:20170301T120000
TRANSP:OPAQUE
SUMMARY:Matrix Computations and Scientific Computing Seminar: Sparse Recovery via Differential Inclusions
UID:107585-ucb-events-calendar@berkeley.edu
ORGANIZER;CN="UC Berkeley Calendar Network":
LOCATION:380 Soda Hall
DESCRIPTION:Yuan Yao\, Hong Kong University of Science and Technology\n\nEstimate or recovery of sparse parameters from their noisy measurements is a fundamental problem in compressed sensing and high dimensional statistics\, etc. In the past two decades\, convex regularization approach such as LASSO or BPDN has been made popular for its algorithmic tractability. However\, a well-known shortcoming of LASSO and any convex regularizations lies in the bias of estimators\, which motivates further investigation of nonconvex regularization yet suffering the computational hurdle. Here we bring an idea based on some dynamics developed in applied mathematics to address this challenge in statistics. Such dynamics can be shown to traverse a path passing through the oracle estimator\, an unbiased estimate of the true parameter whose entries have the same signs as those of the true signs\, while the LASSO regularization path always deviates from that due to its bias. A discretization of the dynamics leads to the Linearized Bregman iteration algorithm\, which is a simple iterative thresholding rule and easy to parallelize in favor of big data analysis. This approach adapts to various sparse regularizations\, such as logistic regression\, fused lasso\, matrix regression\, and graphical models etc. Application examples will be demonstrated in robust ranking\, social networks\, and computational health\, together with a new R package — Libra.
URL:http://events.berkeley.edu/index.php/calendar/sn/pubaff.html?event_ID=107585&view=preview
SEQUENCE:0
CLASS:PUBLIC
CREATED:20170228T104621Z
LAST-MODIFIED:20170228T104621Z
X-MICROSOFT-CDO-BUSYSTATUS:BUSY
X-MICROSOFT-CDO-INSTTYPE:0
X-MICROSOFT-CDO-IMPORTANCE:1
X-MICROSOFT-CDO-OWNERAPPTID:-1
END:VEVENT
END:VCALENDAR