中文
相关论文

相关论文: Spooky effect in optimal OSPA estimation and how G…

200 篇论文

Denoising Score Matching estimates the score of a noised version of a target distribution by minimizing a regression loss and is widely used to train the popular class of Denoising Diffusion Models. A well known limitation of Denoising…

机器学习 · 计算机科学 2024-02-14 Valentin De Bortoli , Michael Hutchinson , Peter Wirnsberger , Arnaud Doucet

Sparse structure learning in high-dimensional Gaussian graphical models is an important problem in multivariate statistical signal processing; since the sparsity pattern naturally encodes the conditional independence relationship among…

统计方法学 · 统计学 2023-09-26 Ksheera Sagar , Jyotishka Datta , Sayantan Banerjee , Anindya Bhadra

We consider the Sparse Principal Component Analysis (SPCA) problem under the well-known spiked covariance model. Recent work has shown that the SPCA problem can be reformulated as a Mixed Integer Program (MIP) and can be solved to global…

统计方法学 · 统计学 2026-04-06 Kayhan Behdin , Rahul Mazumder

This paper presents a systematic study on gap-dependent sample complexity in offline reinforcement learning. Prior work showed when the density ratio between an optimal policy and the behavior policy is upper bounded (the optimal policy…

机器学习 · 计算机科学 2022-08-05 Xinqi Wang , Qiwen Cui , Simon S. Du

We point out some pitfalls related to the concept of an oracle property as used in Fan and Li (2001, 2002, 2004) which are reminiscent of the well-known pitfalls related to Hodges' estimator. The oracle property is often a consequence of…

统计理论 · 数学 2007-11-08 Hannes Leeb , Benedikt M. Poetscher

Designing effective score functions in Conformal Prediction (CP) for time-series data remains challenging due to conservativeness and/or computational inefficiency. We propose Optimal Selection Conformal Prediction (OSCP), which…

最优化与控制 · 数学 2026-05-05 Boyu Pang , Kostas Margellos

We consider the matching problem in the metric distortion framework. There are $n$ agents and $n$ items occupying points in a shared metric space, and the goal is to design a matching mechanism that outputs a low-cost matching between the…

计算机科学与博弈论 · 计算机科学 2025-10-08 Jabari Hastings , Prasanna Ramakrishnan

Modern neural networks can assign high confidence to inputs drawn from outside the training distribution, posing threats to models in real-world deployments. While much research attention has been placed on designing new out-of-distribution…

机器学习 · 计算机科学 2022-03-08 Yifei Ming , Hang Yin , Yixuan Li

This paper presents a new method for spatially adaptive local (constant) likelihood estimation which applies to a broad class of nonparametric models, including the Gaussian, Poisson and binary response models. The main idea of the method…

统计理论 · 数学 2007-12-18 Denis Belomestny , Vladimir Spokoiny

We consider the problem of detecting the overlap between a pair of short fragments sampled in random locations from an exponentially longer sequence, via their possibly noisy reads. We consider a noiseless setting, in which the reads are…

信息论 · 计算机科学 2025-02-20 Nir Luria , Nir Weinberger

In this correspondence, we study the secure multiantenna transmission with artificial noise (AN) under imperfect channel state information in the presence of spatially randomly distributed eavesdroppers. We derive the optimal solutions of…

信息论 · 计算机科学 2016-01-07 Tong-Xing Zheng , Hui-Ming Wang

Orthogonal Matching pursuit (OMP) is a popular algorithm to estimate an unknown sparse vector from multiple linear measurements of it. Assuming exact sparsity and that the measurements are corrupted by additive Gaussian noise, the success…

统计理论 · 数学 2020-08-07 Chen Amiraz , Robert Krauthgamer , Boaz Nadler

Sequential change-point detection when the distribution parameters are unknown is a fundamental problem in statistics and machine learning. When the post-change parameters are unknown, we consider a set of detection procedures based on…

统计理论 · 数学 2017-12-06 Yang Cao , Liyan Xie , Yao Xie , Huan Xu

Light-based adversarial attacks use spatial augmented reality (SAR) techniques to fool image classifiers by altering the physical light condition with a controllable light source, e.g., a projector. Compared with physical attacks that place…

计算机视觉与模式识别 · 计算机科学 2022-04-26 Bingyao Huang , Haibin Ling

Reliability-oriented sensitivity analysis aims at combining both reliability and sensitivity analyses by quantifying the influence of each input variable of a numerical model on a quantity of interest related to its failure. In particular,…

统计理论 · 数学 2022-10-25 Julien Demange-Chryst , François Bachoc , Jérôme Morio

Orthogonal Matching Pursuit (OMP) is a canonical greedy pursuit algorithm for sparse approximation. Previous studies of OMP have mainly considered the exact recovery of a sparse signal $\bm x$ through $\bm \Phi$ and $\bm y=\bm \Phi \bm x$,…

信息论 · 计算机科学 2015-05-28 Jie Ding , Laming Chen , Yuantao Gu

Machine learning-based anomaly detection methods are able to search high-dimensional spaces for hints of new physics with much less theory bias than traditional searches. However, by searching in many directions all at once, the statistical…

高能物理 - 唯象学 · 物理学 2025-12-17 Marie Hein , Benjamin Nachman , David Shih

We investigate the accuracy of the coherent potential approximation (CPA) for a one-dimensional array with nearest-neighbor interactions and a Gaussian distribution of fluctuations in the on-site potential. The CPA values of the integrated…

无序系统与神经网络 · 物理学 2015-05-18 I. Avgin , D. L. Huber

Greedy algorithm are in widespread use for sparse recovery because of its efficiency. But some evident flaws exists in most popular greedy algorithms, such as CoSaMP, which includes unreasonable demands on prior knowledge of target signal…

信息论 · 计算机科学 2009-08-18 Hao Zhang , Gang Li , Huadong Meng

Sparse Principal Component Analysis (PCA) is a dimensionality reduction technique wherein one seeks a low-rank representation of a data matrix with additional sparsity constraints on the obtained representation. We consider two…

信息论 · 计算机科学 2014-05-06 Yash Deshpande , Andrea Montanari