中文
相关论文

相关论文: $k$-NN Estimation of Directed Information

200 篇论文

The problem of accurate nonparametric estimation of distributional functionals (integral functionals of one or more probability distributions) has received recent interest due to their wide applicability in signal processing, information…

信息论 · 计算机科学 2017-07-12 Kevin R. Moon , Kumar Sricharan , Alfred O. Hero

This paper establishes statistical properties of deep neural network (DNN) estimators under dependent data. Two general results for nonparametric sieve estimators directly applicable to DNN estimators are given. The first establishes rates…

机器学习 · 统计学 2025-01-16 Chad Brown

Markov blanket feature selection, while theoretically optimal, is generally challenging to implement. This is due to the shortcomings of existing approaches to conditional independence (CI) testing, which tend to struggle either with the…

机器学习 · 计算机科学 2020-06-23 Alan Yang , AmirEmad Ghassami , Maxim Raginsky , Negar Kiyavash , Elyse Rosenbaum

Linear regression analysis focuses on predicting a numeric regressand value based on certain regressor values. In this context, k-Nearest Neighbors (k-NN) is a common non-parametric regression algorithm, which achieves efficient performance…

Estimating mutual information from i.i.d. samples drawn from an unknown joint density function is a basic statistical problem of broad interest with multitudinous applications. The most popular estimator is one proposed by Kraskov and…

机器学习 · 计算机科学 2016-08-11 Weihao Gao , Sewoong Oh , Pramod Viswanath

Estimating the intrinsic dimensionality (ID) of data is a fundamental problem in machine learning and computer vision, providing insight into the true degrees of freedom underlying high-dimensional observations. Existing methods often rely…

机器学习 · 计算机科学 2026-03-12 Eng-Jon Ong , Omer Bobrowski , Gesine Reinert , Primoz Skraba

Existing systems dealing with the increasing volume of data series cannot guarantee interactive response times, even for fundamental tasks such as similarity search. Therefore, it is necessary to develop analytic approaches that support…

The problem of communicating sensor measurements over shared networks is prevalent in many modern large-scale distributed systems such as cyber-physical systems, wireless sensor networks, and the internet of things. Due to bandwidth…

系统与控制 · 电气工程与系统科学 2021-12-14 Marcos M. Vasconcelos

We study the problem of data-driven attack detection for unknown LTI systems using only input-output behavioral data. In contrast with model-based detectors that use errors from an output predictor to detect attacks, we study behavior-based…

最优化与控制 · 数学 2022-09-19 Darshan Gadginmath , Vishaal Krishnan , Fabio Pasqualetti

When training automated systems, it has been shown to be beneficial to adapt the representation of data by learning a problem-specific metric. This metric is global. We extend this idea and, for the widely used family of k nearest neighbors…

机器学习 · 计算机科学 2021-09-30 Jan Philip Göpfert , Heiko Wersing , Barbara Hammer

We introduce the Information-Estimation Metric (IEM), a novel form of distance function derived from an underlying continuous probability density over a domain of signals. The IEM is rooted in a fundamental relationship between information…

图像与视频处理 · 电气工程与系统科学 2026-02-09 Guy Ohayon , Pierre-Etienne H. Fiquet , Florentin Guth , Jona Ballé , Eero P. Simoncelli

Collective behaviors that emerge from interactions are fundamental to numerous biological systems. To learn such interacting forces from observations, we introduce a measure-valued neural network that infers measure-dependent interaction…

数值分析 · 数学 2026-04-08 Liyao Lyu , Xinyue Yu , Hayden Schaeffer

For Deep Neural Networks (DNNs) to become useful in safety-critical applications, such as self-driving cars and disease diagnosis, they must be stable to perturbations in input and model parameters. Characterizing the sensitivity of a DNN…

机器学习 · 计算机科学 2023-07-25 Naman Maheshwari , Nicholas Malaya , Scott Moe , Jaydeep P. Kulkarni , Sudhanva Gurumurthi

Algorithms often carry out equally many computations for "easy" and "hard" problem instances. In particular, algorithms for finding nearest neighbors typically have the same running time regardless of the particular problem instance. In…

数据结构与算法 · 计算机科学 2020-03-25 Daniel LeJeune , Richard G. Baraniuk , Reinhard Heckel

Estimating mutual information between continuous random variables is often intractable and extremely challenging for high-dimensional data. Recent progress has leveraged neural networks to optimize variational lower bounds on mutual…

机器学习 · 计算机科学 2020-12-01 Ruizhi Liao , Daniel Moyer , Polina Golland , William M. Wells

Sensitivity analysis is popular in dealing with missing data problems particularly for non-ignorable missingness. It analyses how sensitively the conclusions may depend on assumptions about missing data e.g. missing data mechanism (MDM). We…

统计方法学 · 统计学 2015-01-26 Peng Yin , Jian Qing Shi

A time-invariant, linear, distributed observer is described for estimating the state of an $m>0$ channel, $n$-dimensional continuous-time linear system of the form $ \dot{x} = Ax,\ y_i = C_i x,\ i \in \{1,2,\cdots, m\}$. The state $x$ is…

系统与控制 · 计算机科学 2020-03-16 L. Wang , A. S. Morse

Information about intrinsic dimension is crucial to perform dimensionality reduction, compress information, design efficient algorithms, and do statistical adaptation. In this paper we propose an estimator for the intrinsic dimension of a…

机器学习 · 统计学 2017-11-09 Paulo Serra , Michel Mandjes

Deep Convolutional Neural Networks (DCNN) have been proven to be effective for various computer vision problems. In this work, we demonstrate its effectiveness on a continuous object orientation estimation task, which requires prediction of…

计算机视觉与模式识别 · 计算机科学 2017-02-07 Kota Hara , Raviteja Vemulapalli , Rama Chellappa

Given a random sample from a parametric model, we show how indirect inference estimators based on appropriate nonparametric density estimators (i.e., simulation-based minimum distance estimators) can be constructed that, under mild…

统计理论 · 数学 2011-01-10 Richard Nickl , Benedikt M. Pötscher