Abstract:Spectral estimation is an area of research within signal processing concerned with determining the frequencies of a signal based on finite uniform samples disrupted by noise. There exists a family of highly celebrated spectral estimation algorithms referred to as subspace methods which are widely known and readily available to the general public. Root-MUSIC is one such algorithm that approximates the signal's frequencies by constructing a high-degree polynomial and finding a subset of roots which are closest to the complex unit circle. We prove that the selection process chooses the relevant roots of the polynomial, and provide sharp, non-asymptotic, and explicit error bounds for the accuracy of the selected roots in terms of fundamental model parameters. All results hold under a natural separation condition on the correct signal frequencies and are applicable to several versions of the problem which are used in practice.
September 11
(CUNY closed, no seminar)
September 18
Speaker: Junren Chen (Columbia University)
Title: Finite-sample guarantees for logistic regression with Gaussian design
Abstract: In this talk, we discuss the finite-sample parameter estimation problem in logistic regression with Gaussian design. Specifically, we ask two central questions: (i) what is the minimax optimal error rate? (ii) what is the estimation performance of the maximum likelihood estimator (MLE)? Let $n$ be the measurement number, $d$ be the dimension, and $R$ be the $\ell_2$ norm of the underlying parameter, and consider the regime $n\gtrsim Rd$ where the MLE exists with high probability (Chardon et al, 2024). We show that the minimax optimal error rate is at the order of $\sqrt(Rd/n)+\sqrt(R^3/n)$, with the upper bound being attained by a debiased estimator. We also show that MLE achieves the error rate $\tilde{O}(\sqrt(Rd/n)+\sqrt(R^3/n)+R^2d/n)$. This improves on prior results but is suboptimal due to the additional term $R^2d/n$, which appears to be intrinsic to the MLE. Finally, we provide some novel results for gradient descent (GD) on logistic loss that go beyond existing theories. For instance, under $n=\tilde{\Omega}(R^6d)$, GD with small stepsize achieves a fast global linear convergence and $O(\sqrt{R^5d/n})$ statistical estimation error.Â
September 25
Speaker: Alan Chang (Washington University, St. Louis)
Title: Projections of random Cantor sets
Abstract: The four-corner Cantor set is a planar analogue of the classical Cantor set and arises in several areas of analysis, including the study of Kakeya sets and removable singularities for analytic functions. A central problem is to understand how this set behaves when projected onto lines. This turns out to be a very difficult question, so we study a random variant of the Cantor set, where we are able to obtain sharp estimates. This is joint work with Pablo Shmerkin and Ville Suomala.
October 2
Speaker: Ludovick Bouthat (University of Delaware)Â
Title:The sharp constant in the Mashreghi--Ransford inequality
Abstract: Let a[0], a[1], a[2], ... be a sequence of complex numbers. For each nonnegative integer n, define
b[n] = sum from k = 0 to n of (n choose k) a[k],
c[n] = sum from k = 0 to n of (n choose k) (-1)^(n-k) a[k].
Let beta > 1 and set alpha = sqrt(beta^2 - 1). Suppose that both b[n] and c[n] are O(beta^n). Mashreghi and Ransford proved in 2005 that