Department of Mathematics,
University of California San Diego

****************************

Shihao Zhang
UCSD

Advancement to Candidacy

-

APM 6402

****************************

Department of Mathematics,
University of California San Diego

****************************

Center for Computational Mathematics Seminar

Robert Webber
UCSD

Randomized least-squares solvers

Abstract:

Many data science problems require solving a least-squares problem min_x || A x - b ||^2. Efficiently solving this problem becomes a challenge when A has millions of rows, or even higher. I am developing solutions based on randomized numerical linear algebra:

1. If A is small enough to fit in working memory, an efficient solution is conjugate gradient with randomized preconditioning.

2. If A is too large to fit in working memory but x fits in memory, an intriguing possibility is randomized Kaczmarz.

3. If x is too large to fit in working memory, the final possibility is randomly sparsified Richardson iteration.

-

APM 2402 and Zoom ID 946 7260 9849

****************************

Department of Mathematics,
University of California San Diego

****************************

Math 243: Seminar in Functional Analysis

Isaac M. Goldbring
UC Irvine

Elementary equivalence for group von Neumann algebras

Abstract:

Two tracial von Neumann algebras are elementarily equivalent if they cannot be distinguished by first-order sentences or, more algebraically, if they have isomorphic ultrapowers. The same definition can be made for (countable, discrete) groups, and it is natural to wonder whether or not there is a connection between two groups being elementarily equivalent and their corresponding group von Neumann algebras being elementarily equivalent.  In the first part of the talk, I will give examples to show that, in general, there is no connection in either direction.  In the second part of the talk, I will introduce a strengthening of elementary equivalence, called back-and-forth equivalence (in the sense of computability theory) and show that back-and-forth equivalent groups have back-and-forth equivalent group von Neumann algebras.  I will also discuss how the same is true for the group measure space von Neumann algebra associated to the Bernoulli action of a group on an arbitrary tracial von Neumann algebra.  The latter half of the talk represents joint work with Matthew Harrison-Trainor.

-

APM 7218

****************************

Department of Mathematics,
University of California San Diego

****************************

Math 269: Combinatorics Seminar

Sutanay Bhattacharya
UCSD

Hilbert Series of the type B Superspace Coinvariant Ring

Abstract:

The superspace ring of rank $n$ is defined as the tensor product of the polynomial ring over $n$ variables and the exterior product of $n$ additional variables. This carries an action of the symmetric group, as well as the hyperoctahedral group (the group of signed permutations). For each of these actions, we define the coinvariant ideal as the ideal generated by invariants under the action with vanishing constant term. We explore some results on bases and Hilbert series of the quotient rings cut out by these ideals.

-

APM 7321

****************************

Department of Mathematics,
University of California San Diego

****************************

Math 209: Number Theory Seminar

A. Raghuram
Fordham University

Congruences and the special values of L-functions

Abstract:

There is an idea in number theory that if two objects are congruent modulo a prime p, then the congruence can also be seen for the special values of L functions attached to the objects. Here is a context explicating this idea: Suppose f and f' are holomorphic cuspidal eigenforms of weight k and level N, and suppose f is congruent to f' modulo p; suppose g is another cuspidal eigenform of weight l; if the difference k - l is large then the Rankin-Selberg L function L(s, f x g) has enough critical points; same for L(s, f' x g); one expects then that there is a congruence modulo p between the algebraic parts of L(m, f x g) and L(m, f' x g) for any critical point m. In this talk, after elaborating on this idea, I will describe the results of some computational experiments where one sees such congruences for ratios of critical values for Rankin-Selberg L-functions. Towards the end of my talk, time-permitting, I will sketch a framework involving Eisenstein cohomology for GL(4) over Q which will permit us to prove such congruences. This is joint work with my student P. Narayanan.

-

APM 7321 and online (see https://www.math.ucsd.edu/~nts/)

****************************

Department of Mathematics,
University of California San Diego

****************************

Math 278C: Optimization and Data Science

Prof. Long Chen
UC Irvine

Accelerated Gradient Methods through Variable and Operator Splitting

Abstract:

In this talk, we present a unified framework for accelerated gradient methods through the variable and operator splitting. The operator splitting decouples the optimization process into simpler subproblems, and more importantly, the variable splitting leads to acceleration. The key contributions include the development of strong Lyapunov functions to analyze stability and convergence rates, as well as advanced discretization techniques like Accelerated Over-Relaxation (AOR) and extrapolation by the predictor-corrector (EPC) methods. The framework effectively handles a wide range of optimization problems, including convex problems, composite convex optimization, and saddle point systems with bilinear coupling. A dynamic updating parameter, which serves as a rescaling of time, is introduced to handle the weak convex cases.

-

APM 7218 & Zoom - Meeting ID: 941 4642 0185, Password: 278C2025

****************************

Department of Mathematics,
University of California San Diego

****************************

Math 288 - Probability & Statistics

Prof. Rahul Parhi
UC San Diego (ECE Department)

Characteristic Functionals and the Innovations Approach to Stochastic Processes With Applications to Random Neural Networks

Abstract:

Many stochastic processes (such as the full family of Lévy processes) can be linearly and deterministically transformed into a white noise process. Consequently these processes can be viewed as the deterministic "mixing" of a white noise process. This formulation is the so-called "innovation model" of Bode, Shannon, and Kailath (ca. 1950-1970), where the white noise represents the stochastic part of the process, called its innovation. This allows for a conceptual decoupling between the correlation properties of a process (which are imposed by the whitening operator L) and its underlying randomness, which is determined by its innovation. This reduces the study of a stochastic process to the study of its underlying innovation. In this talk, we will introduce the innovations approach to studying stochastic processes and adopt the beautiful formalism of generalized stochastic processes of Gelfand (ca. 1955), where stochastic processes are viewed as random tempered distributions (more generally, random variables that take values in the dual of a nuclear space). This formulation uses the so-called characteristic functional (infinite-dimensional analog of the characteristic function of a random variable) of a stochastic process in lieu of more traditional concepts such as random measures and Itô integrals. A by-product of this formulation is that the characteristic functional of any stochastic process that satisfies the innovation model can be readily derived, providing a complete description of its law. We will then discuss some of my recent work where we have derived the characteristic functional of random neural networks to study their properties. This setting will reveal the true power of the characteristic functional: Any property of a stochastic process can be derived with short and simple proofs. For example, we will show that, as the "width" of these random neural networks tends to infinity, these processes can converge in law not only to Gaussian processes, but also to non-Gaussian processes depending on the law of the parameters. Our asymptotic results provide a new take on several classical results that have appeared in the machine learning community (wide networks converge to Gaussian processes) as well as some new ones (wide networks can converge to non-Gaussian processes). This talk is based on joint work with Pakshal Bohra, Ayoub El Biari, Mehrsa Pourya, and Michael Unser from our recent preprint arxiv:2405.10229.

-

APM 6402

****************************

Department of Mathematics,
University of California San Diego

****************************

Math 209: Number Theory Seminar

Koji Shimizu and Gyujin Oh
Tsinghua University/Columbia University

Moduli stack of isocrystals and counting local systems

Abstract:

To a smooth projective curve over a finite field, we associate rigid-analytic moduli stacks of isocrystals together with the Verschiebung endomorphism. We develop relevant foundations of rigid-analytic stacks, and discuss the examples and properties of such moduli stacks. We also illustrate how such moduli can be used to count p-adic coefficient objects on the curve of rank one.

The main talk will be given by Oh. In the pre-talk, Shimizu will introduce integrable connections and isocrystals, which will be the key objects in the main talk.

[pre-talk at 1:00PM]

-

APM 6402 and online (see https://www.math.ucsd.edu/~nts/)

****************************

Department of Mathematics,
University of California San Diego

****************************

Center for Computational Mathematics Seminar & MINDS Seminar

Li Wang
University of Minnesota

Learning-enhanced structure preserving particle methods for nonlinear PDEs

Abstract:

In the current stage of numerical methods for PDE, the primary challenge lies in addressing the complexities of high dimensionality while maintaining physical fidelity in our solvers. In this presentation, I will introduce deep learning assisted particle methods aimed at addressing some of these challenges.  These methods combine the benefits of traditional structure-preserving techniques with the approximation power of neural networks, aiming to handle high dimensional problems with minimal training. I will begin with a discussion of general Wasserstein-type gradient flows and then extend the concept to the Landau equation in plasma physics.

-

AP&M 2402 and Zoom ID 946 7260 9849

****************************

Department of Mathematics,
University of California San Diego

****************************

Food for Thought

Sutanay Bhattacharya
UCSD

Is the set of all binary trees equal to a complex number?

Abstract:

No, it's not; that question doesn't even make sense. But pretending it is for a minute lets us construct a special class of bijections involving sets of binary trees (known in the literature as "particularly elementary" bijections, or sometimes "very explicit" bijections), and even deduce nice equivalent conditions for when such a bijection exists. Based on the paper "Seven Trees in One" by Andreas Blass, this talk explores whether we can ever "solve for" the set of binary trees, and whether we should.
 

-

APM 7321

****************************

Department of Mathematics,
University of California San Diego

****************************

Math 208 - Algebraic Geometry Seminar

Dr. Jose Yanez
UCLA

Polarized endomorphism of log Calabi-Yau pairs

Abstract:

An endomorphism on a normal projective variety X is said to be polarized if the pullback of an ample divisor A is linearly equivalent to qA, for some integer q>1. Examples of these endomorphisms are naturally found in toric varieties and abelian varieties. Indeed, it is conjectured that if X admits a polarized endomorphism, then X is a finite quotient of a toric fibration over an abelian variety. In this talk, we will restrict to the case of log Calabi-Yau pairs (X,B). We prove that if (X,B) admits a polarized endomorphism that preserves the boundary structure, then (X,B) is a finite quotient of a toric log Calabi-Yau fibration over an abelian variety. This is joint work with Joaquin Moraga and Wern Yeong.

-

APM 7321

****************************