English
Related papers

Related papers: Optimization-Free Concentrated Matrix-Exponentials

200 papers

In this paper, we derive results about the limiting distribution of the empirical magnetization vector and the maximum likelihood (ML) estimates of the natural parameters in the tensor Curie-Weiss Potts model. Our results reveal…

Statistics Theory · Mathematics 2023-07-25 Sanchayan Bhowal , Somabha Mukherjee

Mixtures of $r$ independent distributions for two discrete random variables can be represented by matrices of nonnegative rank $r$. Likelihood inference for the model of such joint distributions leads to problems in real algebraic geometry…

Statistics Theory · Mathematics 2015-03-06 Kaie Kubjas , Elina Robeva , Bernd Sturmfels

The unconstrained exponential family of random graphs assumes no prior knowledge of the graph before sampling, but it is natural to consider situations where partial information about the graph is known, for example the total number of…

Probability · Mathematics 2017-04-19 Richard Kenyon , Mei Yin

Exponential-family random graph models (ERGMs) provide a principled and flexible way to model and simulate features common in social networks, such as propensities for homophily, mutuality, and friend-of-a-friend triad closure, through…

Methodology · Statistics 2012-08-01 Pavel N. Krivitsky

Unsupervised estimation of latent variable models is a fundamental problem central to numerous applications of machine learning and statistics. This work presents a principled approach for estimating broad classes of such models, including…

Machine Learning · Statistics 2013-05-27 Animashree Anandkumar , Daniel Hsu , Adel Javanmard , Sham M. Kakade

We study the rate of convergence of posterior distributions in density estimation problems for log-densities in periodic Sobolev classes characterized by a smoothness parameter p. The posterior expected density provides a nonparametric…

Statistics Theory · Mathematics 2009-09-29 Catia Scricciolo

Sequence-level evaluations in autoregressive Large Language Models (LLMs) rely on highly dependent token generation. Establishing tight concentration bounds for these processes remains a challenge due to two fundamental bottlenecks in…

Machine Learning · Computer Science 2026-05-19 Pei-Sen Li

Probabilistic model checking traditionally verifies properties on the expected value of a measure of interest. This restriction may fail to capture the quality of service of a significant proportion of a system's runs, especially when the…

Artificial Intelligence · Computer Science 2025-02-10 Xiaotong Ji , Hanchun Wang , Antonio Filieri , Ilenia Epifani

Gradient descent for matrix factorization exhibits an implicit bias toward approximately low-rank solutions. While existing theories often assume the boundedness of iterates, empirically the bias persists even with unbounded sequences. This…

Machine Learning · Computer Science 2025-11-04 Yikun Hou , Suvrit Sra , Alp Yurtsever

We study a variant of the Cucker-Smale system with distributed reaction delays. Using backward-forward and stability estimates on the quadratic velocity fluctuations we derive sufficient conditions for asymptotic flocking of the solutions.…

Dynamical Systems · Mathematics 2020-05-12 Jan Haskovec , Ioannis Markou

This paper studies expurgated random-coding bounds and exponents for channel coding with a given (possibly suboptimal) decoding rule. Variations of Gallager's analysis are presented, yielding several asymptotic and non-asymptotic bounds on…

Information Theory · Computer Science 2016-11-17 Jonathan Scarlett , Li Peng , Neri Merhav , Alfonso Martinez , Albert Guillén i Fàbregas

This work introduces a novel estimation method, called LOVE, of the entries and structure of a loading matrix A in a sparse latent factor model X = AZ + E, for an observable random vector X in Rp, with correlated unobservable factors Z \in…

Methodology · Statistics 2019-06-24 Xin Bing , Florentina Bunea , Yang Ning , Marten Wegkamp

In our previous works, we proved that the inverse of the stiffness matrix of an $h$-version finite element method (FEM) applied to scalar second order elliptic boundary value problems can be approximated at an exponential rate in the block…

Numerical Analysis · Mathematics 2024-07-25 Niklas Angleitner , Markus Faustmann , Jens Markus Melenk

Given a finite poset $P$, its zeta matrix $\mathbf Z$ encode fundamental incidence-theoretic information about the order structure. In this paper we introduce and study the \emph{order-complement matrix} $\overline{\mathbf Z} = \mathbf J -…

Combinatorics · Mathematics 2025-12-08 Pedro J. Chocano , Luis Felipe Prieto-Martínez

We introduce a random matrix model where the entries are dependent across both rows and columns. More precisely, we investigate matrices of the form $\X=(X_{(i-1)n+t})_{it}\in\R^{p\times n}$ derived from a linear process $X_t=\sum_j c_j…

Probability · Mathematics 2012-02-15 Oliver Pfaffel , Eckhard Schlemm

In this paper, we study the well-posedness and approximate controllability of a class of network systems having delays and controls at the boundary conditions. The particularity of this work is that the network system is defined on infinite…

Optimization and Control · Mathematics 2022-08-24 Y. El Gantouh , S. Hadd , A. Rhandi

We prove distributional limit theorems and one-sided laws of the iterated logarithm for a class of positive, mixing, stationary, stochastic processes which contains those obtained from non-integrable observables over certain piecewise…

Dynamical Systems · Mathematics 2016-08-03 Jon. Aaronson , Roland Zweimüller

This paper is a comprehensive study of a long observed phenomenon of increase in the stability margin and so the rate of convergence of a class of linear systems due to time delay. We use Lambert W function to determine (a) in what systems…

Multiagent Systems · Computer Science 2019-07-23 Hossein Moradian , Solmaz S. Kia

Generalized linear mixed models are powerful tools for analyzing clustered data, where the unknown parameters are classically (and most commonly) estimated by the maximum likelihood and restricted maximum likelihood procedures. However,…

Statistics Theory · Mathematics 2023-03-23 Andrea M. Bratsberg , Magne Thoresen , Abhik Ghosh

Discretizing continuous-time linear systems typically requires numerical integration. This document presents a convenient method for discretizing the dynamics, input, and process noise state-space matrices of a continuous-time linear system…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Steven Dahdah , James Richard Forbes