中文
相关论文

相关论文: Efficient Detection of Hot Span in Information Dif…

200 篇论文

The predictive normalized maximum likelihood (pNML) approach has recently been proposed as the min-max optimal solution to the batch learning problem where both the training set and the test data feature are individuals, known sequences.…

机器学习 · 计算机科学 2020-11-23 Yaniv Fogel , Tal Shapira , Meir Feder

Diffusion and propagation of information, influence and diseases take place over increasingly larger networks. We observe when a node copies information, makes a decision or becomes infected but networks are often hidden or unobserved.…

社会与信息网络 · 计算机科学 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

In many fields, and especially in the medical and social sciences and in recommender systems, data are gathered through clinical studies or targeted surveys. Participants are generally reluctant to respond to all questions in a survey or…

统计理论 · 数学 2016-11-15 Mohammad Reza Gholami , Magnus Jansson , Erik G. Ström , Ali H. Sayed

Diffusion adaptation is a powerful strategy for distributed estimation and learning over networks. Motivated by the concept of combining adaptive filters, this work proposes a combination framework that aggregates the operation of multiple…

信号处理 · 电气工程与系统科学 2020-02-11 Danqi Jin , Jie Chen , Cedric Richard , Jingdong Chen , Ali H. Sayed

We study the problem of training diffusion models to sample from a distribution with a given unnormalized density or energy function. We benchmark several diffusion-structured inference methods, including simulation-based variational…

This paper provides an elementary, self-contained analysis of diffusion-based sampling methods for generative modeling. In contrast to existing approaches that rely on continuous-time processes and then discretize, our treatment works…

机器学习 · 统计学 2025-06-25 Galen Reeves , Henry D. Pfister

Detecting new information and events in a dynamic network by probing individual nodes has many practical applications: discovering new webpages, analyzing influence properties in network, and detecting failure propagation in electronic…

社会与信息网络 · 计算机科学 2015-07-30 Ahmad Mahmoody , Matteo Riondato , Eli Upfal

The analysis of diffusion processes in real-world propagation scenarios often involves estimating variables that are not directly observed. These hidden variables include parental relationships, the strengths of connections between nodes,…

社会与信息网络 · 计算机科学 2016-05-12 Shohreh Shaghaghian , Mark Coates

Consider learning a policy purely on the basis of demonstrated behavior -- that is, with no access to reinforcement signals, no knowledge of transition dynamics, and no further interaction with the environment. This *strictly batch…

机器学习 · 统计学 2021-01-15 Daniel Jarrett , Ioana Bica , Mihaela van der Schaar

We study a statistical procedure based on higher criticism (HC) to address the sparse multi-stream quickest change-point detection problem. Namely, we aim to detect a potential change in the distribution of multiple data streams at some…

统计方法学 · 统计学 2025-04-22 Tingnan Gong , Alon Kipnis , Yao Xie

This paper focuses on detection tasks in information extraction, where positive instances are sparsely distributed and models are usually evaluated using F-measure on positive classes. These characteristics often result in deficient…

计算与语言 · 计算机科学 2018-05-29 Hongyu Lin , Yaojie Lu , Xianpei Han , Le Sun

In a constantly changing world, animals must account for environmental volatility when making decisions. To appropriately discount older, irrelevant information, they need to learn the rate at which the environment changes. We develop an…

神经元与认知 · 定量生物学 2017-01-12 Adrian E Radillo , Alan Veliz-Cuba , Kresimir Josic , Zachary P Kilpatrick

This paper considers the constrained sampling multi-stream quickest change detection problem, also known as the bandit quickest change detection problem. One stream contains a change-point that shifts its mean by an unknown amount. The goal…

系统与控制 · 电气工程与系统科学 2026-03-30 Joshua Kartzman , Calvin Hawkins , Matthew Hale

The problem of quickest change detection is studied, where there is an additional constraint on the cost of observations used before the change point and where the post-change distribution is composite. Minimax formulations are proposed for…

统计理论 · 数学 2014-10-14 Taposh Banerjee , Venugopal V. Veeravalli

Early action recognition (action prediction) from limited preliminary observations plays a critical role for streaming vision systems that demand real-time inference, as video actions often possess elongated temporal spans which cause…

计算机视觉与模式识别 · 计算机科学 2021-07-13 He Zhao , Richard P. Wildes

Distributed parameter identification for large-scale multi-agent networks encounters challenges due to nonlinear dynamics and partial observations. Simultaneously, ensuring the stability is crucial for the robust identification of dynamic…

动力系统 · 数学 2024-01-09 Chunhui Li , Chengpu Yu

We develop a fast and scalable computational framework to solve large-scale and high-dimensional Bayesian optimal experimental design problems. In particular, we consider the problem of optimal observation sensor placement for Bayesian…

数值分析 · 数学 2020-11-09 Keyi Wu , Peng Chen , Omar Ghattas

Imitation Learning offers a promising approach to learn directly from data without requiring explicit models, simulations, or detailed task definitions. During inference, actions are sampled from the learned distribution and executed on the…

机器人学 · 计算机科学 2025-10-28 Amirreza Razmjoo , Sylvain Calinon , Michael Gienger , Fan Zhang

Inspired by graph-based methodologies, we introduce a novel graph-spanning algorithm designed to identify changes in both offline and online data across low to high dimensions. This versatile approach is applicable to Euclidean and…

机器学习 · 统计学 2026-01-09 Yang-Wen Sun , Katerina Papagiannouli , Vladimir Spokoiny

We study the problem of cooperative inference where a group of agents interact over a network and seek to estimate a joint parameter that best explains a set of observations. Agents do not know the network topology or the observations of…

最优化与控制 · 数学 2017-04-11 Angelia Nedić , Alex Olshevsky , César A. Uribe