中文
相关论文

相关论文: Pseudo-maximization and self-normalized processes

200 篇论文

A map is given showing that convolutions of independent random variables over a finite group and matrix multiplications of doubly stochastic matrices are homomorphic. As an application, a short proof is given to the theorem that the…

概率论 · 数学 2023-07-04 Yue Liu

An overarching goal in machine learning is to build a generalizable model with few samples. To this end, overparameterization has been the subject of immense interest to explain the generalization ability of deep nets even when the size of…

机器学习 · 计算机科学 2022-01-19 Yue Sun , Adhyyan Narang , Halil Ibrahim Gulluk , Samet Oymak , Maryam Fazel

We derive a well-defined renormalized version of mutual information that allows to estimate the dependence between continuous random variables in the important case when one is deterministically dependent on the other. This is the situation…

机器学习 · 计算机科学 2021-05-26 Leopoldo Sarra , Andrea Aiello , Florian Marquardt

In this paper, we propose a stochastic optimization method that adaptively controls the sample size used in the computation of gradient approximations. Unlike other variance reduction techniques that either require additional storage or the…

最优化与控制 · 数学 2017-11-01 Raghu Bollapragada , Richard Byrd , Jorge Nocedal

Spectral methods have emerged as a simple yet surprisingly effective approach for extracting information from massive, noisy and incomplete data. In a nutshell, spectral methods refer to a collection of algorithms built upon the eigenvalues…

机器学习 · 统计学 2021-10-26 Yuxin Chen , Yuejie Chi , Jianqing Fan , Cong Ma

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on…

机器学习 · 计算机科学 2012-07-03 Qiang Liu , Alexander Ihler

The hypothesis of randomness is fundamental in statistical machine learning and in many areas of nonparametric statistics; it says that the observations are assumed to be independent and coming from the same unknown probability…

概率论 · 数学 2022-02-08 Vladimir Vovk

Filtering and parameter estimation under partial information for multiscale problems is studied in this paper. After proving mean square convergence of the nonlinear filter to a filter of reduced dimension, we establish that the conditional…

概率论 · 数学 2014-09-09 Andrew Papanicolaou , Konstantinos Spiliopoulos

Randomization is a fundamental tool used in many theoretical and practical areas of computer science. We study here the role of randomization in the area of submodular function maximization. In this area most algorithms are randomized, and…

数据结构与算法 · 计算机科学 2015-08-11 Niv Buchbinder , Moran Feldman

In today's modern era of Big data, computationally efficient and scalable methods are needed to support timely insights and informed decision making. One such method is sub-sampling, where a subset of the Big data is analysed and used as…

统计方法学 · 统计学 2022-09-07 Amalan Mahendran , Helen Thompson , James M. McGree

Recent advances in statistical inference have significantly expanded the toolbox of probabilistic modeling. Historically, probabilistic modeling has been constrained to (i) very restricted model classes where exact or approximate…

机器学习 · 计算机科学 2019-10-03 Andrés R. Masegosa , Rafael Cabañas , Helge Langseth , Thomas D. Nielsen , Antonio Salmerón

Likelihood-free inference is quickly emerging as a powerful tool to perform fast/effective parameter estimation. We demonstrate a technique of optimizing likelihood-free inference to make it even faster by marginalizing symmetries in a…

Regularization methods allow one to handle a variety of inferential problems where there are more covariates than cases. This allows one to consider a potentially enormous number of covariates for a problem. We exploit the power of these…

统计方法学 · 统计学 2012-10-03 Yoonkyung Lee , Steven N. MacEachern , Yoonsuh Jung

Selecting the best regularization parameter in inverse problems is a classical and yet challenging problem. Recently, data-driven approaches have become popular to tackle this challenge. These approaches are appealing since they do require…

In combinatorics, the probabilistic method is a very powerful tool to prove the existence of combinatorial objects with interesting and useful properties. Explicit constructions of objects with such properties are often very difficult, or…

计算复杂性 · 计算机科学 2007-05-23 Luca Trevisan

Simulation-based inference enables learning the parameters of a model even when its likelihood cannot be computed in practice. One class of methods uses data simulated with different parameters to infer models of the likelihood-to-evidence…

机器学习 · 计算机科学 2022-06-08 Giulio Isacchini , Natanael Spisak , Armita Nourmohammad , Thierry Mora , Aleksandra M. Walczak

Simulation studies are computer experiments that involve creating data by pseudorandom sampling. The key strength of simulation studies is the ability to understand the behaviour of statistical methods because some 'truth' (usually some…

统计方法学 · 统计学 2019-01-18 Tim P Morris , Ian R White , Michael J Crowther

When inferring parameters from a Gaussian-distributed data set by computing a likelihood, a covariance matrix is needed that describes the data errors and their correlations. If the covariance matrix is not known a priori, it may be…

宇宙学与河外天体物理 · 物理学 2016-01-27 Elena Sellentin , Alan F. Heavens

A fundamental task in science is to determine the underlying causal relations because it is the knowledge of this functional structure what leads to the correct interpretation of an effect given the apparent associations in the observed…

人工智能 · 计算机科学 2024-08-02 Alexandre Trilla , Nenad Mijatovic

We consider time-dependent dynamical systems arising as sequential compositions of self-maps of a probability space. We establish conditions under which the Birkhoff sums for multivariate observations, given a centering and a general…

动力系统 · 数学 2020-10-28 Juho Leppänen , Mikko Stenlund