Related papers: On a phase transition in general order spline regr…

We study $\textit{gradient descent}$ (GD) for logistic regression on linearly separable data with stepsizes that adapt to the current risk, scaled by a constant hyperparameter $\eta$. We show that after at most $1/\gamma^2$ burn-in steps,…

We study here the so-called spiked Wigner and Wishart models, where one observes a low-rank matrix perturbed by some Gaussian noise. These models encompass many classical statistical tasks such as sparse PCA, submatrix localization,…

We consider the problem of recovering a $k$-sparse signal ${\mbox{$\beta$}}_0\in\mathbb{R}^p$ from noisy observations $\bf y={\bf X}\mbox{$\beta$}_0+{\bf w}\in\mathbb{R}^n$. One of the most popular approaches is the $l_1$-regularized least…

In this paper we analyze the necessary number of samples to estimate the gradient of any multidimensional smooth (possibly non-convex) function in a zero-order stochastic oracle model. In this model, an estimator has access to noisy values…

We study the statistical limits of both detecting and estimating a rank-one deformation of a symmetric random Gaussian tensor. We establish upper and lower bounds on the critical signal-to-noise ratio, under a variety of priors for the…

We propose the study of the phase transition in the scalar electroweak theory at finite temperature by a two - step method. It combines i) dimensional reduction to a 3-dimensional {\it lattice\/} theory via perturbative blockspin…

We prove that $\tilde{\Theta}(k d^2 / \varepsilon^2)$ samples are necessary and sufficient for learning a mixture of $k$ Gaussians in $\mathbb{R}^d$, up to error $\varepsilon$ in total variation distance. This improves both the known upper…

We study the effect of gapless quasiparticles in a d-wave superconductor on the T=0 end point of the Kosterlitz-Thouless transition line in underdoped high-temperature superconductors. Starting from a lattice model that has gapless fermions…

Given a sequence of $d \times d$ symmetric matrices $\{\mathbf{W}_i\}_{i=1}^n$, and a margin $\Delta > 0$, we investigate whether it is possible to find signs $(\epsilon_1, \dots, \epsilon_n) \in \{\pm 1\}^n$ such that the operator norm of…

Using a matrix model, we model the deconfining phase transition at nonzero temperature for a SU(N) gauge theory at large $N$. At infinite $N$ the matrix model exhibits a Gross-Witten-Wadia transition. We show that as a consequence, both the…

This paper studies the problem of shuffled linear regression, where the correspondence between predictors and responses in a linear model is obfuscated by a latent permutation. Specifically, we consider the model $y = \Pi_* X \beta_* + w$,…

We investigate the phase structure of a two-dimensional lattice CP(1) model with a $\theta$ term. In particular, we aim to identify a critical region expected to exist along a $\theta=\pi$ line. To explore the phase structure…

We analyze the sample complexity of full-batch Gradient Descent (GD) in the setup of non-smooth Stochastic Convex Optimization. We show that the generalization error of GD, with common choice of hyper-parameters, can be $\tilde \Theta(d/m +…

Consider the noisy underdetermined system of linear equations: y=Ax0 + z0, with n x N measurement matrix A, n < N, and Gaussian white noise z0 ~ N(0,\sigma^2 I). Both y and A are known, both x0 and z0 are unknown, and we seek an…

This paper studies the problem of inferring a $k$-factor, specifically a spanning $k$-regular graph, planted within an Erdos--Renyi random graph $G(n,\lambda/n)$. We uncover an interesting "all-something-nothing" phase transition.…

We consider the fractional $\Phi^3_d$-measure on the $d$-dimensional torus, with Gaussian free field having inverse covariance $(1-\Delta)^\alpha$, and show a phase transition at $d=3\alpha$. More precisely, in a regular regime $d<3\alpha$,…

For parameters $n,\delta,B,$ and $C$, let $X=(X_{k\ell})$ be the random uniform contingency table whose first $\lfloor n^{\delta} \rfloor $ rows and columns have margin $\lfloor BCn \rfloor$ and the last $n$ rows and columns have margin…

The formation and migration of disconnections (line defects constrained to the grain boundary (GB) plane with both dislocation and step character) control many of the kinetic and dynamical properties of GBs and the polycrystalline materials…

We reexamine the possibility of employing the viscosity over entropy density ratio as a diagnostic tool to identify a phase transition in hadron physics to the strongly coupled quark-gluon plasma and other circumstances where direct…

By combining different ideas, a general and efficient protocol to deal with discontinuous phase transitions at low temperatures is proposed. For small $T$'s, it is possible to derive a generic analytic expression for appropriate order…