AC Spectrum for limit-periodic Schroedinger operators in arbitrary dimensions.

Speaker: 

Helge Krueger

Institution: 

Caltech

Time: 

Thursday, March 21, 2013 - 2:00pm

Host: 

We show that the set of limit-periodic Schroedinger operators with
purely absolutely continuous spectrum is dense in the space of
limit-periodic
Schroedinger operators in arbitrary dimensions. This result was previously
known only in dimension one.
The proof proceeds through the non-perturbative construction of
limit-periodic
extended states. The proof relies on a new estimate of the probability (in
quasi-momentum) that the Floquet Bloch operators have only simple
eigenvalues.

Candidate Multilinear Maps from Ideal Lattices

Speaker: 

Sanjam Garg

Institution: 

UCLA

Time: 

Tuesday, May 7, 2013 - 3:00pm

Host: 

Location: 

RH 340N

We describe plausible lattice-based constructions with properties that approximate the sought-after multilinear maps in hard-discrete-logarithm groups, and show an example application of such multilinear maps that can be realized using our approximation. The security of our constructions relies on seemingly hard problems in ideal lattices, which can be viewed as extensions of the assumed hardness of the NTRU function. This is joint work with Craig Gentry and Shai Halevi.

Spare Approximation via Penalty Decomposition and Iterative Hard Thresholding Methods

Speaker: 

Zhaosong Lu

Institution: 

Simon Fraser University

Time: 

Monday, May 6, 2013 - 4:00pm to 5:00pm

Location: 

RH 306

In the first part, we discuss penalty decomposition (PD) methods for solving
a more general class of $l_0$ minimization in which a sequence of penalty
subproblems are solved by a block coordinate descent (BCD) method. Under
some suitable assumptions, we establish that any accumulation point of the
sequence generated by the PD methods satisfies the first-order optimality conditions
of the problems. Furthermore, for the problems in which the $l_0$ part is the only
nonconvex part, we show that such an accumulation point is a local minimizer of the
problems. Finally, we test the performance of the PD methods by applying them to sparse
logistic regression, sparse inverse covariance selection, and compressed sensing
problems. The computational results demonstrate that our methods generally
outperform the existing methods in terms of solution quality and/or speed.  

In the second part, we consider $l_0$ regularized convex cone programming problems.
In particular, we first propose an iterative hard thresholding (IHT) method and
its variant for solving $l_0$ regularized box constrained convex programming. We
show that the sequence generated by these methods converges to a local minimizer.
Also, we establish the iteration complexity of the IHT method for finding an
$\epsilon$-local-optimal solution. We then propose a method for solving $l_0$
regularized convex cone programming by applying the IHT method to its quadratic
penalty relaxation and establish its iteration complexity for finding an
$\epsilon$-approximate local minimizer. Finally, we propose a variant of this
method in which the associated penalty parameter is dynamically updated, and
show that every accumulation point is a local minimizer of the problem.
 

Professor Edward Thorp Awarded UCI Alumni Association’s Extraordinarius Award

Congratulations to Edward Thorp!  He has been awarded UC Irvine Alumni Association’s highest Lauds & Laurels honor, the Extraordinarius award. Dr. Thorp was a founding member of the mathematics department and a Professor of Mathematics from 1965-1982.  He is the author of the best-seller Beat the Dealer, A Winning Strategy for the Game of Twenty-One. In 1969, Thorp launched the first market-neutral hedge fund, which evolved into one of the most successful in the country, and he now runs his own investment company in Newport Beach.

Ranges of Bimodule Projections and Conditional Expectations

Speaker: 

Robert Pluta

Institution: 

University of Iowa

Time: 

Tuesday, March 19, 2013 - 3:00pm to 4:00pm

Host: 

Location: 

RH 306

 

T. Y. Lam proposed abstracting algebraic properties of the Peirce
corners eRe associated with an idempotent e in a ring R and introduced the
notion of general corners. We consider this notion principally in the
context of C*-algebras and some operator spaces in place of a ring R. Our
aim is to characterise such corners as fully as we can, ideally by
establishing that they are related to the ranges of the more well-known
completely positive conditional expectations.

Minimal submanifolds in differential geometry

Speaker: 

Richard Schoen, Bass Professor of Humanities and Sciences

Institution: 

Stanford University

Time: 

Tuesday, March 12, 2013 - 2:00pm to 3:00pm

Location: 

RH 306

The theory of minimal surfaces arose historically from work of J. L. Lagrange and physical observations of J. Plateau almost 200 years ago. Rigorous mathematical theory was developed in the 20th century. In more recent times the theory has found important applications to diverse areas of geometry and relativity. In this talk, which is aimed at a general mathematical audience, we will introduce the subject and describe a few recent applications of the theory.

A Brief History of Interval Exchange Transformations

Speaker: 

Scott Northrup

Institution: 

UC Irvine

Time: 

Tuesday, March 12, 2013 - 1:00am to 2:00am

Location: 

RH 440R

Consider a permutation $\tau$ of the set $\{1,2,\dots,n,\}$.  If we divide the unit interval $[0,1)$ into $n$ half-open subintervals, we can consider the map $f$ which rearranges the subinterval according to the permutation $\tau$.  Such maps are called interval exchange transformations (IETs) and are the order preserving piecewise isometries of intervals, and preserve the Lebesgue measure.  IETs were first studied by Sinai in 1973, and then Keane in 1977, who showed that each minimal IET had a finite number of ergodic measures and conjectured that the Lebesgue measure was in fact the only ergodic invariant measure for such maps.  Much of the following research on IETs was based around proofs of this conjecture and will be discussed in the talk.

Pages

Subscribe to UCI Mathematics RSS