中文
相关论文

相关论文: SRLA: A real time sliding time window super point …

200 篇论文

Neighbor graphs capture relationships among data points and are widely used in data analytics and AI workloads. Many studies have explored approximate construction methods for single-node systems, including GPUs. However, extending this to…

分布式、并行与集群计算 · 计算机科学 2026-05-28 Keita Iwabuchi , Trevor Steil , Benjamin W. Priest , Grace J. Li , Geoffrey Sanders , Roger Pearce

We present a versatile GPU-based parallel version of Logistic Regression (LR), aiming to address the increasing demand for faster algorithms in binary classification due to large data sets. Our implementation is a direct translation of the…

机器学习 · 计算机科学 2023-08-22 Nechba Mohammed , Mouhajir Mohamed , Sedjari Yassine

Semantic Role Labeling (SRL) is believed to be a crucial step towards natural language understanding and has been widely studied. Recent years, end-to-end SRL with recurrent neural networks (RNN) has gained increasing attention. However, it…

计算与语言 · 计算机科学 2017-12-06 Zhixing Tan , Mingxuan Wang , Jun Xie , Yidong Chen , Xiaodong Shi

A multivariate time series refers to observations of two or more variables taken from a device or a system simultaneously over time. There is an increasing need to monitor multivariate time series and detect anomalies in real time to ensure…

机器学习 · 计算机科学 2023-05-29 Ming-Chang Lee , Jia-Chun Lin

Learned Iterative Shrinkage-Thresholding Algorithm (LISTA) introduces the concept of unrolling an iterative algorithm and training it like a neural network. It has had great success on sparse recovery. In this paper, we show that adding…

机器学习 · 计算机科学 2021-11-01 Xiaohan Chen , Jialin Liu , Zhangyang Wang , Wotao Yin

The information presented in this paper defines LogLog-Beta. LogLog-Beta is a new algorithm for estimating cardinalities based on LogLog counting. The new algorithm uses only one formula and needs no additional bias corrections for the…

数据结构与算法 · 计算机科学 2020-12-22 Jason Qin , Denys Kim , Yumei Tung

In recent years, machine learning-based cardinality estimation methods are replacing traditional methods. This change is expected to contribute to one of the most important applications of cardinality estimation, the query optimizer, to…

数据库 · 计算机科学 2023-04-03 Ryuichi Ito , Yuya Sasaki , Chuan Xiao , Makoto Onizuka

The optimization of submodular functions constitutes a viable way to perform clustering. Strong approximation guarantees and feasible optimization w.r.t. streaming data make this clustering approach favorable. Technically, submodular…

分布式、并行与集群计算 · 计算机科学 2021-01-22 Philipp-Jan Honysz , Sebastian Buschjäger , Katharina Morik

Developing efficient GPU kernels can be difficult because of the complexity of GPU architectures and programming models. Existing performance tools only provide coarse-grained suggestions at the kernel level, if any. In this paper, we…

性能 · 计算机科学 2020-11-25 Keren Zhou , Xiaozhu Meng , Ryuichi Sai , John Mellor-Crummey

Sliding window is one direct way to extend a successful recognition system to handle the more challenging detection problem. While action recognition decides only whether or not an action is present in a pre-segmented video sequence, action…

计算机视觉与模式识别 · 计算机科学 2015-12-29 Moustafa Meshry , Mohamed E. Hussein , Marwan Torki

A new alternative method to approximate the Visibility Graph (VG) of a time series has been introduced here. It exploits the fact that most of the nodes in the resulting network are not connected to those that are far away from them. This…

数据分析、统计与概率 · 物理学 2023-11-20 R. Carmona-Cabezas , J. Gomez-Gomez , E. Gutierrez de Rave , F. J. Jimenez-Hornero

Membership diversity is a characteristic aspect of social networks in which a person may belong to more than one social group. For this reason, discovering overlapping structures is necessary for realistic social analysis. In this paper, we…

社会与信息网络 · 计算机科学 2013-05-15 Jierui Xie , Boleslaw K. Szymanski

The exploration of network structures through the lens of graph theory has become a cornerstone in understanding complex systems across diverse fields. Identifying densely connected subgraphs within larger networks is crucial for uncovering…

统计计算 · 统计学 2024-05-21 Wanru Guo

Recent and future generation observatories will enable the study of variable astronomical phenomena through their time-domain capabilities. High temporal fidelity will allow for unprecedented investigations into the nature of variable…

天体物理仪器与方法 · 物理学 2021-11-16 Michael Gowanlock , Nathaniel R. Butler , David E. Trilling , Andrew McNeill

Existing GPU-sharing techniques, including spatial and temporal sharing, aim to improve utilization but face challenges in simultaneously ensuring SLO adherence and maximizing efficiency due to the lack of fine-grained task scheduling on…

分布式、并行与集群计算 · 计算机科学 2026-02-11 Tiancheng Hu , Chenxi Wang , Ting Cao , Jin Qin , Lei Chen , Xinyu Xiao , Junhao Hu , Hongliang Tian , Shoumeng Yan , Huimin Cui , Quan Chen , Tao Xie

We show how to utilize machine learning approaches to improve sliding window algorithms for approximate frequency estimation problems, under the ``algorithms with predictions'' framework. In this dynamic environment, previous…

数据结构与算法 · 计算机科学 2024-09-19 Rana Shahout , Ibrahim Sabek , Michael Mitzenmacher

This paper proposes a distributed optimization algorithm with a convergence time that can be assigned in advance according to task requirements. To this end, a sliding manifold is introduced to achieve the sum of local gradients approaching…

最优化与控制 · 数学 2024-12-31 Renyongkang Zhang , Ge Guo , Zeng-di Zhou

Real-time video surveillance has become a crucial technology for smart cities, made possible through the large-scale deployment of mobile and fixed video cameras. In this paper, we propose situation-aware streaming, for real-time…

网络与互联网体系结构 · 计算机科学 2022-04-06 Suvadip Batabyal , Ozgur Ercetin

Stochastic Gradient (SG) is the defacto iterative technique to solve stochastic optimization (SO) problems with a smooth (non-convex) objective $f$ and a stochastic first-order oracle. SG's attractiveness is due in part to its simplicity of…

最优化与控制 · 数学 2024-03-08 David Newton , Raghu Bollapragada , Raghu Pasupathy , Nung Kwan Yip

Robust trajectory optimization enables autonomous systems to operate safely under uncertainty by computing control policies that satisfy the constraints for all bounded disturbances. However, these problems often lead to large Second Order…

机器人学 · 计算机科学 2026-05-19 Jiawei Wang , Arshiya Taj Abdul , Evangelos A. Theodorou