中文
相关论文

相关论文: Accumulated Random Distances in High Dimensions --…

200 篇论文

Quantization for probability distributions refers broadly to estimating a given probability measure by a discrete probability measure supported by a finite number of points. We consider general geometric approaches to quantization using…

动力系统 · 数学 2020-02-11 Joseph Rosenblatt , Mrinal Kanti Roychowdhury

We present a unified treatment of the abstract problem of finding the best approximation between a cone and spheres in the image of affine transformations. Prominent instances of this problem are phase retrieval and source localization. The…

最优化与控制 · 数学 2020-03-26 D. Russell Luke , Shoham Sabach , Marc Teboulle

In this paper, a new sampling scheme of the near field radiated by a planar source is proposed and assessed. More in detail, the paper shows a uniform sampling criterion that allows representing the near field over a plane with a number of…

信号处理 · 电气工程与系统科学 2024-02-13 Raffaele Moretta , Fabio Pascariello , Giovanni Petraglia , Maurizio Feo , Maria Antonia Maisto

Inverse problems are characterized by their inherent non-uniqueness and sensitivity with respect to data perturbations. Their stable solution requires the application of regularization methods including variational and iterative…

数值分析 · 数学 2023-10-17 Aviv Gibali , Markus Haltmeier

The problem of minimizing a continuously differentiable convex function over an intersection of closed convex sets is ubiquitous in applied mathematics. It is particularly interesting when it is easy to project onto each separate set, but…

最优化与控制 · 数学 2014-08-06 Eric C. Chi , Hua Zhou , Kenneth Lange

We consider a classical problem in choice theory -- vote aggregation -- using novel distance measures between permutations that arise in several practical applications. The distance measures are derived through an axiomatic approach, taking…

计算机科学与博弈论 · 计算机科学 2012-12-10 Farzad Farnoud , Olgica Milenkovic , Behrouz Touri

We prove generalised concentration inequalities for a class of scaled self-bounding functions of independent random variables, referred to as ${(M,a,b)}$ self-bounding. The scaling refers to the fact that the component-wise difference is…

概率论 · 数学 2025-09-29 George Crowley , Iñaki Esnaola

In this paper we present theory and algorithms enabling classes of Artificial Intelligence (AI) systems to continuously and incrementally improve with a-priori quantifiable guarantees - or more specifically remove classification errors -…

机器学习 · 计算机科学 2022-05-18 Ivan Y. Tyukin , Alexander N. Gorban , Alistair A. McEwan , Sepehr Meshkinfamfard , Lixin Tang

The superiorization methodology is intended to work with input data of constrained minimization problems, that is, a target function and a set of constraints. However, it is based on an antipodal way of thinking to what leads to constrained…

最优化与控制 · 数学 2020-10-26 Yair Censor , Edgar Garduño , Elias S. Helou , Gabor T. Herman

Signed distance transforms of sampled signals can be constructed better than the traditional exact signed distance transform. Such a transform is termed the high-order signed distance transform and is defined as satisfying three conditions:…

图像与视频处理 · 电气工程与系统科学 2021-10-27 Bryce A. Besler , Tannis D. Kemp , Nils D. Forkert , Steven K. Boyd

Purpose: To describe and mathematically validate the superiorization methodology, which is a recently-developed heuristic approach to optimization, and to discuss its applicability to medical physics problem formulations that specify the…

最优化与控制 · 数学 2015-06-11 G. T. Herman , E. Garduño , R. Davidi , Y. Censor

We provide a general approach to obtain upper bounds for small deviations $ \mathbb{P}(\Vert y \Vert \le \epsilon)$ in different norms, namely the supremum and $\beta$- H\"older norms. The large class of processes $y$ under consideration…

概率论 · 数学 2015-02-18 Ehsan Azmoodeh , Lauri Viitasaari

Recently a new algorithm for sampling posteriors of unnormalised probability densities, called ABC Shadow, was proposed in [8]. This talk introduces a global optimisation procedure based on the ABC Shadow simulation dynamics. First the…

统计计算 · 统计学 2018-03-20 R. S. Stoica , M. Deaconu , L. Hurtado

A common approach to statistical learning with big-data is to randomly split it among $m$ machines and learn the parameter of interest by averaging the $m$ individual estimates. In this paper, focusing on empirical risk minimization, or…

机器学习 · 统计学 2016-06-14 Jonathan Rosenblatt , Boaz Nadler

Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensional estimation problems arise naturally in statistics,…

数据结构与算法 · 计算机科学 2019-08-07 Prasad Raghavendra , Tselil Schramm , David Steurer

We discuss a systematic way to dimensionally regularize divergent sums arising in field theories with an arbitrary number of physical compact dimensions or finite temperature. The method preserves the same symmetries of the action as the…

高能物理 - 理论 · 物理学 2009-11-07 Roberto Contino , Andrea Gambassi

This is a summary of the `Astronomy Perspective' of the 4th meeting on 'Statistical Challenges in Modern Astronomy' held at Penn State University in June 2006. We comment on trends in the Astronomy community towards Bayesian methods and…

天体物理学 · 物理学 2007-05-23 Ofer Lahav

We study a family of distance functions on rankings that allow for asymmetric treatments of alternatives and consider the distinct relevance of the top and bottom positions for ordered lists. We provide a full axiomatic characterization of…

计算机科学与博弈论 · 计算机科学 2024-03-28 Andrea Aveni , Ludovico Crippa , Giulio Principi

Diffusion models have shown remarkable empirical success in sampling from rich multi-modal distributions. Their inference relies on numerically solving a certain differential equation. This differential equation cannot be solved in closed…

机器学习 · 计算机科学 2026-01-16 Khashayar Gatmiry , Sitan Chen , Adil Salim

Error accumulation is effective for gradient sparsification in distributed settings: initially-unselected gradient entries are eventually selected as their accumulated error exceeds a certain level. The accumulation essentially behaves as a…

机器学习 · 计算机科学 2026-02-17 Ali Bereyhi , Ben Liang , Gary Boudreau , Ali Afana