Department of Mathematics,
University of California San Diego
****************************
Center for Computational Mathematics Seminar
Scott Baden
Lawrence Berkeley National Lab and UCSD
Embedded domain specific languages: A Blueprint for Robust Performance of Scientific Computations
Abstract:
An outstanding challenge in large scale computing is to enable the casual
application programmer to realize performance obtained by an expert.
The challenge has grown in recent years due to disruptive technological
changes, which are expected to continue. In HPC, performance programming
generally relies on a priori knowledge about the application. However,
it is important to avoid entangling application software with knowledge
about the hardware.
The HPC community relies heavily on libraries, which have helped insulate
application software against technological change. However, not all
change can be accommodated via libraries, and an alternative approach
is to restructure the source using a custom translator that incorporates
the required a priori knowledge.
I will describe custom source-to-source translators targeting different
performance programming problems arising in large scale computation.
The first translator, Saaz, reduces the overheads of abstraction by up
to an order of magnitude in application libraries used to construct tools
for data discovery in turbulent flow simulation. The second translator,
MATE, restructures MPI applications to tolerate significant amounts
of communication on distributed memory computers. The third translator,
Mint, transforms annotated C++ stencil codes into highly optimized CUDA
that comes close (80%) to the performance of carefully hand coded CUDA
running on GPUs.
Each translator incorporates application semantics into the optimization
process, which are unavailable through a traditional compiler working
with conventional language constructs. In effect, the translators treat
idiomatic constructs or library APIs as a domain specific language
embedded within a conventional programming language--in our case C or C++.
Domain specific translation is an effective means of managing development
costs, enabling the domain scientist to remain focused on the domain
science, while realizing performance usually attributed to expert coders.
I will conclude the talk with earlier work on run times, that led to the
research in domain specific translation.
-
AP&M 2402
AP&M 2402
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Sean Griffin
University of Washington
Labeled binary trees, sub arrangements of the Catalan arrangements, and Schur-positiity
Abstract:
In 1995, Gessel introduced a multivariate formal power series $G$ tracking the distribution of ascents and descents in labeled binary trees. In addition to showing the $G$ is a symmetric function, he conjectured that $G$ is Schur-positive. In this talk, we'll see how to expand $G$ positively in terms of ribbon Schur functions. Moreover, we'll see how certain specializations of $G$ relate to actions on hyperplane arrangements. As an application of our work, we get a proof of gamma-positivity of the distribution of right edges over the set of local binary search trees.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 295 - Mathematics Colloquium
Qiang Sun
Modified Multidimensional Scaling
Abstract:
Classical multidimensional scaling is an important tool for data reduction in many applications. It takes in a distance matrix and outputs low-dimensional embedded samples such that the pairwise distances between the original data points can be preserved, when treating them as deterministic points. However, data are often noisy in practice. In such case, the quality of embedded samples produced by classical multidimensional scaling starts to break down, when either the ambient dimensionality or the noise variance gets larger. This motivates us to propose the modified multidimensional scaling procedure which applies a nonlinear shrinkage to the sample eigenvalues. The nonlinear transformation is determined by sample size, the ambient dimensionality, and moment of noise. As an application, we consider the problem of clustering high-dimensional noisy data. We show that modified multidimensional scaling followed by various clustering algorithms can achieve exact recovery, i.e., all the cluster labels can be recovered correctly with probability tending to one. Numerical studies lend strong support to our proposed methodology.
Dr. Qiang Sun is currently an Assistant Professor of Statistics at the University of Toronto within the Department of Statistical Sciences and Department of Computer and Mathematical Sciences. Previously, he worked at Princeton University as an associate research scholar. He earned his Ph.D. from the University of North Carolina Chapel Hill in 2014 and his B.S. from University of Science and Technology of China in 2010. His research interests span a broad spectrum, including hypothesis-driven imaging genetics, clustering, manifold learning, nonconvex optimization and robust statistics.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 258 - Differential Geometry
Joseph Palmer
Rutgers Univ.
Families of semitoric systems
Abstract:
A semitoric system is a type of 4-dimensional integrable system which possesses a circular symmetry; semitoric systems are classified in terms of five invariants by a result of Pelayo-Vu Ngoc. In this talk we will introduce semitoric systems, discuss their classification, and discuss several recent results related to explicitly constructing such systems. The general strategy of such constructions is via a one-parameter family of systems, known as a semitoric family, which passes through certain degeneracies to transition into the desired system. Using these families, we find several new explicit semitoric systems which display various behavior and are of importance in the semitoric minimal models program. The work presented is joint with Y. Le Floch and S. Hohloch (and work joint with D. Kane and A. Pelayo will also be mentioned).
-
AP&M 5829
AP&M 5829
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 248 - Real Analysis Seminar
Yao Yao
Georgia Tech
Radial symmetry of stationary and uniformly-rotating solutions in 2D incompressible fluid equations
Abstract:
In this talk, I will discuss some recent work on radial symmetry property for stationary or uniformly-rotating solutions for 2D Euler and SQG equation, where we aim to answer the question whether every stationary/uniformly-rotating solution must be radially symmetric, if the vorticity is compactly supported. This is a joint work with Javier Gómez-Serrano, Jaemin Park and Jia Shi.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Math 209 - Number Theory
Thomas Grubb
UCSD
Smooth semiample complete intersections over finite fields
Abstract:
We use Erman and Wood's semiample extension of Poonen's closed
point sieve to compute the probability that a semiample complete
intersection over a finite field is smooth. This generalizes work of Bucur
and Kedlaya, who provided the analogous calculation in the ample setting.
We further extend the result by allowing the requirement that the complete
intersection meet a closed subscheme transversely, so long as the subscheme
satisfies a mild Altman Kleiman type condition. In both cases the
probability stabilizes to a product of local factors determined by the
semiample divisor in question.
-
AP&M 7321
AP&M 7321
****************************
Department of Mathematics,
University of California San Diego
****************************
Final Defense
Yongjia Zhang
UCSD
Perelman's entropy on ancient solutions to the Ricci flow
Abstract:
We prove a gap theorem for asymptotic entropy on ancient Ricci flows. We also prove an assertion made by Perelman in his paper ``The entropy formula for the Ricci flow and its geometric applications'', saying that for an ancient solution with bounded nonnegative curvature operator, bounded entropy is equivalent to noncollapsing on all scales.
-
AP&M 6402
AP&M 6402
****************************
Department of Mathematics,
University of California San Diego
****************************
Advancement to Candidacy
Sam Spiro
UCSD
Odd Cycles in Enumerative and Extremal Combinatorics
-
AP&M B412
AP&M B412
****************************
Department of Mathematics,
University of California San Diego
****************************
Final Defense
Dun Qiu
UCSD
Combinatorics in the Rational Shuffle Theorem and the Delta Conjecture
Abstract:
The Shuffle Theorem of Carlsson and Mellit gives a well-studied combinatorial expression for the bigraded Frobenius characteristic of the ring of diagonal harmonics. The Rational Shuffle Theorem of Mellit and the Delta Conjecture proposed by Haglund, Remmel and Wilson are two natural generalizations of the Shuffle Theorem. The Primary goal of this dissertation is to prove some special cases of the conjectures, and compute the Schur function expansion of the corresponding symmetric function expressions.
-
AP&M 7218
AP&M 7218
****************************